summaryrefslogtreecommitdiff
path: root/src/trie.hpp
diff options
context:
space:
mode:
authorMartin Sustrik <sustrik@250bpm.com>2010-08-28 13:26:19 +0200
committerMartin Sustrik <sustrik@250bpm.com>2010-08-28 13:26:19 +0200
commit6ec783e7023b4c4d4d10a3870b4c560684ae7069 (patch)
tree6070c482124ab2114a73bcdf18799f7846d1fc3e /src/trie.hpp
parentbeea535f9d7ff210ea035de190c0d87184ee1963 (diff)
prefix_tree_t renamed to trie_t
Diffstat (limited to 'src/trie.hpp')
-rw-r--r--src/trie.hpp58
1 files changed, 58 insertions, 0 deletions
diff --git a/src/trie.hpp b/src/trie.hpp
new file mode 100644
index 0000000..c085a41
--- /dev/null
+++ b/src/trie.hpp
@@ -0,0 +1,58 @@
+/*
+ Copyright (c) 2007-2010 iMatix Corporation
+
+ This file is part of 0MQ.
+
+ 0MQ is free software; you can redistribute it and/or modify it under
+ the terms of the Lesser GNU General Public License as published by
+ the Free Software Foundation; either version 3 of the License, or
+ (at your option) any later version.
+
+ 0MQ is distributed in the hope that it will be useful,
+ but WITHOUT ANY WARRANTY; without even the implied warranty of
+ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ Lesser GNU General Public License for more details.
+
+ You should have received a copy of the Lesser GNU General Public License
+ along with this program. If not, see <http://www.gnu.org/licenses/>.
+*/
+
+#ifndef __ZMQ_TRIE_HPP_INCLUDED__
+#define __ZMQ_TRIE_HPP_INCLUDED__
+
+#include <stddef.h>
+
+#include "stdint.hpp"
+
+namespace zmq
+{
+
+ class trie_t
+ {
+ public:
+
+ trie_t ();
+ ~trie_t ();
+
+ void add (unsigned char *prefix_, size_t size_);
+ bool rm (unsigned char *prefix_, size_t size_);
+ bool check (unsigned char *data_, size_t size_);
+
+ private:
+
+ uint32_t refcnt;
+ unsigned char min;
+ unsigned char count;
+ union {
+ class trie_t *node;
+ class trie_t **table;
+ } next;
+
+ trie_t (const trie_t&);
+ void operator = (const trie_t&);
+ };
+
+}
+
+#endif
+