Skip to main content

FuzzyMatcher

Struct FuzzyMatcher 

Source
pub struct FuzzyMatcher;
Expand description

match:fuzzy. Five-tier scoring (Exact → Prefix → Word- boundary subsequence → Substring → Fuzzy-subsequence with skip-decay).

Slice 3c.cmdline-completion-fuzzy-shared follow-up: this matcher used to carry its own single-tier subsequence-with- gap-density algorithm. That diverged from the picker’s filter loop and from the insert-mode FuzzyInsertMatcher, both of which delegated to the free function crate::fuzzy_match in insert.rs. The divergence produced exactly the symptom the user reported on the GPUI cmdline: :desc<Tab> returned a noisy fuzzy net (all candidates containing d-e-s-c as a subsequence) with no clear winner, because there was no prefix tier to lift describe-* above unrelated matches.

Collapsing the two impls makes cmdline completion behave identically to the picker’s filter and the insert-mode matcher: prefix matches dominate (Tier 2, score 800), with fuzzy subsequence (Tier 5, score ≤200) as the last-resort tier. The picker / insert / cmdline now share one algorithm, one set of tests, one definition of “fuzzy”.

Trait Implementations§

Source§

impl CandidateMatcher for FuzzyMatcher

Source§

fn matches( &self, query: &str, candidate: &RawCandidate, ) -> Option<(MatchScore, Vec<Range<usize>>)>

Score the candidate against query. None means “no match” (filter out). The byte ranges record which parts of candidate.text the matcher consumed – the renderer paints these with the match-face style.

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T> Instrument for T

§

fn instrument(self, span: Span) -> Instrumented<Self> ⓘ

Instruments this type with the provided [Span], returning an Instrumented wrapper. Read more
§

fn in_current_span(self) -> Instrumented<Self> ⓘ

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<T> WithSubscriber for T

§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self> ⓘ
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

fn with_current_subscriber(self) -> WithDispatch<Self> ⓘ

Attaches the current default Subscriber to this type, returning a [WithDispatch] wrapper. Read more