@cloudbitmaps/core 0.25.0 → 0.27.0

package/dist/{chunk-45ML6YU4.js → chunk-A2UDUKNL.js}

@@ -19,7 +19,7 @@ import {
   requirePositiveInteger,
   shown,
   tailBytesFit
-} from "./chunk-2B2QF4FU.js";
+} from "./chunk-UUNBQVKR.js";
 
 // src/drivers/_shared/options.ts
 function checkNow(name, now) {
@@ -638,4 +638,4 @@ export {
   namespaceKeyPart,
   namespacePathPart
 };
-//# sourceMappingURL=chunk-45ML6YU4.js.map
+//# sourceMappingURL=chunk-A2UDUKNL.js.map

package/dist/{chunk-WPER7R2R.js → chunk-KO3Z2RBA.js}

@@ -1,7 +1,7 @@
 import {
   ValidationError,
   encodeNameForKey
-} from "./chunk-2B2QF4FU.js";
+} from "./chunk-UUNBQVKR.js";
 
 // src/core/keys.ts
 var FIELD = " ";
@@ -118,4 +118,4 @@ export {
   BufferSink,
   BufferReader
 };
-//# sourceMappingURL=chunk-WPER7R2R.js.map
+//# sourceMappingURL=chunk-KO3Z2RBA.js.map

package/dist/{chunk-2B2QF4FU.js → chunk-UUNBQVKR.js}

