From c1fc7c4a0ef0faf941a57e8eb6ffdc247ffb7129 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Staffan=20Gim=C3=A5ker?= Date: Thu, 16 Feb 2012 10:02:27 +0900 Subject: Prune redundant nodes in the trie. MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Staffan Gimåker --- src/trie.hpp | 3 +++ 1 file changed, 3 insertions(+) (limited to 'src/trie.hpp') 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; -- cgit v1.2.3