@lakutata/orm 3.0.0-beta.6 → 3.1.0

package/dist/vendor/typeorm/driver/mongo-embedded/EmbeddedKeydir.js

@@ -0,0 +1,331 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.EmbeddedKeydir = void 0;
+const TypeORMError_1 = require("../../error/TypeORMError");
+/**
+ * lakutata: the size of the chunks of the arena of the keys.
+ */
+const CHUNK_SIZE = 16 * 1024 * 1024;
+/**
+ * lakutata: the largest number of slots of a keydir: its arrays of 8 bytes stay below 4 GiB, the largest buffer of
+ * Bun.
+ */
+const MAXIMUM_CAPACITY = 2 ** 28;
+/**
+ * lakutata: the share of the slots used (live or deleted) above which a keydir grows.
+ */
+const LOAD = 0.7;
+/**
+ * lakutata: the hash of a key (FNV-1a, then the finalizer of MurmurHash3), 2 or more: 0 marks an empty slot, 1 a
+ * deleted one.
+ *
+ * @param key
+ */
+function hashOf(key) {
+    let hash = 0x811c9dc5;
+    for (let index = 0; index < key.length; index++) {
+        hash ^= key[index];
+        hash = Math.imul(hash, 0x01000193);
+    }
+    hash ^= hash >>> 16;
+    hash = Math.imul(hash, 0x85ebca6b);
+    hash ^= hash >>> 13;
+    hash = Math.imul(hash, 0xc2b2ae35);
+    hash ^= hash >>> 16;
+    hash >>>= 0;
+    return hash < 2 ? hash + 2 : hash;
+}
+/**
+ * lakutata: the keys of a keydir, appended to chunks of buffers: each one its length (4 bytes) then its bytes, at an
+ * address (its chunk times the size of the chunks, plus its place in it).
+ */
+class KeyArena {
+    constructor() {
+        this.chunks = [];
+        this.position = CHUNK_SIZE;
+    }
+    /**
+     * Adds a key; its address.
+     *
+     * @param key
+     */
+    add(key) {
+        const size = 4 + key.length;
+        if (this.position + size > CHUNK_SIZE) {
+            this.chunks.push(Buffer.allocUnsafe(Math.max(CHUNK_SIZE, size)));
+            this.position = 0;
+        }
+        const chunk = this.chunks[this.chunks.length - 1];
+        chunk.writeUInt32LE(key.length, this.position);
+        chunk.set(key, this.position + 4);
+        const address = (this.chunks.length - 1) * CHUNK_SIZE + this.position;
+        this.position += size;
+        return address;
+    }
+    /**
+     * Whether the key at an address is a key.
+     *
+     * @param address
+     * @param key
+     */
+    equals(address, key) {
+        const chunk = this.chunks[Math.floor(address / CHUNK_SIZE)];
+        const start = address % CHUNK_SIZE;
+        const length = chunk.readUInt32LE(start);
+        return (length === key.length &&
+            chunk.compare(key, 0, length, start + 4, start + 4 + length) === 0);
+    }
+    /**
+     * The key at an address.
+     *
+     * @param address
+     */
+    read(address) {
+        const chunk = this.chunks[Math.floor(address / CHUNK_SIZE)];
+        const start = address % CHUNK_SIZE;
+        return chunk.subarray(start + 4, start + 4 + chunk.readUInt32LE(start));
+    }
+}
+/**
+ * lakutata: the records of the documents of a collection by the keys of their _id, outside the heap of V8, whose
+ * maps hold up to 2^23 entries: an open addressing hash table (linear probing) of typed arrays, its keys in an arena.
+ * A slot holds the hash of its key (0 empty, 1 deleted), the address of its key, and the file (a number), offset and
+ * length of the record of the document. It holds up to 0.7 × 2^28 keys.
+ */
+class EmbeddedKeydir {
+    constructor(capacity = 1024) {
+        this.live = 0;
+        this.deleted = 0;
+        this.allocate(capacity);
+    }
+    /**
+     * The number of keys.
+     */
+    get size() {
+        return this.live;
+    }
+    /**
+     * The slot of a key, or -1.
+     *
+     * @param key
+     */
+    find(key) {
+        const hash = hashOf(key);
+        let slot = hash & this.mask;
+        for (;;) {
+            const stored = this.hashes[slot];
+            if (stored === 0)
+                return -1;
+            if (stored === hash && this.arena.equals(this.keys[slot], key))
+                return slot;
+            slot = (slot + 1) & this.mask;
+        }
+    }
+    /**
+     * Whether a key is held.
+     *
+     * @param key
+     */
+    has(key) {
+        return this.find(key) >= 0;
+    }
+    /**
+     * The offset of the record of a slot.
+     *
+     * @param slot
+     */
+    offsetAt(slot) {
+        return this.offsets[slot];
+    }
+    /**
+     * The length of the record of a slot.
+     *
+     * @param slot
+     */
+    lengthAt(slot) {
+        return this.lengths[slot];
+    }
+    /**
+     * The file of the record of a slot.
+     *
+     * @param slot
+     */
+    fileAt(slot) {
+        return this.files[slot];
+    }
+    /**
+     * Sets the record of a key; the length of the record it replaces, or 0.
+     *
+     * @param key
+     * @param offset
+     * @param length
+     * @param file
+     */
+    set(key, offset, length, file = 0) {
+        const hash = hashOf(key);
+        let slot = hash & this.mask;
+        let free = -1;
+        for (;;) {
+            const stored = this.hashes[slot];
+            if (stored === 0)
+                break;
+            if (stored === 1) {
+                if (free < 0)
+                    free = slot;
+            }
+            else if (stored === hash &&
+                this.arena.equals(this.keys[slot], key)) {
+                const previous = this.lengths[slot];
+                this.offsets[slot] = offset;
+                this.lengths[slot] = length;
+                this.files[slot] = file;
+                return previous;
+            }
+            slot = (slot + 1) & this.mask;
+        }
+        if (free >= 0) {
+            slot = free;
+            this.deleted--;
+        }
+        this.hashes[slot] = hash;
+        this.keys[slot] = this.arena.add(key);
+        this.offsets[slot] = offset;
+        this.lengths[slot] = length;
+        this.files[slot] = file;
+        this.live++;
+        if (this.live + this.deleted > (this.mask + 1) * LOAD)
+            this.grow();
+        return 0;
+    }
+    /**
+     * Removes a key; the length of the record of its document, or 0 when it was not held.
+     *
+     * @param key
+     */
+    delete(key) {
+        const slot = this.find(key);
+        if (slot < 0)
+            return 0;
+        this.hashes[slot] = 1;
+        this.live--;
+        this.deleted++;
+        return this.lengths[slot];
+    }
+    /**
+     * Removes all the keys.
+     */
+    clear() {
+        this.allocate(1024);
+    }
+    /**
+     * The keys held, with the offsets and lengths of their records.
+     */
+    *entries() {
+        for (let slot = 0; slot <= this.mask; slot++)
+            if (this.hashes[slot] > 1)
+                yield [
+                    this.arena.read(this.keys[slot]),
+                    this.offsets[slot],
+                    this.lengths[slot],
+                ];
+    }
+    /**
+     * The state of the keydir as buffers (its arrays and the chunks of its arena, shared, not copied), and the numbers
+     * telling them apart.
+     */
+    export() {
+        const view = (array) => new Uint8Array(array.buffer, array.byteOffset, array.byteLength);
+        return {
+            state: [
+                this.mask + 1,
+                this.live,
+                this.deleted,
+                this.arena.chunks.length,
+                this.arena.position,
+            ],
+            // The last chunk of the arena up to its end
+            buffers: [
+                view(this.hashes),
+                view(this.keys),
+                view(this.offsets),
+                view(this.lengths),
+                view(this.files),
+                ...this.arena.chunks.map((chunk, index) => index === this.arena.chunks.length - 1
+                    ? view(chunk.subarray(0, this.arena.position))
+                    : view(chunk)),
+            ],
+        };
+    }
+    /**
+     * A keydir from its state exported (its buffers used as they are, aligned on 8 bytes).
+     *
+     * @param state
+     * @param buffers
+     */
+    static import(state, buffers) {
+        const [capacity, live, deleted, chunks, position] = state;
+        const keydir = new EmbeddedKeydir(1);
+        const array = (Type, bytes, size) => new Type(bytes.buffer, bytes.byteOffset, bytes.byteLength / size);
+        keydir.hashes = array(Uint32Array, buffers[0], 4);
+        keydir.keys = array(Float64Array, buffers[1], 8);
+        keydir.offsets = array(Float64Array, buffers[2], 8);
+        keydir.lengths = array(Uint32Array, buffers[3], 4);
+        keydir.files = array(Uint8Array, buffers[4], 1);
+        keydir.mask = capacity - 1;
+        keydir.live = live;
+        keydir.deleted = deleted;
+        keydir.arena = new KeyArena();
+        keydir.arena.chunks = buffers
+            .slice(5, 5 + chunks)
+            .map((bytes) => Buffer.from(bytes.buffer, bytes.byteOffset, bytes.byteLength));
+        // The last chunk whole again, to be written on
+        const last = keydir.arena.chunks.length - 1;
+        if (last >= 0 && keydir.arena.chunks[last].length < CHUNK_SIZE) {
+            const chunk = Buffer.allocUnsafe(CHUNK_SIZE);
+            keydir.arena.chunks[last].copy(chunk);
+            keydir.arena.chunks[last] = chunk;
+        }
+        keydir.arena.position = position;
+        return keydir;
+    }
+    /**
+     * Grows the table (or rebuilds it without its deleted slots), with a new arena of its live keys: read from the
+     * arrays of the old table, their hashes kept.
+     */
+    grow() {
+        let capacity = this.mask + 1;
+        while (this.live + 1 > capacity * LOAD * 0.5)
+            capacity *= 2;
+        if (capacity > MAXIMUM_CAPACITY)
+            throw new TypeORMError_1.TypeORMError(`A collection of mongo-embedded holds up to ${Math.floor(MAXIMUM_CAPACITY * LOAD)} documents`);
+        const { hashes, keys, offsets, lengths, files, arena, mask, live } = this;
+        this.allocate(capacity);
+        for (let old = 0; old <= mask; old++) {
+            const hash = hashes[old];
+            if (hash < 2)
+                continue;
+            let slot = hash & this.mask;
+            while (this.hashes[slot] !== 0)
+                slot = (slot + 1) & this.mask;
+            this.hashes[slot] = hash;
+            this.keys[slot] = this.arena.add(arena.read(keys[old]));
+            this.offsets[slot] = offsets[old];
+            this.lengths[slot] = lengths[old];
+            this.files[slot] = files[old];
+        }
+        this.live = live;
+    }
+    allocate(capacity) {
+        this.hashes = new Uint32Array(capacity);
+        this.keys = new Float64Array(capacity);
+        this.offsets = new Float64Array(capacity);
+        this.lengths = new Uint32Array(capacity);
+        this.files = new Uint8Array(capacity);
+        this.arena = new KeyArena();
+        this.mask = capacity - 1;
+        this.live = 0;
+        this.deleted = 0;
+    }
+}
+exports.EmbeddedKeydir = EmbeddedKeydir;
+//# sourceMappingURL=EmbeddedKeydir.js.map

