dtrie.h

Go to the documentation of this file.

/*
 * $Id: dtrie.h 5237 2008-11-21 10:17:10Z henningw $
 *
 * Copyright (C) 2008 1&1 Internet AG
 *
 * This file is part of Kamailio, a free SIP server.
 *
 * Kamailio is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version
 *
 * Kamailio 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 General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License 
 * along with this program; if not, write to the Free Software 
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 */

#ifndef _DTRIE_H_
#define _DTRIE_H_


struct dtrie_node_t {
        struct dtrie_node_t **child; 
        void *data; 
};


typedef void(*dt_delete_func_t)(void *);


struct dtrie_node_t *dtrie_init(const unsigned int branches);


void dtrie_delete(struct dtrie_node_t *root, struct dtrie_node_t *node,
                dt_delete_func_t delete_payload, const unsigned int branches);


void dtrie_destroy(struct dtrie_node_t **root, dt_delete_func_t delete_payload,
                const unsigned int branches);


void dtrie_clear(struct dtrie_node_t *root, dt_delete_func_t delete_payload,
                const unsigned int branches);


int dtrie_insert(struct dtrie_node_t *root, const char *number, const unsigned int numberlen,
                void *data, const unsigned int dtrie_size);


unsigned int dtrie_size(const struct dtrie_node_t *root, const unsigned int branches);


unsigned int dtrie_loaded_nodes(const struct dtrie_node_t *root, const unsigned int branches);


unsigned int dtrie_leaves(const struct dtrie_node_t *root, const unsigned int branches);


void **dtrie_longest_match(struct dtrie_node_t *root, const char *number,
                const unsigned int numberlen, int *nmatchptr, const unsigned int branches);


void **dtrie_contains(struct dtrie_node_t *root, const char *number,
                const unsigned int numberlen, const unsigned int branches);


#endif