@e280/mammoth 0.1.0-1

package/LICENSE

@@ -0,0 +1,23 @@
+
+MIT License
+
+Copyright (c) 2026 Chase Moskal
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
+

package/README.md

@@ -0,0 +1,13 @@
+
+# 🦣 @e280/mammoth
+
+big files. small api.
+
+
+
+<br/><br/>
+
+## 💖 mammoth is by e280
+reward us with github stars  
+build with us at https://e280.org/ but only if you're cool  
+

package/package.json

@@ -0,0 +1,47 @@
+{
+	"name": "@e280/mammoth",
+	"version": "0.1.0-1",
+	"description": "big file storage",
+	"license": "MIT",
+	"author": "Chase Moskal <chasemoskal@gmail.com>",
+	"type": "module",
+	"main": "./x/index.js",
+	"sideEffects": false,
+	"exports": {
+		".": "./x/core/index.js",
+		"./browser": "./x/browser/index.js"
+	},
+	"files": [
+		"x",
+		"s"
+	],
+	"scripts": {
+		"build": "rm -rf x && mkdir x && tsc",
+		"dev": "octo 'tsc -w' 'node --watch x/test.js'",
+		"test": "node x/test.js",
+		"count": "find s -path '*/_archive' -prune -o -name '*.ts' -exec wc -l {} +"
+	},
+	"dependencies": {
+		"@e280/kv": "^0.1.5",
+		"@e280/stz": "^0.3.4",
+		"@noble/hashes": "^2.2.0"
+	},
+	"devDependencies": {
+		"@e280/octo": "^0.1.3",
+		"@e280/science": "^0.1.11",
+		"@types/node": "^26.1.1",
+		"typescript": "^7.0.2"
+	},
+	"allowScripts": {
+		"classic-level@3.0.0": true
+	},
+	"keywords": [],
+	"homepage": "https://github.com/e280/mammoth#readme",
+	"repository": {
+		"type": "git",
+		"url": "git+https://github.com/e280/mammoth.git"
+	},
+	"bugs": {
+		"url": "https://github.com/e280/mammoth/issues"
+	}
+}

package/s/browser/example.ts

@@ -0,0 +1,26 @@
+
+import {Kv, StorageDriver} from "@e280/kv"
+import {Mammoth} from "../core/mammoth.js"
+import {IcebergOpfs} from "./iceberg-opfs.js"
+
+export async function example() {
+
+	// setup the localstorage kv index
+	const driver = new StorageDriver(window.localStorage)
+	const kv = new Kv(driver)
+	const index = kv.scope("glacier_index")
+
+	// setup the opfs iceberg
+	const root = await navigator.storage.getDirectory()
+	const directory = await root.getDirectoryHandle("glacier", {create: true})
+	const iceberg = new IcebergOpfs(directory)
+
+	// setup the mammoth
+	const mammoth = new Mammoth(index, iceberg)
+	const bigFile = new Blob([new Uint8Array([0xDE, 0xAD, 0xBE, 0xEF])])
+
+	// write a file as an example
+	const hash = await mammoth.write(bigFile.stream())
+	console.log(`mammoth stored file by hash "${hash}"`)
+}
+

package/s/browser/iceberg-opfs.ts

@@ -0,0 +1,50 @@
+
+import {Iceberg, Id} from "../core/types.js"
+import {isNotFound} from "./utils/is-not-found.js"
+
+export class IcebergOpfs implements Iceberg {
+	#directory
+
+	constructor(directory: FileSystemDirectoryHandle) {
+		this.#directory = directory
+	}
+
+	async has(id: Id) {
+		try {
+			await this.#directory.getFileHandle(id)
+			return true
+		}
+		catch (error) {
+			if (isNotFound(error)) return false
+			throw error
+		}
+	}
+
+	async size(id: Id) {
+		const handle = await this.#directory.getFileHandle(id)
+		const file = await handle.getFile()
+		return file.size
+	}
+
+	async delete(id: Id) {
+		try {
+			await this.#directory.removeEntry(id)
+		}
+		catch (error) {
+			if (!isNotFound(error))
+				throw error
+		}
+	}
+
+	async read(id: Id) {
+		const handle = await this.#directory.getFileHandle(id)
+		return handle.getFile()
+	}
+
+	async write(id: Id, readable: ReadableStream<Uint8Array>) {
+		const handle = await this.#directory.getFileHandle(id, {create: true})
+		const writable = await handle.createWritable()
+		await readable.pipeTo(writable)
+	}
+}
+

package/s/browser/index.ts

@@ -0,0 +1,4 @@
+
+export * from "../core/index.js"
+export * from "./iceberg-opfs.js"
+

package/s/browser/utils/is-not-found.ts

@@ -0,0 +1,6 @@
+
+export function isNotFound(error: unknown) {
+	return error instanceof DOMException
+		&& error.name === "NotFoundError"
+}
+

package/s/core/hash-stream.ts

