sysdesign-autocomplete-trie-fuzzy
CommunityFast, accurate autocomplete with safe moderation.
Design & Creative#autocomplete#moderation#latency#sampling#fuzzy-matching#weighted-trie#prefix-matching
Authordanilods
Version1.0.0
Installs0
System Documentation
What problem does it solve?
Design robust autocomplete systems using a weighted trie to deliver top-K prefix-matched suggestions with low latency, while integrating sampling, fuzzy matching, and content moderation to ensure safe, scalable user experiences.
Core Features & Use Cases
- Weighted-trie for top-K by prefix with per-node precomputation
- Query sampling to bound indexing and memory growth
- Fuzzy matching to handle typos and phonetics, including proper names
- Edge moderation to filter content before responding
- Atomic updates and capacity planning for production reliability
- Use case: e-commerce search suggestions with real-time feedback and safety controls
Quick Start
Provide a weighted-trie autocomplete design for real-time product name suggestions with per-node top-K and moderation.
Dependency Matrix
Required Modules
None requiredComponents
Standard package💻 Claude Code Installation
Recommended: Let Claude install automatically. Simply copy and paste the text below to Claude Code.
Please help me install this Skill: Name: sysdesign-autocomplete-trie-fuzzy Download link: https://github.com/danilods/matilha-sysdesign-pack/archive/main.zip#sysdesign-autocomplete-trie-fuzzy Please download this .zip file, extract it, and install it in the .claude/skills/ directory.
Agent Skills Search Helper
Install a tiny helper to your Agent, search and equip skill from 471,000+ vetted skills library on demand.