package/dist/vendor/typeorm/driver/mongo-embedded/EmbeddedKeydir.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EmbeddedKeydir.js","sourceRoot":"","sources":["../../../../../vendor/typeorm/driver/mongo-embedded/EmbeddedKeydir.ts"],"names":[],"mappings":";;;AAAA,2DAAuD;AAEvD;;GAEG;AACH,MAAM,UAAU,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAA;AAEnC;;;GAGG;AACH,MAAM,gBAAgB,GAAG,CAAC,IAAI,EAAE,CAAA;AAEhC;;GAEG;AACH,MAAM,IAAI,GAAG,GAAG,CAAA;AAEhB;;;;;GAKG;AACH,SAAS,MAAM,CAAC,GAAe;IAC3B,IAAI,IAAI,GAAG,UAAU,CAAA;IACrB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC9C,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,CAAA;QAClB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;IACtC,CAAC;IACD,IAAI,IAAI,IAAI,KAAK,EAAE,CAAA;IACnB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;IAClC,IAAI,IAAI,IAAI,KAAK,EAAE,CAAA;IACnB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;IAClC,IAAI,IAAI,IAAI,KAAK,EAAE,CAAA;IACnB,IAAI,MAAM,CAAC,CAAA;IACX,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;AACrC,CAAC;AAED;;;GAGG;AACH,MAAM,QAAQ;IAAd;QACI,WAAM,GAAa,EAAE,CAAA;QAErB,aAAQ,GAAG,UAAU,CAAA;IAkDzB,CAAC;IAhDG;;;;OAIG;IACH,GAAG,CAAC,GAAe;QACf,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,CAAA;QAC3B,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,UAAU,EAAE,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;YAChE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAA;QACrB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACjD,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAA;QAC9C,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;QACjC,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAA;QACrE,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAA;QACrB,OAAO,OAAO,CAAA;IAClB,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,OAAe,EAAE,GAAe;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,UAAU,CAAC,CAAC,CAAA;QAC3D,MAAM,KAAK,GAAG,OAAO,GAAG,UAAU,CAAA;QAClC,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;QACxC,OAAO,CACH,MAAM,KAAK,GAAG,CAAC,MAAM;YACrB,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CACrE,CAAA;IACL,CAAC;IAED;;;;OAIG;IACH,IAAI,CAAC,OAAe;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,UAAU,CAAC,CAAC,CAAA;QAC3D,MAAM,KAAK,GAAG,OAAO,GAAG,UAAU,CAAA;QAClC,OAAO,KAAK,CAAC,QAAQ,CACjB,KAAK,GAAG,CAAC,EACT,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,CACxC,CAAA;IACL,CAAC;CACJ;AAED;;;;;GAKG;AACH,MAAa,cAAc;IAmBvB,YAAY,QAAQ,GAAG,IAAI;QAJjB,SAAI,GAAG,CAAC,CAAA;QAER,YAAO,GAAG,CAAC,CAAA;QAGjB,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;IAC3B,CAAC;IAED;;OAEG;IACH,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,IAAI,CAAA;IACpB,CAAC;IAED;;;;OAIG;IACH,IAAI,CAAC,GAAe;QAChB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAA;QACxB,IAAI,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QAC3B,SAAS,CAAC;YACN,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAChC,IAAI,MAAM,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAA;YAC3B,IAAI,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC;gBAC1D,OAAO,IAAI,CAAA;YACf,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAA;QACjC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,GAAG,CAAC,GAAe;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC9B,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,IAAY;QACjB,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;IAC7B,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,IAAY;QACjB,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;IAC7B,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,IAAY;QACf,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IAC3B,CAAC;IAED;;;;;;;OAOG;IACH,GAAG,CAAC,GAAe,EAAE,MAAc,EAAE,MAAc,EAAE,IAAI,GAAG,CAAC;QACzD,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAA;QACxB,IAAI,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QAC3B,IAAI,IAAI,GAAG,CAAC,CAAC,CAAA;QACb,SAAS,CAAC;YACN,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAChC,IAAI,MAAM,KAAK,CAAC;gBAAE,MAAK;YACvB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACf,IAAI,IAAI,GAAG,CAAC;oBAAE,IAAI,GAAG,IAAI,CAAA;YAC7B,CAAC;iBAAM,IACH,MAAM,KAAK,IAAI;gBACf,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EACzC,CAAC;gBACC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;gBACnC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAA;gBAC3B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAA;gBAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAA;gBACvB,OAAO,QAAQ,CAAA;YACnB,CAAC;YACD,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAA;QACjC,CAAC;QACD,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACZ,IAAI,GAAG,IAAI,CAAA;YACX,IAAI,CAAC,OAAO,EAAE,CAAA;QAClB,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAA;QACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACrC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAA;QAC3B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAA;QAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAA;QACvB,IAAI,CAAC,IAAI,EAAE,CAAA;QACX,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI;YAAE,IAAI,CAAC,IAAI,EAAE,CAAA;QAClE,OAAO,CAAC,CAAA;IACZ,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,GAAe;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAC3B,IAAI,IAAI,GAAG,CAAC;YAAE,OAAO,CAAC,CAAA;QACtB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACrB,IAAI,CAAC,IAAI,EAAE,CAAA;QACX,IAAI,CAAC,OAAO,EAAE,CAAA;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;IAC7B,CAAC;IAED;;OAEG;IACH,KAAK;QACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;IACvB,CAAC;IAED;;OAEG;IACH,CAAC,OAAO;QACJ,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE;YACxC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;gBACrB,MAAM;oBACF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAChC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;oBAClB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;iBACrB,CAAA;IACb,CAAC;IAED;;;OAGG;IACH,MAAM;QACF,MAAM,IAAI,GAAG,CAAC,KAAsB,EAAE,EAAE,CACpC,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAA;QACpE,OAAO;YACH,KAAK,EAAE;gBACH,IAAI,CAAC,IAAI,GAAG,CAAC;gBACb,IAAI,CAAC,IAAI;gBACT,IAAI,CAAC,OAAO;gBACZ,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM;gBACxB,IAAI,CAAC,KAAK,CAAC,QAAQ;aACtB;YACD,4CAA4C;YAC5C,OAAO,EAAE;gBACL,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;gBACjB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;gBACf,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;gBAClB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;gBAClB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;gBAChB,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CACtC,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;oBAClC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;oBAC9C,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CACpB;aACJ;SACJ,CAAA;IACL,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,MAAM,CAAC,KAAe,EAAE,OAAqB;QAChD,MAAM,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,GAAG,KAAK,CAAA;QACzD,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,CAAC,CAAC,CAAA;QACpC,MAAM,KAAK,GAAG,CAAI,IAAwE,EAAE,KAAiB,EAAE,IAAY,EAAK,EAAE,CAC9H,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,CAAA;QACrE,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACjD,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAChD,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACnD,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAClD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC/C,MAAM,CAAC,IAAI,GAAG,QAAQ,GAAG,CAAC,CAAA;QAC1B,MAAM,CAAC,IAAI,GAAG,IAAI,CAAA;QAClB,MAAM,CAAC,OAAO,GAAG,OAAO,CAAA;QACxB,MAAM,CAAC,KAAK,GAAG,IAAI,QAAQ,EAAE,CAAA;QAC7B,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,OAAO;aACxB,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;aACpB,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CACX,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAChE,CAAA;QACL,+CAA+C;QAC/C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;QAC3C,IAAI,IAAI,IAAI,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;YAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,CAAA;YAC5C,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACrC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAA;QACrC,CAAC;QACD,MAAM,CAAC,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAA;QAChC,OAAO,MAAM,CAAA;IACjB,CAAC;IAED;;;OAGG;IACO,IAAI;QACV,IAAI,QAAQ,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAA;QAC5B,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,QAAQ,GAAG,IAAI,GAAG,GAAG;YAAE,QAAQ,IAAI,CAAC,CAAA;QAC3D,IAAI,QAAQ,GAAG,gBAAgB;YAC3B,MAAM,IAAI,2BAAY,CAClB,8CAA8C,IAAI,CAAC,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAChG,CAAA;QACL,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,GAC9D,IAAI,CAAA;QACR,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;QACvB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAA;YACxB,IAAI,IAAI,GAAG,CAAC;gBAAE,SAAQ;YACtB,IAAI,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;YAC3B,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAA;YAC7D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAA;YACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACvD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAA;YACjC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAA;YACjC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAA;QACjC,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;IACpB,CAAC;IAES,QAAQ,CAAC,QAAgB;QAC/B,IAAI,CAAC,MAAM,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAA;QACvC,IAAI,CAAC,IAAI,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAA;QACtC,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAA;QACzC,IAAI,CAAC,OAAO,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAA;QACxC,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAA;QACrC,IAAI,CAAC,KAAK,GAAG,IAAI,QAAQ,EAAE,CAAA;QAC3B,IAAI,CAAC,IAAI,GAAG,QAAQ,GAAG,CAAC,CAAA;QACxB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAA;QACb,IAAI,CAAC,OAAO,GAAG,CAAC,CAAA;IACpB,CAAC;CACJ;AA1QD,wCA0QC","sourcesContent":["import { TypeORMError } from \"../../error/TypeORMError\"\n\n/**\n * lakutata: the size of the chunks of the arena of the keys.\n */\nconst CHUNK_SIZE = 16 * 1024 * 1024\n\n/**\n * lakutata: the largest number of slots of a keydir: its arrays of 8 bytes stay below 4 GiB, the largest buffer of\n * Bun.\n */\nconst MAXIMUM_CAPACITY = 2 ** 28\n\n/**\n * lakutata: the share of the slots used (live or deleted) above which a keydir grows.\n */\nconst LOAD = 0.7\n\n/**\n * lakutata: the hash of a key (FNV-1a, then the finalizer of MurmurHash3), 2 or more: 0 marks an empty slot, 1 a\n * deleted one.\n *\n * @param key\n */\nfunction hashOf(key: Uint8Array): number {\n    let hash = 0x811c9dc5\n    for (let index = 0; index < key.length; index++) {\n        hash ^= key[index]\n        hash = Math.imul(hash, 0x01000193)\n    }\n    hash ^= hash >>> 16\n    hash = Math.imul(hash, 0x85ebca6b)\n    hash ^= hash >>> 13\n    hash = Math.imul(hash, 0xc2b2ae35)\n    hash ^= hash >>> 16\n    hash >>>= 0\n    return hash < 2 ? hash + 2 : hash\n}\n\n/**\n * lakutata: the keys of a keydir, appended to chunks of buffers: each one its length (4 bytes) then its bytes, at an\n * address (its chunk times the size of the chunks, plus its place in it).\n */\nclass KeyArena {\n    chunks: Buffer[] = []\n\n    position = CHUNK_SIZE\n\n    /**\n     * Adds a key; its address.\n     *\n     * @param key\n     */\n    add(key: Uint8Array): number {\n        const size = 4 + key.length\n        if (this.position + size > CHUNK_SIZE) {\n            this.chunks.push(Buffer.allocUnsafe(Math.max(CHUNK_SIZE, size)))\n            this.position = 0\n        }\n        const chunk = this.chunks[this.chunks.length - 1]\n        chunk.writeUInt32LE(key.length, this.position)\n        chunk.set(key, this.position + 4)\n        const address = (this.chunks.length - 1) * CHUNK_SIZE + this.position\n        this.position += size\n        return address\n    }\n\n    /**\n     * Whether the key at an address is a key.\n     *\n     * @param address\n     * @param key\n     */\n    equals(address: number, key: Uint8Array): boolean {\n        const chunk = this.chunks[Math.floor(address / CHUNK_SIZE)]\n        const start = address % CHUNK_SIZE\n        const length = chunk.readUInt32LE(start)\n        return (\n            length === key.length &&\n            chunk.compare(key, 0, length, start + 4, start + 4 + length) === 0\n        )\n    }\n\n    /**\n     * The key at an address.\n     *\n     * @param address\n     */\n    read(address: number): Buffer {\n        const chunk = this.chunks[Math.floor(address / CHUNK_SIZE)]\n        const start = address % CHUNK_SIZE\n        return chunk.subarray(\n            start + 4,\n            start + 4 + chunk.readUInt32LE(start),\n        )\n    }\n}\n\n/**\n * lakutata: the records of the documents of a collection by the keys of their _id, outside the heap of V8, whose\n * maps hold up to 2^23 entries: an open addressing hash table (linear probing) of typed arrays, its keys in an arena.\n * A slot holds the hash of its key (0 empty, 1 deleted), the address of its key, and the file (a number), offset and\n * length of the record of the document. It holds up to 0.7 × 2^28 keys.\n */\nexport class EmbeddedKeydir {\n    protected hashes: Uint32Array\n\n    protected keys: Float64Array\n\n    protected offsets: Float64Array\n\n    protected lengths: Uint32Array\n\n    protected files: Uint8Array\n\n    protected arena: KeyArena\n\n    protected mask: number\n\n    protected live = 0\n\n    protected deleted = 0\n\n    constructor(capacity = 1024) {\n        this.allocate(capacity)\n    }\n\n    /**\n     * The number of keys.\n     */\n    get size(): number {\n        return this.live\n    }\n\n    /**\n     * The slot of a key, or -1.\n     *\n     * @param key\n     */\n    find(key: Uint8Array): number {\n        const hash = hashOf(key)\n        let slot = hash & this.mask\n        for (;;) {\n            const stored = this.hashes[slot]\n            if (stored === 0) return -1\n            if (stored === hash && this.arena.equals(this.keys[slot], key))\n                return slot\n            slot = (slot + 1) & this.mask\n        }\n    }\n\n    /**\n     * Whether a key is held.\n     *\n     * @param key\n     */\n    has(key: Uint8Array): boolean {\n        return this.find(key) >= 0\n    }\n\n    /**\n     * The offset of the record of a slot.\n     *\n     * @param slot\n     */\n    offsetAt(slot: number): number {\n        return this.offsets[slot]\n    }\n\n    /**\n     * The length of the record of a slot.\n     *\n     * @param slot\n     */\n    lengthAt(slot: number): number {\n        return this.lengths[slot]\n    }\n\n    /**\n     * The file of the record of a slot.\n     *\n     * @param slot\n     */\n    fileAt(slot: number): number {\n        return this.files[slot]\n    }\n\n    /**\n     * Sets the record of a key; the length of the record it replaces, or 0.\n     *\n     * @param key\n     * @param offset\n     * @param length\n     * @param file\n     */\n    set(key: Uint8Array, offset: number, length: number, file = 0): number {\n        const hash = hashOf(key)\n        let slot = hash & this.mask\n        let free = -1\n        for (;;) {\n            const stored = this.hashes[slot]\n            if (stored === 0) break\n            if (stored === 1) {\n                if (free < 0) free = slot\n            } else if (\n                stored === hash &&\n                this.arena.equals(this.keys[slot], key)\n            ) {\n                const previous = this.lengths[slot]\n                this.offsets[slot] = offset\n                this.lengths[slot] = length\n                this.files[slot] = file\n                return previous\n            }\n            slot = (slot + 1) & this.mask\n        }\n        if (free >= 0) {\n            slot = free\n            this.deleted--\n        }\n        this.hashes[slot] = hash\n        this.keys[slot] = this.arena.add(key)\n        this.offsets[slot] = offset\n        this.lengths[slot] = length\n        this.files[slot] = file\n        this.live++\n        if (this.live + this.deleted > (this.mask + 1) * LOAD) this.grow()\n        return 0\n    }\n\n    /**\n     * Removes a key; the length of the record of its document, or 0 when it was not held.\n     *\n     * @param key\n     */\n    delete(key: Uint8Array): number {\n        const slot = this.find(key)\n        if (slot < 0) return 0\n        this.hashes[slot] = 1\n        this.live--\n        this.deleted++\n        return this.lengths[slot]\n    }\n\n    /**\n     * Removes all the keys.\n     */\n    clear(): void {\n        this.allocate(1024)\n    }\n\n    /**\n     * The keys held, with the offsets and lengths of their records.\n     */\n    *entries(): Generator<[Buffer, number, number]> {\n        for (let slot = 0; slot <= this.mask; slot++)\n            if (this.hashes[slot] > 1)\n                yield [\n                    this.arena.read(this.keys[slot]),\n                    this.offsets[slot],\n                    this.lengths[slot],\n                ]\n    }\n\n    /**\n     * The state of the keydir as buffers (its arrays and the chunks of its arena, shared, not copied), and the numbers\n     * telling them apart.\n     */\n    export(): { state: number[]; buffers: Uint8Array[] } {\n        const view = (array: ArrayBufferView) =>\n            new Uint8Array(array.buffer, array.byteOffset, array.byteLength)\n        return {\n            state: [\n                this.mask + 1,\n                this.live,\n                this.deleted,\n                this.arena.chunks.length,\n                this.arena.position,\n            ],\n            // The last chunk of the arena up to its end\n            buffers: [\n                view(this.hashes),\n                view(this.keys),\n                view(this.offsets),\n                view(this.lengths),\n                view(this.files),\n                ...this.arena.chunks.map((chunk, index) =>\n                    index === this.arena.chunks.length - 1\n                        ? view(chunk.subarray(0, this.arena.position))\n                        : view(chunk),\n                ),\n            ],\n        }\n    }\n\n    /**\n     * A keydir from its state exported (its buffers used as they are, aligned on 8 bytes).\n     *\n     * @param state\n     * @param buffers\n     */\n    static import(state: number[], buffers: Uint8Array[]): EmbeddedKeydir {\n        const [capacity, live, deleted, chunks, position] = state\n        const keydir = new EmbeddedKeydir(1)\n        const array = <T>(Type: new (buffer: ArrayBufferLike, offset: number, length: number) => T, bytes: Uint8Array, size: number): T =>\n            new Type(bytes.buffer, bytes.byteOffset, bytes.byteLength / size)\n        keydir.hashes = array(Uint32Array, buffers[0], 4)\n        keydir.keys = array(Float64Array, buffers[1], 8)\n        keydir.offsets = array(Float64Array, buffers[2], 8)\n        keydir.lengths = array(Uint32Array, buffers[3], 4)\n        keydir.files = array(Uint8Array, buffers[4], 1)\n        keydir.mask = capacity - 1\n        keydir.live = live\n        keydir.deleted = deleted\n        keydir.arena = new KeyArena()\n        keydir.arena.chunks = buffers\n            .slice(5, 5 + chunks)\n            .map((bytes) =>\n                Buffer.from(bytes.buffer, bytes.byteOffset, bytes.byteLength),\n            )\n        // The last chunk whole again, to be written on\n        const last = keydir.arena.chunks.length - 1\n        if (last >= 0 && keydir.arena.chunks[last].length < CHUNK_SIZE) {\n            const chunk = Buffer.allocUnsafe(CHUNK_SIZE)\n            keydir.arena.chunks[last].copy(chunk)\n            keydir.arena.chunks[last] = chunk\n        }\n        keydir.arena.position = position\n        return keydir\n    }\n\n    /**\n     * Grows the table (or rebuilds it without its deleted slots), with a new arena of its live keys: read from the\n     * arrays of the old table, their hashes kept.\n     */\n    protected grow(): void {\n        let capacity = this.mask + 1\n        while (this.live + 1 > capacity * LOAD * 0.5) capacity *= 2\n        if (capacity > MAXIMUM_CAPACITY)\n            throw new TypeORMError(\n                `A collection of mongo-embedded holds up to ${Math.floor(MAXIMUM_CAPACITY * LOAD)} documents`,\n            )\n        const { hashes, keys, offsets, lengths, files, arena, mask, live } =\n            this\n        this.allocate(capacity)\n        for (let old = 0; old <= mask; old++) {\n            const hash = hashes[old]\n            if (hash < 2) continue\n            let slot = hash & this.mask\n            while (this.hashes[slot] !== 0) slot = (slot + 1) & this.mask\n            this.hashes[slot] = hash\n            this.keys[slot] = this.arena.add(arena.read(keys[old]))\n            this.offsets[slot] = offsets[old]\n            this.lengths[slot] = lengths[old]\n            this.files[slot] = files[old]\n        }\n        this.live = live\n    }\n\n    protected allocate(capacity: number): void {\n        this.hashes = new Uint32Array(capacity)\n        this.keys = new Float64Array(capacity)\n        this.offsets = new Float64Array(capacity)\n        this.lengths = new Uint32Array(capacity)\n        this.files = new Uint8Array(capacity)\n        this.arena = new KeyArena()\n        this.mask = capacity - 1\n        this.live = 0\n        this.deleted = 0\n    }\n}\n"]}