@@ -0,0 +1,19 @@
+
+import {hex, nap} from "@e280/stz"
+import {blake3} from "@noble/hashes/blake3.js"
+import {relaxer} from "./utils/relaxer.js"
+
+export async function hashStream(readable: ReadableStream<Uint8Array>) {
+	const hasher = blake3.create()
+	const relax = relaxer()
+
+	for await (const chunk of readable) {
+		hasher.update(chunk)
+
+		if (relax())
+			await nap()
+	}
+
+	return hex.fromBytes(hasher.digest())
+}
+

package/s/core/iceberg-memory.ts

@@ -0,0 +1,41 @@
+
+import {bytes, got, nap} from "@e280/stz"
+import {Iceberg, Id} from "./types.js"
+import {relaxer} from "./utils/relaxer.js"
+
+export class IcebergMemory implements Iceberg {
+	#map = new Map<string, Uint8Array>()
+
+	async has(id: Id) {
+		return this.#map.has(id)
+	}
+
+	async size(id: Id) {
+		return got(this.#map.get(id)).byteLength
+	}
+
+	async delete(id: Id) {
+		this.#map.delete(id)
+	}
+
+	async read(id: Id) {
+		return new Blob(
+			[got(this.#map.get(id)) as Uint8Array<ArrayBuffer>],
+			{type: "application/octet-stream"},
+		)
+	}
+
+	async write(id: Id, readable: ReadableStream<Uint8Array>) {
+		const relax = relaxer()
+		const parts: Uint8Array[] = []
+
+		for await (const chunk of readable) {
+			parts.push(chunk)
+			if (relax()) await nap()
+		}
+
+		const payload = bytes.concat(parts)
+		this.#map.set(id, payload)
+	}
+}
+

package/s/core/index.ts

@@ -0,0 +1,6 @@
+
+export * from "./hash-stream.js"
+export * from "./iceberg-memory.js"
+export * from "./mammoth.js"
+export * from "./types.js"
+

package/s/core/mammoth.ts

@@ -0,0 +1,72 @@
+
+import {Kv} from "@e280/kv"
+import {got, hex} from "@e280/stz"
+import {blake3} from "@noble/hashes/blake3.js"
+
+import {randomId} from "./utils/random-id.js"
+import {Glacier, Hash, Iceberg, Id} from "./types.js"
+
+export class Mammoth implements Glacier {
+	#index
+	#iceberg
+
+	constructor(index: Kv<string>, iceberg: Iceberg) {
+		this.#index = index
+		this.#iceberg = iceberg
+	}
+
+	async has(hash: Hash) {
+		return this.#index.has(hash)
+	}
+
+	async size(hash: Hash) {
+		const id = await this.#needFileId(hash)
+		return this.#iceberg.size(id)
+	}
+
+	async read(hash: Hash) {
+		const id = await this.#needFileId(hash)
+		return this.#iceberg.read(id)
+	}
+
+	async delete(hash: Hash) {
+		const id = await this.#getFileId(hash)
+		if (id) {
+			await this.#index.del(hash)
+			await this.#iceberg.delete(id)
+		}
+	}
+
+	async write(readable: ReadableStream<Uint8Array>): Promise<Hash> {
+		const id = randomId()
+		const pipe = new TransformStream()
+		const done = this.#iceberg.write(id, pipe.readable)
+		const writer = pipe.writable.getWriter()
+		const hasher = blake3.create()
+
+		for await (const chunk of readable) {
+			await writer.write(chunk as Uint8Array<ArrayBuffer>)
+			hasher.update(chunk)
+		}
+
+		await writer.close()
+		await done
+		const hash = hex.fromBytes(hasher.digest())
+		await this.delete(hash)
+		await this.#index.set(hash, id)
+		return hash
+	}
+
+	async #getFileId(hash: Hash): Promise<Id | undefined> {
+		return this.#index.get<string>(hash)
+	}
+
+	async #needFileId(hash: Hash): Promise<Id> {
+		return got(await this.#getFileId(hash), `file not found by hash "${hash}"`)
+	}
+
+	async* keys() {
+		yield* this.#index.keys()
+	}
+}
+

package/s/core/types.ts

@@ -0,0 +1,21 @@
+
+export type Hash = string
+export type Id = string
+
+export type Iceberg = {
+	has(id: Id): Promise<boolean>
+	size(id: Id): Promise<number>
+	delete(id: Id): Promise<void>
+	read(id: Id): Promise<Blob>
+	write(id: Id, readable: ReadableStream<Uint8Array>): Promise<void>
+}
+
+export type Glacier = {
+	has(hash: Hash): Promise<boolean>
+	size(hash: Hash): Promise<number>
+	read(hash: Hash): Promise<Blob>
+	delete(hash: Hash): Promise<void>
+	write(readable: ReadableStream<Uint8Array>): Promise<Hash>
+	keys(): AsyncIterable<Hash>
+}
+

package/s/core/utils/random-id.ts

@@ -0,0 +1,7 @@
+
+import {hex} from "@e280/stz"
+
+export function randomId() {
+	return hex.random(32)
+}
+

package/s/core/utils/relaxer.ts

@@ -0,0 +1,18 @@
+
+/** a clock that signals when a long-running operation should yield */
+export function relaxer(delta = 1000 / 60) {
+	let last = performance.now()
+
+	return () => {
+		const now = performance.now()
+		const since = now - last
+
+		if (since > delta) {
+			last = now
+			return true
+		}
+
+		return false
+	}
+}
+

package/s/test.ts

@@ -0,0 +1,89 @@
+
+import {Kv} from "@e280/kv"
+import {bytes, collect} from "@e280/stz"
+import {science, test, expect} from "@e280/science"
+
+import {Mammoth} from "./core/mammoth.js"
+import {randomId} from "./core/utils/random-id.js"
+import {IcebergMemory} from "./core/iceberg-memory.js"
+
+const blob = () => new Blob([new Uint8Array([0xDE, 0xAD, 0xBE, 0xEF])])
+const quickstream = (b: number[]) => new Blob([new Uint8Array(b)]).stream()
+
+function setup() {
+	const index = new Kv<string>()
+	const iceberg = new IcebergMemory()
+	const mammoth = new Mammoth(index, iceberg)
+	return {mammoth}
+}
+
+await science.run({
+	"mammoth": {
+		".write and .read": test(async() => {
+			const {mammoth} = setup()
+			const hash = await mammoth.write(blob().stream())
+			const second = await mammoth.read(hash)
+			expect(bytes.eq(await second.bytes(), await blob().bytes()))
+		}),
+
+		".write deduplication": test(async() => {
+			const {mammoth} = setup()
+			const hashA = await mammoth.write(blob().stream())
+			const hashB = await mammoth.write(blob().stream())
+			const keys = await collect(mammoth.keys())
+			expect(hashA).is(hashB)
+			expect(keys.length).is(1)
+			expect(keys[0]).is(hashA)
+		}),
+
+		".write empty file": test(async() => {
+			const {mammoth} = setup()
+			const hash = await mammoth.write(new Blob().stream())
+			expect(await mammoth.size(hash)).is(0)
+			expect((await mammoth.read(hash)).size).is(0)
+		}),
+
+		".write distinct files": test(async() => {
+			const {mammoth} = setup()
+			const hashA = await mammoth.write(quickstream([0xC0, 0xFF, 0xEE]))
+			const hashB = await mammoth.write(quickstream([0xB0, 0x0B, 0x1E, 0x5]))
+			expect(hashA).not.is(hashB)
+			expect((await collect(mammoth.keys())).length).is(2)
+		}),
+
+		".has": test(async() => {
+			const {mammoth} = setup()
+			const hash = await mammoth.write(blob().stream())
+			expect(await mammoth.has(hash)).is(true)
+			expect(await mammoth.has(randomId())).is(false)
+		}),
+
+		".size": test(async() => {
+			const {mammoth} = setup()
+			const hash = await mammoth.write(blob().stream())
+			expect(await mammoth.size(hash)).is(4)
+		}),
+
+		".delete": test(async() => {
+			const {mammoth} = setup()
+			const hash = await mammoth.write(blob().stream())
+			await mammoth.delete(hash)
+			expect(await mammoth.has(hash)).is(false)
+			expect(await collect(mammoth.keys())).deep([])
+		}),
+
+		".delete idempotent": test(async() => {
+			const {mammoth} = setup()
+			await mammoth.delete(randomId())
+		}),
+
+		".keys": test(async() => {
+			const {mammoth} = setup()
+			const hash = await mammoth.write(blob().stream())
+			const keys = await collect(mammoth.keys())
+			expect(keys.length).is(1)
+			expect(keys[0]).is(hash)
+		}),
+	},
+})
+

package/x/browser/example.d.ts

@@ -0,0 +1 @@
+export declare function example(): Promise<void>;

package/x/browser/example.js

@@ -0,0 +1,20 @@
+import { Kv, StorageDriver } from "@e280/kv";
+import { Mammoth } from "../core/mammoth.js";
+import { IcebergOpfs } from "./iceberg-opfs.js";
+export async function example() {
+    // setup the localstorage kv index
+    const driver = new StorageDriver(window.localStorage);
+    const kv = new Kv(driver);
+    const index = kv.scope("glacier_index");
+    // setup the opfs iceberg
+    const root = await navigator.storage.getDirectory();
+    const directory = await root.getDirectoryHandle("glacier", { create: true });
+    const iceberg = new IcebergOpfs(directory);
+    // setup the mammoth
+    const mammoth = new Mammoth(index, iceberg);
+    const bigFile = new Blob([new Uint8Array([0xDE, 0xAD, 0xBE, 0xEF])]);
+    // write a file as an example
+    const hash = await mammoth.write(bigFile.stream());
+    console.log(`mammoth stored file by hash "${hash}"`);
+}
+//# sourceMappingURL=example.js.map

package/x/browser/example.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"example.js","sourceRoot":"","sources":["../../s/browser/example.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,EAAE,EAAE,aAAa,EAAC,MAAM,UAAU,CAAA;AAC1C,OAAO,EAAC,OAAO,EAAC,MAAM,oBAAoB,CAAA;AAC1C,OAAO,EAAC,WAAW,EAAC,MAAM,mBAAmB,CAAA;AAE7C,MAAM,CAAC,KAAK,UAAU,OAAO;IAE5B,kCAAkC;IAClC,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,MAAM,CAAC,YAAY,CAAC,CAAA;IACrD,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC,MAAM,CAAC,CAAA;IACzB,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,eAAe,CAAC,CAAA;IAEvC,yBAAyB;IACzB,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,YAAY,EAAE,CAAA;IACnD,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,EAAC,MAAM,EAAE,IAAI,EAAC,CAAC,CAAA;IAC1E,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,CAAA;IAE1C,oBAAoB;IACpB,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;IAC3C,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IAEpE,6BAA6B;IAC7B,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;IAClD,OAAO,CAAC,GAAG,CAAC,gCAAgC,IAAI,GAAG,CAAC,CAAA;AACrD,CAAC"}

package/x/browser/iceberg-opfs.d.ts

@@ -0,0 +1,10 @@
+import { Iceberg, Id } from "../core/types.js";
+export declare class IcebergOpfs implements Iceberg {
+    #private;
+    constructor(directory: FileSystemDirectoryHandle);
+    has(id: Id): Promise<boolean>;
+    size(id: Id): Promise<number>;
+    delete(id: Id): Promise<void>;
+    read(id: Id): Promise<File>;
+    write(id: Id, readable: ReadableStream<Uint8Array>): Promise<void>;
+}

package/x/browser/iceberg-opfs.js

@@ -0,0 +1,42 @@
+import { isNotFound } from "./utils/is-not-found.js";
+export class IcebergOpfs {
+    #directory;
+    constructor(directory) {
+        this.#directory = directory;
+    }
+    async has(id) {
+        try {
+            await this.#directory.getFileHandle(id);
+            return true;
+        }
+        catch (error) {
+            if (isNotFound(error))
+                return false;
+            throw error;
+        }
+    }
+    async size(id) {
+        const handle = await this.#directory.getFileHandle(id);
+        const file = await handle.getFile();
+        return file.size;
+    }
+    async delete(id) {
+        try {
+            await this.#directory.removeEntry(id);
+        }
+        catch (error) {
+            if (!isNotFound(error))
+                throw error;
+        }
+    }
+    async read(id) {
+        const handle = await this.#directory.getFileHandle(id);
+        return handle.getFile();
+    }
+    async write(id, readable) {
+        const handle = await this.#directory.getFileHandle(id, { create: true });
+        const writable = await handle.createWritable();
+        await readable.pipeTo(writable);
+    }
+}
+//# sourceMappingURL=iceberg-opfs.js.map

package/x/browser/iceberg-opfs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"iceberg-opfs.js","sourceRoot":"","sources":["../../s/browser/iceberg-opfs.ts"],"names":[],"mappings":"AAEA,OAAO,EAAC,UAAU,EAAC,MAAM,yBAAyB,CAAA;AAElD,MAAM,OAAO,WAAW;IACvB,UAAU,CAAA;IAEV,YAAY,SAAoC;QAC/C,IAAI,CAAC,UAAU,GAAG,SAAS,CAAA;IAC5B,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,EAAM;QACf,IAAI,CAAC;YACJ,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC,CAAA;YACvC,OAAO,IAAI,CAAA;QACZ,CAAC;QACD,OAAO,KAAK,EAAE,CAAC;YACd,IAAI,UAAU,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAA;YACnC,MAAM,KAAK,CAAA;QACZ,CAAC;IACF,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAM;QAChB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC,CAAA;QACtD,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,OAAO,EAAE,CAAA;QACnC,OAAO,IAAI,CAAC,IAAI,CAAA;IACjB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,EAAM;QAClB,IAAI,CAAC;YACJ,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA;QACtC,CAAC;QACD,OAAO,KAAK,EAAE,CAAC;YACd,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC;gBACrB,MAAM,KAAK,CAAA;QACb,CAAC;IACF,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAM;QAChB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC,CAAA;QACtD,OAAO,MAAM,CAAC,OAAO,EAAE,CAAA;IACxB,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,EAAM,EAAE,QAAoC;QACvD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,EAAE,EAAC,MAAM,EAAE,IAAI,EAAC,CAAC,CAAA;QACtE,MAAM,QAAQ,GAAG,MAAM,MAAM,CAAC,cAAc,EAAE,CAAA;QAC9C,MAAM,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;IAChC,CAAC;CACD"}

package/x/browser/index.d.ts

@@ -0,0 +1,2 @@
+export * from "../core/index.js";
+export * from "./iceberg-opfs.js";

package/x/browser/index.js

@@ -0,0 +1,3 @@
+export * from "../core/index.js";
+export * from "./iceberg-opfs.js";
+//# sourceMappingURL=index.js.map

package/x/browser/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../s/browser/index.ts"],"names":[],"mappings":"AACA,cAAc,kBAAkB,CAAA;AAChC,cAAc,mBAAmB,CAAA"}

package/x/browser/utils/is-not-found.d.ts

@@ -0,0 +1 @@
+export declare function isNotFound(error: unknown): boolean;

package/x/browser/utils/is-not-found.js

@@ -0,0 +1,5 @@
+export function isNotFound(error) {
+    return error instanceof DOMException
+        && error.name === "NotFoundError";
+}
+//# sourceMappingURL=is-not-found.js.map

package/x/browser/utils/is-not-found.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"is-not-found.js","sourceRoot":"","sources":["../../../s/browser/utils/is-not-found.ts"],"names":[],"mappings":"AACA,MAAM,UAAU,UAAU,CAAC,KAAc;IACxC,OAAO,KAAK,YAAY,YAAY;WAChC,KAAK,CAAC,IAAI,KAAK,eAAe,CAAA;AACnC,CAAC"}

