gitx.do 0.0.1

package/dist/pack/delta.d.ts

@@ -0,0 +1,68 @@
+/**
+ * Git packfile delta encoding/decoding
+ *
+ * Git uses delta compression in packfiles to store objects efficiently.
+ * A delta is a set of instructions to transform a base object into a target object.
+ *
+ * Delta format:
+ * - Source (base) size: variable-length integer
+ * - Target size: variable-length integer
+ * - Instructions: sequence of copy or insert commands
+ *
+ * Instruction types:
+ * - Copy (MSB=1): Copy bytes from source object
+ *   Bits 0-3: which offset bytes are present
+ *   Bits 4-6: which size bytes are present
+ * - Insert (MSB=0): Insert literal bytes
+ *   Bits 0-6: number of bytes to insert (1-127)
+ */
+/** Copy instruction type marker (MSB set) */
+export declare const COPY_INSTRUCTION = 128;
+/** Insert instruction type marker (MSB clear) */
+export declare const INSERT_INSTRUCTION = 0;
+/** Result of parsing a delta header */
+export interface DeltaHeaderResult {
+    size: number;
+    bytesRead: number;
+}
+/** Delta instruction representation */
+export interface DeltaInstruction {
+    type: 'copy' | 'insert';
+    offset?: number;
+    size: number;
+    data?: Uint8Array;
+}
+/**
+ * Parse a variable-length size from delta header
+ *
+ * Git uses a variable-length encoding where each byte's MSB indicates
+ * if more bytes follow. The lower 7 bits of each byte contribute to the value.
+ *
+ * @param data The delta data buffer
+ * @param offset Starting offset in the buffer
+ * @returns The parsed size and number of bytes consumed
+ */
+export declare function parseDeltaHeader(data: Uint8Array, offset: number): DeltaHeaderResult;
+/**
+ * Apply a delta to a base object to produce the target object
+ *
+ * @param base The source/base object
+ * @param delta The delta data
+ * @returns The reconstructed target object
+ * @throws Error if delta is invalid or sizes don't match
+ */
+export declare function applyDelta(base: Uint8Array, delta: Uint8Array): Uint8Array;
+/**
+ * Create a delta between two objects
+ *
+ * This uses a simple but effective algorithm:
+ * 1. Build a hash table of 4-byte sequences in the base
+ * 2. Scan the target looking for matches
+ * 3. Emit copy instructions for matches, insert for non-matches
+ *
+ * @param base The source/base object
+ * @param target The target object to encode
+ * @returns The delta data
+ */
+export declare function createDelta(base: Uint8Array, target: Uint8Array): Uint8Array;
+//# sourceMappingURL=delta.d.ts.map

package/dist/pack/delta.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"delta.d.ts","sourceRoot":"","sources":["../../src/pack/delta.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,6CAA6C;AAC7C,eAAO,MAAM,gBAAgB,MAAO,CAAA;AAEpC,iDAAiD;AACjD,eAAO,MAAM,kBAAkB,IAAO,CAAA;AAEtC,uCAAuC;AACvC,MAAM,WAAW,iBAAiB;IAChC,IAAI,EAAE,MAAM,CAAA;IACZ,SAAS,EAAE,MAAM,CAAA;CAClB;AAED,uCAAuC;AACvC,MAAM,WAAW,gBAAgB;IAC/B,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAA;IACvB,MAAM,CAAC,EAAE,MAAM,CAAA;IACf,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,CAAC,EAAE,UAAU,CAAA;CAClB;AAED;;;;;;;;;GASG;AACH,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,iBAAiB,CA8BpF;AAuBD;;;;;;;GAOG;AACH,wBAAgB,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,GAAG,UAAU,CAgF1E;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,GAAG,UAAU,CA0F5E"}

package/dist/pack/delta.js