package/dist/vendor/typeorm/driver/mongo-embedded/EmbeddedLog.d.ts

@@ -0,0 +1,80 @@
+import type { EmbeddedFile } from "./EmbeddedFile";
+/**
+ * lakutata: the size of the header of a record: the length of its payload (4 bytes), the CRC-32 of its type and
+ * payload (4 bytes), its type (1 byte).
+ */
+export declare const RECORD_HEADER = 9;
+/**
+ * lakutata: the types of the records of the file of a collection. An operation is its records followed by a commit
+ * record; the records after the last commit record (an operation cut by a crash) are dropped when the file is opened.
+ */
+export declare const RecordType: {
+    /**
+     * The first record of a file: the name of its collection, the format of the file (1), and its id (which its
+     * snapshot tells).
+     */
+    readonly Header: 0;
+    /** A document (BSON, its _id first). */
+    readonly Put: 1;
+    /** The deletion of a document: its _id. */
+    readonly Delete: 2;
+    /** The creation of an index: its specification. */
+    readonly CreateIndex: 3;
+    /** The removal of an index: its name. */
+    readonly DropIndex: 4;
+    /** The end of an operation. */
+    readonly Commit: 5;
+};
+/**
+ * lakutata: a record read from a file. Its payload is a view of the buffer of the reader, valid until it reads the
+ * next record.
+ */
+export interface EmbeddedRecord {
+    type: number;
+    offset: number;
+    length: number;
+    payload: Buffer;
+}
+/**
+ * lakutata: why a record could not be read: the end of the file, a record past its end (cut by a crash), a record
+ * whose CRC-32 does not match. The CRC-32 does not cover the length of a record: a length damaged in the middle of a
+ * file reads as a record cut (past its end) or as a CRC-32 not matching (another record read).
+ */
+export type EmbeddedRecordEnd = "end" | "torn" | "checksum";
+/**
+ * lakutata: encodes a record.
+ *
+ * @param type
+ * @param payload
+ */
+export declare function encodeRecord(type: number, payload: Uint8Array): Buffer;
+/**
+ * lakutata: reads the records of a file in its order, by blocks.
+ */
+export declare class EmbeddedRecordReader {
+    protected readonly file: EmbeddedFile;
+    position: number;
+    protected readonly end: number;
+    protected block: Buffer;
+    protected blockStart: number;
+    protected filled: number;
+    /**
+     * @param file
+     * @param position the offset of the first record to read
+     * @param end the offset the reading stops at (the size of the file when it is read, by default)
+     * @param blockSize
+     */
+    constructor(file: EmbeddedFile, position?: number, end?: number, blockSize?: number);
+    /**
+     * The next record, or why there is none.
+     *
+     * @param verify whether its CRC-32 is checked
+     */
+    next(verify: boolean): EmbeddedRecord | EmbeddedRecordEnd;
+    /**
+     * Makes the block hold the bytes from the position; whether the file has them.
+     *
+     * @param bytes
+     */
+    protected ensure(bytes: number): boolean;
+}

