toflar/state-set-index
PHP implementation of the State Set Index algorithm for fast typo-tolerant (Levenshtein) similarity search over very large string sets with small indexes. Extends the paper with transposition support, caching snapshots, and pluggable alphabets/storage.
Adopt if:
findAcceptedStrings()) in exchange for speed.Look elsewhere if:
similar_text() or regex approach may suffice.AlphabetInterface implementation.For Executives: *"This package lets us ship fuzzy search features 10x faster than building from scratch. For example:
For Engineering: *"Key advantages:
InMemoryDataStore for Redis or DB storage if needed. UTF-8 alphabet covers 99% of real-world cases.Config(6, 4) for your dataset (we can benchmark this).
Proposal: Use it for [autocomplete/search feature] and compare against our current solution in a spike."*For Data Teams: *"This solves two pain points:
How can I help you explore Laravel packages today?