@@ -790,6 +790,189 @@ async function releaseLease(ref, deps, holder) {
 var PREAMBLE_BYTES = 8;
 var FOOTER_BYTES = 104;
 
+// src/core/order.ts
+var ascending = (a, b) => a - b;
+
+// src/core/crbm/fingerprint.ts
+var sizePart = (size) => `${size}:`;
+var fingerprintFor = (size, footerCrc) => `${sizePart(size)}${footerCrc}`;
+var FINGERPRINT = /^(0|[1-9]\d*):(0|[1-9]\d*)$/;
+function fingerprintParts(fingerprint) {
+  const match = typeof fingerprint === "string" ? FINGERPRINT.exec(fingerprint) : null;
+  if (match === null) return void 0;
+  const size = Number(match[1]);
+  const footerCrc = Number(match[2]);
+  if (!Number.isSafeInteger(size) || size < PREAMBLE_BYTES + FOOTER_BYTES) return void 0;
+  if (footerCrc > 4294967295) return void 0;
+  return { size, footerCrc };
+}
+function footerCrcOf(fingerprint) {
+  const parts = fingerprintParts(fingerprint);
+  if (parts === void 0) {
+    throw new IntegrityError(`not an object's fingerprint: ${String(fingerprint).slice(0, 64)}`);
+  }
+  return parts.footerCrc;
+}
+function compactFingerprint(fingerprint) {
+  const colon = fingerprint.indexOf(":");
+  const size = Number(fingerprint.slice(0, colon));
+  const crc = Number(fingerprint.slice(colon + 1));
+  return `${size.toString(36)}.${crc.toString(36)}`;
+}
+
+// src/core/known-generations.ts
+var MAX_KEPT_GENERATIONS = 64;
+var KNOWN_FILL = 128;
+var MAX_KNOWN_GENERATIONS = 192;
+var MAX_STORED_KNOWN_GENERATIONS = 384;
+function usableKnownGens(record) {
+  const known = record?.knownGens;
+  if (record === null || known === void 0 || known.length === 0 || record.status !== "active" || record.currentGen === null) {
+    return void 0;
+  }
+  const last = known[known.length - 1];
+  if (last.generation !== record.currentGen) return void 0;
+  const summary = record.summary;
+  if (summary !== void 0 && summary.generation === record.currentGen && "fingerprint" in summary && fingerprintParts(summary.fingerprint)?.footerCrc !== last.footerCrc) {
+    return void 0;
+  }
+  return known;
+}
+function windowOf(record) {
+  const known = usableKnownGens(record);
+  if (known === void 0) return void 0;
+  const pointer = record.currentGen;
+  return known.filter((e) => e.generation < pointer).map((e) => e.generation);
+}
+function carriesWindow(record, leased) {
+  const below = windowOf(record);
+  return below !== void 0 && below.filter((g) => !leased.has(g)).length <= MAX_KEPT_GENERATIONS;
+}
+var KNOWN_SPAN = 127;
+function keptWindow(below, superseded, keep) {
+  const oldestFirst = [...below].sort(ascending);
+  const first = keep > 0 && superseded !== void 0 && oldestFirst.includes(superseded) ? superseded : void 0;
+  const held = new Set(first === void 0 ? [] : [first]);
+  for (let i = oldestFirst.length - 1, room = keep - held.size; i >= 0 && room > 0; i--) {
+    if (oldestFirst[i] === first) continue;
+    held.add(oldestFirst[i]);
+    room -= 1;
+  }
+  return {
+    kept: oldestFirst.filter((g) => held.has(g)),
+    evict: oldestFirst.filter((g) => !held.has(g))
+  };
+}
+function capKnown(known, protect, leased = /* @__PURE__ */ new Set()) {
+  const keep = /* @__PURE__ */ new Set();
+  for (const e of known) if (protect.has(e.generation)) keep.add(e.generation);
+  for (let i = known.length - 1; i >= 0 && keep.size < MAX_KNOWN_GENERATIONS; i--) {
+    if (leased.has(known[i].generation)) keep.add(known[i].generation);
+  }
+  for (let i = known.length - 1; i >= 0 && keep.size < KNOWN_FILL; i--)
+    keep.add(known[i].generation);
+  return known.filter((e) => keep.has(e.generation));
+}
+function capInsert(known, protect, leased) {
+  const keep = /* @__PURE__ */ new Set();
+  let unleased = 0;
+  for (const e of known) {
+    if (!protect.has(e.generation)) continue;
+    keep.add(e.generation);
+    if (!leased.has(e.generation)) unleased += 1;
+  }
+  for (let i = known.length - 1; i >= 0 && unleased < KNOWN_FILL; i--) {
+    const g = known[i].generation;
+    if (keep.has(g) || leased.has(g)) continue;
+    keep.add(g);
+    unleased += 1;
+  }
+  for (let i = known.length - 1; i >= 0 && keep.size < MAX_KNOWN_GENERATIONS; i--) {
+    if (leased.has(known[i].generation)) keep.add(known[i].generation);
+  }
+  return known.filter((e) => keep.has(e.generation));
+}
+function makeCurrent(known, entry) {
+  return [...known.filter((e) => e.generation !== entry.generation), entry];
+}
+function nextKnown(prev, generation, footerCrc, keep, options = {}) {
+  const self = { generation, footerCrc };
+  const clears = options.clearsLeases === true;
+  const byName = keep !== void 0 && keep <= MAX_KEPT_GENERATIONS;
+  if (options.seed !== void 0 && !clears) {
+    const seed = options.seed.filter((e) => e.generation !== generation);
+    const protect = /* @__PURE__ */ new Set([...seed.map((e) => e.generation), generation]);
+    return {
+      known: capKnown([...seed, self], protect, options.leased ?? /* @__PURE__ */ new Set()),
+      list: void 0,
+      evict: []
+    };
+  }
+  const found = usableKnownGens(prev);
+  if (found === void 0 && prev !== null && prev.currentGen !== null) {
+    return { known: [self], list: void 0, evict: [] };
+  }
+  const all = found ?? [];
+  const below = all.filter((e) => e.generation < generation);
+  const above = clears ? [] : all.filter((e) => e.generation > generation);
+  const span = clears ? 0 : Math.min(keep ?? Number.MAX_SAFE_INTEGER, KNOWN_SPAN);
+  const vouch = new Set((span === 0 ? [] : below.slice(-span)).map((e) => e.generation));
+  const leased = clears ? /* @__PURE__ */ new Set() : options.leased ?? /* @__PURE__ */ new Set();
+  const held = below.filter((e) => !vouch.has(e.generation) && leased.has(e.generation));
+  const chosen = /* @__PURE__ */ new Set([
+    ...vouch,
+    ...held.map((e) => e.generation),
+    ...above.map((e) => e.generation)
+  ]);
+  const known = capKnown(
+    [...all.filter((e) => chosen.has(e.generation)), self],
+    /* @__PURE__ */ new Set([...vouch, generation]),
+    leased
+  );
+  const wide = !clears && found !== void 0 && !carriesWindow(prev, leased);
+  if (!byName || wide) return { known, list: void 0, evict: [] };
+  const named = new Set(known.map((e) => e.generation));
+  return {
+    known,
+    list: known.filter((e) => e.generation < generation).map((e) => e.generation).sort(ascending),
+    evict: below.filter((e) => !named.has(e.generation)).map((e) => e.generation).sort(ascending)
+  };
+}
+function rollbackKnown(prev, target) {
+  const found = usableKnownGens(prev);
+  if (found === void 0) return void 0;
+  const moved = makeCurrent(found, target);
+  const inserted = !found.some((e) => e.generation === target.generation);
+  if (!inserted && moved.length <= MAX_KNOWN_GENERATIONS) return moved;
+  return capInsert(moved, /* @__PURE__ */ new Set([target.generation, prev.currentGen]), leasedByRow(prev));
+}
+function sameKnownGens(a, b) {
+  if (a === void 0 || b === void 0) return a === b;
+  return a.length === b.length && a.every((e, i) => e.generation === b[i].generation && e.footerCrc === b[i].footerCrc);
+}
+function pruneKnown(record, doomed) {
+  const found = usableKnownGens(record);
+  if (found === void 0) return void 0;
+  const rest = found.filter((e) => e.generation === record.currentGen || !doomed.has(e.generation));
+  if (rest.length <= MAX_KNOWN_GENERATIONS) return rest;
+  return capKnown(rest, /* @__PURE__ */ new Set([record.currentGen]), leasedByRow(record));
+}
+function describingKnown(record, movedTo) {
+  const found = usableKnownGens(record);
+  if (found === void 0 || found.length <= MAX_KNOWN_GENERATIONS) return found;
+  return capKnown(found, /* @__PURE__ */ new Set([record.currentGen, movedTo]), leasedByRow(record));
+}
+function isFullLedger(known) {
+  return known.length >= KNOWN_FILL;
+}
+function fallbackBound(record, known) {
+  const leased = leasedByRow(record);
+  return (known.find((e) => !leased.has(e.generation)) ?? known[0]).generation;
+}
+function leasedByRow(record) {
+  return new Set((record.leases ?? []).map((e) => e.generation));
+}
+
 // src/core/metadata.ts
 var MAX_METADATA_BYTES = 1024;
 var MAX_METADATA_KEY_BYTES = 128;
@@ -870,33 +1053,6 @@ function metadataFromBytes(bytes, fail) {
   return Object.freeze(parsed);
 }
 
-// src/core/crbm/fingerprint.ts
-var sizePart = (size) => `${size}:`;
-var fingerprintFor = (size, footerCrc) => `${sizePart(size)}${footerCrc}`;
-var FINGERPRINT = /^(0|[1-9]\d*):(0|[1-9]\d*)$/;
-function fingerprintParts(fingerprint) {
-  const match = typeof fingerprint === "string" ? FINGERPRINT.exec(fingerprint) : null;
-  if (match === null) return void 0;
-  const size = Number(match[1]);
-  const footerCrc = Number(match[2]);
-  if (!Number.isSafeInteger(size) || size < PREAMBLE_BYTES + FOOTER_BYTES) return void 0;
-  if (footerCrc > 4294967295) return void 0;
-  return { size, footerCrc };
-}
-function footerCrcOf(fingerprint) {
-  const parts = fingerprintParts(fingerprint);
-  if (parts === void 0) {
-    throw new IntegrityError(`not an object's fingerprint: ${String(fingerprint).slice(0, 64)}`);
-  }
-  return parts.footerCrc;
-}
-function compactFingerprint(fingerprint) {
-  const colon = fingerprint.indexOf(":");
-  const size = Number(fingerprint.slice(0, colon));
-  const crc = Number(fingerprint.slice(colon + 1));
-  return `${size.toString(36)}.${crc.toString(36)}`;
-}
-
 // src/core/summary.ts
 var NONCE_BYTES = 12;
 var TAG_BYTES = 16;
@@ -1064,162 +1220,6 @@ function ownSummary(ref, generation, description, aead) {
   return summary;
 }
 
-// src/core/order.ts
-var ascending = (a, b) => a - b;
-
-// src/core/known-generations.ts
-var MAX_KEPT_GENERATIONS = 64;
-var KNOWN_FILL = 128;
-var MAX_KNOWN_GENERATIONS = 192;
-var MAX_STORED_KNOWN_GENERATIONS = 384;
-function usableKnownGens(record) {
-  const known = record?.knownGens;
-  if (record === null || known === void 0 || known.length === 0 || record.status !== "active" || record.currentGen === null) {
-    return void 0;
-  }
-  const last = known[known.length - 1];
-  if (last.generation !== record.currentGen) return void 0;
-  const summary = record.summary;
-  if (summary !== void 0 && summary.generation === record.currentGen && "fingerprint" in summary && fingerprintParts(summary.fingerprint)?.footerCrc !== last.footerCrc) {
-    return void 0;
-  }
-  return known;
-}
-function windowOf(record) {
-  const known = usableKnownGens(record);
-  if (known === void 0) return void 0;
-  const pointer = record.currentGen;
-  return known.filter((e) => e.generation < pointer).map((e) => e.generation);
-}
-function carriesWindow(record, leased) {
-  const below = windowOf(record);
-  return below !== void 0 && below.filter((g) => !leased.has(g)).length <= MAX_KEPT_GENERATIONS;
-}
-var KNOWN_SPAN = 127;
-function keptWindow(below, superseded, keep) {
-  const oldestFirst = [...below].sort(ascending);
-  const first = keep > 0 && superseded !== void 0 && oldestFirst.includes(superseded) ? superseded : void 0;
-  const held = new Set(first === void 0 ? [] : [first]);
-  for (let i = oldestFirst.length - 1, room = keep - held.size; i >= 0 && room > 0; i--) {
-    if (oldestFirst[i] === first) continue;
-    held.add(oldestFirst[i]);
-    room -= 1;
-  }
-  return {
-    kept: oldestFirst.filter((g) => held.has(g)),
-    evict: oldestFirst.filter((g) => !held.has(g))
-  };
-}
-function capKnown(known, protect, leased = /* @__PURE__ */ new Set()) {
-  const keep = /* @__PURE__ */ new Set();
-  for (const e of known) if (protect.has(e.generation)) keep.add(e.generation);
-  for (let i = known.length - 1; i >= 0 && keep.size < MAX_KNOWN_GENERATIONS; i--) {
-    if (leased.has(known[i].generation)) keep.add(known[i].generation);
-  }
-  for (let i = known.length - 1; i >= 0 && keep.size < KNOWN_FILL; i--)
-    keep.add(known[i].generation);
-  return known.filter((e) => keep.has(e.generation));
-}
-function capInsert(known, protect, leased) {
-  const keep = /* @__PURE__ */ new Set();
-  let unleased = 0;
-  for (const e of known) {
-    if (!protect.has(e.generation)) continue;
-    keep.add(e.generation);
-    if (!leased.has(e.generation)) unleased += 1;
-  }
-  for (let i = known.length - 1; i >= 0 && unleased < KNOWN_FILL; i--) {
-    const g = known[i].generation;
-    if (keep.has(g) || leased.has(g)) continue;
-    keep.add(g);
-    unleased += 1;
-  }
-  for (let i = known.length - 1; i >= 0 && keep.size < MAX_KNOWN_GENERATIONS; i--) {
-    if (leased.has(known[i].generation)) keep.add(known[i].generation);
-  }
-  return known.filter((e) => keep.has(e.generation));
-}
-function makeCurrent(known, entry) {
-  return [...known.filter((e) => e.generation !== entry.generation), entry];
-}
-function nextKnown(prev, generation, footerCrc, keep, options = {}) {
-  const self = { generation, footerCrc };
-  const clears = options.clearsLeases === true;
-  const byName = keep !== void 0 && keep <= MAX_KEPT_GENERATIONS;
-  if (options.seed !== void 0 && !clears) {
-    const seed = options.seed.filter((e) => e.generation !== generation);
-    const protect = /* @__PURE__ */ new Set([...seed.map((e) => e.generation), generation]);
-    return {
-      known: capKnown([...seed, self], protect, options.leased ?? /* @__PURE__ */ new Set()),
-      list: void 0,
-      evict: []
-    };
-  }
-  const found = usableKnownGens(prev);
-  if (found === void 0 && prev !== null && prev.currentGen !== null) {
-    return { known: [self], list: void 0, evict: [] };
-  }
-  const all = found ?? [];
-  const below = all.filter((e) => e.generation < generation);
-  const above = clears ? [] : all.filter((e) => e.generation > generation);
-  const span = clears ? 0 : Math.min(keep ?? Number.MAX_SAFE_INTEGER, KNOWN_SPAN);
-  const vouch = new Set((span === 0 ? [] : below.slice(-span)).map((e) => e.generation));
-  const leased = clears ? /* @__PURE__ */ new Set() : options.leased ?? /* @__PURE__ */ new Set();
-  const held = below.filter((e) => !vouch.has(e.generation) && leased.has(e.generation));
-  const chosen = /* @__PURE__ */ new Set([
-    ...vouch,
-    ...held.map((e) => e.generation),
-    ...above.map((e) => e.generation)
-  ]);
-  const known = capKnown(
-    [...all.filter((e) => chosen.has(e.generation)), self],
-    /* @__PURE__ */ new Set([...vouch, generation]),
-    leased
-  );
-  const wide = !clears && found !== void 0 && !carriesWindow(prev, leased);
-  if (!byName || wide) return { known, list: void 0, evict: [] };
-  const named = new Set(known.map((e) => e.generation));
-  return {
-    known,
-    list: known.filter((e) => e.generation < generation).map((e) => e.generation).sort(ascending),
-    evict: below.filter((e) => !named.has(e.generation)).map((e) => e.generation).sort(ascending)
-  };
-}
-function rollbackKnown(prev, target) {
-  const found = usableKnownGens(prev);
-  if (found === void 0) return void 0;
-  const moved = makeCurrent(found, target);
-  const inserted = !found.some((e) => e.generation === target.generation);
-  if (!inserted && moved.length <= MAX_KNOWN_GENERATIONS) return moved;
-  return capInsert(moved, /* @__PURE__ */ new Set([target.generation, prev.currentGen]), leasedByRow(prev));
-}
-function sameKnownGens(a, b) {
-  if (a === void 0 || b === void 0) return a === b;
-  return a.length === b.length && a.every((e, i) => e.generation === b[i].generation && e.footerCrc === b[i].footerCrc);
-}
-function pruneKnown(record, doomed) {
-  const found = usableKnownGens(record);
-  if (found === void 0) return void 0;
-  const rest = found.filter((e) => e.generation === record.currentGen || !doomed.has(e.generation));
-  if (rest.length <= MAX_KNOWN_GENERATIONS) return rest;
-  return capKnown(rest, /* @__PURE__ */ new Set([record.currentGen]), leasedByRow(record));
-}
-function describingKnown(record, movedTo) {
-  const found = usableKnownGens(record);
-  if (found === void 0 || found.length <= MAX_KNOWN_GENERATIONS) return found;
-  return capKnown(found, /* @__PURE__ */ new Set([record.currentGen, movedTo]), leasedByRow(record));
-}
-function isFullLedger(known) {
-  return known.length >= KNOWN_FILL;
-}
-function fallbackBound(record, known) {
-  const leased = leasedByRow(record);
-  return (known.find((e) => !leased.has(e.generation)) ?? known[0]).generation;
-}
-function leasedByRow(record) {
-  return new Set((record.leases ?? []).map((e) => e.generation));
-}
-
 // src/core/known-generations-shape.ts
 var ENTRY_KEYS = ["generation", "footerCrc"];
 function knownGensShapeFault(value, max, show = String) {
@@ -1319,6 +1319,25 @@ export {
   renewPointer,
   pointerIdOf,
   pointerSetBy,
+  ascending,
+  sizePart,
+  fingerprintFor,
+  fingerprintParts,
+  footerCrcOf,
+  compactFingerprint,
+  MAX_KNOWN_GENERATIONS,
+  MAX_STORED_KNOWN_GENERATIONS,
+  usableKnownGens,
+  windowOf,
+  KNOWN_SPAN,
+  keptWindow,
+  nextKnown,
+  rollbackKnown,
+  sameKnownGens,
+  pruneKnown,
+  describingKnown,
+  isFullLedger,
+  fallbackBound,
   aadFor,
   sameKeys,
   MAX_METADATA_BYTES,
@@ -1326,11 +1345,6 @@ export {
   metadataBytes,
   copiedMetadata,
   metadataFromBytes,
-  sizePart,
-  fingerprintFor,
-  fingerprintParts,
-  footerCrcOf,
-  compactFingerprint,
   MAX_SUMMARY_CARDINALITY,
   tailBytesFit,
   sizeOfFingerprint,
@@ -1339,7 +1353,6 @@ export {
   metadataToCarry,
   summaryOf,
   ownSummary,
-  ascending,
   DEFAULT_RETRY_POLICY,
   jitteredWait,
   retryRead,
@@ -1357,19 +1370,6 @@ export {
   leaseChurn,
   takeLease,
   releaseLease,
-  MAX_KNOWN_GENERATIONS,
-  MAX_STORED_KNOWN_GENERATIONS,
-  usableKnownGens,
-  windowOf,
-  KNOWN_SPAN,
-  keptWindow,
-  nextKnown,
-  rollbackKnown,
-  sameKnownGens,
-  pruneKnown,
-  describingKnown,
-  isFullLedger,
-  fallbackBound,
   knownGensShapeFault
 };
-//# sourceMappingURL=chunk-2B2QF4FU.js.map
+//# sourceMappingURL=chunk-UUNBQVKR.js.map