radix_tree - Naive implementation of Radix Tree for Ruby
Copyright (C) 2012 Hiroshi Nakamura <nahi@ruby-lang.org>

My intention is using Radix Tree instead of Hash for parsing external input
to avoid DoS via Algorithmic Complexity Attacks.


== Performance

* 20 times slower for 10 bytes key, 100000 elements insertion
* 10 times slower for 10 bytes key, 100000 elements retrieval


== TODO

See comments in lib/radix_tree.rb


== History

 * 1.0.0 - Initial release.
 * 1.1.0 - 1.8 support, speed/memory perf improvement.
 * 1.2.0 - Hash methods implemented by Leeheng. Thanks!


== Author

Name:: Hiroshi Nakamura
E-mail:: nahi@ruby-lang.org
Project web site:: http://github.com/nahi/radix_tree


== License

This program is copyrighted free software by Hiroshi Nakamura.  You can
redistribute it and/or modify it under the same terms of Ruby's license;
either the dual license version in 2003, or any later version.