Home | History | Annotate | Line # | Download | only in libc 
      1 /*	$NetBSD: t_cdb.c,v 1.4 2023/08/08 10:36:17 riastradh 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.4 2023/08/08 10:36:17 riastradh 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