SDSL 3.0.3
Succinct Data Structure Library
Loading...
Searching...
No Matches
construct_lcp_helper.hpp File Reference
#include <istream>
#include <list>
#include <queue>
#include <stdint.h>
#include <string.h>
#include <string>
#include <vector>
#include <sdsl/bits.hpp>
#include <sdsl/int_vector.hpp>
#include <sdsl/int_vector_buffer.hpp>
#include <sdsl/ram_fs.hpp>
#include <sdsl/util.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.
template<class tWT>
void sdsl::create_C_array (std::vector< uint64_t > &C, tWT const &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)