morluto
2014ee7d68
Avoid repeatedly canonicalizing scalar seeds for every literal node. Valid literal metadata without a scalar value now remains unmatched instead of throwing. Flameox identified canonicalization as the hotspot. Alternating warm query benchmarks over 2,002 nodes reduced the 35.5 KB seed median from 36.34 ms to 0.158 ms; a short seed improved from 0.304 ms to 0.128 ms with identical result digests. These measurements cover the query function, not end-to-end analysis. Validation: 38 domain query/traversal tests and focused compiled CLI/MCP consumers; static, architecture and documentation checks passed.
96 lines
3.3 KiB
TypeScript
96 lines
3.3 KiB
TypeScript
import { createHash } from "node:crypto";
|
|
|
|
import canonicalize from "canonicalize";
|
|
|
|
import type { JavaScriptSemanticGraph } from "./javascriptSemanticGraph.js";
|
|
import type { JavaScriptSemanticGraphNode } from "./javascriptSemanticGraphSchemas.js";
|
|
import { uniqueSorted } from "../canonicalOrdering.js";
|
|
import { compareUnicodeCodePoints } from "../unicodeCodePointOrder.js";
|
|
import type { JavaScriptSemanticQueryInput } from "./javascriptSemanticQuerySchemas.js";
|
|
|
|
/** Canonical JSON used by semantic query commitments and ordering. */
|
|
export const canonicalJavaScriptSemanticQueryJson = (
|
|
value: unknown,
|
|
): string => {
|
|
const encoded = canonicalize(value);
|
|
if (encoded === undefined)
|
|
throw new TypeError(
|
|
"JavaScript semantic query could not canonicalize data",
|
|
);
|
|
return encoded;
|
|
};
|
|
|
|
const digest = (value: unknown): string =>
|
|
createHash("sha256")
|
|
.update(canonicalJavaScriptSemanticQueryJson(value))
|
|
.digest("hex");
|
|
|
|
/** Derive the stable identity for one graph-bound query. */
|
|
export const javaScriptSemanticQueryIdentifier = (
|
|
graph: JavaScriptSemanticGraph,
|
|
input: JavaScriptSemanticQueryInput,
|
|
): string => {
|
|
const semantic = input;
|
|
return `jsrq_${digest({
|
|
source_graph_id: graph.graph_id,
|
|
...semantic,
|
|
allowed_relations:
|
|
semantic.allowed_relations === undefined
|
|
? undefined
|
|
: uniqueSorted(semantic.allowed_relations),
|
|
expected:
|
|
semantic.expected === null
|
|
? null
|
|
: {
|
|
...semantic.expected,
|
|
classes: uniqueSorted(semantic.expected.classes),
|
|
},
|
|
})}`;
|
|
};
|
|
|
|
/** Resolve deterministic seed candidates without applying traversal limits. */
|
|
export const resolveJavaScriptSemanticQuerySeeds = (
|
|
graph: JavaScriptSemanticGraph,
|
|
input: JavaScriptSemanticQueryInput,
|
|
): string[] => {
|
|
const fingerprintFunctions = new Set(
|
|
input.seed.kind === "function"
|
|
? graph.fingerprints
|
|
.filter(
|
|
({ fingerprint_sha256 }) =>
|
|
input.seed.kind === "function" &&
|
|
fingerprint_sha256 === input.seed.fingerprint_sha256,
|
|
)
|
|
.map(({ function_node_id }) => function_node_id)
|
|
: [],
|
|
);
|
|
return graph.nodes
|
|
.filter((node) => seedMatches(node, input, fingerprintFunctions))
|
|
.map(({ node_id }) => node_id)
|
|
.sort(compareUnicodeCodePoints);
|
|
};
|
|
|
|
const seedMatches = (
|
|
node: JavaScriptSemanticGraphNode,
|
|
input: JavaScriptSemanticQueryInput,
|
|
fingerprintFunctions: ReadonlySet<string>,
|
|
): boolean => {
|
|
const seed = input.seed;
|
|
if (seed.kind === "semantic-node") return node.node_id === seed.node_id;
|
|
if (seed.kind === "application-node")
|
|
return node.application_node_ids.includes(seed.node_id);
|
|
if (seed.kind === "function") return fingerprintFunctions.has(node.node_id);
|
|
if (seed.kind === "literal")
|
|
return node.kind === "literal" && node.properties.value === seed.value;
|
|
if (seed.kind === "property")
|
|
return node.kind === "property-slot" && node.properties.name === seed.name;
|
|
if (seed.kind === "endpoint")
|
|
return node.kind === "request" && node.properties.endpoint === seed.value;
|
|
if (seed.kind === "event")
|
|
return (
|
|
["event", "listener"].includes(node.kind) &&
|
|
node.properties.event_name === seed.name
|
|
);
|
|
return node.kind === "boundary" && node.properties.field === seed.field;
|
|
};
|