cdbr
struct cdbr *
struct cdbr *cdbr;
cdbr = cdbr_open_mem(base, size, flags, cdbr_unmap, NULL);
if (cdbr == NULL)
return cdbr;
struct cdbr *
struct cdbr *cdbr;
cdbr = malloc(sizeof(*cdbr));
cdbr->unmap = unmap;
cdbr->cookie = cookie;
cdbr->data_size = le32dec(buf + 24);
cdbr->entries = le32dec(buf + 28);
cdbr->entries_index = le32dec(buf + 32);
cdbr->seed = le32dec(buf + 36);
if (cdbr->data_size < 0x100)
cdbr->offset_size = 1;
else if (cdbr->data_size < 0x10000)
cdbr->offset_size = 2;
cdbr->offset_size = 4;
if (cdbr->entries_index < 0x100)
cdbr->index_size = 1;
else if (cdbr->entries_index < 0x10000)
cdbr->index_size = 2;
cdbr->index_size = 4;
cdbr->mmap_base = base;
cdbr->mmap_size = size;
cdbr->hash_base = cdbr->mmap_base + 40;
cdbr->offset_base = cdbr->hash_base + cdbr->entries_index * cdbr->index_size;
if (cdbr->entries_index * cdbr->index_size % cdbr->offset_size)
cdbr->offset_base += cdbr->offset_size -
cdbr->entries_index * cdbr->index_size % cdbr->offset_size;
cdbr->data_base = cdbr->offset_base + (cdbr->entries + 1) * cdbr->offset_size;
if (cdbr->hash_base < cdbr->mmap_base ||
cdbr->offset_base < cdbr->mmap_base ||
cdbr->data_base < cdbr->mmap_base ||
cdbr->data_base + cdbr->data_size < cdbr->mmap_base ||
cdbr->data_base + cdbr->data_size >
cdbr->mmap_base + cdbr->mmap_size) {
free(cdbr);
if (cdbr->entries) {
fast_divide32_prepare(cdbr->entries, &cdbr->entries_m,
&cdbr->entries_s1, &cdbr->entries_s2);
if (cdbr->entries_index) {
fast_divide32_prepare(cdbr->entries_index,
&cdbr->entries_index_m,
&cdbr->entries_index_s1, &cdbr->entries_index_s2);
return cdbr;
cdbr_entries(struct cdbr *cdbr)
return cdbr->entries;
cdbr_get(struct cdbr *cdbr, uint32_t idx, const void **data, size_t *data_len)
if (idx >= cdbr->entries) {
start = get_uintX(cdbr->offset_base, idx, cdbr->offset_size);
end = get_uintX(cdbr->offset_base, idx + 1, cdbr->offset_size);
if (end > cdbr->data_size) {
*data = cdbr->data_base + start;
cdbr_find(struct cdbr *cdbr, const void *key, size_t key_len,
if (cdbr->entries_index == 0) {
mi_vector_hash(key, key_len, cdbr->seed, hashes);
hashes[0] = fast_remainder32(hashes[0], cdbr->entries_index,
cdbr->entries_index_m, cdbr->entries_index_s1,
cdbr->entries_index_s2);
hashes[1] = fast_remainder32(hashes[1], cdbr->entries_index,
cdbr->entries_index_m, cdbr->entries_index_s1,
cdbr->entries_index_s2);
hashes[2] = fast_remainder32(hashes[2], cdbr->entries_index,
cdbr->entries_index_m, cdbr->entries_index_s1,
cdbr->entries_index_s2);
idx = get_uintX(cdbr->hash_base, hashes[0], cdbr->index_size);
idx += get_uintX(cdbr->hash_base, hashes[1], cdbr->index_size);
idx += get_uintX(cdbr->hash_base, hashes[2], cdbr->index_size);
return cdbr_get(cdbr, fast_remainder32(idx, cdbr->entries,
cdbr->entries_m, cdbr->entries_s1, cdbr->entries_s2), data,
cdbr_close(struct cdbr *cdbr)
if (cdbr->unmap)
(*cdbr->unmap)(cdbr->cookie, cdbr->mmap_base, cdbr->mmap_size);
free(cdbr);
#define free(ptr) kmem_free(ptr, sizeof(struct cdbr))
static struct cdbr *db;
struct cdbr *cdb;
struct cdbr *db;
struct cdbr * t_cdb;
struct cdbr;
struct cdbr *cdbr_open(const char *, int);
struct cdbr *cdbr_open_mem(void *, size_t, int,
uint32_t cdbr_entries(struct cdbr *);
int cdbr_get(struct cdbr *, uint32_t, const void **, size_t *);
int cdbr_find(struct cdbr *, const void *, size_t,
void cdbr_close(struct cdbr *);
struct cdbr *db;