Substring search across repositories

[dsgibbons]

The search bar in the UI currently searches by exact string matches from the beginning of the repository name. Fuzzy matching would make it easier to find repositories through the UI. This is especially useful when we have hundreds of repositories.

Resource:
https://staging.us-east-1.lakefscloud.ninja/api/v1/repositories?prefix=nada&after=&amount=100

[hoac4]

The following search fields would also benefit from the ability to fuzzy search:

• Administration > Groups > [Select Group] > Group Memberships > Add Members > Find User
• Administration > Groups > [Select Group] > Attached Policies > Attach Policy > Find Policies

[nadavsteindler]

I'd like to sanity test this a bit in staging...
creating a new org, deploying the docker, creating many repos via script...
https://github.com/treeverse/lakeFS/actions/runs/12393706843/job/34595531361
https://treeverse-supreme-kingfish-suwr6m.us-east-1.lakefscloud.ninja/repositories

I created 1000 repos with groups of similar names
Results: it's fast- search is sub-second. Not noticeable slower than prefix search

[arielshaqed]

To be explicit: We implemented substring search. We do not have current plans to perform a "fuzzy" search.