package/x/core/hash-stream.d.ts

@@ -0,0 +1 @@
+export declare function hashStream(readable: ReadableStream<Uint8Array>): Promise<string>;

package/x/core/hash-stream.js

@@ -0,0 +1,14 @@
+import { hex, nap } from "@e280/stz";
+import { blake3 } from "@noble/hashes/blake3.js";
+import { relaxer } from "./utils/relaxer.js";
+export async function hashStream(readable) {
+    const hasher = blake3.create();
+    const relax = relaxer();
+    for await (const chunk of readable) {
+        hasher.update(chunk);
+        if (relax())
+            await nap();
+    }
+    return hex.fromBytes(hasher.digest());
+}
+//# sourceMappingURL=hash-stream.js.map

package/x/core/hash-stream.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hash-stream.js","sourceRoot":"","sources":["../../s/core/hash-stream.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,GAAG,EAAE,GAAG,EAAC,MAAM,WAAW,CAAA;AAClC,OAAO,EAAC,MAAM,EAAC,MAAM,yBAAyB,CAAA;AAC9C,OAAO,EAAC,OAAO,EAAC,MAAM,oBAAoB,CAAA;AAE1C,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,QAAoC;IACpE,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAA;IAC9B,MAAM,KAAK,GAAG,OAAO,EAAE,CAAA;IAEvB,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QACpC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAEpB,IAAI,KAAK,EAAE;YACV,MAAM,GAAG,EAAE,CAAA;IACb,CAAC;IAED,OAAO,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAA;AACtC,CAAC"}

