cs_CuckooFilterStructs.h

Go to the documentation of this file.

/*
 * Author: Crownstone Team
 * Copyright: Crownstone (https://crownstone.rocks)
 * Date: Mar 26, 2021
 * License: LGPLv3+, Apache License 2.0, and/or MIT (triple-licensed)
 */
#pragma once
 
#include <stddef.h>
 
#include <cstdint>
 
typedef const void* cuckoo_key_t;
typedef uint16_t cuckoo_fingerprint_t;
typedef uint8_t cuckoo_index_t;
 
struct __attribute__((__packed__)) cuckoo_extended_fingerprint_t {
    cuckoo_fingerprint_t fingerprint;
    cuckoo_index_t bucketA;  // the bucket this fingerprint should be put in
    cuckoo_index_t bucketB;  // and the alternative bucket.
};
 
struct __attribute__((__packed__)) cuckoo_compressed_fingerprint_t {
    cuckoo_fingerprint_t fingerprint;
    cuckoo_index_t bucket;  // the bucket this fingerprint should be put in
};
 
struct __attribute__((__packed__)) cuckoo_filter_data_t {
    cuckoo_index_t bucketCountLog2;  // we save the log2 value since bucket_count needs to be a power of 2.
    cuckoo_index_t nestsPerBucket;
    cuckoo_extended_fingerprint_t victim;
    cuckoo_fingerprint_t bucketArray[];  // 'flexible array member'
};