wiki-graph-core 0.3.1

package/dist/topology/snake-graph-builder.js

@@ -0,0 +1,76 @@
+import { getReadingEdgeKey } from "./weights.js";
+function buildSnakeGraph(input) {
+  const chunkIdToSnakeIndex = createOptionalNumberRecord();
+  const interSnakeWeightByKey = createNumberRecord();
+  for (const [snakeIndex, snakeChunkIds] of input.snakes.entries()) {
+    for (const chunkId of snakeChunkIds) {
+      chunkIdToSnakeIndex[String(chunkId)] = snakeIndex;
+    }
+  }
+  for (const edge of input.edges) {
+    const fromSnakeIndex = chunkIdToSnakeIndex[String(edge.fromId)];
+    const toSnakeIndex = chunkIdToSnakeIndex[String(edge.toId)];
+    if (fromSnakeIndex === void 0 || toSnakeIndex === void 0 || fromSnakeIndex === toSnakeIndex) {
+      continue;
+    }
+    const edgeKey = getReadingEdgeKey(fromSnakeIndex, toSnakeIndex);
+    interSnakeWeightByKey[edgeKey] = (interSnakeWeightByKey[edgeKey] ?? 0) + edge.weight;
+  }
+  const normalizedSnakeWeightByKey = createNumberRecord();
+  for (const [edgeKey, weight] of Object.entries(interSnakeWeightByKey)) {
+    const [fromSnakeIndexText = "", toSnakeIndexText = ""] = edgeKey.split(":");
+    const fromSnakeIndex = Number(fromSnakeIndexText);
+    const toSnakeIndex = Number(toSnakeIndexText);
+    const fromSnakeStartChunkId = input.snakes[fromSnakeIndex]?.[0];
+    const toSnakeStartChunkId = input.snakes[toSnakeIndex]?.[0];
+    if (fromSnakeStartChunkId === void 0 || toSnakeStartChunkId === void 0) {
+      continue;
+    }
+    const fromChunk = input.chunksById[String(fromSnakeStartChunkId)];
+    const toChunk = input.chunksById[String(toSnakeStartChunkId)];
+    if (fromChunk === void 0 || toChunk === void 0) {
+      continue;
+    }
+    const normalizedEdgeKey = compareChunkBySentence(fromChunk, toChunk) < 0 ? getReadingEdgeKey(fromSnakeIndex, toSnakeIndex) : getReadingEdgeKey(toSnakeIndex, fromSnakeIndex);
+    normalizedSnakeWeightByKey[normalizedEdgeKey] = (normalizedSnakeWeightByKey[normalizedEdgeKey] ?? 0) + weight;
+  }
+  return Object.keys(normalizedSnakeWeightByKey).sort(compareEdgeKey).map((edgeKey) => {
+    const [fromSnakeIndexText = "", toSnakeIndexText = ""] = edgeKey.split(":");
+    return {
+      fromSnakeIndex: Number(fromSnakeIndexText),
+      toSnakeIndex: Number(toSnakeIndexText),
+      weight: normalizedSnakeWeightByKey[edgeKey] ?? 0
+    };
+  });
+}
+function compareChunkBySentence(left, right) {
+  const [leftSerialId, leftSentenceIndex] = left.sentenceId;
+  const [rightSerialId, rightSentenceIndex] = right.sentenceId;
+  if (leftSerialId !== rightSerialId) {
+    return leftSerialId - rightSerialId;
+  }
+  if (leftSentenceIndex !== rightSentenceIndex) {
+    return leftSentenceIndex - rightSentenceIndex;
+  }
+  return left.id - right.id;
+}
+function compareEdgeKey(left, right) {
+  const [leftFromIdText = "", leftToIdText = ""] = left.split(":");
+  const [rightFromIdText = "", rightToIdText = ""] = right.split(":");
+  const leftFromId = Number(leftFromIdText);
+  const rightFromId = Number(rightFromIdText);
+  if (leftFromId !== rightFromId) {
+    return leftFromId - rightFromId;
+  }
+  return Number(leftToIdText) - Number(rightToIdText);
+}
+function createNumberRecord() {
+  return /* @__PURE__ */ Object.create(null);
+}
+function createOptionalNumberRecord() {
+  return /* @__PURE__ */ Object.create(null);
+}
+export {
+  buildSnakeGraph
+};
+//# sourceMappingURL=snake-graph-builder.js.map

package/dist/topology/snake-graph-builder.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/topology/snake-graph-builder.ts"],"sourcesContent":["import type { ChunkRecord, ReadingEdgeRecord } from \"../document/index.js\";\nimport { getReadingEdgeKey } from \"./weights.js\";\n\nexport interface SnakeGraphEdge {\n  readonly fromSnakeIndex: number;\n  readonly toSnakeIndex: number;\n  readonly weight: number;\n}\n\nexport function buildSnakeGraph(input: {\n  chunksById: Readonly<Record<string, ChunkRecord | undefined>>;\n  edges: readonly ReadingEdgeRecord[];\n  snakes: readonly (readonly number[])[];\n}): SnakeGraphEdge[] {\n  const chunkIdToSnakeIndex = createOptionalNumberRecord();\n  const interSnakeWeightByKey = createNumberRecord();\n\n  for (const [snakeIndex, snakeChunkIds] of input.snakes.entries()) {\n    for (const chunkId of snakeChunkIds) {\n      chunkIdToSnakeIndex[String(chunkId)] = snakeIndex;\n    }\n  }\n\n  for (const edge of input.edges) {\n    const fromSnakeIndex = chunkIdToSnakeIndex[String(edge.fromId)];\n    const toSnakeIndex = chunkIdToSnakeIndex[String(edge.toId)];\n\n    if (\n      fromSnakeIndex === undefined ||\n      toSnakeIndex === undefined ||\n      fromSnakeIndex === toSnakeIndex\n    ) {\n      continue;\n    }\n\n    const edgeKey = getReadingEdgeKey(fromSnakeIndex, toSnakeIndex);\n\n    interSnakeWeightByKey[edgeKey] =\n      (interSnakeWeightByKey[edgeKey] ?? 0) + edge.weight;\n  }\n\n  const normalizedSnakeWeightByKey = createNumberRecord();\n\n  for (const [edgeKey, weight] of Object.entries(interSnakeWeightByKey)) {\n    const [fromSnakeIndexText = \"\", toSnakeIndexText = \"\"] = edgeKey.split(\":\");\n    const fromSnakeIndex = Number(fromSnakeIndexText);\n    const toSnakeIndex = Number(toSnakeIndexText);\n    const fromSnakeStartChunkId = input.snakes[fromSnakeIndex]?.[0];\n    const toSnakeStartChunkId = input.snakes[toSnakeIndex]?.[0];\n\n    if (\n      fromSnakeStartChunkId === undefined ||\n      toSnakeStartChunkId === undefined\n    ) {\n      continue;\n    }\n\n    const fromChunk = input.chunksById[String(fromSnakeStartChunkId)];\n    const toChunk = input.chunksById[String(toSnakeStartChunkId)];\n\n    if (fromChunk === undefined || toChunk === undefined) {\n      continue;\n    }\n\n    const normalizedEdgeKey =\n      compareChunkBySentence(fromChunk, toChunk) < 0\n        ? getReadingEdgeKey(fromSnakeIndex, toSnakeIndex)\n        : getReadingEdgeKey(toSnakeIndex, fromSnakeIndex);\n\n    normalizedSnakeWeightByKey[normalizedEdgeKey] =\n      (normalizedSnakeWeightByKey[normalizedEdgeKey] ?? 0) + weight;\n  }\n\n  return Object.keys(normalizedSnakeWeightByKey)\n    .sort(compareEdgeKey)\n    .map((edgeKey) => {\n      const [fromSnakeIndexText = \"\", toSnakeIndexText = \"\"] =\n        edgeKey.split(\":\");\n\n      return {\n        fromSnakeIndex: Number(fromSnakeIndexText),\n        toSnakeIndex: Number(toSnakeIndexText),\n        weight: normalizedSnakeWeightByKey[edgeKey] ?? 0,\n      };\n    });\n}\n\nfunction compareChunkBySentence(left: ChunkRecord, right: ChunkRecord): number {\n  const [leftSerialId, leftSentenceIndex] = left.sentenceId;\n  const [rightSerialId, rightSentenceIndex] = right.sentenceId;\n\n  if (leftSerialId !== rightSerialId) {\n    return leftSerialId - rightSerialId;\n  }\n\n  if (leftSentenceIndex !== rightSentenceIndex) {\n    return leftSentenceIndex - rightSentenceIndex;\n  }\n\n  return left.id - right.id;\n}\n\nfunction compareEdgeKey(left: string, right: string): number {\n  const [leftFromIdText = \"\", leftToIdText = \"\"] = left.split(\":\");\n  const [rightFromIdText = \"\", rightToIdText = \"\"] = right.split(\":\");\n  const leftFromId = Number(leftFromIdText);\n  const rightFromId = Number(rightFromIdText);\n\n  if (leftFromId !== rightFromId) {\n    return leftFromId - rightFromId;\n  }\n\n  return Number(leftToIdText) - Number(rightToIdText);\n}\n\nfunction createNumberRecord(): Record<string, number> {\n  return Object.create(null) as Record<string, number>;\n}\n\nfunction createOptionalNumberRecord(): Record<string, number | undefined> {\n  return Object.create(null) as Record<string, number | undefined>;\n}\n"],"mappings":"AACA,SAAS,yBAAyB;AAQ3B,SAAS,gBAAgB,OAIX;AACnB,QAAM,sBAAsB,2BAA2B;AACvD,QAAM,wBAAwB,mBAAmB;AAEjD,aAAW,CAAC,YAAY,aAAa,KAAK,MAAM,OAAO,QAAQ,GAAG;AAChE,eAAW,WAAW,eAAe;AACnC,0BAAoB,OAAO,OAAO,CAAC,IAAI;AAAA,IACzC;AAAA,EACF;AAEA,aAAW,QAAQ,MAAM,OAAO;AAC9B,UAAM,iBAAiB,oBAAoB,OAAO,KAAK,MAAM,CAAC;AAC9D,UAAM,eAAe,oBAAoB,OAAO,KAAK,IAAI,CAAC;AAE1D,QACE,mBAAmB,UACnB,iBAAiB,UACjB,mBAAmB,cACnB;AACA;AAAA,IACF;AAEA,UAAM,UAAU,kBAAkB,gBAAgB,YAAY;AAE9D,0BAAsB,OAAO,KAC1B,sBAAsB,OAAO,KAAK,KAAK,KAAK;AAAA,EACjD;AAEA,QAAM,6BAA6B,mBAAmB;AAEtD,aAAW,CAAC,SAAS,MAAM,KAAK,OAAO,QAAQ,qBAAqB,GAAG;AACrE,UAAM,CAAC,qBAAqB,IAAI,mBAAmB,EAAE,IAAI,QAAQ,MAAM,GAAG;AAC1E,UAAM,iBAAiB,OAAO,kBAAkB;AAChD,UAAM,eAAe,OAAO,gBAAgB;AAC5C,UAAM,wBAAwB,MAAM,OAAO,cAAc,IAAI,CAAC;AAC9D,UAAM,sBAAsB,MAAM,OAAO,YAAY,IAAI,CAAC;AAE1D,QACE,0BAA0B,UAC1B,wBAAwB,QACxB;AACA;AAAA,IACF;AAEA,UAAM,YAAY,MAAM,WAAW,OAAO,qBAAqB,CAAC;AAChE,UAAM,UAAU,MAAM,WAAW,OAAO,mBAAmB,CAAC;AAE5D,QAAI,cAAc,UAAa,YAAY,QAAW;AACpD;AAAA,IACF;AAEA,UAAM,oBACJ,uBAAuB,WAAW,OAAO,IAAI,IACzC,kBAAkB,gBAAgB,YAAY,IAC9C,kBAAkB,cAAc,cAAc;AAEpD,+BAA2B,iBAAiB,KACzC,2BAA2B,iBAAiB,KAAK,KAAK;AAAA,EAC3D;AAEA,SAAO,OAAO,KAAK,0BAA0B,EAC1C,KAAK,cAAc,EACnB,IAAI,CAAC,YAAY;AAChB,UAAM,CAAC,qBAAqB,IAAI,mBAAmB,EAAE,IACnD,QAAQ,MAAM,GAAG;AAEnB,WAAO;AAAA,MACL,gBAAgB,OAAO,kBAAkB;AAAA,MACzC,cAAc,OAAO,gBAAgB;AAAA,MACrC,QAAQ,2BAA2B,OAAO,KAAK;AAAA,IACjD;AAAA,EACF,CAAC;AACL;AAEA,SAAS,uBAAuB,MAAmB,OAA4B;AAC7E,QAAM,CAAC,cAAc,iBAAiB,IAAI,KAAK;AAC/C,QAAM,CAAC,eAAe,kBAAkB,IAAI,MAAM;AAElD,MAAI,iBAAiB,eAAe;AAClC,WAAO,eAAe;AAAA,EACxB;AAEA,MAAI,sBAAsB,oBAAoB;AAC5C,WAAO,oBAAoB;AAAA,EAC7B;AAEA,SAAO,KAAK,KAAK,MAAM;AACzB;AAEA,SAAS,eAAe,MAAc,OAAuB;AAC3D,QAAM,CAAC,iBAAiB,IAAI,eAAe,EAAE,IAAI,KAAK,MAAM,GAAG;AAC/D,QAAM,CAAC,kBAAkB,IAAI,gBAAgB,EAAE,IAAI,MAAM,MAAM,GAAG;AAClE,QAAM,aAAa,OAAO,cAAc;AACxC,QAAM,cAAc,OAAO,eAAe;AAE1C,MAAI,eAAe,aAAa;AAC9B,WAAO,aAAa;AAAA,EACtB;AAEA,SAAO,OAAO,YAAY,IAAI,OAAO,aAAa;AACpD;AAEA,SAAS,qBAA6C;AACpD,SAAO,uBAAO,OAAO,IAAI;AAC3B;AAEA,SAAS,6BAAiE;AACxE,SAAO,uBAAO,OAAO,IAAI;AAC3B;","names":[]}

