File: ValueArray.cpp

package info (click to toggle)
storm-lang 0.7.4-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 52,004 kB
  • sloc: ansic: 261,462; cpp: 140,405; sh: 14,891; perl: 9,846; python: 2,525; lisp: 2,504; asm: 860; makefile: 678; pascal: 70; java: 52; xml: 37; awk: 12
file content (81 lines) | stat: -rw-r--r-- 1,608 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include "stdafx.h"
#include "ValueArray.h"
#include "Type.h"
#include "Core/StrBuf.h"

namespace storm {

	ValueArray::ValueArray() : data(null), arrayType(Value::stormType(engine())->gcArrayType()) {}

	ValueArray::ValueArray(const ValueArray &o) : data(null), arrayType(Value::stormType(engine())->gcArrayType()) {
		ensure(o.count());
		for (nat i = 0; i < o.count(); i++) {
			data->v[i] = o.data->v[i];
		}
	}

	void ValueArray::deepCopy(CloneEnv *env) {
		for (nat i = 0; i < count(); i++) {
			data->v[i].deepCopy(env);
		}
	}

	void ValueArray::clear() {
		data = null;
	}

	void ValueArray::toS(StrBuf *buf) const {
		*buf << L"[";

		if (count() > 0)
			*buf << data->v[0];

		for (nat i = 1; i < count(); i++)
			*buf << L", " << data->v[i];

		*buf << L"]";
	}

	void ValueArray::push(Value v) {
		nat c = count();
		ensure(c + 1);
		data->v[c] = v;
		data->filled = c + 1;
	}

	void ValueArray::ensure(Nat n) {
		if (n == 0)
			return;

		Nat oldCap = data ? Nat(data->count) : 0;
		if (oldCap >= n)
			return;

		// We need to grow 'data'. How much?
		Nat newCap = max(Nat(4), oldCap * 2);
		if (newCap < n)
			newCap = n;
		GcArray<Value> *newData = runtime::allocArray<Value>(engine(), arrayType, newCap);

		// Move data.
		if (data) {
			memcpy(&newData->v[0], &data->v[0], sizeof(Value)*oldCap);
			data->filled = 0;
			newData->filled = oldCap;
		}

		// Swap contents.
		data = newData;
	}

	Array<Value> *ValueArray::toArray() const {
		Array<Value> *r = new (this) Array<Value>();
		r->reserve(count());

		for (nat i = 0; i < count(); i++)
			r->push(data->v[i]);

		return r;
	}

}