xitdb 0.13.0 → 0.14.0

package/dist/exceptions.d.ts

@@ -49,6 +49,10 @@ export declare class UnexpectedWriterPositionException extends DatabaseException
 }
 export declare class MaxShiftExceededException extends DatabaseException {
 }
+export declare class InvalidBTreeNodeException extends DatabaseException {
+}
+export declare class InvalidBTreeNodeKindException extends DatabaseException {
+}
 export declare class Uint64OverflowException extends DatabaseException {
 }
 export declare class Int64OverflowException extends DatabaseException {

package/dist/exceptions.js

@@ -0,0 +1,62 @@
+export class DatabaseException extends Error {
+    constructor(message) {
+        super(message);
+        this.name = this.constructor.name;
+    }
+}
+export class NotImplementedException extends DatabaseException {
+}
+export class UnreachableException extends DatabaseException {
+}
+export class InvalidDatabaseException extends DatabaseException {
+}
+export class InvalidVersionException extends DatabaseException {
+}
+export class InvalidHashSizeException extends DatabaseException {
+}
+export class KeyNotFoundException extends DatabaseException {
+}
+export class WriteNotAllowedException extends DatabaseException {
+}
+export class UnexpectedTagException extends DatabaseException {
+}
+export class CursorNotWriteableException extends DatabaseException {
+}
+export class ExpectedTxStartException extends DatabaseException {
+}
+export class KeyOffsetExceededException extends DatabaseException {
+}
+export class PathPartMustBeAtEndException extends DatabaseException {
+}
+export class StreamTooLongException extends DatabaseException {
+}
+export class EndOfStreamException extends DatabaseException {
+}
+export class InvalidOffsetException extends DatabaseException {
+}
+export class InvalidTopLevelTypeException extends DatabaseException {
+}
+export class ExpectedUnsignedLongException extends DatabaseException {
+}
+export class NoAvailableSlotsException extends DatabaseException {
+}
+export class MustSetNewSlotsToFullException extends DatabaseException {
+}
+export class EmptySlotException extends DatabaseException {
+}
+export class ExpectedRootNodeException extends DatabaseException {
+}
+export class InvalidFormatTagSizeException extends DatabaseException {
+}
+export class UnexpectedWriterPositionException extends DatabaseException {
+}
+export class MaxShiftExceededException extends DatabaseException {
+}
+export class InvalidBTreeNodeException extends DatabaseException {
+}
+export class InvalidBTreeNodeKindException extends DatabaseException {
+}
+export class Uint64OverflowException extends DatabaseException {
+}
+export class Int64OverflowException extends DatabaseException {
+}

package/dist/hasher.js

@@ -0,0 +1,49 @@
+import { createHash } from 'crypto';
+export class Hasher {
+    algorithm;
+    nodeAlgorithm;
+    id;
+    digestLength;
+    constructor(algorithm, id = 0) {
+        this.algorithm = algorithm;
+        this.id = id;
+        // Determine digest length and node algorithm name based on algorithm
+        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); // big-endian
+    }
+    static idToString(id) {
+        const buffer = new ArrayBuffer(4);
+        const view = new DataView(buffer);
+        view.setInt32(0, id, false); // big-endian
+        return new TextDecoder().decode(new Uint8Array(buffer));
+    }
+}

package/dist/index.d.ts

@@ -1,26 +1,30 @@
-export { Tag, tagValueOf } from './tag';
-export { Slot } from './slot';
-export { SlotPointer } from './slot-pointer';
-export type { Slotted } from './slotted';
-export { Uint, Int, Float, Bytes, type WriteableData } from './writeable-data';
-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';
-export type { Core, DataReader, DataWriter } from './core';
-export { CoreMemory } from './core-memory';
-export { CoreFile } from './core-file';
-export { CoreBufferedFile } from './core-buffered-file';
-export { Hasher } from './hasher';
-export { Database, WriteMode, Header, ArrayListHeader, TopLevelArrayListHeader, LinkedArrayListHeader, KeyValuePair, LinkedArrayListSlot, LinkedArrayListSlotPointer, LinkedArrayListBlockInfo, VERSION, MAGIC_NUMBER, BIT_COUNT, SLOT_COUNT, MASK, INDEX_BLOCK_SIZE, LINKED_ARRAY_LIST_INDEX_BLOCK_SIZE, MAX_BRANCH_LENGTH, type PathPart, ArrayListInit, ArrayListGet, ArrayListAppend, ArrayListSlice, LinkedArrayListInit, LinkedArrayListGet, LinkedArrayListAppend, LinkedArrayListSlice, LinkedArrayListConcat, LinkedArrayListInsert, LinkedArrayListRemove, HashMapInit, HashMapGet, HashMapRemove, WriteData, Context, type HashMapGetTarget, HashMapGetKVPair, HashMapGetKey, HashMapGetValue, type ContextFunction, } from './database';
-export { ReadCursor, Reader, CursorIterator, KeyValuePairCursor } from './read-cursor';
-export { WriteCursor, Writer, WriteCursorIterator, WriteKeyValuePairCursor } from './write-cursor';
-export { ReadArrayList } from './read-array-list';
-export { WriteArrayList } from './write-array-list';
-export { ReadHashMap } from './read-hash-map';
-export { WriteHashMap } from './write-hash-map';
-export { ReadHashSet } from './read-hash-set';
-export { WriteHashSet } from './write-hash-set';
-export { ReadLinkedArrayList } from './read-linked-array-list';
-export { WriteLinkedArrayList } from './write-linked-array-list';
-export { ReadCountedHashMap } from './read-counted-hash-map';
-export { WriteCountedHashMap } from './write-counted-hash-map';
-export { ReadCountedHashSet } from './read-counted-hash-set';
-export { WriteCountedHashSet } from './write-counted-hash-set';
+export { Tag, tagValueOf } from './tag.js';
+export { Slot } from './slot.js';
+export { SlotPointer } from './slot-pointer.js';
+export type { Slotted } from './slotted.js';
+export { Uint, Int, Float, Bytes, type WriteableData } from './writeable-data.js';
+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 type { Core, DataReader, DataWriter } from './core.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';
+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, type PathPart, ArrayListInit, ArrayListGet, ArrayListAppend, ArrayListSlice, LinkedArrayListInit, LinkedArrayListGet, LinkedArrayListAppend, LinkedArrayListSlice, LinkedArrayListConcat, LinkedArrayListInsert, LinkedArrayListRemove, HashMapInit, HashMapGet, HashMapRemove, SortedMapInit, SortedMapGet, SortedMapGetIndex, SortedMapRemove, WriteData, Context, type HashMapGetTarget, HashMapGetKVPair, HashMapGetKey, HashMapGetValue, type SortedMapGetTarget, SortedMapGetKVPair, SortedMapGetKey, SortedMapGetValue, type ContextFunction, } from './database.js';
+export { ReadCursor, Reader, CursorIterator, KeyValuePairCursor } from './read-cursor.js';
+export { WriteCursor, Writer, WriteCursorIterator, WriteKeyValuePairCursor } from './write-cursor.js';
+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';