tdb: add test for tdb_summary
[ccan] / ccan / tdb / test / run-corrupt.c
1 #define _XOPEN_SOURCE 500
2 #include <ccan/tdb/tdb.h>
3 #include <ccan/tdb/io.c>
4 #include <ccan/tdb/tdb.c>
5 #include <ccan/tdb/lock.c>
6 #include <ccan/tdb/freelist.c>
7 #include <ccan/tdb/traverse.c>
8 #include <ccan/tdb/transaction.c>
9 #include <ccan/tdb/error.c>
10 #include <ccan/tdb/open.c>
11 #include <ccan/tdb/check.c>
12 #include <ccan/tdb/hash.c>
13 #include <ccan/tap/tap.h>
14 #include <stdlib.h>
15 #include <err.h>
16 #include "logging.h"
17
18 static int check(TDB_DATA key, TDB_DATA data, void *private)
19 {
20         unsigned int *sizes = private;
21
22         if (key.dsize > strlen("hello"))
23                 return -1;
24         if (memcmp(key.dptr, "hello", key.dsize) != 0)
25                 return -1;
26
27         if (data.dsize != strlen("world"))
28                 return -1;
29         if (memcmp(data.dptr, "world", data.dsize) != 0)
30                 return -1;
31
32         sizes[0] += key.dsize;
33         sizes[1] += data.dsize;
34         return 0;
35 }
36
37 static void tdb_flip_bit(struct tdb_context *tdb, unsigned int bit)
38 {
39         unsigned int off = bit / CHAR_BIT;
40         unsigned char mask = (1 << (bit % CHAR_BIT));
41
42         if (tdb->map_ptr)
43                 ((unsigned char *)tdb->map_ptr)[off] ^= mask;
44         else {
45                 unsigned char c;
46                 if (pread(tdb->fd, &c, 1, off) != 1)
47                         err(1, "pread");
48                 c ^= mask;
49                 if (pwrite(tdb->fd, &c, 1, off) != 1)
50                         err(1, "pwrite");
51         }
52 }
53
54 static void check_test(struct tdb_context *tdb)
55 {
56         TDB_DATA key, data;
57         unsigned int i, verifiable, corrupt, sizes[2], dsize, ksize;
58
59         ok1(tdb_check(tdb, NULL, NULL) == 0);
60         
61         key.dptr = (void *)"hello";
62         data.dsize = strlen("world");
63         data.dptr = (void *)"world";
64
65         /* Key and data size respectively. */
66         dsize = ksize = 0;
67
68         /* 5 keys in hash size 2 means we'll have multichains. */
69         for (key.dsize = 1; key.dsize <= 5; key.dsize++) {
70                 ksize += key.dsize;
71                 dsize += data.dsize;
72                 if (tdb_store(tdb, key, data, TDB_INSERT) != 0)
73                         abort();
74         }
75
76         /* This is how many bytes we expect to be verifiable. */
77         /* From the file header. */
78         verifiable = strlen(TDB_MAGIC_FOOD) + 1
79                 + 2 * sizeof(uint32_t) + 2 * sizeof(tdb_off_t)
80                 + 2 * sizeof(uint32_t);
81         /* From the free list chain and hash chains. */
82         verifiable += 3 * sizeof(tdb_off_t);
83         /* From the record headers & tailer */
84         verifiable += 5 * (sizeof(struct tdb_record) + sizeof(uint32_t));
85         /* The free block: we ignore datalen, keylen, full_hash. */
86         verifiable += sizeof(struct tdb_record) - 3*sizeof(uint32_t) +
87                 sizeof(uint32_t);
88         /* Our check function verifies the key and data. */
89         verifiable += ksize + dsize;
90
91         /* Flip one bit at a time, make sure it detects verifiable bytes. */
92         for (i = 0, corrupt = 0; i < tdb->map_size * CHAR_BIT; i++) {
93                 tdb_flip_bit(tdb, i);
94                 memset(sizes, 0, sizeof(sizes));
95                 if (tdb_check(tdb, check, sizes) != 0)
96                         corrupt++;
97                 else if (sizes[0] != ksize || sizes[1] != dsize)
98                         corrupt++;
99                 tdb_flip_bit(tdb, i);
100         }
101         ok(corrupt == verifiable * CHAR_BIT, "corrupt %u should be %u",
102            corrupt, verifiable * CHAR_BIT);
103 }
104
105 int main(int argc, char *argv[])
106 {
107         struct tdb_context *tdb;
108
109         plan_tests(4);
110         /* This should use mmap. */
111         tdb = tdb_open_ex("run-corrupt.tdb", 2, TDB_CLEAR_IF_FIRST,
112                           O_CREAT|O_TRUNC|O_RDWR, 0600, &taplogctx, NULL);
113
114         if (!tdb)
115                 abort();
116         check_test(tdb);
117         tdb_close(tdb);
118
119         /* This should not. */
120         tdb = tdb_open_ex("run-corrupt.tdb", 2, TDB_CLEAR_IF_FIRST|TDB_NOMMAP,
121                           O_CREAT|O_TRUNC|O_RDWR, 0600, &taplogctx, NULL);
122
123         if (!tdb)
124                 abort();
125         check_test(tdb);
126         tdb_close(tdb);
127
128         return exit_status();
129 }