Loading...
Searching...
No Matches
sdsl::select_support_scan< t_b, t_pat_len > Class Template Reference
A class supporting linear time select queries. More...
#include <select_support_scan.hpp>
Inheritance diagram for sdsl::select_support_scan< t_b, t_pat_len >:
Public Types | |
| enum | { bit_pat = t_b } |
| typedef bit_vector | bit_vector_type |
 Public Types inherited from sdsl::select_support | |
| typedef int_vector< 1 >::size_type | size_type |
Public Member Functions | |
| select_support_scan (bit_vector const *v=nullptr) | |
| select_support_scan (select_support_scan< t_b, t_pat_len > const &ss) | |
| size_type | select (size_type i) const |
| Select returns the index of the i-th 1-bit in the supported bit_vector. | |
| size_type | operator() (size_type i) const |
| Alias for select. | |
| size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
| Serialize the select_support to an out file stream. | |
| void | load (std::istream &, SDSL_UNUSED bit_vector const *v=nullptr) |
| template<typename archive_t> | |
| void | CEREAL_SAVE_FUNCTION_NAME (archive_t &ar) const |
| Serialise (save) via cereal. | |
| template<typename archive_t> | |
| void | CEREAL_LOAD_FUNCTION_NAME (archive_t &ar) |
| Serialise (load) via cereal. | |
| void | set_vector (bit_vector const *v=nullptr) |
| This method sets the supported bit_vector. | |
| select_support_scan< t_b, t_pat_len > & | operator= (select_support_scan const &ss) |
| bool | operator== (select_support_scan const &other) const noexcept |
| Equality operator. | |
| bool | operator!= (select_support_scan const &other) const noexcept |
| Inequality operator. | |
| Public Member Functions inherited from sdsl::select_support | |
| select_support (int_vector< 1 > const *f_v=nullptr) | |
| Constructor of select_support. | |
| select_support (select_support const &f_v) | |
| Copy constructor. | |
| virtual | ~select_support () |
| Destructor of select_support. | |
| virtual void | load (std::istream &in, int_vector< 1 > const *v=nullptr)=0 |
| Load the select_support from an in file stream. | |
Additional Inherited Members | |
| Public Attributes inherited from sdsl::select_support | |
| bit_vector const * | vv |
| Protected Attributes inherited from sdsl::select_support | |
| int_vector< 1 > const * | m_v |
| Pointer to the select supported sdsl::bit_vector. | |
Detailed Description
template<uint8_t t_b = 1, uint8_t t_pat_len = 1>
class sdsl::select_support_scan< t_b, t_pat_len >
class sdsl::select_support_scan< t_b, t_pat_len >
A class supporting linear time select queries.
- Space complexity
- Constant.
- Time complexity
- Linear in the size of the supported vector.
- Template Parameters
-
t_b Bit pattern which should be supported. Either 0,1,10,01.t_pat_len Length of the bit pattern.
Definition at line 38 of file select_support_scan.hpp.
Member Typedef Documentation
◆ bit_vector_type
template<uint8_t t_b = 1, uint8_t t_pat_len = 1>
| typedef bit_vector sdsl::select_support_scan< t_b, t_pat_len >::bit_vector_type |
Definition at line 46 of file select_support_scan.hpp.
Member Enumeration Documentation
◆ anonymous enum
template<uint8_t t_b = 1, uint8_t t_pat_len = 1>
| anonymous enum |
| Enumerator | |
|---|---|
| bit_pat | |
Definition at line 47 of file select_support_scan.hpp.
Constructor & Destructor Documentation
◆ select_support_scan() [1/2]
template<uint8_t t_b = 1, uint8_t t_pat_len = 1>
|
inlineexplicit |
Definition at line 53 of file select_support_scan.hpp.
◆ select_support_scan() [2/2]
template<uint8_t t_b = 1, uint8_t t_pat_len = 1>
|
inline |
Definition at line 55 of file select_support_scan.hpp.
Member Function Documentation
◆ CEREAL_LOAD_FUNCTION_NAME()
template<uint8_t t_b, uint8_t t_pat_len>
template<typename archive_t>
| void sdsl::select_support_scan< t_b, t_pat_len >::CEREAL_LOAD_FUNCTION_NAME | ( | archive_t & | ar | ) |
Serialise (load) via cereal.
Definition at line 107 of file select_support_scan.hpp.
◆ CEREAL_SAVE_FUNCTION_NAME()
template<uint8_t t_b, uint8_t t_pat_len>
template<typename archive_t>
| void sdsl::select_support_scan< t_b, t_pat_len >::CEREAL_SAVE_FUNCTION_NAME | ( | archive_t & | ar | ) | const |
Serialise (save) via cereal.
Definition at line 102 of file select_support_scan.hpp.
◆ load()
template<uint8_t t_b = 1, uint8_t t_pat_len = 1>
|
inline |
Definition at line 67 of file select_support_scan.hpp.
◆ operator!=()
template<uint8_t t_b = 1, uint8_t t_pat_len = 1>
|
inlinenoexcept |
Inequality operator.
Definition at line 94 of file select_support_scan.hpp.
◆ operator()()
template<uint8_t t_b = 1, uint8_t t_pat_len = 1>
|
inlinevirtual |
Alias for select.
Implements sdsl::select_support.
Definition at line 59 of file select_support_scan.hpp.
◆ operator=()
template<uint8_t t_b = 1, uint8_t t_pat_len = 1>
|
inline |
Definition at line 81 of file select_support_scan.hpp.
◆ operator==()
template<uint8_t t_b = 1, uint8_t t_pat_len = 1>
|
inlinenoexcept |
Equality operator.
Definition at line 88 of file select_support_scan.hpp.
◆ select()
template<uint8_t t_b, uint8_t t_pat_len>
|
inlinevirtual |
Select returns the index of the i-th 1-bit in the supported bit_vector.
- Parameters
-
i Argument to calculate the index of the i-th 1-bit in the supported bit_vector.
- Returns
- The index
![$\in [0..v.size()-1]$](form_162.png)
![$\in [0..v.size()-1]$](form_162_dark.png)
- See also
- init, load.
Implements sdsl::select_support.
Definition at line 112 of file select_support_scan.hpp.
◆ serialize()
template<uint8_t t_b = 1, uint8_t t_pat_len = 1>
|
inlinevirtual |
Serialize the select_support to an out file stream.
Implements sdsl::select_support.
Definition at line 63 of file select_support_scan.hpp.
◆ set_vector()
template<uint8_t t_b = 1, uint8_t t_pat_len = 1>
|
inlinevirtual |
This method sets the supported bit_vector.
Implements sdsl::select_support.
Definition at line 77 of file select_support_scan.hpp.
The documentation for this class was generated from the following file:
- /builddir/build/BUILD/sdsl-lite-3.0.3-build/sdsl-lite-3.0.3/include/sdsl/select_support_scan.hpp
