source: src/libcfa/containers/vector@ 3f3b731d

ADT aaron-thesis arm-eh ast-experimental cleanup-dtors ctor deferred_resn demangler enum forall-pointer-decay jacob/cs343-translation jenkins-sandbox memory new-ast new-ast-unique-expr new-env no_list persistent-indexer pthread-emulation qualifiedEnum resolv-new with_gc
Last change on this file since 3f3b731d was ea29e73, checked in by Thierry Delisle <tdelisle@…>, 9 years ago

adding a generic vector implementation to libcfa
  • Property mode set to 100644
File size: 3.8 KB
RevLine 
[df4aea7]1#pragma once
2
[f1e42c1]3#include <stdbool.h>
[16cfd8c]4#include <stdlib>
[c44e622]5
[eb38dd5]6#define DESTROY(x)
[c44e622]7
[eb38dd5]8//------------------------------------------------------------------------------
9//Declaration
[df4aea7]10trait allocator_c(otype T, otype allocator_t)
11{
12 void ctor(allocator_t* const);
13 void dtor(allocator_t* const);
14 void realloc(allocator_t* const, size_t);
15 T* data(allocator_t* const);
[c44e622]16};
17
[385c130]18forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
[c44e622]19struct vector
20{
[eb38dd5]21 allocator_t storage;
22 size_t size;
[c44e622]23};
[4ef8fb3]24
25//------------------------------------------------------------------------------
26//Initialization
27forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
28void ctor(vector(T, allocator_t) *const this);
29
30forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
31void dtor(vector(T, allocator_t) *const this);
32
33//------------------------------------------------------------------------------
34//Capacity
35forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
36static inline bool empty(vector(T, allocator_t) *const this)
37{
38 return this->size == 0;
39}
40
41forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
42static inline bool size(vector(T, allocator_t) *const this)
43{
44 return this->size;
45}
46
47forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
48static inline void reserve(vector(T, allocator_t) *const this, size_t size)
49{
50 realloc(&this->storage, this->size+1);
51}
52
53//------------------------------------------------------------------------------
54//Element access
55forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
56static inline T at(vector(T, allocator_t) *const this, size_t index)
57{
58 return data(&this->storage)[index];
59}
60
61forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
62static inline T ?[?](vector(T, allocator_t) *const this, size_t index)
63{
64 return data(&this->storage)[index];
65}
66
67forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
68static inline T front(vector(T, allocator_t) *const this)
69{
70 return data(&this->storage)[0];
71}
72
73forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
74static inline T back(vector(T, allocator_t) *const this)
75{
76 return data(&this->storage)[this->size - 1];
77}
78
79//------------------------------------------------------------------------------
80//Modifiers
81forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
82void push_back(vector(T, allocator_t) *const this, T value);
83
84forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
85void pop_back(vector(T, allocator_t) *const this);
86
87forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
88void clear(vector(T, allocator_t) *const this);
89
90//------------------------------------------------------------------------------
91//Iterators
92forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
93static inline T* begin(vector(T, allocator_t) *const this)
94{
95 return data(&this->storage);
96}
97
98forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
99static inline const T* cbegin(const vector(T, allocator_t) *const this)
100{
101 return data(&this->storage);
102}
103
104forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
105static inline T* end(vector(T, allocator_t) *const this)
106{
107 return data(&this->storage) + this->size;
108}
109
110forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
111static inline const T* cend(const vector(T, allocator_t) *const this)
112{
113 return data(&this->storage) + this->size;
114}
115
116//------------------------------------------------------------------------------
117//Allocator
118forall(otype T)
119struct heap_allocator
120{
121 T* storage;
122 size_t capacity;
123};
124
125forall(otype T)
126void ctor(heap_allocator(T) *const this);
127
128forall(otype T)
129void dtor(heap_allocator(T) *const this);
130
131forall(otype T)
132void realloc(heap_allocator(T) *const this, size_t size);
133
134forall(otype T)
135static inline T* data(heap_allocator(T) *const this)
136{
137 return this->storage;
138}
Note: See TracBrowser for help on using the repository browser.