xitdb 0.13.0 → 0.15.0

package/dist/index.js

@@ -1,3923 +1,35 @@
-// @bun
-// src/tag.ts
-var Tag;
-((Tag2) => {
-  Tag2[Tag2["NONE"] = 0] = "NONE";
-  Tag2[Tag2["INDEX"] = 1] = "INDEX";
-  Tag2[Tag2["ARRAY_LIST"] = 2] = "ARRAY_LIST";
-  Tag2[Tag2["LINKED_ARRAY_LIST"] = 3] = "LINKED_ARRAY_LIST";
-  Tag2[Tag2["HASH_MAP"] = 4] = "HASH_MAP";
-  Tag2[Tag2["KV_PAIR"] = 5] = "KV_PAIR";
-  Tag2[Tag2["BYTES"] = 6] = "BYTES";
-  Tag2[Tag2["SHORT_BYTES"] = 7] = "SHORT_BYTES";
-  Tag2[Tag2["UINT"] = 8] = "UINT";
-  Tag2[Tag2["INT"] = 9] = "INT";
-  Tag2[Tag2["FLOAT"] = 10] = "FLOAT";
-  Tag2[Tag2["HASH_SET"] = 11] = "HASH_SET";
-  Tag2[Tag2["COUNTED_HASH_MAP"] = 12] = "COUNTED_HASH_MAP";
-  Tag2[Tag2["COUNTED_HASH_SET"] = 13] = "COUNTED_HASH_SET";
-})(Tag ||= {});
-function tagValueOf(n) {
-  if (n < 0 || n > 13) {
-    throw new Error(`Invalid tag value: ${n}`);
-  }
-  return n;
-}
-// src/slot.ts
-class Slot {
-  static LENGTH = 9;
-  value;
-  tag;
-  full;
-  constructor(value = 0n, tag = 0 /* NONE */, full = false) {
-    this.value = typeof value === "bigint" ? value : BigInt(value);
-    this.tag = tag;
-    this.full = full;
-  }
-  withTag(tag) {
-    return new Slot(this.value, tag, this.full);
-  }
-  withFull(full) {
-    return new Slot(this.value, this.tag, full);
-  }
-  empty() {
-    return this.tag === 0 /* NONE */ && !this.full;
-  }
-  toBytes() {
-    const buffer = new ArrayBuffer(Slot.LENGTH);
-    const view = new DataView(buffer);
-    let tagInt = this.full ? 128 : 0;
-    tagInt = tagInt | this.tag;
-    view.setUint8(0, tagInt);
-    view.setBigInt64(1, this.value, false);
-    return new Uint8Array(buffer);
-  }
-  static fromBytes(bytes) {
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    const tagByte = view.getUint8(0);
-    const full = (tagByte & 128) !== 0;
-    const tag = tagValueOf(tagByte & 127);
-    const value = view.getBigInt64(1, false);
-    return new Slot(value, tag, full);
-  }
-  equals(other) {
-    return this.value === other.value && this.tag === other.tag && this.full === other.full;
-  }
-}
-// src/slot-pointer.ts
-class SlotPointer {
-  position;
-  slot;
-  constructor(position, slot) {
-    this.position = position;
-    this.slot = slot;
-  }
-  withSlot(slot) {
-    return new SlotPointer(this.position, slot);
-  }
-}
-// src/exceptions.ts
-class DatabaseException extends Error {
-  constructor(message) {
-    super(message);
-    this.name = this.constructor.name;
-  }
-}
-
-class NotImplementedException extends DatabaseException {
-}
-
-class UnreachableException extends DatabaseException {
-}
-
-class InvalidDatabaseException extends DatabaseException {
-}
-
-class InvalidVersionException extends DatabaseException {
-}
-
-class InvalidHashSizeException extends DatabaseException {
-}
-
-class KeyNotFoundException extends DatabaseException {
-}
-
-class WriteNotAllowedException extends DatabaseException {
-}
-
-class UnexpectedTagException extends DatabaseException {
-}
-
-class CursorNotWriteableException extends DatabaseException {
-}
-
-class ExpectedTxStartException extends DatabaseException {
-}
-
-class KeyOffsetExceededException extends DatabaseException {
-}
-
-class PathPartMustBeAtEndException extends DatabaseException {
-}
-
-class StreamTooLongException extends DatabaseException {
-}
-
-class EndOfStreamException extends DatabaseException {
-}
-
-class InvalidOffsetException extends DatabaseException {
-}
-
-class InvalidTopLevelTypeException extends DatabaseException {
-}
-
-class ExpectedUnsignedLongException extends DatabaseException {
-}
-
-class NoAvailableSlotsException extends DatabaseException {
-}
-
-class MustSetNewSlotsToFullException extends DatabaseException {
-}
-
-class EmptySlotException extends DatabaseException {
-}
-
-class ExpectedRootNodeException extends DatabaseException {
-}
-
-class InvalidFormatTagSizeException extends DatabaseException {
-}
-
-class UnexpectedWriterPositionException extends DatabaseException {
-}
-
-class MaxShiftExceededException extends DatabaseException {
-}
-
-class Uint64OverflowException extends DatabaseException {
-}
-
-class Int64OverflowException extends DatabaseException {
-}
-
-// src/writeable-data.ts
-var UINT64_MAX = 2n ** 64n - 1n;
-var INT64_MIN = -(2n ** 63n);
-var INT64_MAX = 2n ** 63n - 1n;
-
-class Uint {
-  value;
-  constructor(value) {
-    const bigintValue = BigInt(value);
-    if (bigintValue < 0n || bigintValue > UINT64_MAX) {
-      throw new Uint64OverflowException;
-    }
-    this.value = bigintValue;
-  }
-}
-
-class Int {
-  value;
-  constructor(value) {
-    const bigintValue = BigInt(value);
-    if (bigintValue < INT64_MIN || bigintValue > INT64_MAX) {
-      throw new Int64OverflowException;
-    }
-    this.value = bigintValue;
-  }
-}
-
-class Float {
-  value;
-  constructor(value) {
-    this.value = value;
-  }
-}
-
-class Bytes {
-  value;
-  formatTag;
-  constructor(value, formatTag) {
-    if (typeof value === "string") {
-      this.value = new TextEncoder().encode(value);
-    } else {
-      this.value = value;
-    }
-    if (formatTag === undefined || formatTag === null) {
-      this.formatTag = null;
-    } else if (typeof formatTag === "string") {
-      const encoded = new TextEncoder().encode(formatTag);
-      if (encoded.length !== 2) {
-        throw new InvalidFormatTagSizeException;
-      }
-      this.formatTag = encoded;
-    } else {
-      if (formatTag.length !== 2) {
-        throw new InvalidFormatTagSizeException;
-      }
-      this.formatTag = formatTag;
-    }
-  }
-  isShort() {
-    const totalSize = this.formatTag !== null ? 6 : 8;
-    if (this.value.length > totalSize)
-      return false;
-    for (const b of this.value) {
-      if (b === 0)
-        return false;
-    }
-    return true;
-  }
-}
-// src/core-memory.ts
-class CoreMemory {
-  memory;
-  constructor() {
-    this.memory = new RandomAccessMemory;
-  }
-  reader() {
-    return this.memory;
-  }
-  writer() {
-    return this.memory;
-  }
-  length() {
-    return this.memory.size();
-  }
-  seek(pos) {
-    this.memory.seek(pos);
-  }
-  position() {
-    return this.memory.getPosition();
-  }
-  setLength(len) {
-    this.memory.setLength(len);
-  }
-  flush() {}
-  sync() {}
-}
-
-class RandomAccessMemory {
-  buffer;
-  _position = 0;
-  _count = 0;
-  constructor(initialSize = 1024) {
-    this.buffer = new Uint8Array(initialSize);
-  }
-  ensureCapacity(minCapacity) {
-    if (minCapacity > this.buffer.length) {
-      let newCapacity = this.buffer.length * 2;
-      if (newCapacity < minCapacity) {
-        newCapacity = minCapacity;
-      }
-      const newBuffer = new Uint8Array(newCapacity);
-      newBuffer.set(this.buffer.subarray(0, this._count));
-      this.buffer = newBuffer;
-    }
-  }
-  size() {
-    return this._count;
-  }
-  seek(pos) {
-    if (pos > this._count) {
-      this._position = this._count;
-    } else {
-      this._position = pos;
-    }
-  }
-  getPosition() {
-    return this._position;
-  }
-  setLength(len) {
-    if (len === 0) {
-      this.reset();
-    } else {
-      if (len > this._count)
-        throw new Error("Cannot extend length");
-      this._count = len;
-      if (this._position > len) {
-        this._position = len;
-      }
-    }
-  }
-  reset() {
-    this._count = 0;
-    this._position = 0;
-  }
-  toByteArray() {
-    return this.buffer.slice(0, this._count);
-  }
-  write(data) {
-    const pos = this._position;
-    if (pos < this._count) {
-      const bytesBeforeEnd = Math.min(data.length, this._count - pos);
-      for (let i = 0;i < bytesBeforeEnd; i++) {
-        this.buffer[pos + i] = data[i];
-      }
-      if (bytesBeforeEnd < data.length) {
-        const bytesAfterEnd = data.length - bytesBeforeEnd;
-        this.ensureCapacity(this._count + bytesAfterEnd);
-        this.buffer.set(data.subarray(bytesBeforeEnd), this._count);
-        this._count += bytesAfterEnd;
-      }
-    } else {
-      this.ensureCapacity(this._count + data.length);
-      this.buffer.set(data, this._count);
-      this._count += data.length;
-    }
-    this._position = pos + data.length;
-  }
-  writeByte(v) {
-    this.write(new Uint8Array([v & 255]));
-  }
-  writeShort(v) {
-    const buffer = new ArrayBuffer(2);
-    const view = new DataView(buffer);
-    view.setInt16(0, v, false);
-    this.write(new Uint8Array(buffer));
-  }
-  writeLong(v) {
-    const buffer = new ArrayBuffer(8);
-    const view = new DataView(buffer);
-    view.setBigInt64(0, BigInt(v), false);
-    this.write(new Uint8Array(buffer));
-  }
-  readFully(b) {
-    const pos = this._position;
-    if (pos + b.length > this._count) {
-      throw new Error("End of stream");
-    }
-    b.set(this.buffer.subarray(pos, pos + b.length));
-    this._position = pos + b.length;
-  }
-  readByte() {
-    const bytes = new Uint8Array(1);
-    this.readFully(bytes);
-    return bytes[0];
-  }
-  readShort() {
-    const bytes = new Uint8Array(2);
-    this.readFully(bytes);
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    return view.getInt16(0, false);
-  }
-  readInt() {
-    const bytes = new Uint8Array(4);
-    this.readFully(bytes);
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    return view.getInt32(0, false);
-  }
-  readLong() {
-    const bytes = new Uint8Array(8);
-    this.readFully(bytes);
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    return Number(view.getBigInt64(0, false));
-  }
-}
-// src/core-file.ts
-import * as fs from "fs";
-
-class CoreFile {
-  filePath;
-  _position = 0;
-  fd;
-  constructor(filePath) {
-    this.filePath = filePath;
-    try {
-      fs.accessSync(filePath);
-    } catch {
-      fs.writeFileSync(filePath, new Uint8Array(0));
-    }
-    this.fd = fs.openSync(filePath, "r+");
-  }
-  reader() {
-    return new FileDataReader(this);
-  }
-  writer() {
-    return new FileDataWriter(this);
-  }
-  length() {
-    const stats = fs.fstatSync(this.fd);
-    return stats.size;
-  }
-  seek(pos) {
-    this._position = pos;
-  }
-  position() {
-    return this._position;
-  }
-  setLength(len) {
-    fs.ftruncateSync(this.fd, len);
-  }
-  flush() {}
-  sync() {
-    fs.fsyncSync(this.fd);
-  }
-  [Symbol.dispose]() {
-    fs.closeSync(this.fd);
-  }
-}
-
-class FileDataReader {
-  core;
-  constructor(core) {
-    this.core = core;
-  }
-  readFully(b) {
-    const position = this.core.position();
-    fs.readSync(this.core.fd, b, 0, b.length, position);
-    this.core.seek(position + b.length);
-  }
-  readByte() {
-    const bytes = new Uint8Array(1);
-    this.readFully(bytes);
-    return bytes[0];
-  }
-  readShort() {
-    const bytes = new Uint8Array(2);
-    this.readFully(bytes);
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    return view.getInt16(0, false);
-  }
-  readInt() {
-    const bytes = new Uint8Array(4);
-    this.readFully(bytes);
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    return view.getInt32(0, false);
-  }
-  readLong() {
-    const bytes = new Uint8Array(8);
-    this.readFully(bytes);
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    return Number(view.getBigInt64(0, false));
-  }
-}
-
-class FileDataWriter {
-  core;
-  constructor(core) {
-    this.core = core;
-  }
-  write(buffer) {
-    const position = this.core.position();
-    fs.writeSync(this.core.fd, buffer, 0, buffer.length, position);
-    this.core.seek(position + buffer.length);
-  }
-  writeByte(v) {
-    this.write(new Uint8Array([v & 255]));
-  }
-  writeShort(v) {
-    const buffer = new ArrayBuffer(2);
-    const view = new DataView(buffer);
-    view.setInt16(0, v, false);
-    this.write(new Uint8Array(buffer));
-  }
-  writeLong(v) {
-    const buffer = new ArrayBuffer(8);
-    const view = new DataView(buffer);
-    view.setBigInt64(0, BigInt(v), false);
-    this.write(new Uint8Array(buffer));
-  }
-}
-// src/core-buffered-file.ts
-class CoreBufferedFile {
-  file;
-  constructor(filePath, bufferSize) {
-    this.file = new RandomAccessBufferedFile(filePath, bufferSize);
-  }
-  reader() {
-    return this.file;
-  }
-  writer() {
-    return this.file;
-  }
-  length() {
-    return this.file.length();
-  }
-  seek(pos) {
-    this.file.seek(pos);
-  }
-  position() {
-    return this.file.position();
-  }
-  setLength(len) {
-    this.file.setLength(len);
-  }
-  flush() {
-    this.file.flush();
-  }
-  sync() {
-    this.file.sync();
-  }
-  [Symbol.dispose]() {
-    this.file.file[Symbol.dispose]();
-  }
-}
-var DEFAULT_BUFFER_SIZE = 8 * 1024 * 1024;
-
-class RandomAccessBufferedFile {
-  file;
-  memory;
-  bufferSize;
-  filePos;
-  memoryPos;
-  constructor(filePath, bufferSize = DEFAULT_BUFFER_SIZE) {
-    this.file = new CoreFile(filePath);
-    this.memory = new CoreMemory;
-    this.bufferSize = bufferSize;
-    this.filePos = 0;
-    this.memoryPos = 0;
-  }
-  seek(pos) {
-    if (pos > this.memoryPos + this.memory.length()) {
-      this.flush();
-    }
-    this.filePos = pos;
-    if (this.memory.length() === 0) {
-      this.memoryPos = pos;
-    }
-  }
-  length() {
-    return Math.max(this.memoryPos + this.memory.length(), this.file.length());
-  }
-  position() {
-    return this.filePos;
-  }
-  setLength(len) {
-    this.flush();
-    this.file.setLength(len);
-    this.filePos = Math.min(len, this.filePos);
-  }
-  flush() {
-    if (this.memory.length() > 0) {
-      this.file.seek(this.memoryPos);
-      this.file.writer().write(this.memory.memory.toByteArray());
-      this.memoryPos = 0;
-      this.memory.memory.reset();
-    }
-  }
-  sync() {
-    this.flush();
-    this.file.sync();
-  }
-  write(buffer) {
-    if (this.memory.length() + buffer.length > this.bufferSize) {
-      this.flush();
-    }
-    if (this.filePos >= this.memoryPos && this.filePos <= this.memoryPos + this.memory.length()) {
-      this.memory.seek(this.filePos - this.memoryPos);
-      this.memory.memory.write(buffer);
-    } else {
-      this.file.seek(this.filePos);
-      this.file.writer().write(buffer);
-    }
-    this.filePos += buffer.length;
-  }
-  writeByte(v) {
-    this.write(new Uint8Array([v & 255]));
-  }
-  writeShort(v) {
-    const buffer = new ArrayBuffer(2);
-    const view = new DataView(buffer);
-    view.setInt16(0, v & 65535, false);
-    this.write(new Uint8Array(buffer));
-  }
-  writeLong(v) {
-    const buffer = new ArrayBuffer(8);
-    const view = new DataView(buffer);
-    view.setBigInt64(0, BigInt(v), false);
-    this.write(new Uint8Array(buffer));
-  }
-  readFully(buffer) {
-    let pos = 0;
-    if (this.filePos < this.memoryPos) {
-      const sizeBeforeMem = Math.min(this.memoryPos - this.filePos, buffer.length);
-      const tempBuffer = new Uint8Array(sizeBeforeMem);
-      this.file.seek(this.filePos);
-      this.file.reader().readFully(tempBuffer);
-      buffer.set(tempBuffer, pos);
-      pos += sizeBeforeMem;
-      this.filePos += sizeBeforeMem;
-    }
-    if (pos === buffer.length)
-      return;
-    if (this.filePos >= this.memoryPos && this.filePos < this.memoryPos + this.memory.length()) {
-      const memPos = this.filePos - this.memoryPos;
-      const sizeInMem = Math.min(this.memory.length() - memPos, buffer.length - pos);
-      this.memory.seek(memPos);
-      const memBuffer = new Uint8Array(sizeInMem);
-      this.memory.memory.readFully(memBuffer);
-      buffer.set(memBuffer, pos);
-      pos += sizeInMem;
-      this.filePos += sizeInMem;
-    }
-    if (pos === buffer.length)
-      return;
-    if (this.filePos >= this.memoryPos + this.memory.length()) {
-      const sizeAfterMem = buffer.length - pos;
-      const tempBuffer = new Uint8Array(sizeAfterMem);
-      this.file.seek(this.filePos);
-      this.file.reader().readFully(tempBuffer);
-      buffer.set(tempBuffer, pos);
-      pos += sizeAfterMem;
-      this.filePos += sizeAfterMem;
-    }
-  }
-  readByte() {
-    const bytes = new Uint8Array(1);
-    this.readFully(bytes);
-    return bytes[0];
-  }
-  readShort() {
-    const bytes = new Uint8Array(2);
-    this.readFully(bytes);
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    return view.getInt16(0, false);
-  }
-  readInt() {
-    const bytes = new Uint8Array(4);
-    this.readFully(bytes);
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    return view.getInt32(0, false);
-  }
-  readLong() {
-    const bytes = new Uint8Array(8);
-    this.readFully(bytes);
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    return Number(view.getBigInt64(0, false));
-  }
-}
-// src/hasher.ts
-import { createHash } from "crypto";
-
-class Hasher {
-  algorithm;
-  nodeAlgorithm;
-  id;
-  digestLength;
-  constructor(algorithm, id = 0) {
-    this.algorithm = algorithm;
-    this.id = id;
-    switch (algorithm) {
-      case "SHA-1":
-        this.digestLength = 20;
-        this.nodeAlgorithm = "sha1";
-        break;
-      case "SHA-256":
-        this.digestLength = 32;
-        this.nodeAlgorithm = "sha256";
-        break;
-      case "SHA-384":
-        this.digestLength = 48;
-        this.nodeAlgorithm = "sha384";
-        break;
-      case "SHA-512":
-        this.digestLength = 64;
-        this.nodeAlgorithm = "sha512";
-        break;
-      default:
-        throw new Error(`Unsupported hash algorithm: ${algorithm}`);
-    }
-  }
-  digest(data) {
-    return new Uint8Array(createHash(this.nodeAlgorithm).update(data).digest());
-  }
-  static stringToId(hashIdName) {
-    const bytes = new TextEncoder().encode(hashIdName);
-    if (bytes.length !== 4) {
-      throw new Error("Name must be exactly four bytes long");
-    }
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    return view.getInt32(0, false);
-  }
-  static idToString(id) {
-    const buffer = new ArrayBuffer(4);
-    const view = new DataView(buffer);
-    view.setInt32(0, id, false);
-    return new TextDecoder().decode(new Uint8Array(buffer));
-  }
-}
-// src/read-cursor.ts
-class KeyValuePairCursor {
-  valueCursor;
-  keyCursor;
-  hash;
-  constructor(valueCursor, keyCursor, hash) {
-    this.valueCursor = valueCursor;
-    this.keyCursor = keyCursor;
-    this.hash = hash;
-  }
-}
-
-class ReadCursor {
-  slotPtr;
-  db;
-  constructor(slotPtr, db) {
-    this.slotPtr = slotPtr;
-    this.db = db;
-  }
-  slot() {
-    return this.slotPtr.slot;
-  }
-  readPath(path) {
-    try {
-      const slotPtr = this.db.readSlotPointer(0 /* READ_ONLY */, path, 0, this.slotPtr);
-      return new ReadCursor(slotPtr, this.db);
-    } catch (e) {
-      if (e instanceof KeyNotFoundException) {
-        return null;
-      }
-      throw e;
-    }
-  }
-  readPathSlot(path) {
-    try {
-      const slotPtr = this.db.readSlotPointer(0 /* READ_ONLY */, path, 0, this.slotPtr);
-      if (!slotPtr.slot.empty()) {
-        return slotPtr.slot;
-      } else {
-        return null;
-      }
-    } catch (e) {
-      if (e instanceof KeyNotFoundException) {
-        return null;
-      }
-      throw e;
-    }
-  }
-  readUint() {
-    if (this.slotPtr.slot.tag !== 8 /* UINT */) {
-      throw new UnexpectedTagException;
-    }
-    if (this.slotPtr.slot.value < 0n)
-      throw new ExpectedUnsignedLongException;
-    return Number(this.slotPtr.slot.value);
-  }
-  readInt() {
-    if (this.slotPtr.slot.tag !== 9 /* INT */) {
-      throw new UnexpectedTagException;
-    }
-    return Number(this.slotPtr.slot.value);
-  }
-  readFloat() {
-    if (this.slotPtr.slot.tag !== 10 /* FLOAT */) {
-      throw new UnexpectedTagException;
-    }
-    const buffer = new ArrayBuffer(8);
-    const view = new DataView(buffer);
-    view.setBigInt64(0, this.slotPtr.slot.value, false);
-    return view.getFloat64(0, false);
-  }
-  readBytes(maxSizeMaybe = null) {
-    const bytesObj = this.readBytesObject(maxSizeMaybe);
-    return bytesObj.value;
-  }
-  readBytesObject(maxSizeMaybe = null) {
-    const reader = this.db.core.reader();
-    switch (this.slotPtr.slot.tag) {
-      case 0 /* NONE */:
-        return new Bytes(new Uint8Array(0));
-      case 6 /* BYTES */: {
-        this.db.core.seek(Number(this.slotPtr.slot.value));
-        const valueSize = reader.readLong();
-        if (maxSizeMaybe !== null && valueSize > maxSizeMaybe) {
-          throw new StreamTooLongException;
-        }
-        const startPosition = this.db.core.position();
-        const value = new Uint8Array(valueSize);
-        reader.readFully(value);
-        let formatTag = null;
-        if (this.slotPtr.slot.full) {
-          this.db.core.seek(startPosition + valueSize);
-          formatTag = new Uint8Array(2);
-          reader.readFully(formatTag);
-        }
-        return new Bytes(value, formatTag);
-      }
-      case 7 /* SHORT_BYTES */: {
-        const buffer = new ArrayBuffer(8);
-        const view = new DataView(buffer);
-        view.setBigInt64(0, this.slotPtr.slot.value, false);
-        const bytes = new Uint8Array(buffer);
-        const totalSize = this.slotPtr.slot.full ? bytes.length - 2 : bytes.length;
-        let valueSize = 0;
-        for (const b of bytes) {
-          if (b === 0 || valueSize === totalSize)
-            break;
-          valueSize += 1;
-        }
-        if (maxSizeMaybe !== null && valueSize > maxSizeMaybe) {
-          throw new StreamTooLongException;
-        }
-        let formatTag = null;
-        if (this.slotPtr.slot.full) {
-          formatTag = bytes.slice(totalSize, bytes.length);
-        }
-        return new Bytes(bytes.slice(0, valueSize), formatTag);
-      }
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-  readKeyValuePair() {
-    const reader = this.db.core.reader();
-    if (this.slotPtr.slot.tag !== 5 /* KV_PAIR */) {
-      throw new UnexpectedTagException;
-    }
-    this.db.core.seek(Number(this.slotPtr.slot.value));
-    const kvPairBytes = new Uint8Array(KeyValuePair.length(this.db.header.hashSize));
-    reader.readFully(kvPairBytes);
-    const kvPair = KeyValuePair.fromBytes(kvPairBytes, this.db.header.hashSize);
-    const hashPos = Number(this.slotPtr.slot.value);
-    const keySlotPos = hashPos + this.db.header.hashSize;
-    const valueSlotPos = keySlotPos + Slot.LENGTH;
-    return new KeyValuePairCursor(new ReadCursor(new SlotPointer(valueSlotPos, kvPair.valueSlot), this.db), new ReadCursor(new SlotPointer(keySlotPos, kvPair.keySlot), this.db), kvPair.hash);
-  }
-  reader() {
-    const reader = this.db.core.reader();
-    switch (this.slotPtr.slot.tag) {
-      case 6 /* BYTES */: {
-        this.db.core.seek(Number(this.slotPtr.slot.value));
-        const size = reader.readLong();
-        const startPosition = this.db.core.position();
-        return new Reader(this, size, startPosition, 0);
-      }
-      case 7 /* SHORT_BYTES */: {
-        const buffer = new ArrayBuffer(8);
-        const view = new DataView(buffer);
-        view.setBigInt64(0, this.slotPtr.slot.value, false);
-        const bytes = new Uint8Array(buffer);
-        const totalSize = this.slotPtr.slot.full ? bytes.length - 2 : bytes.length;
-        let valueSize = 0;
-        for (const b of bytes) {
-          if (b === 0 || valueSize === totalSize)
-            break;
-          valueSize += 1;
-        }
-        const startPosition = this.slotPtr.position + 1;
-        return new Reader(this, valueSize, startPosition, 0);
-      }
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-  count() {
-    const reader = this.db.core.reader();
-    switch (this.slotPtr.slot.tag) {
-      case 0 /* NONE */:
-        return 0;
-      case 2 /* ARRAY_LIST */: {
-        this.db.core.seek(Number(this.slotPtr.slot.value));
-        const headerBytes = new Uint8Array(ArrayListHeader.LENGTH);
-        reader.readFully(headerBytes);
-        const header = ArrayListHeader.fromBytes(headerBytes);
-        return header.size;
-      }
-      case 3 /* LINKED_ARRAY_LIST */: {
-        this.db.core.seek(Number(this.slotPtr.slot.value));
-        const headerBytes = new Uint8Array(LinkedArrayListHeader.LENGTH);
-        reader.readFully(headerBytes);
-        const header = LinkedArrayListHeader.fromBytes(headerBytes);
-        return header.size;
-      }
-      case 6 /* BYTES */: {
-        this.db.core.seek(Number(this.slotPtr.slot.value));
-        return reader.readLong();
-      }
-      case 7 /* SHORT_BYTES */: {
-        const buffer = new ArrayBuffer(8);
-        const view = new DataView(buffer);
-        view.setBigInt64(0, this.slotPtr.slot.value, false);
-        const bytes = new Uint8Array(buffer);
-        const totalSize = this.slotPtr.slot.full ? bytes.length - 2 : bytes.length;
-        let size = 0;
-        for (const b of bytes) {
-          if (b === 0 || size === totalSize)
-            break;
-          size += 1;
-        }
-        return size;
-      }
-      case 12 /* COUNTED_HASH_MAP */:
-      case 13 /* COUNTED_HASH_SET */: {
-        this.db.core.seek(Number(this.slotPtr.slot.value));
-        return reader.readLong();
-      }
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-  *[Symbol.iterator]() {
-    const iterator = this.iterator();
-    while (iterator.hasNext()) {
-      const next = iterator.next();
-      if (next !== null) {
-        yield next;
-      }
-    }
-  }
-  iterator() {
-    const iterator = new CursorIterator(this);
-    iterator.init();
-    return iterator;
-  }
-}
-
-class Reader {
-  parent;
-  size;
-  startPosition;
-  relativePosition;
-  constructor(parent, size, startPosition, relativePosition) {
-    this.parent = parent;
-    this.size = size;
-    this.startPosition = startPosition;
-    this.relativePosition = relativePosition;
-  }
-  read(buffer) {
-    if (this.size < this.relativePosition)
-      throw new EndOfStreamException;
-    this.parent.db.core.seek(this.startPosition + this.relativePosition);
-    const readSize = Math.min(buffer.length, this.size - this.relativePosition);
-    if (readSize === 0)
-      return -1;
-    const reader = this.parent.db.core.reader();
-    const tempBuffer = new Uint8Array(readSize);
-    reader.readFully(tempBuffer);
-    buffer.set(tempBuffer);
-    this.relativePosition += readSize;
-    return readSize;
-  }
-  readFully(buffer) {
-    if (this.size < this.relativePosition || this.size - this.relativePosition < buffer.length) {
-      throw new EndOfStreamException;
-    }
-    this.parent.db.core.seek(this.startPosition + this.relativePosition);
-    const reader = this.parent.db.core.reader();
-    reader.readFully(buffer);
-    this.relativePosition += buffer.length;
-  }
-  readByte() {
-    const bytes = new Uint8Array(1);
-    this.readFully(bytes);
-    return bytes[0];
-  }
-  readShort() {
-    const readSize = 2;
-    const bytes = new Uint8Array(readSize);
-    this.readFully(bytes);
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    return view.getInt16(0, false);
-  }
-  readInt() {
-    const readSize = 4;
-    const bytes = new Uint8Array(readSize);
-    this.readFully(bytes);
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    return view.getInt32(0, false);
-  }
-  readLong() {
-    const readSize = 8;
-    const bytes = new Uint8Array(readSize);
-    this.readFully(bytes);
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    return Number(view.getBigInt64(0, false));
-  }
-  seek(position) {
-    if (position > this.size) {
-      throw new InvalidOffsetException;
-    }
-    this.relativePosition = position;
-  }
-}
-
-class IteratorLevel {
-  position;
-  block;
-  index;
-  constructor(position, block, index) {
-    this.position = position;
-    this.block = block;
-    this.index = index;
-  }
-}
-
-class CursorIterator {
-  cursor;
-  size = 0;
-  index = 0;
-  stack = [];
-  nextCursorMaybe = null;
-  constructor(cursor) {
-    this.cursor = cursor;
-  }
-  init() {
-    switch (this.cursor.slotPtr.slot.tag) {
-      case 0 /* NONE */:
-        this.size = 0;
-        this.index = 0;
-        this.stack = [];
-        break;
-      case 2 /* ARRAY_LIST */: {
-        const position = Number(this.cursor.slotPtr.slot.value);
-        this.cursor.db.core.seek(position);
-        const reader = this.cursor.db.core.reader();
-        const headerBytes = new Uint8Array(ArrayListHeader.LENGTH);
-        reader.readFully(headerBytes);
-        const header = ArrayListHeader.fromBytes(headerBytes);
-        this.size = this.cursor.count();
-        this.index = 0;
-        this.stack = this.initStack(this.cursor, header.ptr, INDEX_BLOCK_SIZE);
-        break;
-      }
-      case 3 /* LINKED_ARRAY_LIST */: {
-        const position = Number(this.cursor.slotPtr.slot.value);
-        this.cursor.db.core.seek(position);
-        const reader = this.cursor.db.core.reader();
-        const headerBytes = new Uint8Array(LinkedArrayListHeader.LENGTH);
-        reader.readFully(headerBytes);
-        const header = LinkedArrayListHeader.fromBytes(headerBytes);
-        this.size = this.cursor.count();
-        this.index = 0;
-        this.stack = this.initStack(this.cursor, header.ptr, LINKED_ARRAY_LIST_INDEX_BLOCK_SIZE);
-        break;
-      }
-      case 4 /* HASH_MAP */:
-      case 11 /* HASH_SET */:
-        this.size = 0;
-        this.index = 0;
-        this.stack = this.initStack(this.cursor, Number(this.cursor.slotPtr.slot.value), INDEX_BLOCK_SIZE);
-        break;
-      case 12 /* COUNTED_HASH_MAP */:
-      case 13 /* COUNTED_HASH_SET */:
-        this.size = 0;
-        this.index = 0;
-        this.stack = this.initStack(this.cursor, Number(this.cursor.slotPtr.slot.value) + 8, INDEX_BLOCK_SIZE);
-        break;
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-  initStack(cursor, position, blockSize) {
-    cursor.db.core.seek(position);
-    const reader = cursor.db.core.reader();
-    const indexBlockBytes = new Uint8Array(blockSize);
-    reader.readFully(indexBlockBytes);
-    const indexBlock = new Array(SLOT_COUNT);
-    const slotSize = blockSize / SLOT_COUNT;
-    for (let i = 0;i < SLOT_COUNT; i++) {
-      const slotBytes = indexBlockBytes.slice(i * slotSize, i * slotSize + Slot.LENGTH);
-      indexBlock[i] = Slot.fromBytes(slotBytes);
-    }
-    return [new IteratorLevel(position, indexBlock, 0)];
-  }
-  hasNext() {
-    switch (this.cursor.slotPtr.slot.tag) {
-      case 0 /* NONE */:
-        return false;
-      case 2 /* ARRAY_LIST */:
-        return this.index < this.size;
-      case 3 /* LINKED_ARRAY_LIST */:
-        return this.index < this.size;
-      case 4 /* HASH_MAP */:
-      case 11 /* HASH_SET */:
-      case 12 /* COUNTED_HASH_MAP */:
-      case 13 /* COUNTED_HASH_SET */:
-        if (this.nextCursorMaybe === null) {
-          this.nextCursorMaybe = this.nextInternal(INDEX_BLOCK_SIZE);
-        }
-        return this.nextCursorMaybe !== null;
-      default:
-        return false;
-    }
-  }
-  next() {
-    switch (this.cursor.slotPtr.slot.tag) {
-      case 0 /* NONE */:
-        return null;
-      case 2 /* ARRAY_LIST */:
-        if (!this.hasNext())
-          return null;
-        this.index += 1;
-        return this.nextInternal(INDEX_BLOCK_SIZE);
-      case 3 /* LINKED_ARRAY_LIST */:
-        if (!this.hasNext())
-          return null;
-        this.index += 1;
-        return this.nextInternal(LINKED_ARRAY_LIST_INDEX_BLOCK_SIZE);
-      case 4 /* HASH_MAP */:
-      case 11 /* HASH_SET */:
-      case 12 /* COUNTED_HASH_MAP */:
-      case 13 /* COUNTED_HASH_SET */:
-        if (this.nextCursorMaybe !== null) {
-          const nextCursor = this.nextCursorMaybe;
-          this.nextCursorMaybe = null;
-          return nextCursor;
-        } else {
-          return this.nextInternal(INDEX_BLOCK_SIZE);
-        }
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-  nextInternal(blockSize) {
-    while (this.stack.length > 0) {
-      const level = this.stack[this.stack.length - 1];
-      if (level.index === level.block.length) {
-        this.stack.pop();
-        if (this.stack.length > 0) {
-          this.stack[this.stack.length - 1].index += 1;
-        }
-        continue;
-      } else {
-        const nextSlot = level.block[level.index];
-        if (nextSlot.tag === 1 /* INDEX */) {
-          const nextPos = Number(nextSlot.value);
-          this.cursor.db.core.seek(nextPos);
-          const reader = this.cursor.db.core.reader();
-          const indexBlockBytes = new Uint8Array(blockSize);
-          reader.readFully(indexBlockBytes);
-          const indexBlock = new Array(SLOT_COUNT);
-          const slotSize = blockSize / SLOT_COUNT;
-          for (let i = 0;i < SLOT_COUNT; i++) {
-            const slotBytes = indexBlockBytes.slice(i * slotSize, i * slotSize + Slot.LENGTH);
-            indexBlock[i] = Slot.fromBytes(slotBytes);
-          }
-          this.stack.push(new IteratorLevel(nextPos, indexBlock, 0));
-          continue;
-        } else {
-          this.stack[this.stack.length - 1].index += 1;
-          if (!nextSlot.empty()) {
-            const position = level.position + level.index * Slot.LENGTH;
-            return new ReadCursor(new SlotPointer(position, nextSlot), this.cursor.db);
-          } else {
-            continue;
-          }
-        }
-      }
-    }
-    return null;
-  }
-}
-
-// src/write-cursor.ts
-class WriteKeyValuePairCursor extends KeyValuePairCursor {
-  valueCursor;
-  keyCursor;
-  constructor(valueCursor, keyCursor, hash) {
-    super(valueCursor, keyCursor, hash);
-    this.valueCursor = valueCursor;
-    this.keyCursor = keyCursor;
-  }
-}
-
-class WriteCursor extends ReadCursor {
-  constructor(slotPtr, db) {
-    super(slotPtr, db);
-  }
-  writePath(path) {
-    const slotPtr = this.db.readSlotPointer(1 /* READ_WRITE */, path, 0, this.slotPtr);
-    if (this.db.txStart === null) {
-      this.db.core.sync();
-    }
-    return new WriteCursor(slotPtr, this.db);
-  }
-  write(data) {
-    const cursor = this.writePath([new WriteData(data)]);
-    this.slotPtr = cursor.slotPtr;
-  }
-  writeIfEmpty(data) {
-    if (this.slotPtr.slot.empty()) {
-      this.write(data);
-    }
-  }
-  readKeyValuePair() {
-    const kvPairCursor = super.readKeyValuePair();
-    return new WriteKeyValuePairCursor(new WriteCursor(kvPairCursor.valueCursor.slotPtr, this.db), new WriteCursor(kvPairCursor.keyCursor.slotPtr, this.db), kvPairCursor.hash);
-  }
-  writer() {
-    const writer = this.db.core.writer();
-    const ptrPos = this.db.core.length();
-    this.db.core.seek(ptrPos);
-    writer.writeLong(0);
-    const startPosition = this.db.core.length();
-    return new Writer(this, 0, new Slot(ptrPos, 6 /* BYTES */), startPosition, 0);
-  }
-  *[Symbol.iterator]() {
-    const iterator = this.iterator();
-    while (iterator.hasNext()) {
-      const next = iterator.next();
-      if (next !== null) {
-        yield next;
-      }
-    }
-  }
-  iterator() {
-    const iterator = new WriteCursorIterator(this);
-    iterator.init();
-    return iterator;
-  }
-}
-
-class Writer {
-  parent;
-  size;
-  slot;
-  startPosition;
-  relativePosition;
-  formatTag = null;
-  constructor(parent, size, slot, startPosition, relativePosition) {
-    this.parent = parent;
-    this.size = size;
-    this.slot = slot;
-    this.startPosition = startPosition;
-    this.relativePosition = relativePosition;
-  }
-  write(buffer) {
-    if (this.size < this.relativePosition)
-      throw new EndOfStreamException;
-    this.parent.db.core.seek(this.startPosition + this.relativePosition);
-    const writer = this.parent.db.core.writer();
-    writer.write(buffer);
-    this.relativePosition += buffer.length;
-    if (this.relativePosition > this.size) {
-      this.size = this.relativePosition;
-    }
-  }
-  finish() {
-    const writer = this.parent.db.core.writer();
-    if (this.formatTag !== null) {
-      this.slot = this.slot.withFull(true);
-      const formatTagPos = this.parent.db.core.length();
-      this.parent.db.core.seek(formatTagPos);
-      if (this.startPosition + this.size !== formatTagPos)
-        throw new UnexpectedWriterPositionException;
-      writer.write(this.formatTag);
-    }
-    this.parent.db.core.seek(Number(this.slot.value));
-    writer.writeLong(this.size);
-    if (this.parent.slotPtr.position === null)
-      throw new CursorNotWriteableException;
-    const position = this.parent.slotPtr.position;
-    this.parent.db.core.seek(position);
-    writer.write(this.slot.toBytes());
-    this.parent.slotPtr = this.parent.slotPtr.withSlot(this.slot);
-  }
-  seek(position) {
-    if (position <= this.size) {
-      this.relativePosition = position;
-    }
-  }
-}
-
-class WriteCursorIterator extends CursorIterator {
-  constructor(cursor) {
-    super(cursor);
-  }
-  next() {
-    const readCursor = super.next();
-    if (readCursor !== null) {
-      return new WriteCursor(readCursor.slotPtr, readCursor.db);
-    } else {
-      return null;
-    }
-  }
-}
-
-// src/database.ts
-var VERSION = 0;
-var MAGIC_NUMBER = new Uint8Array([120, 105, 116]);
-var BIT_COUNT = 4;
-var SLOT_COUNT = 1 << BIT_COUNT;
-var MASK = BigInt(SLOT_COUNT - 1);
-var INDEX_BLOCK_SIZE = Slot.LENGTH * SLOT_COUNT;
-var LINKED_ARRAY_LIST_SLOT_LENGTH = 8 + Slot.LENGTH;
-var LINKED_ARRAY_LIST_INDEX_BLOCK_SIZE = LINKED_ARRAY_LIST_SLOT_LENGTH * SLOT_COUNT;
-var MAX_BRANCH_LENGTH = 16;
-var WriteMode;
-((WriteMode2) => {
-  WriteMode2[WriteMode2["READ_ONLY"] = 0] = "READ_ONLY";
-  WriteMode2[WriteMode2["READ_WRITE"] = 1] = "READ_WRITE";
-})(WriteMode ||= {});
-
-class Header {
-  hashId;
-  hashSize;
-  version;
-  tag;
-  magicNumber;
-  static LENGTH = 12;
-  constructor(hashId, hashSize, version, tag, magicNumber) {
-    this.hashId = hashId;
-    this.hashSize = hashSize;
-    this.version = version;
-    this.tag = tag;
-    this.magicNumber = magicNumber;
-  }
-  toBytes() {
-    const buffer = new ArrayBuffer(Header.LENGTH);
-    const view = new DataView(buffer);
-    const arr = new Uint8Array(buffer);
-    arr.set(this.magicNumber, 0);
-    view.setUint8(3, this.tag);
-    view.setInt16(4, this.version, false);
-    view.setInt16(6, this.hashSize, false);
-    view.setInt32(8, this.hashId, false);
-    return arr;
-  }
-  static read(core) {
-    const reader = core.reader();
-    const magicNumber = new Uint8Array(3);
-    reader.readFully(magicNumber);
-    const tagByte = reader.readByte();
-    const tag = tagValueOf(tagByte & 127);
-    const version = reader.readShort();
-    const hashSize = reader.readShort();
-    const hashId = reader.readInt();
-    return new Header(hashId, hashSize, version, tag, magicNumber);
-  }
-  write(core) {
-    const writer = core.writer();
-    writer.write(this.toBytes());
-  }
-  validate() {
-    if (!arraysEqual(this.magicNumber, MAGIC_NUMBER)) {
-      throw new InvalidDatabaseException;
-    }
-    if (this.version > VERSION) {
-      throw new InvalidVersionException;
-    }
-  }
-  withTag(tag) {
-    return new Header(this.hashId, this.hashSize, this.version, tag, this.magicNumber);
-  }
-}
-
-class ArrayListHeader {
-  ptr;
-  size;
-  static LENGTH = 16;
-  constructor(ptr, size) {
-    this.ptr = ptr;
-    this.size = size;
-  }
-  toBytes() {
-    const buffer = new ArrayBuffer(ArrayListHeader.LENGTH);
-    const view = new DataView(buffer);
-    view.setBigInt64(0, BigInt(this.size), false);
-    view.setBigInt64(8, BigInt(this.ptr), false);
-    return new Uint8Array(buffer);
-  }
-  static fromBytes(bytes) {
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    const size = Number(view.getBigInt64(0, false));
-    checkLong(size);
-    const ptr = Number(view.getBigInt64(8, false));
-    checkLong(ptr);
-    return new ArrayListHeader(ptr, size);
-  }
-  withPtr(ptr) {
-    return new ArrayListHeader(ptr, this.size);
-  }
-}
-
-class TopLevelArrayListHeader {
-  fileSize;
-  parent;
-  static LENGTH = 8 + ArrayListHeader.LENGTH;
-  constructor(fileSize, parent) {
-    this.fileSize = fileSize;
-    this.parent = parent;
-  }
-  toBytes() {
-    const buffer = new ArrayBuffer(TopLevelArrayListHeader.LENGTH);
-    const view = new DataView(buffer);
-    const arr = new Uint8Array(buffer);
-    arr.set(this.parent.toBytes(), 0);
-    view.setBigInt64(ArrayListHeader.LENGTH, BigInt(this.fileSize), false);
-    return arr;
-  }
-}
-
-class LinkedArrayListHeader {
-  shift;
-  ptr;
-  size;
-  static LENGTH = 17;
-  constructor(shift, ptr, size) {
-    this.shift = shift;
-    this.ptr = ptr;
-    this.size = size;
-  }
-  toBytes() {
-    const buffer = new ArrayBuffer(LinkedArrayListHeader.LENGTH);
-    const view = new DataView(buffer);
-    view.setBigInt64(0, BigInt(this.size), false);
-    view.setBigInt64(8, BigInt(this.ptr), false);
-    view.setUint8(16, this.shift & 63);
-    return new Uint8Array(buffer);
-  }
-  static fromBytes(bytes) {
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    const size = Number(view.getBigInt64(0, false));
-    checkLong(size);
-    const ptr = Number(view.getBigInt64(8, false));
-    checkLong(ptr);
-    const shift = view.getUint8(16) & 63;
-    return new LinkedArrayListHeader(shift, ptr, size);
-  }
-  withPtr(ptr) {
-    return new LinkedArrayListHeader(this.shift, ptr, this.size);
-  }
-}
-
-class KeyValuePair {
-  valueSlot;
-  keySlot;
-  hash;
-  constructor(valueSlot, keySlot, hash) {
-    this.valueSlot = valueSlot;
-    this.keySlot = keySlot;
-    this.hash = hash;
-  }
-  static length(hashSize) {
-    return hashSize + Slot.LENGTH * 2;
-  }
-  toBytes() {
-    const buffer = new Uint8Array(KeyValuePair.length(this.hash.length));
-    buffer.set(this.hash, 0);
-    buffer.set(this.keySlot.toBytes(), this.hash.length);
-    buffer.set(this.valueSlot.toBytes(), this.hash.length + Slot.LENGTH);
-    return buffer;
-  }
-  static fromBytes(bytes, hashSize) {
-    const hash = bytes.slice(0, hashSize);
-    const keySlotBytes = bytes.slice(hashSize, hashSize + Slot.LENGTH);
-    const keySlot = Slot.fromBytes(keySlotBytes);
-    const valueSlotBytes = bytes.slice(hashSize + Slot.LENGTH, hashSize + Slot.LENGTH * 2);
-    const valueSlot = Slot.fromBytes(valueSlotBytes);
-    return new KeyValuePair(valueSlot, keySlot, hash);
-  }
-}
-
-class LinkedArrayListSlot2 {
-  size;
-  slot;
-  static LENGTH = 8 + Slot.LENGTH;
-  constructor(size, slot) {
-    this.size = size;
-    this.slot = slot;
-  }
-  withSize(size) {
-    return new LinkedArrayListSlot2(size, this.slot);
-  }
-  toBytes() {
-    const buffer = new ArrayBuffer(LinkedArrayListSlot2.LENGTH);
-    const view = new DataView(buffer);
-    const arr = new Uint8Array(buffer);
-    arr.set(this.slot.toBytes(), 0);
-    view.setBigInt64(Slot.LENGTH, BigInt(this.size), false);
-    return arr;
-  }
-  static fromBytes(bytes) {
-    const slotBytes = bytes.slice(0, Slot.LENGTH);
-    const slot = Slot.fromBytes(slotBytes);
-    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-    const size = Number(view.getBigInt64(Slot.LENGTH, false));
-    checkLong(size);
-    return new LinkedArrayListSlot2(size, slot);
-  }
-}
-
-class LinkedArrayListSlotPointer {
-  slotPtr;
-  leafCount;
-  constructor(slotPtr, leafCount) {
-    this.slotPtr = slotPtr;
-    this.leafCount = leafCount;
-  }
-  withSlotPointer(slotPtr) {
-    return new LinkedArrayListSlotPointer(slotPtr, this.leafCount);
-  }
-}
-
-class LinkedArrayListBlockInfo {
-  block;
-  i;
-  parentSlot;
-  constructor(block, i, parentSlot) {
-    this.block = block;
-    this.i = i;
-    this.parentSlot = parentSlot;
-  }
-}
-
-class HashMapGetKVPair {
-  hash;
-  kind = "kv_pair";
-  constructor(hash) {
-    this.hash = hash;
-  }
-}
-
-class HashMapGetKey {
-  hash;
-  kind = "key";
-  constructor(hash) {
-    this.hash = hash;
-  }
-}
-
-class HashMapGetValue {
-  hash;
-  kind = "value";
-  constructor(hash) {
-    this.hash = hash;
-  }
-}
-
-class ArrayListInit {
-  kind = "ArrayListInit";
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    if (writeMode === 0 /* READ_ONLY */)
-      throw new WriteNotAllowedException;
-    if (isTopLevel) {
-      const writer = db.core.writer();
-      if (db.header.tag === 0 /* NONE */) {
-        db.core.seek(Header.LENGTH);
-        const arrayListPtr = Header.LENGTH + TopLevelArrayListHeader.LENGTH;
-        writer.write(new TopLevelArrayListHeader(0, new ArrayListHeader(arrayListPtr, 0)).toBytes());
-        writer.write(new Uint8Array(INDEX_BLOCK_SIZE));
-        db.core.seek(0);
-        db.header = db.header.withTag(2 /* ARRAY_LIST */);
-        writer.write(db.header.toBytes());
-      }
-      const nextSlotPtr = slotPtr.withSlot(slotPtr.slot.withTag(2 /* ARRAY_LIST */));
-      return db.readSlotPointer(writeMode, path, pathI + 1, nextSlotPtr);
-    }
-    if (slotPtr.position === null)
-      throw new CursorNotWriteableException;
-    const position = slotPtr.position;
-    switch (slotPtr.slot.tag) {
-      case 0 /* NONE */: {
-        const writer = db.core.writer();
-        let arrayListStart = db.core.length();
-        db.core.seek(arrayListStart);
-        const arrayListPtr = arrayListStart + ArrayListHeader.LENGTH;
-        writer.write(new ArrayListHeader(arrayListPtr, 0).toBytes());
-        writer.write(new Uint8Array(INDEX_BLOCK_SIZE));
-        const nextSlotPtr = new SlotPointer(position, new Slot(arrayListStart, 2 /* ARRAY_LIST */));
-        db.core.seek(position);
-        writer.write(nextSlotPtr.slot.toBytes());
-        return db.readSlotPointer(writeMode, path, pathI + 1, nextSlotPtr);
-      }
-      case 2 /* ARRAY_LIST */: {
-        const reader = db.core.reader();
-        const writer = db.core.writer();
-        let arrayListStart = Number(slotPtr.slot.value);
-        if (db.txStart !== null) {
-          if (arrayListStart < db.txStart) {
-            db.core.seek(arrayListStart);
-            const headerBytes = new Uint8Array(ArrayListHeader.LENGTH);
-            reader.readFully(headerBytes);
-            const header = ArrayListHeader.fromBytes(headerBytes);
-            db.core.seek(header.ptr);
-            const arrayListIndexBlock = new Uint8Array(INDEX_BLOCK_SIZE);
-            reader.readFully(arrayListIndexBlock);
-            arrayListStart = db.core.length();
-            db.core.seek(arrayListStart);
-            const nextArrayListPtr = arrayListStart + ArrayListHeader.LENGTH;
-            const newHeader = header.withPtr(nextArrayListPtr);
-            writer.write(newHeader.toBytes());
-            writer.write(arrayListIndexBlock);
-          }
-        } else if (db.header.tag === 2 /* ARRAY_LIST */) {
-          throw new ExpectedTxStartException;
-        }
-        const nextSlotPtr = new SlotPointer(position, new Slot(arrayListStart, 2 /* ARRAY_LIST */));
-        db.core.seek(position);
-        writer.write(nextSlotPtr.slot.toBytes());
-        return db.readSlotPointer(writeMode, path, pathI + 1, nextSlotPtr);
-      }
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-}
-
-class ArrayListGet2 {
-  index;
-  kind = "ArrayListGet";
-  constructor(index) {
-    this.index = index;
-  }
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    const tag = isTopLevel ? db.header.tag : slotPtr.slot.tag;
-    switch (tag) {
-      case 0 /* NONE */:
-        throw new KeyNotFoundException;
-      case 2 /* ARRAY_LIST */:
-        break;
-      default:
-        throw new UnexpectedTagException;
-    }
-    const nextArrayListStart = Number(slotPtr.slot.value);
-    let index = this.index;
-    db.core.seek(nextArrayListStart);
-    const reader = db.core.reader();
-    const headerBytes = new Uint8Array(ArrayListHeader.LENGTH);
-    reader.readFully(headerBytes);
-    const header = ArrayListHeader.fromBytes(headerBytes);
-    if (index >= header.size || index < -header.size) {
-      throw new KeyNotFoundException;
-    }
-    const key = index < 0 ? header.size - Math.abs(index) : index;
-    const lastKey = header.size - 1;
-    const shift = lastKey < SLOT_COUNT ? 0 : Math.floor(Math.log(lastKey) / Math.log(SLOT_COUNT));
-    const finalSlotPtr = db.readArrayListSlot(header.ptr, key, shift, writeMode, isTopLevel);
-    return db.readSlotPointer(writeMode, path, pathI + 1, finalSlotPtr);
-  }
-}
-
-class ArrayListAppend {
-  kind = "ArrayListAppend";
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    if (writeMode === 0 /* READ_ONLY */)
-      throw new WriteNotAllowedException;
-    const tag = isTopLevel ? db.header.tag : slotPtr.slot.tag;
-    if (tag !== 2 /* ARRAY_LIST */)
-      throw new UnexpectedTagException;
-    const reader = db.core.reader();
-    const nextArrayListStart = Number(slotPtr.slot.value);
-    db.core.seek(nextArrayListStart);
-    const headerBytes = new Uint8Array(ArrayListHeader.LENGTH);
-    reader.readFully(headerBytes);
-    const origHeader = ArrayListHeader.fromBytes(headerBytes);
-    const appendResult = db.readArrayListSlotAppend(origHeader, writeMode, isTopLevel);
-    const finalSlotPtr = db.readSlotPointer(writeMode, path, pathI + 1, appendResult.slotPtr);
-    const writer = db.core.writer();
-    if (isTopLevel) {
-      db.core.flush();
-      const fileSize = db.core.length();
-      const header = new TopLevelArrayListHeader(fileSize, appendResult.header);
-      db.core.seek(nextArrayListStart);
-      writer.write(header.toBytes());
-    } else {
-      db.core.seek(nextArrayListStart);
-      writer.write(appendResult.header.toBytes());
-    }
-    return finalSlotPtr;
-  }
-}
-
-class ArrayListSlice {
-  size;
-  kind = "ArrayListSlice";
-  constructor(size) {
-    this.size = size;
-  }
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    if (writeMode === 0 /* READ_ONLY */)
-      throw new WriteNotAllowedException;
-    if (slotPtr.slot.tag !== 2 /* ARRAY_LIST */)
-      throw new UnexpectedTagException;
-    const reader = db.core.reader();
-    const nextArrayListStart = Number(slotPtr.slot.value);
-    db.core.seek(nextArrayListStart);
-    const headerBytes = new Uint8Array(ArrayListHeader.LENGTH);
-    reader.readFully(headerBytes);
-    const origHeader = ArrayListHeader.fromBytes(headerBytes);
-    const sliceHeader = db.readArrayListSlice(origHeader, this.size);
-    const finalSlotPtr = db.readSlotPointer(writeMode, path, pathI + 1, slotPtr);
-    const writer = db.core.writer();
-    db.core.seek(nextArrayListStart);
-    writer.write(sliceHeader.toBytes());
-    return finalSlotPtr;
-  }
-}
-
-class LinkedArrayListInit {
-  kind = "LinkedArrayListInit";
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    if (writeMode === 0 /* READ_ONLY */)
-      throw new WriteNotAllowedException;
-    if (isTopLevel)
-      throw new InvalidTopLevelTypeException;
-    if (slotPtr.position === null)
-      throw new CursorNotWriteableException;
-    const position = slotPtr.position;
-    switch (slotPtr.slot.tag) {
-      case 0 /* NONE */: {
-        const writer = db.core.writer();
-        const arrayListStart = db.core.length();
-        db.core.seek(arrayListStart);
-        const arrayListPtr = arrayListStart + LinkedArrayListHeader.LENGTH;
-        writer.write(new LinkedArrayListHeader(0, arrayListPtr, 0).toBytes());
-        writer.write(new Uint8Array(LINKED_ARRAY_LIST_INDEX_BLOCK_SIZE));
-        const nextSlotPtr = new SlotPointer(position, new Slot(arrayListStart, 3 /* LINKED_ARRAY_LIST */));
-        db.core.seek(position);
-        writer.write(nextSlotPtr.slot.toBytes());
-        return db.readSlotPointer(writeMode, path, pathI + 1, nextSlotPtr);
-      }
-      case 3 /* LINKED_ARRAY_LIST */: {
-        const reader = db.core.reader();
-        const writer = db.core.writer();
-        let arrayListStart = Number(slotPtr.slot.value);
-        if (db.txStart !== null) {
-          if (arrayListStart < db.txStart) {
-            db.core.seek(arrayListStart);
-            const headerBytes = new Uint8Array(LinkedArrayListHeader.LENGTH);
-            reader.readFully(headerBytes);
-            const header = LinkedArrayListHeader.fromBytes(headerBytes);
-            db.core.seek(header.ptr);
-            const arrayListIndexBlock = new Uint8Array(LINKED_ARRAY_LIST_INDEX_BLOCK_SIZE);
-            reader.readFully(arrayListIndexBlock);
-            arrayListStart = db.core.length();
-            db.core.seek(arrayListStart);
-            const nextArrayListPtr = arrayListStart + LinkedArrayListHeader.LENGTH;
-            const newHeader = header.withPtr(nextArrayListPtr);
-            writer.write(newHeader.toBytes());
-            writer.write(arrayListIndexBlock);
-          }
-        } else if (db.header.tag === 2 /* ARRAY_LIST */) {
-          throw new ExpectedTxStartException;
-        }
-        const nextSlotPtr = new SlotPointer(position, new Slot(arrayListStart, 3 /* LINKED_ARRAY_LIST */));
-        db.core.seek(position);
-        writer.write(nextSlotPtr.slot.toBytes());
-        return db.readSlotPointer(writeMode, path, pathI + 1, nextSlotPtr);
-      }
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-}
-
-class LinkedArrayListGet {
-  index;
-  kind = "LinkedArrayListGet";
-  constructor(index) {
-    this.index = index;
-  }
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    switch (slotPtr.slot.tag) {
-      case 0 /* NONE */:
-        throw new KeyNotFoundException;
-      case 3 /* LINKED_ARRAY_LIST */:
-        break;
-      default:
-        throw new UnexpectedTagException;
-    }
-    let index = this.index;
-    db.core.seek(Number(slotPtr.slot.value));
-    const reader = db.core.reader();
-    const headerBytes = new Uint8Array(LinkedArrayListHeader.LENGTH);
-    reader.readFully(headerBytes);
-    const header = LinkedArrayListHeader.fromBytes(headerBytes);
-    if (index >= header.size || index < -header.size) {
-      throw new KeyNotFoundException;
-    }
-    const key = index < 0 ? header.size - Math.abs(index) : index;
-    const finalSlotPtr = db.readLinkedArrayListSlot(header.ptr, key, header.shift, writeMode, isTopLevel);
-    return db.readSlotPointer(writeMode, path, pathI + 1, finalSlotPtr.slotPtr);
-  }
-}
-
-class LinkedArrayListAppend {
-  kind = "LinkedArrayListAppend";
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    if (writeMode === 0 /* READ_ONLY */)
-      throw new WriteNotAllowedException;
-    if (slotPtr.slot.tag !== 3 /* LINKED_ARRAY_LIST */)
-      throw new UnexpectedTagException;
-    const reader = db.core.reader();
-    const nextArrayListStart = Number(slotPtr.slot.value);
-    db.core.seek(nextArrayListStart);
-    const headerBytes = new Uint8Array(LinkedArrayListHeader.LENGTH);
-    reader.readFully(headerBytes);
-    const origHeader = LinkedArrayListHeader.fromBytes(headerBytes);
-    const appendResult = db.readLinkedArrayListSlotAppend(origHeader, writeMode, isTopLevel);
-    const finalSlotPtr = db.readSlotPointer(writeMode, path, pathI + 1, appendResult.slotPtr.slotPtr);
-    const writer = db.core.writer();
-    db.core.seek(nextArrayListStart);
-    writer.write(appendResult.header.toBytes());
-    return finalSlotPtr;
-  }
-}
-
-class LinkedArrayListSlice {
-  offset;
-  size;
-  kind = "LinkedArrayListSlice";
-  constructor(offset, size) {
-    this.offset = offset;
-    this.size = size;
-  }
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    if (writeMode === 0 /* READ_ONLY */)
-      throw new WriteNotAllowedException;
-    if (slotPtr.slot.tag !== 3 /* LINKED_ARRAY_LIST */)
-      throw new UnexpectedTagException;
-    const reader = db.core.reader();
-    const nextArrayListStart = Number(slotPtr.slot.value);
-    db.core.seek(nextArrayListStart);
-    const headerBytes = new Uint8Array(LinkedArrayListHeader.LENGTH);
-    reader.readFully(headerBytes);
-    const origHeader = LinkedArrayListHeader.fromBytes(headerBytes);
-    const sliceHeader = db.readLinkedArrayListSlice(origHeader, this.offset, this.size);
-    const finalSlotPtr = db.readSlotPointer(writeMode, path, pathI + 1, slotPtr);
-    const writer = db.core.writer();
-    db.core.seek(nextArrayListStart);
-    writer.write(sliceHeader.toBytes());
-    return finalSlotPtr;
-  }
-}
-
-class LinkedArrayListConcat {
-  list;
-  kind = "LinkedArrayListConcat";
-  constructor(list) {
-    this.list = list;
-  }
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    if (writeMode === 0 /* READ_ONLY */)
-      throw new WriteNotAllowedException;
-    if (slotPtr.slot.tag !== 3 /* LINKED_ARRAY_LIST */)
-      throw new UnexpectedTagException;
-    if (this.list.tag !== 3 /* LINKED_ARRAY_LIST */)
-      throw new UnexpectedTagException;
-    const reader = db.core.reader();
-    const nextArrayListStart = Number(slotPtr.slot.value);
-    db.core.seek(nextArrayListStart);
-    const headerBytesA = new Uint8Array(LinkedArrayListHeader.LENGTH);
-    reader.readFully(headerBytesA);
-    const headerA = LinkedArrayListHeader.fromBytes(headerBytesA);
-    db.core.seek(Number(this.list.value));
-    const headerBytesB = new Uint8Array(LinkedArrayListHeader.LENGTH);
-    reader.readFully(headerBytesB);
-    const headerB = LinkedArrayListHeader.fromBytes(headerBytesB);
-    const concatHeader = db.readLinkedArrayListConcat(headerA, headerB);
-    const finalSlotPtr = db.readSlotPointer(writeMode, path, pathI + 1, slotPtr);
-    const writer = db.core.writer();
-    db.core.seek(nextArrayListStart);
-    writer.write(concatHeader.toBytes());
-    return finalSlotPtr;
-  }
-}
-
-class LinkedArrayListInsert {
-  index;
-  kind = "LinkedArrayListInsert";
-  constructor(index) {
-    this.index = index;
-  }
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    if (writeMode === 0 /* READ_ONLY */)
-      throw new WriteNotAllowedException;
-    if (slotPtr.slot.tag !== 3 /* LINKED_ARRAY_LIST */)
-      throw new UnexpectedTagException;
-    const reader = db.core.reader();
-    const nextArrayListStart = Number(slotPtr.slot.value);
-    db.core.seek(nextArrayListStart);
-    const headerBytes = new Uint8Array(LinkedArrayListHeader.LENGTH);
-    reader.readFully(headerBytes);
-    const origHeader = LinkedArrayListHeader.fromBytes(headerBytes);
-    let index = this.index;
-    if (index >= origHeader.size || index < -origHeader.size) {
-      throw new KeyNotFoundException;
-    }
-    const key = index < 0 ? origHeader.size - Math.abs(index) : index;
-    const headerA = db.readLinkedArrayListSlice(origHeader, 0, key);
-    const headerB = db.readLinkedArrayListSlice(origHeader, key, origHeader.size - key);
-    const appendResult = db.readLinkedArrayListSlotAppend(headerA, writeMode, isTopLevel);
-    const concatHeader = db.readLinkedArrayListConcat(appendResult.header, headerB);
-    const nextSlotPtr = db.readLinkedArrayListSlot(concatHeader.ptr, key, concatHeader.shift, 0 /* READ_ONLY */, isTopLevel);
-    const finalSlotPtr = db.readSlotPointer(writeMode, path, pathI + 1, nextSlotPtr.slotPtr);
-    const writer = db.core.writer();
-    db.core.seek(nextArrayListStart);
-    writer.write(concatHeader.toBytes());
-    return finalSlotPtr;
-  }
-}
-
-class LinkedArrayListRemove {
-  index;
-  kind = "LinkedArrayListRemove";
-  constructor(index) {
-    this.index = index;
-  }
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    if (writeMode === 0 /* READ_ONLY */)
-      throw new WriteNotAllowedException;
-    if (slotPtr.slot.tag !== 3 /* LINKED_ARRAY_LIST */)
-      throw new UnexpectedTagException;
-    const reader = db.core.reader();
-    const nextArrayListStart = Number(slotPtr.slot.value);
-    db.core.seek(nextArrayListStart);
-    const headerBytes = new Uint8Array(LinkedArrayListHeader.LENGTH);
-    reader.readFully(headerBytes);
-    const origHeader = LinkedArrayListHeader.fromBytes(headerBytes);
-    let index = this.index;
-    if (index >= origHeader.size || index < -origHeader.size) {
-      throw new KeyNotFoundException;
-    }
-    const key = index < 0 ? origHeader.size - Math.abs(index) : index;
-    const headerA = db.readLinkedArrayListSlice(origHeader, 0, key);
-    const headerB = db.readLinkedArrayListSlice(origHeader, key + 1, origHeader.size - (key + 1));
-    const concatHeader = db.readLinkedArrayListConcat(headerA, headerB);
-    const nextSlotPtr = new SlotPointer(concatHeader.ptr, new Slot(nextArrayListStart, 3 /* LINKED_ARRAY_LIST */));
-    const finalSlotPtr = db.readSlotPointer(writeMode, path, pathI + 1, nextSlotPtr);
-    const writer = db.core.writer();
-    db.core.seek(nextArrayListStart);
-    writer.write(concatHeader.toBytes());
-    return finalSlotPtr;
-  }
-}
-
-class HashMapInit {
-  counted;
-  set;
-  kind = "HashMapInit";
-  constructor(counted = false, set = false) {
-    this.counted = counted;
-    this.set = set;
-  }
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    if (writeMode === 0 /* READ_ONLY */)
-      throw new WriteNotAllowedException;
-    const tag = this.counted ? this.set ? 13 /* COUNTED_HASH_SET */ : 12 /* COUNTED_HASH_MAP */ : this.set ? 11 /* HASH_SET */ : 4 /* HASH_MAP */;
-    if (isTopLevel) {
-      const writer = db.core.writer();
-      if (db.header.tag === 0 /* NONE */) {
-        db.core.seek(Header.LENGTH);
-        if (this.counted) {
-          writer.writeLong(0);
-        }
-        writer.write(new Uint8Array(INDEX_BLOCK_SIZE));
-        db.core.seek(0);
-        db.header = db.header.withTag(tag);
-        writer.write(db.header.toBytes());
-      }
-      const nextSlotPtr = slotPtr.withSlot(slotPtr.slot.withTag(tag));
-      return db.readSlotPointer(writeMode, path, pathI + 1, nextSlotPtr);
-    }
-    if (slotPtr.position === null)
-      throw new CursorNotWriteableException;
-    const position = slotPtr.position;
-    switch (slotPtr.slot.tag) {
-      case 0 /* NONE */: {
-        const writer = db.core.writer();
-        const mapStart = db.core.length();
-        db.core.seek(mapStart);
-        if (this.counted) {
-          writer.writeLong(0);
-        }
-        writer.write(new Uint8Array(INDEX_BLOCK_SIZE));
-        const nextSlotPtr = new SlotPointer(position, new Slot(mapStart, tag));
-        db.core.seek(position);
-        writer.write(nextSlotPtr.slot.toBytes());
-        return db.readSlotPointer(writeMode, path, pathI + 1, nextSlotPtr);
-      }
-      case 4 /* HASH_MAP */:
-      case 11 /* HASH_SET */:
-      case 12 /* COUNTED_HASH_MAP */:
-      case 13 /* COUNTED_HASH_SET */: {
-        if (this.counted) {
-          switch (slotPtr.slot.tag) {
-            case 12 /* COUNTED_HASH_MAP */:
-            case 13 /* COUNTED_HASH_SET */:
-              break;
-            default:
-              throw new UnexpectedTagException;
-          }
-        } else {
-          switch (slotPtr.slot.tag) {
-            case 4 /* HASH_MAP */:
-            case 11 /* HASH_SET */:
-              break;
-            default:
-              throw new UnexpectedTagException;
-          }
-        }
-        const reader = db.core.reader();
-        const writer = db.core.writer();
-        let mapStart = Number(slotPtr.slot.value);
-        if (db.txStart !== null) {
-          if (mapStart < db.txStart) {
-            db.core.seek(mapStart);
-            let mapCountMaybe = null;
-            if (this.counted) {
-              mapCountMaybe = reader.readLong();
-            }
-            const mapIndexBlock = new Uint8Array(INDEX_BLOCK_SIZE);
-            reader.readFully(mapIndexBlock);
-            mapStart = db.core.length();
-            db.core.seek(mapStart);
-            if (mapCountMaybe !== null) {
-              writer.writeLong(mapCountMaybe);
-            }
-            writer.write(mapIndexBlock);
-          }
-        } else if (db.header.tag === 2 /* ARRAY_LIST */) {
-          throw new ExpectedTxStartException;
-        }
-        const nextSlotPtr = new SlotPointer(position, new Slot(mapStart, tag));
-        db.core.seek(position);
-        writer.write(nextSlotPtr.slot.toBytes());
-        return db.readSlotPointer(writeMode, path, pathI + 1, nextSlotPtr);
-      }
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-}
-
-class HashMapGet {
-  target;
-  kind = "HashMapGet";
-  constructor(target) {
-    this.target = target;
-  }
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    let counted = false;
-    switch (slotPtr.slot.tag) {
-      case 0 /* NONE */:
-        throw new KeyNotFoundException;
-      case 4 /* HASH_MAP */:
-      case 11 /* HASH_SET */:
-        break;
-      case 12 /* COUNTED_HASH_MAP */:
-      case 13 /* COUNTED_HASH_SET */:
-        counted = true;
-        break;
-      default:
-        throw new UnexpectedTagException;
-    }
-    const indexPos = counted ? Number(slotPtr.slot.value) + 8 : Number(slotPtr.slot.value);
-    const hash = db.checkHash(this.target);
-    const res = db.readMapSlot(indexPos, hash, 0, writeMode, isTopLevel, this.target);
-    if (writeMode === 1 /* READ_WRITE */ && counted && res.isEmpty) {
-      const reader = db.core.reader();
-      const writer = db.core.writer();
-      db.core.seek(Number(slotPtr.slot.value));
-      const mapCount = reader.readLong();
-      db.core.seek(Number(slotPtr.slot.value));
-      writer.writeLong(mapCount + 1);
-    }
-    return db.readSlotPointer(writeMode, path, pathI + 1, res.slotPtr);
-  }
-}
-
-class HashMapRemove {
-  hash;
-  kind = "HashMapRemove";
-  constructor(hash) {
-    this.hash = hash;
-  }
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    if (writeMode === 0 /* READ_ONLY */)
-      throw new WriteNotAllowedException;
-    let counted = false;
-    switch (slotPtr.slot.tag) {
-      case 0 /* NONE */:
-        throw new KeyNotFoundException;
-      case 4 /* HASH_MAP */:
-      case 11 /* HASH_SET */:
-        break;
-      case 12 /* COUNTED_HASH_MAP */:
-      case 13 /* COUNTED_HASH_SET */:
-        counted = true;
-        break;
-      default:
-        throw new UnexpectedTagException;
-    }
-    const indexPos = counted ? Number(slotPtr.slot.value) + 8 : Number(slotPtr.slot.value);
-    const hash = db.checkHashBytes(this.hash);
-    let keyFound = true;
-    try {
-      db.removeMapSlot(indexPos, hash, 0, isTopLevel);
-    } catch (e) {
-      if (e instanceof KeyNotFoundException) {
-        keyFound = false;
-      } else {
-        throw e;
-      }
-    }
-    if (writeMode === 1 /* READ_WRITE */ && counted && keyFound) {
-      const reader = db.core.reader();
-      const writer = db.core.writer();
-      db.core.seek(Number(slotPtr.slot.value));
-      const mapCount = reader.readLong();
-      db.core.seek(Number(slotPtr.slot.value));
-      writer.writeLong(mapCount - 1);
-    }
-    if (!keyFound)
-      throw new KeyNotFoundException;
-    return slotPtr;
-  }
-}
-
-class WriteData {
-  data;
-  kind = "WriteData";
-  constructor(data) {
-    this.data = data;
-  }
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    if (writeMode === 0 /* READ_ONLY */)
-      throw new WriteNotAllowedException;
-    if (slotPtr.position === null)
-      throw new CursorNotWriteableException;
-    const position = slotPtr.position;
-    const writer = db.core.writer();
-    const data = this.data;
-    let slot;
-    if (data === null) {
-      slot = new Slot;
-    } else if (data instanceof Slot) {
-      slot = data;
-    } else if (data instanceof Uint) {
-      slot = new Slot(data.value, 8 /* UINT */);
-    } else if (data instanceof Int) {
-      slot = new Slot(data.value, 9 /* INT */);
-    } else if (data instanceof Float) {
-      const buffer = new ArrayBuffer(8);
-      const view = new DataView(buffer);
-      view.setFloat64(0, data.value, false);
-      const longValue = view.getBigInt64(0, false);
-      slot = new Slot(longValue, 10 /* FLOAT */);
-    } else if (data instanceof Bytes) {
-      if (data.isShort()) {
-        const buffer = new Uint8Array(8);
-        buffer.set(data.value, 0);
-        if (data.formatTag !== null) {
-          buffer.set(data.formatTag, 6);
-        }
-        const view = new DataView(buffer.buffer);
-        const longValue = view.getBigInt64(0, false);
-        slot = new Slot(longValue, 7 /* SHORT_BYTES */, data.formatTag !== null);
-      } else {
-        const nextCursor = new WriteCursor(slotPtr, db);
-        const cursorWriter = nextCursor.writer();
-        cursorWriter.formatTag = data.formatTag;
-        cursorWriter.write(data.value);
-        cursorWriter.finish();
-        slot = cursorWriter.slot;
-      }
-    } else {
-      throw new Error("Unknown data type");
-    }
-    if (slot.tag === 0 /* NONE */) {
-      slot = slot.withFull(true);
-    }
-    db.core.seek(position);
-    writer.write(slot.toBytes());
-    const nextSlotPtr = new SlotPointer(slotPtr.position, slot);
-    return db.readSlotPointer(writeMode, path, pathI + 1, nextSlotPtr);
-  }
-}
-
-class Context {
-  fn;
-  kind = "Context";
-  constructor(fn) {
-    this.fn = fn;
-  }
-  readSlotPointer(db, isTopLevel, writeMode, path, pathI, slotPtr) {
-    if (writeMode === 0 /* READ_ONLY */)
-      throw new WriteNotAllowedException;
-    if (pathI !== path.length - 1)
-      throw new PathPartMustBeAtEndException;
-    const nextCursor = new WriteCursor(slotPtr, db);
-    try {
-      this.fn(nextCursor);
-    } catch (e) {
-      try {
-        db.truncate();
-      } catch (_) {}
-      throw e;
-    }
-    return nextCursor.slotPtr;
-  }
-}
-
-class HashMapGetResult {
-  slotPtr;
-  isEmpty;
-  constructor(slotPtr, isEmpty) {
-    this.slotPtr = slotPtr;
-    this.isEmpty = isEmpty;
-  }
-}
-
-class ArrayListAppendResult {
-  header;
-  slotPtr;
-  constructor(header, slotPtr) {
-    this.header = header;
-    this.slotPtr = slotPtr;
-  }
-}
-
-class LinkedArrayListAppendResult {
-  header;
-  slotPtr;
-  constructor(header, slotPtr) {
-    this.header = header;
-    this.slotPtr = slotPtr;
-  }
-}
-function arraysEqual(a, b) {
-  if (a.length !== b.length)
-    return false;
-  for (let i = 0;i < a.length; i++) {
-    if (a[i] !== b[i])
-      return false;
-  }
-  return true;
-}
-function checkLong(n) {
-  if (n < 0) {
-    throw new ExpectedUnsignedLongException;
-  }
-  return n;
-}
-function bigIntShiftRight(value, bits) {
-  let result = 0n;
-  for (let i = 0;i < value.length; i++) {
-    result = result << 8n | BigInt(value[i]);
-  }
-  return result >> BigInt(bits);
-}
-
-class Database3 {
-  core;
-  hasher;
-  header;
-  txStart = null;
-  constructor(core, hasher) {
-    this.core = core;
-    this.hasher = hasher;
-    core.seek(0);
-    if (core.length() === 0) {
-      this.header = new Header(hasher.id, hasher.digestLength, VERSION, 0 /* NONE */, MAGIC_NUMBER);
-      this.header.write(core);
-      core.flush();
-    } else {
-      this.header = Header.read(core);
-      this.header.validate();
-      if (this.header.hashSize !== hasher.digestLength) {
-        throw new InvalidHashSizeException;
-      }
-      this.truncate();
-    }
-  }
-  rootCursor() {
-    if (this.header.tag === 0 /* NONE */) {
-      this.core.seek(0);
-      this.header = Header.read(this.core);
-    }
-    return new WriteCursor(new SlotPointer(null, new Slot(Header.LENGTH, this.header.tag)), this);
-  }
-  freeze() {
-    if (this.txStart !== null) {
-      this.txStart = this.core.length();
-    } else {
-      throw new ExpectedTxStartException;
-    }
-  }
-  compact(targetCore) {
-    const offsetMap = new Map;
-    const hasher = new Hasher(this.hasher.algorithm, this.header.hashId);
-    const target = new Database3(targetCore, hasher);
-    if (this.header.tag === 0 /* NONE */)
-      return target;
-    if (this.header.tag !== 2 /* ARRAY_LIST */)
-      throw new UnexpectedTagException;
-    this.core.seek(Header.LENGTH);
-    const sourceReader = this.core.reader();
-    const headerBytes = new Uint8Array(ArrayListHeader.LENGTH);
-    sourceReader.readFully(headerBytes);
-    const sourceHeader = ArrayListHeader.fromBytes(headerBytes);
-    if (sourceHeader.size === 0)
-      return target;
-    const lastKey = sourceHeader.size - 1;
-    const shift = lastKey < SLOT_COUNT ? 0 : Math.floor(Math.log(lastKey) / Math.log(SLOT_COUNT));
-    const lastSlotPtr = this.readArrayListSlot(sourceHeader.ptr, lastKey, shift, 0 /* READ_ONLY */, true);
-    const momentSlot = lastSlotPtr.slot;
-    const targetWriter = targetCore.writer();
-    targetCore.seek(Header.LENGTH);
-    const targetArrayListPtr = Header.LENGTH + TopLevelArrayListHeader.LENGTH;
-    targetWriter.write(new TopLevelArrayListHeader(0, new ArrayListHeader(targetArrayListPtr, 1)).toBytes());
-    targetWriter.write(new Uint8Array(INDEX_BLOCK_SIZE));
-    const remappedMoment = remapSlot(this.core, targetCore, this.header.hashSize, offsetMap, momentSlot);
-    targetCore.seek(targetArrayListPtr);
-    targetWriter.write(remappedMoment.toBytes());
-    target.header = target.header.withTag(2 /* ARRAY_LIST */);
-    targetCore.seek(0);
-    target.header.write(targetCore);
-    targetCore.flush();
-    const fileSize = targetCore.length();
-    targetCore.seek(Header.LENGTH + ArrayListHeader.LENGTH);
-    targetWriter.writeLong(fileSize);
-    targetCore.flush();
-    return target;
-  }
-  truncate() {
-    if (this.header.tag !== 2 /* ARRAY_LIST */)
-      return;
-    const rootCursor = this.rootCursor();
-    const listSize = rootCursor.count();
-    if (listSize === 0)
-      return;
-    this.core.seek(Header.LENGTH + ArrayListHeader.LENGTH);
-    const reader = this.core.reader();
-    const headerFileSize = reader.readLong();
-    if (headerFileSize === 0)
-      return;
-    const fileSize = this.core.length();
-    if (fileSize === headerFileSize)
-      return;
-    try {
-      this.core.setLength(headerFileSize);
-    } catch (_) {}
-  }
-  checkHashBytes(hash) {
-    if (hash.length !== this.header.hashSize) {
-      throw new InvalidHashSizeException;
-    }
-    return hash;
-  }
-  checkHash(target) {
-    return this.checkHashBytes(target.hash);
-  }
-  readSlotPointer(writeMode, path, pathI, slotPtr) {
-    if (pathI === path.length) {
-      if (writeMode === 0 /* READ_ONLY */ && slotPtr.slot.tag === 0 /* NONE */) {
-        throw new KeyNotFoundException;
-      }
-      return slotPtr;
-    }
-    const part = path[pathI];
-    const isTopLevel = slotPtr.slot.value === BigInt(Header.LENGTH);
-    const isTxStart = isTopLevel && this.header.tag === 2 /* ARRAY_LIST */ && this.txStart === null;
-    if (isTxStart) {
-      this.txStart = this.core.length();
-    }
-    try {
-      return part.readSlotPointer(this, isTopLevel, writeMode, path, pathI, slotPtr);
-    } finally {
-      if (isTxStart) {
-        this.txStart = null;
-      }
-    }
-  }
-  readMapSlot(indexPos, keyHash, keyOffset, writeMode, isTopLevel, target) {
-    if (keyOffset > this.header.hashSize * 8 / BIT_COUNT) {
-      throw new KeyOffsetExceededException;
-    }
-    const reader = this.core.reader();
-    const writer = this.core.writer();
-    const i = Number(bigIntShiftRight(keyHash, keyOffset * BIT_COUNT) & MASK);
-    const slotPos = indexPos + Slot.LENGTH * i;
-    this.core.seek(slotPos);
-    const slotBytes = new Uint8Array(Slot.LENGTH);
-    reader.readFully(slotBytes);
-    const slot = Slot.fromBytes(slotBytes);
-    const ptr = Number(slot.value);
-    switch (slot.tag) {
-      case 0 /* NONE */: {
-        switch (writeMode) {
-          case 0 /* READ_ONLY */:
-            throw new KeyNotFoundException;
-          case 1 /* READ_WRITE */: {
-            const hashPos = this.core.length();
-            this.core.seek(hashPos);
-            const keySlotPos = hashPos + this.header.hashSize;
-            const valueSlotPos = keySlotPos + Slot.LENGTH;
-            const kvPair = new KeyValuePair(new Slot, new Slot, keyHash);
-            writer.write(kvPair.toBytes());
-            const nextSlot = new Slot(hashPos, 5 /* KV_PAIR */);
-            this.core.seek(slotPos);
-            writer.write(nextSlot.toBytes());
-            let nextSlotPtr;
-            if (target.kind === "kv_pair") {
-              nextSlotPtr = new SlotPointer(slotPos, nextSlot);
-            } else if (target.kind === "key") {
-              nextSlotPtr = new SlotPointer(keySlotPos, kvPair.keySlot);
-            } else {
-              nextSlotPtr = new SlotPointer(valueSlotPos, kvPair.valueSlot);
-            }
-            return new HashMapGetResult(nextSlotPtr, true);
-          }
-          default:
-            throw new UnreachableException;
-        }
-      }
-      case 1 /* INDEX */: {
-        let nextPtr = ptr;
-        if (writeMode === 1 /* READ_WRITE */ && !isTopLevel) {
-          if (this.txStart !== null) {
-            if (nextPtr < this.txStart) {
-              this.core.seek(ptr);
-              const indexBlock = new Uint8Array(INDEX_BLOCK_SIZE);
-              reader.readFully(indexBlock);
-              nextPtr = this.core.length();
-              this.core.seek(nextPtr);
-              writer.write(indexBlock);
-              this.core.seek(slotPos);
-              writer.write(new Slot(nextPtr, 1 /* INDEX */).toBytes());
-            }
-          } else if (this.header.tag === 2 /* ARRAY_LIST */) {
-            throw new ExpectedTxStartException;
-          }
-        }
-        return this.readMapSlot(nextPtr, keyHash, keyOffset + 1, writeMode, isTopLevel, target);
-      }
-      case 5 /* KV_PAIR */: {
-        this.core.seek(ptr);
-        const kvPairBytes = new Uint8Array(KeyValuePair.length(this.header.hashSize));
-        reader.readFully(kvPairBytes);
-        const kvPair = KeyValuePair.fromBytes(kvPairBytes, this.header.hashSize);
-        if (arraysEqual(kvPair.hash, keyHash)) {
-          if (writeMode === 1 /* READ_WRITE */ && !isTopLevel) {
-            if (this.txStart !== null) {
-              if (ptr < this.txStart) {
-                const hashPos = this.core.length();
-                this.core.seek(hashPos);
-                const keySlotPos2 = hashPos + this.header.hashSize;
-                const valueSlotPos2 = keySlotPos2 + Slot.LENGTH;
-                writer.write(kvPair.toBytes());
-                const nextSlot = new Slot(hashPos, 5 /* KV_PAIR */);
-                this.core.seek(slotPos);
-                writer.write(nextSlot.toBytes());
-                let nextSlotPtr2;
-                if (target.kind === "kv_pair") {
-                  nextSlotPtr2 = new SlotPointer(slotPos, nextSlot);
-                } else if (target.kind === "key") {
-                  nextSlotPtr2 = new SlotPointer(keySlotPos2, kvPair.keySlot);
-                } else {
-                  nextSlotPtr2 = new SlotPointer(valueSlotPos2, kvPair.valueSlot);
-                }
-                return new HashMapGetResult(nextSlotPtr2, false);
-              }
-            } else if (this.header.tag === 2 /* ARRAY_LIST */) {
-              throw new ExpectedTxStartException;
-            }
-          }
-          const keySlotPos = ptr + this.header.hashSize;
-          const valueSlotPos = keySlotPos + Slot.LENGTH;
-          let nextSlotPtr;
-          if (target.kind === "kv_pair") {
-            nextSlotPtr = new SlotPointer(slotPos, slot);
-          } else if (target.kind === "key") {
-            nextSlotPtr = new SlotPointer(keySlotPos, kvPair.keySlot);
-          } else {
-            nextSlotPtr = new SlotPointer(valueSlotPos, kvPair.valueSlot);
-          }
-          return new HashMapGetResult(nextSlotPtr, false);
-        } else {
-          switch (writeMode) {
-            case 0 /* READ_ONLY */:
-              throw new KeyNotFoundException;
-            case 1 /* READ_WRITE */: {
-              if (keyOffset + 1 >= this.header.hashSize * 8 / BIT_COUNT) {
-                throw new KeyOffsetExceededException;
-              }
-              const nextI = Number(bigIntShiftRight(kvPair.hash, (keyOffset + 1) * BIT_COUNT) & MASK);
-              const nextIndexPos = this.core.length();
-              this.core.seek(nextIndexPos);
-              writer.write(new Uint8Array(INDEX_BLOCK_SIZE));
-              this.core.seek(nextIndexPos + Slot.LENGTH * nextI);
-              writer.write(slot.toBytes());
-              const res = this.readMapSlot(nextIndexPos, keyHash, keyOffset + 1, writeMode, isTopLevel, target);
-              this.core.seek(slotPos);
-              writer.write(new Slot(nextIndexPos, 1 /* INDEX */).toBytes());
-              return res;
-            }
-            default:
-              throw new UnreachableException;
-          }
-        }
-      }
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-  removeMapSlot(indexPos, keyHash, keyOffset, isTopLevel) {
-    if (keyOffset > this.header.hashSize * 8 / BIT_COUNT) {
-      throw new KeyOffsetExceededException;
-    }
-    const reader = this.core.reader();
-    const writer = this.core.writer();
-    const slotBlock = new Array(SLOT_COUNT);
-    this.core.seek(indexPos);
-    const indexBlock = new Uint8Array(INDEX_BLOCK_SIZE);
-    reader.readFully(indexBlock);
-    for (let i2 = 0;i2 < SLOT_COUNT; i2++) {
-      const slotBytes = indexBlock.slice(i2 * Slot.LENGTH, (i2 + 1) * Slot.LENGTH);
-      slotBlock[i2] = Slot.fromBytes(slotBytes);
-    }
-    const i = Number(bigIntShiftRight(keyHash, keyOffset * BIT_COUNT) & MASK);
-    const slotPos = indexPos + Slot.LENGTH * i;
-    const slot = slotBlock[i];
-    let nextSlot;
-    switch (slot.tag) {
-      case 0 /* NONE */:
-        throw new KeyNotFoundException;
-      case 1 /* INDEX */:
-        nextSlot = this.removeMapSlot(Number(slot.value), keyHash, keyOffset + 1, isTopLevel);
-        break;
-      case 5 /* KV_PAIR */: {
-        this.core.seek(Number(slot.value));
-        const kvPairBytes = new Uint8Array(KeyValuePair.length(this.header.hashSize));
-        reader.readFully(kvPairBytes);
-        const kvPair = KeyValuePair.fromBytes(kvPairBytes, this.header.hashSize);
-        if (arraysEqual(kvPair.hash, keyHash)) {
-          nextSlot = new Slot;
-        } else {
-          throw new KeyNotFoundException;
-        }
-        break;
-      }
-      default:
-        throw new UnexpectedTagException;
-    }
-    if (keyOffset === 0) {
-      this.core.seek(slotPos);
-      writer.write(nextSlot.toBytes());
-      return new Slot(indexPos, 1 /* INDEX */);
-    }
-    let slotToReturnMaybe = new Slot;
-    slotBlock[i] = nextSlot;
-    for (const blockSlot of slotBlock) {
-      if (blockSlot.tag === 0 /* NONE */)
-        continue;
-      if (slotToReturnMaybe !== null) {
-        if (slotToReturnMaybe.tag !== 0 /* NONE */) {
-          slotToReturnMaybe = null;
-          break;
-        }
-      }
-      slotToReturnMaybe = blockSlot;
-    }
-    if (slotToReturnMaybe !== null) {
-      switch (slotToReturnMaybe.tag) {
-        case 0 /* NONE */:
-        case 5 /* KV_PAIR */:
-          return slotToReturnMaybe;
-        default:
-          break;
-      }
-    }
-    if (!isTopLevel) {
-      if (this.txStart !== null) {
-        if (indexPos < this.txStart) {
-          const nextIndexPos = this.core.length();
-          this.core.seek(nextIndexPos);
-          writer.write(indexBlock);
-          const nextSlotPos = nextIndexPos + Slot.LENGTH * i;
-          this.core.seek(nextSlotPos);
-          writer.write(nextSlot.toBytes());
-          return new Slot(nextIndexPos, 1 /* INDEX */);
-        }
-      } else if (this.header.tag === 2 /* ARRAY_LIST */) {
-        throw new ExpectedTxStartException;
-      }
-    }
-    this.core.seek(slotPos);
-    writer.write(nextSlot.toBytes());
-    return new Slot(indexPos, 1 /* INDEX */);
-  }
-  readArrayListSlotAppend(header, writeMode, isTopLevel) {
-    const writer = this.core.writer();
-    let indexPos = header.ptr;
-    const key = header.size;
-    const prevShift = key < SLOT_COUNT ? 0 : Math.floor(Math.log(key - 1) / Math.log(SLOT_COUNT));
-    const nextShift = key < SLOT_COUNT ? 0 : Math.floor(Math.log(key) / Math.log(SLOT_COUNT));
-    if (prevShift !== nextShift) {
-      const nextIndexPos = this.core.length();
-      this.core.seek(nextIndexPos);
-      writer.write(new Uint8Array(INDEX_BLOCK_SIZE));
-      this.core.seek(nextIndexPos);
-      writer.write(new Slot(indexPos, 1 /* INDEX */).toBytes());
-      indexPos = nextIndexPos;
-    }
-    const slotPtr = this.readArrayListSlot(indexPos, key, nextShift, writeMode, isTopLevel);
-    return new ArrayListAppendResult(new ArrayListHeader(indexPos, header.size + 1), slotPtr);
-  }
-  readArrayListSlot(indexPos, key, shift, writeMode, isTopLevel) {
-    if (shift >= MAX_BRANCH_LENGTH)
-      throw new MaxShiftExceededException;
-    const reader = this.core.reader();
-    const i = key >>> shift * BIT_COUNT & SLOT_COUNT - 1;
-    const slotPos = indexPos + Slot.LENGTH * i;
-    this.core.seek(slotPos);
-    const slotBytes = new Uint8Array(Slot.LENGTH);
-    reader.readFully(slotBytes);
-    const slot = Slot.fromBytes(slotBytes);
-    if (shift === 0) {
-      return new SlotPointer(slotPos, slot);
-    }
-    const ptr = Number(slot.value);
-    switch (slot.tag) {
-      case 0 /* NONE */: {
-        switch (writeMode) {
-          case 0 /* READ_ONLY */:
-            throw new KeyNotFoundException;
-          case 1 /* READ_WRITE */: {
-            const writer = this.core.writer();
-            const nextIndexPos = this.core.length();
-            this.core.seek(nextIndexPos);
-            writer.write(new Uint8Array(INDEX_BLOCK_SIZE));
-            if (isTopLevel) {
-              const fileSize = this.core.length();
-              this.core.seek(Header.LENGTH + ArrayListHeader.LENGTH);
-              writer.writeLong(fileSize);
-            }
-            this.core.seek(slotPos);
-            writer.write(new Slot(nextIndexPos, 1 /* INDEX */).toBytes());
-            return this.readArrayListSlot(nextIndexPos, key, shift - 1, writeMode, isTopLevel);
-          }
-          default:
-            throw new UnreachableException;
-        }
-      }
-      case 1 /* INDEX */: {
-        let nextPtr = ptr;
-        if (writeMode === 1 /* READ_WRITE */ && !isTopLevel) {
-          if (this.txStart !== null) {
-            if (nextPtr < this.txStart) {
-              this.core.seek(ptr);
-              const indexBlock = new Uint8Array(INDEX_BLOCK_SIZE);
-              reader.readFully(indexBlock);
-              const writer = this.core.writer();
-              nextPtr = this.core.length();
-              this.core.seek(nextPtr);
-              writer.write(indexBlock);
-              this.core.seek(slotPos);
-              writer.write(new Slot(nextPtr, 1 /* INDEX */).toBytes());
-            }
-          } else if (this.header.tag === 2 /* ARRAY_LIST */) {
-            throw new ExpectedTxStartException;
-          }
-        }
-        return this.readArrayListSlot(nextPtr, key, shift - 1, writeMode, isTopLevel);
-      }
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-  readArrayListSlice(header, size) {
-    const reader = this.core.reader();
-    if (size > header.size || size < 0) {
-      throw new KeyNotFoundException;
-    }
-    const prevShift = header.size < SLOT_COUNT + 1 ? 0 : Math.floor(Math.log(header.size - 1) / Math.log(SLOT_COUNT));
-    const nextShift = size < SLOT_COUNT + 1 ? 0 : Math.floor(Math.log(size - 1) / Math.log(SLOT_COUNT));
-    if (prevShift === nextShift) {
-      return new ArrayListHeader(header.ptr, size);
-    } else {
-      let shift = prevShift;
-      let indexPos = header.ptr;
-      while (shift > nextShift) {
-        this.core.seek(indexPos);
-        const slotBytes = new Uint8Array(Slot.LENGTH);
-        reader.readFully(slotBytes);
-        const slot = Slot.fromBytes(slotBytes);
-        shift -= 1;
-        indexPos = Number(slot.value);
-      }
-      return new ArrayListHeader(indexPos, size);
-    }
-  }
-  readLinkedArrayListSlotAppend(header, writeMode, isTopLevel) {
-    const writer = this.core.writer();
-    let ptr = header.ptr;
-    const key = header.size;
-    let shift = header.shift;
-    let slotPtr;
-    try {
-      slotPtr = this.readLinkedArrayListSlot(ptr, key, shift, writeMode, isTopLevel);
-    } catch (e) {
-      if (e instanceof NoAvailableSlotsException) {
-        const nextPtr = this.core.length();
-        this.core.seek(nextPtr);
-        writer.write(new Uint8Array(LINKED_ARRAY_LIST_INDEX_BLOCK_SIZE));
-        this.core.seek(nextPtr);
-        writer.write(new LinkedArrayListSlot2(header.size, new Slot(ptr, 1 /* INDEX */, true)).toBytes());
-        ptr = nextPtr;
-        shift += 1;
-        slotPtr = this.readLinkedArrayListSlot(ptr, key, shift, writeMode, isTopLevel);
-      } else {
-        throw e;
-      }
-    }
-    const newSlot = new Slot(0, 0 /* NONE */, true);
-    slotPtr = slotPtr.withSlotPointer(slotPtr.slotPtr.withSlot(newSlot));
-    if (slotPtr.slotPtr.position === null)
-      throw new CursorNotWriteableException;
-    const position = slotPtr.slotPtr.position;
-    this.core.seek(position);
-    writer.write(new LinkedArrayListSlot2(0, newSlot).toBytes());
-    if (header.size < SLOT_COUNT && shift > 0) {
-      throw new MustSetNewSlotsToFullException;
-    }
-    return new LinkedArrayListAppendResult(new LinkedArrayListHeader(shift, ptr, header.size + 1), slotPtr);
-  }
-  static blockLeafCount(block, shift, i) {
-    let n = 0;
-    if (shift === 0) {
-      for (let blockI = 0;blockI < block.length; blockI++) {
-        const blockSlot = block[blockI];
-        if (!blockSlot.slot.empty() || blockI === i) {
-          n += 1;
-        }
-      }
-    } else {
-      for (const blockSlot of block) {
-        n += blockSlot.size;
-      }
-    }
-    return n;
-  }
-  static slotLeafCount(slot, shift) {
-    if (shift === 0) {
-      if (slot.slot.empty()) {
-        return 0;
-      } else {
-        return 1;
-      }
-    } else {
-      return slot.size;
-    }
-  }
-  static keyAndIndexForLinkedArrayList(slotBlock, key, shift) {
-    let nextKey = key;
-    let i = 0;
-    const maxLeafCount = shift === 0 ? 1 : Math.pow(SLOT_COUNT, shift);
-    while (true) {
-      const slotLeafCount = Database3.slotLeafCount(slotBlock[i], shift);
-      if (nextKey === slotLeafCount) {
-        if (slotLeafCount === maxLeafCount || slotBlock[i].slot.full) {
-          if (i < SLOT_COUNT - 1) {
-            nextKey -= slotLeafCount;
-            i += 1;
-          } else {
-            return null;
-          }
-        }
-        break;
-      } else if (nextKey < slotLeafCount) {
-        break;
-      } else if (i < SLOT_COUNT - 1) {
-        nextKey -= slotLeafCount;
-        i += 1;
-      } else {
-        return null;
-      }
-    }
-    return { key: nextKey, index: i };
-  }
-  readLinkedArrayListSlot(indexPos, key, shift, writeMode, isTopLevel) {
-    if (shift >= MAX_BRANCH_LENGTH)
-      throw new MaxShiftExceededException;
-    const reader = this.core.reader();
-    const writer = this.core.writer();
-    const slotBlock = new Array(SLOT_COUNT);
-    this.core.seek(indexPos);
-    const indexBlock = new Uint8Array(LINKED_ARRAY_LIST_INDEX_BLOCK_SIZE);
-    reader.readFully(indexBlock);
-    for (let i2 = 0;i2 < SLOT_COUNT; i2++) {
-      const slotBytes = indexBlock.slice(i2 * LinkedArrayListSlot2.LENGTH, (i2 + 1) * LinkedArrayListSlot2.LENGTH);
-      slotBlock[i2] = LinkedArrayListSlot2.fromBytes(slotBytes);
-    }
-    const keyAndIndex = Database3.keyAndIndexForLinkedArrayList(slotBlock, key, shift);
-    if (keyAndIndex === null)
-      throw new NoAvailableSlotsException;
-    const nextKey = keyAndIndex.key;
-    const i = keyAndIndex.index;
-    const slot = slotBlock[i];
-    const slotPos = indexPos + LinkedArrayListSlot2.LENGTH * i;
-    if (shift === 0) {
-      const leafCount = Database3.blockLeafCount(slotBlock, shift, i);
-      return new LinkedArrayListSlotPointer(new SlotPointer(slotPos, slot.slot), leafCount);
-    }
-    const ptr = Number(slot.slot.value);
-    switch (slot.slot.tag) {
-      case 0 /* NONE */: {
-        switch (writeMode) {
-          case 0 /* READ_ONLY */:
-            throw new KeyNotFoundException;
-          case 1 /* READ_WRITE */: {
-            const nextIndexPos = this.core.length();
-            this.core.seek(nextIndexPos);
-            writer.write(new Uint8Array(LINKED_ARRAY_LIST_INDEX_BLOCK_SIZE));
-            const nextSlotPtr = this.readLinkedArrayListSlot(nextIndexPos, nextKey, shift - 1, writeMode, isTopLevel);
-            slotBlock[i] = slotBlock[i].withSize(nextSlotPtr.leafCount);
-            const leafCount = Database3.blockLeafCount(slotBlock, shift, i);
-            this.core.seek(slotPos);
-            writer.write(new LinkedArrayListSlot2(nextSlotPtr.leafCount, new Slot(nextIndexPos, 1 /* INDEX */)).toBytes());
-            return new LinkedArrayListSlotPointer(nextSlotPtr.slotPtr, leafCount);
-          }
-          default:
-            throw new UnreachableException;
-        }
-      }
-      case 1 /* INDEX */: {
-        let nextPtr = ptr;
-        if (writeMode === 1 /* READ_WRITE */ && !isTopLevel) {
-          if (this.txStart !== null) {
-            if (nextPtr < this.txStart) {
-              this.core.seek(ptr);
-              const indexBlockCopy = new Uint8Array(LINKED_ARRAY_LIST_INDEX_BLOCK_SIZE);
-              reader.readFully(indexBlockCopy);
-              nextPtr = this.core.length();
-              this.core.seek(nextPtr);
-              writer.write(indexBlockCopy);
-            }
-          } else if (this.header.tag === 2 /* ARRAY_LIST */) {
-            throw new ExpectedTxStartException;
-          }
-        }
-        const nextSlotPtr = this.readLinkedArrayListSlot(nextPtr, nextKey, shift - 1, writeMode, isTopLevel);
-        slotBlock[i] = slotBlock[i].withSize(nextSlotPtr.leafCount);
-        const leafCount = Database3.blockLeafCount(slotBlock, shift, i);
-        if (writeMode === 1 /* READ_WRITE */ && !isTopLevel) {
-          this.core.seek(slotPos);
-          writer.write(new LinkedArrayListSlot2(nextSlotPtr.leafCount, new Slot(nextPtr, 1 /* INDEX */)).toBytes());
-        }
-        return new LinkedArrayListSlotPointer(nextSlotPtr.slotPtr, leafCount);
-      }
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-  readLinkedArrayListBlocks(indexPos, key, shift, blocks) {
-    const reader = this.core.reader();
-    const slotBlock = new Array(SLOT_COUNT);
-    this.core.seek(indexPos);
-    const indexBlock = new Uint8Array(LINKED_ARRAY_LIST_INDEX_BLOCK_SIZE);
-    reader.readFully(indexBlock);
-    for (let i2 = 0;i2 < SLOT_COUNT; i2++) {
-      const slotBytes = indexBlock.slice(i2 * LinkedArrayListSlot2.LENGTH, (i2 + 1) * LinkedArrayListSlot2.LENGTH);
-      slotBlock[i2] = LinkedArrayListSlot2.fromBytes(slotBytes);
-    }
-    const keyAndIndex = Database3.keyAndIndexForLinkedArrayList(slotBlock, key, shift);
-    if (keyAndIndex === null)
-      throw new NoAvailableSlotsException;
-    const nextKey = keyAndIndex.key;
-    const i = keyAndIndex.index;
-    const leafCount = Database3.blockLeafCount(slotBlock, shift, i);
-    blocks.push(new LinkedArrayListBlockInfo(slotBlock, i, new LinkedArrayListSlot2(leafCount, new Slot(indexPos, 1 /* INDEX */))));
-    if (shift === 0) {
-      return;
-    }
-    const slot = slotBlock[i];
-    switch (slot.slot.tag) {
-      case 0 /* NONE */:
-        throw new EmptySlotException;
-      case 1 /* INDEX */:
-        this.readLinkedArrayListBlocks(Number(slot.slot.value), nextKey, shift - 1, blocks);
-        break;
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-  populateArray(arr) {
-    for (let i = 0;i < arr.length; i++) {
-      arr[i] = new LinkedArrayListSlot2(0, new Slot);
-    }
-  }
-  readLinkedArrayListSlice(header, offset, size) {
-    const writer = this.core.writer();
-    if (offset + size > header.size) {
-      throw new KeyNotFoundException;
-    }
-    const leftBlocks = [];
-    this.readLinkedArrayListBlocks(header.ptr, offset, header.shift, leftBlocks);
-    const rightBlocks = [];
-    const rightKey = offset + size === 0 ? 0 : offset + size - 1;
-    this.readLinkedArrayListBlocks(header.ptr, rightKey, header.shift, rightBlocks);
-    const blockCount = leftBlocks.length;
-    let nextSlots = [null, null];
-    let nextShift = 0;
-    for (let i = 0;i < blockCount; i++) {
-      const isLeafNode = nextSlots[0] === null;
-      const leftBlock = leftBlocks[blockCount - i - 1];
-      const rightBlock = rightBlocks[blockCount - i - 1];
-      const origBlockInfos = [leftBlock, rightBlock];
-      let nextBlocks = [null, null];
-      if (leftBlock.parentSlot.slot.value === rightBlock.parentSlot.slot.value) {
-        let slotI = 0;
-        const newRootBlock = new Array(SLOT_COUNT);
-        this.populateArray(newRootBlock);
-        if (size > 0) {
-          if (nextSlots[0] !== null) {
-            newRootBlock[slotI] = nextSlots[0];
-          } else {
-            newRootBlock[slotI] = leftBlock.block[leftBlock.i];
-          }
-          slotI += 1;
-        }
-        if (size > 1) {
-          for (let j = leftBlock.i + 1;j < rightBlock.i; j++) {
-            const middleSlot = leftBlock.block[j];
-            newRootBlock[slotI] = middleSlot;
-            slotI += 1;
-          }
-          if (nextSlots[1] !== null) {
-            newRootBlock[slotI] = nextSlots[1];
-          } else {
-            newRootBlock[slotI] = leftBlock.block[rightBlock.i];
-          }
-        }
-        nextBlocks[0] = newRootBlock;
-      } else {
-        let slotI = 0;
-        const newLeftBlock = new Array(SLOT_COUNT);
-        this.populateArray(newLeftBlock);
-        if (nextSlots[0] !== null) {
-          newLeftBlock[slotI] = nextSlots[0];
-        } else {
-          newLeftBlock[slotI] = leftBlock.block[leftBlock.i];
-        }
-        slotI += 1;
-        for (let j = leftBlock.i + 1;j < leftBlock.block.length; j++) {
-          const nextSlot = leftBlock.block[j];
-          newLeftBlock[slotI] = nextSlot;
-          slotI += 1;
-        }
-        nextBlocks[0] = newLeftBlock;
-        slotI = 0;
-        const newRightBlock = new Array(SLOT_COUNT);
-        this.populateArray(newRightBlock);
-        for (let j = 0;j < rightBlock.i; j++) {
-          const firstSlot = rightBlock.block[j];
-          newRightBlock[slotI] = firstSlot;
-          slotI += 1;
-        }
-        if (nextSlots[1] !== null) {
-          newRightBlock[slotI] = nextSlots[1];
-        } else {
-          newRightBlock[slotI] = rightBlock.block[rightBlock.i];
-        }
-        nextBlocks[1] = newRightBlock;
-        nextShift += 1;
-      }
-      nextSlots = [null, null];
-      this.core.seek(this.core.length());
-      for (let j = 0;j < 2; j++) {
-        const blockMaybe = nextBlocks[j];
-        const origBlockInfo = origBlockInfos[j];
-        if (blockMaybe !== null) {
-          let eql = true;
-          for (let k = 0;k < blockMaybe.length; k++) {
-            const blockSlot = blockMaybe[k];
-            const origSlot = origBlockInfo.block[k];
-            if (!blockSlot.slot.equals(origSlot.slot)) {
-              eql = false;
-              break;
-            }
-          }
-          if (eql) {
-            nextSlots[j] = origBlockInfo.parentSlot;
-          } else {
-            const nextPtr = this.core.position();
-            let leafCount = 0;
-            for (let k = 0;k < blockMaybe.length; k++) {
-              const blockSlot = blockMaybe[k];
-              writer.write(blockSlot.toBytes());
-              if (isLeafNode) {
-                if (!blockSlot.slot.empty()) {
-                  leafCount += 1;
-                }
-              } else {
-                leafCount += blockSlot.size;
-              }
-            }
-            nextSlots[j] = new LinkedArrayListSlot2(leafCount, j === 0 ? new Slot(nextPtr, 1 /* INDEX */, true) : new Slot(nextPtr, 1 /* INDEX */));
-          }
-        }
-      }
-      if (nextSlots[0] !== null && nextSlots[1] === null) {
-        break;
-      }
-    }
-    const rootSlot = nextSlots[0];
-    if (rootSlot === null)
-      throw new ExpectedRootNodeException;
-    return new LinkedArrayListHeader(nextShift, Number(rootSlot.slot.value), size);
-  }
-  readLinkedArrayListConcat(headerA, headerB) {
-    const writer = this.core.writer();
-    const blocksA = [];
-    const keyA = headerA.size === 0 ? 0 : headerA.size - 1;
-    this.readLinkedArrayListBlocks(headerA.ptr, keyA, headerA.shift, blocksA);
-    const blocksB = [];
-    this.readLinkedArrayListBlocks(headerB.ptr, 0, headerB.shift, blocksB);
-    let nextSlots = [null, null];
-    let nextShift = 0;
-    for (let i = 0;i < Math.max(blocksA.length, blocksB.length); i++) {
-      const blockInfos = [
-        i < blocksA.length ? blocksA[blocksA.length - 1 - i] : null,
-        i < blocksB.length ? blocksB[blocksB.length - 1 - i] : null
-      ];
-      let nextBlocks = [null, null];
-      const isLeafNode = nextSlots[0] === null;
-      if (!isLeafNode) {
-        nextShift += 1;
-      }
-      for (let j = 0;j < 2; j++) {
-        const blockInfoMaybe = blockInfos[j];
-        if (blockInfoMaybe !== null) {
-          const block = new Array(SLOT_COUNT);
-          this.populateArray(block);
-          let targetI = 0;
-          for (let sourceI = 0;sourceI < blockInfoMaybe.block.length; sourceI++) {
-            const blockSlot = blockInfoMaybe.block[sourceI];
-            if (!isLeafNode && blockInfoMaybe.i === sourceI) {
-              continue;
-            } else if (blockSlot.slot.empty()) {
-              break;
-            }
-            block[targetI] = blockSlot;
-            targetI += 1;
-          }
-          if (targetI === 0) {
-            continue;
-          }
-          nextBlocks[j] = block;
-        }
-      }
-      const slotsToWrite = new Array(SLOT_COUNT * 2);
-      this.populateArray(slotsToWrite);
-      let slotI = 0;
-      if (nextBlocks[0] !== null) {
-        for (const blockSlot of nextBlocks[0]) {
-          if (blockSlot.slot.empty()) {
-            break;
-          }
-          slotsToWrite[slotI] = blockSlot;
-          slotI += 1;
-        }
-      }
-      for (const slotMaybe of nextSlots) {
-        if (slotMaybe !== null) {
-          slotsToWrite[slotI] = slotMaybe;
-          slotI += 1;
-        }
-      }
-      if (nextBlocks[1] !== null) {
-        for (const blockSlot of nextBlocks[1]) {
-          if (blockSlot.slot.empty()) {
-            break;
-          }
-          slotsToWrite[slotI] = blockSlot;
-          slotI += 1;
-        }
-      }
-      nextSlots = [null, null];
-      const blocks = [new Array(SLOT_COUNT), new Array(SLOT_COUNT)];
-      this.populateArray(blocks[0]);
-      this.populateArray(blocks[1]);
-      if (slotI > SLOT_COUNT) {
-        if (headerA.size < headerB.size) {
-          for (let j = 0;j < slotI - SLOT_COUNT; j++) {
-            blocks[0][j] = slotsToWrite[j];
-          }
-          for (let j = 0;j < SLOT_COUNT; j++) {
-            blocks[1][j] = slotsToWrite[j + (slotI - SLOT_COUNT)];
-          }
-        } else {
-          for (let j = 0;j < SLOT_COUNT; j++) {
-            blocks[0][j] = slotsToWrite[j];
-          }
-          for (let j = 0;j < slotI - SLOT_COUNT; j++) {
-            blocks[1][j] = slotsToWrite[j + SLOT_COUNT];
-          }
-        }
-      } else {
-        for (let j = 0;j < slotI; j++) {
-          blocks[0][j] = slotsToWrite[j];
-        }
-      }
-      this.core.seek(this.core.length());
-      for (let blockI = 0;blockI < blocks.length; blockI++) {
-        const block = blocks[blockI];
-        if (block[0].slot.empty()) {
-          break;
-        }
-        const nextPtr = this.core.position();
-        let leafCount = 0;
-        for (const blockSlot of block) {
-          writer.write(blockSlot.toBytes());
-          if (isLeafNode) {
-            if (!blockSlot.slot.empty()) {
-              leafCount += 1;
-            }
-          } else {
-            leafCount += blockSlot.size;
-          }
-        }
-        nextSlots[blockI] = new LinkedArrayListSlot2(leafCount, new Slot(nextPtr, 1 /* INDEX */, true));
-      }
-    }
-    let rootPtr;
-    if (nextSlots[0] !== null) {
-      if (nextSlots[1] !== null) {
-        const block = new Array(SLOT_COUNT);
-        this.populateArray(block);
-        block[0] = nextSlots[0];
-        block[1] = nextSlots[1];
-        const newPtr = this.core.length();
-        for (const blockSlot of block) {
-          writer.write(blockSlot.toBytes());
-        }
-        if (nextShift === MAX_BRANCH_LENGTH)
-          throw new MaxShiftExceededException;
-        nextShift += 1;
-        rootPtr = newPtr;
-      } else {
-        rootPtr = Number(nextSlots[0].slot.value);
-      }
-    } else {
-      rootPtr = headerA.ptr;
-    }
-    return new LinkedArrayListHeader(nextShift, rootPtr, headerA.size + headerB.size);
-  }
-}
-function remapSlot(sourceCore, targetCore, hashSize, offsetMap, slot) {
-  switch (slot.tag) {
-    case 0 /* NONE */:
-    case 8 /* UINT */:
-    case 9 /* INT */:
-    case 10 /* FLOAT */:
-    case 7 /* SHORT_BYTES */:
-      return slot;
-    case 6 /* BYTES */: {
-      const mapped = offsetMap.get(Number(slot.value));
-      if (mapped !== undefined)
-        return new Slot(mapped, slot.tag, slot.full);
-      const newOffset = remapBytes(sourceCore, targetCore, slot);
-      offsetMap.set(Number(slot.value), newOffset);
-      return new Slot(newOffset, slot.tag, slot.full);
-    }
-    case 1 /* INDEX */: {
-      const mapped = offsetMap.get(Number(slot.value));
-      if (mapped !== undefined)
-        return new Slot(mapped, slot.tag, slot.full);
-      const newOffset = remapIndex(sourceCore, targetCore, hashSize, offsetMap, slot);
-      offsetMap.set(Number(slot.value), newOffset);
-      return new Slot(newOffset, slot.tag, slot.full);
-    }
-    case 2 /* ARRAY_LIST */: {
-      const mapped = offsetMap.get(Number(slot.value));
-      if (mapped !== undefined)
-        return new Slot(mapped, slot.tag, slot.full);
-      const newOffset = remapArrayList(sourceCore, targetCore, hashSize, offsetMap, slot);
-      offsetMap.set(Number(slot.value), newOffset);
-      return new Slot(newOffset, slot.tag, slot.full);
-    }
-    case 3 /* LINKED_ARRAY_LIST */: {
-      const mapped = offsetMap.get(Number(slot.value));
-      if (mapped !== undefined)
-        return new Slot(mapped, slot.tag, slot.full);
-      const newOffset = remapLinkedArrayList(sourceCore, targetCore, hashSize, offsetMap, slot);
-      offsetMap.set(Number(slot.value), newOffset);
-      return new Slot(newOffset, slot.tag, slot.full);
-    }
-    case 4 /* HASH_MAP */:
-    case 11 /* HASH_SET */: {
-      const mapped = offsetMap.get(Number(slot.value));
-      if (mapped !== undefined)
-        return new Slot(mapped, slot.tag, slot.full);
-      const newOffset = remapHashMapOrSet(sourceCore, targetCore, hashSize, offsetMap, slot, false);
-      offsetMap.set(Number(slot.value), newOffset);
-      return new Slot(newOffset, slot.tag, slot.full);
-    }
-    case 12 /* COUNTED_HASH_MAP */:
-    case 13 /* COUNTED_HASH_SET */: {
-      const mapped = offsetMap.get(Number(slot.value));
-      if (mapped !== undefined)
-        return new Slot(mapped, slot.tag, slot.full);
-      const newOffset = remapHashMapOrSet(sourceCore, targetCore, hashSize, offsetMap, slot, true);
-      offsetMap.set(Number(slot.value), newOffset);
-      return new Slot(newOffset, slot.tag, slot.full);
-    }
-    case 5 /* KV_PAIR */: {
-      const mapped = offsetMap.get(Number(slot.value));
-      if (mapped !== undefined)
-        return new Slot(mapped, slot.tag, slot.full);
-      const newOffset = remapKvPair(sourceCore, targetCore, hashSize, offsetMap, slot);
-      offsetMap.set(Number(slot.value), newOffset);
-      return new Slot(newOffset, slot.tag, slot.full);
-    }
-    default:
-      throw new UnexpectedTagException;
-  }
-}
-function remapBytes(sourceCore, targetCore, slot) {
-  sourceCore.seek(Number(slot.value));
-  const sourceReader = sourceCore.reader();
-  const length = sourceReader.readLong();
-  const formatTagSize = slot.full ? 2 : 0;
-  const totalPayload = length + formatTagSize;
-  const newOffset = targetCore.length();
-  targetCore.seek(newOffset);
-  const targetWriter = targetCore.writer();
-  targetWriter.writeLong(length);
-  let remaining = totalPayload;
-  while (remaining > 0) {
-    const chunk = Math.min(remaining, 4096);
-    const buf = new Uint8Array(chunk);
-    sourceReader.readFully(buf);
-    targetWriter.write(buf);
-    remaining -= chunk;
-  }
-  return newOffset;
-}
-function remapIndex(sourceCore, targetCore, hashSize, offsetMap, slot) {
-  sourceCore.seek(Number(slot.value));
-  const sourceReader = sourceCore.reader();
-  const blockBytes = new Uint8Array(INDEX_BLOCK_SIZE);
-  sourceReader.readFully(blockBytes);
-  const remappedSlots = [];
-  for (let i = 0;i < SLOT_COUNT; i++) {
-    const slotBytes = blockBytes.slice(i * Slot.LENGTH, (i + 1) * Slot.LENGTH);
-    const childSlot = Slot.fromBytes(slotBytes);
-    remappedSlots.push(remapSlot(sourceCore, targetCore, hashSize, offsetMap, childSlot));
-  }
-  const newOffset = targetCore.length();
-  targetCore.seek(newOffset);
-  const targetWriter = targetCore.writer();
-  for (const s of remappedSlots) {
-    targetWriter.write(s.toBytes());
-  }
-  return newOffset;
-}
-function remapArrayList(sourceCore, targetCore, hashSize, offsetMap, slot) {
-  sourceCore.seek(Number(slot.value));
-  const sourceReader = sourceCore.reader();
-  const headerBytes = new Uint8Array(ArrayListHeader.LENGTH);
-  sourceReader.readFully(headerBytes);
-  const header = ArrayListHeader.fromBytes(headerBytes);
-  const indexSlot = new Slot(header.ptr, 1 /* INDEX */);
-  const remappedIndex = remapSlot(sourceCore, targetCore, hashSize, offsetMap, indexSlot);
-  const newOffset = targetCore.length();
-  targetCore.seek(newOffset);
-  const targetWriter = targetCore.writer();
-  targetWriter.write(new ArrayListHeader(Number(remappedIndex.value), header.size).toBytes());
-  return newOffset;
-}
-function remapLinkedArrayList(sourceCore, targetCore, hashSize, offsetMap, slot) {
-  sourceCore.seek(Number(slot.value));
-  const sourceReader = sourceCore.reader();
-  const headerBytes = new Uint8Array(LinkedArrayListHeader.LENGTH);
-  sourceReader.readFully(headerBytes);
-  const header = LinkedArrayListHeader.fromBytes(headerBytes);
-  const remappedPtr = remapLinkedArrayListBlock(sourceCore, targetCore, hashSize, offsetMap, header.ptr);
-  const newOffset = targetCore.length();
-  targetCore.seek(newOffset);
-  const targetWriter = targetCore.writer();
-  targetWriter.write(new LinkedArrayListHeader(header.shift, remappedPtr, header.size).toBytes());
-  return newOffset;
-}
-function remapLinkedArrayListBlock(sourceCore, targetCore, hashSize, offsetMap, blockOffset) {
-  const mapped = offsetMap.get(blockOffset);
-  if (mapped !== undefined)
-    return mapped;
-  sourceCore.seek(blockOffset);
-  const sourceReader = sourceCore.reader();
-  const blockBytes = new Uint8Array(LINKED_ARRAY_LIST_INDEX_BLOCK_SIZE);
-  sourceReader.readFully(blockBytes);
-  const slots = [];
-  for (let i = 0;i < SLOT_COUNT; i++) {
-    const slotBytes = blockBytes.slice(i * LinkedArrayListSlot2.LENGTH, (i + 1) * LinkedArrayListSlot2.LENGTH);
-    slots.push(LinkedArrayListSlot2.fromBytes(slotBytes));
-  }
-  const remappedSlots = [];
-  for (const s of slots) {
-    if (s.slot.tag === 1 /* INDEX */) {
-      const remappedPtr = remapLinkedArrayListBlock(sourceCore, targetCore, hashSize, offsetMap, Number(s.slot.value));
-      remappedSlots.push(new LinkedArrayListSlot2(s.size, new Slot(remappedPtr, 1 /* INDEX */, s.slot.full)));
-    } else if (s.slot.empty()) {
-      remappedSlots.push(s);
-    } else {
-      const remapped = remapSlot(sourceCore, targetCore, hashSize, offsetMap, s.slot);
-      remappedSlots.push(new LinkedArrayListSlot2(s.size, remapped));
-    }
-  }
-  const newOffset = targetCore.length();
-  targetCore.seek(newOffset);
-  const targetWriter = targetCore.writer();
-  for (const s of remappedSlots) {
-    targetWriter.write(s.toBytes());
-  }
-  offsetMap.set(blockOffset, newOffset);
-  return newOffset;
-}
-function remapHashMapOrSet(sourceCore, targetCore, hashSize, offsetMap, slot, counted) {
-  sourceCore.seek(Number(slot.value));
-  const sourceReader = sourceCore.reader();
-  let countValue = -1;
-  if (counted) {
-    countValue = sourceReader.readLong();
-  }
-  const blockBytes = new Uint8Array(INDEX_BLOCK_SIZE);
-  sourceReader.readFully(blockBytes);
-  const remappedSlots = [];
-  for (let i = 0;i < SLOT_COUNT; i++) {
-    const slotBytes = blockBytes.slice(i * Slot.LENGTH, (i + 1) * Slot.LENGTH);
-    const childSlot = Slot.fromBytes(slotBytes);
-    remappedSlots.push(remapSlot(sourceCore, targetCore, hashSize, offsetMap, childSlot));
-  }
-  const newOffset = targetCore.length();
-  targetCore.seek(newOffset);
-  const targetWriter = targetCore.writer();
-  if (counted) {
-    targetWriter.writeLong(countValue);
-  }
-  for (const s of remappedSlots) {
-    targetWriter.write(s.toBytes());
-  }
-  return newOffset;
-}
-function remapKvPair(sourceCore, targetCore, hashSize, offsetMap, slot) {
-  sourceCore.seek(Number(slot.value));
-  const sourceReader = sourceCore.reader();
-  const kvPairBytes = new Uint8Array(KeyValuePair.length(hashSize));
-  sourceReader.readFully(kvPairBytes);
-  const kvPair = KeyValuePair.fromBytes(kvPairBytes, hashSize);
-  const remappedKey = remapSlot(sourceCore, targetCore, hashSize, offsetMap, kvPair.keySlot);
-  const remappedValue = remapSlot(sourceCore, targetCore, hashSize, offsetMap, kvPair.valueSlot);
-  const newOffset = targetCore.length();
-  targetCore.seek(newOffset);
-  const targetWriter = targetCore.writer();
-  targetWriter.write(new KeyValuePair(remappedValue, remappedKey, kvPair.hash).toBytes());
-  return newOffset;
-}
-// src/read-array-list.ts
-class ReadArrayList {
-  cursor;
-  constructor(cursor) {
-    if (cursor) {
-      switch (cursor.slotPtr.slot.tag) {
-        case 0 /* NONE */:
-        case 2 /* ARRAY_LIST */:
-          this.cursor = cursor;
-          break;
-        default:
-          throw new UnexpectedTagException;
-      }
-    }
-  }
-  slot() {
-    return this.cursor.slot();
-  }
-  count() {
-    return this.cursor.count();
-  }
-  iterator() {
-    return this.cursor.iterator();
-  }
-  *[Symbol.iterator]() {
-    yield* this.cursor;
-  }
-  getCursor(index) {
-    return this.cursor.readPath([new ArrayListGet2(index)]);
-  }
-  getSlot(index) {
-    return this.cursor.readPathSlot([new ArrayListGet2(index)]);
-  }
-}
-// src/write-array-list.ts
-class WriteArrayList extends ReadArrayList {
-  constructor(cursor) {
-    super();
-    this.cursor = cursor.writePath([new ArrayListInit]);
-  }
-  iterator() {
-    return this.cursor.iterator();
-  }
-  *[Symbol.iterator]() {
-    yield* this.cursor;
-  }
-  put(index, data) {
-    this.cursor.writePath([
-      new ArrayListGet2(index),
-      new WriteData(data)
-    ]);
-  }
-  putCursor(index) {
-    return this.cursor.writePath([new ArrayListGet2(index)]);
-  }
-  append(data) {
-    this.cursor.writePath([
-      new ArrayListAppend,
-      new WriteData(data)
-    ]);
-  }
-  appendCursor() {
-    return this.cursor.writePath([new ArrayListAppend]);
-  }
-  appendContext(data, fn) {
-    this.cursor.writePath([
-      new ArrayListAppend,
-      new WriteData(data),
-      new Context(fn)
-    ]);
-  }
-  slice(size) {
-    this.cursor.writePath([new ArrayListSlice(size)]);
-  }
-}
-// src/read-hash-map.ts
-class ReadHashMap {
-  cursor;
-  constructor(cursor) {
-    if (cursor) {
-      switch (cursor.slotPtr.slot.tag) {
-        case 0 /* NONE */:
-        case 4 /* HASH_MAP */:
-        case 11 /* HASH_SET */:
-          this.cursor = cursor;
-          break;
-        default:
-          throw new UnexpectedTagException;
-      }
-    }
-  }
-  slot() {
-    return this.cursor.slot();
-  }
-  iterator() {
-    return this.cursor.iterator();
-  }
-  *[Symbol.iterator]() {
-    yield* this.cursor;
-  }
-  getCursor(key) {
-    const hash = this.resolveHash(key);
-    return this.cursor.readPath([new HashMapGet(new HashMapGetValue(hash))]);
-  }
-  getSlot(key) {
-    const hash = this.resolveHash(key);
-    return this.cursor.readPathSlot([new HashMapGet(new HashMapGetValue(hash))]);
-  }
-  getKeyCursor(key) {
-    const hash = this.resolveHash(key);
-    return this.cursor.readPath([new HashMapGet(new HashMapGetKey(hash))]);
-  }
-  getKeySlot(key) {
-    const hash = this.resolveHash(key);
-    return this.cursor.readPathSlot([new HashMapGet(new HashMapGetKey(hash))]);
-  }
-  getKeyValuePair(key) {
-    const hash = this.resolveHash(key);
-    const cursor = this.cursor.readPath([new HashMapGet(new HashMapGetKVPair(hash))]);
-    if (cursor === null) {
-      return null;
-    } else {
-      return cursor.readKeyValuePair();
-    }
-  }
-  resolveHash(key) {
-    if (key instanceof Uint8Array) {
-      return key;
-    } else if (typeof key === "string") {
-      return this.cursor.db.hasher.digest(new TextEncoder().encode(key));
-    } else {
-      return this.cursor.db.hasher.digest(key.value);
-    }
-  }
-}
-// src/write-hash-map.ts
-class WriteHashMap extends ReadHashMap {
-  constructor(cursor, counted = false) {
-    super();
-    this.cursor = cursor.writePath([new HashMapInit(counted, false)]);
-  }
-  iterator() {
-    return this.cursor.iterator();
-  }
-  *[Symbol.iterator]() {
-    yield* this.cursor;
-  }
-  put(key, data) {
-    if (typeof key === "string") {
-      const hash = this.cursor.db.hasher.digest(new TextEncoder().encode(key));
-      this.putKeyInternal(hash, new Bytes(key));
-      this.putInternal(hash, data);
-    } else if (key instanceof Bytes) {
-      const hash = this.cursor.db.hasher.digest(key.value);
-      this.putKeyInternal(hash, key);
-      this.putInternal(hash, data);
-    } else {
-      this.putInternal(key, data);
-    }
-  }
-  putCursor(key) {
-    if (typeof key === "string") {
-      const hash = this.cursor.db.hasher.digest(new TextEncoder().encode(key));
-      this.putKeyInternal(hash, new Bytes(key));
-      return this.putCursorInternal(hash);
-    } else if (key instanceof Bytes) {
-      const hash = this.cursor.db.hasher.digest(key.value);
-      this.putKeyInternal(hash, key);
-      return this.putCursorInternal(hash);
-    } else {
-      return this.putCursorInternal(key);
-    }
-  }
-  putKey(key, data) {
-    const hash = this.resolveHash(key);
-    this.putKeyInternal(hash, data);
-  }
-  putKeyCursor(key) {
-    const hash = this.resolveHash(key);
-    return this.putKeyCursorInternal(hash);
-  }
-  remove(key) {
-    const hash = this.resolveHash(key);
-    try {
-      this.cursor.writePath([new HashMapRemove(hash)]);
-    } catch (e) {
-      if (e instanceof KeyNotFoundException) {
-        return false;
-      }
-      throw e;
-    }
-    return true;
-  }
-  putInternal(hash, data) {
-    this.cursor.writePath([
-      new HashMapGet(new HashMapGetValue(hash)),
-      new WriteData(data)
-    ]);
-  }
-  putCursorInternal(hash) {
-    return this.cursor.writePath([
-      new HashMapGet(new HashMapGetValue(hash))
-    ]);
-  }
-  putKeyInternal(hash, data) {
-    const cursor = this.cursor.writePath([
-      new HashMapGet(new HashMapGetKey(hash))
-    ]);
-    cursor.writeIfEmpty(data);
-  }
-  putKeyCursorInternal(hash) {
-    return this.cursor.writePath([
-      new HashMapGet(new HashMapGetKey(hash))
-    ]);
-  }
-}
-// src/read-hash-set.ts
-class ReadHashSet {
-  cursor;
-  constructor(cursor) {
-    if (cursor) {
-      switch (cursor.slotPtr.slot.tag) {
-        case 0 /* NONE */:
-        case 4 /* HASH_MAP */:
-        case 11 /* HASH_SET */:
-          this.cursor = cursor;
-          break;
-        default:
-          throw new UnexpectedTagException;
-      }
-    }
-  }
-  slot() {
-    return this.cursor.slot();
-  }
-  iterator() {
-    return this.cursor.iterator();
-  }
-  *[Symbol.iterator]() {
-    yield* this.cursor;
-  }
-  getCursor(key) {
-    const hash = this.resolveHash(key);
-    return this.cursor.readPath([new HashMapGet(new HashMapGetKey(hash))]);
-  }
-  getSlot(key) {
-    const hash = this.resolveHash(key);
-    return this.cursor.readPathSlot([new HashMapGet(new HashMapGetKey(hash))]);
-  }
-  resolveHash(key) {
-    if (key instanceof Uint8Array) {
-      return key;
-    } else if (typeof key === "string") {
-      return this.cursor.db.hasher.digest(new TextEncoder().encode(key));
-    } else {
-      return this.cursor.db.hasher.digest(key.value);
-    }
-  }
-}
-// src/write-hash-set.ts
-class WriteHashSet extends ReadHashSet {
-  constructor(cursor, counted = false) {
-    super();
-    this.cursor = cursor.writePath([new HashMapInit(counted, true)]);
-  }
-  iterator() {
-    return this.cursor.iterator();
-  }
-  *[Symbol.iterator]() {
-    yield* this.cursor;
-  }
-  put(key, data) {
-    if (typeof key === "string") {
-      const bytes = new TextEncoder().encode(key);
-      const hash = this.cursor.db.hasher.digest(bytes);
-      this.putInternal(hash, new Bytes(bytes));
-    } else if (key instanceof Bytes) {
-      const hash = this.cursor.db.hasher.digest(key.value);
-      this.putInternal(hash, key);
-    } else {
-      this.putInternal(key, data);
-    }
-  }
-  putCursor(key) {
-    const hash = this.resolveHash(key);
-    return this.putCursorInternal(hash);
-  }
-  remove(key) {
-    const hash = this.resolveHash(key);
-    try {
-      this.cursor.writePath([new HashMapRemove(hash)]);
-    } catch (e) {
-      if (e instanceof KeyNotFoundException) {
-        return false;
-      }
-      throw e;
-    }
-    return true;
-  }
-  putInternal(hash, data) {
-    const cursor = this.cursor.writePath([
-      new HashMapGet(new HashMapGetKey(hash))
-    ]);
-    cursor.writeIfEmpty(data);
-  }
-  putCursorInternal(hash) {
-    return this.cursor.writePath([
-      new HashMapGet(new HashMapGetKey(hash))
-    ]);
-  }
-}
-// src/read-linked-array-list.ts
-class ReadLinkedArrayList {
-  cursor;
-  constructor(cursor) {
-    if (cursor) {
-      switch (cursor.slotPtr.slot.tag) {
-        case 0 /* NONE */:
-        case 3 /* LINKED_ARRAY_LIST */:
-          this.cursor = cursor;
-          break;
-        default:
-          throw new UnexpectedTagException;
-      }
-    }
-  }
-  slot() {
-    return this.cursor.slot();
-  }
-  count() {
-    return this.cursor.count();
-  }
-  iterator() {
-    return this.cursor.iterator();
-  }
-  *[Symbol.iterator]() {
-    yield* this.cursor;
-  }
-  getCursor(index) {
-    return this.cursor.readPath([new LinkedArrayListGet(index)]);
-  }
-  getSlot(index) {
-    return this.cursor.readPathSlot([new LinkedArrayListGet(index)]);
-  }
-}
-// src/write-linked-array-list.ts
-class WriteLinkedArrayList extends ReadLinkedArrayList {
-  constructor(cursor) {
-    super();
-    this.cursor = cursor.writePath([new LinkedArrayListInit]);
-  }
-  iterator() {
-    return this.cursor.iterator();
-  }
-  *[Symbol.iterator]() {
-    yield* this.cursor;
-  }
-  put(index, data) {
-    this.cursor.writePath([
-      new LinkedArrayListGet(index),
-      new WriteData(data)
-    ]);
-  }
-  putCursor(index) {
-    return this.cursor.writePath([new LinkedArrayListGet(index)]);
-  }
-  append(data) {
-    this.cursor.writePath([
-      new LinkedArrayListAppend,
-      new WriteData(data)
-    ]);
-  }
-  appendCursor() {
-    return this.cursor.writePath([new LinkedArrayListAppend]);
-  }
-  slice(offset, size) {
-    this.cursor.writePath([
-      new LinkedArrayListSlice(offset, size)
-    ]);
-  }
-  concat(list) {
-    this.cursor.writePath([new LinkedArrayListConcat(list)]);
-  }
-  insert(index, data) {
-    this.cursor.writePath([
-      new LinkedArrayListInsert(index),
-      new WriteData(data)
-    ]);
-  }
-  insertCursor(index) {
-    return this.cursor.writePath([new LinkedArrayListInsert(index)]);
-  }
-  remove(index) {
-    this.cursor.writePath([new LinkedArrayListRemove(index)]);
-  }
-}
-// src/read-counted-hash-map.ts
-class ReadCountedHashMap extends ReadHashMap {
-  constructor(cursor) {
-    super();
-    switch (cursor.slotPtr.slot.tag) {
-      case 0 /* NONE */:
-      case 12 /* COUNTED_HASH_MAP */:
-      case 13 /* COUNTED_HASH_SET */:
-        this.cursor = cursor;
-        break;
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-  count() {
-    return this.cursor.count();
-  }
-}
-// src/write-counted-hash-map.ts
-class WriteCountedHashMap extends WriteHashMap {
-  constructor(cursor) {
-    switch (cursor.slotPtr.slot.tag) {
-      case 0 /* NONE */:
-      case 12 /* COUNTED_HASH_MAP */:
-      case 13 /* COUNTED_HASH_SET */:
-        super(cursor, true);
-        break;
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-  count() {
-    return this.cursor.count();
-  }
-}
-// src/read-counted-hash-set.ts
-class ReadCountedHashSet extends ReadHashSet {
-  constructor(cursor) {
-    super();
-    switch (cursor.slotPtr.slot.tag) {
-      case 0 /* NONE */:
-      case 12 /* COUNTED_HASH_MAP */:
-      case 13 /* COUNTED_HASH_SET */:
-        this.cursor = cursor;
-        break;
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-  count() {
-    return this.cursor.count();
-  }
-}
-// src/write-counted-hash-set.ts
-class WriteCountedHashSet extends WriteHashSet {
-  constructor(cursor) {
-    switch (cursor.slotPtr.slot.tag) {
-      case 0 /* NONE */:
-      case 12 /* COUNTED_HASH_MAP */:
-      case 13 /* COUNTED_HASH_SET */:
-        super(cursor, true);
-        break;
-      default:
-        throw new UnexpectedTagException;
-    }
-  }
-  count() {
-    return this.cursor.count();
-  }
-}
-export {
-  tagValueOf,
-  Writer,
-  WriteNotAllowedException,
-  WriteMode,
-  WriteLinkedArrayList,
-  WriteKeyValuePairCursor,
-  WriteHashSet,
-  WriteHashMap,
-  WriteData,
-  WriteCursorIterator,
-  WriteCursor,
-  WriteCountedHashSet,
-  WriteCountedHashMap,
-  WriteArrayList,
-  VERSION,
-  UnreachableException,
-  UnexpectedWriterPositionException,
-  UnexpectedTagException,
-  Uint,
-  TopLevelArrayListHeader,
-  Tag,
-  StreamTooLongException,
-  SlotPointer,
-  Slot,
-  SLOT_COUNT,
-  Reader,
-  ReadLinkedArrayList,
-  ReadHashSet,
-  ReadHashMap,
-  ReadCursor,
-  ReadCountedHashSet,
-  ReadCountedHashMap,
-  ReadArrayList,
-  PathPartMustBeAtEndException,
-  NotImplementedException,
-  NoAvailableSlotsException,
-  MustSetNewSlotsToFullException,
-  MaxShiftExceededException,
-  MAX_BRANCH_LENGTH,
-  MASK,
-  MAGIC_NUMBER,
-  LinkedArrayListSlotPointer,
-  LinkedArrayListSlot2 as LinkedArrayListSlot,
-  LinkedArrayListSlice,
-  LinkedArrayListRemove,
-  LinkedArrayListInsert,
-  LinkedArrayListInit,
-  LinkedArrayListHeader,
-  LinkedArrayListGet,
-  LinkedArrayListConcat,
-  LinkedArrayListBlockInfo,
-  LinkedArrayListAppend,
-  LINKED_ARRAY_LIST_INDEX_BLOCK_SIZE,
-  KeyValuePairCursor,
-  KeyValuePair,
-  KeyOffsetExceededException,
-  KeyNotFoundException,
-  InvalidVersionException,
-  InvalidTopLevelTypeException,
-  InvalidOffsetException,
-  InvalidHashSizeException,
-  InvalidFormatTagSizeException,
-  InvalidDatabaseException,
-  Int,
-  INDEX_BLOCK_SIZE,
-  Header,
-  Hasher,
-  HashMapRemove,
-  HashMapInit,
-  HashMapGetValue,
-  HashMapGetKey,
-  HashMapGetKVPair,
-  HashMapGet,
-  Float,
-  ExpectedUnsignedLongException,
-  ExpectedTxStartException,
-  ExpectedRootNodeException,
-  EndOfStreamException,
-  EmptySlotException,
-  DatabaseException,
-  Database3 as Database,
-  CursorNotWriteableException,
-  CursorIterator,
-  CoreMemory,
-  CoreFile,
-  CoreBufferedFile,
-  Context,
-  Bytes,
-  BIT_COUNT,
-  ArrayListSlice,
-  ArrayListInit,
-  ArrayListHeader,
-  ArrayListGet2 as ArrayListGet,
-  ArrayListAppend
-};
+// Tag
+export { Tag, tagValueOf } from './tag.js';
+// Slot
+export { Slot } from './slot.js';
+export { SlotPointer } from './slot-pointer.js';
+// Writeable Data
+export { Uint, Int, Float, Bytes } from './writeable-data.js';
+// Exceptions
+export { DatabaseException, NotImplementedException, UnreachableException, InvalidDatabaseException, InvalidVersionException, InvalidHashSizeException, KeyNotFoundException, WriteNotAllowedException, UnexpectedTagException, CursorNotWriteableException, ExpectedTxStartException, KeyOffsetExceededException, PathPartMustBeAtEndException, StreamTooLongException, EndOfStreamException, InvalidOffsetException, InvalidTopLevelTypeException, ExpectedUnsignedLongException, NoAvailableSlotsException, MustSetNewSlotsToFullException, EmptySlotException, ExpectedRootNodeException, InvalidFormatTagSizeException, UnexpectedWriterPositionException, MaxShiftExceededException, } from './exceptions.js';
+export { CoreMemory } from './core-memory.js';
+export { CoreFile } from './core-file.js';
+export { CoreBufferedFile } from './core-buffered-file.js';
+export { Hasher } from './hasher.js';
+// Database
+export { Database, WriteMode, Header, ArrayListHeader, TopLevelArrayListHeader, BTreeHeader, KeyValuePair, BTreeNode, BTreeNodeKind, BTreeNodeRef, BTreeInsertResult, BTreeWriteSlot, BTreeJoinResult, BTreeSplitResult, SortedNode, SortedSplit, SortedInsertResult, SortedRemoveResult, SortedSlot, SortedEntry, VERSION, MAGIC_NUMBER, BIT_COUNT, SLOT_COUNT, MASK, INDEX_BLOCK_SIZE, MAX_BRANCH_LENGTH, BTREE_SLOT_COUNT, BTREE_SPLIT_COUNT, BTREE_NODE_HEADER_SIZE, BTREE_LEAF_BLOCK_SIZE, BTREE_BRANCH_BLOCK_SIZE, SORTED_LEAF_BLOCK_SIZE, SORTED_BRANCH_BLOCK_SIZE, ArrayListInit, ArrayListGet, ArrayListAppend, ArrayListSlice, LinkedArrayListInit, LinkedArrayListGet, LinkedArrayListAppend, LinkedArrayListSlice, LinkedArrayListConcat, LinkedArrayListInsert, LinkedArrayListRemove, HashMapInit, HashMapGet, HashMapRemove, SortedMapInit, SortedMapGet, SortedMapGetIndex, SortedMapRemove, WriteData, Context, HashMapGetKVPair, HashMapGetKey, HashMapGetValue, SortedMapGetKVPair, SortedMapGetKey, SortedMapGetValue, } from './database.js';
+// Cursors
+export { ReadCursor, Reader, CursorIterator, KeyValuePairCursor } from './read-cursor.js';
+export { WriteCursor, Writer, WriteCursorIterator, WriteKeyValuePairCursor } from './write-cursor.js';
+// Collections
+export { ReadArrayList } from './read-array-list.js';
+export { WriteArrayList } from './write-array-list.js';
+export { ReadHashMap } from './read-hash-map.js';
+export { WriteHashMap } from './write-hash-map.js';
+export { ReadHashSet } from './read-hash-set.js';
+export { WriteHashSet } from './write-hash-set.js';
+export { ReadLinkedArrayList } from './read-linked-array-list.js';
+export { WriteLinkedArrayList } from './write-linked-array-list.js';
+export { ReadCountedHashMap } from './read-counted-hash-map.js';
+export { WriteCountedHashMap } from './write-counted-hash-map.js';
+export { ReadCountedHashSet } from './read-counted-hash-set.js';
+export { WriteCountedHashSet } from './write-counted-hash-set.js';
+export { ReadSortedMap } from './read-sorted-map.js';
+export { WriteSortedMap } from './write-sorted-map.js';
+export { ReadSortedSet } from './read-sorted-set.js';
+export { WriteSortedSet } from './write-sorted-set.js';