@anvia/graph 0.0.0-bootstrap.0 → 1.0.4

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/extract.ts","../src/schema.ts","../src/ingest.ts","../src/tool.ts"],"sourcesContent":["import { Usage } from \"@anvia/core\";\nimport { extract } from \"@anvia/core/extractor\";\nimport { z } from \"zod\";\nimport { parseGraphProperties } from \"./schema.js\";\nimport type {\n  ExtractGraphFactsOptions,\n  ExtractGraphFactsResult,\n  GraphEntity,\n  GraphFacts,\n  GraphMention,\n  GraphNodeIdentity,\n  GraphProperties,\n  GraphRelationship,\n  GraphSchemaLike,\n} from \"./types.js\";\n\ntype RawEntity = { ref: string; type: string; properties: Record<string, unknown> };\ntype RawRelationship = {\n  type: string;\n  from: string;\n  to: string;\n  properties: Record<string, unknown>;\n};\ntype RawChunkFacts = { entities: RawEntity[]; relationships: RawRelationship[] };\ntype ChunkExtraction = { chunkId: string; output: RawChunkFacts; usage: Usage };\n\nexport async function extractGraphFacts<\n  Schema extends GraphSchemaLike,\n  Model extends import(\"@anvia/core\").CompletionModel,\n>(options: ExtractGraphFactsOptions<Schema, Model>): Promise<ExtractGraphFactsResult<Schema>> {\n  assertConcurrency(options.concurrency);\n  throwIfAborted(options.abortSignal);\n  const ids = new Set<string>();\n  for (const chunk of options.chunks) {\n    if (ids.has(chunk.id)) throw new TypeError(`Duplicate graph chunk id: ${chunk.id}`);\n    ids.add(chunk.id);\n    if (typeof chunk.text !== \"string\") {\n      throw new TypeError(`Graph chunk ${chunk.id} text must be a string.`);\n    }\n  }\n\n  const outputSchema = extractionSchema(options.schema);\n  const instructions = graphInstructions(options.schema, options.instructions);\n  const extractions = await mapConcurrent(\n    options.chunks,\n    options.concurrency ?? 1,\n    async (chunk): Promise<ChunkExtraction> => {\n      throwIfAborted(options.abortSignal);\n      const result = await extract({\n        model: options.model,\n        text: chunk.text,\n        outputSchema,\n        instructions,\n        retries: options.retries,\n        abortSignal: options.abortSignal,\n      });\n      return { chunkId: chunk.id, output: result.output as RawChunkFacts, usage: result.usage };\n    },\n  );\n  return {\n    output: normalizeFacts(options.schema, extractions),\n    usage: extractions.reduce((usage, item) => Usage.add(usage, item.usage), Usage.empty()),\n  };\n}\n\nfunction extractionSchema(schema: GraphSchemaLike): z.ZodType<RawChunkFacts> {\n  const entities = Object.entries(schema.nodes).map(([type, definition]) =>\n    z.object({ ref: z.string().min(1), type: z.literal(type), properties: definition.properties }),\n  );\n  const relationships = Object.entries(schema.relationships).map(([type, definition]) =>\n    z.object({\n      type: z.literal(type),\n      from: z.string().min(1),\n      to: z.string().min(1),\n      properties: definition.properties,\n    }),\n  );\n  return z.object({\n    entities: z.array(union(entities, z.never())),\n    relationships: z.array(union(relationships, z.never())),\n  }) as unknown as z.ZodType<RawChunkFacts>;\n}\n\nfunction union(items: z.ZodType[], empty: z.ZodType): z.ZodType {\n  if (items.length === 0) return empty;\n  if (items.length === 1) return items[0] as z.ZodType;\n  return z.union(items as [z.ZodType, z.ZodType, ...z.ZodType[]]);\n}\n\nfunction graphInstructions(schema: GraphSchemaLike, extra: string | undefined): string {\n  const nodes = Object.entries(schema.nodes)\n    .map(([type, definition]) => `- ${type}: ${definition.description}`)\n    .join(\"\\n\");\n  const relationships = Object.entries(schema.relationships)\n    .map(\n      ([type, definition]) =>\n        `- ${type}: ${definition.from} -> ${definition.to}. ${definition.description}`,\n    )\n    .join(\"\\n\");\n  return [\n    \"Extract only facts directly supported by the source text.\",\n    \"Give every extracted entity a unique local ref and use those refs as relationship endpoints.\",\n    \"Do not invent entity or relationship types outside the declared schema.\",\n    `Node types:\\n${nodes}`,\n    relationships.length === 0\n      ? \"No relationship types are allowed.\"\n      : `Relationship types:\\n${relationships}`,\n    extra,\n  ]\n    .filter((part): part is string => part !== undefined && part.length > 0)\n    .join(\"\\n\\n\");\n}\n\nfunction normalizeFacts<Schema extends GraphSchemaLike>(\n  schema: Schema,\n  extractions: readonly ChunkExtraction[],\n): GraphFacts<Schema> {\n  const entities = new Map<string, GraphEntity<Schema>>();\n  const relationships = new Map<string, GraphRelationship<Schema>>();\n  const mentions = new Map<string, GraphMention>();\n\n  for (const extraction of extractions) {\n    const refs = new Map<string, GraphEntity<Schema>>();\n    for (const raw of extraction.output.entities) {\n      if (refs.has(raw.ref)) {\n        throw new TypeError(`Duplicate entity ref ${raw.ref} in chunk ${extraction.chunkId}.`);\n      }\n      const definition = schema.nodes[raw.type];\n      if (definition === undefined) throw new TypeError(`Unknown graph entity type: ${raw.type}`);\n      const properties = parseGraphProperties(\n        definition.properties.parse(raw.properties),\n        `entity ${raw.type}`,\n      );\n      const identity = identityFromProperties(definition.identity, properties, raw.type);\n      const key = `${raw.type}:${stableObject(identity)}`;\n      const current = entities.get(key);\n      const next = {\n        key,\n        type: raw.type,\n        identity,\n        properties,\n        sourceChunkIds: [extraction.chunkId],\n      } as unknown as GraphEntity<Schema>;\n      if (current === undefined) {\n        entities.set(key, next);\n        refs.set(raw.ref, next);\n      } else {\n        assertSameProperties(\n          current.properties,\n          properties,\n          key,\n          current.sourceChunkIds,\n          extraction.chunkId,\n        );\n        const merged = {\n          ...current,\n          sourceChunkIds: [...current.sourceChunkIds, extraction.chunkId],\n        } as GraphEntity<Schema>;\n        entities.set(key, merged);\n        refs.set(raw.ref, merged);\n      }\n      mentions.set(`${extraction.chunkId}\\u0000${key}`, {\n        chunkId: extraction.chunkId,\n        entityKey: key,\n      });\n    }\n\n    for (const raw of extraction.output.relationships) {\n      const definition = schema.relationships[raw.type];\n      if (definition === undefined) {\n        throw new TypeError(`Unknown graph relationship type: ${raw.type}`);\n      }\n      const from = refs.get(raw.from);\n      const to = refs.get(raw.to);\n      if (from === undefined || to === undefined) {\n        throw new TypeError(\n          `Relationship ${raw.type} in chunk ${extraction.chunkId} references an unknown entity ref.`,\n        );\n      }\n      if (from.type !== definition.from || to.type !== definition.to) {\n        throw new TypeError(\n          `Relationship ${raw.type} has invalid endpoint types ${from.type} -> ${to.type}.`,\n        );\n      }\n      const properties = parseGraphProperties(\n        definition.properties.parse(raw.properties),\n        `relationship ${raw.type}`,\n      );\n      const identity = identityFromProperties(definition.identity ?? [], properties, raw.type);\n      const key = `${raw.type}:${from.key}->${to.key}:${stableObject(identity)}`;\n      const current = relationships.get(key);\n      const next = {\n        key,\n        type: raw.type,\n        from: from.key,\n        to: to.key,\n        properties,\n        sourceChunkIds: [extraction.chunkId],\n      } as unknown as GraphRelationship<Schema>;\n      if (current === undefined) relationships.set(key, next);\n      else {\n        assertSameProperties(\n          current.properties,\n          properties,\n          key,\n          current.sourceChunkIds,\n          extraction.chunkId,\n        );\n        relationships.set(key, {\n          ...current,\n          sourceChunkIds: [...current.sourceChunkIds, extraction.chunkId],\n        } as GraphRelationship<Schema>);\n      }\n    }\n  }\n  return {\n    entities: [...entities.values()],\n    relationships: [...relationships.values()],\n    mentions: [...mentions.values()],\n  };\n}\n\nfunction identityFromProperties(\n  keys: readonly string[],\n  properties: GraphProperties,\n  type: string,\n): GraphNodeIdentity {\n  const identity: Record<string, string | number | boolean> = {};\n  for (const key of keys) {\n    const value = properties[key];\n    if (\n      value === undefined ||\n      !(typeof value === \"string\" || typeof value === \"number\" || typeof value === \"boolean\")\n    ) {\n      throw new TypeError(`Identity property ${key} for ${type} must be a primitive value.`);\n    }\n    identity[key] = value;\n  }\n  return identity;\n}\n\nfunction stableObject(value: Readonly<Record<string, unknown>>): string {\n  return JSON.stringify(\n    Object.fromEntries(Object.entries(value).sort(([left], [right]) => left.localeCompare(right))),\n  );\n}\n\nfunction assertSameProperties(\n  left: GraphProperties,\n  right: GraphProperties,\n  key: string,\n  sourceChunkIds: readonly string[],\n  nextChunkId: string,\n): void {\n  if (stableObject(left) !== stableObject(right)) {\n    throw new GraphFactConflictError(key, [...sourceChunkIds, nextChunkId]);\n  }\n}\n\nexport class GraphFactConflictError extends Error {\n  constructor(\n    readonly factKey: string,\n    readonly sourceChunkIds: readonly string[],\n  ) {\n    super(\n      `Conflicting graph fact ${factKey} was extracted from chunks ${sourceChunkIds.join(\", \")}.`,\n    );\n    this.name = \"GraphFactConflictError\";\n  }\n}\n\nfunction assertConcurrency(value: number | undefined): void {\n  if (value !== undefined && (!Number.isSafeInteger(value) || value < 1)) {\n    throw new RangeError(\"Graph extraction concurrency must be a positive safe integer.\");\n  }\n}\n\nfunction throwIfAborted(signal: AbortSignal | undefined): void {\n  if (signal?.aborted !== true) return;\n  if (signal.reason instanceof Error) throw signal.reason;\n  throw new DOMException(\"The operation was aborted.\", \"AbortError\");\n}\n\nasync function mapConcurrent<Input, Output>(\n  values: readonly Input[],\n  concurrency: number,\n  run: (value: Input) => Promise<Output>,\n): Promise<Output[]> {\n  const output = Array<Output>(values.length);\n  let cursor = 0;\n  await Promise.all(\n    Array.from({ length: Math.min(concurrency, values.length) }, async () => {\n      for (;;) {\n        const index = cursor;\n        cursor += 1;\n        if (index >= values.length) return;\n        output[index] = await run(values[index] as Input);\n      }\n    }),\n  );\n  return output;\n}\n","import { z } from \"zod\";\nimport type {\n  GraphProperties,\n  GraphPropertyPrimitive,\n  GraphPropertyValue,\n  GraphSchema,\n  GraphSchemaOptions,\n} from \"./types.js\";\n\nexport const graphReservedPropertyPrefix = \"__anvia_\";\n\nexport function defineGraphSchema<const Options extends GraphSchemaOptions>(\n  options: Options,\n): GraphSchema<Options> {\n  validateGraphSchemaOptions(options);\n  return freezeGraphSchema(options, \"graph-schema\");\n}\n\nexport function validateGraphSchemaOptions(options: GraphSchemaOptions): void {\n  if (Object.keys(options.nodes).length === 0) {\n    throw new TypeError(\"A graph schema requires at least one node type.\");\n  }\n  for (const [type, definition] of Object.entries(options.nodes)) {\n    assertGraphName(type, \"node type\");\n    assertDescription(definition.description, `node ${type}`);\n    if (!(definition.properties instanceof z.ZodObject)) {\n      throw new TypeError(`Properties for node ${type} must be a Zod object schema.`);\n    }\n    assertExactPropertySchema(definition.properties, `node ${type}`);\n    if (\n      definition.identity.length === 0 ||\n      new Set(definition.identity).size !== definition.identity.length\n    ) {\n      throw new TypeError(`Node ${type} must declare unique identity properties.`);\n    }\n    for (const property of definition.identity) {\n      assertGraphPropertyName(property);\n      if (!(property in definition.properties.shape)) {\n        throw new TypeError(`Identity property ${property} is not declared by node ${type}.`);\n      }\n    }\n    for (const property of Object.keys(definition.properties.shape)) {\n      assertGraphPropertyName(property);\n    }\n  }\n  for (const [type, definition] of Object.entries(options.relationships)) {\n    assertGraphName(type, \"relationship type\");\n    assertDescription(definition.description, `relationship ${type}`);\n    if (!(definition.from in options.nodes) || !(definition.to in options.nodes)) {\n      throw new TypeError(`Relationship ${type} references an unknown endpoint type.`);\n    }\n    if (!(definition.properties instanceof z.ZodObject)) {\n      throw new TypeError(`Properties for relationship ${type} must be a Zod object schema.`);\n    }\n    assertExactPropertySchema(definition.properties, `relationship ${type}`);\n    const identity = definition.identity ?? [];\n    if (new Set(identity).size !== identity.length) {\n      throw new TypeError(`Relationship ${type} contains duplicate identity properties.`);\n    }\n    for (const property of Object.keys(definition.properties.shape)) {\n      assertGraphPropertyName(property);\n    }\n    for (const property of identity) {\n      if (!(property in definition.properties.shape)) {\n        throw new TypeError(\n          `Identity property ${property} is not declared by relationship ${type}.`,\n        );\n      }\n    }\n  }\n}\n\nexport function freezeGraphSchema<\n  const Options extends GraphSchemaOptions,\n  const Kind extends string,\n>(options: Options, kind: Kind): Readonly<Options & { kind: Kind }> {\n  const nodes = Object.fromEntries(\n    Object.entries(options.nodes).map(([type, definition]) => [\n      type,\n      Object.freeze({ ...definition, identity: Object.freeze([...definition.identity]) }),\n    ]),\n  );\n  const relationships = Object.fromEntries(\n    Object.entries(options.relationships).map(([type, definition]) => {\n      const copy = { ...definition };\n      if (definition.identity !== undefined) {\n        Object.assign(copy, { identity: Object.freeze([...definition.identity]) });\n      }\n      return [type, Object.freeze(copy)];\n    }),\n  );\n  return Object.freeze({\n    nodes: Object.freeze(nodes),\n    relationships: Object.freeze(relationships),\n    kind,\n  }) as Readonly<Options & { kind: Kind }>;\n}\n\nexport function parseGraphProperties(value: unknown, label: string): GraphProperties {\n  if (typeof value !== \"object\" || value === null || Array.isArray(value)) {\n    throw new TypeError(`${label} must be an object of graph property values.`);\n  }\n  const output: Record<string, GraphPropertyValue> = {};\n  for (const [key, item] of Object.entries(value)) {\n    assertGraphPropertyName(key);\n    output[key] = parseGraphPropertyValue(item, `${label}.${key}`);\n  }\n  return output;\n}\n\nexport function parseGraphPropertyValue(value: unknown, label: string): GraphPropertyValue {\n  if (typeof value === \"string\" || typeof value === \"boolean\") return value;\n  if (typeof value === \"number\") {\n    if (!Number.isFinite(value)) throw new TypeError(`${label} must be finite.`);\n    if (Number.isInteger(value) && !Number.isSafeInteger(value)) {\n      throw new TypeError(`${label} must be a safe integer.`);\n    }\n    return value;\n  }\n  if (Array.isArray(value)) {\n    if (value.length === 0) return [];\n    const parsed = value.map((item, index) => parsePrimitive(item, `${label}[${index}]`));\n    const type = typeof parsed[0];\n    if (!parsed.every((item) => typeof item === type)) {\n      throw new TypeError(`${label} must be a homogeneous array.`);\n    }\n    return parsed as GraphPropertyValue;\n  }\n  throw new TypeError(`${label} is not a supported graph property value.`);\n}\n\nexport function assertGraphName(value: string, label: string): void {\n  if (typeof value !== \"string\" || value.length === 0) {\n    throw new TypeError(`${label} must be a non-empty string.`);\n  }\n}\n\nexport function assertGraphPropertyName(value: string): void {\n  assertGraphName(value, \"graph property name\");\n  if (value.startsWith(graphReservedPropertyPrefix)) {\n    throw new TypeError(\n      `Graph property names beginning with ${graphReservedPropertyPrefix} are reserved.`,\n    );\n  }\n}\n\nfunction parsePrimitive(value: unknown, label: string): GraphPropertyPrimitive {\n  const parsed = parseGraphPropertyValue(value, label);\n  if (typeof parsed === \"string\" || typeof parsed === \"number\" || typeof parsed === \"boolean\") {\n    return parsed;\n  }\n  throw new TypeError(`${label} must be a primitive property value.`);\n}\n\nfunction assertDescription(value: string, label: string): void {\n  if (typeof value !== \"string\" || value.trim().length === 0) {\n    throw new TypeError(`${label} requires a non-empty description.`);\n  }\n}\n\nfunction assertExactPropertySchema(schema: z.ZodObject<z.ZodRawShape>, label: string): void {\n  const definition = schema._zod.def;\n  if (!(definition.catchall instanceof z.ZodNever)) {\n    throw new TypeError(`${label} properties must use a strict Zod object schema.`);\n  }\n  for (const [property, propertySchema] of Object.entries(schema.shape)) {\n    assertNonEffectfulSchema(propertySchema, `${label} property ${property}`, new Set());\n  }\n}\n\nfunction assertNonEffectfulSchema(value: unknown, label: string, visited: Set<z.ZodType>): void {\n  if (!(value instanceof z.ZodType)) throw new TypeError(`${label} must be a Zod schema.`);\n  if (visited.has(value)) return;\n  visited.add(value);\n  const definition = value._zod.def as unknown as Record<string, unknown>;\n  const type = definition.type;\n  if (\n    definition.coerce === true ||\n    type === \"default\" ||\n    type === \"prefault\" ||\n    type === \"catch\" ||\n    type === \"transform\" ||\n    type === \"pipe\"\n  ) {\n    throw new TypeError(\n      `${label} must not coerce, default, transform, preprocess, or catch values.`,\n    );\n  }\n  const checks = definition.checks;\n  if (\n    Array.isArray(checks) &&\n    checks.some((check) => {\n      if (typeof check !== \"object\" || check === null) return false;\n      return (check as { _zod?: { def?: { check?: unknown } } })._zod?.def?.check === \"overwrite\";\n    })\n  ) {\n    throw new TypeError(`${label} must not normalize or overwrite values.`);\n  }\n  for (const child of schemaChildren(definition)) assertNonEffectfulSchema(child, label, visited);\n}\n\nfunction schemaChildren(definition: Record<string, unknown>): z.ZodType[] {\n  const children: z.ZodType[] = [];\n  for (const key of [\"innerType\", \"element\", \"left\", \"right\", \"rest\", \"keyType\", \"valueType\"]) {\n    const value = definition[key];\n    if (value instanceof z.ZodType) children.push(value);\n  }\n  for (const key of [\"options\", \"items\"]) {\n    const value = definition[key];\n    if (Array.isArray(value)) {\n      for (const item of value) if (item instanceof z.ZodType) children.push(item);\n    }\n  }\n  return children;\n}\n","import type { CompletionModel, RetrySetting, Usage } from \"@anvia/core\";\nimport {\n  chunkTextDocuments,\n  type TextDocument,\n  type TextDocumentChunk,\n  type TextDocumentChunkingOptions,\n  type TextDocumentMetadata,\n} from \"@anvia/core/documents\";\nimport { embedDocuments, type EmbeddedDocument, type EmbeddingModel } from \"@anvia/core/embeddings\";\nimport { extractGraphFacts } from \"./extract.js\";\nimport { parseGraphProperties } from \"./schema.js\";\nimport type {\n  GraphChunk,\n  GraphDocument,\n  GraphDocumentWriter,\n  GraphEntity,\n  GraphMention,\n  GraphOrphanEntityPolicy,\n  GraphProperties,\n  GraphRelationship,\n  GraphSchemaLike,\n  GraphWriteConflict,\n  GraphWriteResult,\n} from \"./types.js\";\n\ntype GraphPreparationOptions<\n  Schema extends GraphSchemaLike,\n  ExtractionModel extends CompletionModel,\n> = Readonly<{\n  graph: Readonly<{ schema: Schema }>;\n  documents: readonly TextDocument<TextDocumentMetadata>[];\n  extractionModel: ExtractionModel;\n  embeddingModel: EmbeddingModel;\n  chunking?: TextDocumentChunkingOptions | undefined;\n  entityText?: ((entity: GraphEntity<Schema>) => string) | undefined;\n  instructions?: string | undefined;\n  retries?: RetrySetting | undefined;\n  concurrency?: number | undefined;\n  abortSignal?: AbortSignal | undefined;\n}>;\n\nexport type PrepareGraphDocumentsOptions<\n  Schema extends GraphSchemaLike,\n  ExtractionModel extends CompletionModel = CompletionModel,\n> = GraphPreparationOptions<Schema, ExtractionModel>;\n\nexport type IngestGraphDocumentsOptions<\n  Schema extends GraphSchemaLike,\n  ExtractionModel extends CompletionModel = CompletionModel,\n> = Omit<GraphPreparationOptions<Schema, ExtractionModel>, \"graph\"> &\n  Readonly<{\n    graph: GraphDocumentWriter<Schema>;\n    conflict: GraphWriteConflict;\n    orphanEntities: GraphOrphanEntityPolicy;\n  }>;\n\nexport type IngestGraphTextOptions<\n  Schema extends GraphSchemaLike,\n  ExtractionModel extends CompletionModel = CompletionModel,\n> = Omit<IngestGraphDocumentsOptions<Schema, ExtractionModel>, \"documents\"> &\n  Readonly<{ document: TextDocument<TextDocumentMetadata> }>;\n\nexport type PreparedGraphDocuments<Schema extends GraphSchemaLike> = Readonly<{\n  documents: readonly GraphDocument[];\n  chunks: readonly EmbeddedDocument<GraphChunk<TextDocumentMetadata>, TextDocumentMetadata>[];\n  vectorDocuments: readonly EmbeddedDocument<\n    TextDocument<TextDocumentMetadata>,\n    TextDocumentMetadata\n  >[];\n  entities: readonly EmbeddedDocument<GraphEntity<Schema>>[];\n  relationships: readonly GraphRelationship<Schema>[];\n  mentions: readonly GraphMention[];\n  usage: Usage;\n}>;\n\nexport type IngestGraphDocumentsResult<Schema extends GraphSchemaLike> =\n  PreparedGraphDocuments<Schema> & Readonly<{ write: GraphWriteResult }>;\n\nexport async function ingestGraphText<\n  Schema extends GraphSchemaLike,\n  ExtractionModel extends CompletionModel,\n>(\n  options: IngestGraphTextOptions<Schema, ExtractionModel>,\n): Promise<IngestGraphDocumentsResult<Schema>> {\n  return ingestGraphDocuments({\n    graph: options.graph,\n    documents: [options.document],\n    extractionModel: options.extractionModel,\n    embeddingModel: options.embeddingModel,\n    chunking: options.chunking,\n    entityText: options.entityText,\n    instructions: options.instructions,\n    retries: options.retries,\n    concurrency: options.concurrency,\n    abortSignal: options.abortSignal,\n    conflict: options.conflict,\n    orphanEntities: options.orphanEntities,\n  });\n}\n\nexport async function ingestGraphDocuments<\n  Schema extends GraphSchemaLike,\n  ExtractionModel extends CompletionModel,\n>(\n  options: IngestGraphDocumentsOptions<Schema, ExtractionModel>,\n): Promise<IngestGraphDocumentsResult<Schema>> {\n  const prepared = await prepareGraphDocuments(options);\n  const write = await options.graph.replaceDocuments({\n    documents: prepared.documents,\n    chunks: prepared.chunks,\n    entities: prepared.entities,\n    relationships: prepared.relationships,\n    mentions: prepared.mentions,\n    conflict: options.conflict,\n    orphanEntities: options.orphanEntities,\n    abortSignal: options.abortSignal,\n  });\n  return { ...prepared, write };\n}\n\nexport async function prepareGraphDocuments<\n  Schema extends GraphSchemaLike,\n  ExtractionModel extends CompletionModel,\n>(\n  options: PrepareGraphDocumentsOptions<Schema, ExtractionModel>,\n): Promise<PreparedGraphDocuments<Schema>> {\n  validatePortableMetadata(options.documents);\n  const chunks = chunkTextDocuments({\n    documents: options.documents,\n    chunking: options.chunking,\n  });\n  const graphChunks: GraphChunk<TextDocumentMetadata>[] = chunks.map((chunk) => graphChunk(chunk));\n  const [facts, embeddedChunks] = await Promise.all([\n    extractGraphFacts({\n      model: options.extractionModel,\n      schema: options.graph.schema,\n      chunks: graphChunks,\n      instructions: options.instructions,\n      retries: options.retries,\n      concurrency: options.concurrency,\n      abortSignal: options.abortSignal,\n    }),\n    embedDocuments({\n      model: options.embeddingModel,\n      documents: graphChunks,\n      id: (chunk) => chunk.id,\n      content: (chunk) => chunk.text,\n      metadata: (chunk) => chunk.metadata,\n      retries: options.retries,\n      concurrency: options.concurrency,\n      abortSignal: options.abortSignal,\n    }),\n  ]);\n  const embeddedEntities = await embedDocuments({\n    model: options.embeddingModel,\n    documents: [...facts.output.entities],\n    id: (entity) => entity.key,\n    content: options.entityText ?? defaultGraphEntityText,\n    retries: options.retries,\n    concurrency: options.concurrency,\n    abortSignal: options.abortSignal,\n  });\n  const vectorDocuments = groupVectorDocuments(options.documents, embeddedChunks.documents);\n  return {\n    documents: options.documents.map((document) => graphDocument(document)),\n    chunks: embeddedChunks.documents,\n    vectorDocuments,\n    entities: embeddedEntities.documents,\n    relationships: facts.output.relationships,\n    mentions: facts.output.mentions,\n    usage: facts.usage,\n  };\n}\n\nfunction validatePortableMetadata(documents: readonly TextDocument<TextDocumentMetadata>[]): void {\n  for (const document of documents) {\n    if (document.metadata === undefined) {\n      continue;\n    }\n    const metadata = parseGraphProperties(\n      document.metadata,\n      `Text document ${document.id} metadata`,\n    );\n    for (const [key, value] of Object.entries(metadata)) {\n      if (Array.isArray(value)) {\n        throw new TypeError(\n          `Text document ${document.id} metadata.${key} must be a portable primitive value`,\n        );\n      }\n    }\n  }\n}\n\nfunction groupVectorDocuments(\n  documents: readonly TextDocument<TextDocumentMetadata>[],\n  chunks: readonly EmbeddedDocument<GraphChunk<TextDocumentMetadata>, TextDocumentMetadata>[],\n): readonly EmbeddedDocument<TextDocument<TextDocumentMetadata>, TextDocumentMetadata>[] {\n  const chunksByDocument = new Map<\n    string,\n    EmbeddedDocument<GraphChunk<TextDocumentMetadata>, TextDocumentMetadata>[]\n  >();\n  for (const chunk of chunks) {\n    const documentChunks = chunksByDocument.get(chunk.document.documentId);\n    if (documentChunks === undefined) {\n      chunksByDocument.set(chunk.document.documentId, [chunk]);\n    } else {\n      documentChunks.push(chunk);\n    }\n  }\n  return documents.map((document) => {\n    const documentChunks = chunksByDocument.get(document.id);\n    if (documentChunks === undefined) {\n      throw new TypeError(`Text document ${document.id} has no embedded graph chunks`);\n    }\n    const embeddedDocument: EmbeddedDocument<\n      TextDocument<TextDocumentMetadata>,\n      TextDocumentMetadata\n    > = {\n      id: document.id,\n      document,\n      embeddings: documentChunks.flatMap((chunk) => chunk.embeddings),\n    };\n    if (document.metadata !== undefined) {\n      embeddedDocument.metadata = document.metadata;\n    }\n    return embeddedDocument;\n  });\n}\n\nfunction graphDocument(document: TextDocument<TextDocumentMetadata>): GraphDocument {\n  if (document.metadata === undefined) {\n    return { id: document.id };\n  }\n  return { id: document.id, properties: document.metadata };\n}\n\nfunction graphChunk(\n  chunk: TextDocumentChunk<TextDocumentMetadata>,\n): GraphChunk<TextDocumentMetadata> {\n  if (chunk.metadata === undefined) {\n    return {\n      id: chunk.id,\n      documentId: chunk.documentId,\n      index: chunk.index,\n      text: chunk.text,\n    };\n  }\n  return {\n    id: chunk.id,\n    documentId: chunk.documentId,\n    index: chunk.index,\n    text: chunk.text,\n    metadata: chunk.metadata,\n  };\n}\n\nfunction defaultGraphEntityText(entity: GraphEntity<GraphSchemaLike>): string {\n  const properties = Object.entries(entity.properties)\n    .sort(([left], [right]) => left.localeCompare(right))\n    .map(([key, value]) => `${key}: ${formatGraphProperty(value)}`)\n    .join(\"\\n\");\n  return properties.length === 0 ? entity.type : `${entity.type}\\n${properties}`;\n}\n\nfunction formatGraphProperty(value: GraphProperties[string]): string {\n  if (Array.isArray(value)) {\n    return value.join(\", \");\n  }\n  return String(value);\n}\n","import { createTool } from \"@anvia/core/tool\";\nimport { z } from \"zod\";\nimport type {\n  CreateGraphSearchToolOptions,\n  GraphContextRetriever,\n  GraphSchemaLike,\n  GraphSearchTool,\n} from \"./types.js\";\n\nconst primitive = z.union([z.string(), z.number().finite(), z.boolean()]);\nconst propertyValue = z.union([\n  primitive,\n  z.array(z.string()),\n  z.array(z.number().finite()),\n  z.array(z.boolean()),\n]);\nconst properties = z.record(z.string(), propertyValue);\nconst contextSchema = z.object({\n  seeds: z.array(\n    z.object({\n      key: z.string(),\n      type: z.string(),\n      score: z.number().finite(),\n      properties,\n      sourceChunkIds: z.array(z.string()),\n    }),\n  ),\n  nodes: z.array(\n    z.object({\n      key: z.string(),\n      type: z.string(),\n      identity: z.record(z.string(), primitive),\n      properties,\n      sourceChunkIds: z.array(z.string()),\n    }),\n  ),\n  relationships: z.array(\n    z.object({\n      key: z.string(),\n      type: z.string(),\n      from: z.string(),\n      to: z.string(),\n      properties,\n      sourceChunkIds: z.array(z.string()),\n    }),\n  ),\n  evidence: z.array(\n    z.object({\n      chunkId: z.string(),\n      documentId: z.string(),\n      index: z.number().int(),\n      text: z.string(),\n      metadata: properties,\n    }),\n  ),\n});\n\nexport function createGraphSearchTool<\n  Schema extends GraphSchemaLike,\n  Retriever extends GraphContextRetriever<Schema>,\n>(options: CreateGraphSearchToolOptions<Schema, Retriever>): GraphSearchTool {\n  return createTool({\n    name: options.name,\n    description: options.description,\n    inputSchema: z.object({\n      query: z.string().min(1).describe(\"The question or concept to search for in the graph.\"),\n    }),\n    outputSchema: contextSchema,\n    execute: async ({ query }, context) =>\n      (await options.graph.retrieve({\n        model: options.model,\n        query,\n        search: options.search,\n        traversal: options.traversal,\n        evidence: options.evidence,\n        retries: options.retries,\n        abortSignal: context.abortSignal,\n      })) as unknown as z.input<typeof contextSchema>,\n  }) as unknown as GraphSearchTool;\n}\n"],"mappings":";;;;;AAAA,SAAS,aAAa;AACtB,SAAS,eAAe;AACxB,SAAS,KAAAA,UAAS;;;ACFlB,SAAS,SAAS;AASX,IAAM,8BAA8B;AAEpC,SAAS,kBACd,SACsB;AACtB,6BAA2B,OAAO;AAClC,SAAO,kBAAkB,SAAS,cAAc;AAClD;AAEO,SAAS,2BAA2B,SAAmC;AAC5E,MAAI,OAAO,KAAK,QAAQ,KAAK,EAAE,WAAW,GAAG;AAC3C,UAAM,IAAI,UAAU,iDAAiD;AAAA,EACvE;AACA,aAAW,CAAC,MAAM,UAAU,KAAK,OAAO,QAAQ,QAAQ,KAAK,GAAG;AAC9D,oBAAgB,MAAM,WAAW;AACjC,sBAAkB,WAAW,aAAa,QAAQ,IAAI,EAAE;AACxD,QAAI,EAAE,WAAW,sBAAsB,EAAE,YAAY;AACnD,YAAM,IAAI,UAAU,uBAAuB,IAAI,+BAA+B;AAAA,IAChF;AACA,8BAA0B,WAAW,YAAY,QAAQ,IAAI,EAAE;AAC/D,QACE,WAAW,SAAS,WAAW,KAC/B,IAAI,IAAI,WAAW,QAAQ,EAAE,SAAS,WAAW,SAAS,QAC1D;AACA,YAAM,IAAI,UAAU,QAAQ,IAAI,2CAA2C;AAAA,IAC7E;AACA,eAAW,YAAY,WAAW,UAAU;AAC1C,8BAAwB,QAAQ;AAChC,UAAI,EAAE,YAAY,WAAW,WAAW,QAAQ;AAC9C,cAAM,IAAI,UAAU,qBAAqB,QAAQ,4BAA4B,IAAI,GAAG;AAAA,MACtF;AAAA,IACF;AACA,eAAW,YAAY,OAAO,KAAK,WAAW,WAAW,KAAK,GAAG;AAC/D,8BAAwB,QAAQ;AAAA,IAClC;AAAA,EACF;AACA,aAAW,CAAC,MAAM,UAAU,KAAK,OAAO,QAAQ,QAAQ,aAAa,GAAG;AACtE,oBAAgB,MAAM,mBAAmB;AACzC,sBAAkB,WAAW,aAAa,gBAAgB,IAAI,EAAE;AAChE,QAAI,EAAE,WAAW,QAAQ,QAAQ,UAAU,EAAE,WAAW,MAAM,QAAQ,QAAQ;AAC5E,YAAM,IAAI,UAAU,gBAAgB,IAAI,uCAAuC;AAAA,IACjF;AACA,QAAI,EAAE,WAAW,sBAAsB,EAAE,YAAY;AACnD,YAAM,IAAI,UAAU,+BAA+B,IAAI,+BAA+B;AAAA,IACxF;AACA,8BAA0B,WAAW,YAAY,gBAAgB,IAAI,EAAE;AACvE,UAAM,WAAW,WAAW,YAAY,CAAC;AACzC,QAAI,IAAI,IAAI,QAAQ,EAAE,SAAS,SAAS,QAAQ;AAC9C,YAAM,IAAI,UAAU,gBAAgB,IAAI,0CAA0C;AAAA,IACpF;AACA,eAAW,YAAY,OAAO,KAAK,WAAW,WAAW,KAAK,GAAG;AAC/D,8BAAwB,QAAQ;AAAA,IAClC;AACA,eAAW,YAAY,UAAU;AAC/B,UAAI,EAAE,YAAY,WAAW,WAAW,QAAQ;AAC9C,cAAM,IAAI;AAAA,UACR,qBAAqB,QAAQ,oCAAoC,IAAI;AAAA,QACvE;AAAA,MACF;AAAA,IACF;AAAA,EACF;AACF;AAEO,SAAS,kBAGd,SAAkB,MAAgD;AAClE,QAAM,QAAQ,OAAO;AAAA,IACnB,OAAO,QAAQ,QAAQ,KAAK,EAAE,IAAI,CAAC,CAAC,MAAM,UAAU,MAAM;AAAA,MACxD;AAAA,MACA,OAAO,OAAO,EAAE,GAAG,YAAY,UAAU,OAAO,OAAO,CAAC,GAAG,WAAW,QAAQ,CAAC,EAAE,CAAC;AAAA,IACpF,CAAC;AAAA,EACH;AACA,QAAM,gBAAgB,OAAO;AAAA,IAC3B,OAAO,QAAQ,QAAQ,aAAa,EAAE,IAAI,CAAC,CAAC,MAAM,UAAU,MAAM;AAChE,YAAM,OAAO,EAAE,GAAG,WAAW;AAC7B,UAAI,WAAW,aAAa,QAAW;AACrC,eAAO,OAAO,MAAM,EAAE,UAAU,OAAO,OAAO,CAAC,GAAG,WAAW,QAAQ,CAAC,EAAE,CAAC;AAAA,MAC3E;AACA,aAAO,CAAC,MAAM,OAAO,OAAO,IAAI,CAAC;AAAA,IACnC,CAAC;AAAA,EACH;AACA,SAAO,OAAO,OAAO;AAAA,IACnB,OAAO,OAAO,OAAO,KAAK;AAAA,IAC1B,eAAe,OAAO,OAAO,aAAa;AAAA,IAC1C;AAAA,EACF,CAAC;AACH;AAEO,SAAS,qBAAqB,OAAgB,OAAgC;AACnF,MAAI,OAAO,UAAU,YAAY,UAAU,QAAQ,MAAM,QAAQ,KAAK,GAAG;AACvE,UAAM,IAAI,UAAU,GAAG,KAAK,8CAA8C;AAAA,EAC5E;AACA,QAAM,SAA6C,CAAC;AACpD,aAAW,CAAC,KAAK,IAAI,KAAK,OAAO,QAAQ,KAAK,GAAG;AAC/C,4BAAwB,GAAG;AAC3B,WAAO,GAAG,IAAI,wBAAwB,MAAM,GAAG,KAAK,IAAI,GAAG,EAAE;AAAA,EAC/D;AACA,SAAO;AACT;AAEO,SAAS,wBAAwB,OAAgB,OAAmC;AACzF,MAAI,OAAO,UAAU,YAAY,OAAO,UAAU,UAAW,QAAO;AACpE,MAAI,OAAO,UAAU,UAAU;AAC7B,QAAI,CAAC,OAAO,SAAS,KAAK,EAAG,OAAM,IAAI,UAAU,GAAG,KAAK,kBAAkB;AAC3E,QAAI,OAAO,UAAU,KAAK,KAAK,CAAC,OAAO,cAAc,KAAK,GAAG;AAC3D,YAAM,IAAI,UAAU,GAAG,KAAK,0BAA0B;AAAA,IACxD;AACA,WAAO;AAAA,EACT;AACA,MAAI,MAAM,QAAQ,KAAK,GAAG;AACxB,QAAI,MAAM,WAAW,EAAG,QAAO,CAAC;AAChC,UAAM,SAAS,MAAM,IAAI,CAAC,MAAM,UAAU,eAAe,MAAM,GAAG,KAAK,IAAI,KAAK,GAAG,CAAC;AACpF,UAAM,OAAO,OAAO,OAAO,CAAC;AAC5B,QAAI,CAAC,OAAO,MAAM,CAAC,SAAS,OAAO,SAAS,IAAI,GAAG;AACjD,YAAM,IAAI,UAAU,GAAG,KAAK,+BAA+B;AAAA,IAC7D;AACA,WAAO;AAAA,EACT;AACA,QAAM,IAAI,UAAU,GAAG,KAAK,2CAA2C;AACzE;AAEO,SAAS,gBAAgB,OAAe,OAAqB;AAClE,MAAI,OAAO,UAAU,YAAY,MAAM,WAAW,GAAG;AACnD,UAAM,IAAI,UAAU,GAAG,KAAK,8BAA8B;AAAA,EAC5D;AACF;AAEO,SAAS,wBAAwB,OAAqB;AAC3D,kBAAgB,OAAO,qBAAqB;AAC5C,MAAI,MAAM,WAAW,2BAA2B,GAAG;AACjD,UAAM,IAAI;AAAA,MACR,uCAAuC,2BAA2B;AAAA,IACpE;AAAA,EACF;AACF;AAEA,SAAS,eAAe,OAAgB,OAAuC;AAC7E,QAAM,SAAS,wBAAwB,OAAO,KAAK;AACnD,MAAI,OAAO,WAAW,YAAY,OAAO,WAAW,YAAY,OAAO,WAAW,WAAW;AAC3F,WAAO;AAAA,EACT;AACA,QAAM,IAAI,UAAU,GAAG,KAAK,sCAAsC;AACpE;AAEA,SAAS,kBAAkB,OAAe,OAAqB;AAC7D,MAAI,OAAO,UAAU,YAAY,MAAM,KAAK,EAAE,WAAW,GAAG;AAC1D,UAAM,IAAI,UAAU,GAAG,KAAK,oCAAoC;AAAA,EAClE;AACF;AAEA,SAAS,0BAA0B,QAAoC,OAAqB;AAC1F,QAAM,aAAa,OAAO,KAAK;AAC/B,MAAI,EAAE,WAAW,oBAAoB,EAAE,WAAW;AAChD,UAAM,IAAI,UAAU,GAAG,KAAK,kDAAkD;AAAA,EAChF;AACA,aAAW,CAAC,UAAU,cAAc,KAAK,OAAO,QAAQ,OAAO,KAAK,GAAG;AACrE,6BAAyB,gBAAgB,GAAG,KAAK,aAAa,QAAQ,IAAI,oBAAI,IAAI,CAAC;AAAA,EACrF;AACF;AAEA,SAAS,yBAAyB,OAAgB,OAAe,SAA+B;AAC9F,MAAI,EAAE,iBAAiB,EAAE,SAAU,OAAM,IAAI,UAAU,GAAG,KAAK,wBAAwB;AACvF,MAAI,QAAQ,IAAI,KAAK,EAAG;AACxB,UAAQ,IAAI,KAAK;AACjB,QAAM,aAAa,MAAM,KAAK;AAC9B,QAAM,OAAO,WAAW;AACxB,MACE,WAAW,WAAW,QACtB,SAAS,aACT,SAAS,cACT,SAAS,WACT,SAAS,eACT,SAAS,QACT;AACA,UAAM,IAAI;AAAA,MACR,GAAG,KAAK;AAAA,IACV;AAAA,EACF;AACA,QAAM,SAAS,WAAW;AAC1B,MACE,MAAM,QAAQ,MAAM,KACpB,OAAO,KAAK,CAAC,UAAU;AACrB,QAAI,OAAO,UAAU,YAAY,UAAU,KAAM,QAAO;AACxD,WAAQ,MAAmD,MAAM,KAAK,UAAU;AAAA,EAClF,CAAC,GACD;AACA,UAAM,IAAI,UAAU,GAAG,KAAK,0CAA0C;AAAA,EACxE;AACA,aAAW,SAAS,eAAe,UAAU,EAAG,0BAAyB,OAAO,OAAO,OAAO;AAChG;AAEA,SAAS,eAAe,YAAkD;AACxE,QAAM,WAAwB,CAAC;AAC/B,aAAW,OAAO,CAAC,aAAa,WAAW,QAAQ,SAAS,QAAQ,WAAW,WAAW,GAAG;AAC3F,UAAM,QAAQ,WAAW,GAAG;AAC5B,QAAI,iBAAiB,EAAE,QAAS,UAAS,KAAK,KAAK;AAAA,EACrD;AACA,aAAW,OAAO,CAAC,WAAW,OAAO,GAAG;AACtC,UAAM,QAAQ,WAAW,GAAG;AAC5B,QAAI,MAAM,QAAQ,KAAK,GAAG;AACxB,iBAAW,QAAQ,MAAO,KAAI,gBAAgB,EAAE,QAAS,UAAS,KAAK,IAAI;AAAA,IAC7E;AAAA,EACF;AACA,SAAO;AACT;;;AD5LA,eAAsB,kBAGpB,SAA4F;AAC5F,oBAAkB,QAAQ,WAAW;AACrC,iBAAe,QAAQ,WAAW;AAClC,QAAM,MAAM,oBAAI,IAAY;AAC5B,aAAW,SAAS,QAAQ,QAAQ;AAClC,QAAI,IAAI,IAAI,MAAM,EAAE,EAAG,OAAM,IAAI,UAAU,6BAA6B,MAAM,EAAE,EAAE;AAClF,QAAI,IAAI,MAAM,EAAE;AAChB,QAAI,OAAO,MAAM,SAAS,UAAU;AAClC,YAAM,IAAI,UAAU,eAAe,MAAM,EAAE,yBAAyB;AAAA,IACtE;AAAA,EACF;AAEA,QAAM,eAAe,iBAAiB,QAAQ,MAAM;AACpD,QAAM,eAAe,kBAAkB,QAAQ,QAAQ,QAAQ,YAAY;AAC3E,QAAM,cAAc,MAAM;AAAA,IACxB,QAAQ;AAAA,IACR,QAAQ,eAAe;AAAA,IACvB,OAAO,UAAoC;AACzC,qBAAe,QAAQ,WAAW;AAClC,YAAM,SAAS,MAAM,QAAQ;AAAA,QAC3B,OAAO,QAAQ;AAAA,QACf,MAAM,MAAM;AAAA,QACZ;AAAA,QACA;AAAA,QACA,SAAS,QAAQ;AAAA,QACjB,aAAa,QAAQ;AAAA,MACvB,CAAC;AACD,aAAO,EAAE,SAAS,MAAM,IAAI,QAAQ,OAAO,QAAyB,OAAO,OAAO,MAAM;AAAA,IAC1F;AAAA,EACF;AACA,SAAO;AAAA,IACL,QAAQ,eAAe,QAAQ,QAAQ,WAAW;AAAA,IAClD,OAAO,YAAY,OAAO,CAAC,OAAO,SAAS,MAAM,IAAI,OAAO,KAAK,KAAK,GAAG,MAAM,MAAM,CAAC;AAAA,EACxF;AACF;AAEA,SAAS,iBAAiB,QAAmD;AAC3E,QAAM,WAAW,OAAO,QAAQ,OAAO,KAAK,EAAE;AAAA,IAAI,CAAC,CAAC,MAAM,UAAU,MAClEC,GAAE,OAAO,EAAE,KAAKA,GAAE,OAAO,EAAE,IAAI,CAAC,GAAG,MAAMA,GAAE,QAAQ,IAAI,GAAG,YAAY,WAAW,WAAW,CAAC;AAAA,EAC/F;AACA,QAAM,gBAAgB,OAAO,QAAQ,OAAO,aAAa,EAAE;AAAA,IAAI,CAAC,CAAC,MAAM,UAAU,MAC/EA,GAAE,OAAO;AAAA,MACP,MAAMA,GAAE,QAAQ,IAAI;AAAA,MACpB,MAAMA,GAAE,OAAO,EAAE,IAAI,CAAC;AAAA,MACtB,IAAIA,GAAE,OAAO,EAAE,IAAI,CAAC;AAAA,MACpB,YAAY,WAAW;AAAA,IACzB,CAAC;AAAA,EACH;AACA,SAAOA,GAAE,OAAO;AAAA,IACd,UAAUA,GAAE,MAAM,MAAM,UAAUA,GAAE,MAAM,CAAC,CAAC;AAAA,IAC5C,eAAeA,GAAE,MAAM,MAAM,eAAeA,GAAE,MAAM,CAAC,CAAC;AAAA,EACxD,CAAC;AACH;AAEA,SAAS,MAAM,OAAoB,OAA6B;AAC9D,MAAI,MAAM,WAAW,EAAG,QAAO;AAC/B,MAAI,MAAM,WAAW,EAAG,QAAO,MAAM,CAAC;AACtC,SAAOA,GAAE,MAAM,KAA+C;AAChE;AAEA,SAAS,kBAAkB,QAAyB,OAAmC;AACrF,QAAM,QAAQ,OAAO,QAAQ,OAAO,KAAK,EACtC,IAAI,CAAC,CAAC,MAAM,UAAU,MAAM,KAAK,IAAI,KAAK,WAAW,WAAW,EAAE,EAClE,KAAK,IAAI;AACZ,QAAM,gBAAgB,OAAO,QAAQ,OAAO,aAAa,EACtD;AAAA,IACC,CAAC,CAAC,MAAM,UAAU,MAChB,KAAK,IAAI,KAAK,WAAW,IAAI,OAAO,WAAW,EAAE,KAAK,WAAW,WAAW;AAAA,EAChF,EACC,KAAK,IAAI;AACZ,SAAO;AAAA,IACL;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,EAAgB,KAAK;AAAA,IACrB,cAAc,WAAW,IACrB,uCACA;AAAA,EAAwB,aAAa;AAAA,IACzC;AAAA,EACF,EACG,OAAO,CAAC,SAAyB,SAAS,UAAa,KAAK,SAAS,CAAC,EACtE,KAAK,MAAM;AAChB;AAEA,SAAS,eACP,QACA,aACoB;AACpB,QAAM,WAAW,oBAAI,IAAiC;AACtD,QAAM,gBAAgB,oBAAI,IAAuC;AACjE,QAAM,WAAW,oBAAI,IAA0B;AAE/C,aAAW,cAAc,aAAa;AACpC,UAAM,OAAO,oBAAI,IAAiC;AAClD,eAAW,OAAO,WAAW,OAAO,UAAU;AAC5C,UAAI,KAAK,IAAI,IAAI,GAAG,GAAG;AACrB,cAAM,IAAI,UAAU,wBAAwB,IAAI,GAAG,aAAa,WAAW,OAAO,GAAG;AAAA,MACvF;AACA,YAAM,aAAa,OAAO,MAAM,IAAI,IAAI;AACxC,UAAI,eAAe,OAAW,OAAM,IAAI,UAAU,8BAA8B,IAAI,IAAI,EAAE;AAC1F,YAAMC,cAAa;AAAA,QACjB,WAAW,WAAW,MAAM,IAAI,UAAU;AAAA,QAC1C,UAAU,IAAI,IAAI;AAAA,MACpB;AACA,YAAM,WAAW,uBAAuB,WAAW,UAAUA,aAAY,IAAI,IAAI;AACjF,YAAM,MAAM,GAAG,IAAI,IAAI,IAAI,aAAa,QAAQ,CAAC;AACjD,YAAM,UAAU,SAAS,IAAI,GAAG;AAChC,YAAM,OAAO;AAAA,QACX;AAAA,QACA,MAAM,IAAI;AAAA,QACV;AAAA,QACA,YAAAA;AAAA,QACA,gBAAgB,CAAC,WAAW,OAAO;AAAA,MACrC;AACA,UAAI,YAAY,QAAW;AACzB,iBAAS,IAAI,KAAK,IAAI;AACtB,aAAK,IAAI,IAAI,KAAK,IAAI;AAAA,MACxB,OAAO;AACL;AAAA,UACE,QAAQ;AAAA,UACRA;AAAA,UACA;AAAA,UACA,QAAQ;AAAA,UACR,WAAW;AAAA,QACb;AACA,cAAM,SAAS;AAAA,UACb,GAAG;AAAA,UACH,gBAAgB,CAAC,GAAG,QAAQ,gBAAgB,WAAW,OAAO;AAAA,QAChE;AACA,iBAAS,IAAI,KAAK,MAAM;AACxB,aAAK,IAAI,IAAI,KAAK,MAAM;AAAA,MAC1B;AACA,eAAS,IAAI,GAAG,WAAW,OAAO,KAAS,GAAG,IAAI;AAAA,QAChD,SAAS,WAAW;AAAA,QACpB,WAAW;AAAA,MACb,CAAC;AAAA,IACH;AAEA,eAAW,OAAO,WAAW,OAAO,eAAe;AACjD,YAAM,aAAa,OAAO,cAAc,IAAI,IAAI;AAChD,UAAI,eAAe,QAAW;AAC5B,cAAM,IAAI,UAAU,oCAAoC,IAAI,IAAI,EAAE;AAAA,MACpE;AACA,YAAM,OAAO,KAAK,IAAI,IAAI,IAAI;AAC9B,YAAM,KAAK,KAAK,IAAI,IAAI,EAAE;AAC1B,UAAI,SAAS,UAAa,OAAO,QAAW;AAC1C,cAAM,IAAI;AAAA,UACR,gBAAgB,IAAI,IAAI,aAAa,WAAW,OAAO;AAAA,QACzD;AAAA,MACF;AACA,UAAI,KAAK,SAAS,WAAW,QAAQ,GAAG,SAAS,WAAW,IAAI;AAC9D,cAAM,IAAI;AAAA,UACR,gBAAgB,IAAI,IAAI,+BAA+B,KAAK,IAAI,OAAO,GAAG,IAAI;AAAA,QAChF;AAAA,MACF;AACA,YAAMA,cAAa;AAAA,QACjB,WAAW,WAAW,MAAM,IAAI,UAAU;AAAA,QAC1C,gBAAgB,IAAI,IAAI;AAAA,MAC1B;AACA,YAAM,WAAW,uBAAuB,WAAW,YAAY,CAAC,GAAGA,aAAY,IAAI,IAAI;AACvF,YAAM,MAAM,GAAG,IAAI,IAAI,IAAI,KAAK,GAAG,KAAK,GAAG,GAAG,IAAI,aAAa,QAAQ,CAAC;AACxE,YAAM,UAAU,cAAc,IAAI,GAAG;AACrC,YAAM,OAAO;AAAA,QACX;AAAA,QACA,MAAM,IAAI;AAAA,QACV,MAAM,KAAK;AAAA,QACX,IAAI,GAAG;AAAA,QACP,YAAAA;AAAA,QACA,gBAAgB,CAAC,WAAW,OAAO;AAAA,MACrC;AACA,UAAI,YAAY,OAAW,eAAc,IAAI,KAAK,IAAI;AAAA,WACjD;AACH;AAAA,UACE,QAAQ;AAAA,UACRA;AAAA,UACA;AAAA,UACA,QAAQ;AAAA,UACR,WAAW;AAAA,QACb;AACA,sBAAc,IAAI,KAAK;AAAA,UACrB,GAAG;AAAA,UACH,gBAAgB,CAAC,GAAG,QAAQ,gBAAgB,WAAW,OAAO;AAAA,QAChE,CAA8B;AAAA,MAChC;AAAA,IACF;AAAA,EACF;AACA,SAAO;AAAA,IACL,UAAU,CAAC,GAAG,SAAS,OAAO,CAAC;AAAA,IAC/B,eAAe,CAAC,GAAG,cAAc,OAAO,CAAC;AAAA,IACzC,UAAU,CAAC,GAAG,SAAS,OAAO,CAAC;AAAA,EACjC;AACF;AAEA,SAAS,uBACP,MACAA,aACA,MACmB;AACnB,QAAM,WAAsD,CAAC;AAC7D,aAAW,OAAO,MAAM;AACtB,UAAM,QAAQA,YAAW,GAAG;AAC5B,QACE,UAAU,UACV,EAAE,OAAO,UAAU,YAAY,OAAO,UAAU,YAAY,OAAO,UAAU,YAC7E;AACA,YAAM,IAAI,UAAU,qBAAqB,GAAG,QAAQ,IAAI,6BAA6B;AAAA,IACvF;AACA,aAAS,GAAG,IAAI;AAAA,EAClB;AACA,SAAO;AACT;AAEA,SAAS,aAAa,OAAkD;AACtE,SAAO,KAAK;AAAA,IACV,OAAO,YAAY,OAAO,QAAQ,KAAK,EAAE,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,MAAM,KAAK,cAAc,KAAK,CAAC,CAAC;AAAA,EAC/F;AACF;AAEA,SAAS,qBACP,MACA,OACA,KACA,gBACA,aACM;AACN,MAAI,aAAa,IAAI,MAAM,aAAa,KAAK,GAAG;AAC9C,UAAM,IAAI,uBAAuB,KAAK,CAAC,GAAG,gBAAgB,WAAW,CAAC;AAAA,EACxE;AACF;AAEO,IAAM,yBAAN,cAAqC,MAAM;AAAA,EAChD,YACW,SACA,gBACT;AACA;AAAA,MACE,0BAA0B,OAAO,8BAA8B,eAAe,KAAK,IAAI,CAAC;AAAA,IAC1F;AALS;AACA;AAKT,SAAK,OAAO;AAAA,EACd;AAAA,EAPW;AAAA,EACA;AAOb;AAEA,SAAS,kBAAkB,OAAiC;AAC1D,MAAI,UAAU,WAAc,CAAC,OAAO,cAAc,KAAK,KAAK,QAAQ,IAAI;AACtE,UAAM,IAAI,WAAW,+DAA+D;AAAA,EACtF;AACF;AAEA,SAAS,eAAe,QAAuC;AAC7D,MAAI,QAAQ,YAAY,KAAM;AAC9B,MAAI,OAAO,kBAAkB,MAAO,OAAM,OAAO;AACjD,QAAM,IAAI,aAAa,8BAA8B,YAAY;AACnE;AAEA,eAAe,cACb,QACA,aACA,KACmB;AACnB,QAAM,SAAS,MAAc,OAAO,MAAM;AAC1C,MAAI,SAAS;AACb,QAAM,QAAQ;AAAA,IACZ,MAAM,KAAK,EAAE,QAAQ,KAAK,IAAI,aAAa,OAAO,MAAM,EAAE,GAAG,YAAY;AACvE,iBAAS;AACP,cAAM,QAAQ;AACd,kBAAU;AACV,YAAI,SAAS,OAAO,OAAQ;AAC5B,eAAO,KAAK,IAAI,MAAM,IAAI,OAAO,KAAK,CAAU;AAAA,MAClD;AAAA,IACF,CAAC;AAAA,EACH;AACA,SAAO;AACT;;;AE5SA;AAAA,EACE;AAAA,OAKK;AACP,SAAS,sBAAkE;AAsE3E,eAAsB,gBAIpB,SAC6C;AAC7C,SAAO,qBAAqB;AAAA,IAC1B,OAAO,QAAQ;AAAA,IACf,WAAW,CAAC,QAAQ,QAAQ;AAAA,IAC5B,iBAAiB,QAAQ;AAAA,IACzB,gBAAgB,QAAQ;AAAA,IACxB,UAAU,QAAQ;AAAA,IAClB,YAAY,QAAQ;AAAA,IACpB,cAAc,QAAQ;AAAA,IACtB,SAAS,QAAQ;AAAA,IACjB,aAAa,QAAQ;AAAA,IACrB,aAAa,QAAQ;AAAA,IACrB,UAAU,QAAQ;AAAA,IAClB,gBAAgB,QAAQ;AAAA,EAC1B,CAAC;AACH;AAEA,eAAsB,qBAIpB,SAC6C;AAC7C,QAAM,WAAW,MAAM,sBAAsB,OAAO;AACpD,QAAM,QAAQ,MAAM,QAAQ,MAAM,iBAAiB;AAAA,IACjD,WAAW,SAAS;AAAA,IACpB,QAAQ,SAAS;AAAA,IACjB,UAAU,SAAS;AAAA,IACnB,eAAe,SAAS;AAAA,IACxB,UAAU,SAAS;AAAA,IACnB,UAAU,QAAQ;AAAA,IAClB,gBAAgB,QAAQ;AAAA,IACxB,aAAa,QAAQ;AAAA,EACvB,CAAC;AACD,SAAO,EAAE,GAAG,UAAU,MAAM;AAC9B;AAEA,eAAsB,sBAIpB,SACyC;AACzC,2BAAyB,QAAQ,SAAS;AAC1C,QAAM,SAAS,mBAAmB;AAAA,IAChC,WAAW,QAAQ;AAAA,IACnB,UAAU,QAAQ;AAAA,EACpB,CAAC;AACD,QAAM,cAAkD,OAAO,IAAI,CAAC,UAAU,WAAW,KAAK,CAAC;AAC/F,QAAM,CAAC,OAAO,cAAc,IAAI,MAAM,QAAQ,IAAI;AAAA,IAChD,kBAAkB;AAAA,MAChB,OAAO,QAAQ;AAAA,MACf,QAAQ,QAAQ,MAAM;AAAA,MACtB,QAAQ;AAAA,MACR,cAAc,QAAQ;AAAA,MACtB,SAAS,QAAQ;AAAA,MACjB,aAAa,QAAQ;AAAA,MACrB,aAAa,QAAQ;AAAA,IACvB,CAAC;AAAA,IACD,eAAe;AAAA,MACb,OAAO,QAAQ;AAAA,MACf,WAAW;AAAA,MACX,IAAI,CAAC,UAAU,MAAM;AAAA,MACrB,SAAS,CAAC,UAAU,MAAM;AAAA,MAC1B,UAAU,CAAC,UAAU,MAAM;AAAA,MAC3B,SAAS,QAAQ;AAAA,MACjB,aAAa,QAAQ;AAAA,MACrB,aAAa,QAAQ;AAAA,IACvB,CAAC;AAAA,EACH,CAAC;AACD,QAAM,mBAAmB,MAAM,eAAe;AAAA,IAC5C,OAAO,QAAQ;AAAA,IACf,WAAW,CAAC,GAAG,MAAM,OAAO,QAAQ;AAAA,IACpC,IAAI,CAAC,WAAW,OAAO;AAAA,IACvB,SAAS,QAAQ,cAAc;AAAA,IAC/B,SAAS,QAAQ;AAAA,IACjB,aAAa,QAAQ;AAAA,IACrB,aAAa,QAAQ;AAAA,EACvB,CAAC;AACD,QAAM,kBAAkB,qBAAqB,QAAQ,WAAW,eAAe,SAAS;AACxF,SAAO;AAAA,IACL,WAAW,QAAQ,UAAU,IAAI,CAAC,aAAa,cAAc,QAAQ,CAAC;AAAA,IACtE,QAAQ,eAAe;AAAA,IACvB;AAAA,IACA,UAAU,iBAAiB;AAAA,IAC3B,eAAe,MAAM,OAAO;AAAA,IAC5B,UAAU,MAAM,OAAO;AAAA,IACvB,OAAO,MAAM;AAAA,EACf;AACF;AAEA,SAAS,yBAAyB,WAAgE;AAChG,aAAW,YAAY,WAAW;AAChC,QAAI,SAAS,aAAa,QAAW;AACnC;AAAA,IACF;AACA,UAAM,WAAW;AAAA,MACf,SAAS;AAAA,MACT,iBAAiB,SAAS,EAAE;AAAA,IAC9B;AACA,eAAW,CAAC,KAAK,KAAK,KAAK,OAAO,QAAQ,QAAQ,GAAG;AACnD,UAAI,MAAM,QAAQ,KAAK,GAAG;AACxB,cAAM,IAAI;AAAA,UACR,iBAAiB,SAAS,EAAE,aAAa,GAAG;AAAA,QAC9C;AAAA,MACF;AAAA,IACF;AAAA,EACF;AACF;AAEA,SAAS,qBACP,WACA,QACuF;AACvF,QAAM,mBAAmB,oBAAI,IAG3B;AACF,aAAW,SAAS,QAAQ;AAC1B,UAAM,iBAAiB,iBAAiB,IAAI,MAAM,SAAS,UAAU;AACrE,QAAI,mBAAmB,QAAW;AAChC,uBAAiB,IAAI,MAAM,SAAS,YAAY,CAAC,KAAK,CAAC;AAAA,IACzD,OAAO;AACL,qBAAe,KAAK,KAAK;AAAA,IAC3B;AAAA,EACF;AACA,SAAO,UAAU,IAAI,CAAC,aAAa;AACjC,UAAM,iBAAiB,iBAAiB,IAAI,SAAS,EAAE;AACvD,QAAI,mBAAmB,QAAW;AAChC,YAAM,IAAI,UAAU,iBAAiB,SAAS,EAAE,+BAA+B;AAAA,IACjF;AACA,UAAM,mBAGF;AAAA,MACF,IAAI,SAAS;AAAA,MACb;AAAA,MACA,YAAY,eAAe,QAAQ,CAAC,UAAU,MAAM,UAAU;AAAA,IAChE;AACA,QAAI,SAAS,aAAa,QAAW;AACnC,uBAAiB,WAAW,SAAS;AAAA,IACvC;AACA,WAAO;AAAA,EACT,CAAC;AACH;AAEA,SAAS,cAAc,UAA6D;AAClF,MAAI,SAAS,aAAa,QAAW;AACnC,WAAO,EAAE,IAAI,SAAS,GAAG;AAAA,EAC3B;AACA,SAAO,EAAE,IAAI,SAAS,IAAI,YAAY,SAAS,SAAS;AAC1D;AAEA,SAAS,WACP,OACkC;AAClC,MAAI,MAAM,aAAa,QAAW;AAChC,WAAO;AAAA,MACL,IAAI,MAAM;AAAA,MACV,YAAY,MAAM;AAAA,MAClB,OAAO,MAAM;AAAA,MACb,MAAM,MAAM;AAAA,IACd;AAAA,EACF;AACA,SAAO;AAAA,IACL,IAAI,MAAM;AAAA,IACV,YAAY,MAAM;AAAA,IAClB,OAAO,MAAM;AAAA,IACb,MAAM,MAAM;AAAA,IACZ,UAAU,MAAM;AAAA,EAClB;AACF;AAEA,SAAS,uBAAuB,QAA8C;AAC5E,QAAMC,cAAa,OAAO,QAAQ,OAAO,UAAU,EAChD,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,MAAM,KAAK,cAAc,KAAK,CAAC,EACnD,IAAI,CAAC,CAAC,KAAK,KAAK,MAAM,GAAG,GAAG,KAAK,oBAAoB,KAAK,CAAC,EAAE,EAC7D,KAAK,IAAI;AACZ,SAAOA,YAAW,WAAW,IAAI,OAAO,OAAO,GAAG,OAAO,IAAI;AAAA,EAAKA,WAAU;AAC9E;AAEA,SAAS,oBAAoB,OAAwC;AACnE,MAAI,MAAM,QAAQ,KAAK,GAAG;AACxB,WAAO,MAAM,KAAK,IAAI;AAAA,EACxB;AACA,SAAO,OAAO,KAAK;AACrB;;;AC7QA,SAAS,kBAAkB;AAC3B,SAAS,KAAAC,UAAS;AAQlB,IAAM,YAAYA,GAAE,MAAM,CAACA,GAAE,OAAO,GAAGA,GAAE,OAAO,EAAE,OAAO,GAAGA,GAAE,QAAQ,CAAC,CAAC;AACxE,IAAM,gBAAgBA,GAAE,MAAM;AAAA,EAC5B;AAAA,EACAA,GAAE,MAAMA,GAAE,OAAO,CAAC;AAAA,EAClBA,GAAE,MAAMA,GAAE,OAAO,EAAE,OAAO,CAAC;AAAA,EAC3BA,GAAE,MAAMA,GAAE,QAAQ,CAAC;AACrB,CAAC;AACD,IAAM,aAAaA,GAAE,OAAOA,GAAE,OAAO,GAAG,aAAa;AACrD,IAAM,gBAAgBA,GAAE,OAAO;AAAA,EAC7B,OAAOA,GAAE;AAAA,IACPA,GAAE,OAAO;AAAA,MACP,KAAKA,GAAE,OAAO;AAAA,MACd,MAAMA,GAAE,OAAO;AAAA,MACf,OAAOA,GAAE,OAAO,EAAE,OAAO;AAAA,MACzB;AAAA,MACA,gBAAgBA,GAAE,MAAMA,GAAE,OAAO,CAAC;AAAA,IACpC,CAAC;AAAA,EACH;AAAA,EACA,OAAOA,GAAE;AAAA,IACPA,GAAE,OAAO;AAAA,MACP,KAAKA,GAAE,OAAO;AAAA,MACd,MAAMA,GAAE,OAAO;AAAA,MACf,UAAUA,GAAE,OAAOA,GAAE,OAAO,GAAG,SAAS;AAAA,MACxC;AAAA,MACA,gBAAgBA,GAAE,MAAMA,GAAE,OAAO,CAAC;AAAA,IACpC,CAAC;AAAA,EACH;AAAA,EACA,eAAeA,GAAE;AAAA,IACfA,GAAE,OAAO;AAAA,MACP,KAAKA,GAAE,OAAO;AAAA,MACd,MAAMA,GAAE,OAAO;AAAA,MACf,MAAMA,GAAE,OAAO;AAAA,MACf,IAAIA,GAAE,OAAO;AAAA,MACb;AAAA,MACA,gBAAgBA,GAAE,MAAMA,GAAE,OAAO,CAAC;AAAA,IACpC,CAAC;AAAA,EACH;AAAA,EACA,UAAUA,GAAE;AAAA,IACVA,GAAE,OAAO;AAAA,MACP,SAASA,GAAE,OAAO;AAAA,MAClB,YAAYA,GAAE,OAAO;AAAA,MACrB,OAAOA,GAAE,OAAO,EAAE,IAAI;AAAA,MACtB,MAAMA,GAAE,OAAO;AAAA,MACf,UAAU;AAAA,IACZ,CAAC;AAAA,EACH;AACF,CAAC;AAEM,SAAS,sBAGd,SAA2E;AAC3E,SAAO,WAAW;AAAA,IAChB,MAAM,QAAQ;AAAA,IACd,aAAa,QAAQ;AAAA,IACrB,aAAaA,GAAE,OAAO;AAAA,MACpB,OAAOA,GAAE,OAAO,EAAE,IAAI,CAAC,EAAE,SAAS,qDAAqD;AAAA,IACzF,CAAC;AAAA,IACD,cAAc;AAAA,IACd,SAAS,OAAO,EAAE,MAAM,GAAG,YACxB,MAAM,QAAQ,MAAM,SAAS;AAAA,MAC5B,OAAO,QAAQ;AAAA,MACf;AAAA,MACA,QAAQ,QAAQ;AAAA,MAChB,WAAW,QAAQ;AAAA,MACnB,UAAU,QAAQ;AAAA,MAClB,SAAS,QAAQ;AAAA,MACjB,aAAa,QAAQ;AAAA,IACvB,CAAC;AAAA,EACL,CAAC;AACH;","names":["z","z","properties","properties","z"]}