package/dist/topology/topology.d.ts

@@ -0,0 +1,29 @@
+import { Document } from '../document/document.js';
+import { ReaderGraphDelta } from '../reader/types.js';
+import '../source/meta.js';
+import 'zod';
+import '../source/toc.js';
+import '../source/types.js';
+import '../document/database.js';
+import 'sqlite3';
+import '../document/text-streams.js';
+import '../document/types.js';
+import '../document/stores.js';
+import '../reader/attention/attention.js';
+import '../reader/chunk-batch/types.js';
+import '../common/language.js';
+import '../llm/client.js';
+import '../llm/context.js';
+import '../llm/cache.js';
+import '../llm/types.js';
+import 'ai';
+import '../reader/segment/types.js';
+
+declare class Topology {
+    #private;
+    constructor(document: Document, serialId: number, groupWordsCount: number);
+    accept(delta: ReaderGraphDelta): void;
+    finalize(): Promise<void>;
+}
+
+export { Topology };

package/dist/topology/topology.js

@@ -0,0 +1,348 @@
+import { groupSegments } from "./grouping.js";
+import { buildSnakeGraph } from "./snake-graph-builder.js";
+import {
+  detectSnakesInComponent,
+  splitConnectedComponents
+} from "./snake-detector.js";
+import {
+  computeChunkWeights,
+  computeReadingEdgeWeights,
+  getReadingEdgeKey
+} from "./weights.js";
+const DEFAULT_SNAKE_WORDS_COUNT = 280;
+class Topology {
+  #chunkIds = [];
+  #chunksById = createChunkRecord();
+  #document;
+  #edgeKeys = [];
+  #edgesByKey = createEdgeRecord();
+  #groupWordsCount;
+  #serialId;
+  constructor(document, serialId, groupWordsCount) {
+    this.#document = document;
+    this.#groupWordsCount = groupWordsCount;
+    this.#serialId = serialId;
+  }
+  accept(delta) {
+    for (const chunk of delta.chunks) {
+      this.#saveChunk(chunk);
+    }
+    if (delta.importanceAnnotations !== void 0) {
+      for (const annotation of delta.importanceAnnotations) {
+        const chunk = this.#chunksById[String(annotation.chunkId)];
+        if (chunk === void 0) {
+          continue;
+        }
+        this.#chunksById[String(annotation.chunkId)] = {
+          ...chunk,
+          importance: annotation.importance
+        };
+      }
+    }
+    for (const edge of delta.edges) {
+      this.#saveEdge(edge);
+    }
+  }
+  async finalize() {
+    const chunks = this.#listChunks();
+    const edges = this.#listEdges();
+    const chunkWeights = computeChunkWeights(chunks);
+    const edgeWeights = computeReadingEdgeWeights({
+      chunkWeights,
+      edges
+    });
+    const weightedChunks = chunks.map((chunk) => ({
+      ...chunk,
+      weight: chunkWeights[String(chunk.id)] ?? 0
+    }));
+    const weightedEdges = edges.map((edge) => ({
+      ...edge,
+      weight: edgeWeights[getReadingEdgeKey(edge.fromId, edge.toId)] ?? 0
+    }));
+    const sentenceGroups = await groupSegments({
+      chunks: weightedChunks,
+      edges: weightedEdges,
+      fragments: this.#document.getSerialFragments(this.#serialId),
+      groupWordsCount: this.#groupWordsCount,
+      serialId: this.#serialId
+    });
+    const snakeTopology = buildSnakeTopology({
+      chunks: weightedChunks,
+      edges: weightedEdges,
+      sentenceGroups,
+      serialId: this.#serialId
+    });
+    await this.#document.serials.ensure(this.#serialId);
+    const chunkIdMap = /* @__PURE__ */ new Map();
+    for (const chunk of weightedChunks) {
+      const createdChunk = await this.#document.chunks.create({
+        content: chunk.content,
+        generation: chunk.generation,
+        label: chunk.label,
+        sentenceId: chunk.sentenceId,
+        sentenceIds: chunk.sentenceIds,
+        weight: chunk.weight,
+        wordsCount: chunk.wordsCount,
+        ...chunk.importance === void 0 ? {} : { importance: chunk.importance },
+        ...chunk.retention === void 0 ? {} : { retention: chunk.retention }
+      });
+      chunkIdMap.set(chunk.id, createdChunk.id);
+    }
+    for (const edge of weightedEdges) {
+      const fromId = chunkIdMap.get(edge.fromId);
+      const toId = chunkIdMap.get(edge.toId);
+      if (fromId === void 0 || toId === void 0) {
+        continue;
+      }
+      await this.#document.readingEdges.save({
+        ...edge,
+        fromId,
+        toId
+      });
+    }
+    await this.#document.fragmentGroups.saveMany(sentenceGroups);
+    const snakeIds = [];
+    for (const snake of snakeTopology.snakes) {
+      snakeIds.push(
+        await this.#document.snakes.create({
+          firstLabel: snake.firstLabel,
+          groupId: snake.groupId,
+          lastLabel: snake.lastLabel,
+          localSnakeId: snake.localSnakeId,
+          serialId: this.#serialId,
+          size: snake.size,
+          weight: snake.weight,
+          wordsCount: snake.wordsCount
+        })
+      );
+    }
+    for (const snakeChunk of snakeTopology.snakeChunks) {
+      const snakeId = snakeIds[snakeChunk.snakeIndex];
+      if (snakeId === void 0) {
+        continue;
+      }
+      await this.#document.snakeChunks.save({
+        chunkId: chunkIdMap.get(snakeChunk.chunkId) ?? snakeChunk.chunkId,
+        position: snakeChunk.position,
+        snakeId
+      });
+    }
+    for (const snakeEdge of snakeTopology.snakeEdges) {
+      const fromSnakeId = snakeIds[snakeEdge.fromSnakeIndex];
+      const toSnakeId = snakeIds[snakeEdge.toSnakeIndex];
+      if (fromSnakeId === void 0 || toSnakeId === void 0) {
+        continue;
+      }
+      await this.#document.snakeEdges.save({
+        fromSnakeId,
+        toSnakeId,
+        weight: snakeEdge.weight
+      });
+    }
+  }
+  #listChunks() {
+    return [...this.#chunkIds].sort(compareNumber).map((chunkId) => this.#chunksById[String(chunkId)]).filter((chunk) => chunk !== void 0);
+  }
+  #listEdges() {
+    return [...this.#edgeKeys].sort(compareEdgeKey).map((edgeKey) => this.#edgesByKey[edgeKey]).filter((edge) => edge !== void 0);
+  }
+  #saveChunk(chunk) {
+    const chunkId = String(chunk.id);
+    if (this.#chunksById[chunkId] === void 0) {
+      this.#chunkIds.push(chunk.id);
+    }
+    const importance = chunk.importance;
+    const retention = chunk.retention;
+    this.#chunksById[chunkId] = {
+      content: chunk.content,
+      generation: chunk.generation,
+      id: chunk.id,
+      label: chunk.label,
+      sentenceId: chunk.sentenceId,
+      sentenceIds: [...chunk.sentenceIds],
+      wordsCount: chunk.wordsCount,
+      weight: 0,
+      ...importance === void 0 ? {} : { importance },
+      ...retention === void 0 ? {} : { retention }
+    };
+  }
+  #saveEdge(edge) {
+    const edgeKey = getReadingEdgeKey(edge.fromId, edge.toId);
+    if (this.#edgesByKey[edgeKey] === void 0) {
+      this.#edgeKeys.push(edgeKey);
+    }
+    const strength = edge.strength;
+    this.#edgesByKey[edgeKey] = {
+      fromId: edge.fromId,
+      toId: edge.toId,
+      weight: 0,
+      ...strength === void 0 ? {} : { strength }
+    };
+  }
+}
+function compareEdgeKey(left, right) {
+  const [leftFromIdText = "", leftToIdText = ""] = left.split(":");
+  const [rightFromIdText = "", rightToIdText = ""] = right.split(":");
+  const leftFromId = Number(leftFromIdText);
+  const rightFromId = Number(rightFromIdText);
+  if (leftFromId !== rightFromId) {
+    return leftFromId - rightFromId;
+  }
+  return Number(leftToIdText) - Number(rightToIdText);
+}
+function compareNumber(left, right) {
+  return left - right;
+}
+function createChunkRecord() {
+  return /* @__PURE__ */ Object.create(null);
+}
+function createEdgeRecord() {
+  return /* @__PURE__ */ Object.create(null);
+}
+function buildSnakeTopology(input) {
+  const chunksById = createChunkRecord();
+  const chunkIdsByGroupId = createNumberListRecord();
+  const edgesByGroupId = createReadingEdgeListRecord();
+  const sentenceRangesByGroupId = [];
+  for (const sentenceGroup of input.sentenceGroups) {
+    if (sentenceGroup.serialId !== input.serialId) {
+      continue;
+    }
+    sentenceRangesByGroupId.push(sentenceGroup);
+  }
+  for (const chunk of input.chunks) {
+    const groupId = findSentenceGroupId(
+      sentenceRangesByGroupId,
+      chunk.sentenceId[1]
+    );
+    chunksById[String(chunk.id)] = chunk;
+    if (groupId === void 0) {
+      continue;
+    }
+    if (chunkIdsByGroupId[String(groupId)] === void 0) {
+      chunkIdsByGroupId[String(groupId)] = [];
+    }
+    chunkIdsByGroupId[String(groupId)]?.push(chunk.id);
+  }
+  for (const edge of input.edges) {
+    const fromChunk = chunksById[String(edge.fromId)];
+    const toChunk = chunksById[String(edge.toId)];
+    if (fromChunk === void 0 || toChunk === void 0) {
+      continue;
+    }
+    const fromGroupId = findSentenceGroupId(
+      sentenceRangesByGroupId,
+      fromChunk.sentenceId[1]
+    );
+    const toGroupId = findSentenceGroupId(
+      sentenceRangesByGroupId,
+      toChunk.sentenceId[1]
+    );
+    if (fromGroupId === void 0 || toGroupId === void 0) {
+      continue;
+    }
+    if (fromGroupId !== toGroupId) {
+      continue;
+    }
+    if (edgesByGroupId[String(fromGroupId)] === void 0) {
+      edgesByGroupId[String(fromGroupId)] = [];
+    }
+    edgesByGroupId[String(fromGroupId)]?.push(edge);
+  }
+  const snakes = [];
+  const snakeChunks = [];
+  const snakeEdges = [];
+  for (const groupId of listSortedRecordNumbers(chunkIdsByGroupId)) {
+    const groupChunkIds = [...chunkIdsByGroupId[String(groupId)] ?? []].sort(
+      compareNumber
+    );
+    const groupEdges = edgesByGroupId[String(groupId)] ?? [];
+    const groupSnakeChunkIds = [];
+    for (const componentChunkIds of splitConnectedComponents({
+      chunkIds: groupChunkIds,
+      edges: groupEdges
+    })) {
+      const componentChunkIdRecord = createBooleanRecord();
+      for (const chunkId of componentChunkIds) {
+        componentChunkIdRecord[String(chunkId)] = true;
+      }
+      groupSnakeChunkIds.push(
+        ...detectSnakesInComponent({
+          chunks: componentChunkIds.map((chunkId) => chunksById[String(chunkId)]).filter((chunk) => chunk !== void 0),
+          edges: groupEdges.filter(
+            (edge) => componentChunkIdRecord[String(edge.fromId)] === true && componentChunkIdRecord[String(edge.toId)] === true
+          ),
+          snakeWordsCount: DEFAULT_SNAKE_WORDS_COUNT
+        })
+      );
+    }
+    const snakeStartIndex = snakes.length;
+    for (const [localSnakeId, snakeChunkIds] of groupSnakeChunkIds.entries()) {
+      const firstChunkId = snakeChunkIds[0];
+      const lastChunkId = snakeChunkIds[snakeChunkIds.length - 1];
+      const firstChunk = firstChunkId === void 0 ? void 0 : chunksById[String(firstChunkId)];
+      const lastChunk = lastChunkId === void 0 ? void 0 : chunksById[String(lastChunkId)];
+      if (firstChunk === void 0 || lastChunk === void 0) {
+        continue;
+      }
+      const snakeIndex = snakeStartIndex + localSnakeId;
+      snakes.push({
+        firstLabel: firstChunk.label,
+        groupId,
+        lastLabel: lastChunk.label,
+        localSnakeId,
+        size: snakeChunkIds.length,
+        weight: snakeChunkIds.reduce((sum, chunkId) => {
+          return sum + (chunksById[String(chunkId)]?.weight ?? 0);
+        }, 0),
+        wordsCount: snakeChunkIds.reduce((sum, chunkId) => {
+          return sum + (chunksById[String(chunkId)]?.wordsCount ?? 0);
+        }, 0)
+      });
+      for (const [position, chunkId] of snakeChunkIds.entries()) {
+        snakeChunks.push({
+          chunkId,
+          position,
+          snakeIndex
+        });
+      }
+    }
+    snakeEdges.push(
+      ...buildSnakeGraph({
+        chunksById,
+        edges: groupEdges,
+        snakes: groupSnakeChunkIds
+      }).map((edge) => ({
+        fromSnakeIndex: snakeStartIndex + edge.fromSnakeIndex,
+        toSnakeIndex: snakeStartIndex + edge.toSnakeIndex,
+        weight: edge.weight
+      }))
+    );
+  }
+  return {
+    snakeChunks,
+    snakeEdges,
+    snakes
+  };
+}
+function findSentenceGroupId(groups, sentenceIndex) {
+  return groups.find(
+    (group) => sentenceIndex >= group.startSentenceIndex && sentenceIndex <= group.endSentenceIndex
+  )?.groupId;
+}
+function createBooleanRecord() {
+  return /* @__PURE__ */ Object.create(null);
+}
+function createNumberListRecord() {
+  return /* @__PURE__ */ Object.create(null);
+}
+function createReadingEdgeListRecord() {
+  return /* @__PURE__ */ Object.create(null);
+}
+function listSortedRecordNumbers(record) {
+  return Object.keys(record).map(Number).sort(compareNumber);
+}
+export {
+  Topology
+};
+//# sourceMappingURL=topology.js.map

