dynamic_bit_sequence.hpp File Reference

A dynamic data structure supporting rank and select queries on a bit sequence. More...

#include "../bp_tree/bp_tree.hpp"
#include "./bit_container.hpp"
#include "./bit_forward_iterator.hpp"
#include "./bit_deque_container.hpp"
#include "stool/include/light_stool.hpp"

Include dependency graph for dynamic_bit_sequence.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	stool::bptree::DynamicBitSequence< CONTAINER, CONTAINER_ITERATOR, MAX_TREE_DEGREE, MAX_BIT_CONTAINER_SIZE >
	A dynamic data structure supporting rank and select queries on a bit sequence. More...

Typedefs
using	stool::bptree::BDC = typename stool::bptree::BitDequeContainer< 10000ULL >
using	stool::bptree::DynamicBitDequeSequence = DynamicBitSequence< BDC, BDC::BitDequeContainerIterator, bptree::DEFAULT_MAX_DEGREE_OF_INTERNAL_NODE, 1024 >
using	stool::bptree::DynamicBitDequeSequenceA = DynamicBitSequence< BDC, BDC::BitDequeContainerIterator, 62, 512 >
using	stool::bptree::DynamicBitDequeSequenceB = DynamicBitSequence< BDC, BDC::BitDequeContainerIterator, 62, 1024 >
using	stool::bptree::DynamicBitDequeSequenceC = DynamicBitSequence< BDC, BDC::BitDequeContainerIterator, 62, 2048 >
using	stool::bptree::DynamicBitDequeSequenceD = DynamicBitSequence< BDC, BDC::BitDequeContainerIterator, 62, 4096 >
using	stool::bptree::DynamicBitDequeSequence1 = DynamicBitSequence< BDC, BDC::BitDequeContainerIterator, 14, 8192 >
using	stool::bptree::DynamicBitDequeSequence2 = DynamicBitSequence< BDC, BDC::BitDequeContainerIterator, 30, 8192 >
using	stool::bptree::DynamicBitDequeSequence3 = DynamicBitSequence< BDC, BDC::BitDequeContainerIterator, 62, 8192 >
using	stool::bptree::DynamicBitDequeSequence4 = DynamicBitSequence< BDC, BDC::BitDequeContainerIterator, 126, 8192 >
using	stool::bptree::SimpleDynamicBitSequence = DynamicBitSequence< BDC, BDC::BitDequeContainerIterator, 62, 8192 >

Detailed Description

A dynamic data structure supporting rank and select queries on a bit sequence.