Skip to content

feat: spell correction / did-you-mean suggestions #8

Description

@arrrnav

Suggest corrected queries on low-result or zero-result searches.

Approach (pick one or both)

  • Edit-distance search over index vocabulary for small vocabularies
  • BK-tree for O(log N) approximate string matching within the vocabulary

Trigger condition

  • Zero results, or fewer than some threshold (e.g. < 3 results)
  • Display as "Did you mean: ?" with a clickable link

Notes

  • Vocabulary is already available in document_freqs at runtime
  • Backend should return the suggestion alongside results so the frontend does not need a second request

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions