trie.hpp 2.13 KB
Newer Older
1
/*
2
    Copyright (c) 2007-2014 Contributors as noted in the AUTHORS file
3 4 5 6

    This file is part of 0MQ.

    0MQ is free software; you can redistribute it and/or modify it under
7
    the terms of the GNU Lesser General Public License as published by
8 9 10 11 12 13
    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
14
    GNU Lesser General Public License for more details.
15

16
    You should have received a copy of the GNU Lesser General Public License
17 18 19
    along with this program.  If not, see <http://www.gnu.org/licenses/>.
*/

20 21
#ifndef __ZMQ_TRIE_HPP_INCLUDED__
#define __ZMQ_TRIE_HPP_INCLUDED__
22 23 24 25 26 27 28 29

#include <stddef.h>

#include "stdint.hpp"

namespace zmq
{

30
    class trie_t
31 32 33
    {
    public:

34 35
        trie_t ();
        ~trie_t ();
36

37 38 39 40 41 42
        //  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.
43
        bool rm (unsigned char *prefix_, size_t size_);
44 45

        //  Check whether particular key is in the trie.
46 47
        bool check (unsigned char *data_, size_t size_);

48 49 50 51
        //  Apply the function supplied to each subscription in the trie.
        void apply (void (*func_) (unsigned char *data_, size_t size_,
            void *arg_), void *arg_);

52 53
    private:

54 55 56 57
        void apply_helper (
            unsigned char **buff_, size_t buffsize_, size_t maxbuffsize_,
            void (*func_) (unsigned char *data_, size_t size_, void *arg_),
            void *arg_);
58
        bool is_redundant () const;
59

60 61
        uint32_t refcnt;
        unsigned char min;
62
        unsigned short count;
63
        unsigned short live_nodes;
64
        union {
65 66
            class trie_t *node;
            class trie_t **table;
67
        } next;
68 69

        trie_t (const trie_t&);
70
        const trie_t &operator = (const trie_t&);
71 72 73 74 75 76
    };

}

#endif