Skip to content

Add fuzzy matching to the suggest, search and multisearch widgets #7

Description

@AlexSkrypnyk

Summary

Upgrade the type-to-filter behaviour in the suggest, search and multisearch widgets from substring matching to fuzzy matching, with match highlighting and paging.

Details

The filtered widgets currently narrow their options by exact substring. For large option sets, fuzzy subsequence matching is the expected interaction and finds results faster.

Change the filter in suggest, search and multisearch to rank options by fuzzy match quality and highlight the matched characters in each label. Optionally allow opt-in filtering on select and multiselect. Add a configurable visible page size so long lists page rather than overflow the viewport.

Acceptance criteria

  • suggest, search and multisearch rank options by fuzzy match and highlight matched characters.
  • A configurable page size bounds the visible option list; longer lists page or scroll.
  • Exact and prefix matches still rank ahead of looser fuzzy matches.
  • Filtering remains theme-driven and works in Unicode and ASCII modes.
  • Behaviour is covered by unit tests, including ranking and highlight boundaries.
  • The change is reflected in the relevant README widget sections.

Metadata

Metadata

Assignees

No one assigned

    Labels

    A1Board worker 1enhancementNew feature or request

    Type

    No type

    Fields

    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions