From e4b3b1e90d20594d124d01682bc43ab59a01c6e2 Mon Sep 17 00:00:00 2001
From: Rusty Russell <rusty@rustcorp.com.au>
Date: Sun, 26 Sep 2010 17:01:22 +0930
Subject: [PATCH] tdb2: another test.

---
 ccan/tdb2/test/run-30-exhaust-before-expand.c | 84 +++++++++++++++++++
 1 file changed, 84 insertions(+)
 create mode 100644 ccan/tdb2/test/run-30-exhaust-before-expand.c

diff --git a/ccan/tdb2/test/run-30-exhaust-before-expand.c b/ccan/tdb2/test/run-30-exhaust-before-expand.c
new file mode 100644
index 00000000..5338d564
--- /dev/null
+++ b/ccan/tdb2/test/run-30-exhaust-before-expand.c
@@ -0,0 +1,84 @@
+#include <ccan/tdb2/tdb.c>
+#include <ccan/tdb2/free.c>
+#include <ccan/tdb2/lock.c>
+#include <ccan/tdb2/io.c>
+#include <ccan/tdb2/check.c>
+#include <ccan/tdb2/hash.c>
+#include <ccan/tap/tap.h>
+#include <err.h>
+#include "logging.h"
+
+static uint64_t fixedhash(const void *key, size_t len, uint64_t seed, void *p)
+{
+	return hash64_stable((const unsigned char *)key, len,
+			     *(uint64_t *)p);
+}
+
+int main(int argc, char *argv[])
+{
+	unsigned int i, j;
+	struct tdb_context *tdb;
+	int flags[] = { TDB_INTERNAL, TDB_DEFAULT, TDB_NOMMAP,
+			TDB_INTERNAL|TDB_CONVERT, TDB_CONVERT,
+			TDB_NOMMAP|TDB_CONVERT };
+	uint64_t seed = 0;
+	union tdb_attribute fixed_hattr
+		= { .hash = { .base = { TDB_ATTRIBUTE_HASH },
+			      .hash_fn = fixedhash,
+			      .hash_private = &seed } };
+
+	fixed_hattr.base.next = &tap_log_attr;
+	plan_tests(sizeof(flags) / sizeof(flags[0]) * 5 + 1);
+
+	for (i = 0; i < sizeof(flags) / sizeof(flags[0]); i++) {
+		tdb_off_t free[BUCKETS_FOR_ZONE(INITIAL_ZONE_BITS) + 1];
+		bool all_empty;
+		TDB_DATA k, d;
+
+		k.dptr = (void *)&j;
+		k.dsize = sizeof(j);
+
+		tdb = tdb_open("run-30-exhaust-before-expand.tdb", flags[i],
+			       O_RDWR|O_CREAT|O_TRUNC, 0600, &tap_log_attr);
+		ok1(tdb);
+		if (!tdb)
+			continue;
+
+		/* We don't want the hash to expand, so we use one alloc to
+		 * chew up over 90% of the space first. */
+		j = -1;
+		d.dsize = (1 << INITIAL_ZONE_BITS) * 9 / 10;
+		d.dptr = malloc(d.dsize);
+		ok1(tdb_store(tdb, k, d, TDB_INSERT) == 0);
+		ok1(tdb->map_size == sizeof(struct tdb_header)
+		    + (1 << INITIAL_ZONE_BITS)+1);
+
+		/* Insert minimal-length records until we add a zone. */ 
+		for (j = 0;
+		     tdb->map_size == sizeof(struct tdb_header)
+			     + (1 << INITIAL_ZONE_BITS)+1;
+		     j++) {
+			if (tdb_store(tdb, k, k, TDB_INSERT) != 0)
+				err(1, "Failed to store record %i", j);
+		}
+
+		/* Now, free list should be completely exhausted in zone 0 */
+		ok1(tdb_read_convert(tdb,
+				     sizeof(struct tdb_header)
+				     + sizeof(struct free_zone_header),
+				     &free, sizeof(free)) == 0);
+
+		all_empty = true;
+		for (j = 0; j < sizeof(free)/sizeof(free[0]); j++) {
+			if (free[j]) {
+				diag("Free bucket %i not empty", j);
+				all_empty = false;
+			}
+		}
+		ok1(all_empty);
+		tdb_close(tdb);
+	}
+
+	ok1(tap_log_messages == 0);
+	return exit_status();
+}
-- 
2.39.2