Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aleph::Compact_Quotient_Filter< T > Member List

This is the complete list of members for Aleph::Compact_Quotient_Filter< T >, including all inherited members.

bits_Aleph::Compact_Quotient_Filter< T >private
bits_per_slot() const noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
capacity() const noexceptAleph::Compact_Quotient_Filter< T >inline
clear() noexceptAleph::Compact_Quotient_Filter< T >inline
clear_element(const size_t i) noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
Compact_Quotient_Filter(uint8_t q, uint8_t r, uint32_t seed=0x5F3759DF)Aleph::Compact_Quotient_Filter< T >inline
contains(const T &item) const noexceptAleph::Compact_Quotient_Filter< T >inline
decr(const size_t i) const noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
do_insert(const size_t fq, const uint64_t fr)Aleph::Compact_Quotient_Filter< T >inlineprivate
estimate(size_t n, double fp_rate)Aleph::Compact_Quotient_Filter< T >inlinestatic
false_positive_rate() const noexceptAleph::Compact_Quotient_Filter< T >inline
find_first_unused(const size_t start) const noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
find_run_start(const size_t fq) const noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
fingerprint(const T &item) constAleph::Compact_Quotient_Filter< T >inlineprivate
from_capacity(size_t expected_n, double fp_rate, uint32_t seed=0x5F3759DF)Aleph::Compact_Quotient_Filter< T >inlinestatic
get_bit_at(const size_t slot, const size_t bit_idx) const noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
get_cont(const size_t i) const noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
get_occ(const size_t i) const noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
get_rem(const size_t i) const noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
get_shft(const size_t i) const noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
has_element(const size_t i) const noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
incr(const size_t i) const noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
insert(const T &item)Aleph::Compact_Quotient_Filter< T >inline
is_empty() const noexceptAleph::Compact_Quotient_Filter< T >inline
is_run_start(const size_t i) const noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
load_factor() const noexceptAleph::Compact_Quotient_Filter< T >inline
memory_usage() const noexceptAleph::Compact_Quotient_Filter< T >inline
merge(const Compact_Quotient_Filter &other)Aleph::Compact_Quotient_Filter< T >inline
num_elems_Aleph::Compact_Quotient_Filter< T >private
num_slots_Aleph::Compact_Quotient_Filter< T >private
q() const noexceptAleph::Compact_Quotient_Filter< T >inline
q_Aleph::Compact_Quotient_Filter< T >private
r() const noexceptAleph::Compact_Quotient_Filter< T >inline
r_Aleph::Compact_Quotient_Filter< T >private
rem_mask() const noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
remove(const T &item) noexceptAleph::Compact_Quotient_Filter< T >inline
seed() const noexceptAleph::Compact_Quotient_Filter< T >inline
seed_Aleph::Compact_Quotient_Filter< T >private
set_bit_at(const size_t slot, const size_t bit_idx, const bool v) noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
set_cont(const size_t i, const bool v) noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
set_element(const size_t i, const bool cont, const bool shft, const uint64_t rem) noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
set_occ(const size_t i, const bool v) noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
set_rem(const size_t i, const uint64_t rem) noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
set_shft(const size_t i, const bool v) noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
shift_elements_left(const size_t pos) noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
shift_elements_right(const size_t pos, size_t empty) noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
size() const noexceptAleph::Compact_Quotient_Filter< T >inline
slot_empty(const size_t i) const noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
slot_offset(const size_t i) const noexceptAleph::Compact_Quotient_Filter< T >inlineprivate
swap(Compact_Quotient_Filter &other) noexceptAleph::Compact_Quotient_Filter< T >inline