package/dist/topology/topology.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/topology/topology.ts"],"sourcesContent":["import type {\n  ChunkRecord,\n  Document,\n  ReadingEdgeRecord,\n  SentenceGroupRecord,\n} from \"../document/index.js\";\nimport type { ReaderChunk, ReaderGraphDelta } from \"../reader/index.js\";\nimport { groupSegments } from \"./grouping.js\";\nimport { buildSnakeGraph } from \"./snake-graph-builder.js\";\nimport {\n  detectSnakesInComponent,\n  splitConnectedComponents,\n} from \"./snake-detector.js\";\nimport {\n  computeChunkWeights,\n  computeReadingEdgeWeights,\n  getReadingEdgeKey,\n} from \"./weights.js\";\n\nconst DEFAULT_SNAKE_WORDS_COUNT = 280;\n\nexport class Topology {\n  readonly #chunkIds: number[] = [];\n  readonly #chunksById = createChunkRecord();\n  readonly #document: Document;\n  readonly #edgeKeys: string[] = [];\n  readonly #edgesByKey = createEdgeRecord();\n  readonly #groupWordsCount: number;\n  readonly #serialId: number;\n\n  public constructor(\n    document: Document,\n    serialId: number,\n    groupWordsCount: number,\n  ) {\n    this.#document = document;\n    this.#groupWordsCount = groupWordsCount;\n    this.#serialId = serialId;\n  }\n\n  public accept(delta: ReaderGraphDelta): void {\n    for (const chunk of delta.chunks) {\n      this.#saveChunk(chunk);\n    }\n\n    if (delta.importanceAnnotations !== undefined) {\n      for (const annotation of delta.importanceAnnotations) {\n        const chunk = this.#chunksById[String(annotation.chunkId)];\n\n        if (chunk === undefined) {\n          continue;\n        }\n\n        this.#chunksById[String(annotation.chunkId)] = {\n          ...chunk,\n          importance: annotation.importance,\n        };\n      }\n    }\n\n    for (const edge of delta.edges) {\n      this.#saveEdge(edge);\n    }\n  }\n\n  public async finalize(): Promise<void> {\n    const chunks = this.#listChunks();\n    const edges = this.#listEdges();\n    const chunkWeights = computeChunkWeights(chunks);\n    const edgeWeights = computeReadingEdgeWeights({\n      chunkWeights,\n      edges,\n    });\n    const weightedChunks = chunks.map((chunk) => ({\n      ...chunk,\n      weight: chunkWeights[String(chunk.id)] ?? 0,\n    }));\n    const weightedEdges = edges.map((edge) => ({\n      ...edge,\n      weight: edgeWeights[getReadingEdgeKey(edge.fromId, edge.toId)] ?? 0,\n    }));\n    const sentenceGroups = await groupSegments({\n      chunks: weightedChunks,\n      edges: weightedEdges,\n      fragments: this.#document.getSerialFragments(this.#serialId),\n      groupWordsCount: this.#groupWordsCount,\n      serialId: this.#serialId,\n    });\n    const snakeTopology = buildSnakeTopology({\n      chunks: weightedChunks,\n      edges: weightedEdges,\n      sentenceGroups,\n      serialId: this.#serialId,\n    });\n\n    await this.#document.serials.ensure(this.#serialId);\n\n    const chunkIdMap = new Map<number, number>();\n\n    for (const chunk of weightedChunks) {\n      const createdChunk = await this.#document.chunks.create({\n        content: chunk.content,\n        generation: chunk.generation,\n        label: chunk.label,\n        sentenceId: chunk.sentenceId,\n        sentenceIds: chunk.sentenceIds,\n        weight: chunk.weight,\n        wordsCount: chunk.wordsCount,\n        ...(chunk.importance === undefined\n          ? {}\n          : { importance: chunk.importance }),\n        ...(chunk.retention === undefined\n          ? {}\n          : { retention: chunk.retention }),\n      });\n\n      chunkIdMap.set(chunk.id, createdChunk.id);\n    }\n\n    for (const edge of weightedEdges) {\n      const fromId = chunkIdMap.get(edge.fromId);\n      const toId = chunkIdMap.get(edge.toId);\n\n      if (fromId === undefined || toId === undefined) {\n        continue;\n      }\n\n      await this.#document.readingEdges.save({\n        ...edge,\n        fromId,\n        toId,\n      });\n    }\n\n    await this.#document.fragmentGroups.saveMany(sentenceGroups);\n\n    const snakeIds: number[] = [];\n\n    for (const snake of snakeTopology.snakes) {\n      snakeIds.push(\n        await this.#document.snakes.create({\n          firstLabel: snake.firstLabel,\n          groupId: snake.groupId,\n          lastLabel: snake.lastLabel,\n          localSnakeId: snake.localSnakeId,\n          serialId: this.#serialId,\n          size: snake.size,\n          weight: snake.weight,\n          wordsCount: snake.wordsCount,\n        }),\n      );\n    }\n\n    for (const snakeChunk of snakeTopology.snakeChunks) {\n      const snakeId = snakeIds[snakeChunk.snakeIndex];\n\n      if (snakeId === undefined) {\n        continue;\n      }\n\n      await this.#document.snakeChunks.save({\n        chunkId: chunkIdMap.get(snakeChunk.chunkId) ?? snakeChunk.chunkId,\n        position: snakeChunk.position,\n        snakeId,\n      });\n    }\n\n    for (const snakeEdge of snakeTopology.snakeEdges) {\n      const fromSnakeId = snakeIds[snakeEdge.fromSnakeIndex];\n      const toSnakeId = snakeIds[snakeEdge.toSnakeIndex];\n\n      if (fromSnakeId === undefined || toSnakeId === undefined) {\n        continue;\n      }\n\n      await this.#document.snakeEdges.save({\n        fromSnakeId,\n        toSnakeId,\n        weight: snakeEdge.weight,\n      });\n    }\n  }\n\n  #listChunks(): ChunkRecord[] {\n    return [...this.#chunkIds]\n      .sort(compareNumber)\n      .map((chunkId) => this.#chunksById[String(chunkId)])\n      .filter((chunk): chunk is ChunkRecord => chunk !== undefined);\n  }\n\n  #listEdges(): ReadingEdgeRecord[] {\n    return [...this.#edgeKeys]\n      .sort(compareEdgeKey)\n      .map((edgeKey) => this.#edgesByKey[edgeKey])\n      .filter((edge): edge is ReadingEdgeRecord => edge !== undefined);\n  }\n\n  #saveChunk(chunk: ReaderChunk): void {\n    const chunkId = String(chunk.id);\n\n    if (this.#chunksById[chunkId] === undefined) {\n      this.#chunkIds.push(chunk.id);\n    }\n\n    const importance = chunk.importance;\n    const retention = chunk.retention;\n\n    this.#chunksById[chunkId] = {\n      content: chunk.content,\n      generation: chunk.generation,\n      id: chunk.id,\n      label: chunk.label,\n      sentenceId: chunk.sentenceId,\n      sentenceIds: [...chunk.sentenceIds],\n      wordsCount: chunk.wordsCount,\n      weight: 0,\n      ...(importance === undefined ? {} : { importance }),\n      ...(retention === undefined ? {} : { retention }),\n    };\n  }\n\n  #saveEdge(edge: ReaderGraphDelta[\"edges\"][number]): void {\n    const edgeKey = getReadingEdgeKey(edge.fromId, edge.toId);\n\n    if (this.#edgesByKey[edgeKey] === undefined) {\n      this.#edgeKeys.push(edgeKey);\n    }\n\n    const strength = edge.strength;\n\n    this.#edgesByKey[edgeKey] = {\n      fromId: edge.fromId,\n      toId: edge.toId,\n      weight: 0,\n      ...(strength === undefined ? {} : { strength }),\n    };\n  }\n}\n\nfunction compareEdgeKey(left: string, right: string): number {\n  const [leftFromIdText = \"\", leftToIdText = \"\"] = left.split(\":\");\n  const [rightFromIdText = \"\", rightToIdText = \"\"] = right.split(\":\");\n  const leftFromId = Number(leftFromIdText);\n  const rightFromId = Number(rightFromIdText);\n\n  if (leftFromId !== rightFromId) {\n    return leftFromId - rightFromId;\n  }\n\n  return Number(leftToIdText) - Number(rightToIdText);\n}\n\nfunction compareNumber(left: number, right: number): number {\n  return left - right;\n}\n\nfunction createChunkRecord(): Record<string, ChunkRecord | undefined> {\n  return Object.create(null) as Record<string, ChunkRecord | undefined>;\n}\n\nfunction createEdgeRecord(): Record<string, ReadingEdgeRecord | undefined> {\n  return Object.create(null) as Record<string, ReadingEdgeRecord | undefined>;\n}\n\ninterface SnakeDraft {\n  readonly firstLabel: string;\n  readonly groupId: number;\n  readonly lastLabel: string;\n  readonly localSnakeId: number;\n  readonly size: number;\n  readonly weight: number;\n  readonly wordsCount: number;\n}\n\ninterface SnakeChunkDraft {\n  readonly chunkId: number;\n  readonly position: number;\n  readonly snakeIndex: number;\n}\n\ninterface SnakeEdgeDraft {\n  readonly fromSnakeIndex: number;\n  readonly toSnakeIndex: number;\n  readonly weight: number;\n}\n\nfunction buildSnakeTopology(input: {\n  chunks: readonly ChunkRecord[];\n  edges: readonly ReadingEdgeRecord[];\n  sentenceGroups: readonly SentenceGroupRecord[];\n  serialId: number;\n}): {\n  readonly snakeChunks: readonly SnakeChunkDraft[];\n  readonly snakeEdges: readonly SnakeEdgeDraft[];\n  readonly snakes: readonly SnakeDraft[];\n} {\n  const chunksById = createChunkRecord();\n  const chunkIdsByGroupId = createNumberListRecord();\n  const edgesByGroupId = createReadingEdgeListRecord();\n  const sentenceRangesByGroupId: Array<{\n    readonly endSentenceIndex: number;\n    readonly groupId: number;\n    readonly startSentenceIndex: number;\n  }> = [];\n\n  for (const sentenceGroup of input.sentenceGroups) {\n    if (sentenceGroup.serialId !== input.serialId) {\n      continue;\n    }\n\n    sentenceRangesByGroupId.push(sentenceGroup);\n  }\n\n  for (const chunk of input.chunks) {\n    const groupId = findSentenceGroupId(\n      sentenceRangesByGroupId,\n      chunk.sentenceId[1],\n    );\n\n    chunksById[String(chunk.id)] = chunk;\n    if (groupId === undefined) {\n      continue;\n    }\n    if (chunkIdsByGroupId[String(groupId)] === undefined) {\n      chunkIdsByGroupId[String(groupId)] = [];\n    }\n    chunkIdsByGroupId[String(groupId)]?.push(chunk.id);\n  }\n\n  for (const edge of input.edges) {\n    const fromChunk = chunksById[String(edge.fromId)];\n    const toChunk = chunksById[String(edge.toId)];\n\n    if (fromChunk === undefined || toChunk === undefined) {\n      continue;\n    }\n\n    const fromGroupId = findSentenceGroupId(\n      sentenceRangesByGroupId,\n      fromChunk.sentenceId[1],\n    );\n    const toGroupId = findSentenceGroupId(\n      sentenceRangesByGroupId,\n      toChunk.sentenceId[1],\n    );\n\n    if (fromGroupId === undefined || toGroupId === undefined) {\n      continue;\n    }\n    if (fromGroupId !== toGroupId) {\n      continue;\n    }\n    if (edgesByGroupId[String(fromGroupId)] === undefined) {\n      edgesByGroupId[String(fromGroupId)] = [];\n    }\n\n    edgesByGroupId[String(fromGroupId)]?.push(edge);\n  }\n\n  const snakes: SnakeDraft[] = [];\n  const snakeChunks: SnakeChunkDraft[] = [];\n  const snakeEdges: SnakeEdgeDraft[] = [];\n\n  for (const groupId of listSortedRecordNumbers(chunkIdsByGroupId)) {\n    const groupChunkIds = [...(chunkIdsByGroupId[String(groupId)] ?? [])].sort(\n      compareNumber,\n    );\n    const groupEdges = edgesByGroupId[String(groupId)] ?? [];\n    const groupSnakeChunkIds: number[][] = [];\n\n    for (const componentChunkIds of splitConnectedComponents({\n      chunkIds: groupChunkIds,\n      edges: groupEdges,\n    })) {\n      const componentChunkIdRecord = createBooleanRecord();\n\n      for (const chunkId of componentChunkIds) {\n        componentChunkIdRecord[String(chunkId)] = true;\n      }\n\n      groupSnakeChunkIds.push(\n        ...detectSnakesInComponent({\n          chunks: componentChunkIds\n            .map((chunkId) => chunksById[String(chunkId)])\n            .filter((chunk): chunk is ChunkRecord => chunk !== undefined),\n          edges: groupEdges.filter(\n            (edge) =>\n              componentChunkIdRecord[String(edge.fromId)] === true &&\n              componentChunkIdRecord[String(edge.toId)] === true,\n          ),\n          snakeWordsCount: DEFAULT_SNAKE_WORDS_COUNT,\n        }),\n      );\n    }\n\n    const snakeStartIndex = snakes.length;\n\n    for (const [localSnakeId, snakeChunkIds] of groupSnakeChunkIds.entries()) {\n      const firstChunkId = snakeChunkIds[0];\n      const lastChunkId = snakeChunkIds[snakeChunkIds.length - 1];\n      const firstChunk =\n        firstChunkId === undefined\n          ? undefined\n          : chunksById[String(firstChunkId)];\n      const lastChunk =\n        lastChunkId === undefined ? undefined : chunksById[String(lastChunkId)];\n\n      if (firstChunk === undefined || lastChunk === undefined) {\n        continue;\n      }\n\n      const snakeIndex = snakeStartIndex + localSnakeId;\n\n      snakes.push({\n        firstLabel: firstChunk.label,\n        groupId,\n        lastLabel: lastChunk.label,\n        localSnakeId,\n        size: snakeChunkIds.length,\n        weight: snakeChunkIds.reduce((sum, chunkId) => {\n          return sum + (chunksById[String(chunkId)]?.weight ?? 0);\n        }, 0),\n        wordsCount: snakeChunkIds.reduce((sum, chunkId) => {\n          return sum + (chunksById[String(chunkId)]?.wordsCount ?? 0);\n        }, 0),\n      });\n\n      for (const [position, chunkId] of snakeChunkIds.entries()) {\n        snakeChunks.push({\n          chunkId,\n          position,\n          snakeIndex,\n        });\n      }\n    }\n\n    snakeEdges.push(\n      ...buildSnakeGraph({\n        chunksById,\n        edges: groupEdges,\n        snakes: groupSnakeChunkIds,\n      }).map((edge) => ({\n        fromSnakeIndex: snakeStartIndex + edge.fromSnakeIndex,\n        toSnakeIndex: snakeStartIndex + edge.toSnakeIndex,\n        weight: edge.weight,\n      })),\n    );\n  }\n\n  return {\n    snakeChunks,\n    snakeEdges,\n    snakes,\n  };\n}\n\nfunction findSentenceGroupId(\n  groups: readonly {\n    readonly endSentenceIndex: number;\n    readonly groupId: number;\n    readonly startSentenceIndex: number;\n  }[],\n  sentenceIndex: number,\n): number | undefined {\n  return groups.find(\n    (group) =>\n      sentenceIndex >= group.startSentenceIndex &&\n      sentenceIndex <= group.endSentenceIndex,\n  )?.groupId;\n}\n\nfunction createBooleanRecord(): Record<string, boolean | undefined> {\n  return Object.create(null) as Record<string, boolean | undefined>;\n}\n\nfunction createNumberListRecord(): Record<string, number[] | undefined> {\n  return Object.create(null) as Record<string, number[] | undefined>;\n}\n\nfunction createReadingEdgeListRecord(): Record<\n  string,\n  ReadingEdgeRecord[] | undefined\n> {\n  return Object.create(null) as Record<string, ReadingEdgeRecord[] | undefined>;\n}\n\nfunction listSortedRecordNumbers(\n  record: Readonly<Record<string, number[] | undefined>>,\n): number[] {\n  return Object.keys(record).map(Number).sort(compareNumber);\n}\n"],"mappings":"AAOA,SAAS,qBAAqB;AAC9B,SAAS,uBAAuB;AAChC;AAAA,EACE;AAAA,EACA;AAAA,OACK;AACP;AAAA,EACE;AAAA,EACA;AAAA,EACA;AAAA,OACK;AAEP,MAAM,4BAA4B;AAE3B,MAAM,SAAS;AAAA,EACX,YAAsB,CAAC;AAAA,EACvB,cAAc,kBAAkB;AAAA,EAChC;AAAA,EACA,YAAsB,CAAC;AAAA,EACvB,cAAc,iBAAiB;AAAA,EAC/B;AAAA,EACA;AAAA,EAEF,YACL,UACA,UACA,iBACA;AACA,SAAK,YAAY;AACjB,SAAK,mBAAmB;AACxB,SAAK,YAAY;AAAA,EACnB;AAAA,EAEO,OAAO,OAA+B;AAC3C,eAAW,SAAS,MAAM,QAAQ;AAChC,WAAK,WAAW,KAAK;AAAA,IACvB;AAEA,QAAI,MAAM,0BAA0B,QAAW;AAC7C,iBAAW,cAAc,MAAM,uBAAuB;AACpD,cAAM,QAAQ,KAAK,YAAY,OAAO,WAAW,OAAO,CAAC;AAEzD,YAAI,UAAU,QAAW;AACvB;AAAA,QACF;AAEA,aAAK,YAAY,OAAO,WAAW,OAAO,CAAC,IAAI;AAAA,UAC7C,GAAG;AAAA,UACH,YAAY,WAAW;AAAA,QACzB;AAAA,MACF;AAAA,IACF;AAEA,eAAW,QAAQ,MAAM,OAAO;AAC9B,WAAK,UAAU,IAAI;AAAA,IACrB;AAAA,EACF;AAAA,EAEA,MAAa,WAA0B;AACrC,UAAM,SAAS,KAAK,YAAY;AAChC,UAAM,QAAQ,KAAK,WAAW;AAC9B,UAAM,eAAe,oBAAoB,MAAM;AAC/C,UAAM,cAAc,0BAA0B;AAAA,MAC5C;AAAA,MACA;AAAA,IACF,CAAC;AACD,UAAM,iBAAiB,OAAO,IAAI,CAAC,WAAW;AAAA,MAC5C,GAAG;AAAA,MACH,QAAQ,aAAa,OAAO,MAAM,EAAE,CAAC,KAAK;AAAA,IAC5C,EAAE;AACF,UAAM,gBAAgB,MAAM,IAAI,CAAC,UAAU;AAAA,MACzC,GAAG;AAAA,MACH,QAAQ,YAAY,kBAAkB,KAAK,QAAQ,KAAK,IAAI,CAAC,KAAK;AAAA,IACpE,EAAE;AACF,UAAM,iBAAiB,MAAM,cAAc;AAAA,MACzC,QAAQ;AAAA,MACR,OAAO;AAAA,MACP,WAAW,KAAK,UAAU,mBAAmB,KAAK,SAAS;AAAA,MAC3D,iBAAiB,KAAK;AAAA,MACtB,UAAU,KAAK;AAAA,IACjB,CAAC;AACD,UAAM,gBAAgB,mBAAmB;AAAA,MACvC,QAAQ;AAAA,MACR,OAAO;AAAA,MACP;AAAA,MACA,UAAU,KAAK;AAAA,IACjB,CAAC;AAED,UAAM,KAAK,UAAU,QAAQ,OAAO,KAAK,SAAS;AAElD,UAAM,aAAa,oBAAI,IAAoB;AAE3C,eAAW,SAAS,gBAAgB;AAClC,YAAM,eAAe,MAAM,KAAK,UAAU,OAAO,OAAO;AAAA,QACtD,SAAS,MAAM;AAAA,QACf,YAAY,MAAM;AAAA,QAClB,OAAO,MAAM;AAAA,QACb,YAAY,MAAM;AAAA,QAClB,aAAa,MAAM;AAAA,QACnB,QAAQ,MAAM;AAAA,QACd,YAAY,MAAM;AAAA,QAClB,GAAI,MAAM,eAAe,SACrB,CAAC,IACD,EAAE,YAAY,MAAM,WAAW;AAAA,QACnC,GAAI,MAAM,cAAc,SACpB,CAAC,IACD,EAAE,WAAW,MAAM,UAAU;AAAA,MACnC,CAAC;AAED,iBAAW,IAAI,MAAM,IAAI,aAAa,EAAE;AAAA,IAC1C;AAEA,eAAW,QAAQ,eAAe;AAChC,YAAM,SAAS,WAAW,IAAI,KAAK,MAAM;AACzC,YAAM,OAAO,WAAW,IAAI,KAAK,IAAI;AAErC,UAAI,WAAW,UAAa,SAAS,QAAW;AAC9C;AAAA,MACF;AAEA,YAAM,KAAK,UAAU,aAAa,KAAK;AAAA,QACrC,GAAG;AAAA,QACH;AAAA,QACA;AAAA,MACF,CAAC;AAAA,IACH;AAEA,UAAM,KAAK,UAAU,eAAe,SAAS,cAAc;AAE3D,UAAM,WAAqB,CAAC;AAE5B,eAAW,SAAS,cAAc,QAAQ;AACxC,eAAS;AAAA,QACP,MAAM,KAAK,UAAU,OAAO,OAAO;AAAA,UACjC,YAAY,MAAM;AAAA,UAClB,SAAS,MAAM;AAAA,UACf,WAAW,MAAM;AAAA,UACjB,cAAc,MAAM;AAAA,UACpB,UAAU,KAAK;AAAA,UACf,MAAM,MAAM;AAAA,UACZ,QAAQ,MAAM;AAAA,UACd,YAAY,MAAM;AAAA,QACpB,CAAC;AAAA,MACH;AAAA,IACF;AAEA,eAAW,cAAc,cAAc,aAAa;AAClD,YAAM,UAAU,SAAS,WAAW,UAAU;AAE9C,UAAI,YAAY,QAAW;AACzB;AAAA,MACF;AAEA,YAAM,KAAK,UAAU,YAAY,KAAK;AAAA,QACpC,SAAS,WAAW,IAAI,WAAW,OAAO,KAAK,WAAW;AAAA,QAC1D,UAAU,WAAW;AAAA,QACrB;AAAA,MACF,CAAC;AAAA,IACH;AAEA,eAAW,aAAa,cAAc,YAAY;AAChD,YAAM,cAAc,SAAS,UAAU,cAAc;AACrD,YAAM,YAAY,SAAS,UAAU,YAAY;AAEjD,UAAI,gBAAgB,UAAa,cAAc,QAAW;AACxD;AAAA,MACF;AAEA,YAAM,KAAK,UAAU,WAAW,KAAK;AAAA,QACnC;AAAA,QACA;AAAA,QACA,QAAQ,UAAU;AAAA,MACpB,CAAC;AAAA,IACH;AAAA,EACF;AAAA,EAEA,cAA6B;AAC3B,WAAO,CAAC,GAAG,KAAK,SAAS,EACtB,KAAK,aAAa,EAClB,IAAI,CAAC,YAAY,KAAK,YAAY,OAAO,OAAO,CAAC,CAAC,EAClD,OAAO,CAAC,UAAgC,UAAU,MAAS;AAAA,EAChE;AAAA,EAEA,aAAkC;AAChC,WAAO,CAAC,GAAG,KAAK,SAAS,EACtB,KAAK,cAAc,EACnB,IAAI,CAAC,YAAY,KAAK,YAAY,OAAO,CAAC,EAC1C,OAAO,CAAC,SAAoC,SAAS,MAAS;AAAA,EACnE;AAAA,EAEA,WAAW,OAA0B;AACnC,UAAM,UAAU,OAAO,MAAM,EAAE;AAE/B,QAAI,KAAK,YAAY,OAAO,MAAM,QAAW;AAC3C,WAAK,UAAU,KAAK,MAAM,EAAE;AAAA,IAC9B;AAEA,UAAM,aAAa,MAAM;AACzB,UAAM,YAAY,MAAM;AAExB,SAAK,YAAY,OAAO,IAAI;AAAA,MAC1B,SAAS,MAAM;AAAA,MACf,YAAY,MAAM;AAAA,MAClB,IAAI,MAAM;AAAA,MACV,OAAO,MAAM;AAAA,MACb,YAAY,MAAM;AAAA,MAClB,aAAa,CAAC,GAAG,MAAM,WAAW;AAAA,MAClC,YAAY,MAAM;AAAA,MAClB,QAAQ;AAAA,MACR,GAAI,eAAe,SAAY,CAAC,IAAI,EAAE,WAAW;AAAA,MACjD,GAAI,cAAc,SAAY,CAAC,IAAI,EAAE,UAAU;AAAA,IACjD;AAAA,EACF;AAAA,EAEA,UAAU,MAA+C;AACvD,UAAM,UAAU,kBAAkB,KAAK,QAAQ,KAAK,IAAI;AAExD,QAAI,KAAK,YAAY,OAAO,MAAM,QAAW;AAC3C,WAAK,UAAU,KAAK,OAAO;AAAA,IAC7B;AAEA,UAAM,WAAW,KAAK;AAEtB,SAAK,YAAY,OAAO,IAAI;AAAA,MAC1B,QAAQ,KAAK;AAAA,MACb,MAAM,KAAK;AAAA,MACX,QAAQ;AAAA,MACR,GAAI,aAAa,SAAY,CAAC,IAAI,EAAE,SAAS;AAAA,IAC/C;AAAA,EACF;AACF;AAEA,SAAS,eAAe,MAAc,OAAuB;AAC3D,QAAM,CAAC,iBAAiB,IAAI,eAAe,EAAE,IAAI,KAAK,MAAM,GAAG;AAC/D,QAAM,CAAC,kBAAkB,IAAI,gBAAgB,EAAE,IAAI,MAAM,MAAM,GAAG;AAClE,QAAM,aAAa,OAAO,cAAc;AACxC,QAAM,cAAc,OAAO,eAAe;AAE1C,MAAI,eAAe,aAAa;AAC9B,WAAO,aAAa;AAAA,EACtB;AAEA,SAAO,OAAO,YAAY,IAAI,OAAO,aAAa;AACpD;AAEA,SAAS,cAAc,MAAc,OAAuB;AAC1D,SAAO,OAAO;AAChB;AAEA,SAAS,oBAA6D;AACpE,SAAO,uBAAO,OAAO,IAAI;AAC3B;AAEA,SAAS,mBAAkE;AACzE,SAAO,uBAAO,OAAO,IAAI;AAC3B;AAwBA,SAAS,mBAAmB,OAS1B;AACA,QAAM,aAAa,kBAAkB;AACrC,QAAM,oBAAoB,uBAAuB;AACjD,QAAM,iBAAiB,4BAA4B;AACnD,QAAM,0BAID,CAAC;AAEN,aAAW,iBAAiB,MAAM,gBAAgB;AAChD,QAAI,cAAc,aAAa,MAAM,UAAU;AAC7C;AAAA,IACF;AAEA,4BAAwB,KAAK,aAAa;AAAA,EAC5C;AAEA,aAAW,SAAS,MAAM,QAAQ;AAChC,UAAM,UAAU;AAAA,MACd;AAAA,MACA,MAAM,WAAW,CAAC;AAAA,IACpB;AAEA,eAAW,OAAO,MAAM,EAAE,CAAC,IAAI;AAC/B,QAAI,YAAY,QAAW;AACzB;AAAA,IACF;AACA,QAAI,kBAAkB,OAAO,OAAO,CAAC,MAAM,QAAW;AACpD,wBAAkB,OAAO,OAAO,CAAC,IAAI,CAAC;AAAA,IACxC;AACA,sBAAkB,OAAO,OAAO,CAAC,GAAG,KAAK,MAAM,EAAE;AAAA,EACnD;AAEA,aAAW,QAAQ,MAAM,OAAO;AAC9B,UAAM,YAAY,WAAW,OAAO,KAAK,MAAM,CAAC;AAChD,UAAM,UAAU,WAAW,OAAO,KAAK,IAAI,CAAC;AAE5C,QAAI,cAAc,UAAa,YAAY,QAAW;AACpD;AAAA,IACF;AAEA,UAAM,cAAc;AAAA,MAClB;AAAA,MACA,UAAU,WAAW,CAAC;AAAA,IACxB;AACA,UAAM,YAAY;AAAA,MAChB;AAAA,MACA,QAAQ,WAAW,CAAC;AAAA,IACtB;AAEA,QAAI,gBAAgB,UAAa,cAAc,QAAW;AACxD;AAAA,IACF;AACA,QAAI,gBAAgB,WAAW;AAC7B;AAAA,IACF;AACA,QAAI,eAAe,OAAO,WAAW,CAAC,MAAM,QAAW;AACrD,qBAAe,OAAO,WAAW,CAAC,IAAI,CAAC;AAAA,IACzC;AAEA,mBAAe,OAAO,WAAW,CAAC,GAAG,KAAK,IAAI;AAAA,EAChD;AAEA,QAAM,SAAuB,CAAC;AAC9B,QAAM,cAAiC,CAAC;AACxC,QAAM,aAA+B,CAAC;AAEtC,aAAW,WAAW,wBAAwB,iBAAiB,GAAG;AAChE,UAAM,gBAAgB,CAAC,GAAI,kBAAkB,OAAO,OAAO,CAAC,KAAK,CAAC,CAAE,EAAE;AAAA,MACpE;AAAA,IACF;AACA,UAAM,aAAa,eAAe,OAAO,OAAO,CAAC,KAAK,CAAC;AACvD,UAAM,qBAAiC,CAAC;AAExC,eAAW,qBAAqB,yBAAyB;AAAA,MACvD,UAAU;AAAA,MACV,OAAO;AAAA,IACT,CAAC,GAAG;AACF,YAAM,yBAAyB,oBAAoB;AAEnD,iBAAW,WAAW,mBAAmB;AACvC,+BAAuB,OAAO,OAAO,CAAC,IAAI;AAAA,MAC5C;AAEA,yBAAmB;AAAA,QACjB,GAAG,wBAAwB;AAAA,UACzB,QAAQ,kBACL,IAAI,CAAC,YAAY,WAAW,OAAO,OAAO,CAAC,CAAC,EAC5C,OAAO,CAAC,UAAgC,UAAU,MAAS;AAAA,UAC9D,OAAO,WAAW;AAAA,YAChB,CAAC,SACC,uBAAuB,OAAO,KAAK,MAAM,CAAC,MAAM,QAChD,uBAAuB,OAAO,KAAK,IAAI,CAAC,MAAM;AAAA,UAClD;AAAA,UACA,iBAAiB;AAAA,QACnB,CAAC;AAAA,MACH;AAAA,IACF;AAEA,UAAM,kBAAkB,OAAO;AAE/B,eAAW,CAAC,cAAc,aAAa,KAAK,mBAAmB,QAAQ,GAAG;AACxE,YAAM,eAAe,cAAc,CAAC;AACpC,YAAM,cAAc,cAAc,cAAc,SAAS,CAAC;AAC1D,YAAM,aACJ,iBAAiB,SACb,SACA,WAAW,OAAO,YAAY,CAAC;AACrC,YAAM,YACJ,gBAAgB,SAAY,SAAY,WAAW,OAAO,WAAW,CAAC;AAExE,UAAI,eAAe,UAAa,cAAc,QAAW;AACvD;AAAA,MACF;AAEA,YAAM,aAAa,kBAAkB;AAErC,aAAO,KAAK;AAAA,QACV,YAAY,WAAW;AAAA,QACvB;AAAA,QACA,WAAW,UAAU;AAAA,QACrB;AAAA,QACA,MAAM,cAAc;AAAA,QACpB,QAAQ,cAAc,OAAO,CAAC,KAAK,YAAY;AAC7C,iBAAO,OAAO,WAAW,OAAO,OAAO,CAAC,GAAG,UAAU;AAAA,QACvD,GAAG,CAAC;AAAA,QACJ,YAAY,cAAc,OAAO,CAAC,KAAK,YAAY;AACjD,iBAAO,OAAO,WAAW,OAAO,OAAO,CAAC,GAAG,cAAc;AAAA,QAC3D,GAAG,CAAC;AAAA,MACN,CAAC;AAED,iBAAW,CAAC,UAAU,OAAO,KAAK,cAAc,QAAQ,GAAG;AACzD,oBAAY,KAAK;AAAA,UACf;AAAA,UACA;AAAA,UACA;AAAA,QACF,CAAC;AAAA,MACH;AAAA,IACF;AAEA,eAAW;AAAA,MACT,GAAG,gBAAgB;AAAA,QACjB;AAAA,QACA,OAAO;AAAA,QACP,QAAQ;AAAA,MACV,CAAC,EAAE,IAAI,CAAC,UAAU;AAAA,QAChB,gBAAgB,kBAAkB,KAAK;AAAA,QACvC,cAAc,kBAAkB,KAAK;AAAA,QACrC,QAAQ,KAAK;AAAA,MACf,EAAE;AAAA,IACJ;AAAA,EACF;AAEA,SAAO;AAAA,IACL;AAAA,IACA;AAAA,IACA;AAAA,EACF;AACF;AAEA,SAAS,oBACP,QAKA,eACoB;AACpB,SAAO,OAAO;AAAA,IACZ,CAAC,UACC,iBAAiB,MAAM,sBACvB,iBAAiB,MAAM;AAAA,EAC3B,GAAG;AACL;AAEA,SAAS,sBAA2D;AAClE,SAAO,uBAAO,OAAO,IAAI;AAC3B;AAEA,SAAS,yBAA+D;AACtE,SAAO,uBAAO,OAAO,IAAI;AAC3B;AAEA,SAAS,8BAGP;AACA,SAAO,uBAAO,OAAO,IAAI;AAC3B;AAEA,SAAS,wBACP,QACU;AACV,SAAO,OAAO,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,KAAK,aAAa;AAC3D;","names":[]}