package/dist/vendor/typeorm/driver/mongo-embedded/EmbeddedLog.js

@@ -0,0 +1,119 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.EmbeddedRecordReader = exports.RecordType = exports.RECORD_HEADER = void 0;
+exports.encodeRecord = encodeRecord;
+const tslib_1 = require("tslib");
+const zlib = tslib_1.__importStar(require("zlib"));
+/**
+ * lakutata: the size of the header of a record: the length of its payload (4 bytes), the CRC-32 of its type and
+ * payload (4 bytes), its type (1 byte).
+ */
+exports.RECORD_HEADER = 9;
+/**
+ * lakutata: the types of the records of the file of a collection. An operation is its records followed by a commit
+ * record; the records after the last commit record (an operation cut by a crash) are dropped when the file is opened.
+ */
+exports.RecordType = {
+    /**
+     * The first record of a file: the name of its collection, the format of the file (1), and its id (which its
+     * snapshot tells).
+     */
+    Header: 0,
+    /** A document (BSON, its _id first). */
+    Put: 1,
+    /** The deletion of a document: its _id. */
+    Delete: 2,
+    /** The creation of an index: its specification. */
+    CreateIndex: 3,
+    /** The removal of an index: its name. */
+    DropIndex: 4,
+    /** The end of an operation. */
+    Commit: 5,
+};
+/**
+ * lakutata: the CRC-32 of the type and the payload of a record.
+ *
+ * @param type
+ * @param payload
+ */
+function checksumOf(type, payload) {
+    return zlib.crc32(payload, zlib.crc32(Buffer.of(type)));
+}
+/**
+ * lakutata: encodes a record.
+ *
+ * @param type
+ * @param payload
+ */
+function encodeRecord(type, payload) {
+    const record = Buffer.allocUnsafe(exports.RECORD_HEADER + payload.length);
+    record.writeUInt32LE(payload.length, 0);
+    record.writeUInt32LE(checksumOf(type, payload), 4);
+    record[8] = type;
+    record.set(payload, exports.RECORD_HEADER);
+    return record;
+}
+/**
+ * lakutata: reads the records of a file in its order, by blocks.
+ */
+class EmbeddedRecordReader {
+    /**
+     * @param file
+     * @param position the offset of the first record to read
+     * @param end the offset the reading stops at (the size of the file when it is read, by default)
+     * @param blockSize
+     */
+    constructor(file, position = 0, end = file.size, blockSize = 4 * 1024 * 1024) {
+        this.file = file;
+        this.position = position;
+        this.end = end;
+        this.blockStart = 0;
+        this.filled = 0;
+        this.block = Buffer.allocUnsafe(blockSize);
+    }
+    /**
+     * The next record, or why there is none.
+     *
+     * @param verify whether its CRC-32 is checked
+     */
+    next(verify) {
+        if (this.position >= this.end)
+            return "end";
+        if (!this.ensure(exports.RECORD_HEADER))
+            return "torn";
+        const length = exports.RECORD_HEADER +
+            this.block.readUInt32LE(this.position - this.blockStart);
+        if (this.position + length > this.end || !this.ensure(length))
+            return "torn";
+        const start = this.position - this.blockStart;
+        const type = this.block[start + 8];
+        const payload = this.block.subarray(start + exports.RECORD_HEADER, start + length);
+        if (verify &&
+            checksumOf(type, payload) !== this.block.readUInt32LE(start + 4))
+            return "checksum";
+        const record = {
+            type: type,
+            offset: this.position,
+            length: length,
+            payload: payload,
+        };
+        this.position += length;
+        return record;
+    }
+    /**
+     * Makes the block hold the bytes from the position; whether the file has them.
+     *
+     * @param bytes
+     */
+    ensure(bytes) {
+        if (this.position + bytes <= this.blockStart + this.filled)
+            return true;
+        if (bytes > this.block.length)
+            this.block = Buffer.allocUnsafe(bytes);
+        this.blockStart = this.position;
+        this.filled = this.file.readInto(this.block, 0, Math.min(this.block.length, this.end - this.position), this.position);
+        return this.filled >= bytes;
+    }
+}
+exports.EmbeddedRecordReader = EmbeddedRecordReader;
+//# sourceMappingURL=EmbeddedLog.js.map