@@ -0,0 +1,343 @@
+/**
+ * Git packfile delta encoding/decoding
+ *
+ * Git uses delta compression in packfiles to store objects efficiently.
+ * A delta is a set of instructions to transform a base object into a target object.
+ *
+ * Delta format:
+ * - Source (base) size: variable-length integer
+ * - Target size: variable-length integer
+ * - Instructions: sequence of copy or insert commands
+ *
+ * Instruction types:
+ * - Copy (MSB=1): Copy bytes from source object
+ *   Bits 0-3: which offset bytes are present
+ *   Bits 4-6: which size bytes are present
+ * - Insert (MSB=0): Insert literal bytes
+ *   Bits 0-6: number of bytes to insert (1-127)
+ */
+/** Copy instruction type marker (MSB set) */
+export const COPY_INSTRUCTION = 0x80;
+/** Insert instruction type marker (MSB clear) */
+export const INSERT_INSTRUCTION = 0x00;
+/**
+ * Parse a variable-length size from delta header
+ *
+ * Git uses a variable-length encoding where each byte's MSB indicates
+ * if more bytes follow. The lower 7 bits of each byte contribute to the value.
+ *
+ * @param data The delta data buffer
+ * @param offset Starting offset in the buffer
+ * @returns The parsed size and number of bytes consumed
+ */
+export function parseDeltaHeader(data, offset) {
+    let size = 0;
+    let shift = 0;
+    let bytesRead = 0;
+    // Maximum bytes for a varint to prevent infinite loops
+    const MAX_VARINT_BYTES = 10;
+    while (true) {
+        if (offset + bytesRead >= data.length) {
+            throw new Error(`Delta header parsing failed: unexpected end of data at offset ${offset + bytesRead}`);
+        }
+        if (bytesRead >= MAX_VARINT_BYTES) {
+            throw new Error(`Delta header parsing failed: exceeded maximum length of ${MAX_VARINT_BYTES} bytes (possible infinite loop or corrupted data)`);
+        }
+        const byte = data[offset + bytesRead];
+        bytesRead++;
+        // Add the lower 7 bits to the result
+        size |= (byte & 0x7f) << shift;
+        shift += 7;
+        // If MSB is not set, we're done
+        if ((byte & 0x80) === 0) {
+            break;
+        }
+    }
+    return { size, bytesRead };
+}
+/**
+ * Encode a size as a variable-length integer
+ *
+ * @param size The size to encode
+ * @returns The encoded bytes
+ */
+function encodeDeltaSize(size) {
+    const bytes = [];
+    do {
+        let byte = size & 0x7f;
+        size >>>= 7;
+        if (size > 0) {
+            byte |= 0x80; // Set continuation bit
+        }
+        bytes.push(byte);
+    } while (size > 0);
+    return new Uint8Array(bytes);
+}
+/**
+ * Apply a delta to a base object to produce the target object
+ *
+ * @param base The source/base object
+ * @param delta The delta data
+ * @returns The reconstructed target object
+ * @throws Error if delta is invalid or sizes don't match
+ */
+export function applyDelta(base, delta) {
+    let offset = 0;
+    // Parse source size
+    const sourceHeader = parseDeltaHeader(delta, offset);
+    offset += sourceHeader.bytesRead;
+    if (sourceHeader.size !== base.length) {
+        throw new Error(`Delta source size mismatch: expected ${sourceHeader.size}, got ${base.length}`);
+    }
+    // Parse target size
+    const targetHeader = parseDeltaHeader(delta, offset);
+    offset += targetHeader.bytesRead;
+    // Allocate result buffer
+    const result = new Uint8Array(targetHeader.size);
+    let resultOffset = 0;
+    // Process instructions
+    while (offset < delta.length) {
+        const cmd = delta[offset++];
+        if (cmd & COPY_INSTRUCTION) {
+            // Copy instruction
+            let copyOffset = 0;
+            let copySize = 0;
+            // Read offset bytes (bits 0-3 indicate which bytes are present)
+            if (cmd & 0x01)
+                copyOffset |= delta[offset++];
+            if (cmd & 0x02)
+                copyOffset |= delta[offset++] << 8;
+            if (cmd & 0x04)
+                copyOffset |= delta[offset++] << 16;
+            if (cmd & 0x08)
+                copyOffset |= delta[offset++] << 24;
+            // Read size bytes (bits 4-6 indicate which bytes are present)
+            if (cmd & 0x10)
+                copySize |= delta[offset++];
+            if (cmd & 0x20)
+                copySize |= delta[offset++] << 8;
+            if (cmd & 0x40)
+                copySize |= delta[offset++] << 16;
+            // Size of 0 means 0x10000 (65536)
+            if (copySize === 0) {
+                copySize = 0x10000;
+            }
+            // Bounds checking to prevent buffer overflows
+            if (copyOffset < 0 || copySize < 0) {
+                throw new Error(`Invalid copy instruction: offset=${copyOffset}, size=${copySize}`);
+            }
+            if (copyOffset + copySize > base.length) {
+                throw new Error(`Copy instruction out of bounds: offset=${copyOffset}, size=${copySize}, base length=${base.length}`);
+            }
+            if (resultOffset + copySize > result.length) {
+                throw new Error(`Copy would overflow result buffer: resultOffset=${resultOffset}, size=${copySize}, result length=${result.length}`);
+            }
+            // Copy from base to result
+            result.set(base.subarray(copyOffset, copyOffset + copySize), resultOffset);
+            resultOffset += copySize;
+        }
+        else if (cmd !== 0) {
+            // Insert instruction: cmd is the number of bytes to insert
+            const insertSize = cmd;
+            result.set(delta.subarray(offset, offset + insertSize), resultOffset);
+            offset += insertSize;
+            resultOffset += insertSize;
+        }
+        else {
+            // cmd === 0 is reserved/invalid
+            throw new Error('Invalid delta instruction: 0x00');
+        }
+    }
+    // Verify we produced the expected size
+    if (resultOffset !== targetHeader.size) {
+        throw new Error(`Delta result size mismatch: expected ${targetHeader.size}, got ${resultOffset}`);
+    }
+    return result;
+}
+/**
+ * Create a delta between two objects
+ *
+ * This uses a simple but effective algorithm:
+ * 1. Build a hash table of 4-byte sequences in the base
+ * 2. Scan the target looking for matches
+ * 3. Emit copy instructions for matches, insert for non-matches
+ *
+ * @param base The source/base object
+ * @param target The target object to encode
+ * @returns The delta data
+ */
+export function createDelta(base, target) {
+    const instructions = [];
+    // Add source and target size headers
+    instructions.push(encodeDeltaSize(base.length));
+    instructions.push(encodeDeltaSize(target.length));
+    if (target.length === 0) {
+        // Empty target, just return headers
+        return concatArrays(instructions);
+    }
+    if (base.length === 0) {
+        // No base to copy from, insert everything
+        emitInserts(instructions, target, 0, target.length);
+        return concatArrays(instructions);
+    }
+    // Build hash table for base object
+    // Key: 4-byte hash, Value: array of offsets
+    const WINDOW_SIZE = 4;
+    const hashTable = new Map();
+    if (base.length >= WINDOW_SIZE) {
+        for (let i = 0; i <= base.length - WINDOW_SIZE; i++) {
+            const hash = hashBytes(base, i, WINDOW_SIZE);
+            const offsets = hashTable.get(hash);
+            if (offsets) {
+                offsets.push(i);
+            }
+            else {
+                hashTable.set(hash, [i]);
+            }
+        }
+    }
+    // Scan target and find matches
+    let targetOffset = 0;
+    let insertStart = 0;
+    while (targetOffset < target.length) {
+        let bestMatchOffset = -1;
+        let bestMatchLength = 0;
+        // Look for a match if we have enough bytes
+        if (targetOffset <= target.length - WINDOW_SIZE) {
+            const hash = hashBytes(target, targetOffset, WINDOW_SIZE);
+            const candidates = hashTable.get(hash);
+            if (candidates) {
+                for (const baseOffset of candidates) {
+                    // Verify the match and extend it
+                    const matchLength = getMatchLength(base, baseOffset, target, targetOffset, Math.min(base.length - baseOffset, target.length - targetOffset));
+                    if (matchLength >= WINDOW_SIZE && matchLength > bestMatchLength) {
+                        bestMatchOffset = baseOffset;
+                        bestMatchLength = matchLength;
+                    }
+                }
+            }
+        }
+        // Minimum match length to be worth a copy instruction
+        const MIN_COPY_SIZE = 4;
+        if (bestMatchLength >= MIN_COPY_SIZE) {
+            // Emit pending inserts
+            if (targetOffset > insertStart) {
+                emitInserts(instructions, target, insertStart, targetOffset);
+            }
+            // Emit copy instruction
+            emitCopy(instructions, bestMatchOffset, bestMatchLength);
+            targetOffset += bestMatchLength;
+            insertStart = targetOffset;
+        }
+        else {
+            targetOffset++;
+        }
+    }
+    // Emit any remaining inserts
+    if (target.length > insertStart) {
+        emitInserts(instructions, target, insertStart, target.length);
+    }
+    return concatArrays(instructions);
+}
+/**
+ * Simple hash function for a sequence of bytes
+ */
+function hashBytes(data, offset, length) {
+    let hash = 0;
+    for (let i = 0; i < length; i++) {
+        hash = ((hash << 5) - hash + data[offset + i]) | 0;
+    }
+    return hash;
+}
+/**
+ * Get the length of matching bytes between two arrays
+ */
+function getMatchLength(a, aOffset, b, bOffset, maxLength) {
+    let length = 0;
+    while (length < maxLength && a[aOffset + length] === b[bOffset + length]) {
+        length++;
+    }
+    return length;
+}
+/**
+ * Emit insert instructions for a range of bytes
+ * Insert commands can only handle 1-127 bytes, so we may need multiple
+ */
+function emitInserts(instructions, data, start, end) {
+    const MAX_INSERT = 127;
+    let offset = start;
+    while (offset < end) {
+        const size = Math.min(MAX_INSERT, end - offset);
+        const instruction = new Uint8Array(1 + size);
+        instruction[0] = size; // Insert command: size in lower 7 bits
+        instruction.set(data.subarray(offset, offset + size), 1);
+        instructions.push(instruction);
+        offset += size;
+    }
+}
+/**
+ * Emit a copy instruction
+ */
+function emitCopy(instructions, offset, size) {
+    const bytes = [];
+    let cmd = COPY_INSTRUCTION;
+    // Encode offset bytes (little-endian)
+    if (offset & 0xff) {
+        cmd |= 0x01;
+        bytes.push(offset & 0xff);
+    }
+    if (offset & 0xff00) {
+        cmd |= 0x02;
+        bytes.push((offset >> 8) & 0xff);
+    }
+    if (offset & 0xff0000) {
+        cmd |= 0x04;
+        bytes.push((offset >> 16) & 0xff);
+    }
+    if (offset & 0xff000000) {
+        cmd |= 0x08;
+        bytes.push((offset >> 24) & 0xff);
+    }
+    // Special case: if offset is 0, we don't emit any offset bytes
+    // The cmd byte already indicates no offset bytes are present
+    // Encode size bytes (little-endian)
+    // Note: size of 0x10000 is encoded as no size bytes (all zero)
+    if (size !== 0x10000) {
+        if (size & 0xff) {
+            cmd |= 0x10;
+            bytes.push(size & 0xff);
+        }
+        if (size & 0xff00) {
+            cmd |= 0x20;
+            bytes.push((size >> 8) & 0xff);
+        }
+        if (size & 0xff0000) {
+            cmd |= 0x40;
+            bytes.push((size >> 16) & 0xff);
+        }
+    }
+    // If size is 0x10000, we don't set any size bits, which encodes as size=0x10000
+    const instruction = new Uint8Array(1 + bytes.length);
+    instruction[0] = cmd;
+    for (let i = 0; i < bytes.length; i++) {
+        instruction[1 + i] = bytes[i];
+    }
+    instructions.push(instruction);
+}
+/**
+ * Concatenate multiple Uint8Arrays into one
+ */
+function concatArrays(arrays) {
+    let totalLength = 0;
+    for (const arr of arrays) {
+        totalLength += arr.length;
+    }
+    const result = new Uint8Array(totalLength);
+    let offset = 0;
+    for (const arr of arrays) {
+        result.set(arr, offset);
+        offset += arr.length;
+    }
+    return result;
+}
+//# sourceMappingURL=delta.js.map

