* Add views support (not completely tested yet)

1 files changed, 32 insertions, 0 deletions

diff --git a/src/radix.h b/src/radix.h
new file mode 100644
index 000000000..46c6adb05
--- /dev/null
+++ b/src/radix.h
@@ -0,0 +1,32 @@
+#ifndef RADIX_H
+#define RADIX_H
+
+#include "config.h"
+#include "mem_pool.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;
+	memory_pool_t *pool;
+} radix_tree_t;
+
+
+radix_tree_t *radix_tree_create ();
+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