Struct object_lib::collections::pcuckoo::PCuckooFilter

#[repr(C)]
pub struct PCuckooFilter {
    associativity: usize,
    num_buckets: usize,
    bits_per_item: usize,
    table: PCuckooFilterTable,
    num_items: usize,
    /* private fields */
}

Fields

associativity: usize

num_buckets: usize

bits_per_item: usize

table: PCuckooFilterTable

num_items: usize

Implementations

impl PCuckooFilter

pub fn new(max_num_keys: usize, bits_per_item: usize) -> Self

fn tag_hash(&self, item_hash: u64) -> u32

fn index_hash(&self, item_hash: u32) -> u32

fn hash_item<T>(&self, item: T) -> (u32, u32)where T: Hash,

fn alt_index(&self, index: u32, tag: u32) -> u32

pub fn allocate_table(&mut self)

pub fn reset(&mut self)

fn add_internal(&mut self, index: u32, tag: u32) -> Status

pub fn add<T>(&mut self, item: T) -> Statuswhere T: Hash,

pub fn contains<T>(&self, item: T) -> boolwhere T: Hash,

pub fn delete(&mut self, item: u32) -> Status

pub fn load_factor(&self) -> f64

Trait Implementations

impl Persistable for PCuckooFilter

fn as_bytes(&self) -> &[u8] where Self: Sized,

fn from_bytes(src: *mut [u8]) -> *mut Selfwhere Self: Sized,

fn from_bytes_ref(src: *const [u8]) -> &'static Selfwhere Self: Sized,

fn adjust_from(&mut self, _other: &Self)

Used for object moves.

impl PersistentlyAllocatable for PCuckooFilter

fn set_allocator(&mut self, allocator: Arc<RwLock<BumpAllocator>>)

fn get_allocator(&self) -> Option<Arc<RwLock<BumpAllocator>>>