mirror of
https://github.com/donl/rmilter.git
synced 2026-05-26 22:06:53 -06:00
58 lines
2.2 KiB
C
58 lines
2.2 KiB
C
/*
|
|
* Copyright (c) 2007-2012, Vsevolod Stakhov
|
|
* All rights reserved.
|
|
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions are met:
|
|
* Redistributions of source code must retain the above copyright notice, this
|
|
* list of conditions and the following disclaimer. Redistributions in binary form
|
|
* must reproduce the above copyright notice, this list of conditions and the
|
|
* following disclaimer in the documentation and/or other materials provided with
|
|
* the distribution. Neither the name of the author nor the names of its
|
|
* contributors may be used to endorse or promote products derived from this
|
|
* software without specific prior written permission.
|
|
|
|
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
|
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
|
|
* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
|
* DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
|
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
|
|
* SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
|
|
* CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
|
|
* OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
*/
|
|
|
|
#ifndef RADIX_H
|
|
#define RADIX_H
|
|
|
|
#include "config.h"
|
|
|
|
#define RADIX_NO_VALUE (unsigned char)-1
|
|
|
|
typedef struct radix_node_s radix_node_t;
|
|
|
|
struct radix_node_s {
|
|
radix_node_t *right;
|
|
radix_node_t *left;
|
|
radix_node_t *parent;
|
|
unsigned char value;
|
|
};
|
|
|
|
|
|
typedef struct {
|
|
radix_node_t *root;
|
|
size_t size;
|
|
} radix_tree_t;
|
|
|
|
|
|
radix_tree_t *radix_tree_create(void);
|
|
int radix32tree_insert(radix_tree_t *tree,
|
|
uint32_t key, uint32_t mask, unsigned char value);
|
|
int radix32tree_delete(radix_tree_t *tree,
|
|
uint32_t key, uint32_t mask);
|
|
unsigned char radix32tree_find(radix_tree_t *tree, uint32_t key);
|
|
void radix_tree_free(radix_tree_t *tree);
|
|
|
|
#endif
|