Staffan Gimåker
bc4d1b6002
Fixed segfault bug sometimes happening when pruning the trie/mtrie.
...
The cause behind the segfault was next.node being deleted but count still
being non-zero.
Signed-off-by: Staffan Gimåker <staffan@spotify.com>
2012-01-26 14:12:11 +01:00
Staffan Gimåker
19129edc60
Prune redundant nodes in the trie.
...
Signed-off-by: Staffan Gimåker <staffan@spotify.com>
2012-01-03 16:24:44 +01:00
Martin Sustrik
bb66f3cc3b
Bug in trie fixed (issue 277)
...
When there were both '0' and '255' subnodes in (mtrie)
the removal of the node resulted in an infinite loop.
Fixed.
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-11-05 16:05:18 +01:00
Martin Sustrik
8e21d64c97
Copyright dates adjusted to reflect reality
...
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-11-01 18:06:11 +01:00
Martin Sustrik
ac7717b7b3
250bpm copyrights added
...
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-10-31 16:20:30 +01:00
Martin Sustrik
0b59866a84
Patches from sub-forward branch incorporated
...
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-05-30 10:07:34 +02:00
Martin Sustrik
18b9ebea32
The copyrights in file headers updated.
...
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-03-02 16:30:40 +01:00
Martin Sustrik
43e8868875
Added explicit error message in case of memory exhaustion
...
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-02-22 16:23:36 +01:00
Martin Sustrik
b358df9fff
Name of "GNU Lesser Public License" corrected.
...
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2010-10-30 15:08:28 +02:00
Martin Sustrik
0a1f7e3524
Merge branch 'maint'
...
* maint:
Prior to this patch prefix_tree asserts.
Fix for signaler_t on HP-UX and AIX platforms
Mikael Kjaer added to AUTHORS
Conflicts:
src/trie.cpp
2010-09-02 08:07:40 +02:00
Martin Sustrik
6ec783e702
prefix_tree_t renamed to trie_t
2010-08-28 13:26:19 +02:00
