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

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

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