Module qwt::qvector

This module implements a quad vector to store a sequence with values in the range [0..3], i.e., two bits symbols.

This implementation uses a vector of DataLine. Each DataLine is an array of four u128 and stores (up to) 256 symbols. As each DataLine is 512 bits it fits in a cache line. The use of DataLine in our setting is particulary conveninet because a vector of DataLine is aligned. This way, we load just one cache line everytime we access a DataLine.

Modules

• rs_qvector
  This module provides support for rank and select queries on a quad vector.

Structs

• QVector
• QVectorBuilder
  Builder struct to build a qvector by pushing symbol by symbol. The main reasons for this builder are
• QVectorIterator