Comments (2)
+1 to this. I'm building a doc generator with searching support and it will be very helpful to build search index in compile-time.
from fuse.
Fuse is an online search algorithm. It will loop over every character of every entry on every search. There is no preparation step of building a search index.
In general it is hard to do such a preparation step for fuzzy searching using edit distance. You basically have to pre-compute spelling error then put those errors in an exact search index. And it takes a tons of memory and some loading time hit. And to mitigate that it's customary to limit index to like 2 or 3 error in the words.
If you need somehting with a preparation phase you can look at fuzzyset.js. It use n-gram instead of edit distance.
from fuse.
Related Issues (20)
- Order of matching characters HOT 2
- Exclusion pattern not working in extended search HOT 3
- Fuse Bundle size issue HOT 3
- Would like to add more positioning information to `includeMatches` HOT 1
- Exact matching not working HOT 4
- Cannot find 'Syrup' with 'srp' HOT 1
- How to return actual characters matched HOT 1
- Deno docs are outdated HOT 1
- Dark mode in the docs HOT 1
- How to set prioritize exact matches when using dynamic weights for object property based search? HOT 1
- Add option to ignore diacritics HOT 4
- Unintuitive search results HOT 1
- can fuse.js support in langchain project,it may be good chain tool for ai llm models HOT 1
- Create a flag emptyGetsAll HOT 3
- Score appears to be unreliable for matches at start of string HOT 2
- Question, or bug on live demo page HOT 2
- How Fuse match is different from diff-match-patch HOT 1
- How can I use this module in chrome extension? HOT 1
- Incorrect indices of matched characters HOT 2
- Logical query with pattern without key HOT 2
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from fuse.