b-tree-plus-alpha
|
A container stored in the BPTree of SPSI. The values of this container are stored in a vector. More...
#include <plain_spsi_container.hpp>
Public Member Functions | |
PlainSPSIContainer (std::vector< uint64_t > &_items) | |
uint64_t | size () const |
uint64_t | size_in_bytes () const |
uint64_t | at (uint64_t pos) const |
void | print () const |
void | clear () |
void | swap (PlainSPSIContainer &item) |
uint64_t | psum (uint64_t i) const noexcept |
uint64_t | psum () const noexcept |
int64_t | search (uint64_t x) const noexcept |
std::string | to_string () const |
std::vector< uint64_t > | to_value_vector () const |
template<typename VEC > | |
void | to_values (VEC &output_vec) const |
void | insert (uint64_t pos, uint64_t value) |
void | remove (uint64_t pos) |
void | push_front (std::vector< uint64_t > &new_items) |
void | push_front (uint64_t new_item) |
void | push_back (std::vector< uint64_t > &new_items) |
void | push_back (uint64_t value) |
std::vector< uint64_t > | pop_front (uint64_t len) |
std::vector< uint64_t > | pop_back (uint64_t len) |
uint64_t | reverse_psum (uint64_t i) const |
uint64_t | psum (uint64_t i, uint64_t j) const |
void | increment (uint64_t i, int64_t delta) |
std::vector< uint64_t >::const_iterator | begin () const |
std::vector< uint64_t >::const_iterator | end () const |
int64_t | rank (uint64_t i, uint64_t c) const |
int64_t | rank0 (uint64_t i) const |
int64_t | rank1 (uint64_t i) const |
int64_t | select (uint64_t i, uint64_t c) const |
int64_t | select0 (uint64_t i) const |
int64_t | select1 (uint64_t i) const |
void | sort_leaf_containers () |
void | verify () const |
Static Public Member Functions | |
static std::string | name () |
A container stored in the BPTree of SPSI. The values of this container are stored in a vector.