SearchBox: Change to the Dice-Sørensen coefficient

[Dlurak]

Description

• Change to Dice-Sørensen coefficient for the searchbox sorting on stars and presets
• this algorithm is way slower then the old match(str1, str2).length way of doing things. So I significantly optimized getPresetOptions function
• The new dependency is of minimal size, very fast and overall a good way to use the dice coefficient in javascript. It even includes types.

[vercel]

The latest updates on your projects. Learn more about Vercel for Git ↗︎

Name	Status	Preview	Updated (UTC)
osmapp	✅ Ready (Inspect)	Visit Preview	Oct 8, 2024 9:34am

[zbycz]

Looks ok. Thanks for the reasoning behind the dependency.

It looks working, though I don't see the enhancement much. Does it basically works like before? Could you perhaps supply some test stars JSON and queries which you think are better?

btw, One thing I would expecially like is to match the whole substring with bigger rank boost. Eg. for "lom" it is first, but "lom k" should be even more prominent, but is no. Also I know this was there before.

lom	lom k

[Dlurak]

The dice coefficient is more resistant to small typos and works great with multiple words. I don't know how to resolve your issue

[zbycz]

The dice coefficient is more resistant to small typos and works great with multiple words. I don't know how to resolve your issue

Ok, lets' leave it for later 👌

[Dlurak]

So this pr is fine for merging?

[zbycz]

Yes, lets test it out in prod.