# farzher/fuzzysort

**Attribution required: if you use, quote, or summarise this content, you must credit and link back to [awesome-repositories.com](https://awesome-repositories.com/repository/farzher-fuzzysort).**

_How this analysis was created: the description and tags below were written by an AI model that read this project's README and public documentation pages; stars, license and language come straight from the GitHub API. The model does not read the source code._

4,302 stars · 162 forks · JavaScript · MIT

## Links

- GitHub: https://github.com/farzher/fuzzysort
- Homepage: https://rawgit.com/farzher/fuzzysort/master/test/test.html
- awesome-repositories: https://awesome-repositories.com/repository/farzher-fuzzysort.md

## Topics

`filter` `fuzzy` `javascript` `search` `sublime`

## Description

fuzzysort is a JavaScript library for performing approximate string matching and ranking results. It functions as a string matching engine and weighted search utility designed to identify approximate matches within text and object lists.

The library features a pre-indexed search implementation that processes target strings into an optimized format to accelerate repeated lookups. It supports weighted object retrieval, allowing users to search through lists of objects by matching multiple keys and applying custom weights to prioritize specific fields.

The engine provides capabilities for search result highlighting by identifying the exact positions of matched characters. It further utilizes a weighted scoring system to rank results based on relevance.

## Tags

### Software Engineering & Architecture

- [Approximate String Searching](https://awesome-repositories.com/f/software-engineering-architecture/string-matching-algorithms/approximate-string-searching.md) — Provides approximate string matching to help users find items despite typos or partial input.
- [Approximate Matching Tools](https://awesome-repositories.com/f/software-engineering-architecture/string-matching-algorithms/approximate-matching-tools.md) — Functions as an engine for identifying the best approximate matches within text.
- [Bitmask-Based String Matching](https://awesome-repositories.com/f/software-engineering-architecture/bitmask-based-string-matching.md) — Implements bitmask-based character tracking to accelerate the filtering of potential string matches.
- [Linear-Time String Matching](https://awesome-repositories.com/f/software-engineering-architecture/pattern-matching-libraries/regex-pattern-matchers/linear-time-regex-matchers/linear-time-string-matching.md) — Processes target text in a single pass to identify match sequences with linear time complexity.

### Data & Databases

- [Pre-Processed Search Implementations](https://awesome-repositories.com/f/data-databases/search-indexing-technologies/search-indexing/search-and-indexing/pre-processed-search-implementations.md) — Uses a pre-processing mechanism on target strings to accelerate repeated lookups and reduce computation.
- [Multi-Key Object Search](https://awesome-repositories.com/f/data-databases/search-indexing/complex-search-querying/multi-key-object-search.md) — Allows searching within lists of objects by matching multiple keys with custom weightings. ([source](https://github.com/farzher/fuzzysort))
- [Pre-Processed Indices](https://awesome-repositories.com/f/data-databases/search-indexing/pre-processed-indices.md) — Transforms target strings into an optimized internal format to reduce computation during repeated queries.
- [Multi-Key Weighted Ranking](https://awesome-repositories.com/f/data-databases/storage-engines/key-value/multi-key-weighted-ranking.md) — Ranks objects by aggregating scores from multiple fields using configurable priority multipliers.
- [Search Result Optimizations](https://awesome-repositories.com/f/data-databases/search-indexing-technologies/search-indexing/search-information-retrieval/matching-ranking-logic/search-result-optimizations.md) — Accelerates repeated search lookups by pre-processing target strings into a specialized format. ([source](https://github.com/farzher/fuzzysort/blob/master/README.md))

### Development Tools & Productivity

- [Match Position Mapping](https://awesome-repositories.com/f/development-tools-productivity/character-level-text-processing/match-position-mapping.md) — Tracks the exact indices of matched characters to enable precise visual highlighting.
- [Search Lookup Optimizations](https://awesome-repositories.com/f/development-tools-productivity/search-lookup-optimizations.md) — Pre-processes string sets to enable rapid repeated searches with minimal computational lag.
- [Search Match Highlighting](https://awesome-repositories.com/f/development-tools-productivity/search-match-highlighting.md) — Visually emphasizes the exact characters that match a search query within the results.

### User Interface & Experience

- [Field Weighting](https://awesome-repositories.com/f/user-interface-experience/search-result-ranking/field-weighting.md) — Assigns different importance levels to various object fields to prioritize the most relevant results.
- [Relevance Scoring](https://awesome-repositories.com/f/user-interface-experience/search-result-ranking/relevance-scoring.md) — Calculates numerical relevance scores based on match precision and proximity to rank results.
- [Text Highlighting Utilities](https://awesome-repositories.com/f/user-interface-experience/text-highlighting-utilities.md) — Identifies and marks the exact positions of matched characters to visually distinguish them in the UI. ([source](https://github.com/farzher/fuzzysort/blob/master/README.md))

### Web Development

- [Fuzzy Search Libraries](https://awesome-repositories.com/f/web-development/fuzzy-search-libraries.md) — Implements approximate string matching and weighted relevance ranking for JavaScript datasets.