package/dist/vendor/typeorm/driver/mongo-embedded/EmbeddedLog.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EmbeddedLog.js","sourceRoot":"","sources":["../../../../../vendor/typeorm/driver/mongo-embedded/EmbeddedLog.ts"],"names":[],"mappings":";;;AAiEA,oCAOC;;AAxED,mDAA4B;AAG5B;;;GAGG;AACU,QAAA,aAAa,GAAG,CAAC,CAAA;AAE9B;;;GAGG;AACU,QAAA,UAAU,GAAG;IACtB;;;OAGG;IACH,MAAM,EAAE,CAAC;IACT,wCAAwC;IACxC,GAAG,EAAE,CAAC;IACN,2CAA2C;IAC3C,MAAM,EAAE,CAAC;IACT,mDAAmD;IACnD,WAAW,EAAE,CAAC;IACd,yCAAyC;IACzC,SAAS,EAAE,CAAC;IACZ,+BAA+B;IAC/B,MAAM,EAAE,CAAC;CACH,CAAA;AAoBV;;;;;GAKG;AACH,SAAS,UAAU,CAAC,IAAY,EAAE,OAAmB;IACjD,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;AAC3D,CAAC;AAED;;;;;GAKG;AACH,SAAgB,YAAY,CAAC,IAAY,EAAE,OAAmB;IAC1D,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,qBAAa,GAAG,OAAO,CAAC,MAAM,CAAC,CAAA;IACjE,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;IACvC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAA;IAClD,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA;IAChB,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,qBAAa,CAAC,CAAA;IAClC,OAAO,MAAM,CAAA;AACjB,CAAC;AAED;;GAEG;AACH,MAAa,oBAAoB;IAO7B;;;;;OAKG;IACH,YACuB,IAAkB,EAC9B,WAAW,CAAC,EACA,MAAM,IAAI,CAAC,IAAI,EAClC,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI;QAHR,SAAI,GAAJ,IAAI,CAAc;QAC9B,aAAQ,GAAR,QAAQ,CAAI;QACA,QAAG,GAAH,GAAG,CAAY;QAb5B,eAAU,GAAG,CAAC,CAAA;QAEd,WAAM,GAAG,CAAC,CAAA;QAchB,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,CAAA;IAC9C,CAAC;IAED;;;;OAIG;IACH,IAAI,CAAC,MAAe;QAChB,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG;YAAE,OAAO,KAAK,CAAA;QAC3C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,qBAAa,CAAC;YAAE,OAAO,MAAM,CAAA;QAC9C,MAAM,MAAM,GACR,qBAAa;YACb,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,CAAA;QAC5D,IAAI,IAAI,CAAC,QAAQ,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YACzD,OAAO,MAAM,CAAA;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAA;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAC/B,KAAK,GAAG,qBAAa,EACrB,KAAK,GAAG,MAAM,CACjB,CAAA;QACD,IACI,MAAM;YACN,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC;YAEhE,OAAO,UAAU,CAAA;QACrB,MAAM,MAAM,GAAG;YACX,IAAI,EAAE,IAAI;YACV,MAAM,EAAE,IAAI,CAAC,QAAQ;YACrB,MAAM,EAAE,MAAM;YACd,OAAO,EAAE,OAAO;SACnB,CAAA;QACD,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAA;QACvB,OAAO,MAAM,CAAA;IACjB,CAAC;IAED;;;;OAIG;IACO,MAAM,CAAC,KAAa;QAC1B,IAAI,IAAI,CAAC,QAAQ,GAAG,KAAK,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAA;QACvE,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QACrE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAA;QAC/B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAC5B,IAAI,CAAC,KAAK,EACV,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EACrD,IAAI,CAAC,QAAQ,CAChB,CAAA;QACD,OAAO,IAAI,CAAC,MAAM,IAAI,KAAK,CAAA;IAC/B,CAAC;CACJ;AAzED,oDAyEC","sourcesContent":["import * as zlib from \"zlib\"\nimport type { EmbeddedFile } from \"./EmbeddedFile\"\n\n/**\n * lakutata: the size of the header of a record: the length of its payload (4 bytes), the CRC-32 of its type and\n * payload (4 bytes), its type (1 byte).\n */\nexport const RECORD_HEADER = 9\n\n/**\n * lakutata: the types of the records of the file of a collection. An operation is its records followed by a commit\n * record; the records after the last commit record (an operation cut by a crash) are dropped when the file is opened.\n */\nexport const RecordType = {\n    /**\n     * The first record of a file: the name of its collection, the format of the file (1), and its id (which its\n     * snapshot tells).\n     */\n    Header: 0,\n    /** A document (BSON, its _id first). */\n    Put: 1,\n    /** The deletion of a document: its _id. */\n    Delete: 2,\n    /** The creation of an index: its specification. */\n    CreateIndex: 3,\n    /** The removal of an index: its name. */\n    DropIndex: 4,\n    /** The end of an operation. */\n    Commit: 5,\n} as const\n\n/**\n * lakutata: a record read from a file. Its payload is a view of the buffer of the reader, valid until it reads the\n * next record.\n */\nexport interface EmbeddedRecord {\n    type: number\n    offset: number\n    length: number\n    payload: Buffer\n}\n\n/**\n * lakutata: why a record could not be read: the end of the file, a record past its end (cut by a crash), a record\n * whose CRC-32 does not match. The CRC-32 does not cover the length of a record: a length damaged in the middle of a\n * file reads as a record cut (past its end) or as a CRC-32 not matching (another record read).\n */\nexport type EmbeddedRecordEnd = \"end\" | \"torn\" | \"checksum\"\n\n/**\n * lakutata: the CRC-32 of the type and the payload of a record.\n *\n * @param type\n * @param payload\n */\nfunction checksumOf(type: number, payload: Uint8Array): number {\n    return zlib.crc32(payload, zlib.crc32(Buffer.of(type)))\n}\n\n/**\n * lakutata: encodes a record.\n *\n * @param type\n * @param payload\n */\nexport function encodeRecord(type: number, payload: Uint8Array): Buffer {\n    const record = Buffer.allocUnsafe(RECORD_HEADER + payload.length)\n    record.writeUInt32LE(payload.length, 0)\n    record.writeUInt32LE(checksumOf(type, payload), 4)\n    record[8] = type\n    record.set(payload, RECORD_HEADER)\n    return record\n}\n\n/**\n * lakutata: reads the records of a file in its order, by blocks.\n */\nexport class EmbeddedRecordReader {\n    protected block: Buffer\n\n    protected blockStart = 0\n\n    protected filled = 0\n\n    /**\n     * @param file\n     * @param position the offset of the first record to read\n     * @param end the offset the reading stops at (the size of the file when it is read, by default)\n     * @param blockSize\n     */\n    constructor(\n        protected readonly file: EmbeddedFile,\n        public position = 0,\n        protected readonly end = file.size,\n        blockSize = 4 * 1024 * 1024,\n    ) {\n        this.block = Buffer.allocUnsafe(blockSize)\n    }\n\n    /**\n     * The next record, or why there is none.\n     *\n     * @param verify whether its CRC-32 is checked\n     */\n    next(verify: boolean): EmbeddedRecord | EmbeddedRecordEnd {\n        if (this.position >= this.end) return \"end\"\n        if (!this.ensure(RECORD_HEADER)) return \"torn\"\n        const length =\n            RECORD_HEADER +\n            this.block.readUInt32LE(this.position - this.blockStart)\n        if (this.position + length > this.end || !this.ensure(length))\n            return \"torn\"\n        const start = this.position - this.blockStart\n        const type = this.block[start + 8]\n        const payload = this.block.subarray(\n            start + RECORD_HEADER,\n            start + length,\n        )\n        if (\n            verify &&\n            checksumOf(type, payload) !== this.block.readUInt32LE(start + 4)\n        )\n            return \"checksum\"\n        const record = {\n            type: type,\n            offset: this.position,\n            length: length,\n            payload: payload,\n        }\n        this.position += length\n        return record\n    }\n\n    /**\n     * Makes the block hold the bytes from the position; whether the file has them.\n     *\n     * @param bytes\n     */\n    protected ensure(bytes: number): boolean {\n        if (this.position + bytes <= this.blockStart + this.filled) return true\n        if (bytes > this.block.length) this.block = Buffer.allocUnsafe(bytes)\n        this.blockStart = this.position\n        this.filled = this.file.readInto(\n            this.block,\n            0,\n            Math.min(this.block.length, this.end - this.position),\n            this.position,\n        )\n        return this.filled >= bytes\n    }\n}\n"]}

