SDSL 3.0.2
Succinct Data Structure Library
Loading...
Searching...
No Matches
sdsl::select_support_trait< 0, 1 > Struct Reference

#include <select_support.hpp>

Public Types

typedef select_support::size_type size_type
 

Static Public Member Functions

static size_type arg_cnt (bit_vector const &v)
 
static size_type args_in_the_first_word (uint64_t w, uint8_t offset, uint64_t)
 
static size_type ith_arg_pos_in_the_first_word (uint64_t w, size_type i, uint8_t offset, uint64_t)
 
static size_type args_in_the_word (uint64_t w, uint64_t &)
 
static size_type ith_arg_pos_in_the_word (uint64_t w, size_type i, uint64_t)
 
static bool found_arg (size_type i, bit_vector const &v)
 
static uint64_t init_carry (uint64_t const *, size_type)
 
static uint64_t get_carry (uint64_t)
 

Detailed Description

Definition at line 128 of file select_support.hpp.

Member Typedef Documentation

◆ size_type

Definition at line 130 of file select_support.hpp.

Member Function Documentation

◆ arg_cnt()

static size_type sdsl::select_support_trait< 0, 1 >::arg_cnt ( bit_vector const &  v)
inlinestatic

Definition at line 132 of file select_support.hpp.

◆ args_in_the_first_word()

static size_type sdsl::select_support_trait< 0, 1 >::args_in_the_first_word ( uint64_t  w,
uint8_t  offset,
uint64_t   
)
inlinestatic

Definition at line 136 of file select_support.hpp.

◆ args_in_the_word()

static size_type sdsl::select_support_trait< 0, 1 >::args_in_the_word ( uint64_t  w,
uint64_t &   
)
inlinestatic

Definition at line 144 of file select_support.hpp.

◆ found_arg()

static bool sdsl::select_support_trait< 0, 1 >::found_arg ( size_type  i,
bit_vector const &  v 
)
inlinestatic

Definition at line 152 of file select_support.hpp.

◆ get_carry()

static uint64_t sdsl::select_support_trait< 0, 1 >::get_carry ( uint64_t  )
inlinestatic

Definition at line 160 of file select_support.hpp.

◆ init_carry()

static uint64_t sdsl::select_support_trait< 0, 1 >::init_carry ( uint64_t const *  ,
size_type   
)
inlinestatic

Definition at line 156 of file select_support.hpp.

◆ ith_arg_pos_in_the_first_word()

static size_type sdsl::select_support_trait< 0, 1 >::ith_arg_pos_in_the_first_word ( uint64_t  w,
size_type  i,
uint8_t  offset,
uint64_t   
)
inlinestatic

Definition at line 140 of file select_support.hpp.

◆ ith_arg_pos_in_the_word()

static size_type sdsl::select_support_trait< 0, 1 >::ith_arg_pos_in_the_word ( uint64_t  w,
size_type  i,
uint64_t   
)
inlinestatic

Definition at line 148 of file select_support.hpp.


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