zeed 1.3.0 → 1.3.1

package/dist/_experiments/bitcask.cjs

@@ -1,2 +1,244 @@
-Object.defineProperty(exports,Symbol.toStringTag,{value:`Module`});const e=require(`../chunk-D-qHiVGv.cjs`);let t=require(`fs`);t=e.n(t);let n=require(`path`);n=e.n(n);let r=require(`fs/promises`);var i=class{dirname;readWrite;syncOnPut;keydir=new Map;activeFile=null;activeFileId=0;activeOffset=0;openFiles=new Map;constructor(e,n={}){this.dirname=e,this.readWrite=n.readWrite!==!1,this.syncOnPut=n.syncOnPut===!0,t.existsSync(e)||t.mkdirSync(e,{recursive:!0}),this.loadFiles(),this.readWrite&&this.rollover()}listDataFiles(){return t.readdirSync(this.dirname).filter(e=>e.endsWith(`.data`)).sort()}loadFiles(){for(let e of this.listDataFiles()){let r=parseInt(e.split(`.`)[0],10),i=n.join(this.dirname,e),a=t.openSync(i,`r`),o=0;for(;;){let e=Buffer.alloc(17);if(t.readSync(a,e,0,17,o)<17)break;let n=e.readUInt32BE(0),i=e.readUInt32BE(4),s=e.readUInt8(8)===1,c=e.readBigUInt64BE(9),l=Buffer.alloc(n);t.readSync(a,l,0,n,o+17);let u=17+n+i;this.keydir.set(l.toString(`binary`),{fileId:r,offset:o,size:u,timestamp:c,tombstone:s}),o+=u}t.closeSync(a)}}rollover(){let e=this.listDataFiles().map(e=>parseInt(e.split(`.`)[0],10)),r=e.length?Math.max(...e)+1:1,i=`${r.toString().padStart(8,`0`)}.data`,a=n.join(this.dirname,i);this.activeFile=t.createWriteStream(a,{flags:`a`}),this.activeFileId=r,this.activeOffset=t.existsSync(a)?t.statSync(a).size:0}async put(e,n){if(!this.readWrite)throw Error(`Read-only mode`);let r=Buffer.isBuffer(e)?e:Buffer.from(e),i=Buffer.isBuffer(n)?n:Buffer.from(n),a=BigInt(Date.now()),o=Buffer.alloc(17);o.writeUInt32BE(r.length,0),o.writeUInt32BE(i.length,4),o.writeUInt8(0,8),o.writeBigUInt64BE(a,9);let s=Buffer.concat([o,r,i]),c=this.activeOffset;await new Promise((e,t)=>{this.activeFile.write(s,n=>n?t(n):e())}),this.syncOnPut&&this.activeFile&&t.fsyncSync(this.activeFile.fd),this.keydir.set(r.toString(`binary`),{fileId:this.activeFileId,offset:c,size:s.length,timestamp:a,tombstone:!1}),this.activeOffset+=s.length,this.activeOffset>32*1024*1024&&(this.activeFile.close(),this.rollover())}async get(e){let t=Buffer.isBuffer(e)?e:Buffer.from(e),i=this.keydir.get(t.toString(`binary`));if(!i||i.tombstone)return null;let a=this.openFiles.get(i.fileId);a||(a=await(0,r.open)(n.join(this.dirname,`${i.fileId.toString().padStart(8,`0`)}.data`),`r`),this.openFiles.set(i.fileId,a));let o=Buffer.alloc(17);await a.read(o,0,17,i.offset);let s=o.readUInt32BE(0),c=o.readUInt32BE(4),l=Buffer.alloc(s);await a.read(l,0,s,i.offset+17);let u=Buffer.alloc(c);return await a.read(u,0,c,i.offset+17+s),u}async delete(e){if(!this.readWrite)throw Error(`Read-only mode`);let n=Buffer.isBuffer(e)?e:Buffer.from(e),r=BigInt(Date.now()),i=Buffer.alloc(17);i.writeUInt32BE(n.length,0),i.writeUInt32BE(0,4),i.writeUInt8(1,8),i.writeBigUInt64BE(r,9);let a=Buffer.concat([i,n]),o=this.activeOffset;await new Promise((e,t)=>{this.activeFile.write(a,n=>n?t(n):e())}),this.syncOnPut&&this.activeFile&&t.fsyncSync(this.activeFile.fd),this.keydir.set(n.toString(`binary`),{fileId:this.activeFileId,offset:o,size:a.length,timestamp:r,tombstone:!0}),this.activeOffset+=a.length,this.activeOffset>32*1024*1024&&(this.activeFile.close(),this.rollover())}listKeys(){return Array.from(this.keydir.entries()).filter(([e,t])=>!t.tombstone).map(([e,t])=>e)}async fold(e,t){for(let[n,r]of this.keydir.entries())r.tombstone||(t=e(n,await this.get(n),t));return t}async merge(){let e=new Map;for(let[t,n]of this.keydir.entries())n.tombstone||e.set(t,n);let r=this.listDataFiles().map(e=>parseInt(e.split(`.`)[0],10)),i=r.length?Math.max(...r)+1:1,a=`${i.toString().padStart(8,`0`)}.data`,o=n.join(this.dirname,a),s=t.createWriteStream(o,{flags:`a`});for(let[t,n]of e.entries()){let e=await this.get(t),r=Buffer.from(t,`binary`),i=Buffer.alloc(17);i.writeUInt32BE(r.length,0),i.writeUInt32BE(e.length,4),i.writeUInt8(0,8),i.writeBigUInt64BE(n.timestamp,9);let a=Buffer.concat([i,r,e]);await new Promise((e,t)=>{s.write(a,n=>n?t(n):e())})}s.close();for(let e of r)if(e!==this.activeFileId&&e!==i)try{t.unlinkSync(n.join(this.dirname,`${e.toString().padStart(8,`0`)}.data`))}catch{}this.loadFiles()}sync(){this.activeFile&&t.fsyncSync(this.activeFile.fd)}async close(){this.activeFile&&this.activeFile.end();for(let e of this.openFiles.values())await e.close();this.openFiles.clear()}};function a(e,t){return new i(e,t)}async function o(e,t){let n=await e.get(t);return n===null?`not found`:n}async function s(e,t,n){return await e.put(t,n),`ok`}async function c(e,t){return await e.delete(t),`ok`}function l(e){return e.listKeys()}async function u(e,t,n){return await e.fold(t,n)}async function d(e){let t=new i(e,{readWrite:!0});return await t.merge(),t.close(),`ok`}function f(e){return e.sync(),`ok`}async function p(e){return await e.close(),`ok`}exports.Bitcask=i,exports.close=p,exports.del=c,exports.fold=u,exports.get=o,exports.listKeys=l,exports.merge=d,exports.open=a,exports.put=s,exports.sync=f;
+Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
+const require_chunk = require('../chunk-uaV2rQ02.cjs');
+let fs = require("fs");
+fs = require_chunk.__toESM(fs);
+let path = require("path");
+path = require_chunk.__toESM(path);
+let fs_promises = require("fs/promises");
+
+//#region src/_experiments/bitcask.ts
+const ENTRY_HEADER_SIZE = 17;
+var Bitcask = class {
+	dirname;
+	readWrite;
+	syncOnPut;
+	keydir = /* @__PURE__ */ new Map();
+	activeFile = null;
+	activeFileId = 0;
+	activeOffset = 0;
+	openFiles = /* @__PURE__ */ new Map();
+	constructor(dirname, opts = {}) {
+		this.dirname = dirname;
+		this.readWrite = opts.readWrite !== false;
+		this.syncOnPut = opts.syncOnPut === true;
+		if (!fs.existsSync(dirname)) fs.mkdirSync(dirname, { recursive: true });
+		this.loadFiles();
+		if (this.readWrite) this.rollover();
+	}
+	listDataFiles() {
+		return fs.readdirSync(this.dirname).filter((f) => f.endsWith(".data")).sort();
+	}
+	loadFiles() {
+		for (const fname of this.listDataFiles()) {
+			const fileId = parseInt(fname.split(".")[0], 10);
+			const filePath = path.join(this.dirname, fname);
+			const fd = fs.openSync(filePath, "r");
+			let offset = 0;
+			while (true) {
+				const header = Buffer.alloc(ENTRY_HEADER_SIZE);
+				if (fs.readSync(fd, header, 0, ENTRY_HEADER_SIZE, offset) < ENTRY_HEADER_SIZE) break;
+				const keySize = header.readUInt32BE(0);
+				const valueSize = header.readUInt32BE(4);
+				const tombstone = header.readUInt8(8) === 1;
+				const timestamp = header.readBigUInt64BE(9);
+				const key = Buffer.alloc(keySize);
+				fs.readSync(fd, key, 0, keySize, offset + ENTRY_HEADER_SIZE);
+				const entrySize = ENTRY_HEADER_SIZE + keySize + valueSize;
+				this.keydir.set(key.toString("binary"), {
+					fileId,
+					offset,
+					size: entrySize,
+					timestamp,
+					tombstone
+				});
+				offset += entrySize;
+			}
+			fs.closeSync(fd);
+		}
+	}
+	rollover() {
+		const fileIds = this.listDataFiles().map((f) => parseInt(f.split(".")[0], 10));
+		const nextId = fileIds.length ? Math.max(...fileIds) + 1 : 1;
+		const fname = `${nextId.toString().padStart(8, "0")}.data`;
+		const filePath = path.join(this.dirname, fname);
+		this.activeFile = fs.createWriteStream(filePath, { flags: "a" });
+		this.activeFileId = nextId;
+		this.activeOffset = fs.existsSync(filePath) ? fs.statSync(filePath).size : 0;
+	}
+	async put(key, value) {
+		if (!this.readWrite) throw new Error("Read-only mode");
+		const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key);
+		const valueBuf = Buffer.isBuffer(value) ? value : Buffer.from(value);
+		const timestamp = BigInt(Date.now());
+		const tombstone = 0;
+		const header = Buffer.alloc(ENTRY_HEADER_SIZE);
+		header.writeUInt32BE(keyBuf.length, 0);
+		header.writeUInt32BE(valueBuf.length, 4);
+		header.writeUInt8(tombstone, 8);
+		header.writeBigUInt64BE(timestamp, 9);
+		const entry = Buffer.concat([
+			header,
+			keyBuf,
+			valueBuf
+		]);
+		const offset = this.activeOffset;
+		await new Promise((resolve, reject) => {
+			this.activeFile.write(entry, (err) => err ? reject(err) : resolve());
+		});
+		if (this.syncOnPut && this.activeFile) fs.fsyncSync(this.activeFile.fd);
+		this.keydir.set(keyBuf.toString("binary"), {
+			fileId: this.activeFileId,
+			offset,
+			size: entry.length,
+			timestamp,
+			tombstone: false
+		});
+		this.activeOffset += entry.length;
+		if (this.activeOffset > 32 * 1024 * 1024) {
+			this.activeFile.close();
+			this.rollover();
+		}
+	}
+	async get(key) {
+		const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key);
+		const meta = this.keydir.get(keyBuf.toString("binary"));
+		if (!meta || meta.tombstone) return null;
+		let fh = this.openFiles.get(meta.fileId);
+		if (!fh) {
+			fh = await (0, fs_promises.open)(path.join(this.dirname, `${meta.fileId.toString().padStart(8, "0")}.data`), "r");
+			this.openFiles.set(meta.fileId, fh);
+		}
+		const header = Buffer.alloc(ENTRY_HEADER_SIZE);
+		await fh.read(header, 0, ENTRY_HEADER_SIZE, meta.offset);
+		const keySize = header.readUInt32BE(0);
+		const valueSize = header.readUInt32BE(4);
+		const keyRead = Buffer.alloc(keySize);
+		await fh.read(keyRead, 0, keySize, meta.offset + ENTRY_HEADER_SIZE);
+		const value = Buffer.alloc(valueSize);
+		await fh.read(value, 0, valueSize, meta.offset + ENTRY_HEADER_SIZE + keySize);
+		return value;
+	}
+	async delete(key) {
+		if (!this.readWrite) throw new Error("Read-only mode");
+		const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key);
+		const timestamp = BigInt(Date.now());
+		const tombstone = 1;
+		const header = Buffer.alloc(ENTRY_HEADER_SIZE);
+		header.writeUInt32BE(keyBuf.length, 0);
+		header.writeUInt32BE(0, 4);
+		header.writeUInt8(tombstone, 8);
+		header.writeBigUInt64BE(timestamp, 9);
+		const entry = Buffer.concat([header, keyBuf]);
+		const offset = this.activeOffset;
+		await new Promise((resolve, reject) => {
+			this.activeFile.write(entry, (err) => err ? reject(err) : resolve());
+		});
+		if (this.syncOnPut && this.activeFile) fs.fsyncSync(this.activeFile.fd);
+		this.keydir.set(keyBuf.toString("binary"), {
+			fileId: this.activeFileId,
+			offset,
+			size: entry.length,
+			timestamp,
+			tombstone: true
+		});
+		this.activeOffset += entry.length;
+		if (this.activeOffset > 32 * 1024 * 1024) {
+			this.activeFile.close();
+			this.rollover();
+		}
+	}
+	listKeys() {
+		return Array.from(this.keydir.entries()).filter(([_, v]) => !v.tombstone).map(([k, _]) => k);
+	}
+	async fold(fn, acc0) {
+		for (const [k, meta] of this.keydir.entries()) if (!meta.tombstone) acc0 = fn(k, await this.get(k), acc0);
+		return acc0;
+	}
+	async merge() {
+		const live = /* @__PURE__ */ new Map();
+		for (const [k, meta] of this.keydir.entries()) if (!meta.tombstone) live.set(k, meta);
+		const fileIds = this.listDataFiles().map((f) => parseInt(f.split(".")[0], 10));
+		const nextId = fileIds.length ? Math.max(...fileIds) + 1 : 1;
+		const fname = `${nextId.toString().padStart(8, "0")}.data`;
+		const filePath = path.join(this.dirname, fname);
+		const f = fs.createWriteStream(filePath, { flags: "a" });
+		for (const [k, meta] of live.entries()) {
+			const v = await this.get(k);
+			const keyBuf = Buffer.from(k, "binary");
+			const header = Buffer.alloc(ENTRY_HEADER_SIZE);
+			header.writeUInt32BE(keyBuf.length, 0);
+			header.writeUInt32BE(v.length, 4);
+			header.writeUInt8(0, 8);
+			header.writeBigUInt64BE(meta.timestamp, 9);
+			const entry = Buffer.concat([
+				header,
+				keyBuf,
+				v
+			]);
+			await new Promise((resolve, reject) => {
+				f.write(entry, (err) => err ? reject(err) : resolve());
+			});
+		}
+		f.close();
+		for (const fid of fileIds) if (fid !== this.activeFileId && fid !== nextId) try {
+			fs.unlinkSync(path.join(this.dirname, `${fid.toString().padStart(8, "0")}.data`));
+		} catch {}
+		this.loadFiles();
+	}
+	sync() {
+		if (this.activeFile) fs.fsyncSync(this.activeFile.fd);
+	}
+	async close() {
+		if (this.activeFile) this.activeFile.end();
+		for (const fh of this.openFiles.values()) await fh.close();
+		this.openFiles.clear();
+	}
+};
+function open(dirname, opts) {
+	return new Bitcask(dirname, opts);
+}
+async function get(handle, key) {
+	const v = await handle.get(key);
+	return v === null ? "not found" : v;
+}
+async function put(handle, key, value) {
+	await handle.put(key, value);
+	return "ok";
+}
+async function del(handle, key) {
+	await handle.delete(key);
+	return "ok";
+}
+function listKeys(handle) {
+	return handle.listKeys();
+}
+async function fold(handle, fn, acc0) {
+	return await handle.fold(fn, acc0);
+}
+async function merge(dirname) {
+	const h = new Bitcask(dirname, { readWrite: true });
+	await h.merge();
+	h.close();
+	return "ok";
+}
+function sync(handle) {
+	handle.sync();
+	return "ok";
+}
+async function close(handle) {
+	await handle.close();
+	return "ok";
+}
+
+//#endregion
+exports.Bitcask = Bitcask;
+exports.close = close;
+exports.del = del;
+exports.fold = fold;
+exports.get = get;
+exports.listKeys = listKeys;
+exports.merge = merge;
+exports.open = open;
+exports.put = put;
+exports.sync = sync;
 //# sourceMappingURL=bitcask.cjs.map

