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
Compliant and Reliable File Transfers Backed by Top Security Certifications Icon
Compliant and Reliable File Transfers Backed by Top Security Certifications

Cerberus FTP Server delivers SOC 2 Type II certified security and FIPS 140-2 validated encryption.

Stop relying on non-certified, legacy file transfer tools that creak under the weight of modern security demands. Get full audit trails, advanced access controls and more supported by an award-winning team of experts. Start your free 25-day trial today.
Start Free Trial
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