From 00b9a5dedeb47efd78aea59b579a4b5befba743a Mon Sep 17 00:00:00 2001 From: Martin Sustrik Date: Sun, 31 Jan 2010 20:14:30 +0100 Subject: ZMQII-51: Implement O(1) topic matching --- src/prefix_tree.hpp | 55 +++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 55 insertions(+) create mode 100644 src/prefix_tree.hpp (limited to 'src/prefix_tree.hpp') diff --git a/src/prefix_tree.hpp b/src/prefix_tree.hpp new file mode 100644 index 0000000..53c7c18 --- /dev/null +++ b/src/prefix_tree.hpp @@ -0,0 +1,55 @@ +/* + 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 . +*/ + +#ifndef __ZMQ_PREFIX_TREE_HPP_INCLUDED__ +#define __ZMQ_PREFIX_TREE_HPP_INCLUDED__ + +#include + +#include "stdint.hpp" + +namespace zmq +{ + + class prefix_tree_t + { + public: + + prefix_tree_t (); + ~prefix_tree_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 prefix_tree_t *node; + class prefix_tree_t **table; + } next; + }; + +} + +#endif + -- cgit v1.2.3