Sha256: 3f5c99a3728a1aee3e4caa7fa6893bcb2284c87c2013a8f614c015cd60bfe5d9
Contents?: true
Size: 1.77 KB
Versions: 3
Compression:
Stored size: 1.77 KB
Contents
class Storage {
constructor() {
this.array = [];
this.next = 0;
}
add(element) {
let { next: slot, array } = this;
if (slot === array.length) {
this.next++;
} else {
let prev = array[slot];
this.next = prev;
}
this.array[slot] = element;
return slot;
}
deref(pointer) {
return this.array[pointer];
}
drop(pointer) {
this.array[pointer] = this.next;
this.next = pointer;
}
}
class Stack {
constructor(vec = []) {
this.vec = vec;
}
clone() {
return new Stack(this.vec.slice());
}
sliceFrom(start) {
return new Stack(this.vec.slice(start));
}
slice(start, end) {
return new Stack(this.vec.slice(start, end));
}
copy(from, to) {
this.vec[to] = this.vec[from];
}
// TODO: how to model u64 argument?
writeRaw(pos, value) {
// TODO: Grow?
this.vec[pos] = value;
}
writeSmi(pos, value) {
this.vec[pos] = encodeSmi(value);
}
// TODO: partially decoded enum?
getRaw(pos) {
return this.vec[pos];
}
getSmi(pos) {
return decodeSmi(this.vec[pos]);
}
reset() {
this.vec.length = 0;
}
len() {
return this.vec.length;
}
}
function decodeSmi(smi) {
switch (smi & 0b111) {
case 0 /* NUMBER */:
return smi >> 3;
case 4 /* NEGATIVE */:
return -(smi >> 3);
default:
throw new Error('unreachable');
}
}
function encodeSmi(primitive) {
if (primitive < 0) {
return Math.abs(primitive) << 3 | 4 /* NEGATIVE */;
} else {
return primitive << 3 | 0 /* NUMBER */;
}
}
export { Storage, Stack };
Version data entries
3 entries across 3 versions & 1 rubygems