New datastructures:

 + Chunked array
 + Hash table (open addressing)

Constify parameter to parserutils_stack_push

svn path=/trunk/libparserutils/; revision=5850

1 files changed, 56 insertions, 0 deletions

diff --git a/test/hash.c b/test/hash.c
new file mode 100644
index 0000000..3eceeae
--- /dev/null
+++ b/test/hash.c
@@ -0,0 +1,56 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+
+#include <parserutils/utils/hash.h>
+
+#include "testutils.h"
+
+extern void parserutils_hash_dump(parserutils_hash *hash);
+
+static void *myrealloc(void *ptr, size_t len, void *pw)
+{
+	UNUSED(pw);
+
+	return realloc(ptr, len);
+}
+
+int main(int argc, char **argv)
+{
+	parserutils_hash *hash;
+	uint8_t buf[256];
+
+	UNUSED(argc);
+	UNUSED(argv);
+
+	/* Seed buffer with printable ascii */
+	for (int i = 0; i < (int) sizeof(buf); i++) {
+		buf[i] = 97 + (int) (26.0 * (rand() / (RAND_MAX + 1.0)));
+	}
+	buf[sizeof(buf) - 1] = '\0';
+
+	assert(parserutils_hash_create(myrealloc, NULL, &hash) == 
+			PARSERUTILS_OK);
+
+	for (int i = 0; i < (int) sizeof(buf); i++) {
+		uint8_t *s = buf;
+
+		while (s - buf <= i) {
+			const parserutils_hash_entry *e;
+
+			parserutils_hash_insert(hash, 
+					s, (size_t) (sizeof(buf) - i), &e);
+
+			s++;
+		}
+	}
+
+//	parserutils_hash_dump(hash);
+
+	parserutils_hash_destroy(hash);
+
+	printf("PASS\n");
+
+	return 0;
+}
+