package/dist/topology/weights.d.ts

@@ -0,0 +1,10 @@
+import { ChunkRecord, ReadingEdgeRecord } from '../document/types.js';
+
+declare function computeChunkWeights(chunks: readonly ChunkRecord[]): Readonly<Record<string, number>>;
+declare function computeReadingEdgeWeights(input: {
+    chunkWeights: Readonly<Record<string, number>>;
+    edges: readonly ReadingEdgeRecord[];
+}): Readonly<Record<string, number>>;
+declare function getReadingEdgeKey(fromId: number, toId: number): string;
+
+export { computeChunkWeights, computeReadingEdgeWeights, getReadingEdgeKey };

package/dist/topology/weights.js

@@ -0,0 +1,84 @@
+import {
+  ChunkImportance,
+  ChunkRetention
+} from "../document/index.js";
+const MIN_EDGE_WEIGHT = 0.1;
+const IMPORTANCE_WEIGHTS = {
+  [ChunkImportance.Critical]: 9,
+  [ChunkImportance.Helpful]: 1,
+  [ChunkImportance.Important]: 3
+};
+const LINK_STRENGTH_WEIGHTS = {
+  critical: 9,
+  helpful: 1,
+  important: 3
+};
+const RETENTION_WEIGHTS = {
+  [ChunkRetention.Detailed]: 9,
+  [ChunkRetention.Focused]: 3,
+  [ChunkRetention.Relevant]: 1,
+  [ChunkRetention.Verbatim]: 27
+};
+function computeChunkWeights(chunks) {
+  const weights = createNumberRecord();
+  for (const chunk of chunks) {
+    weights[String(chunk.id)] = computeChunkWeight(chunk);
+  }
+  return weights;
+}
+function computeReadingEdgeWeights(input) {
+  const strengthsByChunkId = createNumberRecord();
+  for (const edge of input.edges) {
+    const strengthWeight = getLinkStrengthWeight(edge.strength);
+    strengthsByChunkId[String(edge.fromId)] = (strengthsByChunkId[String(edge.fromId)] ?? 0) + strengthWeight;
+    strengthsByChunkId[String(edge.toId)] = (strengthsByChunkId[String(edge.toId)] ?? 0) + strengthWeight;
+  }
+  const edgeWeights = createNumberRecord();
+  for (const edge of input.edges) {
+    const strengthWeight = getLinkStrengthWeight(edge.strength);
+    const fromChunkWeight = input.chunkWeights[String(edge.fromId)] ?? 0;
+    const toChunkWeight = input.chunkWeights[String(edge.toId)] ?? 0;
+    const fromTotalStrength = strengthsByChunkId[String(edge.fromId)] ?? 0;
+    const toTotalStrength = strengthsByChunkId[String(edge.toId)] ?? 0;
+    const fromHalfWeight = fromTotalStrength === 0 ? 0 : fromChunkWeight * (strengthWeight / fromTotalStrength);
+    const toHalfWeight = toTotalStrength === 0 ? 0 : toChunkWeight * (strengthWeight / toTotalStrength);
+    edgeWeights[getReadingEdgeKey(edge.fromId, edge.toId)] = Math.max(
+      fromHalfWeight + toHalfWeight,
+      MIN_EDGE_WEIGHT
+    );
+  }
+  return edgeWeights;
+}
+function getReadingEdgeKey(fromId, toId) {
+  return `${fromId}:${toId}`;
+}
+function computeChunkWeight(chunk) {
+  return getRetentionWeight(chunk.retention) + getImportanceWeight(chunk.importance);
+}
+function getImportanceWeight(importance) {
+  if (importance === void 0) {
+    return 0;
+  }
+  return IMPORTANCE_WEIGHTS[importance] ?? 0;
+}
+function getLinkStrengthWeight(strength) {
+  if (strength === void 0) {
+    return 1;
+  }
+  return LINK_STRENGTH_WEIGHTS[strength] ?? 1;
+}
+function getRetentionWeight(retention) {
+  if (retention === void 0) {
+    return 0;
+  }
+  return RETENTION_WEIGHTS[retention] ?? 0;
+}
+function createNumberRecord() {
+  return /* @__PURE__ */ Object.create(null);
+}
+export {
+  computeChunkWeights,
+  computeReadingEdgeWeights,
+  getReadingEdgeKey
+};
+//# sourceMappingURL=weights.js.map