package/package.json

@@ -1,15 +1,50 @@
 {
   "name": "@anvia/graph",
-  "version": "0.0.0-bootstrap.0",
-  "description": "Reserved for the Anvia graph package.",
+  "version": "1.0.4",
+  "description": "Provider-neutral knowledge graph primitives for Anvia.",
+  "author": "anvia",
+  "maintainer": "Indra Zulfi",
   "license": "MIT",
-  "type": "module",
   "repository": {
     "type": "git",
-    "url": "https://github.com/anvia-hq/anvia.git",
+    "url": "https://github.com/anvia-hq/anvia",
     "directory": "packages/graph"
   },
+  "files": [
+    "dist"
+  ],
   "publishConfig": {
     "access": "public"
+  },
+  "type": "module",
+  "main": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js"
+    },
+    "./explore": {
+      "types": "./dist/explore.d.ts",
+      "import": "./dist/explore.js"
+    }
+  },
+  "dependencies": {
+    "zod": "^4.4.3"
+  },
+  "devDependencies": {
+    "@types/node": "^24.9.1",
+    "tsup": "^8.5.0",
+    "typescript": "^5.9.3",
+    "vitest": "^4.0.8",
+    "@anvia/core": "1.0.3"
+  },
+  "peerDependencies": {
+    "@anvia/core": "1.0.3"
+  },
+  "scripts": {
+    "build": "tsup src/index.ts src/explore.ts --format esm --dts --sourcemap --clean",
+    "test": "vitest run",
+    "typecheck": "tsc --noEmit"
   }
-}
+}

package/index.js

@@ -1 +0,0 @@
-export {};