summaryrefslogtreecommitdiff
path: root/src/trie.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'src/trie.hpp')
-rw-r--r--src/trie.hpp79
1 files changed, 0 insertions, 79 deletions
diff --git a/src/trie.hpp b/src/trie.hpp
deleted file mode 100644
index 3e65a1a..0000000
--- a/src/trie.hpp
+++ /dev/null
@@ -1,79 +0,0 @@
-/*
- 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 I/O project.
-
- Crossroads I/O is free software; you can redistribute it and/or modify it
- under the terms of the GNU Lesser General Public License as published by
- the Free Software Foundation; either version 3 of the License, or
- (at your option) any later version.
-
- Crossroads 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
- GNU Lesser General Public License for more details.
-
- You should have received a copy of the GNU Lesser General Public License
- along with this program. If not, see <http://www.gnu.org/licenses/>.
-*/
-
-#ifndef __XS_TRIE_HPP_INCLUDED__
-#define __XS_TRIE_HPP_INCLUDED__
-
-#include <stddef.h>
-
-#include "stdint.hpp"
-
-namespace xs
-{
-
- class trie_t
- {
- public:
-
- trie_t ();
- ~trie_t ();
-
- // Add key to the trie. Returns true if this is a new item in the trie
- // rather than a duplicate.
- bool add (unsigned char *prefix_, size_t size_);
-
- // Remove key from the trie. Returns true if the item is actually
- // removed from the trie.
- bool rm (unsigned char *prefix_, size_t size_);
-
- // Check whether particular key is in the trie.
- bool check (unsigned char *data_, size_t size_);
-
- // Apply the function supplied to each subscription in the trie.
- void apply (void (*func_) (unsigned char *data_, size_t size_,
- void *arg_), void *arg_);
-
- private:
-
- void apply_helper (
- 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;
- } next;
-
- trie_t (const trie_t&);
- const trie_t &operator = (const trie_t&);
- };
-
-}
-
-#endif
-