seqan3::counting_vector< value_t > Class Template Reference

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...

#include <seqan3/search/dream_index/interleaved_bloom_filter.hpp>

Inheritance diagram for seqan3::counting_vector< value_t >:

Public Member Functions
T	assign (T... args)
T	at (T... args)
T	back (T... args)
T	begin (T... args)
T	capacity (T... args)
T	cbegin (T... args)
T	cend (T... args)
T	clear (T... args)
T	crbegin (T... args)
T	crend (T... args)
T	data (T... args)
T	emplace (T... args)
T	emplace_back (T... args)
T	empty (T... args)
T	end (T... args)
T	erase (T... args)
T	front (T... args)
T	get_allocator (T... args)
T	insert (T... args)
T	max_size (T... args)
template<typename rhs_t >
counting_vector &	operator+= (rhs_t const &rhs)
	Bin-wise adds the bits of a seqan3::interleaved_bloom_filter::membership_agent::binning_bitvector. More...
T	operator[] (T... args)
T	pop_back (T... args)
T	push_back (T... args)
T	rbegin (T... args)
T	rend (T... args)
T	reserve (T... args)
T	resize (T... args)
T	shrink_to_fit (T... args)
T	size (T... args)
T	swap (T... args)
Constructors, destructor and assignment
	counting_vector ()=default
	Defaulted.
	counting_vector (counting_vector const &)=default
	Defaulted.
counting_vector &	operator= (counting_vector const &)=default
	Defaulted.
	counting_vector (counting_vector &&)=default
	Defaulted.
counting_vector &	operator= (counting_vector &&)=default
	Defaulted.
	~counting_vector ()=default
	Defaulted.

Detailed Description

template<std::integral value_t>
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.

Template Parameters

value_t

The type of the count. Must model std::integral.

When using the seqan3::interleaved_bloom_filter::membership_agent::bulk_contains operation, a common use case is to add up, for example, the results for all k-mers in a query. This yields, for each bin, the number of k-mers of a query that are in the respective bin. Such information can be used to apply further filtering or abundance estimation based on the k-mer counts.

The seqan3::counting_vector offers an easy way to add up the individual seqan3::interleaved_bloom_filter::membership_agent::binning_bitvector by offering an += operator.

The value_t template parameter should be chosen in a way that no overflow occurs if all calls to bulk_contains return a hit for a specific bin. For example, uint8_t will suffice when processing short Illumina reads, whereas long reads will require at least uint32_t.

Example

#include <seqan3/core/debug_stream.hpp>
#include <seqan3/search/dream_index/interleaved_bloom_filter.hpp>
 
int main()
{
    seqan3::interleaved_bloom_filter ibf{seqan3::bin_count{12u}, seqan3::bin_size{8192u}};
    ibf.emplace(126, seqan3::bin_index{0u});
    ibf.emplace(126, seqan3::bin_index{3u});
    ibf.emplace(126, seqan3::bin_index{9u});
    ibf.emplace(712, seqan3::bin_index{3u});
    ibf.emplace(237, seqan3::bin_index{9u});
 
    // The counting_vector must be at least as big as there are bins.
    seqan3::counting_vector<uint8_t> counts(12, 0);
 
    auto agent = ibf.membership_agent();
 
    counts += agent.bulk_contains(712); // `counts` contains the number of occurrences of 712 in each bin.
    seqan3::debug_stream << counts << '\n'; // prints [0,0,0,1,0,0,0,0,0,0,0,0]
 
    counts += agent.bulk_contains(237); // `counts` contains the number of occurrences of 712 and 237 in each bin.
    seqan3::debug_stream << counts << '\n'; // prints [0,0,0,1,0,0,0,0,0,1,0,0]
 
    counts += agent.bulk_contains(126); // `counts` contains the number of occurrences of 712, 237 and 126 in each bin.
    seqan3::debug_stream << counts << '\n'; // prints [1,0,0,2,0,0,0,0,0,2,0,0]
}

Member Function Documentation

operator+=()

template<std::integral value_t>

template<typename rhs_t >

counting_vector& seqan3::counting_vector< value_t >::operator+= ( rhs_t const &  rhs )

inline

Bin-wise adds the bits of a seqan3::interleaved_bloom_filter::membership_agent::binning_bitvector.

Template Parameters

rhs_t

The type of the right-hand side. Must be seqan3::interleaved_bloom_filter::membership_agent::binning_bitvector.

Parameters

rhs	The seqan3::interleaved_bloom_filter::membership_agent::binning_bitvector.

Attention

The counting_vector must be at least as big as rhs.

Example

#include <seqan3/core/debug_stream.hpp>
#include <seqan3/search/dream_index/interleaved_bloom_filter.hpp>
 
int main()
{
    seqan3::interleaved_bloom_filter ibf{seqan3::bin_count{12u}, seqan3::bin_size{8192u}};
    ibf.emplace(126, seqan3::bin_index{0u});
    ibf.emplace(126, seqan3::bin_index{3u});
    ibf.emplace(126, seqan3::bin_index{9u});
    ibf.emplace(712, seqan3::bin_index{3u});
    ibf.emplace(237, seqan3::bin_index{9u});
 
    // The counting_vector must be at least as big as there are bins.
    seqan3::counting_vector<uint8_t> counts(12, 0);
 
    auto agent = ibf.membership_agent();
 
    counts += agent.bulk_contains(712); // `counts` contains the number of occurrences of 712 in each bin.
    seqan3::debug_stream << counts << '\n'; // prints [0,0,0,1,0,0,0,0,0,0,0,0]
 
    counts += agent.bulk_contains(237); // `counts` contains the number of occurrences of 712 and 237 in each bin.
    seqan3::debug_stream << counts << '\n'; // prints [0,0,0,1,0,0,0,0,0,1,0,0]
 
    counts += agent.bulk_contains(126); // `counts` contains the number of occurrences of 712, 237 and 126 in each bin.
    seqan3::debug_stream << counts << '\n'; // prints [1,0,0,2,0,0,0,0,0,2,0,0]
}

---

The documentation for this class was generated from the following file:

• seqan3/search/dream_index/interleaved_bloom_filter.hpp