Fuzzy Search

fuzzySearch()

Performs a fuzzy search by matching characters in sequence against array elements.

Signature

fuzzySearch(
  array: T[],
  matcher: string,
  keySelector: (item: T) => string | number,
  caseInsensitive: boolean
): T | undefined

Parameters

Description

The fuzzySearch method implements a flexible pattern matching algorithm that:

• Finds items where the search characters appear in order (but not necessarily consecutively).
• Supports both string and numeric property values.
• Provides case sensitivity control.
• Returns the first matching item found.

Example Usage

Performance Characteristics

• Time Complexity: $O(n)$ where $n$ is array length.
• Best For: Small to medium datasets (less than 1000 items).
• Cache Note: Results are not cached automatically.

Use Cases

1. Implementing type-ahead search suggestions.
2. Finding approximate matches in user-generated content.
3. Handling potential typos in search queries.
4. Creating flexible filtering interfaces.