Module hi_sparse_bitset::ops

source ·
Expand description

Operations for apply and reduce.

  • And is the only operation that can discard blocks early on hierarchy level during traverse. Complexity-wise this is the fastest operation.
  • Or - does not need to discard any blocks, since it is a merge operation by definition.
  • Xor - have Or performance.
  • Sub - traverse all left operand bitset blocks.

You can make your own operation by implementing BitSetOp.

Structs§

  • Intersection
  • Union
  • Difference (relative complement) left\right.
  • Symmetric difference.

Traits§