BitVector Class Reference

Custom class to handle packed vectors of bits. More...

#include <bitvector.hpp>

Public Member Functions
	BitVector (size_t num_bits)
BB_INLINE void	set (size_t index, bool value) noexcept
BB_INLINE bool	get (size_t index) const noexcept
void	clear ()
size_t	size () const
uint64_t *	raw_data ()
const uint64_t *	raw_data () const

Private Attributes
size_t	num_bits_
std::vector< uint64_t >	data_

Detailed Description

Custom class to handle packed vectors of bits.

The cpp std::vector<bool> does not guarantee memory adjacency of values, and has no fast primitive for clearing all bits in the vector. This is to avoid needing to clear all Pippenger buckets every round

Note

NOT THREAD-SAFE. Concurrent set() calls on indices sharing the same 64-bit word will race. Current usage is safe because each BucketAccumulators instance is per-thread.

Definition at line 23 of file bitvector.hpp.

Constructor & Destructor Documentation

BitVector()

BitVector::BitVector ( size_t  num_bits )

inline

Definition at line 25 of file bitvector.hpp.

Member Function Documentation

clear()

void BitVector::clear ( )

inline

Definition at line 52 of file bitvector.hpp.

get()

BB_INLINE bool BitVector::get ( size_t  index ) const

inlinenoexcept

Definition at line 44 of file bitvector.hpp.

raw_data() [1/2]

uint64_t * BitVector::raw_data ( )

inline

Definition at line 62 of file bitvector.hpp.

raw_data() [2/2]

const uint64_t * BitVector::raw_data ( ) const

inline

Definition at line 63 of file bitvector.hpp.

set()

BB_INLINE void BitVector::set ( size_t  index, bool  value  )

inlinenoexcept

Definition at line 30 of file bitvector.hpp.

size()

size_t BitVector::size ( ) const

inline

Definition at line 59 of file bitvector.hpp.

Member Data Documentation

data_

std::vector<uint64_t> BitVector::data_

private

Definition at line 67 of file bitvector.hpp.

num_bits_

size_t BitVector::num_bits_

private

Definition at line 66 of file bitvector.hpp.

---

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

• src/barretenberg/ecc/scalar_multiplication/bitvector.hpp