package/dist/pack/delta.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"delta.js","sourceRoot":"","sources":["../../src/pack/delta.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,6CAA6C;AAC7C,MAAM,CAAC,MAAM,gBAAgB,GAAG,IAAI,CAAA;AAEpC,iDAAiD;AACjD,MAAM,CAAC,MAAM,kBAAkB,GAAG,IAAI,CAAA;AAgBtC;;;;;;;;;GASG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAAgB,EAAE,MAAc;IAC/D,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,SAAS,GAAG,CAAC,CAAA;IAEjB,uDAAuD;IACvD,MAAM,gBAAgB,GAAG,EAAE,CAAA;IAE3B,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,MAAM,GAAG,SAAS,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,iEAAiE,MAAM,GAAG,SAAS,EAAE,CAAC,CAAA;QACxG,CAAC;QACD,IAAI,SAAS,IAAI,gBAAgB,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,2DAA2D,gBAAgB,mDAAmD,CAAC,CAAA;QACjJ,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,CAAA;QACrC,SAAS,EAAE,CAAA;QAEX,qCAAqC;QACrC,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,CAAA;QAC9B,KAAK,IAAI,CAAC,CAAA;QAEV,gCAAgC;QAChC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,MAAK;QACP,CAAC;IACH,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAA;AAC5B,CAAC;AAED;;;;;GAKG;AACH,SAAS,eAAe,CAAC,IAAY;IACnC,MAAM,KAAK,GAAa,EAAE,CAAA;IAE1B,GAAG,CAAC;QACF,IAAI,IAAI,GAAG,IAAI,GAAG,IAAI,CAAA;QACtB,IAAI,MAAM,CAAC,CAAA;QACX,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,IAAI,IAAI,IAAI,CAAA,CAAE,uBAAuB;QACvC,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAClB,CAAC,QAAQ,IAAI,GAAG,CAAC,EAAC;IAElB,OAAO,IAAI,UAAU,CAAC,KAAK,CAAC,CAAA;AAC9B,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,UAAU,CAAC,IAAgB,EAAE,KAAiB;IAC5D,IAAI,MAAM,GAAG,CAAC,CAAA;IAEd,oBAAoB;IACpB,MAAM,YAAY,GAAG,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;IACpD,MAAM,IAAI,YAAY,CAAC,SAAS,CAAA;IAEhC,IAAI,YAAY,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;QACtC,MAAM,IAAI,KAAK,CACb,wCAAwC,YAAY,CAAC,IAAI,SAAS,IAAI,CAAC,MAAM,EAAE,CAChF,CAAA;IACH,CAAC;IAED,oBAAoB;IACpB,MAAM,YAAY,GAAG,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;IACpD,MAAM,IAAI,YAAY,CAAC,SAAS,CAAA;IAEhC,yBAAyB;IACzB,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,IAAI,CAAC,CAAA;IAChD,IAAI,YAAY,GAAG,CAAC,CAAA;IAEpB,uBAAuB;IACvB,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;QAE3B,IAAI,GAAG,GAAG,gBAAgB,EAAE,CAAC;YAC3B,mBAAmB;YACnB,IAAI,UAAU,GAAG,CAAC,CAAA;YAClB,IAAI,QAAQ,GAAG,CAAC,CAAA;YAEhB,gEAAgE;YAChE,IAAI,GAAG,GAAG,IAAI;gBAAE,UAAU,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;YAC7C,IAAI,GAAG,GAAG,IAAI;gBAAE,UAAU,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAA;YAClD,IAAI,GAAG,GAAG,IAAI;gBAAE,UAAU,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAA;YACnD,IAAI,GAAG,GAAG,IAAI;gBAAE,UAAU,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAA;YAEnD,8DAA8D;YAC9D,IAAI,GAAG,GAAG,IAAI;gBAAE,QAAQ,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;YAC3C,IAAI,GAAG,GAAG,IAAI;gBAAE,QAAQ,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAA;YAChD,IAAI,GAAG,GAAG,IAAI;gBAAE,QAAQ,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAA;YAEjD,kCAAkC;YAClC,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;gBACnB,QAAQ,GAAG,OAAO,CAAA;YACpB,CAAC;YAED,8CAA8C;YAC9C,IAAI,UAAU,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;gBACnC,MAAM,IAAI,KAAK,CAAC,oCAAoC,UAAU,UAAU,QAAQ,EAAE,CAAC,CAAA;YACrF,CAAC;YACD,IAAI,UAAU,GAAG,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACxC,MAAM,IAAI,KAAK,CAAC,0CAA0C,UAAU,UAAU,QAAQ,iBAAiB,IAAI,CAAC,MAAM,EAAE,CAAC,CAAA;YACvH,CAAC;YACD,IAAI,YAAY,GAAG,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC5C,MAAM,IAAI,KAAK,CAAC,mDAAmD,YAAY,UAAU,QAAQ,mBAAmB,MAAM,CAAC,MAAM,EAAE,CAAC,CAAA;YACtI,CAAC;YAED,2BAA2B;YAC3B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,UAAU,GAAG,QAAQ,CAAC,EAAE,YAAY,CAAC,CAAA;YAC1E,YAAY,IAAI,QAAQ,CAAA;QAC1B,CAAC;aAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;YACrB,2DAA2D;YAC3D,MAAM,UAAU,GAAG,GAAG,CAAA;YACtB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,CAAC,EAAE,YAAY,CAAC,CAAA;YACrE,MAAM,IAAI,UAAU,CAAA;YACpB,YAAY,IAAI,UAAU,CAAA;QAC5B,CAAC;aAAM,CAAC;YACN,gCAAgC;YAChC,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAA;QACpD,CAAC;IACH,CAAC;IAED,uCAAuC;IACvC,IAAI,YAAY,KAAK,YAAY,CAAC,IAAI,EAAE,CAAC;QACvC,MAAM,IAAI,KAAK,CACb,wCAAwC,YAAY,CAAC,IAAI,SAAS,YAAY,EAAE,CACjF,CAAA;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,WAAW,CAAC,IAAgB,EAAE,MAAkB;IAC9D,MAAM,YAAY,GAAiB,EAAE,CAAA;IAErC,qCAAqC;IACrC,YAAY,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IAC/C,YAAY,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAA;IAEjD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,oCAAoC;QACpC,OAAO,YAAY,CAAC,YAAY,CAAC,CAAA;IACnC,CAAC;IAED,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,0CAA0C;QAC1C,WAAW,CAAC,YAAY,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;QACnD,OAAO,YAAY,CAAC,YAAY,CAAC,CAAA;IACnC,CAAC;IAED,mCAAmC;IACnC,4CAA4C;IAC5C,MAAM,WAAW,GAAG,CAAC,CAAA;IACrB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAA;IAE7C,IAAI,IAAI,CAAC,MAAM,IAAI,WAAW,EAAE,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACpD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;YAC5C,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACnC,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACjB,CAAC;iBAAM,CAAC;gBACN,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YAC1B,CAAC;QACH,CAAC;IACH,CAAC;IAED,+BAA+B;IAC/B,IAAI,YAAY,GAAG,CAAC,CAAA;IACpB,IAAI,WAAW,GAAG,CAAC,CAAA;IAEnB,OAAO,YAAY,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACpC,IAAI,eAAe,GAAG,CAAC,CAAC,CAAA;QACxB,IAAI,eAAe,GAAG,CAAC,CAAA;QAEvB,2CAA2C;QAC3C,IAAI,YAAY,IAAI,MAAM,CAAC,MAAM,GAAG,WAAW,EAAE,CAAC;YAChD,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,EAAE,YAAY,EAAE,WAAW,CAAC,CAAA;YACzD,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAEtC,IAAI,UAAU,EAAE,CAAC;gBACf,KAAK,MAAM,UAAU,IAAI,UAAU,EAAE,CAAC;oBACpC,iCAAiC;oBACjC,MAAM,WAAW,GAAG,cAAc,CAChC,IAAI,EAAE,UAAU,EAChB,MAAM,EAAE,YAAY,EACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,UAAU,EAAE,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC,CACjE,CAAA;oBAED,IAAI,WAAW,IAAI,WAAW,IAAI,WAAW,GAAG,eAAe,EAAE,CAAC;wBAChE,eAAe,GAAG,UAAU,CAAA;wBAC5B,eAAe,GAAG,WAAW,CAAA;oBAC/B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,sDAAsD;QACtD,MAAM,aAAa,GAAG,CAAC,CAAA;QAEvB,IAAI,eAAe,IAAI,aAAa,EAAE,CAAC;YACrC,uBAAuB;YACvB,IAAI,YAAY,GAAG,WAAW,EAAE,CAAC;gBAC/B,WAAW,CAAC,YAAY,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAA;YAC9D,CAAC;YAED,wBAAwB;YACxB,QAAQ,CAAC,YAAY,EAAE,eAAe,EAAE,eAAe,CAAC,CAAA;YAExD,YAAY,IAAI,eAAe,CAAA;YAC/B,WAAW,GAAG,YAAY,CAAA;QAC5B,CAAC;aAAM,CAAC;YACN,YAAY,EAAE,CAAA;QAChB,CAAC;IACH,CAAC;IAED,6BAA6B;IAC7B,IAAI,MAAM,CAAC,MAAM,GAAG,WAAW,EAAE,CAAC;QAChC,WAAW,CAAC,YAAY,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;IAC/D,CAAC;IAED,OAAO,YAAY,CAAC,YAAY,CAAC,CAAA;AACnC,CAAC;AAED;;GAEG;AACH,SAAS,SAAS,CAAC,IAAgB,EAAE,MAAc,EAAE,MAAc;IACjE,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACpD,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CACrB,CAAa,EAAE,OAAe,EAC9B,CAAa,EAAE,OAAe,EAC9B,SAAiB;IAEjB,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,OAAO,MAAM,GAAG,SAAS,IAAI,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,EAAE,CAAC;QACzE,MAAM,EAAE,CAAA;IACV,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;;GAGG;AACH,SAAS,WAAW,CAClB,YAA0B,EAC1B,IAAgB,EAChB,KAAa,EACb,GAAW;IAEX,MAAM,UAAU,GAAG,GAAG,CAAA;IACtB,IAAI,MAAM,GAAG,KAAK,CAAA;IAElB,OAAO,MAAM,GAAG,GAAG,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,GAAG,MAAM,CAAC,CAAA;QAC/C,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;QAC5C,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA,CAAE,uCAAuC;QAC9D,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;QACxD,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;QAC9B,MAAM,IAAI,IAAI,CAAA;IAChB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,QAAQ,CACf,YAA0B,EAC1B,MAAc,EACd,IAAY;IAEZ,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,IAAI,GAAG,GAAG,gBAAgB,CAAA;IAE1B,sCAAsC;IACtC,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;QAClB,GAAG,IAAI,IAAI,CAAA;QACX,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAA;IAC3B,CAAC;IACD,IAAI,MAAM,GAAG,MAAM,EAAE,CAAC;QACpB,GAAG,IAAI,IAAI,CAAA;QACX,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;IAClC,CAAC;IACD,IAAI,MAAM,GAAG,QAAQ,EAAE,CAAC;QACtB,GAAG,IAAI,IAAI,CAAA;QACX,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAA;IACnC,CAAC;IACD,IAAI,MAAM,GAAG,UAAU,EAAE,CAAC;QACxB,GAAG,IAAI,IAAI,CAAA;QACX,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAA;IACnC,CAAC;IAED,+DAA+D;IAC/D,6DAA6D;IAE7D,oCAAoC;IACpC,+DAA+D;IAC/D,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACrB,IAAI,IAAI,GAAG,IAAI,EAAE,CAAC;YAChB,GAAG,IAAI,IAAI,CAAA;YACX,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAA;QACzB,CAAC;QACD,IAAI,IAAI,GAAG,MAAM,EAAE,CAAC;YAClB,GAAG,IAAI,IAAI,CAAA;YACX,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;QAChC,CAAC;QACD,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;YACpB,GAAG,IAAI,IAAI,CAAA;YACX,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAA;QACjC,CAAC;IACH,CAAC;IACD,gFAAgF;IAEhF,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAA;IACpD,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;IAC/B,CAAC;IACD,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;AAChC,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,MAAoB;IACxC,IAAI,WAAW,GAAG,CAAC,CAAA;IACnB,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;QACzB,WAAW,IAAI,GAAG,CAAC,MAAM,CAAA;IAC3B,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAA;IAC1C,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;QACvB,MAAM,IAAI,GAAG,CAAC,MAAM,CAAA;IACtB,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC"}