package/dist/vendor/typeorm/driver/mongo-embedded/EmbeddedObjectId.d.ts

@@ -0,0 +1,19 @@
+import type { ObjectId as BSONObjectId } from "../mongodb/bson.typings";
+/**
+ * lakutata: the class ObjectId of the entities of the embedded MongoDB (`mongo-embedded`): the one of the CommonJS
+ * module of the package bson, which its driver loads. The ObjectId of an `import {ObjectId} from 'bson'` in an ES module
+ * is another class, of which the ids of the entities are not instances (`instanceof` is false); both are taken by the
+ * queries. Without the package bson, constructing it throws.
+ *
+ * @example
+ * import {ObjectId} from 'lakutata/orm'
+ *
+ * const post = await posts.findOneBy({_id: new ObjectId(id)})
+ * console.log(post?.id instanceof ObjectId) // true
+ */
+export declare const ObjectId: typeof BSONObjectId;
+/**
+ * lakutata: the type of the ids of the entities of MongoDB, the instances of {@link ObjectId}, to declare their
+ * `@ObjectIdColumn()` properties (`public id: ObjectId`).
+ */
+export type ObjectId = BSONObjectId;

package/dist/vendor/typeorm/driver/mongo-embedded/EmbeddedObjectId.js

@@ -0,0 +1,35 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ObjectId = void 0;
+const DriverPackageNotInstalledError_1 = require("../../error/DriverPackageNotInstalledError");
+const DriverPackages_1 = require("../../platform/DriverPackages");
+/**
+ * lakutata: the class ObjectId of the package bson the drivers load (its CommonJS module, the module TypeORM requires),
+ * or, without the package, a class whose construction tells it is not installed.
+ */
+function loadObjectId() {
+    try {
+        return (0, DriverPackages_1.requireDriverPackage)("bson").ObjectId;
+    }
+    catch {
+        return class ObjectId {
+            constructor() {
+                throw new DriverPackageNotInstalledError_1.DriverPackageNotInstalledError("bson", "bson");
+            }
+        };
+    }
+}
+/**
+ * lakutata: the class ObjectId of the entities of the embedded MongoDB (`mongo-embedded`): the one of the CommonJS
+ * module of the package bson, which its driver loads. The ObjectId of an `import {ObjectId} from 'bson'` in an ES module
+ * is another class, of which the ids of the entities are not instances (`instanceof` is false); both are taken by the
+ * queries. Without the package bson, constructing it throws.
+ *
+ * @example
+ * import {ObjectId} from 'lakutata/orm'
+ *
+ * const post = await posts.findOneBy({_id: new ObjectId(id)})
+ * console.log(post?.id instanceof ObjectId) // true
+ */
+exports.ObjectId = loadObjectId();
+//# sourceMappingURL=EmbeddedObjectId.js.map

