SDSL 3.0.1
Succinct Data Structure Library
construct_lcp_helper.hpp File Reference
#include <list>
#include <queue>
#include <vector>
#include <sdsl/int_vector.hpp>

Go to the source code of this file.

Classes

class  sdsl::buffered_char_queue
 

Namespaces

namespace  sdsl
 Namespace for the succinct data structure library.
 

Typedefs

typedef std::list< int_vector<>::size_type > sdsl::tLI
 
typedef std::vector< int_vector<>::size_type > sdsl::tVI
 

Functions

void sdsl::insert_lcp_values (int_vector<> &partial_lcp, bit_vector &index_done, std::string lcp_file, uint64_t max_lcp_value, uint64_t lcp_value_offset)
 Merges a partial LCP array into the LCP array on disk. More...
 
template<class tWT >
void sdsl::create_C_array (std::vector< uint64_t > &C, const tWT &wt)
 
template<class size_type_class >
void sdsl::push_front_m_index (size_type_class i, uint8_t c, tLI(&m_list)[256], uint8_t(&m_chars)[256], size_type_class &m_char_count)
 
template<class size_type_class >
void sdsl::push_back_m_index (size_type_class i, uint8_t c, tLI(&m_list)[256], uint8_t(&m_chars)[256], size_type_class &m_char_count)