Compress wordlists for javascript web apps using packed trie algorithms.
Achieves approx. 50% compression while maintaining fast - O(1) - lookup speed.
See it in action here
- test performance of javascript trie algorithms in your browser using:
- fully client-side and portable - works offline, too!
- zero framework rubbish - pure vanilla javascript with zero overhead - tiny code with zero external dependencies
- responsive mobile-first layout
Read more about performance-first string lookups in javascript using tries here:
- Succinct Data Structures: Cramming 80,000 words into a Javascript file
- John Resig's Revised JavaScript Dictionary Search
- Create optimized wordlist data structures for mobile webapps
- Tamper - serialization protocol for categorical data
- Highly optimized Trie/DAWG dictionary builder and lookups
MIT License
Copyright 2017 Wiktor Jakubczyc