package/x/core/iceberg-memory.d.ts

@@ -0,0 +1,9 @@
+import { Iceberg, Id } from "./types.js";
+export declare class IcebergMemory implements Iceberg {
+    #private;
+    has(id: Id): Promise<boolean>;
+    size(id: Id): Promise<number>;
+    delete(id: Id): Promise<void>;
+    read(id: Id): Promise<Blob>;
+    write(id: Id, readable: ReadableStream<Uint8Array>): Promise<void>;
+}

package/x/core/iceberg-memory.js

@@ -0,0 +1,29 @@
+import { bytes, got, nap } from "@e280/stz";
+import { relaxer } from "./utils/relaxer.js";
+export class IcebergMemory {
+    #map = new Map();
+    async has(id) {
+        return this.#map.has(id);
+    }
+    async size(id) {
+        return got(this.#map.get(id)).byteLength;
+    }
+    async delete(id) {
+        this.#map.delete(id);
+    }
+    async read(id) {
+        return new Blob([got(this.#map.get(id))], { type: "application/octet-stream" });
+    }
+    async write(id, readable) {
+        const relax = relaxer();
+        const parts = [];
+        for await (const chunk of readable) {
+            parts.push(chunk);
+            if (relax())
+                await nap();
+        }
+        const payload = bytes.concat(parts);
+        this.#map.set(id, payload);
+    }
+}
+//# sourceMappingURL=iceberg-memory.js.map

package/x/core/iceberg-memory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"iceberg-memory.js","sourceRoot":"","sources":["../../s/core/iceberg-memory.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,KAAK,EAAE,GAAG,EAAE,GAAG,EAAC,MAAM,WAAW,CAAA;AAEzC,OAAO,EAAC,OAAO,EAAC,MAAM,oBAAoB,CAAA;AAE1C,MAAM,OAAO,aAAa;IACzB,IAAI,GAAG,IAAI,GAAG,EAAsB,CAAA;IAEpC,KAAK,CAAC,GAAG,CAAC,EAAM;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IACzB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAM;QAChB,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAA;IACzC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,EAAM;QAClB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;IACrB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAM;QAChB,OAAO,IAAI,IAAI,CACd,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAA4B,CAAC,EACnD,EAAC,IAAI,EAAE,0BAA0B,EAAC,CAClC,CAAA;IACF,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,EAAM,EAAE,QAAoC;QACvD,MAAM,KAAK,GAAG,OAAO,EAAE,CAAA;QACvB,MAAM,KAAK,GAAiB,EAAE,CAAA;QAE9B,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YACpC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACjB,IAAI,KAAK,EAAE;gBAAE,MAAM,GAAG,EAAE,CAAA;QACzB,CAAC;QAED,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QACnC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAA;IAC3B,CAAC;CACD"}

package/x/core/index.d.ts

@@ -0,0 +1,4 @@
+export * from "./hash-stream.js";
+export * from "./iceberg-memory.js";
+export * from "./mammoth.js";
+export * from "./types.js";

package/x/core/index.js

@@ -0,0 +1,5 @@
+export * from "./hash-stream.js";
+export * from "./iceberg-memory.js";
+export * from "./mammoth.js";
+export * from "./types.js";
+//# sourceMappingURL=index.js.map

package/x/core/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../s/core/index.ts"],"names":[],"mappings":"AACA,cAAc,kBAAkB,CAAA;AAChC,cAAc,qBAAqB,CAAA;AACnC,cAAc,cAAc,CAAA;AAC5B,cAAc,YAAY,CAAA"}

package/x/core/mammoth.d.ts

@@ -0,0 +1,12 @@
+import { Kv } from "@e280/kv";
+import { Glacier, Hash, Iceberg } from "./types.js";
+export declare class Mammoth implements Glacier {
+    #private;
+    constructor(index: Kv<string>, iceberg: Iceberg);
+    has(hash: Hash): Promise<boolean>;
+    size(hash: Hash): Promise<number>;
+    read(hash: Hash): Promise<Blob>;
+    delete(hash: Hash): Promise<void>;
+    write(readable: ReadableStream<Uint8Array>): Promise<Hash>;
+    keys(): AsyncGenerator<string, void, unknown>;
+}

package/x/core/mammoth.js

@@ -0,0 +1,56 @@
+import { got, hex } from "@e280/stz";
+import { blake3 } from "@noble/hashes/blake3.js";
+import { randomId } from "./utils/random-id.js";
+export class Mammoth {
+    #index;
+    #iceberg;
+    constructor(index, iceberg) {
+        this.#index = index;
+        this.#iceberg = iceberg;
+    }
+    async has(hash) {
+        return this.#index.has(hash);
+    }
+    async size(hash) {
+        const id = await this.#needFileId(hash);
+        return this.#iceberg.size(id);
+    }
+    async read(hash) {
+        const id = await this.#needFileId(hash);
+        return this.#iceberg.read(id);
+    }
+    async delete(hash) {
+        const id = await this.#getFileId(hash);
+        if (id) {
+            await this.#index.del(hash);
+            await this.#iceberg.delete(id);
+        }
+    }
+    async write(readable) {
+        const id = randomId();
+        const pipe = new TransformStream();
+        const done = this.#iceberg.write(id, pipe.readable);
+        const writer = pipe.writable.getWriter();
+        const hasher = blake3.create();
+        for await (const chunk of readable) {
+            await writer.write(chunk);
+            hasher.update(chunk);
+        }
+        await writer.close();
+        await done;
+        const hash = hex.fromBytes(hasher.digest());
+        await this.delete(hash);
+        await this.#index.set(hash, id);
+        return hash;
+    }
+    async #getFileId(hash) {
+        return this.#index.get(hash);
+    }
+    async #needFileId(hash) {
+        return got(await this.#getFileId(hash), `file not found by hash "${hash}"`);
+    }
+    async *keys() {
+        yield* this.#index.keys();
+    }
+}
+//# sourceMappingURL=mammoth.js.map

package/x/core/mammoth.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mammoth.js","sourceRoot":"","sources":["../../s/core/mammoth.ts"],"names":[],"mappings":"AAEA,OAAO,EAAC,GAAG,EAAE,GAAG,EAAC,MAAM,WAAW,CAAA;AAClC,OAAO,EAAC,MAAM,EAAC,MAAM,yBAAyB,CAAA;AAE9C,OAAO,EAAC,QAAQ,EAAC,MAAM,sBAAsB,CAAA;AAG7C,MAAM,OAAO,OAAO;IACnB,MAAM,CAAA;IACN,QAAQ,CAAA;IAER,YAAY,KAAiB,EAAE,OAAgB;QAC9C,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;QACnB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAA;IACxB,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,IAAU;QACnB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC7B,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,IAAU;QACpB,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;QACvC,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAC9B,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,IAAU;QACpB,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;QACvC,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAC9B,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,IAAU;QACtB,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QACtC,IAAI,EAAE,EAAE,CAAC;YACR,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC3B,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QAC/B,CAAC;IACF,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,QAAoC;QAC/C,MAAM,EAAE,GAAG,QAAQ,EAAE,CAAA;QACrB,MAAM,IAAI,GAAG,IAAI,eAAe,EAAE,CAAA;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAA;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAA;QACxC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAA;QAE9B,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YACpC,MAAM,MAAM,CAAC,KAAK,CAAC,KAAgC,CAAC,CAAA;YACpD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QACrB,CAAC;QAED,MAAM,MAAM,CAAC,KAAK,EAAE,CAAA;QACpB,MAAM,IAAI,CAAA;QACV,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAA;QAC3C,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QACvB,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QAC/B,OAAO,IAAI,CAAA;IACZ,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,IAAU;QAC1B,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAS,IAAI,CAAC,CAAA;IACrC,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,IAAU;QAC3B,OAAO,GAAG,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,2BAA2B,IAAI,GAAG,CAAC,CAAA;IAC5E,CAAC;IAED,KAAK,CAAA,CAAE,IAAI;QACV,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAA;IAC1B,CAAC;CACD"}

package/x/core/types.d.ts

@@ -0,0 +1,17 @@
+export type Hash = string;
+export type Id = string;
+export type Iceberg = {
+    has(id: Id): Promise<boolean>;
+    size(id: Id): Promise<number>;
+    delete(id: Id): Promise<void>;
+    read(id: Id): Promise<Blob>;
+    write(id: Id, readable: ReadableStream<Uint8Array>): Promise<void>;
+};
+export type Glacier = {
+    has(hash: Hash): Promise<boolean>;
+    size(hash: Hash): Promise<number>;
+    read(hash: Hash): Promise<Blob>;
+    delete(hash: Hash): Promise<void>;
+    write(readable: ReadableStream<Uint8Array>): Promise<Hash>;
+    keys(): AsyncIterable<Hash>;
+};

package/x/core/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=types.js.map

package/x/core/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../s/core/types.ts"],"names":[],"mappings":""}

package/x/core/utils/random-id.d.ts

@@ -0,0 +1 @@
+export declare function randomId(): string;

package/x/core/utils/random-id.js

@@ -0,0 +1,5 @@
+import { hex } from "@e280/stz";
+export function randomId() {
+    return hex.random(32);
+}
+//# sourceMappingURL=random-id.js.map

package/x/core/utils/random-id.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"random-id.js","sourceRoot":"","sources":["../../../s/core/utils/random-id.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,GAAG,EAAC,MAAM,WAAW,CAAA;AAE7B,MAAM,UAAU,QAAQ;IACvB,OAAO,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;AACtB,CAAC"}

package/x/core/utils/relaxer.d.ts

@@ -0,0 +1,2 @@
+/** a clock that signals when a long-running operation should yield */
+export declare function relaxer(delta?: number): () => boolean;

package/x/core/utils/relaxer.js

@@ -0,0 +1,14 @@
+/** a clock that signals when a long-running operation should yield */
+export function relaxer(delta = 1000 / 60) {
+    let last = performance.now();
+    return () => {
+        const now = performance.now();
+        const since = now - last;
+        if (since > delta) {
+            last = now;
+            return true;
+        }
+        return false;
+    };
+}
+//# sourceMappingURL=relaxer.js.map

package/x/core/utils/relaxer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"relaxer.js","sourceRoot":"","sources":["../../../s/core/utils/relaxer.ts"],"names":[],"mappings":"AACA,sEAAsE;AACtE,MAAM,UAAU,OAAO,CAAC,KAAK,GAAG,IAAI,GAAG,EAAE;IACxC,IAAI,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,CAAA;IAE5B,OAAO,GAAG,EAAE;QACX,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAA;QAC7B,MAAM,KAAK,GAAG,GAAG,GAAG,IAAI,CAAA;QAExB,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC;YACnB,IAAI,GAAG,GAAG,CAAA;YACV,OAAO,IAAI,CAAA;QACZ,CAAC;QAED,OAAO,KAAK,CAAA;IACb,CAAC,CAAA;AACF,CAAC"}

package/x/test.d.ts

@@ -0,0 +1 @@
+export {};

package/x/test.js

@@ -0,0 +1,76 @@
+import { Kv } from "@e280/kv";
+import { bytes, collect } from "@e280/stz";
+import { science, test, expect } from "@e280/science";
+import { Mammoth } from "./core/mammoth.js";
+import { randomId } from "./core/utils/random-id.js";
+import { IcebergMemory } from "./core/iceberg-memory.js";
+const blob = () => new Blob([new Uint8Array([0xDE, 0xAD, 0xBE, 0xEF])]);
+const quickstream = (b) => new Blob([new Uint8Array(b)]).stream();
+function setup() {
+    const index = new Kv();
+    const iceberg = new IcebergMemory();
+    const mammoth = new Mammoth(index, iceberg);
+    return { mammoth };
+}
+await science.run({
+    "mammoth": {
+        ".write and .read": test(async () => {
+            const { mammoth } = setup();
+            const hash = await mammoth.write(blob().stream());
+            const second = await mammoth.read(hash);
+            expect(bytes.eq(await second.bytes(), await blob().bytes()));
+        }),
+        ".write deduplication": test(async () => {
+            const { mammoth } = setup();
+            const hashA = await mammoth.write(blob().stream());
+            const hashB = await mammoth.write(blob().stream());
+            const keys = await collect(mammoth.keys());
+            expect(hashA).is(hashB);
+            expect(keys.length).is(1);
+            expect(keys[0]).is(hashA);
+        }),
+        ".write empty file": test(async () => {
+            const { mammoth } = setup();
+            const hash = await mammoth.write(new Blob().stream());
+            expect(await mammoth.size(hash)).is(0);
+            expect((await mammoth.read(hash)).size).is(0);
+        }),
+        ".write distinct files": test(async () => {
+            const { mammoth } = setup();
+            const hashA = await mammoth.write(quickstream([0xC0, 0xFF, 0xEE]));
+            const hashB = await mammoth.write(quickstream([0xB0, 0x0B, 0x1E, 0x5]));
+            expect(hashA).not.is(hashB);
+            expect((await collect(mammoth.keys())).length).is(2);
+        }),
+        ".has": test(async () => {
+            const { mammoth } = setup();
+            const hash = await mammoth.write(blob().stream());
+            expect(await mammoth.has(hash)).is(true);
+            expect(await mammoth.has(randomId())).is(false);
+        }),
+        ".size": test(async () => {
+            const { mammoth } = setup();
+            const hash = await mammoth.write(blob().stream());
+            expect(await mammoth.size(hash)).is(4);
+        }),
+        ".delete": test(async () => {
+            const { mammoth } = setup();
+            const hash = await mammoth.write(blob().stream());
+            await mammoth.delete(hash);
+            expect(await mammoth.has(hash)).is(false);
+            expect(await collect(mammoth.keys())).deep([]);
+        }),
+        ".delete idempotent": test(async () => {
+            const { mammoth } = setup();
+            await mammoth.delete(randomId());
+        }),
+        ".keys": test(async () => {
+            const { mammoth } = setup();
+            const hash = await mammoth.write(blob().stream());
+            const keys = await collect(mammoth.keys());
+            expect(keys.length).is(1);
+            expect(keys[0]).is(hash);
+        }),
+    },
+});
+//# sourceMappingURL=test.js.map

package/x/test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"test.js","sourceRoot":"","sources":["../s/test.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,EAAE,EAAC,MAAM,UAAU,CAAA;AAC3B,OAAO,EAAC,KAAK,EAAE,OAAO,EAAC,MAAM,WAAW,CAAA;AACxC,OAAO,EAAC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAC,MAAM,eAAe,CAAA;AAEnD,OAAO,EAAC,OAAO,EAAC,MAAM,mBAAmB,CAAA;AACzC,OAAO,EAAC,QAAQ,EAAC,MAAM,2BAA2B,CAAA;AAClD,OAAO,EAAC,aAAa,EAAC,MAAM,0BAA0B,CAAA;AAEtD,MAAM,IAAI,GAAG,GAAG,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;AACvE,MAAM,WAAW,GAAG,CAAC,CAAW,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAA;AAE3E,SAAS,KAAK;IACb,MAAM,KAAK,GAAG,IAAI,EAAE,EAAU,CAAA;IAC9B,MAAM,OAAO,GAAG,IAAI,aAAa,EAAE,CAAA;IACnC,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;IAC3C,OAAO,EAAC,OAAO,EAAC,CAAA;AACjB,CAAC;AAED,MAAM,OAAO,CAAC,GAAG,CAAC;IACjB,SAAS,EAAE;QACV,kBAAkB,EAAE,IAAI,CAAC,KAAK,IAAG,EAAE;YAClC,MAAM,EAAC,OAAO,EAAC,GAAG,KAAK,EAAE,CAAA;YACzB,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAA;YACjD,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACvC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QAC7D,CAAC,CAAC;QAEF,sBAAsB,EAAE,IAAI,CAAC,KAAK,IAAG,EAAE;YACtC,MAAM,EAAC,OAAO,EAAC,GAAG,KAAK,EAAE,CAAA;YACzB,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAA;YAClD,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAA;YAClD,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAA;YAC1C,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;YACvB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QAC1B,CAAC,CAAC;QAEF,mBAAmB,EAAE,IAAI,CAAC,KAAK,IAAG,EAAE;YACnC,MAAM,EAAC,OAAO,EAAC,GAAG,KAAK,EAAE,CAAA;YACzB,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAA;YACrD,MAAM,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YACtC,MAAM,CAAC,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAC9C,CAAC,CAAC;QAEF,uBAAuB,EAAE,IAAI,CAAC,KAAK,IAAG,EAAE;YACvC,MAAM,EAAC,OAAO,EAAC,GAAG,KAAK,EAAE,CAAA;YACzB,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;YAClE,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAA;YACvE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;YAC3B,MAAM,CAAC,CAAC,MAAM,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACrD,CAAC,CAAC;QAEF,MAAM,EAAE,IAAI,CAAC,KAAK,IAAG,EAAE;YACtB,MAAM,EAAC,OAAO,EAAC,GAAG,KAAK,EAAE,CAAA;YACzB,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAA;YACjD,MAAM,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;YACxC,MAAM,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QAChD,CAAC,CAAC;QAEF,OAAO,EAAE,IAAI,CAAC,KAAK,IAAG,EAAE;YACvB,MAAM,EAAC,OAAO,EAAC,GAAG,KAAK,EAAE,CAAA;YACzB,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAA;YACjD,MAAM,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACvC,CAAC,CAAC;QAEF,SAAS,EAAE,IAAI,CAAC,KAAK,IAAG,EAAE;YACzB,MAAM,EAAC,OAAO,EAAC,GAAG,KAAK,EAAE,CAAA;YACzB,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAA;YACjD,MAAM,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAC1B,MAAM,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;YACzC,MAAM,CAAC,MAAM,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAC/C,CAAC,CAAC;QAEF,oBAAoB,EAAE,IAAI,CAAC,KAAK,IAAG,EAAE;YACpC,MAAM,EAAC,OAAO,EAAC,GAAG,KAAK,EAAE,CAAA;YACzB,MAAM,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAA;QACjC,CAAC,CAAC;QAEF,OAAO,EAAE,IAAI,CAAC,KAAK,IAAG,EAAE;YACvB,MAAM,EAAC,OAAO,EAAC,GAAG,KAAK,EAAE,CAAA;YACzB,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAA;YACjD,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAA;YAC1C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;QACzB,CAAC,CAAC;KACF;CACD,CAAC,CAAA"}