package/dist/pack/format.d.ts

@@ -0,0 +1,84 @@
+/**
+ * Git Packfile Format Implementation
+ *
+ * The packfile format is used by git for efficient storage and transfer of objects.
+ * Format:
+ * - 4 bytes: "PACK" signature
+ * - 4 bytes: version number (network byte order, big-endian)
+ * - 4 bytes: number of objects (network byte order)
+ * - N objects: each object has header + compressed data
+ * - 20 bytes: SHA-1 checksum of all preceding content
+ *
+ * Object header encoding:
+ * - First byte: (MSB) continuation bit | 3-bit type | 4-bit size LSB
+ * - Subsequent bytes: (MSB) continuation bit | 7-bit size
+ *
+ * Object types:
+ * - 1: commit
+ * - 2: tree
+ * - 3: blob
+ * - 4: tag
+ * - 6: ofs_delta (offset delta)
+ * - 7: ref_delta (reference delta)
+ */
+export declare const PACK_SIGNATURE = "PACK";
+export declare const PACK_VERSION = 2;
+export declare enum PackObjectType {
+    OBJ_COMMIT = 1,
+    OBJ_TREE = 2,
+    OBJ_BLOB = 3,
+    OBJ_TAG = 4,
+    OBJ_OFS_DELTA = 6,
+    OBJ_REF_DELTA = 7
+}
+export declare function packObjectTypeToString(type: PackObjectType): string;
+export declare function stringToPackObjectType(str: string): PackObjectType;
+export declare function encodeVarint(value: number): Uint8Array;
+export declare function decodeVarint(data: Uint8Array, offset: number): {
+    value: number;
+    bytesRead: number;
+};
+/**
+ * Encode object type and size into pack object header format
+ *
+ * First byte: MSB continuation bit | 3-bit type | 4-bit size LSB
+ * Subsequent bytes: MSB continuation bit | 7-bit size continuation
+ */
+export declare function encodeTypeAndSize(type: PackObjectType, size: number): Uint8Array;
+export declare function decodeTypeAndSize(data: Uint8Array, offset: number): {
+    type: PackObjectType;
+    size: number;
+    bytesRead: number;
+};
+export interface PackHeader {
+    signature: string;
+    version: number;
+    objectCount: number;
+}
+/**
+ * Parse pack file header
+ * @param data - The packfile data
+ * @returns Parsed header information
+ */
+export declare function parsePackHeader(data: Uint8Array): PackHeader;
+export interface ParsedPackObject {
+    type: PackObjectType;
+    size: number;
+    headerSize: number;
+}
+/**
+ * Parse individual pack object header
+ * Note: This only parses the header, not the compressed data
+ */
+export declare function parsePackObject(data: Uint8Array, offset: number): ParsedPackObject;
+export interface PackableObject {
+    type: 'blob' | 'tree' | 'commit' | 'tag';
+    data: Uint8Array;
+}
+/**
+ * Create a packfile from a list of objects
+ * @param objects - Array of objects to pack
+ * @returns Complete packfile as Uint8Array
+ */
+export declare function createPackfile(objects: PackableObject[]): Uint8Array;
+//# sourceMappingURL=format.d.ts.map

