krisk/Fuse
Fuse
Fuse is a JavaScript fuzzy search library and client-side search engine designed to index and query JSON data. It provides utilities for approximate string matching and ranking results by relevance, allowing applications to perform fast filtering and searching of datasets without a dedicated backend.
The library distinguishes itself through a token-based search implementation that supports word-order independence and relevance weighting. It utilizes edit-distance scoring to handle typos and insertions, and employs a system of field weighting to prioritize matches in high-value data keys.
The project covers a broad range of search and indexing capabilities, including boolean-logic query parsing, nested data traversal via path notation, and character-level match indexing for visual highlighting. It also includes performance features such as index caching and worker-thread parallelization to process large datasets without blocking the main thread.
Features
- Fuzzy Search Engines - Provides a fuzzy search engine that splits multi-word queries into tokens and ranks results by term frequency.
- Client-Side Search Engines - Provides a complete client-side search engine for indexing and querying JSON data within the browser.
- Field Weighting - Assigns importance levels to different data keys to prioritize matches in high-value fields during sorting.
- JSON Path Searching - Implements searching for nested objects and arrays in JSON using path notation and weighted scoring.
- Nested Data Search Tools - Enables locating matches within deeply nested JSON objects or arrays using path notation.
- Query Tokenization - Splits multi-word queries into independent terms using regular expressions to support word-order independent matching.
- Token-Based Matching Systems - Splits queries into individual terms to support word-order independence and relevance weighting.
- Edit Distance Calculators - Uses edit distance calculations to determine the similarity between a query and a target string.
- Edit Distance Matchers - Provides an approximate string matching utility based on edit distance to handle typos.
- Approximate String Searching - Implements fuzzy matching that tolerates typos and character insertions by calculating edit distance.
- Field Weighting - Assigns importance levels to different data fields to prioritize matches in high-value keys.
- Relevance Scoring - Calculates relevance scores based on field weights and similarity to order search results.
- Word-Order Independent Execution - Splits multi-word queries into independent terms to ensure search results are word-order independent.
- Fuzzy Search Libraries - Provides a lightweight JavaScript library for approximate string matching and relevance-based ranking.
- Index Serialization - Builds a searchable representation of data that can be serialized and cached for reuse across sessions.
- Logical Search Operators - Supports advanced query syntax using specialized operators for exact, prefix, and inverse matches.
- Complex Search Querying - Enables complex filtering of JSON datasets using boolean operators and logical query patterns.
- Similarity Thresholds - Excludes matches that exceed a specific similarity score threshold to balance precision and fuzziness.
- Match Position Mapping - Tracks exact character positions of matches to enable precise visual highlighting in the UI.
- Tokenizers - Defines how text is split into tokens using regular expressions or locale-aware functions.
- Boolean Predicate Parsing - Implements parsing of boolean expressions to require or exclude specific text matches in queries.
- Query Path Traversals - Allows locating matches within deeply nested objects or arrays using path notation.
- Worker Thread Patterns - Distributes search tasks across background worker threads to maintain main-thread responsiveness.
- Term Matching Configurations - Allows configuring whether a record must match all query terms or any single term.
- Text Highlighting Utilities - Identifies character positions of matches to enable visual styling and highlighting of found text.
- Parallel Processing Workers - Uses background workers to process search tasks, preventing the browser's main thread from freezing.
- Utilities and Helpers - Lightweight fuzzy-search library for JavaScript.
Star history
How this analysis was created: This summary and feature list were written by an AI model that read the project's README and public documentation pages. Each feature links to the documentation it came from; stars, license and language come straight from the GitHub API. The model does not read the source code, and the analysis is refreshed when the project is re-analysed. Learn more on our About page.
