Method search

packages/graph/src/indexes/FullTextIndex.ts:112–165

* Perform a full-text search with relevance scoring. * Returns results sorted by score descending. * * @param query The search query. * @param limit Maximum number of results (0 = unlimited). * @param minScore Minimum score threshold (0-1). * @returns Array of results with scores,

(query: string, limit: number = 0, minScore: number = 0)

   * @returns Array of results with scores, sorted by relevance.
   */
  public search(query: string, limit: number = 0, minScore: number = 0): FullTextSearchResult[] {
    if (!query || query.trim().length === 0) {
      return [];
    }

    // Extract query terms to find candidate documents
    const queryTerms = extractTerms(query, this.#options);

    if (queryTerms.length === 0) {
      return [];
    }

    // Find candidate documents (any that contain at least one query term)
    const candidates = new Set<ElementId>();
    for (const term of queryTerms) {
      const ids = this.#invertedIndex.get(term);
      if (ids) {
        for (const id of ids) {
          candidates.add(id);
        }
      }
    }

    if (candidates.size === 0) {
      return [];
    }

    // Create matcher for scoring
    const matcher = createMatcher(query, this.#options);

    // Score all candidates
    const results: FullTextSearchResult[] = [];

    for (const elementId of candidates) {
      const text = this.#documents.get(elementId);
      if (!text) continue;

      const score = matcher(text);

      if (score >= minScore) {
        results.push({ elementId, score });
      }
    }

    // Sort by score descending
    results.sort((a, b) => b.score - a.score);

    // Apply limit
    if (limit > 0 && results.length > limit) {
      return results.slice(0, limit);
    }

    return results;
  }

  /**
   * Find documents where the text contains the given substring.