SeqAn3 3.1.0
The Modern C++ library for sequence analysis.
interleaved_bloom_filter.hpp File Reference

Provides seqan3::interleaved_bloom_filter. More...

#include <seqan3/std/algorithm>
#include <seqan3/std/bit>
#include <sdsl/bit_vectors.hpp>
#include <seqan3/core/concept/cereal.hpp>
#include <seqan3/core/detail/strong_type.hpp>
+ Include dependency graph for interleaved_bloom_filter.hpp:
+ This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  seqan3::bin_count
 A strong type that represents the number of bins for the seqan3::interleaved_bloom_filter. More...
 
struct  seqan3::bin_index
 A strong type that represents the bin index for the seqan3::interleaved_bloom_filter. More...
 
struct  seqan3::bin_size
 A strong type that represents the number of bits for each bin in the seqan3::interleaved_bloom_filter. More...
 
class  seqan3::interleaved_bloom_filter< data_layout_mode_ >::membership_agent::binning_bitvector
 A bitvector representing the result of a call to bulk_contains of the seqan3::interleaved_bloom_filter. More...
 
class  seqan3::interleaved_bloom_filter< data_layout_mode_ >::counting_agent_type< value_t >
 Manages counting ranges of values for the seqan3::interleaved_bloom_filter. More...
 
class  seqan3::counting_vector< value_t >
 A data structure that behaves like a std::vector and can be used to consolidate the results of multiple calls to seqan3::interleaved_bloom_filter::membership_agent::bulk_contains. More...
 
struct  seqan3::hash_function_count
 A strong type that represents the number of hash functions for the seqan3::interleaved_bloom_filter. More...
 
class  seqan3::interleaved_bloom_filter< data_layout_mode_ >
 The IBF binning directory. A data structure that efficiently answers set-membership queries for multiple bins. More...
 
class  seqan3::interleaved_bloom_filter< data_layout_mode_ >::membership_agent
 Manages membership queries for the seqan3::interleaved_bloom_filter. More...
 

Namespaces

namespace  seqan3
 The main SeqAn3 namespace.
 

Enumerations

enum  seqan3::data_layout : bool { seqan3::uncompressed , seqan3::compressed }
 Determines if the Interleaved Bloom Filter is compressed. More...
 

Detailed Description

Provides seqan3::interleaved_bloom_filter.

Author
Enrico Seiler <enrico.seiler AT fu-berlin.de>