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

Project Activity

See All Activity >

License

MIT License

Follow Triepocalypse

Triepocalypse Web Site

Other Useful Business Software
AI-powered service management for IT and enterprise teams Icon
AI-powered service management for IT and enterprise teams

Enterprise-grade ITSM, for every business

Give your IT, operations, and business teams the ability to deliver exceptional services—without the complexity. Maximize operational efficiency with refreshingly simple, AI-powered Freshservice.
Try it Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Triepocalypse!

Additional Project Details

Intended Audience

Developers

Programming Language

C#

Related Categories

C# Algorithms, C# Typing Games

Registered

2015-04-10