Initial import of patriciatrie-c project

.gitignore

@@ -0,0 +1,4 @@
+*.o
+bin/
+*.tmproj
+*.DS_Store

Makefile

@@ -0,0 +1,13 @@
+
+# Compiler
+CC=gcc
+CFLAGS=-g -Wall -march=x86-64
+
+all : patricia_test
+
+patricia_test :
+	$(CC) $(CFLAGS) $(LDFLAGS) -o bin/patricia_test src/patricia_test.c src/patricia.c
+
+clean :
+	rm -f *.o bin/patricia_test
+	rm -rf bin/patricia_test.dSYM

README.md

@@ -0,0 +1,18 @@
+Overview
+========
+
+An implementation of a Patricia Trie (also known as a radix tree/trie or compact prefix tree) which is a data structure used for storing large numbers of strings in a compact manner. It allows for the quick search/lookup of a string, and it can be used to check whether or not a prefix exists in the tree.
+
+Compiling
+=========
+
+Run from the command line:
+
+    > make
+
+Running the test application
+============================
+
+Run from the command line:
+
+    > ./bin/patricia_trie