package/dist/topology/weights.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/topology/weights.ts"],"sourcesContent":["import {\n  ChunkImportance,\n  ChunkRetention,\n  type ChunkRecord,\n  type ReadingEdgeRecord,\n} from \"../document/index.js\";\n\nconst MIN_EDGE_WEIGHT = 0.1;\n\nconst IMPORTANCE_WEIGHTS: Readonly<Record<ChunkImportance, number>> = {\n  [ChunkImportance.Critical]: 9,\n  [ChunkImportance.Helpful]: 1,\n  [ChunkImportance.Important]: 3,\n};\n\nconst LINK_STRENGTH_WEIGHTS: Readonly<Record<string, number>> = {\n  critical: 9,\n  helpful: 1,\n  important: 3,\n};\n\nconst RETENTION_WEIGHTS: Readonly<Record<ChunkRetention, number>> = {\n  [ChunkRetention.Detailed]: 9,\n  [ChunkRetention.Focused]: 3,\n  [ChunkRetention.Relevant]: 1,\n  [ChunkRetention.Verbatim]: 27,\n};\n\nexport function computeChunkWeights(\n  chunks: readonly ChunkRecord[],\n): Readonly<Record<string, number>> {\n  const weights = createNumberRecord();\n\n  for (const chunk of chunks) {\n    weights[String(chunk.id)] = computeChunkWeight(chunk);\n  }\n\n  return weights;\n}\n\nexport function computeReadingEdgeWeights(input: {\n  chunkWeights: Readonly<Record<string, number>>;\n  edges: readonly ReadingEdgeRecord[];\n}): Readonly<Record<string, number>> {\n  const strengthsByChunkId = createNumberRecord();\n\n  for (const edge of input.edges) {\n    const strengthWeight = getLinkStrengthWeight(edge.strength);\n\n    strengthsByChunkId[String(edge.fromId)] =\n      (strengthsByChunkId[String(edge.fromId)] ?? 0) + strengthWeight;\n    strengthsByChunkId[String(edge.toId)] =\n      (strengthsByChunkId[String(edge.toId)] ?? 0) + strengthWeight;\n  }\n\n  const edgeWeights = createNumberRecord();\n\n  for (const edge of input.edges) {\n    const strengthWeight = getLinkStrengthWeight(edge.strength);\n    const fromChunkWeight = input.chunkWeights[String(edge.fromId)] ?? 0;\n    const toChunkWeight = input.chunkWeights[String(edge.toId)] ?? 0;\n    const fromTotalStrength = strengthsByChunkId[String(edge.fromId)] ?? 0;\n    const toTotalStrength = strengthsByChunkId[String(edge.toId)] ?? 0;\n    const fromHalfWeight =\n      fromTotalStrength === 0\n        ? 0\n        : fromChunkWeight * (strengthWeight / fromTotalStrength);\n    const toHalfWeight =\n      toTotalStrength === 0\n        ? 0\n        : toChunkWeight * (strengthWeight / toTotalStrength);\n\n    edgeWeights[getReadingEdgeKey(edge.fromId, edge.toId)] = Math.max(\n      fromHalfWeight + toHalfWeight,\n      MIN_EDGE_WEIGHT,\n    );\n  }\n\n  return edgeWeights;\n}\n\nexport function getReadingEdgeKey(fromId: number, toId: number): string {\n  return `${fromId}:${toId}`;\n}\n\nfunction computeChunkWeight(chunk: ChunkRecord): number {\n  return (\n    getRetentionWeight(chunk.retention) + getImportanceWeight(chunk.importance)\n  );\n}\n\nfunction getImportanceWeight(importance: ChunkImportance | undefined): number {\n  if (importance === undefined) {\n    return 0;\n  }\n\n  return IMPORTANCE_WEIGHTS[importance] ?? 0;\n}\n\nfunction getLinkStrengthWeight(strength: string | undefined): number {\n  if (strength === undefined) {\n    return 1;\n  }\n\n  return LINK_STRENGTH_WEIGHTS[strength] ?? 1;\n}\n\nfunction getRetentionWeight(retention: ChunkRetention | undefined): number {\n  if (retention === undefined) {\n    return 0;\n  }\n\n  return RETENTION_WEIGHTS[retention] ?? 0;\n}\n\nfunction createNumberRecord(): Record<string, number> {\n  return Object.create(null) as Record<string, number>;\n}\n"],"mappings":"AAAA;AAAA,EACE;AAAA,EACA;AAAA,OAGK;AAEP,MAAM,kBAAkB;AAExB,MAAM,qBAAgE;AAAA,EACpE,CAAC,gBAAgB,QAAQ,GAAG;AAAA,EAC5B,CAAC,gBAAgB,OAAO,GAAG;AAAA,EAC3B,CAAC,gBAAgB,SAAS,GAAG;AAC/B;AAEA,MAAM,wBAA0D;AAAA,EAC9D,UAAU;AAAA,EACV,SAAS;AAAA,EACT,WAAW;AACb;AAEA,MAAM,oBAA8D;AAAA,EAClE,CAAC,eAAe,QAAQ,GAAG;AAAA,EAC3B,CAAC,eAAe,OAAO,GAAG;AAAA,EAC1B,CAAC,eAAe,QAAQ,GAAG;AAAA,EAC3B,CAAC,eAAe,QAAQ,GAAG;AAC7B;AAEO,SAAS,oBACd,QACkC;AAClC,QAAM,UAAU,mBAAmB;AAEnC,aAAW,SAAS,QAAQ;AAC1B,YAAQ,OAAO,MAAM,EAAE,CAAC,IAAI,mBAAmB,KAAK;AAAA,EACtD;AAEA,SAAO;AACT;AAEO,SAAS,0BAA0B,OAGL;AACnC,QAAM,qBAAqB,mBAAmB;AAE9C,aAAW,QAAQ,MAAM,OAAO;AAC9B,UAAM,iBAAiB,sBAAsB,KAAK,QAAQ;AAE1D,uBAAmB,OAAO,KAAK,MAAM,CAAC,KACnC,mBAAmB,OAAO,KAAK,MAAM,CAAC,KAAK,KAAK;AACnD,uBAAmB,OAAO,KAAK,IAAI,CAAC,KACjC,mBAAmB,OAAO,KAAK,IAAI,CAAC,KAAK,KAAK;AAAA,EACnD;AAEA,QAAM,cAAc,mBAAmB;AAEvC,aAAW,QAAQ,MAAM,OAAO;AAC9B,UAAM,iBAAiB,sBAAsB,KAAK,QAAQ;AAC1D,UAAM,kBAAkB,MAAM,aAAa,OAAO,KAAK,MAAM,CAAC,KAAK;AACnE,UAAM,gBAAgB,MAAM,aAAa,OAAO,KAAK,IAAI,CAAC,KAAK;AAC/D,UAAM,oBAAoB,mBAAmB,OAAO,KAAK,MAAM,CAAC,KAAK;AACrE,UAAM,kBAAkB,mBAAmB,OAAO,KAAK,IAAI,CAAC,KAAK;AACjE,UAAM,iBACJ,sBAAsB,IAClB,IACA,mBAAmB,iBAAiB;AAC1C,UAAM,eACJ,oBAAoB,IAChB,IACA,iBAAiB,iBAAiB;AAExC,gBAAY,kBAAkB,KAAK,QAAQ,KAAK,IAAI,CAAC,IAAI,KAAK;AAAA,MAC5D,iBAAiB;AAAA,MACjB;AAAA,IACF;AAAA,EACF;AAEA,SAAO;AACT;AAEO,SAAS,kBAAkB,QAAgB,MAAsB;AACtE,SAAO,GAAG,MAAM,IAAI,IAAI;AAC1B;AAEA,SAAS,mBAAmB,OAA4B;AACtD,SACE,mBAAmB,MAAM,SAAS,IAAI,oBAAoB,MAAM,UAAU;AAE9E;AAEA,SAAS,oBAAoB,YAAiD;AAC5E,MAAI,eAAe,QAAW;AAC5B,WAAO;AAAA,EACT;AAEA,SAAO,mBAAmB,UAAU,KAAK;AAC3C;AAEA,SAAS,sBAAsB,UAAsC;AACnE,MAAI,aAAa,QAAW;AAC1B,WAAO;AAAA,EACT;AAEA,SAAO,sBAAsB,QAAQ,KAAK;AAC5C;AAEA,SAAS,mBAAmB,WAA+C;AACzE,MAAI,cAAc,QAAW;AAC3B,WAAO;AAAA,EACT;AAEA,SAAO,kBAAkB,SAAS,KAAK;AACzC;AAEA,SAAS,qBAA6C;AACpD,SAAO,uBAAO,OAAO,IAAI;AAC3B;","names":[]}

package/dist/types-FVIqiLC9.d.cts

@@ -0,0 +1,24 @@
+interface GcContext {
+    readonly force: boolean;
+    readonly now: number;
+    readonly stateDirectoryPath: string;
+    readonly dryRun: boolean;
+}
+interface GcJobResult {
+    readonly scanned: number;
+    readonly removed: number;
+    readonly freedBytes: number;
+}
+interface GcJobReport extends GcJobResult {
+    readonly name: string;
+    readonly error?: string;
+}
+interface GcRunReport extends GcJobResult {
+    readonly jobs: readonly GcJobReport[];
+    readonly skipped: boolean;
+    readonly startedAt: number;
+    readonly finishedAt: number;
+}
+type GcJob = (context: GcContext) => Promise<GcJobResult>;
+
+export type { GcRunReport as G, GcContext as a, GcJob as b, GcJobReport as c, GcJobResult as d };

package/dist/utils/async-semaphore.d.ts

@@ -0,0 +1,7 @@
+declare class AsyncSemaphore {
+    #private;
+    constructor(concurrency: number);
+    use<T>(operation: () => Promise<T> | T): Promise<T>;
+}
+
+export { AsyncSemaphore };