package/dist/pack/format.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"format.d.ts","sourceRoot":"","sources":["../../src/pack/format.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AAMH,eAAO,MAAM,cAAc,SAAS,CAAA;AACpC,eAAO,MAAM,YAAY,IAAI,CAAA;AAG7B,oBAAY,cAAc;IACxB,UAAU,IAAI;IACd,QAAQ,IAAI;IACZ,QAAQ,IAAI;IACZ,OAAO,IAAI;IACX,aAAa,IAAI;IACjB,aAAa,IAAI;CAClB;AAGD,wBAAgB,sBAAsB,CAAC,IAAI,EAAE,cAAc,GAAG,MAAM,CAiBnE;AAED,wBAAgB,sBAAsB,CAAC,GAAG,EAAE,MAAM,GAAG,cAAc,CAalE;AAGD,wBAAgB,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,CActD;AAED,wBAAgB,YAAY,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,CA2BnG;AAED;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,MAAM,GAAG,UAAU,CAuBhF;AAED,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG;IACnE,IAAI,EAAE,cAAc,CAAA;IACpB,IAAI,EAAE,MAAM,CAAA;IACZ,SAAS,EAAE,MAAM,CAAA;CAClB,CAyCA;AAGD,MAAM,WAAW,UAAU;IACzB,SAAS,EAAE,MAAM,CAAA;IACjB,OAAO,EAAE,MAAM,CAAA;IACf,WAAW,EAAE,MAAM,CAAA;CACpB;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,IAAI,EAAE,UAAU,GAAG,UAAU,CAqB5D;AAGD,MAAM,WAAW,gBAAgB;IAC/B,IAAI,EAAE,cAAc,CAAA;IACpB,IAAI,EAAE,MAAM,CAAA;IACZ,UAAU,EAAE,MAAM,CAAA;CACnB;AAED;;;GAGG;AACH,wBAAgB,eAAe,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,gBAAgB,CAQlF;AAGD,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,QAAQ,GAAG,KAAK,CAAA;IACxC,IAAI,EAAE,UAAU,CAAA;CACjB;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,OAAO,EAAE,cAAc,EAAE,GAAG,UAAU,CA2DpE"}