@daneren2005/shared-memory-objects 1.1.0 → 1.2.0

package/dist/shared-list.js

@@ -1,165 +1,125 @@
-import d from "./allocated-memory.js";
-import { loadRawPointer as h, replaceRawPointer as k, getPointer as y, storeRawPointer as b, loadPointer as c, storePointer as A } from "./utils/pointer.js";
-const P = 4, w = 1, n = 2;
-class p {
-  static ALLOCATE_COUNT = P;
-  memory;
-  /* First block
-  	32 index 0
-  	uint16 0 - next buffer position
-  	uint16 1 - next buffer index
-  	32 index 1
-  	uint16 2 - last buffer position
-  	uint16 3 - last buffer index
-  	32 index 2
-  	uint32 4 - length
-  	32 index 3
-  	uint16 6 - type
-  	uint16 7 - data length (defaults to 1 number per data)
-  */
-  /* Other blocks
-  	32 index 0
-  	uint16 0 - next buffer position
-  	uint16 1 - next buffer index
-  	32 index 1 => data
-  */
-  firstBlock;
-  uint16Array;
-  onDelete;
-  get length() {
-    return Atomics.load(this.firstBlock.data, n);
-  }
-  get type() {
-    return Atomics.load(this.uint16Array, 0);
-  }
-  set type(t) {
-    Atomics.store(this.uint16Array, 0, t);
-  }
-  get dataLength() {
-    return Math.max(1, Atomics.load(this.uint16Array, 1));
-  }
-  set dataLength(t) {
-    Atomics.store(this.uint16Array, 1, t);
-  }
-  constructor(t, e) {
-    if (this.memory = t, e && "firstBlock" in e)
-      this.firstBlock = new d(t, e.firstBlock), this.uint16Array = new Uint16Array(this.firstBlock.data.buffer, this.firstBlock.bufferByteOffset + (n + 1) * Uint32Array.BYTES_PER_ELEMENT, 2);
-    else {
-      e && e.initWithBlock ? this.firstBlock = new d(t, e.initWithBlock) : this.firstBlock = t.allocUI32(P), this.uint16Array = new Uint16Array(this.firstBlock.data.buffer, this.firstBlock.bufferByteOffset + (n + 1) * Uint32Array.BYTES_PER_ELEMENT, 2);
-      const r = e?.type ?? Uint32Array;
-      r === Uint32Array ? this.type = 0 : r === Int32Array ? this.type = 1 : r === Float32Array && (this.type = 2), this.dataLength = e?.dataLength ?? 1;
-    }
-  }
-  insert(t) {
-    typeof t == "number" && (t = [t]);
-    let e = this.dataLength;
-    if (t.length > e)
-      throw new Error(`Can't insert ${t.length} array into shared list of ${e} dataLength`);
-    let r = this.memory.allocUI32(w + e), s = this.getDataBlock(r.data), o = r.pointer;
-    for (let i = 0; i < t.length; i++)
-      s instanceof Int32Array || s instanceof Uint32Array ? Atomics.store(s, i, t[i]) : s[i] = t[i];
-    let a, f = !1;
-    for (; !f; )
-      a = h(this.firstBlock.data, 1), f = k(this.firstBlock.data, 1, o, a);
-    if (a) {
-      let { bufferPosition: i, bufferByteOffset: l } = y(a), B = new Uint32Array(this.memory.buffers[i].buf, l, 1);
-      b(B, 0, o);
-    } else
-      b(this.firstBlock.data, 0, o);
-    Atomics.add(this.firstBlock.data, n, 1);
-  }
-  deleteMatch(t) {
-    for (let { data: e, index: r, deleteCurrent: s } of this)
-      if (t(e, r))
-        return s(), !0;
-    return !1;
-  }
-  deleteIndex(t) {
-    return t >= this.length || t < 0 ? !1 : this.deleteMatch((e, r) => r === t);
-  }
-  deleteValue(t) {
-    return typeof t == "number" ? this.deleteMatch((e) => e[0] === t) : this.deleteMatch((e) => {
-      if (e.length !== t.length)
-        return !1;
-      for (let r = 0; r < e.length; r++)
-        if (e[r] !== t[r])
-          return !1;
-      return !0;
-    });
-  }
-  clear() {
-    let t, e, r = !1;
-    for (; !r; ) {
-      if (t = h(this.firstBlock.data, 0), e = h(this.firstBlock.data, 1), !e)
-        return;
-      r = k(this.firstBlock.data, 1, 0, e);
-    }
-    if (!t)
-      return;
-    k(this.firstBlock.data, 0, 0, t);
-    let s = 0, o = t;
-    for (; o; ) {
-      let { bufferPosition: a, bufferByteOffset: f } = y(o), i = this.memory.buffers[a];
-      if (!i)
-        break;
-      let l = new Uint32Array(i.buf, f, 2);
-      o = h(l, 0), s++, this.onDelete && this.onDelete(this.getDataBlock(l)), i.free(l.byteOffset);
-    }
-    Atomics.sub(this.firstBlock.data, n, s);
-  }
-  *[Symbol.iterator]() {
-    let t = 0, { bufferPosition: e, bufferByteOffset: r } = c(this.firstBlock.data, 0), s = this.firstBlock.data, o = 0, a = 0;
-    for (; r; ) {
-      let f = this.memory.buffers[e];
-      if (!f)
-        return;
-      let i = new Uint32Array(f.buf, r, 2), l = this.getDataBlock(i), B = e, E = r;
-      ({ bufferPosition: e, bufferByteOffset: r } = c(i, 0));
-      let u = !0;
-      yield {
-        data: l,
-        index: t,
-        deleteCurrent: () => {
-          A(s, 0, e, r), r || A(this.firstBlock.data, 1, o, a), this.onDelete && this.onDelete(this.getDataBlock(i)), f.free(i.byteOffset), Atomics.sub(this.firstBlock.data, n, 1), u = !1;
-        }
-      }, u && (s = i, o = B, a = E, t++);
-    }
-  }
-  forEach(t) {
-    for (let e of this)
-      t(e.data);
-  }
-  getSharedMemory() {
-    return {
-      firstBlock: this.firstBlock.getSharedMemory()
-    };
-  }
-  getDataBlock(t) {
-    const e = t.byteOffset + w * t.BYTES_PER_ELEMENT;
-    switch (this.type) {
-      case 1:
-        return new Int32Array(t.buffer, e, this.dataLength);
-      case 0:
-        return new Uint32Array(t.buffer, e, this.dataLength);
-      case 2:
-        return new Float32Array(t.buffer, e, this.dataLength);
-      default:
-        throw new Error(`Unknown data block type ${this.type}`);
-    }
-  }
-  free() {
-    let { bufferPosition: t, bufferByteOffset: e } = c(this.firstBlock.data, 0);
-    for (; e; ) {
-      let r = new d(this.memory, {
-        bufferPosition: t,
-        bufferByteOffset: e
-      });
-      ({ bufferPosition: t, bufferByteOffset: e } = c(r.data, 0)), this.onDelete && this.onDelete(this.getDataBlock(r.data)), r.free();
-    }
-    this.firstBlock.free();
-  }
-}
-export {
-  p as default
+import { getPointer as e, loadPointer as t, loadRawPointer as n, replaceRawPointer as r, storePointer as i, storeRawPointer as a } from "./utils/pointer.js";
+import o from "./allocated-memory.js";
+//#region src/shared-list.ts
+var s = 4, c = 1, l = 2, u = class {
+	static ALLOCATE_COUNT = s;
+	memory;
+	firstBlock;
+	uint16Array;
+	onDelete;
+	get length() {
+		return Atomics.load(this.firstBlock.data, l);
+	}
+	get type() {
+		return Atomics.load(this.uint16Array, 0);
+	}
+	set type(e) {
+		Atomics.store(this.uint16Array, 0, e);
+	}
+	get dataLength() {
+		return Math.max(1, Atomics.load(this.uint16Array, 1));
+	}
+	set dataLength(e) {
+		Atomics.store(this.uint16Array, 1, e);
+	}
+	constructor(e, t) {
+		if (this.memory = e, t && "firstBlock" in t) this.firstBlock = new o(e, t.firstBlock), this.uint16Array = new Uint16Array(this.firstBlock.data.buffer, this.firstBlock.bufferByteOffset + 3 * Uint32Array.BYTES_PER_ELEMENT, 2);
+		else {
+			this.firstBlock = t && t.initWithBlock ? new o(e, t.initWithBlock) : e.allocUI32(s), this.uint16Array = new Uint16Array(this.firstBlock.data.buffer, this.firstBlock.bufferByteOffset + 3 * Uint32Array.BYTES_PER_ELEMENT, 2);
+			let n = t?.type ?? Uint32Array;
+			n === Uint32Array ? this.type = 0 : n === Int32Array ? this.type = 1 : n === Float32Array && (this.type = 2), this.dataLength = t?.dataLength ?? 1;
+		}
+	}
+	insert(t) {
+		typeof t == "number" && (t = [t]);
+		let i = this.dataLength;
+		if (t.length > i) throw Error(`Can't insert ${t.length} array into shared list of ${i} dataLength`);
+		let o = this.memory.allocUI32(c + i), s = this.getDataBlock(o.data), u = o.pointer;
+		for (let e = 0; e < t.length; e++) s instanceof Int32Array || s instanceof Uint32Array ? Atomics.store(s, e, t[e]) : s[e] = t[e];
+		let d, f = !1;
+		for (; !f;) d = n(this.firstBlock.data, 1), f = r(this.firstBlock.data, 1, u, d);
+		if (d) {
+			let { bufferPosition: t, bufferByteOffset: n } = e(d), r = new Uint32Array(this.memory.buffers[t].buf, n, 1);
+			a(r, 0, u);
+		} else a(this.firstBlock.data, 0, u);
+		Atomics.add(this.firstBlock.data, l, 1);
+	}
+	deleteMatch(e) {
+		for (let { data: t, index: n, deleteCurrent: r } of this) if (e(t, n)) return r(), !0;
+		return !1;
+	}
+	deleteIndex(e) {
+		return e >= this.length || e < 0 ? !1 : this.deleteMatch((t, n) => n === e);
+	}
+	deleteValue(e) {
+		return typeof e == "number" ? this.deleteMatch((t) => t[0] === e) : this.deleteMatch((t) => {
+			if (t.length !== e.length) return !1;
+			for (let n = 0; n < t.length; n++) if (t[n] !== e[n]) return !1;
+			return !0;
+		});
+	}
+	clear() {
+		let t, i, a = !1;
+		for (; !a;) {
+			if (t = n(this.firstBlock.data, 0), i = n(this.firstBlock.data, 1), !i) return;
+			a = r(this.firstBlock.data, 1, 0, i);
+		}
+		if (!t) return;
+		r(this.firstBlock.data, 0, 0, t);
+		let o = 0, s = t;
+		for (; s;) {
+			let { bufferPosition: t, bufferByteOffset: r } = e(s), i = this.memory.buffers[t];
+			if (!i) break;
+			let a = new Uint32Array(i.buf, r, 2);
+			s = n(a, 0), o++, this.onDelete && this.onDelete(this.getDataBlock(a)), i.free(a.byteOffset);
+		}
+		Atomics.sub(this.firstBlock.data, l, o);
+	}
+	*[Symbol.iterator]() {
+		let e = 0, { bufferPosition: n, bufferByteOffset: r } = t(this.firstBlock.data, 0), a = this.firstBlock.data, o = 0, s = 0;
+		for (; r;) {
+			let c = this.memory.buffers[n];
+			if (!c) return;
+			let u = new Uint32Array(c.buf, r, 2), d = this.getDataBlock(u), f = n, p = r;
+			({bufferPosition: n, bufferByteOffset: r} = t(u, 0));
+			let m = !0;
+			yield {
+				data: d,
+				index: e,
+				deleteCurrent: () => {
+					i(a, 0, n, r), r || i(this.firstBlock.data, 1, o, s), this.onDelete && this.onDelete(this.getDataBlock(u)), c.free(u.byteOffset), Atomics.sub(this.firstBlock.data, l, 1), m = !1;
+				}
+			}, m && (a = u, o = f, s = p, e++);
+		}
+	}
+	forEach(e) {
+		for (let t of this) e(t.data);
+	}
+	getSharedMemory() {
+		return { firstBlock: this.firstBlock.getSharedMemory() };
+	}
+	getDataBlock(e) {
+		let t = e.byteOffset + c * e.BYTES_PER_ELEMENT;
+		switch (this.type) {
+			case 1: return new Int32Array(e.buffer, t, this.dataLength);
+			case 0: return new Uint32Array(e.buffer, t, this.dataLength);
+			case 2: return new Float32Array(e.buffer, t, this.dataLength);
+			default: throw Error(`Unknown data block type ${this.type}`);
+		}
+	}
+	free() {
+		let { bufferPosition: e, bufferByteOffset: n } = t(this.firstBlock.data, 0);
+		for (; n;) {
+			let r = new o(this.memory, {
+				bufferPosition: e,
+				bufferByteOffset: n
+			});
+			({bufferPosition: e, bufferByteOffset: n} = t(r.data, 0)), this.onDelete && this.onDelete(this.getDataBlock(r.data)), r.free();
+		}
+		this.firstBlock.free();
+	}
 };
-//# sourceMappingURL=shared-list.js.map
+//#endregion
+export { u as default };
+
+//# sourceMappingURL=shared-list.js.map

package/dist/shared-list.js.map

@@ -1 +1 @@
-{"version":3,"file":"shared-list.js","sources":["../src/shared-list.ts"],"sourcesContent":["import type { SharedAllocatedMemory } from './allocated-memory';\nimport AllocatedMemory from './allocated-memory';\nimport type { TypedArrayConstructor } from './interfaces/typed-array-constructor';\nimport type MemoryHeap from './memory-heap';\nimport { getPointer, loadPointer, loadRawPointer, replaceRawPointer, storePointer, storeRawPointer } from './utils/pointer';\n\nenum TYPE {\n\tuint32,\n\tint32,\n\tfloat32\n}\n\n// TODO: We need some sort of locking on insert/deletes!\nconst FIRST_BLOCK_RECORD_KEEPING_COUNT = 4;\nconst DATA_BLOCK_RECORD_KEEPING_COUNT = 1;\nconst LENGTH_INDEX = 2;\nexport default class SharedList<T extends Uint32Array | Int32Array | Float32Array = Uint32Array> implements Iterable<SharedListIterable<T>> {\n\tstatic readonly ALLOCATE_COUNT = FIRST_BLOCK_RECORD_KEEPING_COUNT;\n\n\tprivate memory: MemoryHeap;\n\t/* First block\n\t\t32 index 0\n\t\tuint16 0 - next buffer position\n\t\tuint16 1 - next buffer index\n\t\t32 index 1\n\t\tuint16 2 - last buffer position\n\t\tuint16 3 - last buffer index\n\t\t32 index 2\n\t\tuint32 4 - length\n\t\t32 index 3\n\t\tuint16 6 - type\n\t\tuint16 7 - data length (defaults to 1 number per data)\n\t*/\n\t/* Other blocks\n\t\t32 index 0\n\t\tuint16 0 - next buffer position\n\t\tuint16 1 - next buffer index\n\t\t32 index 1 => data\n\t*/\n\tprivate firstBlock: AllocatedMemory;\n\tprivate uint16Array: Uint16Array;\n\tonDelete?: (data: T) => void;\n\n\tget length(): number {\n\t\treturn Atomics.load(this.firstBlock.data, LENGTH_INDEX);\n\t}\n\t\n\tget type(): number {\n\t\treturn Atomics.load(this.uint16Array, 0);\n\t}\n\tprivate set type(value: number) {\n\t\tAtomics.store(this.uint16Array, 0, value);\n\t}\n\tget dataLength(): number {\n\t\t// Can technically be initialized by passing memory without actually every being called - need to make sure dataLength is always at least one\n\t\treturn Math.max(1, Atomics.load(this.uint16Array, 1));\n\t}\n\tprivate set dataLength(value: number) {\n\t\tAtomics.store(this.uint16Array, 1, value);\n\t}\n\n\tconstructor(memory: MemoryHeap, config?: SharedListConfig<T> | SharedListMemory) {\n\t\tthis.memory = memory;\n\n\t\tif(config && 'firstBlock' in config) {\n\t\t\t// TODO: How to handle referencing memory we don't have access to yet because buffer not synced from worker?\n\t\t\tthis.firstBlock = new AllocatedMemory(memory, config.firstBlock);\n\t\t\tthis.uint16Array = new Uint16Array(this.firstBlock.data.buffer, this.firstBlock.bufferByteOffset + (LENGTH_INDEX + 1) * Uint32Array.BYTES_PER_ELEMENT, 2);\n\t\t} else {\n\t\t\tif(config && config.initWithBlock) {\n\t\t\t\tthis.firstBlock = new AllocatedMemory(memory, config.initWithBlock);\n\t\t\t} else {\n\t\t\t\tthis.firstBlock = memory.allocUI32(FIRST_BLOCK_RECORD_KEEPING_COUNT);\n\t\t\t}\n\t\t\tthis.uint16Array = new Uint16Array(this.firstBlock.data.buffer, this.firstBlock.bufferByteOffset + (LENGTH_INDEX + 1) * Uint32Array.BYTES_PER_ELEMENT, 2);\n\n\t\t\tconst type = config?.type ?? Uint32Array;\n\t\t\tif(type === Uint32Array) {\n\t\t\t\tthis.type = TYPE.uint32;\n\t\t\t}\n\t\t\t// @ts-expect-error\n\t\t\telse if(type === Int32Array) {\n\t\t\t\tthis.type = TYPE.int32;\n\t\t\t}\n\t\t\t// @ts-expect-error\n\t\t\telse if(type === Float32Array) {\n\t\t\t\tthis.type = TYPE.float32;\n\t\t\t}\n\t\t\tthis.dataLength = config?.dataLength ?? 1;\n\t\t}\n\t}\n\n\tinsert(values: number | Array<number>) {\n\t\tif(typeof values === 'number') {\n\t\t\tvalues = [values];\n\t\t}\n\n\t\tlet dataLength = this.dataLength;\n\t\tif(values.length > dataLength) {\n\t\t\tthrow new Error(`Can't insert ${values.length} array into shared list of ${dataLength} dataLength`);\n\t\t}\n\t\tlet newBlock = this.memory.allocUI32(DATA_BLOCK_RECORD_KEEPING_COUNT + dataLength);\n\t\tlet newData = this.getDataBlock(newBlock.data);\n\t\tlet newBlockPointer = newBlock.pointer;\n\t\t\n\t\tfor(let i = 0; i < values.length; i++) {\n\t\t\tif(newData instanceof Int32Array || newData instanceof Uint32Array) {\n\t\t\t\tAtomics.store(newData, i, values[i]);\n\t\t\t} else {\n\t\t\t\t// TODO: Should we replace with pass thru float32 conversion -> store?\n\t\t\t\tnewData[i] = values[i];\n\t\t\t}\n\t\t}\n\n\t\tlet lastBlockPointer;\n\t\tlet updateWorked = false;\n\t\twhile(!updateWorked) {\n\t\t\tlastBlockPointer = loadRawPointer(this.firstBlock.data, 1);\n\t\t\tupdateWorked = replaceRawPointer(this.firstBlock.data, 1, newBlockPointer, lastBlockPointer);\n\t\t}\n\n\t\tif(lastBlockPointer) {\n\t\t\tlet { bufferPosition: lastBlockPosition, bufferByteOffset: lastBlockByteOffset } = getPointer(lastBlockPointer);\n\t\t\t// TODO: How to handle referencing memory we don't have access to yet because buffer not synced from worker?\n\t\t\tlet lastBlock = new Uint32Array(this.memory.buffers[lastBlockPosition].buf, lastBlockByteOffset, 1);\n\t\t\tstoreRawPointer(lastBlock, 0, newBlockPointer);\n\t\t} else {\n\t\t\t// First item - store on first block\n\t\t\tstoreRawPointer(this.firstBlock.data, 0, newBlockPointer);\n\t\t}\n\t\t\n\t\t// Always update new last buffer position and length\n\t\tAtomics.add(this.firstBlock.data, LENGTH_INDEX, 1);\n\t}\n\n\tdeleteMatch(callback: (values: T, index: number) => boolean): boolean {\n\t\tfor(let { data, index, deleteCurrent } of this) {\n\t\t\tif(callback(data, index)) {\n\t\t\t\tdeleteCurrent();\n\t\t\t\treturn true;\n\t\t\t}\n\t\t}\n\n\t\treturn false;\n\t}\n\tdeleteIndex(deleteIndex: number): boolean {\n\t\tif(deleteIndex >= this.length || deleteIndex < 0) {\n\t\t\treturn false;\n\t\t}\n\n\t\treturn this.deleteMatch((values, index) => index === deleteIndex);\n\t}\n\tdeleteValue(deleteValues: number | Array<number>) {\n\t\tif(typeof deleteValues === 'number') {\n\t\t\treturn this.deleteMatch(values => values[0] === deleteValues);\n\t\t} else {\n\t\t\treturn this.deleteMatch(values => {\n\t\t\t\tif(values.length !== deleteValues.length) {\n\t\t\t\t\treturn false;\n\t\t\t\t} else {\n\t\t\t\t\tfor(let i = 0; i < values.length; i++) {\n\t\t\t\t\t\tif(values[i] !== deleteValues[i]) {\n\t\t\t\t\t\t\treturn false;\n\t\t\t\t\t\t}\n\t\t\t\t\t}\n\n\t\t\t\t\treturn true;\n\t\t\t\t}\n\t\t\t});\n\t\t}\n\t}\n\n\tclear() {\n\t\tlet firstBlockPointer, lastBlockPointer;\n\t\tlet updateWorked = false;\n\t\twhile(!updateWorked) {\n\t\t\tfirstBlockPointer = loadRawPointer(this.firstBlock.data, 0);\n\t\t\tlastBlockPointer = loadRawPointer(this.firstBlock.data, 1);\n\t\t\t// Already cleared\n\t\t\tif(!lastBlockPointer) {\n\t\t\t\treturn;\n\t\t\t}\n\n\t\t\tupdateWorked = replaceRawPointer(this.firstBlock.data, 1, 0, lastBlockPointer);\n\t\t}\n\t\t\n\t\t// Shouldn't be possible to hit: making Typescript happy\n\t\tif(!firstBlockPointer) {\n\t\t\treturn;\n\t\t}\n\n\t\t// We only want to update the last block if this is ran before something new was inserted\n\t\treplaceRawPointer(this.firstBlock.data, 0, 0, firstBlockPointer);\n\n\t\t// Iterate through  inaccessible nodes and delete them\n\t\tlet deletedItems = 0;\n\t\tlet nextBlockPointer = firstBlockPointer;\n\t\twhile(nextBlockPointer) {\n\t\t\tlet { bufferPosition: nextBlockPosition, bufferByteOffset: nextBlockByteOffset } = getPointer(nextBlockPointer);\n\t\t\tlet memPool = this.memory.buffers[nextBlockPosition];\n\t\t\t// Short circuit iterations if we can't access memory\n\t\t\tif(!memPool) {\n\t\t\t\tbreak;\n\t\t\t}\n\n\t\t\tlet blockRecord = new Uint32Array(memPool.buf, nextBlockByteOffset, 2);\n\t\t\tnextBlockPointer = loadRawPointer(blockRecord, 0);\n\t\t\tdeletedItems++;\n\n\t\t\tif(this.onDelete) {\n\t\t\t\tthis.onDelete(this.getDataBlock(blockRecord));\n\t\t\t}\n\n\t\t\tmemPool.free(blockRecord.byteOffset);\n\t\t}\n\t\t\n\t\t// Subtract by however many we deleted so that a insert during this operation is accurate\n\t\tAtomics.sub(this.firstBlock.data, LENGTH_INDEX, deletedItems);\n\t}\n\n\t*[Symbol.iterator]() {\n\t\tlet currentIndex = 0;\n\t\tlet { bufferPosition: nextBlockPosition, bufferByteOffset: nextBlockByteOffset } = loadPointer(this.firstBlock.data, 0);\n\t\tlet lastBlockData = this.firstBlock.data;\n\t\tlet lastBlockPosition = 0;\n\t\tlet lastBlockByteOffset = 0;\n\t\twhile(nextBlockByteOffset) {\n\t\t\tlet memPool = this.memory.buffers[nextBlockPosition];\n\t\t\t// Short circuit iterations if we can't access memory\n\t\t\tif(!memPool) {\n\t\t\t\treturn;\n\t\t\t}\n\n\t\t\tlet blockRecord = new Uint32Array(memPool.buf, nextBlockByteOffset, 2);\n\t\t\tlet blockData = this.getDataBlock(blockRecord);\n\n\t\t\tlet currentBlockPosition = nextBlockPosition;\n\t\t\tlet currentBlockByteOffset = nextBlockByteOffset;\n\t\t\t({ bufferPosition: nextBlockPosition, bufferByteOffset: nextBlockByteOffset } = loadPointer(blockRecord, 0));\n\n\t\t\tlet updateLastBlock = true;\n\t\t\tyield {\n\t\t\t\tdata: blockData,\n\t\t\t\tindex: currentIndex,\n\t\t\t\tdeleteCurrent: () => {\n\t\t\t\t\t// Move previous index to point to one after\n\t\t\t\t\tstorePointer(lastBlockData, 0, nextBlockPosition, nextBlockByteOffset);\n\n\t\t\t\t\t// If this is the last item, update last block to be previous location\n\t\t\t\t\tif(!nextBlockByteOffset) {\n\t\t\t\t\t\tstorePointer(this.firstBlock.data, 1, lastBlockPosition, lastBlockByteOffset);\n\t\t\t\t\t}\n\n\t\t\t\t\tif(this.onDelete) {\n\t\t\t\t\t\tthis.onDelete(this.getDataBlock(blockRecord));\n\t\t\t\t\t}\n\n\t\t\t\t\tmemPool.free(blockRecord.byteOffset);\n\t\t\t\t\tAtomics.sub(this.firstBlock.data, LENGTH_INDEX, 1);\n\t\t\t\t\tupdateLastBlock = false;\n\t\t\t\t}\n\t\t\t};\n\n\t\t\tif(updateLastBlock) {\n\t\t\t\tlastBlockData = blockRecord;\n\t\t\t\tlastBlockPosition = currentBlockPosition;\n\t\t\t\tlastBlockByteOffset = currentBlockByteOffset;\n\t\t\t\tcurrentIndex++;\n\t\t\t}\n\t\t}\n\t}\n\n\tforEach(callback: (data: T) => void) {\n\t\tfor(let value of this) {\n\t\t\tcallback(value.data);\n\t\t}\n\t}\n\n\tgetSharedMemory(): SharedListMemory {\n\t\treturn {\n\t\t\tfirstBlock: this.firstBlock.getSharedMemory()\n\t\t};\n\t}\n\n\tprivate getDataBlock(memory: Uint32Array): T {\n\t\tconst startIndex = memory.byteOffset + DATA_BLOCK_RECORD_KEEPING_COUNT * memory.BYTES_PER_ELEMENT;\n\n\t\tswitch(this.type) {\n\t\t\tcase TYPE.int32:\n\t\t\t\treturn new Int32Array(memory.buffer, startIndex, this.dataLength) as T;\n\t\t\tcase TYPE.uint32:\n\t\t\t\treturn new Uint32Array(memory.buffer, startIndex, this.dataLength) as T;\n\t\t\tcase TYPE.float32:\n\t\t\t\treturn new Float32Array(memory.buffer, startIndex, this.dataLength) as T;\n\t\t\tdefault:\n\t\t\t\tthrow new Error(`Unknown data block type ${this.type}`);\n\t\t}\n\t}\n\n\tfree() {\n\t\tlet { bufferPosition: nextBlockPosition, bufferByteOffset: nextBlockByteOffset } = loadPointer(this.firstBlock.data, 0);\n\t\twhile(nextBlockByteOffset) {\n\t\t\tlet allocatedMemory = new AllocatedMemory(this.memory, {\n\t\t\t\tbufferPosition: nextBlockPosition,\n\t\t\t\tbufferByteOffset: nextBlockByteOffset\n\t\t\t});\n\n\t\t\t({ bufferPosition: nextBlockPosition, bufferByteOffset: nextBlockByteOffset } = loadPointer(allocatedMemory.data, 0));\n\n\t\t\tif(this.onDelete) {\n\t\t\t\tthis.onDelete(this.getDataBlock(allocatedMemory.data));\n\t\t\t}\n\n\t\t\tallocatedMemory.free();\n\t\t}\n\n\t\tthis.firstBlock.free();\n\t}\n}\n\ninterface SharedListConfig<T extends Uint32Array | Int32Array | Float32Array> {\n\tinitWithBlock?: SharedAllocatedMemory\n\ttype?: TypedArrayConstructor<T>\n\tdataLength?: number\n}\ninterface SharedListMemory {\n\tfirstBlock: SharedAllocatedMemory\n}\n\ninterface SharedListIterable<T extends Uint32Array | Int32Array | Float32Array> {\n\tdata: T\n\tindex: number\n\tdeleteCurrent: () => void\n}\n\nexport { type SharedListMemory };"],"names":["FIRST_BLOCK_RECORD_KEEPING_COUNT","DATA_BLOCK_RECORD_KEEPING_COUNT","LENGTH_INDEX","SharedList","value","memory","config","AllocatedMemory","type","values","dataLength","newBlock","newData","newBlockPointer","lastBlockPointer","updateWorked","loadRawPointer","replaceRawPointer","lastBlockPosition","lastBlockByteOffset","getPointer","lastBlock","storeRawPointer","callback","data","index","deleteCurrent","deleteIndex","deleteValues","i","firstBlockPointer","deletedItems","nextBlockPointer","nextBlockPosition","nextBlockByteOffset","memPool","blockRecord","currentIndex","loadPointer","lastBlockData","blockData","currentBlockPosition","currentBlockByteOffset","updateLastBlock","storePointer","startIndex","allocatedMemory"],"mappings":";;AAaA,MAAMA,IAAmC,GACnCC,IAAkC,GAClCC,IAAe;AACrB,MAAqBC,EAAuH;AAAA,EAC3I,OAAgB,iBAAiBH;AAAA,EAEzB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAoBA;AAAA,EACA;AAAA,EACR;AAAA,EAEA,IAAI,SAAiB;AACpB,WAAO,QAAQ,KAAK,KAAK,WAAW,MAAME,CAAY;AAAA,EACvD;AAAA,EAEA,IAAI,OAAe;AAClB,WAAO,QAAQ,KAAK,KAAK,aAAa,CAAC;AAAA,EACxC;AAAA,EACA,IAAY,KAAKE,GAAe;AAC/B,YAAQ,MAAM,KAAK,aAAa,GAAGA,CAAK;AAAA,EACzC;AAAA,EACA,IAAI,aAAqB;AAExB,WAAO,KAAK,IAAI,GAAG,QAAQ,KAAK,KAAK,aAAa,CAAC,CAAC;AAAA,EACrD;AAAA,EACA,IAAY,WAAWA,GAAe;AACrC,YAAQ,MAAM,KAAK,aAAa,GAAGA,CAAK;AAAA,EACzC;AAAA,EAEA,YAAYC,GAAoBC,GAAiD;AAGhF,QAFA,KAAK,SAASD,GAEXC,KAAU,gBAAgBA;AAE5B,WAAK,aAAa,IAAIC,EAAgBF,GAAQC,EAAO,UAAU,GAC/D,KAAK,cAAc,IAAI,YAAY,KAAK,WAAW,KAAK,QAAQ,KAAK,WAAW,oBAAoBJ,IAAe,KAAK,YAAY,mBAAmB,CAAC;AAAA,SAClJ;AACN,MAAGI,KAAUA,EAAO,gBACnB,KAAK,aAAa,IAAIC,EAAgBF,GAAQC,EAAO,aAAa,IAElE,KAAK,aAAaD,EAAO,UAAUL,CAAgC,GAEpE,KAAK,cAAc,IAAI,YAAY,KAAK,WAAW,KAAK,QAAQ,KAAK,WAAW,oBAAoBE,IAAe,KAAK,YAAY,mBAAmB,CAAC;AAExJ,YAAMM,IAAOF,GAAQ,QAAQ;AAC7B,MAAGE,MAAS,cACX,KAAK,OAAO,IAGLA,MAAS,aAChB,KAAK,OAAO,IAGLA,MAAS,iBAChB,KAAK,OAAO,IAEb,KAAK,aAAaF,GAAQ,cAAc;AAAA,IACzC;AAAA,EACD;AAAA,EAEA,OAAOG,GAAgC;AACtC,IAAG,OAAOA,KAAW,aACpBA,IAAS,CAACA,CAAM;AAGjB,QAAIC,IAAa,KAAK;AACtB,QAAGD,EAAO,SAASC;AAClB,YAAM,IAAI,MAAM,gBAAgBD,EAAO,MAAM,8BAA8BC,CAAU,aAAa;AAEnG,QAAIC,IAAW,KAAK,OAAO,UAAUV,IAAkCS,CAAU,GAC7EE,IAAU,KAAK,aAAaD,EAAS,IAAI,GACzCE,IAAkBF,EAAS;AAE/B,aAAQ,IAAI,GAAG,IAAIF,EAAO,QAAQ;AACjC,MAAGG,aAAmB,cAAcA,aAAmB,cACtD,QAAQ,MAAMA,GAAS,GAAGH,EAAO,CAAC,CAAC,IAGnCG,EAAQ,CAAC,IAAIH,EAAO,CAAC;AAIvB,QAAIK,GACAC,IAAe;AACnB,WAAM,CAACA;AACN,MAAAD,IAAmBE,EAAe,KAAK,WAAW,MAAM,CAAC,GACzDD,IAAeE,EAAkB,KAAK,WAAW,MAAM,GAAGJ,GAAiBC,CAAgB;AAG5F,QAAGA,GAAkB;AACpB,UAAI,EAAE,gBAAgBI,GAAmB,kBAAkBC,EAAA,IAAwBC,EAAWN,CAAgB,GAE1GO,IAAY,IAAI,YAAY,KAAK,OAAO,QAAQH,CAAiB,EAAE,KAAKC,GAAqB,CAAC;AAClG,MAAAG,EAAgBD,GAAW,GAAGR,CAAe;AAAA,IAC9C;AAEC,MAAAS,EAAgB,KAAK,WAAW,MAAM,GAAGT,CAAe;AAIzD,YAAQ,IAAI,KAAK,WAAW,MAAMX,GAAc,CAAC;AAAA,EAClD;AAAA,EAEA,YAAYqB,GAA0D;AACrE,aAAQ,EAAE,MAAAC,GAAM,OAAAC,GAAO,eAAAC,EAAA,KAAmB;AACzC,UAAGH,EAASC,GAAMC,CAAK;AACtB,eAAAC,EAAA,GACO;AAIT,WAAO;AAAA,EACR;AAAA,EACA,YAAYC,GAA8B;AACzC,WAAGA,KAAe,KAAK,UAAUA,IAAc,IACvC,KAGD,KAAK,YAAY,CAAClB,GAAQgB,MAAUA,MAAUE,CAAW;AAAA,EACjE;AAAA,EACA,YAAYC,GAAsC;AACjD,WAAG,OAAOA,KAAiB,WACnB,KAAK,YAAY,CAAAnB,MAAUA,EAAO,CAAC,MAAMmB,CAAY,IAErD,KAAK,YAAY,CAAAnB,MAAU;AACjC,UAAGA,EAAO,WAAWmB,EAAa;AACjC,eAAO;AAEP,eAAQC,IAAI,GAAGA,IAAIpB,EAAO,QAAQoB;AACjC,YAAGpB,EAAOoB,CAAC,MAAMD,EAAaC,CAAC;AAC9B,iBAAO;AAIT,aAAO;AAAA,IAET,CAAC;AAAA,EAEH;AAAA,EAEA,QAAQ;AACP,QAAIC,GAAmBhB,GACnBC,IAAe;AACnB,WAAM,CAACA,KAAc;AAIpB,UAHAe,IAAoBd,EAAe,KAAK,WAAW,MAAM,CAAC,GAC1DF,IAAmBE,EAAe,KAAK,WAAW,MAAM,CAAC,GAEtD,CAACF;AACH;AAGD,MAAAC,IAAeE,EAAkB,KAAK,WAAW,MAAM,GAAG,GAAGH,CAAgB;AAAA,IAC9E;AAGA,QAAG,CAACgB;AACH;AAID,IAAAb,EAAkB,KAAK,WAAW,MAAM,GAAG,GAAGa,CAAiB;AAG/D,QAAIC,IAAe,GACfC,IAAmBF;AACvB,WAAME,KAAkB;AACvB,UAAI,EAAE,gBAAgBC,GAAmB,kBAAkBC,EAAA,IAAwBd,EAAWY,CAAgB,GAC1GG,IAAU,KAAK,OAAO,QAAQF,CAAiB;AAEnD,UAAG,CAACE;AACH;AAGD,UAAIC,IAAc,IAAI,YAAYD,EAAQ,KAAKD,GAAqB,CAAC;AACrE,MAAAF,IAAmBhB,EAAeoB,GAAa,CAAC,GAChDL,KAEG,KAAK,YACP,KAAK,SAAS,KAAK,aAAaK,CAAW,CAAC,GAG7CD,EAAQ,KAAKC,EAAY,UAAU;AAAA,IACpC;AAGA,YAAQ,IAAI,KAAK,WAAW,MAAMlC,GAAc6B,CAAY;AAAA,EAC7D;AAAA,EAEA,EAAE,OAAO,QAAQ,IAAI;AACpB,QAAIM,IAAe,GACf,EAAE,gBAAgBJ,GAAmB,kBAAkBC,EAAA,IAAwBI,EAAY,KAAK,WAAW,MAAM,CAAC,GAClHC,IAAgB,KAAK,WAAW,MAChCrB,IAAoB,GACpBC,IAAsB;AAC1B,WAAMe,KAAqB;AAC1B,UAAIC,IAAU,KAAK,OAAO,QAAQF,CAAiB;AAEnD,UAAG,CAACE;AACH;AAGD,UAAIC,IAAc,IAAI,YAAYD,EAAQ,KAAKD,GAAqB,CAAC,GACjEM,IAAY,KAAK,aAAaJ,CAAW,GAEzCK,IAAuBR,GACvBS,IAAyBR;AAC7B,OAAC,EAAE,gBAAgBD,GAAmB,kBAAkBC,MAAwBI,EAAYF,GAAa,CAAC;AAE1G,UAAIO,IAAkB;AACtB,YAAM;AAAA,QACL,MAAMH;AAAA,QACN,OAAOH;AAAA,QACP,eAAe,MAAM;AAEpB,UAAAO,EAAaL,GAAe,GAAGN,GAAmBC,CAAmB,GAGjEA,KACHU,EAAa,KAAK,WAAW,MAAM,GAAG1B,GAAmBC,CAAmB,GAG1E,KAAK,YACP,KAAK,SAAS,KAAK,aAAaiB,CAAW,CAAC,GAG7CD,EAAQ,KAAKC,EAAY,UAAU,GACnC,QAAQ,IAAI,KAAK,WAAW,MAAMlC,GAAc,CAAC,GACjDyC,IAAkB;AAAA,QACnB;AAAA,MAAA,GAGEA,MACFJ,IAAgBH,GAChBlB,IAAoBuB,GACpBtB,IAAsBuB,GACtBL;AAAA,IAEF;AAAA,EACD;AAAA,EAEA,QAAQd,GAA6B;AACpC,aAAQnB,KAAS;AAChB,MAAAmB,EAASnB,EAAM,IAAI;AAAA,EAErB;AAAA,EAEA,kBAAoC;AACnC,WAAO;AAAA,MACN,YAAY,KAAK,WAAW,gBAAA;AAAA,IAAgB;AAAA,EAE9C;AAAA,EAEQ,aAAaC,GAAwB;AAC5C,UAAMwC,IAAaxC,EAAO,aAAaJ,IAAkCI,EAAO;AAEhF,YAAO,KAAK,MAAA;AAAA,MACX,KAAK;AACJ,eAAO,IAAI,WAAWA,EAAO,QAAQwC,GAAY,KAAK,UAAU;AAAA,MACjE,KAAK;AACJ,eAAO,IAAI,YAAYxC,EAAO,QAAQwC,GAAY,KAAK,UAAU;AAAA,MAClE,KAAK;AACJ,eAAO,IAAI,aAAaxC,EAAO,QAAQwC,GAAY,KAAK,UAAU;AAAA,MACnE;AACC,cAAM,IAAI,MAAM,2BAA2B,KAAK,IAAI,EAAE;AAAA,IAAA;AAAA,EAEzD;AAAA,EAEA,OAAO;AACN,QAAI,EAAE,gBAAgBZ,GAAmB,kBAAkBC,EAAA,IAAwBI,EAAY,KAAK,WAAW,MAAM,CAAC;AACtH,WAAMJ,KAAqB;AAC1B,UAAIY,IAAkB,IAAIvC,EAAgB,KAAK,QAAQ;AAAA,QACtD,gBAAgB0B;AAAA,QAChB,kBAAkBC;AAAA,MAAA,CAClB;AAED,OAAC,EAAE,gBAAgBD,GAAmB,kBAAkBC,MAAwBI,EAAYQ,EAAgB,MAAM,CAAC,IAEhH,KAAK,YACP,KAAK,SAAS,KAAK,aAAaA,EAAgB,IAAI,CAAC,GAGtDA,EAAgB,KAAA;AAAA,IACjB;AAEA,SAAK,WAAW,KAAA;AAAA,EACjB;AACD;"}
+{"version":3,"file":"shared-list.js","names":[],"sources":["../src/shared-list.ts"],"sourcesContent":["import type { SharedAllocatedMemory } from './allocated-memory';\nimport AllocatedMemory from './allocated-memory';\nimport type { TypedArrayConstructor } from './interfaces/typed-array-constructor';\nimport type MemoryHeap from './memory-heap';\nimport { getPointer, loadPointer, loadRawPointer, replaceRawPointer, storePointer, storeRawPointer } from './utils/pointer';\n\nenum TYPE {\n\tuint32,\n\tint32,\n\tfloat32,\n}\n\n// TODO: We need some sort of locking on insert/deletes!\nconst FIRST_BLOCK_RECORD_KEEPING_COUNT = 4;\nconst DATA_BLOCK_RECORD_KEEPING_COUNT = 1;\nconst LENGTH_INDEX = 2;\nexport default class SharedList<T extends Uint32Array | Int32Array | Float32Array = Uint32Array> implements Iterable<SharedListIterable<T>> {\n\tstatic readonly ALLOCATE_COUNT = FIRST_BLOCK_RECORD_KEEPING_COUNT;\n\n\tprivate memory: MemoryHeap;\n\t/* First block\n\t\t32 index 0\n\t\tuint16 0 - next buffer position\n\t\tuint16 1 - next buffer index\n\t\t32 index 1\n\t\tuint16 2 - last buffer position\n\t\tuint16 3 - last buffer index\n\t\t32 index 2\n\t\tuint32 4 - length\n\t\t32 index 3\n\t\tuint16 6 - type\n\t\tuint16 7 - data length (defaults to 1 number per data)\n\t*/\n\t/* Other blocks\n\t\t32 index 0\n\t\tuint16 0 - next buffer position\n\t\tuint16 1 - next buffer index\n\t\t32 index 1 => data\n\t*/\n\tprivate firstBlock: AllocatedMemory;\n\tprivate uint16Array: Uint16Array;\n\tonDelete?: (data: T) => void;\n\n\tget length(): number {\n\t\treturn Atomics.load(this.firstBlock.data, LENGTH_INDEX);\n\t}\n\t\n\tget type(): number {\n\t\treturn Atomics.load(this.uint16Array, 0);\n\t}\n\tprivate set type(value: number) {\n\t\tAtomics.store(this.uint16Array, 0, value);\n\t}\n\tget dataLength(): number {\n\t\t// Can technically be initialized by passing memory without actually every being called - need to make sure dataLength is always at least one\n\t\treturn Math.max(1, Atomics.load(this.uint16Array, 1));\n\t}\n\tprivate set dataLength(value: number) {\n\t\tAtomics.store(this.uint16Array, 1, value);\n\t}\n\n\tconstructor(memory: MemoryHeap, config?: SharedListConfig<T> | SharedListMemory) {\n\t\tthis.memory = memory;\n\n\t\tif(config && 'firstBlock' in config) {\n\t\t\t// TODO: How to handle referencing memory we don't have access to yet because buffer not synced from worker?\n\t\t\tthis.firstBlock = new AllocatedMemory(memory, config.firstBlock);\n\t\t\tthis.uint16Array = new Uint16Array(this.firstBlock.data.buffer, this.firstBlock.bufferByteOffset + (LENGTH_INDEX + 1) * Uint32Array.BYTES_PER_ELEMENT, 2);\n\t\t} else {\n\t\t\tif(config && config.initWithBlock) {\n\t\t\t\tthis.firstBlock = new AllocatedMemory(memory, config.initWithBlock);\n\t\t\t} else {\n\t\t\t\tthis.firstBlock = memory.allocUI32(FIRST_BLOCK_RECORD_KEEPING_COUNT);\n\t\t\t}\n\t\t\tthis.uint16Array = new Uint16Array(this.firstBlock.data.buffer, this.firstBlock.bufferByteOffset + (LENGTH_INDEX + 1) * Uint32Array.BYTES_PER_ELEMENT, 2);\n\n\t\t\tconst type = config?.type ?? Uint32Array;\n\t\t\tif(type === Uint32Array) {\n\t\t\t\tthis.type = TYPE.uint32;\n\t\t\t// @ts-expect-error\n\t\t\t} else if(type === Int32Array) {\n\t\t\t\tthis.type = TYPE.int32;\n\t\t\t// @ts-expect-error\n\t\t\t} else if(type === Float32Array) {\n\t\t\t\tthis.type = TYPE.float32;\n\t\t\t}\n\t\t\tthis.dataLength = config?.dataLength ?? 1;\n\t\t}\n\t}\n\n\tinsert(values: number | Array<number>) {\n\t\tif(typeof values === 'number') {\n\t\t\tvalues = [values];\n\t\t}\n\n\t\tlet dataLength = this.dataLength;\n\t\tif(values.length > dataLength) {\n\t\t\tthrow new Error(`Can't insert ${values.length} array into shared list of ${dataLength} dataLength`);\n\t\t}\n\t\tlet newBlock = this.memory.allocUI32(DATA_BLOCK_RECORD_KEEPING_COUNT + dataLength);\n\t\tlet newData = this.getDataBlock(newBlock.data);\n\t\tlet newBlockPointer = newBlock.pointer;\n\t\t\n\t\tfor(let i = 0; i < values.length; i++) {\n\t\t\tif(newData instanceof Int32Array || newData instanceof Uint32Array) {\n\t\t\t\tAtomics.store(newData, i, values[i]);\n\t\t\t} else {\n\t\t\t\t// TODO: Should we replace with pass thru float32 conversion -> store?\n\t\t\t\tnewData[i] = values[i];\n\t\t\t}\n\t\t}\n\n\t\tlet lastBlockPointer;\n\t\tlet updateWorked = false;\n\t\twhile(!updateWorked) {\n\t\t\tlastBlockPointer = loadRawPointer(this.firstBlock.data, 1);\n\t\t\tupdateWorked = replaceRawPointer(this.firstBlock.data, 1, newBlockPointer, lastBlockPointer);\n\t\t}\n\n\t\tif(lastBlockPointer) {\n\t\t\tlet { bufferPosition: lastBlockPosition, bufferByteOffset: lastBlockByteOffset } = getPointer(lastBlockPointer);\n\t\t\t// TODO: How to handle referencing memory we don't have access to yet because buffer not synced from worker?\n\t\t\tlet lastBlock = new Uint32Array(this.memory.buffers[lastBlockPosition].buf, lastBlockByteOffset, 1);\n\t\t\tstoreRawPointer(lastBlock, 0, newBlockPointer);\n\t\t} else {\n\t\t\t// First item - store on first block\n\t\t\tstoreRawPointer(this.firstBlock.data, 0, newBlockPointer);\n\t\t}\n\t\t\n\t\t// Always update new last buffer position and length\n\t\tAtomics.add(this.firstBlock.data, LENGTH_INDEX, 1);\n\t}\n\n\tdeleteMatch(callback: (values: T, index: number) => boolean): boolean {\n\t\tfor(let { data, index, deleteCurrent } of this) {\n\t\t\tif(callback(data, index)) {\n\t\t\t\tdeleteCurrent();\n\t\t\t\treturn true;\n\t\t\t}\n\t\t}\n\n\t\treturn false;\n\t}\n\tdeleteIndex(deleteIndex: number): boolean {\n\t\tif(deleteIndex >= this.length || deleteIndex < 0) {\n\t\t\treturn false;\n\t\t}\n\n\t\treturn this.deleteMatch((values, index) => index === deleteIndex);\n\t}\n\tdeleteValue(deleteValues: number | Array<number>) {\n\t\tif(typeof deleteValues === 'number') {\n\t\t\treturn this.deleteMatch(values => values[0] === deleteValues);\n\t\t} else {\n\t\t\treturn this.deleteMatch(values => {\n\t\t\t\tif(values.length !== deleteValues.length) {\n\t\t\t\t\treturn false;\n\t\t\t\t} else {\n\t\t\t\t\tfor(let i = 0; i < values.length; i++) {\n\t\t\t\t\t\tif(values[i] !== deleteValues[i]) {\n\t\t\t\t\t\t\treturn false;\n\t\t\t\t\t\t}\n\t\t\t\t\t}\n\n\t\t\t\t\treturn true;\n\t\t\t\t}\n\t\t\t});\n\t\t}\n\t}\n\n\tclear() {\n\t\tlet firstBlockPointer, lastBlockPointer;\n\t\tlet updateWorked = false;\n\t\twhile(!updateWorked) {\n\t\t\tfirstBlockPointer = loadRawPointer(this.firstBlock.data, 0);\n\t\t\tlastBlockPointer = loadRawPointer(this.firstBlock.data, 1);\n\t\t\t// Already cleared\n\t\t\tif(!lastBlockPointer) {\n\t\t\t\treturn;\n\t\t\t}\n\n\t\t\tupdateWorked = replaceRawPointer(this.firstBlock.data, 1, 0, lastBlockPointer);\n\t\t}\n\t\t\n\t\t// Shouldn't be possible to hit: making Typescript happy\n\t\tif(!firstBlockPointer) {\n\t\t\treturn;\n\t\t}\n\n\t\t// We only want to update the last block if this is ran before something new was inserted\n\t\treplaceRawPointer(this.firstBlock.data, 0, 0, firstBlockPointer);\n\n\t\t// Iterate through  inaccessible nodes and delete them\n\t\tlet deletedItems = 0;\n\t\tlet nextBlockPointer = firstBlockPointer;\n\t\twhile(nextBlockPointer) {\n\t\t\tlet { bufferPosition: nextBlockPosition, bufferByteOffset: nextBlockByteOffset } = getPointer(nextBlockPointer);\n\t\t\tlet memPool = this.memory.buffers[nextBlockPosition];\n\t\t\t// Short circuit iterations if we can't access memory\n\t\t\tif(!memPool) {\n\t\t\t\tbreak;\n\t\t\t}\n\n\t\t\tlet blockRecord = new Uint32Array(memPool.buf, nextBlockByteOffset, 2);\n\t\t\tnextBlockPointer = loadRawPointer(blockRecord, 0);\n\t\t\tdeletedItems++;\n\n\t\t\tif(this.onDelete) {\n\t\t\t\tthis.onDelete(this.getDataBlock(blockRecord));\n\t\t\t}\n\n\t\t\tmemPool.free(blockRecord.byteOffset);\n\t\t}\n\t\t\n\t\t// Subtract by however many we deleted so that a insert during this operation is accurate\n\t\tAtomics.sub(this.firstBlock.data, LENGTH_INDEX, deletedItems);\n\t}\n\n\t*[Symbol.iterator]() {\n\t\tlet currentIndex = 0;\n\t\tlet { bufferPosition: nextBlockPosition, bufferByteOffset: nextBlockByteOffset } = loadPointer(this.firstBlock.data, 0);\n\t\tlet lastBlockData = this.firstBlock.data;\n\t\tlet lastBlockPosition = 0;\n\t\tlet lastBlockByteOffset = 0;\n\t\twhile(nextBlockByteOffset) {\n\t\t\tlet memPool = this.memory.buffers[nextBlockPosition];\n\t\t\t// Short circuit iterations if we can't access memory\n\t\t\tif(!memPool) {\n\t\t\t\treturn;\n\t\t\t}\n\n\t\t\tlet blockRecord = new Uint32Array(memPool.buf, nextBlockByteOffset, 2);\n\t\t\tlet blockData = this.getDataBlock(blockRecord);\n\n\t\t\tlet currentBlockPosition = nextBlockPosition;\n\t\t\tlet currentBlockByteOffset = nextBlockByteOffset;\n\t\t\t({ bufferPosition: nextBlockPosition, bufferByteOffset: nextBlockByteOffset } = loadPointer(blockRecord, 0));\n\n\t\t\tlet updateLastBlock = true;\n\t\t\tyield {\n\t\t\t\tdata: blockData,\n\t\t\t\tindex: currentIndex,\n\t\t\t\tdeleteCurrent: () => {\n\t\t\t\t\t// Move previous index to point to one after\n\t\t\t\t\tstorePointer(lastBlockData, 0, nextBlockPosition, nextBlockByteOffset);\n\n\t\t\t\t\t// If this is the last item, update last block to be previous location\n\t\t\t\t\tif(!nextBlockByteOffset) {\n\t\t\t\t\t\tstorePointer(this.firstBlock.data, 1, lastBlockPosition, lastBlockByteOffset);\n\t\t\t\t\t}\n\n\t\t\t\t\tif(this.onDelete) {\n\t\t\t\t\t\tthis.onDelete(this.getDataBlock(blockRecord));\n\t\t\t\t\t}\n\n\t\t\t\t\tmemPool.free(blockRecord.byteOffset);\n\t\t\t\t\tAtomics.sub(this.firstBlock.data, LENGTH_INDEX, 1);\n\t\t\t\t\tupdateLastBlock = false;\n\t\t\t\t},\n\t\t\t};\n\n\t\t\tif(updateLastBlock) {\n\t\t\t\tlastBlockData = blockRecord;\n\t\t\t\tlastBlockPosition = currentBlockPosition;\n\t\t\t\tlastBlockByteOffset = currentBlockByteOffset;\n\t\t\t\tcurrentIndex++;\n\t\t\t}\n\t\t}\n\t}\n\n\tforEach(callback: (data: T) => void) {\n\t\tfor(let value of this) {\n\t\t\tcallback(value.data);\n\t\t}\n\t}\n\n\tgetSharedMemory(): SharedListMemory {\n\t\treturn {\n\t\t\tfirstBlock: this.firstBlock.getSharedMemory(),\n\t\t};\n\t}\n\n\tprivate getDataBlock(memory: Uint32Array): T {\n\t\tconst startIndex = memory.byteOffset + DATA_BLOCK_RECORD_KEEPING_COUNT * memory.BYTES_PER_ELEMENT;\n\n\t\tswitch(this.type) {\n\t\t\tcase TYPE.int32:\n\t\t\t\treturn new Int32Array(memory.buffer, startIndex, this.dataLength) as T;\n\t\t\tcase TYPE.uint32:\n\t\t\t\treturn new Uint32Array(memory.buffer, startIndex, this.dataLength) as T;\n\t\t\tcase TYPE.float32:\n\t\t\t\treturn new Float32Array(memory.buffer, startIndex, this.dataLength) as T;\n\t\t\tdefault:\n\t\t\t\tthrow new Error(`Unknown data block type ${this.type}`);\n\t\t}\n\t}\n\n\tfree() {\n\t\tlet { bufferPosition: nextBlockPosition, bufferByteOffset: nextBlockByteOffset } = loadPointer(this.firstBlock.data, 0);\n\t\twhile(nextBlockByteOffset) {\n\t\t\tlet allocatedMemory = new AllocatedMemory(this.memory, {\n\t\t\t\tbufferPosition: nextBlockPosition,\n\t\t\t\tbufferByteOffset: nextBlockByteOffset,\n\t\t\t});\n\n\t\t\t({ bufferPosition: nextBlockPosition, bufferByteOffset: nextBlockByteOffset } = loadPointer(allocatedMemory.data, 0));\n\n\t\t\tif(this.onDelete) {\n\t\t\t\tthis.onDelete(this.getDataBlock(allocatedMemory.data));\n\t\t\t}\n\n\t\t\tallocatedMemory.free();\n\t\t}\n\n\t\tthis.firstBlock.free();\n\t}\n}\n\ninterface SharedListConfig<T extends Uint32Array | Int32Array | Float32Array> {\n\tinitWithBlock?: SharedAllocatedMemory\n\ttype?: TypedArrayConstructor<T>\n\tdataLength?: number\n}\ninterface SharedListMemory {\n\tfirstBlock: SharedAllocatedMemory\n}\n\ninterface SharedListIterable<T extends Uint32Array | Int32Array | Float32Array> {\n\tdata: T\n\tindex: number\n\tdeleteCurrent: () => void\n}\n\nexport { type SharedListMemory };"],"mappings":";;;AAaA,IAAM,IAAmC,GACnC,IAAkC,GAClC,IAAe,GACA,IAArB,MAA4I;CAC3I,OAAgB,iBAAiB;CAEjC;CAoBA;CACA;CACA;CAEA,IAAI,SAAiB;EACpB,OAAO,QAAQ,KAAK,KAAK,WAAW,MAAM,CAAY;CACvD;CAEA,IAAI,OAAe;EAClB,OAAO,QAAQ,KAAK,KAAK,aAAa,CAAC;CACxC;CACA,IAAY,KAAK,GAAe;EAC/B,QAAQ,MAAM,KAAK,aAAa,GAAG,CAAK;CACzC;CACA,IAAI,aAAqB;EAExB,OAAO,KAAK,IAAI,GAAG,QAAQ,KAAK,KAAK,aAAa,CAAC,CAAC;CACrD;CACA,IAAY,WAAW,GAAe;EACrC,QAAQ,MAAM,KAAK,aAAa,GAAG,CAAK;CACzC;CAEA,YAAY,GAAoB,GAAiD;EAGhF,IAFA,KAAK,SAAS,GAEX,KAAU,gBAAgB,GAG5B,AADA,KAAK,aAAa,IAAI,EAAgB,GAAQ,EAAO,UAAU,GAC/D,KAAK,cAAc,IAAI,YAAY,KAAK,WAAW,KAAK,QAAQ,KAAK,WAAW,mBAAoB,IAAoB,YAAY,mBAAmB,CAAC;OAClJ;GAMN,AALA,AAGC,KAAK,aAHH,KAAU,EAAO,gBACD,IAAI,EAAgB,GAAQ,EAAO,aAAa,IAEhD,EAAO,UAAU,CAAgC,GAEpE,KAAK,cAAc,IAAI,YAAY,KAAK,WAAW,KAAK,QAAQ,KAAK,WAAW,mBAAoB,IAAoB,YAAY,mBAAmB,CAAC;GAExJ,IAAM,IAAO,GAAQ,QAAQ;GAU7B,AATG,MAAS,cACX,KAAK,OAAA,IAEI,MAAS,aAClB,KAAK,OAAA,IAEI,MAAS,iBAClB,KAAK,OAAA,IAEN,KAAK,aAAa,GAAQ,cAAc;EACzC;CACD;CAEA,OAAO,GAAgC;EACtC,AAAG,OAAO,KAAW,aACpB,IAAS,CAAC,CAAM;EAGjB,IAAI,IAAa,KAAK;EACtB,IAAG,EAAO,SAAS,GAClB,MAAU,MAAM,gBAAgB,EAAO,OAAO,6BAA6B,EAAW,YAAY;EAEnG,IAAI,IAAW,KAAK,OAAO,UAAU,IAAkC,CAAU,GAC7E,IAAU,KAAK,aAAa,EAAS,IAAI,GACzC,IAAkB,EAAS;EAE/B,KAAI,IAAI,IAAI,GAAG,IAAI,EAAO,QAAQ,KACjC,AAAG,aAAmB,cAAc,aAAmB,cACtD,QAAQ,MAAM,GAAS,GAAG,EAAO,EAAE,IAGnC,EAAQ,KAAK,EAAO;EAItB,IAAI,GACA,IAAe;EACnB,OAAM,CAAC,IAEN,AADA,IAAmB,EAAe,KAAK,WAAW,MAAM,CAAC,GACzD,IAAe,EAAkB,KAAK,WAAW,MAAM,GAAG,GAAiB,CAAgB;EAG5F,IAAG,GAAkB;GACpB,IAAI,EAAE,gBAAgB,GAAmB,kBAAkB,MAAwB,EAAW,CAAgB,GAE1G,IAAY,IAAI,YAAY,KAAK,OAAO,QAAQ,EAAkB,CAAC,KAAK,GAAqB,CAAC;GAClG,EAAgB,GAAW,GAAG,CAAe;EAC9C,OAEC,EAAgB,KAAK,WAAW,MAAM,GAAG,CAAe;EAIzD,QAAQ,IAAI,KAAK,WAAW,MAAM,GAAc,CAAC;CAClD;CAEA,YAAY,GAA0D;EACrE,KAAI,IAAI,EAAE,SAAM,UAAO,sBAAmB,MACzC,IAAG,EAAS,GAAM,CAAK,GAEtB,OADA,EAAc,GACP;EAIT,OAAO;CACR;CACA,YAAY,GAA8B;EAKzC,OAJG,KAAe,KAAK,UAAU,IAAc,IACvC,KAGD,KAAK,aAAa,GAAQ,MAAU,MAAU,CAAW;CACjE;CACA,YAAY,GAAsC;EAIhD,OAHE,OAAO,KAAiB,WACnB,KAAK,aAAY,MAAU,EAAO,OAAO,CAAY,IAErD,KAAK,aAAY,MAAU;GACjC,IAAG,EAAO,WAAW,EAAa,QACjC,OAAO;GAEP,KAAI,IAAI,IAAI,GAAG,IAAI,EAAO,QAAQ,KACjC,IAAG,EAAO,OAAO,EAAa,IAC7B,OAAO;GAIT,OAAO;EAET,CAAC;CAEH;CAEA,QAAQ;EACP,IAAI,GAAmB,GACnB,IAAe;EACnB,OAAM,CAAC,IAAc;GAIpB,IAHA,IAAoB,EAAe,KAAK,WAAW,MAAM,CAAC,GAC1D,IAAmB,EAAe,KAAK,WAAW,MAAM,CAAC,GAEtD,CAAC,GACH;GAGD,IAAe,EAAkB,KAAK,WAAW,MAAM,GAAG,GAAG,CAAgB;EAC9E;EAGA,IAAG,CAAC,GACH;EAID,EAAkB,KAAK,WAAW,MAAM,GAAG,GAAG,CAAiB;EAG/D,IAAI,IAAe,GACf,IAAmB;EACvB,OAAM,IAAkB;GACvB,IAAI,EAAE,gBAAgB,GAAmB,kBAAkB,MAAwB,EAAW,CAAgB,GAC1G,IAAU,KAAK,OAAO,QAAQ;GAElC,IAAG,CAAC,GACH;GAGD,IAAI,IAAc,IAAI,YAAY,EAAQ,KAAK,GAAqB,CAAC;GAQrE,AAPA,IAAmB,EAAe,GAAa,CAAC,GAChD,KAEG,KAAK,YACP,KAAK,SAAS,KAAK,aAAa,CAAW,CAAC,GAG7C,EAAQ,KAAK,EAAY,UAAU;EACpC;EAGA,QAAQ,IAAI,KAAK,WAAW,MAAM,GAAc,CAAY;CAC7D;CAEA,EAAE,OAAO,YAAY;EACpB,IAAI,IAAe,GACf,EAAE,gBAAgB,GAAmB,kBAAkB,MAAwB,EAAY,KAAK,WAAW,MAAM,CAAC,GAClH,IAAgB,KAAK,WAAW,MAChC,IAAoB,GACpB,IAAsB;EAC1B,OAAM,IAAqB;GAC1B,IAAI,IAAU,KAAK,OAAO,QAAQ;GAElC,IAAG,CAAC,GACH;GAGD,IAAI,IAAc,IAAI,YAAY,EAAQ,KAAK,GAAqB,CAAC,GACjE,IAAY,KAAK,aAAa,CAAW,GAEzC,IAAuB,GACvB,IAAyB;GAC7B,CAAC,CAAE,gBAAgB,GAAmB,kBAAkB,KAAwB,EAAY,GAAa,CAAC;GAE1G,IAAI,IAAkB;GAuBtB,AAtBA,MAAM;IACL,MAAM;IACN,OAAO;IACP,qBAAqB;KAepB,AAbA,EAAa,GAAe,GAAG,GAAmB,CAAmB,GAGjE,KACH,EAAa,KAAK,WAAW,MAAM,GAAG,GAAmB,CAAmB,GAG1E,KAAK,YACP,KAAK,SAAS,KAAK,aAAa,CAAW,CAAC,GAG7C,EAAQ,KAAK,EAAY,UAAU,GACnC,QAAQ,IAAI,KAAK,WAAW,MAAM,GAAc,CAAC,GACjD,IAAkB;IACnB;GACD,GAEG,MACF,IAAgB,GAChB,IAAoB,GACpB,IAAsB,GACtB;EAEF;CACD;CAEA,QAAQ,GAA6B;EACpC,KAAI,IAAI,KAAS,MAChB,EAAS,EAAM,IAAI;CAErB;CAEA,kBAAoC;EACnC,OAAO,EACN,YAAY,KAAK,WAAW,gBAAgB,EAC7C;CACD;CAEA,aAAqB,GAAwB;EAC5C,IAAM,IAAa,EAAO,aAAa,IAAkC,EAAO;EAEhF,QAAO,KAAK,MAAZ;GACC,KAAA,GACC,OAAO,IAAI,WAAW,EAAO,QAAQ,GAAY,KAAK,UAAU;GACjE,KAAA,GACC,OAAO,IAAI,YAAY,EAAO,QAAQ,GAAY,KAAK,UAAU;GAClE,KAAA,GACC,OAAO,IAAI,aAAa,EAAO,QAAQ,GAAY,KAAK,UAAU;GACnE,SACC,MAAU,MAAM,2BAA2B,KAAK,MAAM;EACxD;CACD;CAEA,OAAO;EACN,IAAI,EAAE,gBAAgB,GAAmB,kBAAkB,MAAwB,EAAY,KAAK,WAAW,MAAM,CAAC;EACtH,OAAM,IAAqB;GAC1B,IAAI,IAAkB,IAAI,EAAgB,KAAK,QAAQ;IACtD,gBAAgB;IAChB,kBAAkB;GACnB,CAAC;GAQD,CANC,CAAE,gBAAgB,GAAmB,kBAAkB,KAAwB,EAAY,EAAgB,MAAM,CAAC,IAEhH,KAAK,YACP,KAAK,SAAS,KAAK,aAAa,EAAgB,IAAI,CAAC,GAGtD,EAAgB,KAAK;EACtB;EAEA,KAAK,WAAW,KAAK;CACtB;AACD"}

package/dist/{src/shared-map.d.ts → shared-map.d.ts}

@@ -1,5 +1,5 @@
-import { SharedAllocatedMemory } from './allocated-memory';
-import { default as MemoryHeap } from './memory-heap';
+import { type SharedAllocatedMemory } from './allocated-memory';
+import type MemoryHeap from './memory-heap';
 export default class SharedMap<K extends string | number> {
     static readonly ALLOCATE_COUNT = 4;
     private memory;

package/dist/shared-map.js

@@ -1,140 +1,104 @@
-import u from "./allocated-memory.js";
-import f from "./shared-list.js";
-import { loadPointer as l, storePointer as y } from "./utils/pointer.js";
-const c = 10;
-class M {
-  static ALLOCATE_COUNT = 4;
-  memory;
-  // Memory order: Pointer, Lock, Length, MaxHash
-  pointerMemory;
-  lock;
-  get hashMemory() {
-    return new u(this.memory, l(this.pointerMemory.data, 0));
-  }
-  get length() {
-    return Atomics.load(this.pointerMemory.data, 2);
-  }
-  get maxHash() {
-    return Atomics.load(this.pointerMemory.data, 3);
-  }
-  constructor(t, e) {
-    if (this.memory = t, e)
-      this.pointerMemory = new u(t, e.firstBlock);
-    else {
-      this.pointerMemory = t.allocUI32(M.ALLOCATE_COUNT);
-      let r = t.allocUI32(c);
-      y(this.pointerMemory.data, 0, r.bufferPosition, r.bufferByteOffset), Atomics.store(this.pointerMemory.data, 3, c);
-    }
-    this.lock = new Int32Array(this.pointerMemory.data.buffer, this.pointerMemory.bufferByteOffset + Uint32Array.BYTES_PER_ELEMENT, 1);
-  }
-  set(t, e) {
-    this.length >= this.maxHash * 2 && this.growHashTable();
-    let r = m(t);
-    this.setHashKey(this.hashMemory, this.maxHash, r, e) && Atomics.add(this.pointerMemory.data, 2, 1);
-  }
-  setHashKey(t, e, r, s) {
-    let a = this.hash(r, e), i, h = l(t.data, a);
-    if (h.bufferByteOffset === 0) {
-      i = new f(this.memory, {
-        dataLength: 2
-      });
-      let d = i.getSharedMemory();
-      y(t.data, a, d.firstBlock.bufferPosition, d.firstBlock.bufferByteOffset);
-    } else
-      i = new f(this.memory, {
-        firstBlock: h
-      });
-    let n = !0;
-    return i.deleteValue(r) && (n = !1), i.insert([r, s]), n;
-  }
-  get(t) {
-    let e = m(t), r = this.hash(e, this.maxHash), s = l(this.hashMemory.data, r);
-    if (s.bufferByteOffset === 0)
-      return;
-    let a = new f(this.memory, {
-      firstBlock: s
-    });
-    for (let { data: i } of a)
-      if (i[0] === e)
-        return i[1];
-  }
-  has(t) {
-    let e = m(t), r = this.hash(e, this.maxHash), s = l(this.hashMemory.data, r);
-    if (s.bufferByteOffset === 0)
-      return !1;
-    let a = new f(this.memory, {
-      firstBlock: s
-    });
-    for (let { data: i } of a)
-      if (i[0] === e)
-        return !0;
-    return !1;
-  }
-  delete(t) {
-    let e = m(t), r = this.hash(e, this.maxHash), s = l(this.hashMemory.data, r);
-    if (s.bufferByteOffset === 0)
-      return !1;
-    let a = new f(this.memory, {
-      firstBlock: s
-    });
-    for (let { data: i, deleteCurrent: h } of a)
-      if (i[0] === e)
-        return h(), Atomics.sub(this.pointerMemory.data, 2, 1), !0;
-    return !1;
-  }
-  growHashTable() {
-    let t = this.maxHash, e = t * 2, r = this.memory.allocUI32(e), s = this.hashMemory;
-    for (let a = 0; a < t; a++) {
-      let i = l(s.data, a);
-      if (i.bufferByteOffset === 0)
-        continue;
-      let h = new f(this.memory, {
-        firstBlock: i
-      });
-      for (let { data: n } of h)
-        this.setHashKey(r, e, n[0], n[1]);
-      h.free();
-    }
-    y(this.pointerMemory.data, 0, r.bufferPosition, r.bufferByteOffset), Atomics.store(this.pointerMemory.data, 3, e), s.free();
-  }
-  hash(t, e) {
-    return t % e;
-  }
-  free() {
-    for (let t = 0; t < this.maxHash; t++) {
-      let e = l(this.hashMemory.data, t);
-      if (e.bufferByteOffset === 0)
-        continue;
-      new f(this.memory, {
-        firstBlock: e
-      }).free();
-    }
-    this.hashMemory.free(), this.pointerMemory.free();
-  }
-  getSharedMemory() {
-    return {
-      firstBlock: this.pointerMemory.getSharedMemory()
-    };
-  }
-}
-function m(o) {
-  return typeof o == "number" ? o : typeof o == "string" ? p(o) : o;
+import { loadPointer as e, storePointer as t } from "./utils/pointer.js";
+import n from "./allocated-memory.js";
+import r from "./shared-list.js";
+//#region src/shared-map.ts
+var i = 10, a = class a {
+	static ALLOCATE_COUNT = 4;
+	memory;
+	pointerMemory;
+	lock;
+	get hashMemory() {
+		return new n(this.memory, e(this.pointerMemory.data, 0));
+	}
+	get length() {
+		return Atomics.load(this.pointerMemory.data, 2);
+	}
+	get maxHash() {
+		return Atomics.load(this.pointerMemory.data, 3);
+	}
+	constructor(e, r) {
+		if (this.memory = e, r) this.pointerMemory = new n(e, r.firstBlock);
+		else {
+			this.pointerMemory = e.allocUI32(a.ALLOCATE_COUNT);
+			let n = e.allocUI32(i);
+			t(this.pointerMemory.data, 0, n.bufferPosition, n.bufferByteOffset), Atomics.store(this.pointerMemory.data, 3, i);
+		}
+		this.lock = new Int32Array(this.pointerMemory.data.buffer, this.pointerMemory.bufferByteOffset + Uint32Array.BYTES_PER_ELEMENT, 1);
+	}
+	set(e, t) {
+		this.length >= this.maxHash * 2 && this.growHashTable();
+		let n = o(e);
+		this.setHashKey(this.hashMemory, this.maxHash, n, t) && Atomics.add(this.pointerMemory.data, 2, 1);
+	}
+	setHashKey(n, i, a, o) {
+		let s = this.hash(a, i), c, l = e(n.data, s);
+		if (l.bufferByteOffset === 0) {
+			c = new r(this.memory, { dataLength: 2 });
+			let e = c.getSharedMemory();
+			t(n.data, s, e.firstBlock.bufferPosition, e.firstBlock.bufferByteOffset);
+		} else c = new r(this.memory, { firstBlock: l });
+		let u = !0;
+		return c.deleteValue(a) && (u = !1), c.insert([a, o]), u;
+	}
+	get(t) {
+		let n = o(t), i = this.hash(n, this.maxHash), a = e(this.hashMemory.data, i);
+		if (a.bufferByteOffset === 0) return;
+		let s = new r(this.memory, { firstBlock: a });
+		for (let { data: e } of s) if (e[0] === n) return e[1];
+	}
+	has(t) {
+		let n = o(t), i = this.hash(n, this.maxHash), a = e(this.hashMemory.data, i);
+		if (a.bufferByteOffset === 0) return !1;
+		let s = new r(this.memory, { firstBlock: a });
+		for (let { data: e } of s) if (e[0] === n) return !0;
+		return !1;
+	}
+	delete(t) {
+		let n = o(t), i = this.hash(n, this.maxHash), a = e(this.hashMemory.data, i);
+		if (a.bufferByteOffset === 0) return !1;
+		let s = new r(this.memory, { firstBlock: a });
+		for (let { data: e, deleteCurrent: t } of s) if (e[0] === n) return t(), Atomics.sub(this.pointerMemory.data, 2, 1), !0;
+		return !1;
+	}
+	growHashTable() {
+		let n = this.maxHash, i = n * 2, a = this.memory.allocUI32(i), o = this.hashMemory;
+		for (let t = 0; t < n; t++) {
+			let n = e(o.data, t);
+			if (n.bufferByteOffset === 0) continue;
+			let s = new r(this.memory, { firstBlock: n });
+			for (let { data: e } of s) this.setHashKey(a, i, e[0], e[1]);
+			s.free();
+		}
+		t(this.pointerMemory.data, 0, a.bufferPosition, a.bufferByteOffset), Atomics.store(this.pointerMemory.data, 3, i), o.free();
+	}
+	hash(e, t) {
+		return e % t;
+	}
+	free() {
+		for (let t = 0; t < this.maxHash; t++) {
+			let n = e(this.hashMemory.data, t);
+			n.bufferByteOffset !== 0 && new r(this.memory, { firstBlock: n }).free();
+		}
+		this.hashMemory.free(), this.pointerMemory.free();
+	}
+	getSharedMemory() {
+		return { firstBlock: this.pointerMemory.getSharedMemory() };
+	}
+};
+function o(e) {
+	return typeof e == "number" ? e : typeof e == "string" ? s(e) : e;
 }
-function p(o) {
-  let t = o.length, e = 17 ^ t, r = 0, s;
-  for (; t >= 4; )
-    s = o.charCodeAt(r) & 255 | (o.charCodeAt(++r) & 255) << 8 | (o.charCodeAt(++r) & 255) << 16 | (o.charCodeAt(++r) & 255) << 14, s = (s & 65535) * 1540483477 + (((s >>> 16) * 1540483477 & 65535) << 16), s ^= s >>> 14, s = (s & 65535) * 1540483477 + (((s >>> 16) * 1540483477 & 65535) << 16), e = (e & 65535) * 1540483477 + (((e >>> 16) * 1540483477 & 65535) << 16) ^ s, t -= 4, ++r;
-  switch (t) {
-    case 3:
-      e ^= (o.charCodeAt(r + 2) & 255) << 16;
-    case 2:
-      e ^= (o.charCodeAt(r + 1) & 255) << 8;
-    case 1:
-      e ^= o.charCodeAt(r) & 255, e = (e & 65535) * 1540483477 + (((e >>> 16) * 1540483477 & 65535) << 16);
-  }
-  return e ^= e >>> 13, e = (e & 65535) * 1540483477 + (((e >>> 16) * 1540483477 & 65535) << 16), e ^= e >>> 15, e = e >>> 0, e;
+function s(e) {
+	let t = e.length, n = 17 ^ t, r = 0, i;
+	for (; t >= 4;) i = e.charCodeAt(r) & 255 | (e.charCodeAt(++r) & 255) << 8 | (e.charCodeAt(++r) & 255) << 16 | (e.charCodeAt(++r) & 255) << 14, i = (i & 65535) * 1540483477 + (((i >>> 16) * 1540483477 & 65535) << 16), i ^= i >>> 14, i = (i & 65535) * 1540483477 + (((i >>> 16) * 1540483477 & 65535) << 16), n = (n & 65535) * 1540483477 + (((n >>> 16) * 1540483477 & 65535) << 16) ^ i, t -= 4, ++r;
+	switch (t) {
+		case 3: n ^= (e.charCodeAt(r + 2) & 255) << 16;
+		case 2: n ^= (e.charCodeAt(r + 1) & 255) << 8;
+		case 1: n ^= e.charCodeAt(r) & 255, n = (n & 65535) * 1540483477 + (((n >>> 16) * 1540483477 & 65535) << 16);
+	}
+	return n ^= n >>> 13, n = (n & 65535) * 1540483477 + (((n >>> 16) * 1540483477 & 65535) << 16), n ^= n >>> 15, n >>>= 0, n;
 }
-export {
-  M as default
-};
-//# sourceMappingURL=shared-map.js.map
+//#endregion
+export { a as default };
+
+//# sourceMappingURL=shared-map.js.map