perf: reduce graph load memory and clone overhead

This commit is contained in:
Youzini-afk
2026-04-21 16:56:17 +08:00
parent 076618bc25
commit 4fd4786983
6 changed files with 238 additions and 105 deletions

View File

@@ -2013,6 +2013,14 @@ export function buildGraphFromSnapshot(snapshot, options = {}) {
normalizeChatId(options.chatId) ||
normalizeChatId(snapshotMeta?.chatId) ||
normalizeChatId(snapshotState?.chatId);
const snapshotHistoryState = toPlainData(
snapshotMeta?.[BME_RUNTIME_HISTORY_META_KEY],
{},
);
const snapshotVectorState = toPlainData(
snapshotMeta?.[BME_RUNTIME_VECTOR_META_KEY],
{},
);
const runtimeGraph = createEmptyGraph();
runtimeGraph.version = Number.isFinite(
@@ -2020,21 +2028,17 @@ export function buildGraphFromSnapshot(snapshot, options = {}) {
)
? Number(snapshotMeta[BME_RUNTIME_GRAPH_VERSION_META_KEY])
: runtimeGraph.version;
runtimeGraph.nodes = toArray(snapshotView.nodes).map((node) => ({
...(node || {}),
}));
runtimeGraph.edges = toArray(snapshotView.edges).map((edge) => ({
...(edge || {}),
}));
runtimeGraph.nodes = toArray(toPlainData(snapshotView.nodes, []));
runtimeGraph.edges = toArray(toPlainData(snapshotView.edges, []));
runtimeGraph.batchJournal = toArray(
snapshotMeta?.[BME_RUNTIME_BATCH_JOURNAL_META_KEY],
toPlainData(snapshotMeta?.[BME_RUNTIME_BATCH_JOURNAL_META_KEY], []),
);
runtimeGraph.lastRecallResult = toPlainData(
snapshotMeta?.[BME_RUNTIME_LAST_RECALL_META_KEY],
null,
);
runtimeGraph.maintenanceJournal = toArray(
snapshotMeta?.[BME_RUNTIME_MAINTENANCE_JOURNAL_META_KEY],
toPlainData(snapshotMeta?.[BME_RUNTIME_MAINTENANCE_JOURNAL_META_KEY], []),
);
runtimeGraph.knowledgeState = toPlainData(
snapshotMeta?.[BME_RUNTIME_KNOWLEDGE_STATE_META_KEY],
@@ -2073,22 +2077,21 @@ export function buildGraphFromSnapshot(snapshot, options = {}) {
runtimeGraph.historyState = {
...(runtimeGraph.historyState || {}),
...(snapshotMeta?.[BME_RUNTIME_HISTORY_META_KEY] || {}),
...snapshotHistoryState,
lastProcessedAssistantFloor: Number.isFinite(
Number(snapshotState?.lastProcessedFloor),
)
? Number(snapshotState.lastProcessedFloor)
: Number(
snapshotMeta?.[BME_RUNTIME_HISTORY_META_KEY]
?.lastProcessedAssistantFloor ?? META_DEFAULT_LAST_PROCESSED_FLOOR,
snapshotHistoryState?.lastProcessedAssistantFloor ??
META_DEFAULT_LAST_PROCESSED_FLOOR,
),
extractionCount: Number.isFinite(
Number(snapshotState?.extractionCount),
)
? Number(snapshotState.extractionCount)
: Number(
snapshotMeta?.[BME_RUNTIME_HISTORY_META_KEY]
?.extractionCount ?? META_DEFAULT_EXTRACTION_COUNT,
snapshotHistoryState?.extractionCount ?? META_DEFAULT_EXTRACTION_COUNT,
),
};
if (
@@ -2146,10 +2149,10 @@ export function buildGraphFromSnapshot(snapshot, options = {}) {
}
runtimeGraph.vectorIndexState = {
...(runtimeGraph.vectorIndexState || {}),
...(snapshotMeta?.[BME_RUNTIME_VECTOR_META_KEY] || {}),
...snapshotVectorState,
collectionId: buildVectorCollectionId(
chatId ||
snapshotMeta?.[BME_RUNTIME_HISTORY_META_KEY]?.chatId ||
snapshotHistoryState?.chatId ||
runtimeGraph.historyState?.chatId ||
"",
),
@@ -3032,23 +3035,47 @@ export class BmeDatabase {
};
}
async exportSnapshot() {
async exportSnapshot(options = {}) {
const db = await this.open();
const [nodes, edges, tombstones, metaRows] = await db.transaction(
"r",
db.table("nodes"),
db.table("edges"),
db.table("tombstones"),
db.table("meta"),
async () =>
await Promise.all([
db.table("nodes").toArray(),
db.table("edges").toArray(),
db.table("tombstones").toArray(),
db.table("meta").toArray(),
]),
);
const includeTombstones =
options && typeof options === "object"
? options.includeTombstones !== false
: options !== false;
let nodes = [];
let edges = [];
let tombstones = [];
let metaRows = [];
if (includeTombstones) {
[nodes, edges, tombstones, metaRows] = await db.transaction(
"r",
db.table("nodes"),
db.table("edges"),
db.table("tombstones"),
db.table("meta"),
async () =>
await Promise.all([
db.table("nodes").toArray(),
db.table("edges").toArray(),
db.table("tombstones").toArray(),
db.table("meta").toArray(),
]),
);
} else {
[nodes, edges, metaRows] = await db.transaction(
"r",
db.table("nodes"),
db.table("edges"),
db.table("meta"),
async () =>
await Promise.all([
db.table("nodes").toArray(),
db.table("edges").toArray(),
db.table("meta").toArray(),
]),
);
}
const metaMap = toMetaMap(metaRows);
const meta = {
@@ -3058,7 +3085,10 @@ export class BmeDatabase {
revision: normalizeRevision(metaMap?.revision),
nodeCount: nodes.length,
edgeCount: edges.length,
tombstoneCount: tombstones.length,
tombstoneCount: normalizeNonNegativeInteger(
metaMap?.tombstoneCount,
tombstones.length,
),
};
const state = {
@@ -3070,13 +3100,19 @@ export class BmeDatabase {
: META_DEFAULT_EXTRACTION_COUNT,
};
return {
const snapshot = {
meta,
nodes,
edges,
tombstones,
tombstones: includeTombstones ? tombstones : [],
state,
};
if (!includeTombstones) {
snapshot.__stBmeTombstonesOmitted = true;
}
return snapshot;
}
async importSnapshot(snapshot, options = {}) {

View File

@@ -1345,15 +1345,23 @@ class LegacyOpfsGraphStore {
};
}
async exportSnapshot() {
const snapshot = await this._loadSnapshot();
return {
async exportSnapshot(options = {}) {
const includeTombstones =
options && typeof options === "object"
? options.includeTombstones !== false
: options !== false;
const snapshot = await this._loadSnapshot({ includeTombstones });
const exported = {
meta: toPlainData(snapshot.meta, {}),
nodes: toPlainData(snapshot.nodes, []),
edges: toPlainData(snapshot.edges, []),
tombstones: toPlainData(snapshot.tombstones, []),
tombstones: includeTombstones ? toPlainData(snapshot.tombstones, []) : [],
state: toPlainData(snapshot.state, {}),
};
if (!includeTombstones) {
exported.__stBmeTombstonesOmitted = true;
}
return exported;
}
async importSnapshot(snapshot, options = {}) {
@@ -2643,15 +2651,23 @@ export class OpfsGraphStore {
};
}
async exportSnapshot() {
const snapshot = await this._loadSnapshot();
return {
async exportSnapshot(options = {}) {
const includeTombstones =
options && typeof options === "object"
? options.includeTombstones !== false
: options !== false;
const snapshot = await this._loadSnapshot({ includeTombstones });
const exported = {
meta: toPlainData(snapshot.meta, {}),
nodes: toPlainData(snapshot.nodes, []),
edges: toPlainData(snapshot.edges, []),
tombstones: toPlainData(snapshot.tombstones, []),
tombstones: includeTombstones ? toPlainData(snapshot.tombstones, []) : [],
state: toPlainData(snapshot.state, {}),
};
if (!includeTombstones) {
exported.__stBmeTombstonesOmitted = true;
}
return exported;
}
async importSnapshot(snapshot, options = {}) {
@@ -3263,7 +3279,7 @@ export class OpfsGraphStore {
return records;
}
async _loadBaseSnapshotFromV2(manifest = null) {
async _loadBaseSnapshotFromV2(manifest = null, { includeTombstones = true } = {}) {
const normalizedManifest = manifest || (await this._ensureV2Ready());
const runtimeMeta = await this._readRuntimeMetaEntries();
const nodes = [];
@@ -3275,8 +3291,10 @@ export class OpfsGraphStore {
for (let index = 0; index < OPFS_V2_EDGE_BUCKET_COUNT; index += 1) {
edges.push(...(await this._readShardRecords("edges", index)));
}
for (let index = 0; index < OPFS_V2_TOMBSTONE_BUCKET_COUNT; index += 1) {
tombstones.push(...(await this._readShardRecords("tombstones", index)));
if (includeTombstones) {
for (let index = 0; index < OPFS_V2_TOMBSTONE_BUCKET_COUNT; index += 1) {
tombstones.push(...(await this._readShardRecords("tombstones", index)));
}
}
const meta = {
...createDefaultMetaValues(this.chatId),
@@ -3311,7 +3329,7 @@ export class OpfsGraphStore {
return snapshot;
}
async _loadSnapshot({ awaitWrites = true } = {}) {
async _loadSnapshot({ awaitWrites = true, includeTombstones = true } = {}) {
if (awaitWrites) {
await this._awaitPendingWrites();
}
@@ -3319,10 +3337,24 @@ export class OpfsGraphStore {
const headRevision = normalizeRevision(
manifest?.headRevision || manifest?.meta?.revision,
);
if (this._snapshotCache && normalizeRevision(this._snapshotCache.meta?.revision) === headRevision) {
return this._snapshotCache;
if (
this._snapshotCache &&
normalizeRevision(this._snapshotCache.meta?.revision) === headRevision
) {
if (includeTombstones) {
return this._snapshotCache;
}
return {
meta: this._snapshotCache.meta,
state: this._snapshotCache.state,
nodes: this._snapshotCache.nodes,
edges: this._snapshotCache.edges,
tombstones: [],
};
}
const snapshot = await this._loadBaseSnapshotFromV2(manifest);
const snapshot = await this._loadBaseSnapshotFromV2(manifest, {
includeTombstones,
});
const walRecords = await this._readWalRecords(manifest);
for (const walRecord of walRecords) {
const nextSnapshot = applyOpfsV2DeltaToSnapshot(snapshot, walRecord.delta, walRecord.committedAt);
@@ -3355,7 +3387,11 @@ export class OpfsGraphStore {
snapshot.state = normalizeSnapshotState(snapshot);
snapshot.meta.lastProcessedFloor = snapshot.state.lastProcessedFloor;
snapshot.meta.extractionCount = snapshot.state.extractionCount;
this._snapshotCache = snapshot;
if (includeTombstones) {
this._snapshotCache = snapshot;
return snapshot;
}
snapshot.tombstones = [];
return snapshot;
}