package/dist/_experiments/bitcask.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"bitcask.cjs","names":[],"sources":["../../src/_experiments/bitcask.ts"],"sourcesContent":["// Bitcask-inspired key-value store (minimal, single-process, single-writer)\n// Copyright 2024\nimport * as fs from 'fs'\nimport * as path from 'path'\nimport { FileHandle, open as openFile } from 'fs/promises'\n\nconst ENTRY_HEADER_SIZE = 17 // 4 (key) + 4 (value) + 1 (tombstone) + 8 (timestamp)\n\ninterface KeyDirEntry {\n  fileId: number\n  offset: number\n  size: number\n  timestamp: bigint\n  tombstone: boolean\n}\n\nexport class Bitcask {\n  private dirname: string\n  private readWrite: boolean\n  private syncOnPut: boolean\n  private keydir: Map<string, KeyDirEntry> = new Map();\n  private activeFile: fs.WriteStream | null = null;\n  private activeFileId: number = 0;\n  private activeOffset: number = 0;\n  private openFiles: Map<number, FileHandle> = new Map();\n\n  constructor(dirname: string, opts: { readWrite?: boolean; syncOnPut?: boolean } = {}) {\n    this.dirname = dirname\n    this.readWrite = opts.readWrite !== false\n    this.syncOnPut = opts.syncOnPut === true\n    if (!fs.existsSync(dirname)) fs.mkdirSync(dirname, { recursive: true })\n    this.loadFiles()\n    if (this.readWrite) this.rollover()\n  }\n\n  private listDataFiles(): string[] {\n    return fs.readdirSync(this.dirname).filter(f => f.endsWith('.data')).sort()\n  }\n\n  private loadFiles() {\n    for (const fname of this.listDataFiles()) {\n      const fileId = parseInt(fname.split('.')[0], 10)\n      const filePath = path.join(this.dirname, fname)\n      const fd = fs.openSync(filePath, 'r')\n      let offset = 0\n      while (true) {\n        const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n        const bytesRead = fs.readSync(fd, header, 0, ENTRY_HEADER_SIZE, offset)\n        if (bytesRead < ENTRY_HEADER_SIZE) break\n        const keySize = header.readUInt32BE(0)\n        const valueSize = header.readUInt32BE(4)\n        const tombstone = header.readUInt8(8) === 1\n        const timestamp = header.readBigUInt64BE(9)\n        const key = Buffer.alloc(keySize)\n        fs.readSync(fd, key, 0, keySize, offset + ENTRY_HEADER_SIZE)\n        // skip value\n        const entrySize = ENTRY_HEADER_SIZE + keySize + valueSize\n        this.keydir.set(key.toString('binary'), {\n          fileId,\n          offset,\n          size: entrySize,\n          timestamp,\n          tombstone,\n        })\n        offset += entrySize\n      }\n      fs.closeSync(fd)\n    }\n  }\n\n  private rollover() {\n    const fileIds = this.listDataFiles().map(f => parseInt(f.split('.')[0], 10))\n    const nextId = fileIds.length ? Math.max(...fileIds) + 1 : 1\n    const fname = `${nextId.toString().padStart(8, '0')}.data`\n    const filePath = path.join(this.dirname, fname)\n    this.activeFile = fs.createWriteStream(filePath, { flags: 'a' })\n    this.activeFileId = nextId\n    this.activeOffset = fs.existsSync(filePath) ? fs.statSync(filePath).size : 0\n  }\n\n  async put(key: string | Buffer, value: string | Buffer) {\n    if (!this.readWrite) throw new Error('Read-only mode')\n    const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key)\n    const valueBuf = Buffer.isBuffer(value) ? value : Buffer.from(value)\n    const timestamp = BigInt(Date.now())\n    const tombstone = 0\n    const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n    header.writeUInt32BE(keyBuf.length, 0)\n    header.writeUInt32BE(valueBuf.length, 4)\n    header.writeUInt8(tombstone, 8)\n    header.writeBigUInt64BE(timestamp, 9)\n    const entry = Buffer.concat([header, keyBuf, valueBuf])\n    const offset = this.activeOffset\n    await new Promise<void>((resolve, reject) => {\n      this.activeFile!.write(entry, err => (err ? reject(err) : resolve()))\n    })\n    if (this.syncOnPut && this.activeFile) {\n      fs.fsyncSync((this.activeFile as any).fd)\n    }\n    this.keydir.set(keyBuf.toString('binary'), {\n      fileId: this.activeFileId,\n      offset,\n      size: entry.length,\n      timestamp,\n      tombstone: false,\n    })\n    this.activeOffset += entry.length\n    if (this.activeOffset > 32 * 1024 * 1024) {\n      this.activeFile!.close()\n      this.rollover()\n    }\n  }\n\n  async get(key: string | Buffer): Promise<Buffer | null> {\n    const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key)\n    const meta = this.keydir.get(keyBuf.toString('binary'))\n    if (!meta || meta.tombstone) return null\n    let fh = this.openFiles.get(meta.fileId)\n    if (!fh) {\n      const fname = path.join(this.dirname, `${meta.fileId.toString().padStart(8, '0')}.data`)\n      fh = await openFile(fname, 'r')\n      this.openFiles.set(meta.fileId, fh)\n    }\n    const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n    await fh.read(header, 0, ENTRY_HEADER_SIZE, meta.offset)\n    const keySize = header.readUInt32BE(0)\n    const valueSize = header.readUInt32BE(4)\n    const keyRead = Buffer.alloc(keySize)\n    await fh.read(keyRead, 0, keySize, meta.offset + ENTRY_HEADER_SIZE)\n    const value = Buffer.alloc(valueSize)\n    await fh.read(value, 0, valueSize, meta.offset + ENTRY_HEADER_SIZE + keySize)\n    return value\n  }\n\n  async delete(key: string | Buffer) {\n    if (!this.readWrite) throw new Error('Read-only mode')\n    const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key)\n    const timestamp = BigInt(Date.now())\n    const tombstone = 1\n    const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n    header.writeUInt32BE(keyBuf.length, 0)\n    header.writeUInt32BE(0, 4)\n    header.writeUInt8(tombstone, 8)\n    header.writeBigUInt64BE(timestamp, 9)\n    const entry = Buffer.concat([header, keyBuf])\n    const offset = this.activeOffset\n    await new Promise<void>((resolve, reject) => {\n      this.activeFile!.write(entry, err => (err ? reject(err) : resolve()))\n    })\n    if (this.syncOnPut && this.activeFile) {\n      fs.fsyncSync((this.activeFile as any).fd)\n    }\n    this.keydir.set(keyBuf.toString('binary'), {\n      fileId: this.activeFileId,\n      offset,\n      size: entry.length,\n      timestamp,\n      tombstone: true,\n    })\n    this.activeOffset += entry.length\n    if (this.activeOffset > 32 * 1024 * 1024) {\n      this.activeFile!.close()\n      this.rollover()\n    }\n  }\n\n  listKeys(): string[] {\n    return Array.from(this.keydir.entries()).filter(([_, v]) => !v.tombstone).map(([k, _]) => k)\n  }\n\n  async fold<T>(fn: (k: string, v: Buffer, acc: T) => T, acc0: T): Promise<T> {\n    for (const [k, meta] of this.keydir.entries()) {\n      if (!meta.tombstone) {\n        const v = await this.get(k)\n        acc0 = fn(k, v!, acc0)\n      }\n    }\n    return acc0\n  }\n\n  async merge() {\n    // Compact all but active file\n    const live: Map<string, KeyDirEntry> = new Map()\n    for (const [k, meta] of this.keydir.entries()) {\n      if (!meta.tombstone) live.set(k, meta)\n    }\n    const fileIds = this.listDataFiles().map(f => parseInt(f.split('.')[0], 10))\n    const nextId = fileIds.length ? Math.max(...fileIds) + 1 : 1\n    const fname = `${nextId.toString().padStart(8, '0')}.data`\n    const filePath = path.join(this.dirname, fname)\n    const f = fs.createWriteStream(filePath, { flags: 'a' })\n    for (const [k, meta] of live.entries()) {\n      const v = await this.get(k)\n      const keyBuf = Buffer.from(k, 'binary')\n      const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n      header.writeUInt32BE(keyBuf.length, 0)\n      header.writeUInt32BE(v!.length, 4)\n      header.writeUInt8(0, 8)\n      header.writeBigUInt64BE(meta.timestamp, 9)\n      const entry = Buffer.concat([header, keyBuf, v!])\n      await new Promise<void>((resolve, reject) => {\n        f.write(entry, err => (err ? reject(err) : resolve()))\n      })\n    }\n    f.close()\n    for (const fid of fileIds) {\n      if (fid !== this.activeFileId && fid !== nextId) {\n        try {\n          fs.unlinkSync(path.join(this.dirname, `${fid.toString().padStart(8, '0')}.data`))\n        } catch { }\n      }\n    }\n    this.loadFiles()\n  }\n\n  sync() {\n    if (this.activeFile) fs.fsyncSync((this.activeFile as any).fd)\n  }\n\n  async close() {\n    if (this.activeFile) this.activeFile.end()\n    for (const fh of this.openFiles.values()) await fh.close()\n    this.openFiles.clear()\n  }\n}\n\n// API functions\nexport function open(dirname: string, opts?: { readWrite?: boolean; syncOnPut?: boolean }) {\n  return new Bitcask(dirname, opts)\n}\nexport async function get(handle: Bitcask, key: string | Buffer) {\n  const v = await handle.get(key)\n  return v === null ? 'not found' : v\n}\nexport async function put(handle: Bitcask, key: string | Buffer, value: string | Buffer) {\n  await handle.put(key, value)\n  return 'ok'\n}\nexport async function del(handle: Bitcask, key: string | Buffer) {\n  await handle.delete(key)\n  return 'ok'\n}\nexport function listKeys(handle: Bitcask) {\n  return handle.listKeys()\n}\nexport async function fold<T>(handle: Bitcask, fn: (k: string, v: Buffer, acc: T) => T, acc0: T) {\n  return await handle.fold(fn, acc0)\n}\nexport async function merge(dirname: string) {\n  const h = new Bitcask(dirname, { readWrite: true })\n  await h.merge()\n  h.close()\n  return 'ok'\n}\nexport function sync(handle: Bitcask) {\n  handle.sync()\n  return 'ok'\n}\nexport async function close(handle: Bitcask) {\n  await handle.close()\n  return 'ok'\n}\n"],"mappings":"qMAgBA,IAAa,EAAb,KAAqB,CACnB,QACA,UACA,UACA,OAA2C,IAAI,IAC/C,WAA4C,KAC5C,aAA+B,EAC/B,aAA+B,EAC/B,UAA6C,IAAI,IAEjD,YAAY,EAAiB,EAAqD,EAAE,CAAE,CACpF,KAAK,QAAU,EACf,KAAK,UAAY,EAAK,YAAc,GACpC,KAAK,UAAY,EAAK,YAAc,GAC/B,EAAG,WAAW,EAAQ,EAAE,EAAG,UAAU,EAAS,CAAE,UAAW,GAAM,CAAC,CACvE,KAAK,WAAW,CACZ,KAAK,WAAW,KAAK,UAAU,CAGrC,eAAkC,CAChC,OAAO,EAAG,YAAY,KAAK,QAAQ,CAAC,OAAO,GAAK,EAAE,SAAS,QAAQ,CAAC,CAAC,MAAM,CAG7E,WAAoB,CAClB,IAAK,IAAM,KAAS,KAAK,eAAe,CAAE,CACxC,IAAM,EAAS,SAAS,EAAM,MAAM,IAAI,CAAC,GAAI,GAAG,CAC1C,EAAW,EAAK,KAAK,KAAK,QAAS,EAAM,CACzC,EAAK,EAAG,SAAS,EAAU,IAAI,CACjC,EAAS,EACb,OAAa,CACX,IAAM,EAAS,OAAO,MAAM,GAAkB,CAE9C,GADkB,EAAG,SAAS,EAAI,EAAQ,EAAG,GAAmB,EAAO,CACvD,GAAmB,MACnC,IAAM,EAAU,EAAO,aAAa,EAAE,CAChC,EAAY,EAAO,aAAa,EAAE,CAClC,EAAY,EAAO,UAAU,EAAE,GAAK,EACpC,EAAY,EAAO,gBAAgB,EAAE,CACrC,EAAM,OAAO,MAAM,EAAQ,CACjC,EAAG,SAAS,EAAI,EAAK,EAAG,EAAS,EAAS,GAAkB,CAE5D,IAAM,EAAY,GAAoB,EAAU,EAChD,KAAK,OAAO,IAAI,EAAI,SAAS,SAAS,CAAE,CACtC,SACA,SACA,KAAM,EACN,YACA,YACD,CAAC,CACF,GAAU,EAEZ,EAAG,UAAU,EAAG,EAIpB,UAAmB,CACjB,IAAM,EAAU,KAAK,eAAe,CAAC,IAAI,GAAK,SAAS,EAAE,MAAM,IAAI,CAAC,GAAI,GAAG,CAAC,CACtE,EAAS,EAAQ,OAAS,KAAK,IAAI,GAAG,EAAQ,CAAG,EAAI,EACrD,EAAQ,GAAG,EAAO,UAAU,CAAC,SAAS,EAAG,IAAI,CAAC,OAC9C,EAAW,EAAK,KAAK,KAAK,QAAS,EAAM,CAC/C,KAAK,WAAa,EAAG,kBAAkB,EAAU,CAAE,MAAO,IAAK,CAAC,CAChE,KAAK,aAAe,EACpB,KAAK,aAAe,EAAG,WAAW,EAAS,CAAG,EAAG,SAAS,EAAS,CAAC,KAAO,EAG7E,MAAM,IAAI,EAAsB,EAAwB,CACtD,GAAI,CAAC,KAAK,UAAW,MAAU,MAAM,iBAAiB,CACtD,IAAM,EAAS,OAAO,SAAS,EAAI,CAAG,EAAM,OAAO,KAAK,EAAI,CACtD,EAAW,OAAO,SAAS,EAAM,CAAG,EAAQ,OAAO,KAAK,EAAM,CAC9D,EAAY,OAAO,KAAK,KAAK,CAAC,CAE9B,EAAS,OAAO,MAAM,GAAkB,CAC9C,EAAO,cAAc,EAAO,OAAQ,EAAE,CACtC,EAAO,cAAc,EAAS,OAAQ,EAAE,CACxC,EAAO,WAAW,EAAW,EAAE,CAC/B,EAAO,iBAAiB,EAAW,EAAE,CACrC,IAAM,EAAQ,OAAO,OAAO,CAAC,EAAQ,EAAQ,EAAS,CAAC,CACjD,EAAS,KAAK,aACpB,MAAM,IAAI,SAAe,EAAS,IAAW,CAC3C,KAAK,WAAY,MAAM,EAAO,GAAQ,EAAM,EAAO,EAAI,CAAG,GAAS,CAAE,EACrE,CACE,KAAK,WAAa,KAAK,YACzB,EAAG,UAAW,KAAK,WAAmB,GAAG,CAE3C,KAAK,OAAO,IAAI,EAAO,SAAS,SAAS,CAAE,CACzC,OAAQ,KAAK,aACb,SACA,KAAM,EAAM,OACZ,YACA,UAAW,GACZ,CAAC,CACF,KAAK,cAAgB,EAAM,OACvB,KAAK,aAAe,GAAK,KAAO,OAClC,KAAK,WAAY,OAAO,CACxB,KAAK,UAAU,EAInB,MAAM,IAAI,EAA8C,CACtD,IAAM,EAAS,OAAO,SAAS,EAAI,CAAG,EAAM,OAAO,KAAK,EAAI,CACtD,EAAO,KAAK,OAAO,IAAI,EAAO,SAAS,SAAS,CAAC,CACvD,GAAI,CAAC,GAAQ,EAAK,UAAW,OAAO,KACpC,IAAI,EAAK,KAAK,UAAU,IAAI,EAAK,OAAO,CACnC,IAEH,EAAK,MAAA,EAAA,EAAA,MADS,EAAK,KAAK,KAAK,QAAS,GAAG,EAAK,OAAO,UAAU,CAAC,SAAS,EAAG,IAAI,CAAC,OAAO,CAC7D,IAAI,CAC/B,KAAK,UAAU,IAAI,EAAK,OAAQ,EAAG,EAErC,IAAM,EAAS,OAAO,MAAM,GAAkB,CAC9C,MAAM,EAAG,KAAK,EAAQ,EAAG,GAAmB,EAAK,OAAO,CACxD,IAAM,EAAU,EAAO,aAAa,EAAE,CAChC,EAAY,EAAO,aAAa,EAAE,CAClC,EAAU,OAAO,MAAM,EAAQ,CACrC,MAAM,EAAG,KAAK,EAAS,EAAG,EAAS,EAAK,OAAS,GAAkB,CACnE,IAAM,EAAQ,OAAO,MAAM,EAAU,CAErC,OADA,MAAM,EAAG,KAAK,EAAO,EAAG,EAAW,EAAK,OAAS,GAAoB,EAAQ,CACtE,EAGT,MAAM,OAAO,EAAsB,CACjC,GAAI,CAAC,KAAK,UAAW,MAAU,MAAM,iBAAiB,CACtD,IAAM,EAAS,OAAO,SAAS,EAAI,CAAG,EAAM,OAAO,KAAK,EAAI,CACtD,EAAY,OAAO,KAAK,KAAK,CAAC,CAE9B,EAAS,OAAO,MAAM,GAAkB,CAC9C,EAAO,cAAc,EAAO,OAAQ,EAAE,CACtC,EAAO,cAAc,EAAG,EAAE,CAC1B,EAAO,WAAW,EAAW,EAAE,CAC/B,EAAO,iBAAiB,EAAW,EAAE,CACrC,IAAM,EAAQ,OAAO,OAAO,CAAC,EAAQ,EAAO,CAAC,CACvC,EAAS,KAAK,aACpB,MAAM,IAAI,SAAe,EAAS,IAAW,CAC3C,KAAK,WAAY,MAAM,EAAO,GAAQ,EAAM,EAAO,EAAI,CAAG,GAAS,CAAE,EACrE,CACE,KAAK,WAAa,KAAK,YACzB,EAAG,UAAW,KAAK,WAAmB,GAAG,CAE3C,KAAK,OAAO,IAAI,EAAO,SAAS,SAAS,CAAE,CACzC,OAAQ,KAAK,aACb,SACA,KAAM,EAAM,OACZ,YACA,UAAW,GACZ,CAAC,CACF,KAAK,cAAgB,EAAM,OACvB,KAAK,aAAe,GAAK,KAAO,OAClC,KAAK,WAAY,OAAO,CACxB,KAAK,UAAU,EAInB,UAAqB,CACnB,OAAO,MAAM,KAAK,KAAK,OAAO,SAAS,CAAC,CAAC,QAAQ,CAAC,EAAG,KAAO,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,EAAG,KAAO,EAAE,CAG9F,MAAM,KAAQ,EAAyC,EAAqB,CAC1E,IAAK,GAAM,CAAC,EAAG,KAAS,KAAK,OAAO,SAAS,CACtC,EAAK,YAER,EAAO,EAAG,EADA,MAAM,KAAK,IAAI,EAAE,CACV,EAAK,EAG1B,OAAO,EAGT,MAAM,OAAQ,CAEZ,IAAM,EAAiC,IAAI,IAC3C,IAAK,GAAM,CAAC,EAAG,KAAS,KAAK,OAAO,SAAS,CACtC,EAAK,WAAW,EAAK,IAAI,EAAG,EAAK,CAExC,IAAM,EAAU,KAAK,eAAe,CAAC,IAAI,GAAK,SAAS,EAAE,MAAM,IAAI,CAAC,GAAI,GAAG,CAAC,CACtE,EAAS,EAAQ,OAAS,KAAK,IAAI,GAAG,EAAQ,CAAG,EAAI,EACrD,EAAQ,GAAG,EAAO,UAAU,CAAC,SAAS,EAAG,IAAI,CAAC,OAC9C,EAAW,EAAK,KAAK,KAAK,QAAS,EAAM,CACzC,EAAI,EAAG,kBAAkB,EAAU,CAAE,MAAO,IAAK,CAAC,CACxD,IAAK,GAAM,CAAC,EAAG,KAAS,EAAK,SAAS,CAAE,CACtC,IAAM,EAAI,MAAM,KAAK,IAAI,EAAE,CACrB,EAAS,OAAO,KAAK,EAAG,SAAS,CACjC,EAAS,OAAO,MAAM,GAAkB,CAC9C,EAAO,cAAc,EAAO,OAAQ,EAAE,CACtC,EAAO,cAAc,EAAG,OAAQ,EAAE,CAClC,EAAO,WAAW,EAAG,EAAE,CACvB,EAAO,iBAAiB,EAAK,UAAW,EAAE,CAC1C,IAAM,EAAQ,OAAO,OAAO,CAAC,EAAQ,EAAQ,EAAG,CAAC,CACjD,MAAM,IAAI,SAAe,EAAS,IAAW,CAC3C,EAAE,MAAM,EAAO,GAAQ,EAAM,EAAO,EAAI,CAAG,GAAS,CAAE,EACtD,CAEJ,EAAE,OAAO,CACT,IAAK,IAAM,KAAO,EAChB,GAAI,IAAQ,KAAK,cAAgB,IAAQ,EACvC,GAAI,CACF,EAAG,WAAW,EAAK,KAAK,KAAK,QAAS,GAAG,EAAI,UAAU,CAAC,SAAS,EAAG,IAAI,CAAC,OAAO,CAAC,MAC3E,EAGZ,KAAK,WAAW,CAGlB,MAAO,CACD,KAAK,YAAY,EAAG,UAAW,KAAK,WAAmB,GAAG,CAGhE,MAAM,OAAQ,CACR,KAAK,YAAY,KAAK,WAAW,KAAK,CAC1C,IAAK,IAAM,KAAM,KAAK,UAAU,QAAQ,CAAE,MAAM,EAAG,OAAO,CAC1D,KAAK,UAAU,OAAO,GAK1B,SAAgB,EAAK,EAAiB,EAAqD,CACzF,OAAO,IAAI,EAAQ,EAAS,EAAK,CAEnC,eAAsB,EAAI,EAAiB,EAAsB,CAC/D,IAAM,EAAI,MAAM,EAAO,IAAI,EAAI,CAC/B,OAAO,IAAM,KAAO,YAAc,EAEpC,eAAsB,EAAI,EAAiB,EAAsB,EAAwB,CAEvF,OADA,MAAM,EAAO,IAAI,EAAK,EAAM,CACrB,KAET,eAAsB,EAAI,EAAiB,EAAsB,CAE/D,OADA,MAAM,EAAO,OAAO,EAAI,CACjB,KAET,SAAgB,EAAS,EAAiB,CACxC,OAAO,EAAO,UAAU,CAE1B,eAAsB,EAAQ,EAAiB,EAAyC,EAAS,CAC/F,OAAO,MAAM,EAAO,KAAK,EAAI,EAAK,CAEpC,eAAsB,EAAM,EAAiB,CAC3C,IAAM,EAAI,IAAI,EAAQ,EAAS,CAAE,UAAW,GAAM,CAAC,CAGnD,OAFA,MAAM,EAAE,OAAO,CACf,EAAE,OAAO,CACF,KAET,SAAgB,EAAK,EAAiB,CAEpC,OADA,EAAO,MAAM,CACN,KAET,eAAsB,EAAM,EAAiB,CAE3C,OADA,MAAM,EAAO,OAAO,CACb"}
+{"version":3,"file":"bitcask.cjs","names":[],"sources":["../../src/_experiments/bitcask.ts"],"sourcesContent":["// Bitcask-inspired key-value store (minimal, single-process, single-writer)\n// Copyright 2024\nimport * as fs from 'fs'\nimport * as path from 'path'\nimport { FileHandle, open as openFile } from 'fs/promises'\n\nconst ENTRY_HEADER_SIZE = 17 // 4 (key) + 4 (value) + 1 (tombstone) + 8 (timestamp)\n\ninterface KeyDirEntry {\n  fileId: number\n  offset: number\n  size: number\n  timestamp: bigint\n  tombstone: boolean\n}\n\nexport class Bitcask {\n  private dirname: string\n  private readWrite: boolean\n  private syncOnPut: boolean\n  private keydir: Map<string, KeyDirEntry> = new Map();\n  private activeFile: fs.WriteStream | null = null;\n  private activeFileId: number = 0;\n  private activeOffset: number = 0;\n  private openFiles: Map<number, FileHandle> = new Map();\n\n  constructor(dirname: string, opts: { readWrite?: boolean; syncOnPut?: boolean } = {}) {\n    this.dirname = dirname\n    this.readWrite = opts.readWrite !== false\n    this.syncOnPut = opts.syncOnPut === true\n    if (!fs.existsSync(dirname)) fs.mkdirSync(dirname, { recursive: true })\n    this.loadFiles()\n    if (this.readWrite) this.rollover()\n  }\n\n  private listDataFiles(): string[] {\n    return fs.readdirSync(this.dirname).filter(f => f.endsWith('.data')).sort()\n  }\n\n  private loadFiles() {\n    for (const fname of this.listDataFiles()) {\n      const fileId = parseInt(fname.split('.')[0], 10)\n      const filePath = path.join(this.dirname, fname)\n      const fd = fs.openSync(filePath, 'r')\n      let offset = 0\n      while (true) {\n        const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n        const bytesRead = fs.readSync(fd, header, 0, ENTRY_HEADER_SIZE, offset)\n        if (bytesRead < ENTRY_HEADER_SIZE) break\n        const keySize = header.readUInt32BE(0)\n        const valueSize = header.readUInt32BE(4)\n        const tombstone = header.readUInt8(8) === 1\n        const timestamp = header.readBigUInt64BE(9)\n        const key = Buffer.alloc(keySize)\n        fs.readSync(fd, key, 0, keySize, offset + ENTRY_HEADER_SIZE)\n        // skip value\n        const entrySize = ENTRY_HEADER_SIZE + keySize + valueSize\n        this.keydir.set(key.toString('binary'), {\n          fileId,\n          offset,\n          size: entrySize,\n          timestamp,\n          tombstone,\n        })\n        offset += entrySize\n      }\n      fs.closeSync(fd)\n    }\n  }\n\n  private rollover() {\n    const fileIds = this.listDataFiles().map(f => parseInt(f.split('.')[0], 10))\n    const nextId = fileIds.length ? Math.max(...fileIds) + 1 : 1\n    const fname = `${nextId.toString().padStart(8, '0')}.data`\n    const filePath = path.join(this.dirname, fname)\n    this.activeFile = fs.createWriteStream(filePath, { flags: 'a' })\n    this.activeFileId = nextId\n    this.activeOffset = fs.existsSync(filePath) ? fs.statSync(filePath).size : 0\n  }\n\n  async put(key: string | Buffer, value: string | Buffer) {\n    if (!this.readWrite) throw new Error('Read-only mode')\n    const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key)\n    const valueBuf = Buffer.isBuffer(value) ? value : Buffer.from(value)\n    const timestamp = BigInt(Date.now())\n    const tombstone = 0\n    const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n    header.writeUInt32BE(keyBuf.length, 0)\n    header.writeUInt32BE(valueBuf.length, 4)\n    header.writeUInt8(tombstone, 8)\n    header.writeBigUInt64BE(timestamp, 9)\n    const entry = Buffer.concat([header, keyBuf, valueBuf])\n    const offset = this.activeOffset\n    await new Promise<void>((resolve, reject) => {\n      this.activeFile!.write(entry, err => (err ? reject(err) : resolve()))\n    })\n    if (this.syncOnPut && this.activeFile) {\n      fs.fsyncSync((this.activeFile as any).fd)\n    }\n    this.keydir.set(keyBuf.toString('binary'), {\n      fileId: this.activeFileId,\n      offset,\n      size: entry.length,\n      timestamp,\n      tombstone: false,\n    })\n    this.activeOffset += entry.length\n    if (this.activeOffset > 32 * 1024 * 1024) {\n      this.activeFile!.close()\n      this.rollover()\n    }\n  }\n\n  async get(key: string | Buffer): Promise<Buffer | null> {\n    const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key)\n    const meta = this.keydir.get(keyBuf.toString('binary'))\n    if (!meta || meta.tombstone) return null\n    let fh = this.openFiles.get(meta.fileId)\n    if (!fh) {\n      const fname = path.join(this.dirname, `${meta.fileId.toString().padStart(8, '0')}.data`)\n      fh = await openFile(fname, 'r')\n      this.openFiles.set(meta.fileId, fh)\n    }\n    const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n    await fh.read(header, 0, ENTRY_HEADER_SIZE, meta.offset)\n    const keySize = header.readUInt32BE(0)\n    const valueSize = header.readUInt32BE(4)\n    const keyRead = Buffer.alloc(keySize)\n    await fh.read(keyRead, 0, keySize, meta.offset + ENTRY_HEADER_SIZE)\n    const value = Buffer.alloc(valueSize)\n    await fh.read(value, 0, valueSize, meta.offset + ENTRY_HEADER_SIZE + keySize)\n    return value\n  }\n\n  async delete(key: string | Buffer) {\n    if (!this.readWrite) throw new Error('Read-only mode')\n    const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key)\n    const timestamp = BigInt(Date.now())\n    const tombstone = 1\n    const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n    header.writeUInt32BE(keyBuf.length, 0)\n    header.writeUInt32BE(0, 4)\n    header.writeUInt8(tombstone, 8)\n    header.writeBigUInt64BE(timestamp, 9)\n    const entry = Buffer.concat([header, keyBuf])\n    const offset = this.activeOffset\n    await new Promise<void>((resolve, reject) => {\n      this.activeFile!.write(entry, err => (err ? reject(err) : resolve()))\n    })\n    if (this.syncOnPut && this.activeFile) {\n      fs.fsyncSync((this.activeFile as any).fd)\n    }\n    this.keydir.set(keyBuf.toString('binary'), {\n      fileId: this.activeFileId,\n      offset,\n      size: entry.length,\n      timestamp,\n      tombstone: true,\n    })\n    this.activeOffset += entry.length\n    if (this.activeOffset > 32 * 1024 * 1024) {\n      this.activeFile!.close()\n      this.rollover()\n    }\n  }\n\n  listKeys(): string[] {\n    return Array.from(this.keydir.entries()).filter(([_, v]) => !v.tombstone).map(([k, _]) => k)\n  }\n\n  async fold<T>(fn: (k: string, v: Buffer, acc: T) => T, acc0: T): Promise<T> {\n    for (const [k, meta] of this.keydir.entries()) {\n      if (!meta.tombstone) {\n        const v = await this.get(k)\n        acc0 = fn(k, v!, acc0)\n      }\n    }\n    return acc0\n  }\n\n  async merge() {\n    // Compact all but active file\n    const live: Map<string, KeyDirEntry> = new Map()\n    for (const [k, meta] of this.keydir.entries()) {\n      if (!meta.tombstone) live.set(k, meta)\n    }\n    const fileIds = this.listDataFiles().map(f => parseInt(f.split('.')[0], 10))\n    const nextId = fileIds.length ? Math.max(...fileIds) + 1 : 1\n    const fname = `${nextId.toString().padStart(8, '0')}.data`\n    const filePath = path.join(this.dirname, fname)\n    const f = fs.createWriteStream(filePath, { flags: 'a' })\n    for (const [k, meta] of live.entries()) {\n      const v = await this.get(k)\n      const keyBuf = Buffer.from(k, 'binary')\n      const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n      header.writeUInt32BE(keyBuf.length, 0)\n      header.writeUInt32BE(v!.length, 4)\n      header.writeUInt8(0, 8)\n      header.writeBigUInt64BE(meta.timestamp, 9)\n      const entry = Buffer.concat([header, keyBuf, v!])\n      await new Promise<void>((resolve, reject) => {\n        f.write(entry, err => (err ? reject(err) : resolve()))\n      })\n    }\n    f.close()\n    for (const fid of fileIds) {\n      if (fid !== this.activeFileId && fid !== nextId) {\n        try {\n          fs.unlinkSync(path.join(this.dirname, `${fid.toString().padStart(8, '0')}.data`))\n        } catch { }\n      }\n    }\n    this.loadFiles()\n  }\n\n  sync() {\n    if (this.activeFile) fs.fsyncSync((this.activeFile as any).fd)\n  }\n\n  async close() {\n    if (this.activeFile) this.activeFile.end()\n    for (const fh of this.openFiles.values()) await fh.close()\n    this.openFiles.clear()\n  }\n}\n\n// API functions\nexport function open(dirname: string, opts?: { readWrite?: boolean; syncOnPut?: boolean }) {\n  return new Bitcask(dirname, opts)\n}\nexport async function get(handle: Bitcask, key: string | Buffer) {\n  const v = await handle.get(key)\n  return v === null ? 'not found' : v\n}\nexport async function put(handle: Bitcask, key: string | Buffer, value: string | Buffer) {\n  await handle.put(key, value)\n  return 'ok'\n}\nexport async function del(handle: Bitcask, key: string | Buffer) {\n  await handle.delete(key)\n  return 'ok'\n}\nexport function listKeys(handle: Bitcask) {\n  return handle.listKeys()\n}\nexport async function fold<T>(handle: Bitcask, fn: (k: string, v: Buffer, acc: T) => T, acc0: T) {\n  return await handle.fold(fn, acc0)\n}\nexport async function merge(dirname: string) {\n  const h = new Bitcask(dirname, { readWrite: true })\n  await h.merge()\n  h.close()\n  return 'ok'\n}\nexport function sync(handle: Bitcask) {\n  handle.sync()\n  return 'ok'\n}\nexport async function close(handle: Bitcask) {\n  await handle.close()\n  return 'ok'\n}\n"],"mappings":";;;;;;;;;AAMA,MAAM,oBAAoB;AAU1B,IAAa,UAAb,MAAqB;CACnB,AAAQ;CACR,AAAQ;CACR,AAAQ;CACR,AAAQ,yBAAmC,IAAI,KAAK;CACpD,AAAQ,aAAoC;CAC5C,AAAQ,eAAuB;CAC/B,AAAQ,eAAuB;CAC/B,AAAQ,4BAAqC,IAAI,KAAK;CAEtD,YAAY,SAAiB,OAAqD,EAAE,EAAE;AACpF,OAAK,UAAU;AACf,OAAK,YAAY,KAAK,cAAc;AACpC,OAAK,YAAY,KAAK,cAAc;AACpC,MAAI,CAAC,GAAG,WAAW,QAAQ,CAAE,IAAG,UAAU,SAAS,EAAE,WAAW,MAAM,CAAC;AACvE,OAAK,WAAW;AAChB,MAAI,KAAK,UAAW,MAAK,UAAU;;CAGrC,AAAQ,gBAA0B;AAChC,SAAO,GAAG,YAAY,KAAK,QAAQ,CAAC,QAAO,MAAK,EAAE,SAAS,QAAQ,CAAC,CAAC,MAAM;;CAG7E,AAAQ,YAAY;AAClB,OAAK,MAAM,SAAS,KAAK,eAAe,EAAE;GACxC,MAAM,SAAS,SAAS,MAAM,MAAM,IAAI,CAAC,IAAI,GAAG;GAChD,MAAM,WAAW,KAAK,KAAK,KAAK,SAAS,MAAM;GAC/C,MAAM,KAAK,GAAG,SAAS,UAAU,IAAI;GACrC,IAAI,SAAS;AACb,UAAO,MAAM;IACX,MAAM,SAAS,OAAO,MAAM,kBAAkB;AAE9C,QADkB,GAAG,SAAS,IAAI,QAAQ,GAAG,mBAAmB,OAAO,GACvD,kBAAmB;IACnC,MAAM,UAAU,OAAO,aAAa,EAAE;IACtC,MAAM,YAAY,OAAO,aAAa,EAAE;IACxC,MAAM,YAAY,OAAO,UAAU,EAAE,KAAK;IAC1C,MAAM,YAAY,OAAO,gBAAgB,EAAE;IAC3C,MAAM,MAAM,OAAO,MAAM,QAAQ;AACjC,OAAG,SAAS,IAAI,KAAK,GAAG,SAAS,SAAS,kBAAkB;IAE5D,MAAM,YAAY,oBAAoB,UAAU;AAChD,SAAK,OAAO,IAAI,IAAI,SAAS,SAAS,EAAE;KACtC;KACA;KACA,MAAM;KACN;KACA;KACD,CAAC;AACF,cAAU;;AAEZ,MAAG,UAAU,GAAG;;;CAIpB,AAAQ,WAAW;EACjB,MAAM,UAAU,KAAK,eAAe,CAAC,KAAI,MAAK,SAAS,EAAE,MAAM,IAAI,CAAC,IAAI,GAAG,CAAC;EAC5E,MAAM,SAAS,QAAQ,SAAS,KAAK,IAAI,GAAG,QAAQ,GAAG,IAAI;EAC3D,MAAM,QAAQ,GAAG,OAAO,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC;EACpD,MAAM,WAAW,KAAK,KAAK,KAAK,SAAS,MAAM;AAC/C,OAAK,aAAa,GAAG,kBAAkB,UAAU,EAAE,OAAO,KAAK,CAAC;AAChE,OAAK,eAAe;AACpB,OAAK,eAAe,GAAG,WAAW,SAAS,GAAG,GAAG,SAAS,SAAS,CAAC,OAAO;;CAG7E,MAAM,IAAI,KAAsB,OAAwB;AACtD,MAAI,CAAC,KAAK,UAAW,OAAM,IAAI,MAAM,iBAAiB;EACtD,MAAM,SAAS,OAAO,SAAS,IAAI,GAAG,MAAM,OAAO,KAAK,IAAI;EAC5D,MAAM,WAAW,OAAO,SAAS,MAAM,GAAG,QAAQ,OAAO,KAAK,MAAM;EACpE,MAAM,YAAY,OAAO,KAAK,KAAK,CAAC;EACpC,MAAM,YAAY;EAClB,MAAM,SAAS,OAAO,MAAM,kBAAkB;AAC9C,SAAO,cAAc,OAAO,QAAQ,EAAE;AACtC,SAAO,cAAc,SAAS,QAAQ,EAAE;AACxC,SAAO,WAAW,WAAW,EAAE;AAC/B,SAAO,iBAAiB,WAAW,EAAE;EACrC,MAAM,QAAQ,OAAO,OAAO;GAAC;GAAQ;GAAQ;GAAS,CAAC;EACvD,MAAM,SAAS,KAAK;AACpB,QAAM,IAAI,SAAe,SAAS,WAAW;AAC3C,QAAK,WAAY,MAAM,QAAO,QAAQ,MAAM,OAAO,IAAI,GAAG,SAAS,CAAE;IACrE;AACF,MAAI,KAAK,aAAa,KAAK,WACzB,IAAG,UAAW,KAAK,WAAmB,GAAG;AAE3C,OAAK,OAAO,IAAI,OAAO,SAAS,SAAS,EAAE;GACzC,QAAQ,KAAK;GACb;GACA,MAAM,MAAM;GACZ;GACA,WAAW;GACZ,CAAC;AACF,OAAK,gBAAgB,MAAM;AAC3B,MAAI,KAAK,eAAe,KAAK,OAAO,MAAM;AACxC,QAAK,WAAY,OAAO;AACxB,QAAK,UAAU;;;CAInB,MAAM,IAAI,KAA8C;EACtD,MAAM,SAAS,OAAO,SAAS,IAAI,GAAG,MAAM,OAAO,KAAK,IAAI;EAC5D,MAAM,OAAO,KAAK,OAAO,IAAI,OAAO,SAAS,SAAS,CAAC;AACvD,MAAI,CAAC,QAAQ,KAAK,UAAW,QAAO;EACpC,IAAI,KAAK,KAAK,UAAU,IAAI,KAAK,OAAO;AACxC,MAAI,CAAC,IAAI;AAEP,QAAK,4BADS,KAAK,KAAK,KAAK,SAAS,GAAG,KAAK,OAAO,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,EAC7D,IAAI;AAC/B,QAAK,UAAU,IAAI,KAAK,QAAQ,GAAG;;EAErC,MAAM,SAAS,OAAO,MAAM,kBAAkB;AAC9C,QAAM,GAAG,KAAK,QAAQ,GAAG,mBAAmB,KAAK,OAAO;EACxD,MAAM,UAAU,OAAO,aAAa,EAAE;EACtC,MAAM,YAAY,OAAO,aAAa,EAAE;EACxC,MAAM,UAAU,OAAO,MAAM,QAAQ;AACrC,QAAM,GAAG,KAAK,SAAS,GAAG,SAAS,KAAK,SAAS,kBAAkB;EACnE,MAAM,QAAQ,OAAO,MAAM,UAAU;AACrC,QAAM,GAAG,KAAK,OAAO,GAAG,WAAW,KAAK,SAAS,oBAAoB,QAAQ;AAC7E,SAAO;;CAGT,MAAM,OAAO,KAAsB;AACjC,MAAI,CAAC,KAAK,UAAW,OAAM,IAAI,MAAM,iBAAiB;EACtD,MAAM,SAAS,OAAO,SAAS,IAAI,GAAG,MAAM,OAAO,KAAK,IAAI;EAC5D,MAAM,YAAY,OAAO,KAAK,KAAK,CAAC;EACpC,MAAM,YAAY;EAClB,MAAM,SAAS,OAAO,MAAM,kBAAkB;AAC9C,SAAO,cAAc,OAAO,QAAQ,EAAE;AACtC,SAAO,cAAc,GAAG,EAAE;AAC1B,SAAO,WAAW,WAAW,EAAE;AAC/B,SAAO,iBAAiB,WAAW,EAAE;EACrC,MAAM,QAAQ,OAAO,OAAO,CAAC,QAAQ,OAAO,CAAC;EAC7C,MAAM,SAAS,KAAK;AACpB,QAAM,IAAI,SAAe,SAAS,WAAW;AAC3C,QAAK,WAAY,MAAM,QAAO,QAAQ,MAAM,OAAO,IAAI,GAAG,SAAS,CAAE;IACrE;AACF,MAAI,KAAK,aAAa,KAAK,WACzB,IAAG,UAAW,KAAK,WAAmB,GAAG;AAE3C,OAAK,OAAO,IAAI,OAAO,SAAS,SAAS,EAAE;GACzC,QAAQ,KAAK;GACb;GACA,MAAM,MAAM;GACZ;GACA,WAAW;GACZ,CAAC;AACF,OAAK,gBAAgB,MAAM;AAC3B,MAAI,KAAK,eAAe,KAAK,OAAO,MAAM;AACxC,QAAK,WAAY,OAAO;AACxB,QAAK,UAAU;;;CAInB,WAAqB;AACnB,SAAO,MAAM,KAAK,KAAK,OAAO,SAAS,CAAC,CAAC,QAAQ,CAAC,GAAG,OAAO,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,GAAG,OAAO,EAAE;;CAG9F,MAAM,KAAQ,IAAyC,MAAqB;AAC1E,OAAK,MAAM,CAAC,GAAG,SAAS,KAAK,OAAO,SAAS,CAC3C,KAAI,CAAC,KAAK,UAER,QAAO,GAAG,GADA,MAAM,KAAK,IAAI,EAAE,EACV,KAAK;AAG1B,SAAO;;CAGT,MAAM,QAAQ;EAEZ,MAAM,uBAAiC,IAAI,KAAK;AAChD,OAAK,MAAM,CAAC,GAAG,SAAS,KAAK,OAAO,SAAS,CAC3C,KAAI,CAAC,KAAK,UAAW,MAAK,IAAI,GAAG,KAAK;EAExC,MAAM,UAAU,KAAK,eAAe,CAAC,KAAI,MAAK,SAAS,EAAE,MAAM,IAAI,CAAC,IAAI,GAAG,CAAC;EAC5E,MAAM,SAAS,QAAQ,SAAS,KAAK,IAAI,GAAG,QAAQ,GAAG,IAAI;EAC3D,MAAM,QAAQ,GAAG,OAAO,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC;EACpD,MAAM,WAAW,KAAK,KAAK,KAAK,SAAS,MAAM;EAC/C,MAAM,IAAI,GAAG,kBAAkB,UAAU,EAAE,OAAO,KAAK,CAAC;AACxD,OAAK,MAAM,CAAC,GAAG,SAAS,KAAK,SAAS,EAAE;GACtC,MAAM,IAAI,MAAM,KAAK,IAAI,EAAE;GAC3B,MAAM,SAAS,OAAO,KAAK,GAAG,SAAS;GACvC,MAAM,SAAS,OAAO,MAAM,kBAAkB;AAC9C,UAAO,cAAc,OAAO,QAAQ,EAAE;AACtC,UAAO,cAAc,EAAG,QAAQ,EAAE;AAClC,UAAO,WAAW,GAAG,EAAE;AACvB,UAAO,iBAAiB,KAAK,WAAW,EAAE;GAC1C,MAAM,QAAQ,OAAO,OAAO;IAAC;IAAQ;IAAQ;IAAG,CAAC;AACjD,SAAM,IAAI,SAAe,SAAS,WAAW;AAC3C,MAAE,MAAM,QAAO,QAAQ,MAAM,OAAO,IAAI,GAAG,SAAS,CAAE;KACtD;;AAEJ,IAAE,OAAO;AACT,OAAK,MAAM,OAAO,QAChB,KAAI,QAAQ,KAAK,gBAAgB,QAAQ,OACvC,KAAI;AACF,MAAG,WAAW,KAAK,KAAK,KAAK,SAAS,GAAG,IAAI,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC;UAC3E;AAGZ,OAAK,WAAW;;CAGlB,OAAO;AACL,MAAI,KAAK,WAAY,IAAG,UAAW,KAAK,WAAmB,GAAG;;CAGhE,MAAM,QAAQ;AACZ,MAAI,KAAK,WAAY,MAAK,WAAW,KAAK;AAC1C,OAAK,MAAM,MAAM,KAAK,UAAU,QAAQ,CAAE,OAAM,GAAG,OAAO;AAC1D,OAAK,UAAU,OAAO;;;AAK1B,SAAgB,KAAK,SAAiB,MAAqD;AACzF,QAAO,IAAI,QAAQ,SAAS,KAAK;;AAEnC,eAAsB,IAAI,QAAiB,KAAsB;CAC/D,MAAM,IAAI,MAAM,OAAO,IAAI,IAAI;AAC/B,QAAO,MAAM,OAAO,cAAc;;AAEpC,eAAsB,IAAI,QAAiB,KAAsB,OAAwB;AACvF,OAAM,OAAO,IAAI,KAAK,MAAM;AAC5B,QAAO;;AAET,eAAsB,IAAI,QAAiB,KAAsB;AAC/D,OAAM,OAAO,OAAO,IAAI;AACxB,QAAO;;AAET,SAAgB,SAAS,QAAiB;AACxC,QAAO,OAAO,UAAU;;AAE1B,eAAsB,KAAQ,QAAiB,IAAyC,MAAS;AAC/F,QAAO,MAAM,OAAO,KAAK,IAAI,KAAK;;AAEpC,eAAsB,MAAM,SAAiB;CAC3C,MAAM,IAAI,IAAI,QAAQ,SAAS,EAAE,WAAW,MAAM,CAAC;AACnD,OAAM,EAAE,OAAO;AACf,GAAE,OAAO;AACT,QAAO;;AAET,SAAgB,KAAK,QAAiB;AACpC,QAAO,MAAM;AACb,QAAO;;AAET,eAAsB,MAAM,QAAiB;AAC3C,OAAM,OAAO,OAAO;AACpB,QAAO"}

