spec - fuzzy_search

Katz0.117

Summary

Matching treats `_`, `-`, `.` / `...` / `…`, and whitespace as interchangeable separators
so queries like `cli package`, `cli_package`, and `cli-package` hit the same idea.
Prefers query word order, but still matches when words are reordered or when intermediate name words are missing
( e. g. `package cli` → `cli_package`, `search actions` → `search_code_actions` ).
Extends fuzzy_search; implementation fuzzy-search.ts.

Jump to outbound references

Jump to inbound references

Navigation

Source file

reqlan rq/core_analysis/search.rq

community 1

community cluster

search.rq

file cluster

reqlan rq/core_analysis

folder cluster

status: done

status cluster

tag: Not present

tag cluster

Printable page

Static print-friendly idea sheet.

Attributes

Key	Value
status	done
tests	fuzzy.rs:collapses_underscore_hyphen_dots_ellipsis_and_whitespace, fuzzy.rs:matches_across_separator_substitutions, fuzzy.rs:matches_reordered_and_partial_word_queries

Browse all attributes

Ancestor context

No ancestor chain recorded.

Outbound references

Kind	Idea	Path	Snippet
references	fuzzy_search	reqlan rq/core_analysis/search.rq	fuzzy_search
file_reference	../../packages/extension/src/shared/fuzzy-search.ts	packages/extension/src/shared/fuzzy-search.ts	fuzzy-search.ts
file_reference	"../../crates/reqlan-search/tests/fuzzy.rs:collapses_underscore_hyphen_dots_ellipsis_and_whitespace"	crates/reqlan-search/tests/fuzzy.rs	fuzzy.rs:collapses_underscore_hyphen_dots_ellipsis_and_whitespace
file_reference	"../../crates/reqlan-search/tests/fuzzy.rs:matches_across_separator_substitutions"	crates/reqlan-search/tests/fuzzy.rs	fuzzy.rs:matches_across_separator_substitutions
file_reference	"../../crates/reqlan-search/tests/fuzzy.rs:matches_reordered_and_partial_word_queries"	crates/reqlan-search/tests/fuzzy.rs	fuzzy.rs:matches_reordered_and_partial_word_queries
comment_link	fuzzy_search_whitespace	reqlan rq/core_analysis/crates/reqlan-search/src/fuzzy.rs	//! rq:fuzzy_search_whitespace
comment_link	fuzzy_search_whitespace	reqlan rq/core_analysis/crates/reqlan-search/tests/fuzzy.rs	// rq:fuzzy_search_whitespace

Inbound references

Kind	Idea	Path	Snippet
references	fuzzy_search	reqlan rq/core_analysis/search.rq	fuzzy_search_whitespace
references	file_search	reqlan rq/core_analysis/search.rq	fuzzy_search_whitespace
references	search_pane_match_highlighting	reqlan rq/extension/local-context/activitybar-panels/search.rq	fuzzy_search_whitespace

Unresolved references

Kind	Idea	Path	Snippet
None

Local graph

Initialising graph…