diff options
author | Staffan Gimåker <staffan@spotify.com> | 2012-02-16 10:02:27 +0900 |
---|---|---|
committer | Martin Sustrik <sustrik@250bpm.com> | 2012-02-16 10:02:27 +0900 |
commit | c1fc7c4a0ef0faf941a57e8eb6ffdc247ffb7129 (patch) | |
tree | 49fe59a482d418d9292da06c9653df2edadd3684 /src/trie.hpp | |
parent | 024e8b2d73237cf2a8e7e463b9b7c72764c00458 (diff) |
Prune redundant nodes in the trie.
Signed-off-by: Staffan Gimåker <staffan@spotify.com>
Diffstat (limited to 'src/trie.hpp')
-rw-r--r-- | src/trie.hpp | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/src/trie.hpp b/src/trie.hpp index 19aaa26..ba7e3d2 100644 --- a/src/trie.hpp +++ b/src/trie.hpp @@ -1,6 +1,7 @@ /* Copyright (c) 2009-2012 250bpm s.r.o. Copyright (c) 2007-2009 iMatix Corporation + Copyright (c) 2011-2012 Spotify AB Copyright (c) 2007-2011 Other contributors as noted in the AUTHORS file This file is part of Crossroads project. @@ -57,10 +58,12 @@ namespace xs unsigned char **buff_, size_t buffsize_, size_t maxbuffsize_, void (*func_) (unsigned char *data_, size_t size_, void *arg_), void *arg_); + bool is_redundant () const; uint32_t refcnt; unsigned char min; unsigned short count; + unsigned short live_nodes; union { class trie_t *node; class trie_t **table; |