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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
| | 1.0.1 2014/01/28
- Update license to LGPLv2.1+
- missing CHAR_BIT macro for some platforms
1.0 2012/10/05
- Add Patricia#nodes methods to return all nodes as a Hash
0.09 2012/07/18
- fix bounds error leading to "invalid prefix" exceptions
0.08 2011/08/12
- IPv6 support: Patricia.new(:AF_INET6)
- minor internal cleanups and speedups
0.07 2010/09/23
- fix segfault from unpredictable GC ordering
when node objects outlive the trees they come from
0.06 2010/09/14
- rely on Ruby GC for allocations/free
no need to explicitly destroy objects anymore
- Ruby 1.9.2 C API compatibility
- allow creation of subclasses of Patricia class
- non-String objects may be stored as node-data
- Patricia::Node objects are returned when match succeeds
It's no longer possible to call tree methods on node
objects and cause segfaults.
- Patricia#show_nodes may be given a custom IO-like object
- sync docs with remove, match_best and match_exact behavior
- ArgumentError is raised for invalid addresses
no more assertion failures for bad addresses
- Patricia#show_nodes and Patricia#num_nodes no longer
segfaults on empty trees
0.05 2010/03/12
- reorganized directory layout
no chance of accidentally having 'extconf' in the require path
0.04 2008/2/19
- fixed the bug of "clear" method (destroy)
node data were not cleared correctly
- fixed the memory leak in search methods
I had to clear the prefix instances
0.03 2008/2/17
- fixed the bug of allocating user_data strings
0.02 2008/1/31
- fixed the bug of printing prefix for 64-bit architecture
from Aki Nakao
0.01 2007/11/16
- the first version
|