bf::partitioning Struct Reference

Partition the bitvector of size \(m\) in \(k\) sub-vectors of size \(\frac{m}{k}\). More...

#include <partition.h>

Inheritance diagram for bf::partitioning:

List of all members.

Public Member Functions
	partitioning (unsigned parts)
unsigned	parts () const
unsigned	position (std::size_t hash, unsigned i, unsigned cells) const
Private Attributes
unsigned	parts_

---

Detailed Description

Partition the bitvector of size \(m\) in \(k\) sub-vectors of size \(\frac{m}{k}\).

Each hash value \(h_i\) for \(i\in[k]\) maps to one of the sub-vectors.

Definition at line 55 of file partition.h.

---

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

• partition.h