package/dist/_experiments/bitcask.mjs

@@ -1,2 +1,231 @@
-import*as e from"fs";import*as t from"path";import{open as n}from"fs/promises";var r=class{dirname;readWrite;syncOnPut;keydir=new Map;activeFile=null;activeFileId=0;activeOffset=0;openFiles=new Map;constructor(t,n={}){this.dirname=t,this.readWrite=n.readWrite!==!1,this.syncOnPut=n.syncOnPut===!0,e.existsSync(t)||e.mkdirSync(t,{recursive:!0}),this.loadFiles(),this.readWrite&&this.rollover()}listDataFiles(){return e.readdirSync(this.dirname).filter(e=>e.endsWith(`.data`)).sort()}loadFiles(){for(let n of this.listDataFiles()){let r=parseInt(n.split(`.`)[0],10),i=t.join(this.dirname,n),a=e.openSync(i,`r`),o=0;for(;;){let t=Buffer.alloc(17);if(e.readSync(a,t,0,17,o)<17)break;let n=t.readUInt32BE(0),i=t.readUInt32BE(4),s=t.readUInt8(8)===1,c=t.readBigUInt64BE(9),l=Buffer.alloc(n);e.readSync(a,l,0,n,o+17);let u=17+n+i;this.keydir.set(l.toString(`binary`),{fileId:r,offset:o,size:u,timestamp:c,tombstone:s}),o+=u}e.closeSync(a)}}rollover(){let n=this.listDataFiles().map(e=>parseInt(e.split(`.`)[0],10)),r=n.length?Math.max(...n)+1:1,i=`${r.toString().padStart(8,`0`)}.data`,a=t.join(this.dirname,i);this.activeFile=e.createWriteStream(a,{flags:`a`}),this.activeFileId=r,this.activeOffset=e.existsSync(a)?e.statSync(a).size:0}async put(t,n){if(!this.readWrite)throw Error(`Read-only mode`);let r=Buffer.isBuffer(t)?t:Buffer.from(t),i=Buffer.isBuffer(n)?n:Buffer.from(n),a=BigInt(Date.now()),o=Buffer.alloc(17);o.writeUInt32BE(r.length,0),o.writeUInt32BE(i.length,4),o.writeUInt8(0,8),o.writeBigUInt64BE(a,9);let s=Buffer.concat([o,r,i]),c=this.activeOffset;await new Promise((e,t)=>{this.activeFile.write(s,n=>n?t(n):e())}),this.syncOnPut&&this.activeFile&&e.fsyncSync(this.activeFile.fd),this.keydir.set(r.toString(`binary`),{fileId:this.activeFileId,offset:c,size:s.length,timestamp:a,tombstone:!1}),this.activeOffset+=s.length,this.activeOffset>32*1024*1024&&(this.activeFile.close(),this.rollover())}async get(e){let r=Buffer.isBuffer(e)?e:Buffer.from(e),i=this.keydir.get(r.toString(`binary`));if(!i||i.tombstone)return null;let a=this.openFiles.get(i.fileId);a||(a=await n(t.join(this.dirname,`${i.fileId.toString().padStart(8,`0`)}.data`),`r`),this.openFiles.set(i.fileId,a));let o=Buffer.alloc(17);await a.read(o,0,17,i.offset);let s=o.readUInt32BE(0),c=o.readUInt32BE(4),l=Buffer.alloc(s);await a.read(l,0,s,i.offset+17);let u=Buffer.alloc(c);return await a.read(u,0,c,i.offset+17+s),u}async delete(t){if(!this.readWrite)throw Error(`Read-only mode`);let n=Buffer.isBuffer(t)?t:Buffer.from(t),r=BigInt(Date.now()),i=Buffer.alloc(17);i.writeUInt32BE(n.length,0),i.writeUInt32BE(0,4),i.writeUInt8(1,8),i.writeBigUInt64BE(r,9);let a=Buffer.concat([i,n]),o=this.activeOffset;await new Promise((e,t)=>{this.activeFile.write(a,n=>n?t(n):e())}),this.syncOnPut&&this.activeFile&&e.fsyncSync(this.activeFile.fd),this.keydir.set(n.toString(`binary`),{fileId:this.activeFileId,offset:o,size:a.length,timestamp:r,tombstone:!0}),this.activeOffset+=a.length,this.activeOffset>32*1024*1024&&(this.activeFile.close(),this.rollover())}listKeys(){return Array.from(this.keydir.entries()).filter(([e,t])=>!t.tombstone).map(([e,t])=>e)}async fold(e,t){for(let[n,r]of this.keydir.entries())r.tombstone||(t=e(n,await this.get(n),t));return t}async merge(){let n=new Map;for(let[e,t]of this.keydir.entries())t.tombstone||n.set(e,t);let r=this.listDataFiles().map(e=>parseInt(e.split(`.`)[0],10)),i=r.length?Math.max(...r)+1:1,a=`${i.toString().padStart(8,`0`)}.data`,o=t.join(this.dirname,a),s=e.createWriteStream(o,{flags:`a`});for(let[e,t]of n.entries()){let n=await this.get(e),r=Buffer.from(e,`binary`),i=Buffer.alloc(17);i.writeUInt32BE(r.length,0),i.writeUInt32BE(n.length,4),i.writeUInt8(0,8),i.writeBigUInt64BE(t.timestamp,9);let a=Buffer.concat([i,r,n]);await new Promise((e,t)=>{s.write(a,n=>n?t(n):e())})}s.close();for(let n of r)if(n!==this.activeFileId&&n!==i)try{e.unlinkSync(t.join(this.dirname,`${n.toString().padStart(8,`0`)}.data`))}catch{}this.loadFiles()}sync(){this.activeFile&&e.fsyncSync(this.activeFile.fd)}async close(){this.activeFile&&this.activeFile.end();for(let e of this.openFiles.values())await e.close();this.openFiles.clear()}};function i(e,t){return new r(e,t)}async function a(e,t){let n=await e.get(t);return n===null?`not found`:n}async function o(e,t,n){return await e.put(t,n),`ok`}async function s(e,t){return await e.delete(t),`ok`}function c(e){return e.listKeys()}async function l(e,t,n){return await e.fold(t,n)}async function u(e){let t=new r(e,{readWrite:!0});return await t.merge(),t.close(),`ok`}function d(e){return e.sync(),`ok`}async function f(e){return await e.close(),`ok`}export{r as Bitcask,f as close,s as del,l as fold,a as get,c as listKeys,u as merge,i as open,o as put,d as sync};
+import * as fs from "fs";
+import * as path from "path";
+import { open as open$1 } from "fs/promises";
+
+//#region src/_experiments/bitcask.ts
+const ENTRY_HEADER_SIZE = 17;
+var Bitcask = class {
+	dirname;
+	readWrite;
+	syncOnPut;
+	keydir = /* @__PURE__ */ new Map();
+	activeFile = null;
+	activeFileId = 0;
+	activeOffset = 0;
+	openFiles = /* @__PURE__ */ new Map();
+	constructor(dirname, opts = {}) {
+		this.dirname = dirname;
+		this.readWrite = opts.readWrite !== false;
+		this.syncOnPut = opts.syncOnPut === true;
+		if (!fs.existsSync(dirname)) fs.mkdirSync(dirname, { recursive: true });
+		this.loadFiles();
+		if (this.readWrite) this.rollover();
+	}
+	listDataFiles() {
+		return fs.readdirSync(this.dirname).filter((f) => f.endsWith(".data")).sort();
+	}
+	loadFiles() {
+		for (const fname of this.listDataFiles()) {
+			const fileId = parseInt(fname.split(".")[0], 10);
+			const filePath = path.join(this.dirname, fname);
+			const fd = fs.openSync(filePath, "r");
+			let offset = 0;
+			while (true) {
+				const header = Buffer.alloc(ENTRY_HEADER_SIZE);
+				if (fs.readSync(fd, header, 0, ENTRY_HEADER_SIZE, offset) < ENTRY_HEADER_SIZE) break;
+				const keySize = header.readUInt32BE(0);
+				const valueSize = header.readUInt32BE(4);
+				const tombstone = header.readUInt8(8) === 1;
+				const timestamp = header.readBigUInt64BE(9);
+				const key = Buffer.alloc(keySize);
+				fs.readSync(fd, key, 0, keySize, offset + ENTRY_HEADER_SIZE);
+				const entrySize = ENTRY_HEADER_SIZE + keySize + valueSize;
+				this.keydir.set(key.toString("binary"), {
+					fileId,
+					offset,
+					size: entrySize,
+					timestamp,
+					tombstone
+				});
+				offset += entrySize;
+			}
+			fs.closeSync(fd);
+		}
+	}
+	rollover() {
+		const fileIds = this.listDataFiles().map((f) => parseInt(f.split(".")[0], 10));
+		const nextId = fileIds.length ? Math.max(...fileIds) + 1 : 1;
+		const fname = `${nextId.toString().padStart(8, "0")}.data`;
+		const filePath = path.join(this.dirname, fname);
+		this.activeFile = fs.createWriteStream(filePath, { flags: "a" });
+		this.activeFileId = nextId;
+		this.activeOffset = fs.existsSync(filePath) ? fs.statSync(filePath).size : 0;
+	}
+	async put(key, value) {
+		if (!this.readWrite) throw new Error("Read-only mode");
+		const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key);
+		const valueBuf = Buffer.isBuffer(value) ? value : Buffer.from(value);
+		const timestamp = BigInt(Date.now());
+		const tombstone = 0;
+		const header = Buffer.alloc(ENTRY_HEADER_SIZE);
+		header.writeUInt32BE(keyBuf.length, 0);
+		header.writeUInt32BE(valueBuf.length, 4);
+		header.writeUInt8(tombstone, 8);
+		header.writeBigUInt64BE(timestamp, 9);
+		const entry = Buffer.concat([
+			header,
+			keyBuf,
+			valueBuf
+		]);
+		const offset = this.activeOffset;
+		await new Promise((resolve, reject) => {
+			this.activeFile.write(entry, (err) => err ? reject(err) : resolve());
+		});
+		if (this.syncOnPut && this.activeFile) fs.fsyncSync(this.activeFile.fd);
+		this.keydir.set(keyBuf.toString("binary"), {
+			fileId: this.activeFileId,
+			offset,
+			size: entry.length,
+			timestamp,
+			tombstone: false
+		});
+		this.activeOffset += entry.length;
+		if (this.activeOffset > 32 * 1024 * 1024) {
+			this.activeFile.close();
+			this.rollover();
+		}
+	}
+	async get(key) {
+		const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key);
+		const meta = this.keydir.get(keyBuf.toString("binary"));
+		if (!meta || meta.tombstone) return null;
+		let fh = this.openFiles.get(meta.fileId);
+		if (!fh) {
+			fh = await open$1(path.join(this.dirname, `${meta.fileId.toString().padStart(8, "0")}.data`), "r");
+			this.openFiles.set(meta.fileId, fh);
+		}
+		const header = Buffer.alloc(ENTRY_HEADER_SIZE);
+		await fh.read(header, 0, ENTRY_HEADER_SIZE, meta.offset);
+		const keySize = header.readUInt32BE(0);
+		const valueSize = header.readUInt32BE(4);
+		const keyRead = Buffer.alloc(keySize);
+		await fh.read(keyRead, 0, keySize, meta.offset + ENTRY_HEADER_SIZE);
+		const value = Buffer.alloc(valueSize);
+		await fh.read(value, 0, valueSize, meta.offset + ENTRY_HEADER_SIZE + keySize);
+		return value;
+	}
+	async delete(key) {
+		if (!this.readWrite) throw new Error("Read-only mode");
+		const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key);
+		const timestamp = BigInt(Date.now());
+		const tombstone = 1;
+		const header = Buffer.alloc(ENTRY_HEADER_SIZE);
+		header.writeUInt32BE(keyBuf.length, 0);
+		header.writeUInt32BE(0, 4);
+		header.writeUInt8(tombstone, 8);
+		header.writeBigUInt64BE(timestamp, 9);
+		const entry = Buffer.concat([header, keyBuf]);
+		const offset = this.activeOffset;
+		await new Promise((resolve, reject) => {
+			this.activeFile.write(entry, (err) => err ? reject(err) : resolve());
+		});
+		if (this.syncOnPut && this.activeFile) fs.fsyncSync(this.activeFile.fd);
+		this.keydir.set(keyBuf.toString("binary"), {
+			fileId: this.activeFileId,
+			offset,
+			size: entry.length,
+			timestamp,
+			tombstone: true
+		});
+		this.activeOffset += entry.length;
+		if (this.activeOffset > 32 * 1024 * 1024) {
+			this.activeFile.close();
+			this.rollover();
+		}
+	}
+	listKeys() {
+		return Array.from(this.keydir.entries()).filter(([_, v]) => !v.tombstone).map(([k, _]) => k);
+	}
+	async fold(fn, acc0) {
+		for (const [k, meta] of this.keydir.entries()) if (!meta.tombstone) acc0 = fn(k, await this.get(k), acc0);
+		return acc0;
+	}
+	async merge() {
+		const live = /* @__PURE__ */ new Map();
+		for (const [k, meta] of this.keydir.entries()) if (!meta.tombstone) live.set(k, meta);
+		const fileIds = this.listDataFiles().map((f) => parseInt(f.split(".")[0], 10));
+		const nextId = fileIds.length ? Math.max(...fileIds) + 1 : 1;
+		const fname = `${nextId.toString().padStart(8, "0")}.data`;
+		const filePath = path.join(this.dirname, fname);
+		const f = fs.createWriteStream(filePath, { flags: "a" });
+		for (const [k, meta] of live.entries()) {
+			const v = await this.get(k);
+			const keyBuf = Buffer.from(k, "binary");
+			const header = Buffer.alloc(ENTRY_HEADER_SIZE);
+			header.writeUInt32BE(keyBuf.length, 0);
+			header.writeUInt32BE(v.length, 4);
+			header.writeUInt8(0, 8);
+			header.writeBigUInt64BE(meta.timestamp, 9);
+			const entry = Buffer.concat([
+				header,
+				keyBuf,
+				v
+			]);
+			await new Promise((resolve, reject) => {
+				f.write(entry, (err) => err ? reject(err) : resolve());
+			});
+		}
+		f.close();
+		for (const fid of fileIds) if (fid !== this.activeFileId && fid !== nextId) try {
+			fs.unlinkSync(path.join(this.dirname, `${fid.toString().padStart(8, "0")}.data`));
+		} catch {}
+		this.loadFiles();
+	}
+	sync() {
+		if (this.activeFile) fs.fsyncSync(this.activeFile.fd);
+	}
+	async close() {
+		if (this.activeFile) this.activeFile.end();
+		for (const fh of this.openFiles.values()) await fh.close();
+		this.openFiles.clear();
+	}
+};
+function open(dirname, opts) {
+	return new Bitcask(dirname, opts);
+}
+async function get(handle, key) {
+	const v = await handle.get(key);
+	return v === null ? "not found" : v;
+}
+async function put(handle, key, value) {
+	await handle.put(key, value);
+	return "ok";
+}
+async function del(handle, key) {
+	await handle.delete(key);
+	return "ok";
+}
+function listKeys(handle) {
+	return handle.listKeys();
+}
+async function fold(handle, fn, acc0) {
+	return await handle.fold(fn, acc0);
+}
+async function merge(dirname) {
+	const h = new Bitcask(dirname, { readWrite: true });
+	await h.merge();
+	h.close();
+	return "ok";
+}
+function sync(handle) {
+	handle.sync();
+	return "ok";
+}
+async function close(handle) {
+	await handle.close();
+	return "ok";
+}
+
+//#endregion
+export { Bitcask, close, del, fold, get, listKeys, merge, open, put, sync };
 //# sourceMappingURL=bitcask.mjs.map

