b-tree-plus-alpha
Loading...
Searching...
No Matches
stool::bptree::PlainSPSIContainer Class Reference

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_tto_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_tpop_front (uint64_t len)
 
std::vector< uint64_tpop_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 ()
 

Detailed Description

A container stored in the BPTree of SPSI. The values of this container are stored in a vector.


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