The typing game Typocalypse (https://code.google.com/p/typocalypse/source/browse/#hg/Trie) used a trie data structure which has been linked to separately from the game and has been of separate interest for some years now. It has now been given its own repository.
A trie is a data structure used to find strings from their prefixes. After having stored strings in the trie, the trie will efficiently find all the strings which start with a particular prefix.
Project was developed using C# on MonoDevelop.
Features
- Map strings to generic values
- Add/Remove/Modify values
- Implements IDictionary<> interface
- Returns all string-value pairs (or just strings or values) whose string starts with a particular prefix
- Serializable
- Includes comprehensive unit tests
- Mono compatible
License
MIT LicenseFollow Triepocalypse
You Might Also Like
Learn Amp is the complete People Development Hub. Weaving together learning, community, and talent development to power performance. Enabling modern companies to balance people-led and company-led learning, and align individual progression with collective goals. Technology on its own is not a silver bullet. Get software with a service (SwaS) through our expert coaching and advisory services. Our consultative approach has led to a 96% retention rate of happy customers. Speak to us to find out more and join future-thinking organizations like Metro Bank, GAIL's Bakery and Specsavers in consolidating and replacing their tech stack with Learn Amp. Platform packages are flexible and scalable. LEARN; combine engaging LXP and powerful LMS tools. CONNECT; drive higher engagement and better knowledge transfer with cutting edge social features. DEVELOP; improve and measure competencies and connect the right people to the right skills learning; integrate and align performance with L&D goals
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of Triepocalypse!