cdb: cdb.c annotate

annotate cdb.c @ 12:0e21568dec72

allocate a Cdb struct rather than using a single static one, note that cdb_free does _not_ call alloc_free, just releases the map, in fact alloc_free is not called anywhere!

author	Henry S. Thompson <ht@inf.ed.ac.uk>
date	Mon, 03 Feb 2025 17:31:23 +0000
parents	41b9b6a160d1
children	70f4df5a7283

rev	line source
0 2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	1 /* Public domain. */
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	2
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	3 #include <sys/types.h>
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	4 #include <sys/stat.h>
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	5 #include <sys/mman.h>
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	6 #include "readwrite.h"
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	7 #include "error.h"
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	8 #include "seek.h"
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	9 #include "byte.h"
12 0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	10 #include "alloc.h"
0 2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	11 #include "cdb.h"
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	12
1 41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	13
12 0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	14 /static Cdb c;/
1 41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	15
41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	16 Cdb* cdb_new(void)
41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	17 {
12 0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	18 return (Cdb *)(alloc(sizeof(Cdb)));
1 41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	19 }
41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	20
12 0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	21 void cdb_clear(Cdb *c)
0 2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	22 {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	23 if (c->map) {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	24 munmap(c->map,c->size);
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	25 c->map = 0;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	26 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	27 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	28
12 0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	29 /* uint32 cdb_len() { */
0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	30 /* return c.dlen; */
0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	31 /* } */
1 41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	32
12 0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	33 /* uint32 cdb_pos() { */
0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	34 /* return c.dpos; */
0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	35 /* } */
1 41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	36
12 0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	37 /* char cdb_mmap() { /
0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	38 /* return c.map; */
0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	39 /* } */
1 41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	40
12 0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	41 /* uint32 cdb_msize() { */
0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	42 /* return c.size; */
0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	43 /* } */
1 41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	44
41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	45 void cdb_findstart(Cdb *c)
0 2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	46 {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	47 c->loop = 0;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	48 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	49
1 41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	50 void cdb_init(Cdb *c,int fd)
0 2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	51 {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	52 struct stat st;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	53 char *x;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	54
12 0e21568dec72 allocate a Cdb struct rather than using a single static one, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 1 diff changeset	55 cdb_clear(c);
0 2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	56 cdb_findstart(c);
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	57 c->fd = fd;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	58
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	59 if (fstat(fd,&st) == 0)
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	60 if (st.st_size <= 0xffffffff) {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	61 x = mmap(0,st.st_size,PROT_READ,MAP_SHARED,fd,0);
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	62 if (x + 1) {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	63 c->size = st.st_size;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	64 c->map = x;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	65 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	66 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	67 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	68
1 41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	69 int cdb_read(Cdb c,char buf,unsigned int len,uint32 pos)
0 2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	70 {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	71 if (c->map) {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	72 if ((pos > c->size) \|\| (c->size - pos < len)) goto FORMAT;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	73 byte_copy(buf,len,c->map + pos);
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	74 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	75 else {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	76 if (seek_set(c->fd,pos) == -1) return -1;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	77 while (len > 0) {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	78 int r;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	79 do
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	80 r = read(c->fd,buf,len);
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	81 while ((r == -1) && (errno == error_intr));
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	82 if (r == -1) return -1;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	83 if (r == 0) goto FORMAT;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	84 buf += r;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	85 len -= r;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	86 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	87 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	88 return 0;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	89
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	90 FORMAT:
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	91 errno = error_proto;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	92 return -1;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	93 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	94
1 41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	95 static int match(Cdb c,char key,unsigned int len,uint32 pos)
0 2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	96 {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	97 char buf[32];
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	98 int n;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	99
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	100 while (len > 0) {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	101 n = sizeof buf;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	102 if (n > len) n = len;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	103 if (cdb_read(c,buf,n,pos) == -1) return -1;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	104 if (byte_diff(buf,n,key)) return 0;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	105 pos += n;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	106 key += n;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	107 len -= n;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	108 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	109 return 1;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	110 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	111
1 41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	112 int cdb_findnext(Cdb c,char key,unsigned int len)
0 2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	113 {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	114 char buf[8];
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	115 uint32 pos;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	116 uint32 u;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	117
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	118 if (!c->loop) {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	119 u = cdb_hash(key,len);
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	120 if (cdb_read(c,buf,8,(u << 3) & 2047) == -1) return -1;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	121 uint32_unpack(buf + 4,&c->hslots);
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	122 if (!c->hslots) return 0;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	123 uint32_unpack(buf,&c->hpos);
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	124 c->khash = u;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	125 u >>= 8;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	126 u %= c->hslots;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	127 u <<= 3;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	128 c->kpos = c->hpos + u;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	129 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	130
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	131 while (c->loop < c->hslots) {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	132 if (cdb_read(c,buf,8,c->kpos) == -1) return -1;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	133 uint32_unpack(buf + 4,&pos);
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	134 if (!pos) return 0;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	135 c->loop += 1;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	136 c->kpos += 8;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	137 if (c->kpos == c->hpos + (c->hslots << 3)) c->kpos = c->hpos;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	138 uint32_unpack(buf,&u);
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	139 if (u == c->khash) {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	140 if (cdb_read(c,buf,8,pos) == -1) return -1;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	141 uint32_unpack(buf,&u);
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	142 if (u == len)
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	143 switch(match(c,key,len,pos + 8)) {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	144 case -1:
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	145 return -1;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	146 case 1:
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	147 uint32_unpack(buf + 4,&c->dlen);
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	148 c->dpos = pos + 8 + len;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	149 return 1;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	150 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	151 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	152 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	153
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	154 return 0;
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	155 }
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	156
1 41b9b6a160d1 access functions, Henry S. Thompson <ht@inf.ed.ac.uk> parents: 0 diff changeset	157 int cdb_find(Cdb c,char key,unsigned int len)
0 2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	158 {
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	159 cdb_findstart(c);
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	160 return cdb_findnext(c,key,len);
2cb46628feec from cdb-0.75 per http://cr.yp.to/cdb.html, Henry S. Thompson <ht@inf.ed.ac.uk> parents: diff changeset	161 }

Mercurial > hg > cdb

annotate cdb.c @ 12:0e21568dec72