Method searchTermPrefix

packages/graph/src/indexes/FullTextIndex.ts:224–252

* Find documents where any indexed term starts with the given prefix. * This is more efficient than searchPrefix for word-based prefix search. * * @param termPrefix The term prefix to search for. * @returns Set of element IDs with terms starting with the prefix.

(termPrefix: string)

   * @returns Set of element IDs with terms starting with the prefix.
   */
  public searchTermPrefix(termPrefix: string): Set<ElementId> {
    const result = new Set<ElementId>();

    if (!termPrefix || termPrefix.length === 0) {
      return result;
    }

    // Normalize and stem the prefix
    const normalizedPrefixes = extractTerms(termPrefix, {
      ...this.#options,
      stem: false, // Don't stem for prefix matching
    });

    if (normalizedPrefixes.length === 0) {
      return result;
    }

    const prefix = normalizedPrefixes[0]!;

    for (const [term, ids] of this.#invertedIndex) {
      if (term.startsWith(prefix)) {
        for (const id of ids) {
          result.add(id);
        }
      }
    }

    return result;
  }

  /**
   * Get the document IDs that contain ALL of the given terms (AND semantics).