package/dist/vendor/typeorm/driver/mongo-embedded/EmbeddedObjectId.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EmbeddedObjectId.js","sourceRoot":"","sources":["../../../../../vendor/typeorm/driver/mongo-embedded/EmbeddedObjectId.ts"],"names":[],"mappings":";;;AAAA,+FAA2F;AAC3F,kEAAoE;AAGpE;;;GAGG;AACH,SAAS,YAAY;IACjB,IAAI,CAAC;QACD,OAAO,IAAA,qCAAoB,EAAC,MAAM,CAAC,CAAC,QAAQ,CAAA;IAChD,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,MAAM,QAAQ;YACjB;gBACI,MAAM,IAAI,+DAA8B,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;YAC5D,CAAC;SAC8B,CAAA;IACvC,CAAC;AACL,CAAC;AAED;;;;;;;;;;;GAWG;AACU,QAAA,QAAQ,GAAwB,YAAY,EAAE,CAAA","sourcesContent":["import { DriverPackageNotInstalledError } from \"../../error/DriverPackageNotInstalledError\"\nimport { requireDriverPackage } from \"../../platform/DriverPackages\"\nimport type { ObjectId as BSONObjectId } from \"../mongodb/bson.typings\"\n\n/**\n * lakutata: the class ObjectId of the package bson the drivers load (its CommonJS module, the module TypeORM requires),\n * or, without the package, a class whose construction tells it is not installed.\n */\nfunction loadObjectId(): typeof BSONObjectId {\n    try {\n        return requireDriverPackage(\"bson\").ObjectId\n    } catch {\n        return class ObjectId {\n            constructor() {\n                throw new DriverPackageNotInstalledError(\"bson\", \"bson\")\n            }\n        } as unknown as typeof BSONObjectId\n    }\n}\n\n/**\n * lakutata: the class ObjectId of the entities of the embedded MongoDB (`mongo-embedded`): the one of the CommonJS\n * module of the package bson, which its driver loads. The ObjectId of an `import {ObjectId} from 'bson'` in an ES module\n * is another class, of which the ids of the entities are not instances (`instanceof` is false); both are taken by the\n * queries. Without the package bson, constructing it throws.\n *\n * @example\n * import {ObjectId} from 'lakutata/orm'\n *\n * const post = await posts.findOneBy({_id: new ObjectId(id)})\n * console.log(post?.id instanceof ObjectId) // true\n */\nexport const ObjectId: typeof BSONObjectId = loadObjectId()\n\n/**\n * lakutata: the type of the ids of the entities of MongoDB, the instances of {@link ObjectId}, to declare their\n * `@ObjectIdColumn()` properties (`public id: ObjectId`).\n */\nexport type ObjectId = BSONObjectId\n"]}