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. == 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.