projects/ddmd: dmd/Array.d annotate

annotate dmd/Array.d @ 74:7e0d548de9e6

Switch Arrays of Dsymbols to the new templated Vector type

author	Eldar Insafutdinov <e.insafutdinov@gmail.com>
date	Sun, 29 Aug 2010 09:43:40 +0100
parents	2e2a5c3f943a
children	ad4792a1cfd6

rev	line source
0 10317f0c89a5 Initial commit korDen parents: diff changeset	1 module dmd.Array;
10317f0c89a5 Initial commit korDen parents: diff changeset	2
4 d706d958e4e8 Step 2 of restoring GC functionality. korDen parents: 2 diff changeset	3 import core.memory;
2 7427ded8caf7 Removed unreferenced modules korDen parents: 0 diff changeset	4
34 544b922227c7 update to work with dmd 2.048 korDen parents: 4 diff changeset	5 import std.exception;
2 7427ded8caf7 Removed unreferenced modules korDen parents: 0 diff changeset	6 import core.stdc.string;
0 10317f0c89a5 Initial commit korDen parents: diff changeset	7 import core.stdc.stdlib;
10317f0c89a5 Initial commit korDen parents: diff changeset	8
10317f0c89a5 Initial commit korDen parents: diff changeset	9 class Array
10317f0c89a5 Initial commit korDen parents: diff changeset	10 {
10317f0c89a5 Initial commit korDen parents: diff changeset	11 uint dim = 0;
10317f0c89a5 Initial commit korDen parents: diff changeset	12 uint allocdim = 0;
10317f0c89a5 Initial commit korDen parents: diff changeset	13 void** data = null;
10317f0c89a5 Initial commit korDen parents: diff changeset	14
10317f0c89a5 Initial commit korDen parents: diff changeset	15 ~this()
10317f0c89a5 Initial commit korDen parents: diff changeset	16 {
10317f0c89a5 Initial commit korDen parents: diff changeset	17 ///mem.free(data);
10317f0c89a5 Initial commit korDen parents: diff changeset	18 }
10317f0c89a5 Initial commit korDen parents: diff changeset	19
10317f0c89a5 Initial commit korDen parents: diff changeset	20 void mark()
10317f0c89a5 Initial commit korDen parents: diff changeset	21 {
10317f0c89a5 Initial commit korDen parents: diff changeset	22 ///unsigned u;
10317f0c89a5 Initial commit korDen parents: diff changeset	23 ///mem.mark(data);
10317f0c89a5 Initial commit korDen parents: diff changeset	24 ///for (u = 0; u < dim; u++)
10317f0c89a5 Initial commit korDen parents: diff changeset	25 ///mem.mark(data[u]); // BUG: what if arrays of Object's?
10317f0c89a5 Initial commit korDen parents: diff changeset	26 }
10317f0c89a5 Initial commit korDen parents: diff changeset	27
72 2e2a5c3f943a reduced warnings by adding override to the methods Trass3r parents: 34 diff changeset	28 override string toString()
0 10317f0c89a5 Initial commit korDen parents: diff changeset	29 {
10317f0c89a5 Initial commit korDen parents: diff changeset	30 char *p;
10317f0c89a5 Initial commit korDen parents: diff changeset	31
10317f0c89a5 Initial commit korDen parents: diff changeset	32 ///char buf = cast(char)alloca(dim * (char*).sizeof);
10317f0c89a5 Initial commit korDen parents: diff changeset	33 scope string[] buf = new string[dim];
10317f0c89a5 Initial commit korDen parents: diff changeset	34 uint len = 2;
10317f0c89a5 Initial commit korDen parents: diff changeset	35 for (uint u = 0; u < dim; u++) {
10317f0c89a5 Initial commit korDen parents: diff changeset	36 buf[u] = (cast(Object)data[u]).toString();
10317f0c89a5 Initial commit korDen parents: diff changeset	37 len += buf[u].length + 1;
10317f0c89a5 Initial commit korDen parents: diff changeset	38 }
10317f0c89a5 Initial commit korDen parents: diff changeset	39
2 7427ded8caf7 Removed unreferenced modules korDen parents: 0 diff changeset	40 char* str = cast(char*)GC.malloc(len);
0 10317f0c89a5 Initial commit korDen parents: diff changeset	41
10317f0c89a5 Initial commit korDen parents: diff changeset	42 str[0] = '[';
10317f0c89a5 Initial commit korDen parents: diff changeset	43 p = str + 1;
10317f0c89a5 Initial commit korDen parents: diff changeset	44
10317f0c89a5 Initial commit korDen parents: diff changeset	45 for (uint u = 0; u < dim; u++)
10317f0c89a5 Initial commit korDen parents: diff changeset	46 {
10317f0c89a5 Initial commit korDen parents: diff changeset	47 if (u != 0) {
10317f0c89a5 Initial commit korDen parents: diff changeset	48 *p++ = ',';
10317f0c89a5 Initial commit korDen parents: diff changeset	49 }
10317f0c89a5 Initial commit korDen parents: diff changeset	50 uint length = buf[u].length;
10317f0c89a5 Initial commit korDen parents: diff changeset	51 p[0..length] = buf[u][];
10317f0c89a5 Initial commit korDen parents: diff changeset	52
10317f0c89a5 Initial commit korDen parents: diff changeset	53 p += length;
10317f0c89a5 Initial commit korDen parents: diff changeset	54 }
10317f0c89a5 Initial commit korDen parents: diff changeset	55
10317f0c89a5 Initial commit korDen parents: diff changeset	56 *p++ = ']';
10317f0c89a5 Initial commit korDen parents: diff changeset	57 *p = 0;
10317f0c89a5 Initial commit korDen parents: diff changeset	58
10317f0c89a5 Initial commit korDen parents: diff changeset	59 return assumeUnique(str[0..len]);
10317f0c89a5 Initial commit korDen parents: diff changeset	60 }
10317f0c89a5 Initial commit korDen parents: diff changeset	61
10317f0c89a5 Initial commit korDen parents: diff changeset	62 final void reserve(uint nentries)
10317f0c89a5 Initial commit korDen parents: diff changeset	63 {
10317f0c89a5 Initial commit korDen parents: diff changeset	64 //printf("Array::reserve: size = %d, offset = %d, nbytes = %d\n", size, offset, nbytes);
10317f0c89a5 Initial commit korDen parents: diff changeset	65 if (allocdim - dim < nentries) {
10317f0c89a5 Initial commit korDen parents: diff changeset	66 allocdim = dim + nentries;
2 7427ded8caf7 Removed unreferenced modules korDen parents: 0 diff changeset	67 data = cast(void*)GC.realloc(data, allocdim (*data).sizeof);
0 10317f0c89a5 Initial commit korDen parents: diff changeset	68 }
10317f0c89a5 Initial commit korDen parents: diff changeset	69 }
10317f0c89a5 Initial commit korDen parents: diff changeset	70
10317f0c89a5 Initial commit korDen parents: diff changeset	71 final void setDim(uint newdim)
10317f0c89a5 Initial commit korDen parents: diff changeset	72 {
10317f0c89a5 Initial commit korDen parents: diff changeset	73 if (dim < newdim) {
10317f0c89a5 Initial commit korDen parents: diff changeset	74 reserve(newdim - dim);
10317f0c89a5 Initial commit korDen parents: diff changeset	75 }
10317f0c89a5 Initial commit korDen parents: diff changeset	76
10317f0c89a5 Initial commit korDen parents: diff changeset	77 dim = newdim;
10317f0c89a5 Initial commit korDen parents: diff changeset	78 }
10317f0c89a5 Initial commit korDen parents: diff changeset	79
10317f0c89a5 Initial commit korDen parents: diff changeset	80 final void fixDim()
10317f0c89a5 Initial commit korDen parents: diff changeset	81 {
10317f0c89a5 Initial commit korDen parents: diff changeset	82 if (dim != allocdim)
10317f0c89a5 Initial commit korDen parents: diff changeset	83 {
2 7427ded8caf7 Removed unreferenced modules korDen parents: 0 diff changeset	84 data = cast(void*)GC.realloc(data, dim (*data).sizeof);
0 10317f0c89a5 Initial commit korDen parents: diff changeset	85 allocdim = dim;
10317f0c89a5 Initial commit korDen parents: diff changeset	86 }
10317f0c89a5 Initial commit korDen parents: diff changeset	87 }
10317f0c89a5 Initial commit korDen parents: diff changeset	88
10317f0c89a5 Initial commit korDen parents: diff changeset	89 final void push(void* ptr)
10317f0c89a5 Initial commit korDen parents: diff changeset	90 {
10317f0c89a5 Initial commit korDen parents: diff changeset	91 reserve(1);
10317f0c89a5 Initial commit korDen parents: diff changeset	92 data[dim++] = ptr;
10317f0c89a5 Initial commit korDen parents: diff changeset	93 }
10317f0c89a5 Initial commit korDen parents: diff changeset	94
10317f0c89a5 Initial commit korDen parents: diff changeset	95 final void* pop()
10317f0c89a5 Initial commit korDen parents: diff changeset	96 {
10317f0c89a5 Initial commit korDen parents: diff changeset	97 return data[--dim];
10317f0c89a5 Initial commit korDen parents: diff changeset	98 }
10317f0c89a5 Initial commit korDen parents: diff changeset	99
10317f0c89a5 Initial commit korDen parents: diff changeset	100 final void shift(void* ptr)
10317f0c89a5 Initial commit korDen parents: diff changeset	101 {
10317f0c89a5 Initial commit korDen parents: diff changeset	102 reserve(1);
10317f0c89a5 Initial commit korDen parents: diff changeset	103 memmove(data + 1, data, dim * (*data).sizeof);
10317f0c89a5 Initial commit korDen parents: diff changeset	104 data[0] = ptr;
10317f0c89a5 Initial commit korDen parents: diff changeset	105 dim++;
10317f0c89a5 Initial commit korDen parents: diff changeset	106 }
10317f0c89a5 Initial commit korDen parents: diff changeset	107
10317f0c89a5 Initial commit korDen parents: diff changeset	108 final void insert(uint index, void* ptr)
10317f0c89a5 Initial commit korDen parents: diff changeset	109 {
10317f0c89a5 Initial commit korDen parents: diff changeset	110 reserve(1);
10317f0c89a5 Initial commit korDen parents: diff changeset	111 memmove(data + index + 1, data + index, (dim - index) * (*data).sizeof);
10317f0c89a5 Initial commit korDen parents: diff changeset	112 data[index] = ptr;
10317f0c89a5 Initial commit korDen parents: diff changeset	113 dim++;
10317f0c89a5 Initial commit korDen parents: diff changeset	114 }
10317f0c89a5 Initial commit korDen parents: diff changeset	115
10317f0c89a5 Initial commit korDen parents: diff changeset	116 final void insert(uint index, Array a)
10317f0c89a5 Initial commit korDen parents: diff changeset	117 {
10317f0c89a5 Initial commit korDen parents: diff changeset	118 if (a !is null) {
10317f0c89a5 Initial commit korDen parents: diff changeset	119 uint d = a.dim;
10317f0c89a5 Initial commit korDen parents: diff changeset	120 reserve(d);
10317f0c89a5 Initial commit korDen parents: diff changeset	121
10317f0c89a5 Initial commit korDen parents: diff changeset	122 if (dim != index) {
10317f0c89a5 Initial commit korDen parents: diff changeset	123 memmove(data + index + d, data + index, (dim - index) * (*data).sizeof);
10317f0c89a5 Initial commit korDen parents: diff changeset	124 }
10317f0c89a5 Initial commit korDen parents: diff changeset	125
10317f0c89a5 Initial commit korDen parents: diff changeset	126 memcpy(data + index, a.data, d * (*data).sizeof);
10317f0c89a5 Initial commit korDen parents: diff changeset	127 dim += d;
10317f0c89a5 Initial commit korDen parents: diff changeset	128 }
10317f0c89a5 Initial commit korDen parents: diff changeset	129 }
10317f0c89a5 Initial commit korDen parents: diff changeset	130
10317f0c89a5 Initial commit korDen parents: diff changeset	131 /***********************************
10317f0c89a5 Initial commit korDen parents: diff changeset	132 * Append array a to this array.
10317f0c89a5 Initial commit korDen parents: diff changeset	133 */
10317f0c89a5 Initial commit korDen parents: diff changeset	134 final void append(Array a)
10317f0c89a5 Initial commit korDen parents: diff changeset	135 {
10317f0c89a5 Initial commit korDen parents: diff changeset	136 insert(dim, a);
10317f0c89a5 Initial commit korDen parents: diff changeset	137 }
10317f0c89a5 Initial commit korDen parents: diff changeset	138
10317f0c89a5 Initial commit korDen parents: diff changeset	139 final void remove(uint i)
10317f0c89a5 Initial commit korDen parents: diff changeset	140 {
10317f0c89a5 Initial commit korDen parents: diff changeset	141 memmove(data + i, data + i + 1, (dim - i) * (*data).sizeof);
10317f0c89a5 Initial commit korDen parents: diff changeset	142 dim--;
10317f0c89a5 Initial commit korDen parents: diff changeset	143 }
10317f0c89a5 Initial commit korDen parents: diff changeset	144
10317f0c89a5 Initial commit korDen parents: diff changeset	145 final void zero()
10317f0c89a5 Initial commit korDen parents: diff changeset	146 {
10317f0c89a5 Initial commit korDen parents: diff changeset	147 memset(data, 0, dim * (*data).sizeof);
10317f0c89a5 Initial commit korDen parents: diff changeset	148 }
10317f0c89a5 Initial commit korDen parents: diff changeset	149
10317f0c89a5 Initial commit korDen parents: diff changeset	150 final void* tos()
10317f0c89a5 Initial commit korDen parents: diff changeset	151 {
10317f0c89a5 Initial commit korDen parents: diff changeset	152 return dim ? data[dim - 1] : null;
10317f0c89a5 Initial commit korDen parents: diff changeset	153 }
10317f0c89a5 Initial commit korDen parents: diff changeset	154
10317f0c89a5 Initial commit korDen parents: diff changeset	155 private static extern (C) int Array_sort_compare(const(void) x, const(void) y)
10317f0c89a5 Initial commit korDen parents: diff changeset	156 {
10317f0c89a5 Initial commit korDen parents: diff changeset	157 Object ox = cast(Object )x;
10317f0c89a5 Initial commit korDen parents: diff changeset	158 Object oy = cast(Object )y;
10317f0c89a5 Initial commit korDen parents: diff changeset	159
10317f0c89a5 Initial commit korDen parents: diff changeset	160 return ox.opCmp(oy);
10317f0c89a5 Initial commit korDen parents: diff changeset	161 }
10317f0c89a5 Initial commit korDen parents: diff changeset	162
10317f0c89a5 Initial commit korDen parents: diff changeset	163 final void sort()
10317f0c89a5 Initial commit korDen parents: diff changeset	164 {
10317f0c89a5 Initial commit korDen parents: diff changeset	165 if (dim) {
10317f0c89a5 Initial commit korDen parents: diff changeset	166 qsort(cast(void*)data, dim, Object.sizeof, &Array_sort_compare);
10317f0c89a5 Initial commit korDen parents: diff changeset	167 }
10317f0c89a5 Initial commit korDen parents: diff changeset	168 }
10317f0c89a5 Initial commit korDen parents: diff changeset	169
10317f0c89a5 Initial commit korDen parents: diff changeset	170 final Array copyTo(Array a)
10317f0c89a5 Initial commit korDen parents: diff changeset	171 {
10317f0c89a5 Initial commit korDen parents: diff changeset	172 a.setDim(dim);
10317f0c89a5 Initial commit korDen parents: diff changeset	173 memcpy(a.data, data, dim * (*data).sizeof);
10317f0c89a5 Initial commit korDen parents: diff changeset	174
10317f0c89a5 Initial commit korDen parents: diff changeset	175 return a;
10317f0c89a5 Initial commit korDen parents: diff changeset	176 }
10317f0c89a5 Initial commit korDen parents: diff changeset	177
10317f0c89a5 Initial commit korDen parents: diff changeset	178 final Array copy()
10317f0c89a5 Initial commit korDen parents: diff changeset	179 {
10317f0c89a5 Initial commit korDen parents: diff changeset	180 return copyTo(new Array());
10317f0c89a5 Initial commit korDen parents: diff changeset	181 }
72 2e2a5c3f943a reduced warnings by adding override to the methods Trass3r parents: 34 diff changeset	182 }
74 7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	183
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	184 class Vector(T)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	185 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	186 public:
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	187 @property final uint dim()
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	188 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	189 return _dim;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	190 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	191
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	192 @property T *data()
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	193 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	194 return _data;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	195 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	196
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	197 @property final uint allocdim()
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	198 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	199 return _allocdim;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	200 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	201
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	202 T opIndex(uint index)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	203 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	204 return _data[index];
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	205 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	206
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	207 void opIndexAssign(T value, uint index)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	208 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	209 _data[index] = value;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	210 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	211
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	212 final T pop()
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	213 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	214 T v = _data[--_dim];
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	215 _data[dim] = T.init;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	216 return v;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	217 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	218
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	219 final void push(T elem)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	220 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	221 reserve(1);
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	222 _data[_dim++] = elem;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	223 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	224
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	225 final void reserve(uint nentries)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	226 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	227 //printf("Array::reserve: size = %d, offset = %d, nbytes = %d\n", size, offset, nbytes);
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	228 if (allocdim - dim < nentries) {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	229 _allocdim = dim + nentries;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	230 _data = cast(T)GC.realloc(_data, allocdim T.sizeof);
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	231 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	232 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	233
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	234 final void shift(T ptr)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	235 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	236 reserve(1);
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	237 memmove(_data + 1, _data, _dim * T.sizeof);
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	238 _data[0] = ptr;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	239 _dim++;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	240 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	241
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	242 final Vector!T copy()
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	243 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	244 return copyTo(new Vector!T());
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	245 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	246
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	247 final Vector!T copyTo(Vector!T a)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	248 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	249 a.setDim(dim);
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	250 memcpy(a._data, _data, dim * T.sizeof);
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	251 // TODO call postblits
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	252 return a;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	253 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	254
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	255 final void setDim(uint newdim)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	256 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	257 if (dim < newdim) {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	258 reserve(newdim - dim);
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	259 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	260
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	261 _dim = newdim;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	262 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	263
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	264 int opApply(scope int delegate(ref T) dg)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	265 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	266 int result = 0;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	267
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	268 for (int i = 0; i < _dim; i++)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	269 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	270 result = dg(_data[i]);
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	271 if (result)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	272 break;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	273 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	274 return result;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	275 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	276
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	277 int opApply(scope int delegate(ref int key, ref T value) dg)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	278 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	279 int result = 0;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	280 for (int i = 0; i < _dim; i++)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	281 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	282 result = dg(i, _data[i]);
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	283 if(result)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	284 break;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	285 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	286 return result;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	287 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	288
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	289 final void append(Vector!T a)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	290 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	291 insert(dim, a);
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	292 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	293
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	294 final void insert(uint index, Vector!T a)
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	295 {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	296 if (a !is null) {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	297 uint d = a.dim;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	298 reserve(d);
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	299
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	300 if (dim != index) {
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	301 memmove(_data + index + d, _data + index, (dim - index) * T.sizeof);
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	302 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	303
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	304 memcpy(_data + index, a._data, d * T.sizeof);
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	305 _dim += d;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	306 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	307 }
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	308 private:
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	309 T* _data = null;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	310 uint _dim = 0;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	311 uint _allocdim = 0;
7e0d548de9e6 Switch Arrays of Dsymbols to the new templated Vector type Eldar Insafutdinov <e.insafutdinov@gmail.com> parents: 72 diff changeset	312 }

Mercurial > projects > ddmd

annotate dmd/Array.d @ 74:7e0d548de9e6