1 /* $NetBSD: t_cdb.c,v 1.2 2017/01/10 22:24:29 christos Exp $ */ 2 /*- 3 * Copyright (c) 2012 The NetBSD Foundation, Inc. 4 * All rights reserved. 5 * 6 * This code is derived from software contributed to The NetBSD Foundation 7 * by Joerg Sonnenberger. 8 * 9 * Redistribution and use in source and binary forms, with or without 10 * modification, are permitted provided that the following conditions 11 * are met: 12 * 13 * 1. Redistributions of source code must retain the above copyright 14 * notice, this list of conditions and the following disclaimer. 15 * 2. Redistributions in binary form must reproduce the above copyright 16 * notice, this list of conditions and the following disclaimer in 17 * the documentation and/or other materials provided with the 18 * distribution. 19 * 20 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 21 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 22 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS 23 * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE 24 * COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, 25 * INCIDENTAL, SPECIAL, EXEMPLARY OR CONSEQUENTIAL DAMAGES (INCLUDING, 26 * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 27 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED 28 * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, 29 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT 30 * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 31 * SUCH DAMAGE. 32 */ 33 34 #include <sys/cdefs.h> 35 __RCSID("$NetBSD: t_cdb.c,v 1.2 2017/01/10 22:24:29 christos Exp $"); 36 37 #include <atf-c.h> 38 39 #include <sys/stat.h> 40 41 #include <assert.h> 42 #include <cdbr.h> 43 #include <cdbw.h> 44 #include <fcntl.h> 45 #include <stdlib.h> 46 #include <string.h> 47 #include <unistd.h> 48 49 #define MAXKEYS 16384 50 51 static const char database_name[] = "test.cdb"; 52 53 uint32_t keys[MAXKEYS]; 54 55 static int 56 cmp_keys(const void *a_, const void *b_) 57 { 58 uint32_t a = *(const uint32_t *)a_; 59 uint32_t b = *(const uint32_t *)b_; 60 61 return a > b ? 1 : (a < b ? 1 : 0); 62 } 63 64 static void 65 init_keys(size_t len) 66 { 67 uint32_t sorted_keys[MAXKEYS]; 68 size_t i; 69 70 assert(len <= MAXKEYS); 71 72 if (len == 0) 73 return; 74 75 do { 76 for (i = 0; i < len; ++i) 77 sorted_keys[i] = keys[i] = arc4random(); 78 79 qsort(sorted_keys, len, sizeof(*sorted_keys), cmp_keys); 80 for (i = 1; i < len; ++i) { 81 if (sorted_keys[i - 1] == sorted_keys[i]) 82 break; 83 } 84 } while (i != len); 85 } 86 87 static void 88 write_database(size_t len) 89 { 90 struct cdbw *db; 91 int fd; 92 size_t i; 93 uint32_t buf[2]; 94 95 ATF_REQUIRE((db = cdbw_open()) != NULL); 96 ATF_REQUIRE((fd = creat(database_name, S_IRUSR|S_IWUSR)) != -1); 97 for (i = 0; i < len; ++i) { 98 buf[0] = i; 99 buf[1] = keys[i]; 100 ATF_REQUIRE(cdbw_put(db, &keys[i], sizeof(keys[i]), 101 buf, sizeof(buf)) == 0); 102 } 103 ATF_REQUIRE(cdbw_output(db, fd, "test database", arc4random) == 0); 104 cdbw_close(db); 105 ATF_REQUIRE(close(fd) == 0); 106 } 107 108 static void 109 check_database(size_t len) 110 { 111 struct cdbr *db; 112 size_t i, data_len; 113 const void *data; 114 uint32_t buf[2]; 115 116 ATF_REQUIRE((db = cdbr_open(database_name, CDBR_DEFAULT)) != NULL); 117 ATF_REQUIRE_EQ(cdbr_entries(db), len); 118 for (i = 0; i < len; ++i) { 119 ATF_REQUIRE(cdbr_find(db, &keys[i], sizeof(keys[i]), 120 &data, &data_len) != -1); 121 ATF_REQUIRE_EQ(data_len, sizeof(buf)); 122 memcpy(buf, data, sizeof(buf)); 123 ATF_REQUIRE_EQ(buf[0], i); 124 ATF_REQUIRE_EQ(buf[1], keys[i]); 125 } 126 cdbr_close(db); 127 } 128 129 ATF_TC_WITH_CLEANUP(cdb); 130 131 ATF_TC_HEAD(cdb, tc) 132 { 133 134 atf_tc_set_md_var(tc, "descr", "Test cdb(5) reading and writing"); 135 } 136 137 ATF_TC_BODY(cdb, tc) 138 { 139 size_t i, sizes[] = { 0, 16, 64, 1024, 2048 }; 140 for (i = 0; i < __arraycount(sizes); ++i) { 141 init_keys(sizes[i]); 142 write_database(sizes[i]); 143 check_database(sizes[i]); 144 unlink(database_name); 145 } 146 } 147 148 ATF_TC_CLEANUP(cdb, tc) 149 { 150 151 unlink(database_name); 152 } 153 154 ATF_TP_ADD_TCS(tp) 155 { 156 157 ATF_TP_ADD_TC(tp, cdb); 158 159 return atf_no_error(); 160 } 161 162