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_type::bulk_contains. More...

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

Inheritance diagram for seqan3::counting_vector< value_t >:

Public Member Functions
template<typename binning_bitvector_t > requires is_binning_bitvector<binning_bitvector_t>
counting_vector &	operator+= (binning_bitvector_t const &binning_bitvector)
	Bin-wise adds the bits of a seqan3::interleaved_bloom_filter::membership_agent_type::binning_bitvector.
counting_vector &	operator+= (counting_vector const &rhs)
	Bin-wise addition of two seqan3::counting_vectors.
template<typename binning_bitvector_t > requires is_binning_bitvector<binning_bitvector_t>
counting_vector &	operator-= (binning_bitvector_t const &binning_bitvector)
	Bin-wise subtracts the bits of a seqan3::interleaved_bloom_filter::membership_agent_type::binning_bitvector.
counting_vector &	operator-= (counting_vector const &rhs)
	Bin-wise substraction of two seqan3::counting_vectors.
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.
Public Member Functions inherited from std::vector< value_t >
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)
T	operator= (T... args)
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)
T	vector (T... args)
T	~vector (T... args)

Private Types
using	base_t = std::vector< value_t >
	The base type.

Private Member Functions
template<typename binning_bitvector_t , typename on_bin_fn_t >
void	for_each_set_bin (binning_bitvector_t &&binning_bitvector, on_bin_fn_t &&on_bin_fn)
	Enumerates all bins of a seqan3::interleaved_bloom_filter::membership_agent_type::binning_bitvector.

Static Private Attributes
template<typename binning_bitvector_t >
static constexpr bool	is_binning_bitvector
	Is binning_bitvector_t a seqan3::interleaved_bloom_filter::membership_agent_type::binning_bitvector?

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_type::bulk_contains.

Template Parameters

value_t

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

When using the seqan3::interleaved_bloom_filter::membership_agent_type::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_type::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

// SPDX-FileCopyrightText: 2006-2025 Knut Reinert & Freie Universität Berlin
// SPDX-FileCopyrightText: 2016-2025 Knut Reinert & MPI für molekulare Genetik
// SPDX-License-Identifier: CC0-1.0
 
#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]
 
    counts += counts;                       // multiple counts can also be added together
    seqan3::debug_stream << counts << '\n'; // prints [2,0,0,4,0,0,0,0,0,4,0,0]
}

Member Function Documentation

operator+=() [1/2]

template<std::integral value_t>

template<typename binning_bitvector_t >
requires is_binning_bitvector<binning_bitvector_t>

counting_vector & seqan3::counting_vector< value_t >::operator+= ( binning_bitvector_t const &  binning_bitvector )

inline

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

Template Parameters

binning_bitvector_t

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

Parameters

binning_bitvector

The seqan3::interleaved_bloom_filter::membership_agent_type::binning_bitvector.

Attention

The counting_vector must be at least as big as binning_bitvector.

Example

// SPDX-FileCopyrightText: 2006-2025 Knut Reinert & Freie Universität Berlin
// SPDX-FileCopyrightText: 2016-2025 Knut Reinert & MPI für molekulare Genetik
// SPDX-License-Identifier: CC0-1.0
 
#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]
 
    counts += counts;                       // multiple counts can also be added together
    seqan3::debug_stream << counts << '\n'; // prints [2,0,0,4,0,0,0,0,0,4,0,0]
}

operator+=() [2/2]

template<std::integral value_t>

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

inline

Bin-wise addition of two seqan3::counting_vectors.

Parameters

rhs	The other seqan3::counting_vector.

Attention

The seqan3::counting_vector must be at least as big as rhs.

Example

// SPDX-FileCopyrightText: 2006-2025 Knut Reinert & Freie Universität Berlin
// SPDX-FileCopyrightText: 2016-2025 Knut Reinert & MPI für molekulare Genetik
// SPDX-License-Identifier: CC0-1.0
 
#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]
 
    counts += counts;                       // multiple counts can also be added together
    seqan3::debug_stream << counts << '\n'; // prints [2,0,0,4,0,0,0,0,0,4,0,0]
}

operator-=() [1/2]

template<std::integral value_t>

template<typename binning_bitvector_t >
requires is_binning_bitvector<binning_bitvector_t>

counting_vector & seqan3::counting_vector< value_t >::operator-= ( binning_bitvector_t const &  binning_bitvector )

inline

Bin-wise subtracts the bits of a seqan3::interleaved_bloom_filter::membership_agent_type::binning_bitvector.

Template Parameters

binning_bitvector_t

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

Parameters

binning_bitvector

The seqan3::interleaved_bloom_filter::membership_agent_type::binning_bitvector.

Attention

The counting_vector must be at least as big as binning_bitvector.

operator-=() [2/2]

template<std::integral value_t>

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

inline

Bin-wise substraction of two seqan3::counting_vectors.

Parameters

rhs	The other seqan3::counting_vector.

Attention

The seqan3::counting_vector must be at least as big as rhs.

Member Data Documentation

is_binning_bitvector

template<std::integral value_t>

template<typename binning_bitvector_t >

constexpr bool seqan3::counting_vector< value_t >::is_binning_bitvector

staticconstexprprivate

Initial value:

=
        std::same_as<binning_bitvector_t,
                     interleaved_bloom_filter<data_layout::uncompressed>::membership_agent_type::binning_bitvector>
        || std::same_as<binning_bitvector_t,
                        interleaved_bloom_filter<data_layout::compressed>::membership_agent_type::binning_bitvector>

Is binning_bitvector_t a seqan3::interleaved_bloom_filter::membership_agent_type::binning_bitvector?

---

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

• interleaved_bloom_filter.hpp