SDSL 3.0.3
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
 
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)
 
static size_type arg_cnt (bit_vector const &)
 
static size_type args_in_the_first_word (uint64_t, uint8_t, uint64_t)
 
static size_type ith_arg_pos_in_the_first_word (uint64_t, size_type, uint8_t, uint64_t)
 
static size_type args_in_the_word (uint64_t, uint64_t &)
 
static size_type ith_arg_pos_in_the_word (uint64_t, size_type, uint64_t)
 
static bool found_arg (size_type, bit_vector const &)
 
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 [1/2]

typedef select_support::size_type sdsl::select_support_trait< bit_pattern, pattern_len >::size_type

Definition at line 83 of file select_support.hpp.

◆ size_type [2/2]

Definition at line 130 of file select_support.hpp.

Member Function Documentation

◆ arg_cnt() [1/2]

static size_type sdsl::select_support_trait< bit_pattern, pattern_len >::arg_cnt ( bit_vector const & )
inlinestatic

Definition at line 86 of file select_support.hpp.

◆ arg_cnt() [2/2]

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() [1/2]

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_first_word() [2/2]

static size_type sdsl::select_support_trait< bit_pattern, pattern_len >::args_in_the_first_word ( uint64_t ,
uint8_t ,
uint64_t  )
inlinestatic

Definition at line 91 of file select_support.hpp.

◆ args_in_the_word() [1/2]

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.

◆ args_in_the_word() [2/2]

static size_type sdsl::select_support_trait< bit_pattern, pattern_len >::args_in_the_word ( uint64_t ,
uint64_t &  )
inlinestatic

Definition at line 101 of file select_support.hpp.

◆ found_arg() [1/2]

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.

◆ found_arg() [2/2]

static bool sdsl::select_support_trait< bit_pattern, pattern_len >::found_arg ( size_type ,
bit_vector const &  )
inlinestatic

Definition at line 111 of file select_support.hpp.

◆ get_carry() [1/2]

static uint64_t sdsl::select_support_trait< bit_pattern, pattern_len >::get_carry ( uint64_t )
inlinestatic

Definition at line 121 of file select_support.hpp.

◆ get_carry() [2/2]

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() [1/2]

static uint64_t sdsl::select_support_trait< bit_pattern, pattern_len >::init_carry ( uint64_t const * ,
size_type  )
inlinestatic

Definition at line 116 of file select_support.hpp.

◆ init_carry() [2/2]

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() [1/2]

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_first_word() [2/2]

static size_type sdsl::select_support_trait< bit_pattern, pattern_len >::ith_arg_pos_in_the_first_word ( uint64_t ,
size_type ,
uint8_t ,
uint64_t  )
inlinestatic

Definition at line 96 of file select_support.hpp.

◆ ith_arg_pos_in_the_word() [1/2]

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.

◆ ith_arg_pos_in_the_word() [2/2]

static size_type sdsl::select_support_trait< bit_pattern, pattern_len >::ith_arg_pos_in_the_word ( uint64_t ,
size_type ,
uint64_t  )
inlinestatic

Definition at line 106 of file select_support.hpp.


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