Class FuzzySearch

website/src/scripts/search.ts:29–170

}

export class FuzzySearch<T extends SearchableItem = SearchItem> {
  private items: T[] = [];

  constructor(items: T[] = []) {
    this.items = items;
  }

  /**
   * Update the items to search
   */
  setItems(items: T[]): void {
    this.items = items;
  }

  /**
   * Search items with fuzzy matching
   */
  search(query: string, options: SearchOptions = {}): T[] {
    const {
      fields = ["title", "description", "searchText"],
      limit = 50,
      minScore = 0,
    } = options;

    if (!query || query.trim().length === 0) {
      return this.items.slice(0, limit);
    }

    const normalizedQuery = query.toLowerCase().trim();
    const queryWords = normalizedQuery.split(/\s+/);
    const results: Array<{ item: T; score: number }> = [];

    for (const item of this.items) {
      const score = this.calculateScore(item, queryWords, fields);
      if (score > minScore) {
        results.push({ item, score });
      }
    }

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

    return results.slice(0, limit).map((r) => r.item);
  }

  /**
   * Calculate match score for an item
   */
  private calculateScore(
    item: T,
    queryWords: string[],
    fields: string[]
  ): number {
    let totalScore = 0;

    for (const word of queryWords) {
      let wordScore = 0;