h_lfsr.c revision 313498 
1/*-
2 * Copyright (c) 2015 The NetBSD Foundation, Inc.
3 * All rights reserved.
4 *
5 * This code is derived from software contributed to The NetBSD Foundation
6 * by Christos Zoulas.
7 *
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
10 * are met:
11 * 1. Redistributions of source code must retain the above copyright
12 *    notice, this list of conditions and the following disclaimer.
13 * 2. Redistributions in binary form must reproduce the above copyright
14 *    notice, this list of conditions and the following disclaimer in the
15 *    documentation and/or other materials provided with the distribution.
16 *
17 * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
18 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
19 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
20 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
21 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
22 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
23 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
24 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
25 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
26 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
27 * POSSIBILITY OF SUCH DAMAGE.
28 */
29#include <sys/cdefs.h>
30__RCSID("$NetBSD: h_lfsr.c,v 1.1 2015/11/18 18:35:35 christos Exp $");
31
32#include <stdio.h>
33#include <stdlib.h>
34#include <fcntl.h>
35#include <err.h>
36#include <string.h>
37#include <unistd.h>
38#include <db.h>
39
40#define MAXKEY 0xffff
41#ifdef DEBUG
42#define DPRINTF(...)	printf(__VA_ARGS__)
43#else
44#define DPRINTF(...)
45#endif
46
47static uint16_t
48next(uint16_t *cur)
49{
50        uint16_t lsb = *cur & 1;
51        *cur >>= 1;
52        *cur ^= (-lsb) & 0xB400u;
53	return *cur;
54}
55
56int
57main(int argc, char *argv[])
58{
59	char buf[65536];
60	char kb[256];
61	DBT key, val;
62	DB *db;
63	HASHINFO hi;
64	uint8_t c;
65	uint16_t len;
66	uint32_t pagesize = atoi(argv[1]);
67
68	memset(&hi, 0, sizeof(hi));
69	memset(buf, 'a', sizeof(buf));
70	hi.bsize = pagesize;
71	hi.nelem = 65536;
72	hi.ffactor = 128;
73
74	key.data = kb;
75	val.data = buf;
76
77	db = dbopen(NULL, O_CREAT|O_TRUNC|O_RDWR, 0, DB_HASH, &hi);
78	if (db == NULL)
79		err(EXIT_FAILURE, "dbopen");
80
81	len = 0xaec1;
82	for (size_t i = 0; i < MAXKEY; i++) {
83		key.size = (len & 0xff) + 1;
84		c = len >> 8;
85		memset(kb, c, key.size);
86		val.size = (next(&len) & 0xff) + 1;
87		switch ((*db->put)(db, &key, &val, R_NOOVERWRITE)) {
88		case 0:
89			DPRINTF("put %zu %zu %#x\n",
90			    key.size, val.size, c);
91			break;
92		case -1:
93			err(EXIT_FAILURE, "put error %zu %zu %#x",
94			    key.size, val.size, c);
95		case 1:
96			errx(EXIT_FAILURE, "put overwrite %zu %zu %#x",
97			    key.size, val.size, c);
98		default:
99			abort();
100		}
101	}
102
103	len = 0xaec1;
104	for (size_t i = 0; i < MAXKEY; i++) {
105		key.size = (len & 0xff) + 1;
106		c = len >> 8;
107		memset(kb, c, key.size);
108		next(&len);
109		switch ((*db->get)(db, &key, &val, 0)) {
110		case 0:
111			DPRINTF("get %zu %zu %#x\n",
112			    key.size, val.size, c);
113			break;
114		case -1:
115			err(EXIT_FAILURE, "get %zu %zu %#x",
116			    key.size, val.size, c);
117		case 1:
118			errx(EXIT_FAILURE, "get not found %zu %zu %#x",
119			    key.size, val.size, c);
120		default:
121			abort();
122		}
123		if (memcmp(key.data, kb, key.size) != 0)
124			errx(EXIT_FAILURE, "get badkey %zu %zu %#x",
125			    key.size, val.size, c);
126		if (val.size != (len & 0xff) + 1U)
127			errx(EXIT_FAILURE, "get badvallen %zu %zu %#x",
128			    key.size, val.size, c);
129		if (memcmp(val.data, buf, val.size) != 0)
130			errx(EXIT_FAILURE, "get badval %zu %zu %#x",
131			    key.size, val.size, c);
132	}
133
134	len = 0xaec1;
135	for (size_t i = 0; i < MAXKEY; i++) {
136		key.size = (len & 0xff) + 1;
137		c = len >> 8;
138		memset(kb, c, key.size);
139		next(&len);
140		switch ((*db->del)(db, &key, 0)) {
141		case 0:
142			DPRINTF("del %zu %zu %#x\n",
143			    key.size, val.size, c);
144			break;
145		case -1:
146			err(EXIT_FAILURE, "del %zu %zu %#x", key.size,
147			    val.size, c);
148		case 1:
149			errx(EXIT_FAILURE, "del not found %zu %zu %#x",
150			    key.size, val.size, c);
151		default:
152			abort();
153		}
154	}
155
156	len = 0xaec1;
157	for (size_t i = 0; i < MAXKEY; i++) {
158		key.size = (len & 0xff) + 1;
159		c = len >> 8;
160		memset(kb, c, key.size);
161		next(&len);
162		switch ((*db->get)(db, &key, &val, 0)) {
163		case 0:
164			errx(EXIT_FAILURE, "get2 found %zu %zu %#x",
165			    key.size, val.size, c);
166			break;
167		case -1:
168			err(EXIT_FAILURE, "get2 %zu %zu %#x",
169			    key.size, val.size, c);
170		case 1:
171			DPRINTF("get2 %zu %zu %#x\n",
172			    key.size, val.size, c);
173			break;
174		default:
175			abort();
176		}
177	}
178	return 0;
179}
180