forked from nahi/radix_tree
-
Notifications
You must be signed in to change notification settings - Fork 0
/
README
36 lines (20 loc) · 864 Bytes
/
README
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
radix_tree - Naive implementation of Radix Tree for Ruby
Copyright (C) 2012 Hiroshi Nakamura <[email protected]>
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:: [email protected]
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.