Implementation of Radix tree for NAT

src/radixtree.h

@@ -0,0 +1,39 @@
+/*
+ *  WrapSix
+ *  Copyright (C) 2008-2010  Michal Zima <xhire@mujmalysvet.cz>
+ *
+ *  This program is free software: you can redistribute it and/or modify
+ *  it under the terms of the GNU Affero General Public License as
+ *  published by the Free Software Foundation, either version 3 of the
+ *  License, or (at your option) any later version.
+ *
+ *  This program 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 Affero General Public License for more details.
+ *
+ *  You should have received a copy of the GNU Affero General Public License
+ *  along with this program.  If not, see <http://www.gnu.org/licenses/>.
+ */
+
+#define CHUNK_SIZE	6
+#define ARRAY_SIZE	64	/* 2 ^ CHUNK_SIZE */
+
+typedef struct radixtree {
+	void *array[ARRAY_SIZE];
+	unsigned int count;
+} radixtree_t;
+
+radixtree_t *radixtree_create();
+void radixtree_destroy(radixtree_t *t, unsigned char depth);
+void radixtree_insert(radixtree_t *root,
+		      unsigned char *(chunker)(void *data, unsigned char *count),
+		      void *search_data, void *data);
+void radixtree_delete(radixtree_t *root,
+		      unsigned char *(chunker)(void *data, unsigned char *count),
+		      void *data);
+radixtree_t *radixtree_lookup(radixtree_t *root,
+		      unsigned char *(chunker)(void *data, unsigned char *count),
+		      void *data);
+unsigned char *radixtree_outgoing_chunker(void *data, unsigned char *count);
+unsigned char *radixtree_incoming_chunker(void *data, unsigned char *count);