Cj=SrSSKJr SSKJr SSKJr SSKJr SSK J r J r SSK r SSKJr SS KJr SS KJr "S S 5r\ R*R,"S S55r\S:Xa\"5r\R5SS5 gg)zm Fuzzy matcher. This class is used by the [command palette](/guide/command_palette) to match search terms. ) annotations) lru_cache) itemgetter)finditer)IterableSequenceN)LRUCache)Content)Stylec\rSrSrSrSSS.SSjjjrSSjr\\"SS9SS j55r SS jr SS jr S r g ) FuzzySearchzYPerforms a fuzzy search. Unlike a regex solution, this will finds all possible matches. i) cache_sizec0Xl[U5Ulg)z}Initialize fuzzy search. Args: case_sensitive: Is the match case sensitive? cache_size: Number of queries to cache. N)case_sensitiver cache)selfrrs _/home/rurouni/.local/share/pipx/venvs/strix-agent/lib/python3.13/site-packages/textual/fuzzy.py__init__FuzzySearch.__init__s-MU N  cX4nX0R;aURU$S/4n[URX5[S5US9nXPRU'U$)zMatch against a query. Args: query: The fuzzy query. candidate: A candidate to check,. Returns: A pair of (score, tuple of offsets). `(0, ())` for no result. r)keydefault)rmax_matchr)rquery candidate cache_keyrresults rmatchFuzzySearch.match+sZ&  "::i( (03RyT[[2 1 wW & 9 ri)maxsizecr[[SU5Vs1sHo"R5iM sn5$s snf)Nz\w+) frozensetrstart)clsrr"s rget_first_lettersFuzzySearch.get_first_letters>s.Xfi5PQ5PE++-5PQRRQs4cURU5n[U5nU[URU55-nSnUtpxUHn XS-:waUS- nU nM XFS- - U- n USX---nU$)zGScore a search. Args: search: Search object. Returns: Score. )r)len intersection) rr positions first_letters offset_countscoregroups last_offsetoffsetsoffsetnormalized_groupss rr2FuzzySearch.scoreCs..y9 9~ #c-*D*DY*O&PP ) Fq(!  K *aZ8LH ';<< rc #^ ^^^# /mSnUR(d UR5nUR5nURnX;aHURU5n[ [ XU[ U5-55nU"X&5X!:XaSOS-U4v g[U5Hupx[ U5U- n /n TRU 5 Un URX5=n S:wa5U RU 5 U S-n X:aOURX5=n S:waM5U (dSv gU SS-nM /m[ U5mSU UUU4Sjjm T "/S5 THnU"X&5U4v M g7f) Nrg@g?r,)rc>TUHGnU(a X S:dM/UQUPn[U5T:XaTRU5 M<T"X1S-5 MI g)zoRecursively match offsets. Args: offsets: A list of offsets. positions_index: Index of query letter. r:r,N)r-append)r5positions_indexr6 new_offsets get_offsetsletter_positionspossible_offsets query_lengths rr@'FuzzySearch._match..get_offsetssW+?;&2;"6"4G"4V"4K;'<7(// <#K11DE intreturnNone) rlowerr2findlistranger- enumerater=)rrrpositionr2query_locationr5r6letter last_indexr/indexlocationr@rArBrCs @@@@rrFuzzySearch._match^sq-/""!)IKKME   &^^E2N5#e*1LMNGi)I4FSCP  '.NFY&0J#%I  # #I .E(~~f<<8C  * 1 & )~~f<<8C  |a'H/-/5z  F F B'G +W4 4(s D E$AE$)rrN)F)rboolrrErFrG)rstrrrUrFztuple[float, Sequence[int]])rrUrFzfrozenset[int])rrUr/z Sequence[int]rFfloat)rrUrrUrFz%Iterable[tuple[float, Sequence[int]]]) __name__ __module__ __qualname____firstlineno____doc__rr" classmethodrr)r2r__static_attributes__r;rrr r s{ &+  AI  "  ;>    &tSS69595%(95 .95rr c\rSrSrSrSSS.S Sjjr\SSj5r\SSj5r\SS j5r SS jr SS jr S r g)MatcherzA fuzzy matcher.NF) match_stylerc`XlUc [SS9OUUlX0l[ 5Ulg)zInitialise the fuzzy matching object. Args: query: A query as typed in by the user. match_style: The style to use to highlight matched portions of a string. case_sensitive: Should matching be case sensitive? NT)reverse)_queryr _match_style_case_sensitiver fuzzy_search)rrrars rrMatcher.__init__s- 3>3FE$/K-'MrcUR$)zThe query string to look for.)rdrs rr Matcher.querys{{rcUR$)zBThe style that will be used to highlight hits in the matched text.)rerjs rraMatcher.match_styles   rcUR$)zIs this matcher case sensitive?)rfrjs rrMatcher.case_sensitives###rcTURRURU5S$)zMatch the candidate against the query. Args: candidate: Candidate string to match against the query. Returns: Strength of the match from 0 to 1. r)rgr"r)rrs rr" Matcher.matchs&  &&tzz9=a@@rc[R"U5nURRURU5up4U(dU$UH;nXR 5(aMUR URXUS-5nM= U$)zHighlight the candidate with the fuzzy match. Args: candidate: The candidate string to match against the query. Returns: A [`Text`][rich.text.Text] object with highlighted matches. r,)r from_markuprgr"risspacestylizere)rrcontentr2r5r6s r highlightMatcher.highlightsw%%i0**00YGNF$,,..!//$*;*;VaZPr)rfrerdrg)rrUraz Style | NonerrTrFrG)rFrU)rFr )rFrT)rrUrFrV)rrUrFr ) rWrXrYrZr[rpropertyrrarr"rwr]r;rrr_r_s %)$ **" *  *  *&!!$$ Arr___main__zfoo.barz foo/egg.bar)r[ __future__r functoolsroperatorrrertypingrr rich.reprrich textual.cacher textual.contentr textual.visualr r reprautor_rWrgr"r;rrrs#%"# A5A5H@@@F z=Ly-0r