adopt fuzzy search algorithm

alvinhochun / chrome-bookmark-search

The nice simple Bookmark Search extension for Chrome.

BSD 2-Clause "Simplified" License

113 stars 24 forks source link

adopt fuzzy search algorithm #2

Open cyyuen opened 10 years ago

cyyuen commented 10 years ago

adopt a full Bitap (fuzzy search) algorithm algorithm, fuse.js (http://kiro.me/projects/fuse.html)

alvinhochun commented 6 years ago

Do you have to put all the bookmarks in an array though? That seems inefficient.

bbottema commented 3 years ago

Please optimize for performance only if you have performance issues. Meanwhile, fuzzy search has been sorely missing for years now.

However, it is not clear to me how this works. Basically personally I would like see a search similar to how Jetbrains' IDE's work (like IntelliJ), basically doing a regex match where every whitespace and boundary character typed is replaced with ".*?"