git.ozlabs.org Git - ccan/blob - ccan/tdb2/test/run-enlarge_hash.c

   1 #include <ccan/tdb2/tdb.c>
   2 #include <ccan/tdb2/free.c>
   3 #include <ccan/tdb2/lock.c>
   4 #include <ccan/tdb2/io.c>
   5 #include <ccan/tdb2/check.c>
   6 #include <ccan/tap/tap.h>
   7 #include "logging.h"
   8
   9 /* We rig the hash so adjacent-numbered records always clash. */
  10 static uint64_t clash(const void *key, size_t len, uint64_t seed, void *priv)
  11 {
  12         return *(unsigned int *)key / 2;
  13 }
  14
  15 int main(int argc, char *argv[])
  16 {
  17         unsigned int i;
  18         struct tdb_context *tdb;
  19         unsigned int v;
  20         struct tdb_data key = { (unsigned char *)&v, sizeof(v) };
  21         struct tdb_data data = { (unsigned char *)&v, sizeof(v) };
  22         union tdb_attribute hattr = { .hash = { .base = { TDB_ATTRIBUTE_HASH },
  23                                                 .hash_fn = clash } };
  24         int flags[] = { TDB_INTERNAL, TDB_DEFAULT, TDB_NOMMAP,
  25                         TDB_INTERNAL|TDB_CONVERT, TDB_CONVERT,
  26                         TDB_NOMMAP|TDB_CONVERT };
  27
  28         hattr.base.next = &tap_log_attr;
  29
  30         plan_tests(sizeof(flags) / sizeof(flags[0]) * 11 + 1);
  31         for (i = 0; i < sizeof(flags) / sizeof(flags[0]); i++) {
  32                 tdb = tdb_open("run-enlarge-hash.tdb", flags[i],
  33                                O_RDWR|O_CREAT|O_TRUNC, 0600, &hattr);
  34                 ok1(tdb);
  35                 if (!tdb)
  36                         continue;
  37
  38                 /* Put a single entry in. */
  39                 v = 0;
  40                 ok1(tdb_store(tdb, key, data, TDB_INSERT) == 0);
  41                 enlarge_hash(tdb);
  42                 ok1(tdb_check(tdb, NULL, NULL) == 0);
  43
  44                 /* Put a non-clashing entry in. */
  45                 v = 2;
  46                 ok1(tdb_store(tdb, key, data, TDB_INSERT) == 0);
  47                 enlarge_hash(tdb);
  48                 ok1(tdb_check(tdb, NULL, NULL) == 0);
  49
  50                 /* Now, make a clash. */
  51                 v = 1;
  52                 ok1(tdb_store(tdb, key, data, TDB_INSERT) == 0);
  53                 enlarge_hash(tdb);
  54                 ok1(tdb_check(tdb, NULL, NULL) == 0);
  55
  56                 /* Clash at end. */
  57                 v = ((1 << tdb->header.v.hash_bits) - 1) * 2;
  58                 ok1(tdb_store(tdb, key, data, TDB_INSERT) == 0);
  59                 v++;
  60                 ok1(tdb_store(tdb, key, data, TDB_INSERT) == 0);
  61                 ok1(tdb_check(tdb, NULL, NULL) == 0);
  62                 enlarge_hash(tdb);
  63                 ok1(tdb_check(tdb, NULL, NULL) == 0);
  64
  65                 tdb_close(tdb);
  66         }
  67         ok1(tap_log_messages == 0);
  68         return exit_status();
  69 }