package/dist/_experiments/bitcask.mjs.map

@@ -1 +1 @@
-{"version":3,"file":"bitcask.mjs","names":["openFile"],"sources":["../../src/_experiments/bitcask.ts"],"sourcesContent":["// Bitcask-inspired key-value store (minimal, single-process, single-writer)\n// Copyright 2024\nimport * as fs from 'fs'\nimport * as path from 'path'\nimport { FileHandle, open as openFile } from 'fs/promises'\n\nconst ENTRY_HEADER_SIZE = 17 // 4 (key) + 4 (value) + 1 (tombstone) + 8 (timestamp)\n\ninterface KeyDirEntry {\n  fileId: number\n  offset: number\n  size: number\n  timestamp: bigint\n  tombstone: boolean\n}\n\nexport class Bitcask {\n  private dirname: string\n  private readWrite: boolean\n  private syncOnPut: boolean\n  private keydir: Map<string, KeyDirEntry> = new Map();\n  private activeFile: fs.WriteStream | null = null;\n  private activeFileId: number = 0;\n  private activeOffset: number = 0;\n  private openFiles: Map<number, FileHandle> = new Map();\n\n  constructor(dirname: string, opts: { readWrite?: boolean; syncOnPut?: boolean } = {}) {\n    this.dirname = dirname\n    this.readWrite = opts.readWrite !== false\n    this.syncOnPut = opts.syncOnPut === true\n    if (!fs.existsSync(dirname)) fs.mkdirSync(dirname, { recursive: true })\n    this.loadFiles()\n    if (this.readWrite) this.rollover()\n  }\n\n  private listDataFiles(): string[] {\n    return fs.readdirSync(this.dirname).filter(f => f.endsWith('.data')).sort()\n  }\n\n  private loadFiles() {\n    for (const fname of this.listDataFiles()) {\n      const fileId = parseInt(fname.split('.')[0], 10)\n      const filePath = path.join(this.dirname, fname)\n      const fd = fs.openSync(filePath, 'r')\n      let offset = 0\n      while (true) {\n        const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n        const bytesRead = fs.readSync(fd, header, 0, ENTRY_HEADER_SIZE, offset)\n        if (bytesRead < ENTRY_HEADER_SIZE) break\n        const keySize = header.readUInt32BE(0)\n        const valueSize = header.readUInt32BE(4)\n        const tombstone = header.readUInt8(8) === 1\n        const timestamp = header.readBigUInt64BE(9)\n        const key = Buffer.alloc(keySize)\n        fs.readSync(fd, key, 0, keySize, offset + ENTRY_HEADER_SIZE)\n        // skip value\n        const entrySize = ENTRY_HEADER_SIZE + keySize + valueSize\n        this.keydir.set(key.toString('binary'), {\n          fileId,\n          offset,\n          size: entrySize,\n          timestamp,\n          tombstone,\n        })\n        offset += entrySize\n      }\n      fs.closeSync(fd)\n    }\n  }\n\n  private rollover() {\n    const fileIds = this.listDataFiles().map(f => parseInt(f.split('.')[0], 10))\n    const nextId = fileIds.length ? Math.max(...fileIds) + 1 : 1\n    const fname = `${nextId.toString().padStart(8, '0')}.data`\n    const filePath = path.join(this.dirname, fname)\n    this.activeFile = fs.createWriteStream(filePath, { flags: 'a' })\n    this.activeFileId = nextId\n    this.activeOffset = fs.existsSync(filePath) ? fs.statSync(filePath).size : 0\n  }\n\n  async put(key: string | Buffer, value: string | Buffer) {\n    if (!this.readWrite) throw new Error('Read-only mode')\n    const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key)\n    const valueBuf = Buffer.isBuffer(value) ? value : Buffer.from(value)\n    const timestamp = BigInt(Date.now())\n    const tombstone = 0\n    const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n    header.writeUInt32BE(keyBuf.length, 0)\n    header.writeUInt32BE(valueBuf.length, 4)\n    header.writeUInt8(tombstone, 8)\n    header.writeBigUInt64BE(timestamp, 9)\n    const entry = Buffer.concat([header, keyBuf, valueBuf])\n    const offset = this.activeOffset\n    await new Promise<void>((resolve, reject) => {\n      this.activeFile!.write(entry, err => (err ? reject(err) : resolve()))\n    })\n    if (this.syncOnPut && this.activeFile) {\n      fs.fsyncSync((this.activeFile as any).fd)\n    }\n    this.keydir.set(keyBuf.toString('binary'), {\n      fileId: this.activeFileId,\n      offset,\n      size: entry.length,\n      timestamp,\n      tombstone: false,\n    })\n    this.activeOffset += entry.length\n    if (this.activeOffset > 32 * 1024 * 1024) {\n      this.activeFile!.close()\n      this.rollover()\n    }\n  }\n\n  async get(key: string | Buffer): Promise<Buffer | null> {\n    const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key)\n    const meta = this.keydir.get(keyBuf.toString('binary'))\n    if (!meta || meta.tombstone) return null\n    let fh = this.openFiles.get(meta.fileId)\n    if (!fh) {\n      const fname = path.join(this.dirname, `${meta.fileId.toString().padStart(8, '0')}.data`)\n      fh = await openFile(fname, 'r')\n      this.openFiles.set(meta.fileId, fh)\n    }\n    const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n    await fh.read(header, 0, ENTRY_HEADER_SIZE, meta.offset)\n    const keySize = header.readUInt32BE(0)\n    const valueSize = header.readUInt32BE(4)\n    const keyRead = Buffer.alloc(keySize)\n    await fh.read(keyRead, 0, keySize, meta.offset + ENTRY_HEADER_SIZE)\n    const value = Buffer.alloc(valueSize)\n    await fh.read(value, 0, valueSize, meta.offset + ENTRY_HEADER_SIZE + keySize)\n    return value\n  }\n\n  async delete(key: string | Buffer) {\n    if (!this.readWrite) throw new Error('Read-only mode')\n    const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key)\n    const timestamp = BigInt(Date.now())\n    const tombstone = 1\n    const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n    header.writeUInt32BE(keyBuf.length, 0)\n    header.writeUInt32BE(0, 4)\n    header.writeUInt8(tombstone, 8)\n    header.writeBigUInt64BE(timestamp, 9)\n    const entry = Buffer.concat([header, keyBuf])\n    const offset = this.activeOffset\n    await new Promise<void>((resolve, reject) => {\n      this.activeFile!.write(entry, err => (err ? reject(err) : resolve()))\n    })\n    if (this.syncOnPut && this.activeFile) {\n      fs.fsyncSync((this.activeFile as any).fd)\n    }\n    this.keydir.set(keyBuf.toString('binary'), {\n      fileId: this.activeFileId,\n      offset,\n      size: entry.length,\n      timestamp,\n      tombstone: true,\n    })\n    this.activeOffset += entry.length\n    if (this.activeOffset > 32 * 1024 * 1024) {\n      this.activeFile!.close()\n      this.rollover()\n    }\n  }\n\n  listKeys(): string[] {\n    return Array.from(this.keydir.entries()).filter(([_, v]) => !v.tombstone).map(([k, _]) => k)\n  }\n\n  async fold<T>(fn: (k: string, v: Buffer, acc: T) => T, acc0: T): Promise<T> {\n    for (const [k, meta] of this.keydir.entries()) {\n      if (!meta.tombstone) {\n        const v = await this.get(k)\n        acc0 = fn(k, v!, acc0)\n      }\n    }\n    return acc0\n  }\n\n  async merge() {\n    // Compact all but active file\n    const live: Map<string, KeyDirEntry> = new Map()\n    for (const [k, meta] of this.keydir.entries()) {\n      if (!meta.tombstone) live.set(k, meta)\n    }\n    const fileIds = this.listDataFiles().map(f => parseInt(f.split('.')[0], 10))\n    const nextId = fileIds.length ? Math.max(...fileIds) + 1 : 1\n    const fname = `${nextId.toString().padStart(8, '0')}.data`\n    const filePath = path.join(this.dirname, fname)\n    const f = fs.createWriteStream(filePath, { flags: 'a' })\n    for (const [k, meta] of live.entries()) {\n      const v = await this.get(k)\n      const keyBuf = Buffer.from(k, 'binary')\n      const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n      header.writeUInt32BE(keyBuf.length, 0)\n      header.writeUInt32BE(v!.length, 4)\n      header.writeUInt8(0, 8)\n      header.writeBigUInt64BE(meta.timestamp, 9)\n      const entry = Buffer.concat([header, keyBuf, v!])\n      await new Promise<void>((resolve, reject) => {\n        f.write(entry, err => (err ? reject(err) : resolve()))\n      })\n    }\n    f.close()\n    for (const fid of fileIds) {\n      if (fid !== this.activeFileId && fid !== nextId) {\n        try {\n          fs.unlinkSync(path.join(this.dirname, `${fid.toString().padStart(8, '0')}.data`))\n        } catch { }\n      }\n    }\n    this.loadFiles()\n  }\n\n  sync() {\n    if (this.activeFile) fs.fsyncSync((this.activeFile as any).fd)\n  }\n\n  async close() {\n    if (this.activeFile) this.activeFile.end()\n    for (const fh of this.openFiles.values()) await fh.close()\n    this.openFiles.clear()\n  }\n}\n\n// API functions\nexport function open(dirname: string, opts?: { readWrite?: boolean; syncOnPut?: boolean }) {\n  return new Bitcask(dirname, opts)\n}\nexport async function get(handle: Bitcask, key: string | Buffer) {\n  const v = await handle.get(key)\n  return v === null ? 'not found' : v\n}\nexport async function put(handle: Bitcask, key: string | Buffer, value: string | Buffer) {\n  await handle.put(key, value)\n  return 'ok'\n}\nexport async function del(handle: Bitcask, key: string | Buffer) {\n  await handle.delete(key)\n  return 'ok'\n}\nexport function listKeys(handle: Bitcask) {\n  return handle.listKeys()\n}\nexport async function fold<T>(handle: Bitcask, fn: (k: string, v: Buffer, acc: T) => T, acc0: T) {\n  return await handle.fold(fn, acc0)\n}\nexport async function merge(dirname: string) {\n  const h = new Bitcask(dirname, { readWrite: true })\n  await h.merge()\n  h.close()\n  return 'ok'\n}\nexport function sync(handle: Bitcask) {\n  handle.sync()\n  return 'ok'\n}\nexport async function close(handle: Bitcask) {\n  await handle.close()\n  return 'ok'\n}\n"],"mappings":"+EAgBA,IAAa,EAAb,KAAqB,CACnB,QACA,UACA,UACA,OAA2C,IAAI,IAC/C,WAA4C,KAC5C,aAA+B,EAC/B,aAA+B,EAC/B,UAA6C,IAAI,IAEjD,YAAY,EAAiB,EAAqD,EAAE,CAAE,CACpF,KAAK,QAAU,EACf,KAAK,UAAY,EAAK,YAAc,GACpC,KAAK,UAAY,EAAK,YAAc,GAC/B,EAAG,WAAW,EAAQ,EAAE,EAAG,UAAU,EAAS,CAAE,UAAW,GAAM,CAAC,CACvE,KAAK,WAAW,CACZ,KAAK,WAAW,KAAK,UAAU,CAGrC,eAAkC,CAChC,OAAO,EAAG,YAAY,KAAK,QAAQ,CAAC,OAAO,GAAK,EAAE,SAAS,QAAQ,CAAC,CAAC,MAAM,CAG7E,WAAoB,CAClB,IAAK,IAAM,KAAS,KAAK,eAAe,CAAE,CACxC,IAAM,EAAS,SAAS,EAAM,MAAM,IAAI,CAAC,GAAI,GAAG,CAC1C,EAAW,EAAK,KAAK,KAAK,QAAS,EAAM,CACzC,EAAK,EAAG,SAAS,EAAU,IAAI,CACjC,EAAS,EACb,OAAa,CACX,IAAM,EAAS,OAAO,MAAM,GAAkB,CAE9C,GADkB,EAAG,SAAS,EAAI,EAAQ,EAAG,GAAmB,EAAO,CACvD,GAAmB,MACnC,IAAM,EAAU,EAAO,aAAa,EAAE,CAChC,EAAY,EAAO,aAAa,EAAE,CAClC,EAAY,EAAO,UAAU,EAAE,GAAK,EACpC,EAAY,EAAO,gBAAgB,EAAE,CACrC,EAAM,OAAO,MAAM,EAAQ,CACjC,EAAG,SAAS,EAAI,EAAK,EAAG,EAAS,EAAS,GAAkB,CAE5D,IAAM,EAAY,GAAoB,EAAU,EAChD,KAAK,OAAO,IAAI,EAAI,SAAS,SAAS,CAAE,CACtC,SACA,SACA,KAAM,EACN,YACA,YACD,CAAC,CACF,GAAU,EAEZ,EAAG,UAAU,EAAG,EAIpB,UAAmB,CACjB,IAAM,EAAU,KAAK,eAAe,CAAC,IAAI,GAAK,SAAS,EAAE,MAAM,IAAI,CAAC,GAAI,GAAG,CAAC,CACtE,EAAS,EAAQ,OAAS,KAAK,IAAI,GAAG,EAAQ,CAAG,EAAI,EACrD,EAAQ,GAAG,EAAO,UAAU,CAAC,SAAS,EAAG,IAAI,CAAC,OAC9C,EAAW,EAAK,KAAK,KAAK,QAAS,EAAM,CAC/C,KAAK,WAAa,EAAG,kBAAkB,EAAU,CAAE,MAAO,IAAK,CAAC,CAChE,KAAK,aAAe,EACpB,KAAK,aAAe,EAAG,WAAW,EAAS,CAAG,EAAG,SAAS,EAAS,CAAC,KAAO,EAG7E,MAAM,IAAI,EAAsB,EAAwB,CACtD,GAAI,CAAC,KAAK,UAAW,MAAU,MAAM,iBAAiB,CACtD,IAAM,EAAS,OAAO,SAAS,EAAI,CAAG,EAAM,OAAO,KAAK,EAAI,CACtD,EAAW,OAAO,SAAS,EAAM,CAAG,EAAQ,OAAO,KAAK,EAAM,CAC9D,EAAY,OAAO,KAAK,KAAK,CAAC,CAE9B,EAAS,OAAO,MAAM,GAAkB,CAC9C,EAAO,cAAc,EAAO,OAAQ,EAAE,CACtC,EAAO,cAAc,EAAS,OAAQ,EAAE,CACxC,EAAO,WAAW,EAAW,EAAE,CAC/B,EAAO,iBAAiB,EAAW,EAAE,CACrC,IAAM,EAAQ,OAAO,OAAO,CAAC,EAAQ,EAAQ,EAAS,CAAC,CACjD,EAAS,KAAK,aACpB,MAAM,IAAI,SAAe,EAAS,IAAW,CAC3C,KAAK,WAAY,MAAM,EAAO,GAAQ,EAAM,EAAO,EAAI,CAAG,GAAS,CAAE,EACrE,CACE,KAAK,WAAa,KAAK,YACzB,EAAG,UAAW,KAAK,WAAmB,GAAG,CAE3C,KAAK,OAAO,IAAI,EAAO,SAAS,SAAS,CAAE,CACzC,OAAQ,KAAK,aACb,SACA,KAAM,EAAM,OACZ,YACA,UAAW,GACZ,CAAC,CACF,KAAK,cAAgB,EAAM,OACvB,KAAK,aAAe,GAAK,KAAO,OAClC,KAAK,WAAY,OAAO,CACxB,KAAK,UAAU,EAInB,MAAM,IAAI,EAA8C,CACtD,IAAM,EAAS,OAAO,SAAS,EAAI,CAAG,EAAM,OAAO,KAAK,EAAI,CACtD,EAAO,KAAK,OAAO,IAAI,EAAO,SAAS,SAAS,CAAC,CACvD,GAAI,CAAC,GAAQ,EAAK,UAAW,OAAO,KACpC,IAAI,EAAK,KAAK,UAAU,IAAI,EAAK,OAAO,CACnC,IAEH,EAAK,MAAMA,EADG,EAAK,KAAK,KAAK,QAAS,GAAG,EAAK,OAAO,UAAU,CAAC,SAAS,EAAG,IAAI,CAAC,OAAO,CAC7D,IAAI,CAC/B,KAAK,UAAU,IAAI,EAAK,OAAQ,EAAG,EAErC,IAAM,EAAS,OAAO,MAAM,GAAkB,CAC9C,MAAM,EAAG,KAAK,EAAQ,EAAG,GAAmB,EAAK,OAAO,CACxD,IAAM,EAAU,EAAO,aAAa,EAAE,CAChC,EAAY,EAAO,aAAa,EAAE,CAClC,EAAU,OAAO,MAAM,EAAQ,CACrC,MAAM,EAAG,KAAK,EAAS,EAAG,EAAS,EAAK,OAAS,GAAkB,CACnE,IAAM,EAAQ,OAAO,MAAM,EAAU,CAErC,OADA,MAAM,EAAG,KAAK,EAAO,EAAG,EAAW,EAAK,OAAS,GAAoB,EAAQ,CACtE,EAGT,MAAM,OAAO,EAAsB,CACjC,GAAI,CAAC,KAAK,UAAW,MAAU,MAAM,iBAAiB,CACtD,IAAM,EAAS,OAAO,SAAS,EAAI,CAAG,EAAM,OAAO,KAAK,EAAI,CACtD,EAAY,OAAO,KAAK,KAAK,CAAC,CAE9B,EAAS,OAAO,MAAM,GAAkB,CAC9C,EAAO,cAAc,EAAO,OAAQ,EAAE,CACtC,EAAO,cAAc,EAAG,EAAE,CAC1B,EAAO,WAAW,EAAW,EAAE,CAC/B,EAAO,iBAAiB,EAAW,EAAE,CACrC,IAAM,EAAQ,OAAO,OAAO,CAAC,EAAQ,EAAO,CAAC,CACvC,EAAS,KAAK,aACpB,MAAM,IAAI,SAAe,EAAS,IAAW,CAC3C,KAAK,WAAY,MAAM,EAAO,GAAQ,EAAM,EAAO,EAAI,CAAG,GAAS,CAAE,EACrE,CACE,KAAK,WAAa,KAAK,YACzB,EAAG,UAAW,KAAK,WAAmB,GAAG,CAE3C,KAAK,OAAO,IAAI,EAAO,SAAS,SAAS,CAAE,CACzC,OAAQ,KAAK,aACb,SACA,KAAM,EAAM,OACZ,YACA,UAAW,GACZ,CAAC,CACF,KAAK,cAAgB,EAAM,OACvB,KAAK,aAAe,GAAK,KAAO,OAClC,KAAK,WAAY,OAAO,CACxB,KAAK,UAAU,EAInB,UAAqB,CACnB,OAAO,MAAM,KAAK,KAAK,OAAO,SAAS,CAAC,CAAC,QAAQ,CAAC,EAAG,KAAO,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,EAAG,KAAO,EAAE,CAG9F,MAAM,KAAQ,EAAyC,EAAqB,CAC1E,IAAK,GAAM,CAAC,EAAG,KAAS,KAAK,OAAO,SAAS,CACtC,EAAK,YAER,EAAO,EAAG,EADA,MAAM,KAAK,IAAI,EAAE,CACV,EAAK,EAG1B,OAAO,EAGT,MAAM,OAAQ,CAEZ,IAAM,EAAiC,IAAI,IAC3C,IAAK,GAAM,CAAC,EAAG,KAAS,KAAK,OAAO,SAAS,CACtC,EAAK,WAAW,EAAK,IAAI,EAAG,EAAK,CAExC,IAAM,EAAU,KAAK,eAAe,CAAC,IAAI,GAAK,SAAS,EAAE,MAAM,IAAI,CAAC,GAAI,GAAG,CAAC,CACtE,EAAS,EAAQ,OAAS,KAAK,IAAI,GAAG,EAAQ,CAAG,EAAI,EACrD,EAAQ,GAAG,EAAO,UAAU,CAAC,SAAS,EAAG,IAAI,CAAC,OAC9C,EAAW,EAAK,KAAK,KAAK,QAAS,EAAM,CACzC,EAAI,EAAG,kBAAkB,EAAU,CAAE,MAAO,IAAK,CAAC,CACxD,IAAK,GAAM,CAAC,EAAG,KAAS,EAAK,SAAS,CAAE,CACtC,IAAM,EAAI,MAAM,KAAK,IAAI,EAAE,CACrB,EAAS,OAAO,KAAK,EAAG,SAAS,CACjC,EAAS,OAAO,MAAM,GAAkB,CAC9C,EAAO,cAAc,EAAO,OAAQ,EAAE,CACtC,EAAO,cAAc,EAAG,OAAQ,EAAE,CAClC,EAAO,WAAW,EAAG,EAAE,CACvB,EAAO,iBAAiB,EAAK,UAAW,EAAE,CAC1C,IAAM,EAAQ,OAAO,OAAO,CAAC,EAAQ,EAAQ,EAAG,CAAC,CACjD,MAAM,IAAI,SAAe,EAAS,IAAW,CAC3C,EAAE,MAAM,EAAO,GAAQ,EAAM,EAAO,EAAI,CAAG,GAAS,CAAE,EACtD,CAEJ,EAAE,OAAO,CACT,IAAK,IAAM,KAAO,EAChB,GAAI,IAAQ,KAAK,cAAgB,IAAQ,EACvC,GAAI,CACF,EAAG,WAAW,EAAK,KAAK,KAAK,QAAS,GAAG,EAAI,UAAU,CAAC,SAAS,EAAG,IAAI,CAAC,OAAO,CAAC,MAC3E,EAGZ,KAAK,WAAW,CAGlB,MAAO,CACD,KAAK,YAAY,EAAG,UAAW,KAAK,WAAmB,GAAG,CAGhE,MAAM,OAAQ,CACR,KAAK,YAAY,KAAK,WAAW,KAAK,CAC1C,IAAK,IAAM,KAAM,KAAK,UAAU,QAAQ,CAAE,MAAM,EAAG,OAAO,CAC1D,KAAK,UAAU,OAAO,GAK1B,SAAgB,EAAK,EAAiB,EAAqD,CACzF,OAAO,IAAI,EAAQ,EAAS,EAAK,CAEnC,eAAsB,EAAI,EAAiB,EAAsB,CAC/D,IAAM,EAAI,MAAM,EAAO,IAAI,EAAI,CAC/B,OAAO,IAAM,KAAO,YAAc,EAEpC,eAAsB,EAAI,EAAiB,EAAsB,EAAwB,CAEvF,OADA,MAAM,EAAO,IAAI,EAAK,EAAM,CACrB,KAET,eAAsB,EAAI,EAAiB,EAAsB,CAE/D,OADA,MAAM,EAAO,OAAO,EAAI,CACjB,KAET,SAAgB,EAAS,EAAiB,CACxC,OAAO,EAAO,UAAU,CAE1B,eAAsB,EAAQ,EAAiB,EAAyC,EAAS,CAC/F,OAAO,MAAM,EAAO,KAAK,EAAI,EAAK,CAEpC,eAAsB,EAAM,EAAiB,CAC3C,IAAM,EAAI,IAAI,EAAQ,EAAS,CAAE,UAAW,GAAM,CAAC,CAGnD,OAFA,MAAM,EAAE,OAAO,CACf,EAAE,OAAO,CACF,KAET,SAAgB,EAAK,EAAiB,CAEpC,OADA,EAAO,MAAM,CACN,KAET,eAAsB,EAAM,EAAiB,CAE3C,OADA,MAAM,EAAO,OAAO,CACb"}
+{"version":3,"file":"bitcask.mjs","names":["openFile"],"sources":["../../src/_experiments/bitcask.ts"],"sourcesContent":["// Bitcask-inspired key-value store (minimal, single-process, single-writer)\n// Copyright 2024\nimport * as fs from 'fs'\nimport * as path from 'path'\nimport { FileHandle, open as openFile } from 'fs/promises'\n\nconst ENTRY_HEADER_SIZE = 17 // 4 (key) + 4 (value) + 1 (tombstone) + 8 (timestamp)\n\ninterface KeyDirEntry {\n  fileId: number\n  offset: number\n  size: number\n  timestamp: bigint\n  tombstone: boolean\n}\n\nexport class Bitcask {\n  private dirname: string\n  private readWrite: boolean\n  private syncOnPut: boolean\n  private keydir: Map<string, KeyDirEntry> = new Map();\n  private activeFile: fs.WriteStream | null = null;\n  private activeFileId: number = 0;\n  private activeOffset: number = 0;\n  private openFiles: Map<number, FileHandle> = new Map();\n\n  constructor(dirname: string, opts: { readWrite?: boolean; syncOnPut?: boolean } = {}) {\n    this.dirname = dirname\n    this.readWrite = opts.readWrite !== false\n    this.syncOnPut = opts.syncOnPut === true\n    if (!fs.existsSync(dirname)) fs.mkdirSync(dirname, { recursive: true })\n    this.loadFiles()\n    if (this.readWrite) this.rollover()\n  }\n\n  private listDataFiles(): string[] {\n    return fs.readdirSync(this.dirname).filter(f => f.endsWith('.data')).sort()\n  }\n\n  private loadFiles() {\n    for (const fname of this.listDataFiles()) {\n      const fileId = parseInt(fname.split('.')[0], 10)\n      const filePath = path.join(this.dirname, fname)\n      const fd = fs.openSync(filePath, 'r')\n      let offset = 0\n      while (true) {\n        const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n        const bytesRead = fs.readSync(fd, header, 0, ENTRY_HEADER_SIZE, offset)\n        if (bytesRead < ENTRY_HEADER_SIZE) break\n        const keySize = header.readUInt32BE(0)\n        const valueSize = header.readUInt32BE(4)\n        const tombstone = header.readUInt8(8) === 1\n        const timestamp = header.readBigUInt64BE(9)\n        const key = Buffer.alloc(keySize)\n        fs.readSync(fd, key, 0, keySize, offset + ENTRY_HEADER_SIZE)\n        // skip value\n        const entrySize = ENTRY_HEADER_SIZE + keySize + valueSize\n        this.keydir.set(key.toString('binary'), {\n          fileId,\n          offset,\n          size: entrySize,\n          timestamp,\n          tombstone,\n        })\n        offset += entrySize\n      }\n      fs.closeSync(fd)\n    }\n  }\n\n  private rollover() {\n    const fileIds = this.listDataFiles().map(f => parseInt(f.split('.')[0], 10))\n    const nextId = fileIds.length ? Math.max(...fileIds) + 1 : 1\n    const fname = `${nextId.toString().padStart(8, '0')}.data`\n    const filePath = path.join(this.dirname, fname)\n    this.activeFile = fs.createWriteStream(filePath, { flags: 'a' })\n    this.activeFileId = nextId\n    this.activeOffset = fs.existsSync(filePath) ? fs.statSync(filePath).size : 0\n  }\n\n  async put(key: string | Buffer, value: string | Buffer) {\n    if (!this.readWrite) throw new Error('Read-only mode')\n    const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key)\n    const valueBuf = Buffer.isBuffer(value) ? value : Buffer.from(value)\n    const timestamp = BigInt(Date.now())\n    const tombstone = 0\n    const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n    header.writeUInt32BE(keyBuf.length, 0)\n    header.writeUInt32BE(valueBuf.length, 4)\n    header.writeUInt8(tombstone, 8)\n    header.writeBigUInt64BE(timestamp, 9)\n    const entry = Buffer.concat([header, keyBuf, valueBuf])\n    const offset = this.activeOffset\n    await new Promise<void>((resolve, reject) => {\n      this.activeFile!.write(entry, err => (err ? reject(err) : resolve()))\n    })\n    if (this.syncOnPut && this.activeFile) {\n      fs.fsyncSync((this.activeFile as any).fd)\n    }\n    this.keydir.set(keyBuf.toString('binary'), {\n      fileId: this.activeFileId,\n      offset,\n      size: entry.length,\n      timestamp,\n      tombstone: false,\n    })\n    this.activeOffset += entry.length\n    if (this.activeOffset > 32 * 1024 * 1024) {\n      this.activeFile!.close()\n      this.rollover()\n    }\n  }\n\n  async get(key: string | Buffer): Promise<Buffer | null> {\n    const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key)\n    const meta = this.keydir.get(keyBuf.toString('binary'))\n    if (!meta || meta.tombstone) return null\n    let fh = this.openFiles.get(meta.fileId)\n    if (!fh) {\n      const fname = path.join(this.dirname, `${meta.fileId.toString().padStart(8, '0')}.data`)\n      fh = await openFile(fname, 'r')\n      this.openFiles.set(meta.fileId, fh)\n    }\n    const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n    await fh.read(header, 0, ENTRY_HEADER_SIZE, meta.offset)\n    const keySize = header.readUInt32BE(0)\n    const valueSize = header.readUInt32BE(4)\n    const keyRead = Buffer.alloc(keySize)\n    await fh.read(keyRead, 0, keySize, meta.offset + ENTRY_HEADER_SIZE)\n    const value = Buffer.alloc(valueSize)\n    await fh.read(value, 0, valueSize, meta.offset + ENTRY_HEADER_SIZE + keySize)\n    return value\n  }\n\n  async delete(key: string | Buffer) {\n    if (!this.readWrite) throw new Error('Read-only mode')\n    const keyBuf = Buffer.isBuffer(key) ? key : Buffer.from(key)\n    const timestamp = BigInt(Date.now())\n    const tombstone = 1\n    const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n    header.writeUInt32BE(keyBuf.length, 0)\n    header.writeUInt32BE(0, 4)\n    header.writeUInt8(tombstone, 8)\n    header.writeBigUInt64BE(timestamp, 9)\n    const entry = Buffer.concat([header, keyBuf])\n    const offset = this.activeOffset\n    await new Promise<void>((resolve, reject) => {\n      this.activeFile!.write(entry, err => (err ? reject(err) : resolve()))\n    })\n    if (this.syncOnPut && this.activeFile) {\n      fs.fsyncSync((this.activeFile as any).fd)\n    }\n    this.keydir.set(keyBuf.toString('binary'), {\n      fileId: this.activeFileId,\n      offset,\n      size: entry.length,\n      timestamp,\n      tombstone: true,\n    })\n    this.activeOffset += entry.length\n    if (this.activeOffset > 32 * 1024 * 1024) {\n      this.activeFile!.close()\n      this.rollover()\n    }\n  }\n\n  listKeys(): string[] {\n    return Array.from(this.keydir.entries()).filter(([_, v]) => !v.tombstone).map(([k, _]) => k)\n  }\n\n  async fold<T>(fn: (k: string, v: Buffer, acc: T) => T, acc0: T): Promise<T> {\n    for (const [k, meta] of this.keydir.entries()) {\n      if (!meta.tombstone) {\n        const v = await this.get(k)\n        acc0 = fn(k, v!, acc0)\n      }\n    }\n    return acc0\n  }\n\n  async merge() {\n    // Compact all but active file\n    const live: Map<string, KeyDirEntry> = new Map()\n    for (const [k, meta] of this.keydir.entries()) {\n      if (!meta.tombstone) live.set(k, meta)\n    }\n    const fileIds = this.listDataFiles().map(f => parseInt(f.split('.')[0], 10))\n    const nextId = fileIds.length ? Math.max(...fileIds) + 1 : 1\n    const fname = `${nextId.toString().padStart(8, '0')}.data`\n    const filePath = path.join(this.dirname, fname)\n    const f = fs.createWriteStream(filePath, { flags: 'a' })\n    for (const [k, meta] of live.entries()) {\n      const v = await this.get(k)\n      const keyBuf = Buffer.from(k, 'binary')\n      const header = Buffer.alloc(ENTRY_HEADER_SIZE)\n      header.writeUInt32BE(keyBuf.length, 0)\n      header.writeUInt32BE(v!.length, 4)\n      header.writeUInt8(0, 8)\n      header.writeBigUInt64BE(meta.timestamp, 9)\n      const entry = Buffer.concat([header, keyBuf, v!])\n      await new Promise<void>((resolve, reject) => {\n        f.write(entry, err => (err ? reject(err) : resolve()))\n      })\n    }\n    f.close()\n    for (const fid of fileIds) {\n      if (fid !== this.activeFileId && fid !== nextId) {\n        try {\n          fs.unlinkSync(path.join(this.dirname, `${fid.toString().padStart(8, '0')}.data`))\n        } catch { }\n      }\n    }\n    this.loadFiles()\n  }\n\n  sync() {\n    if (this.activeFile) fs.fsyncSync((this.activeFile as any).fd)\n  }\n\n  async close() {\n    if (this.activeFile) this.activeFile.end()\n    for (const fh of this.openFiles.values()) await fh.close()\n    this.openFiles.clear()\n  }\n}\n\n// API functions\nexport function open(dirname: string, opts?: { readWrite?: boolean; syncOnPut?: boolean }) {\n  return new Bitcask(dirname, opts)\n}\nexport async function get(handle: Bitcask, key: string | Buffer) {\n  const v = await handle.get(key)\n  return v === null ? 'not found' : v\n}\nexport async function put(handle: Bitcask, key: string | Buffer, value: string | Buffer) {\n  await handle.put(key, value)\n  return 'ok'\n}\nexport async function del(handle: Bitcask, key: string | Buffer) {\n  await handle.delete(key)\n  return 'ok'\n}\nexport function listKeys(handle: Bitcask) {\n  return handle.listKeys()\n}\nexport async function fold<T>(handle: Bitcask, fn: (k: string, v: Buffer, acc: T) => T, acc0: T) {\n  return await handle.fold(fn, acc0)\n}\nexport async function merge(dirname: string) {\n  const h = new Bitcask(dirname, { readWrite: true })\n  await h.merge()\n  h.close()\n  return 'ok'\n}\nexport function sync(handle: Bitcask) {\n  handle.sync()\n  return 'ok'\n}\nexport async function close(handle: Bitcask) {\n  await handle.close()\n  return 'ok'\n}\n"],"mappings":";;;;;AAMA,MAAM,oBAAoB;AAU1B,IAAa,UAAb,MAAqB;CACnB,AAAQ;CACR,AAAQ;CACR,AAAQ;CACR,AAAQ,yBAAmC,IAAI,KAAK;CACpD,AAAQ,aAAoC;CAC5C,AAAQ,eAAuB;CAC/B,AAAQ,eAAuB;CAC/B,AAAQ,4BAAqC,IAAI,KAAK;CAEtD,YAAY,SAAiB,OAAqD,EAAE,EAAE;AACpF,OAAK,UAAU;AACf,OAAK,YAAY,KAAK,cAAc;AACpC,OAAK,YAAY,KAAK,cAAc;AACpC,MAAI,CAAC,GAAG,WAAW,QAAQ,CAAE,IAAG,UAAU,SAAS,EAAE,WAAW,MAAM,CAAC;AACvE,OAAK,WAAW;AAChB,MAAI,KAAK,UAAW,MAAK,UAAU;;CAGrC,AAAQ,gBAA0B;AAChC,SAAO,GAAG,YAAY,KAAK,QAAQ,CAAC,QAAO,MAAK,EAAE,SAAS,QAAQ,CAAC,CAAC,MAAM;;CAG7E,AAAQ,YAAY;AAClB,OAAK,MAAM,SAAS,KAAK,eAAe,EAAE;GACxC,MAAM,SAAS,SAAS,MAAM,MAAM,IAAI,CAAC,IAAI,GAAG;GAChD,MAAM,WAAW,KAAK,KAAK,KAAK,SAAS,MAAM;GAC/C,MAAM,KAAK,GAAG,SAAS,UAAU,IAAI;GACrC,IAAI,SAAS;AACb,UAAO,MAAM;IACX,MAAM,SAAS,OAAO,MAAM,kBAAkB;AAE9C,QADkB,GAAG,SAAS,IAAI,QAAQ,GAAG,mBAAmB,OAAO,GACvD,kBAAmB;IACnC,MAAM,UAAU,OAAO,aAAa,EAAE;IACtC,MAAM,YAAY,OAAO,aAAa,EAAE;IACxC,MAAM,YAAY,OAAO,UAAU,EAAE,KAAK;IAC1C,MAAM,YAAY,OAAO,gBAAgB,EAAE;IAC3C,MAAM,MAAM,OAAO,MAAM,QAAQ;AACjC,OAAG,SAAS,IAAI,KAAK,GAAG,SAAS,SAAS,kBAAkB;IAE5D,MAAM,YAAY,oBAAoB,UAAU;AAChD,SAAK,OAAO,IAAI,IAAI,SAAS,SAAS,EAAE;KACtC;KACA;KACA,MAAM;KACN;KACA;KACD,CAAC;AACF,cAAU;;AAEZ,MAAG,UAAU,GAAG;;;CAIpB,AAAQ,WAAW;EACjB,MAAM,UAAU,KAAK,eAAe,CAAC,KAAI,MAAK,SAAS,EAAE,MAAM,IAAI,CAAC,IAAI,GAAG,CAAC;EAC5E,MAAM,SAAS,QAAQ,SAAS,KAAK,IAAI,GAAG,QAAQ,GAAG,IAAI;EAC3D,MAAM,QAAQ,GAAG,OAAO,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC;EACpD,MAAM,WAAW,KAAK,KAAK,KAAK,SAAS,MAAM;AAC/C,OAAK,aAAa,GAAG,kBAAkB,UAAU,EAAE,OAAO,KAAK,CAAC;AAChE,OAAK,eAAe;AACpB,OAAK,eAAe,GAAG,WAAW,SAAS,GAAG,GAAG,SAAS,SAAS,CAAC,OAAO;;CAG7E,MAAM,IAAI,KAAsB,OAAwB;AACtD,MAAI,CAAC,KAAK,UAAW,OAAM,IAAI,MAAM,iBAAiB;EACtD,MAAM,SAAS,OAAO,SAAS,IAAI,GAAG,MAAM,OAAO,KAAK,IAAI;EAC5D,MAAM,WAAW,OAAO,SAAS,MAAM,GAAG,QAAQ,OAAO,KAAK,MAAM;EACpE,MAAM,YAAY,OAAO,KAAK,KAAK,CAAC;EACpC,MAAM,YAAY;EAClB,MAAM,SAAS,OAAO,MAAM,kBAAkB;AAC9C,SAAO,cAAc,OAAO,QAAQ,EAAE;AACtC,SAAO,cAAc,SAAS,QAAQ,EAAE;AACxC,SAAO,WAAW,WAAW,EAAE;AAC/B,SAAO,iBAAiB,WAAW,EAAE;EACrC,MAAM,QAAQ,OAAO,OAAO;GAAC;GAAQ;GAAQ;GAAS,CAAC;EACvD,MAAM,SAAS,KAAK;AACpB,QAAM,IAAI,SAAe,SAAS,WAAW;AAC3C,QAAK,WAAY,MAAM,QAAO,QAAQ,MAAM,OAAO,IAAI,GAAG,SAAS,CAAE;IACrE;AACF,MAAI,KAAK,aAAa,KAAK,WACzB,IAAG,UAAW,KAAK,WAAmB,GAAG;AAE3C,OAAK,OAAO,IAAI,OAAO,SAAS,SAAS,EAAE;GACzC,QAAQ,KAAK;GACb;GACA,MAAM,MAAM;GACZ;GACA,WAAW;GACZ,CAAC;AACF,OAAK,gBAAgB,MAAM;AAC3B,MAAI,KAAK,eAAe,KAAK,OAAO,MAAM;AACxC,QAAK,WAAY,OAAO;AACxB,QAAK,UAAU;;;CAInB,MAAM,IAAI,KAA8C;EACtD,MAAM,SAAS,OAAO,SAAS,IAAI,GAAG,MAAM,OAAO,KAAK,IAAI;EAC5D,MAAM,OAAO,KAAK,OAAO,IAAI,OAAO,SAAS,SAAS,CAAC;AACvD,MAAI,CAAC,QAAQ,KAAK,UAAW,QAAO;EACpC,IAAI,KAAK,KAAK,UAAU,IAAI,KAAK,OAAO;AACxC,MAAI,CAAC,IAAI;AAEP,QAAK,MAAMA,OADG,KAAK,KAAK,KAAK,SAAS,GAAG,KAAK,OAAO,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,EAC7D,IAAI;AAC/B,QAAK,UAAU,IAAI,KAAK,QAAQ,GAAG;;EAErC,MAAM,SAAS,OAAO,MAAM,kBAAkB;AAC9C,QAAM,GAAG,KAAK,QAAQ,GAAG,mBAAmB,KAAK,OAAO;EACxD,MAAM,UAAU,OAAO,aAAa,EAAE;EACtC,MAAM,YAAY,OAAO,aAAa,EAAE;EACxC,MAAM,UAAU,OAAO,MAAM,QAAQ;AACrC,QAAM,GAAG,KAAK,SAAS,GAAG,SAAS,KAAK,SAAS,kBAAkB;EACnE,MAAM,QAAQ,OAAO,MAAM,UAAU;AACrC,QAAM,GAAG,KAAK,OAAO,GAAG,WAAW,KAAK,SAAS,oBAAoB,QAAQ;AAC7E,SAAO;;CAGT,MAAM,OAAO,KAAsB;AACjC,MAAI,CAAC,KAAK,UAAW,OAAM,IAAI,MAAM,iBAAiB;EACtD,MAAM,SAAS,OAAO,SAAS,IAAI,GAAG,MAAM,OAAO,KAAK,IAAI;EAC5D,MAAM,YAAY,OAAO,KAAK,KAAK,CAAC;EACpC,MAAM,YAAY;EAClB,MAAM,SAAS,OAAO,MAAM,kBAAkB;AAC9C,SAAO,cAAc,OAAO,QAAQ,EAAE;AACtC,SAAO,cAAc,GAAG,EAAE;AAC1B,SAAO,WAAW,WAAW,EAAE;AAC/B,SAAO,iBAAiB,WAAW,EAAE;EACrC,MAAM,QAAQ,OAAO,OAAO,CAAC,QAAQ,OAAO,CAAC;EAC7C,MAAM,SAAS,KAAK;AACpB,QAAM,IAAI,SAAe,SAAS,WAAW;AAC3C,QAAK,WAAY,MAAM,QAAO,QAAQ,MAAM,OAAO,IAAI,GAAG,SAAS,CAAE;IACrE;AACF,MAAI,KAAK,aAAa,KAAK,WACzB,IAAG,UAAW,KAAK,WAAmB,GAAG;AAE3C,OAAK,OAAO,IAAI,OAAO,SAAS,SAAS,EAAE;GACzC,QAAQ,KAAK;GACb;GACA,MAAM,MAAM;GACZ;GACA,WAAW;GACZ,CAAC;AACF,OAAK,gBAAgB,MAAM;AAC3B,MAAI,KAAK,eAAe,KAAK,OAAO,MAAM;AACxC,QAAK,WAAY,OAAO;AACxB,QAAK,UAAU;;;CAInB,WAAqB;AACnB,SAAO,MAAM,KAAK,KAAK,OAAO,SAAS,CAAC,CAAC,QAAQ,CAAC,GAAG,OAAO,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,GAAG,OAAO,EAAE;;CAG9F,MAAM,KAAQ,IAAyC,MAAqB;AAC1E,OAAK,MAAM,CAAC,GAAG,SAAS,KAAK,OAAO,SAAS,CAC3C,KAAI,CAAC,KAAK,UAER,QAAO,GAAG,GADA,MAAM,KAAK,IAAI,EAAE,EACV,KAAK;AAG1B,SAAO;;CAGT,MAAM,QAAQ;EAEZ,MAAM,uBAAiC,IAAI,KAAK;AAChD,OAAK,MAAM,CAAC,GAAG,SAAS,KAAK,OAAO,SAAS,CAC3C,KAAI,CAAC,KAAK,UAAW,MAAK,IAAI,GAAG,KAAK;EAExC,MAAM,UAAU,KAAK,eAAe,CAAC,KAAI,MAAK,SAAS,EAAE,MAAM,IAAI,CAAC,IAAI,GAAG,CAAC;EAC5E,MAAM,SAAS,QAAQ,SAAS,KAAK,IAAI,GAAG,QAAQ,GAAG,IAAI;EAC3D,MAAM,QAAQ,GAAG,OAAO,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC;EACpD,MAAM,WAAW,KAAK,KAAK,KAAK,SAAS,MAAM;EAC/C,MAAM,IAAI,GAAG,kBAAkB,UAAU,EAAE,OAAO,KAAK,CAAC;AACxD,OAAK,MAAM,CAAC,GAAG,SAAS,KAAK,SAAS,EAAE;GACtC,MAAM,IAAI,MAAM,KAAK,IAAI,EAAE;GAC3B,MAAM,SAAS,OAAO,KAAK,GAAG,SAAS;GACvC,MAAM,SAAS,OAAO,MAAM,kBAAkB;AAC9C,UAAO,cAAc,OAAO,QAAQ,EAAE;AACtC,UAAO,cAAc,EAAG,QAAQ,EAAE;AAClC,UAAO,WAAW,GAAG,EAAE;AACvB,UAAO,iBAAiB,KAAK,WAAW,EAAE;GAC1C,MAAM,QAAQ,OAAO,OAAO;IAAC;IAAQ;IAAQ;IAAG,CAAC;AACjD,SAAM,IAAI,SAAe,SAAS,WAAW;AAC3C,MAAE,MAAM,QAAO,QAAQ,MAAM,OAAO,IAAI,GAAG,SAAS,CAAE;KACtD;;AAEJ,IAAE,OAAO;AACT,OAAK,MAAM,OAAO,QAChB,KAAI,QAAQ,KAAK,gBAAgB,QAAQ,OACvC,KAAI;AACF,MAAG,WAAW,KAAK,KAAK,KAAK,SAAS,GAAG,IAAI,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC;UAC3E;AAGZ,OAAK,WAAW;;CAGlB,OAAO;AACL,MAAI,KAAK,WAAY,IAAG,UAAW,KAAK,WAAmB,GAAG;;CAGhE,MAAM,QAAQ;AACZ,MAAI,KAAK,WAAY,MAAK,WAAW,KAAK;AAC1C,OAAK,MAAM,MAAM,KAAK,UAAU,QAAQ,CAAE,OAAM,GAAG,OAAO;AAC1D,OAAK,UAAU,OAAO;;;AAK1B,SAAgB,KAAK,SAAiB,MAAqD;AACzF,QAAO,IAAI,QAAQ,SAAS,KAAK;;AAEnC,eAAsB,IAAI,QAAiB,KAAsB;CAC/D,MAAM,IAAI,MAAM,OAAO,IAAI,IAAI;AAC/B,QAAO,MAAM,OAAO,cAAc;;AAEpC,eAAsB,IAAI,QAAiB,KAAsB,OAAwB;AACvF,OAAM,OAAO,IAAI,KAAK,MAAM;AAC5B,QAAO;;AAET,eAAsB,IAAI,QAAiB,KAAsB;AAC/D,OAAM,OAAO,OAAO,IAAI;AACxB,QAAO;;AAET,SAAgB,SAAS,QAAiB;AACxC,QAAO,OAAO,UAAU;;AAE1B,eAAsB,KAAQ,QAAiB,IAAyC,MAAS;AAC/F,QAAO,MAAM,OAAO,KAAK,IAAI,KAAK;;AAEpC,eAAsB,MAAM,SAAiB;CAC3C,MAAM,IAAI,IAAI,QAAQ,SAAS,EAAE,WAAW,MAAM,CAAC;AACnD,OAAM,EAAE,OAAO;AACf,GAAE,OAAO;AACT,QAAO;;AAET,SAAgB,KAAK,QAAiB;AACpC,QAAO,MAAM;AACb,QAAO;;AAET,eAAsB,MAAM,QAAiB;AAC3C,OAAM,OAAO,OAAO;AACpB,QAAO"}