SDSL 3.0.1
Succinct Data Structure Library
Loading...
Searching...
No Matches
bp_support_algorithm.hpp File Reference

bp_support_algorithm.hpp contains algorithms for balanced parentheses sequences. More...

#include <map>
#include <stack>
#include <sdsl/int_vector.hpp>
#include <sdsl/sorted_stack_support.hpp>

Go to the source code of this file.

Classes

struct  sdsl::excess< T >
 
struct  sdsl::excess< T >::impl
 

Namespaces

namespace  sdsl
 Namespace for the succinct data structure library.
 

Functions

bit_vector sdsl::calculate_pioneers_bitmap (const bit_vector &bp, uint64_t block_size)
 Calculate pioneers as defined in the paper of Geary et al. (CPM 2004) More...
 
bit_vector sdsl::calculate_pioneers_bitmap_succinct (const bit_vector &bp, uint64_t block_size)
 Space-efficient version of calculate_pioneers_bitmap. More...
 
template<class int_vector >
void sdsl::calculate_matches (const bit_vector &bp, int_vector &matches)
 find_open/find_close for closing/opening parentheses. More...
 
template<class int_vector >
void sdsl::calculate_enclose (const bit_vector &bp, int_vector &enclose)
 Calculates enclose answers for a balanced parentheses sequence. More...
 
uint64_t sdsl::near_find_close (const bit_vector &bp, const uint64_t i, const uint64_t block_size)
 
uint64_t sdsl::near_find_closing (const bit_vector &bp, uint64_t i, uint64_t closings, const uint64_t block_size)
 
uint64_t sdsl::near_fwd_excess (const bit_vector &bp, uint64_t i, bit_vector::difference_type rel, const uint64_t block_size)
 
uint64_t sdsl::near_rmq (const bit_vector &bp, uint64_t l, uint64_t r, bit_vector::difference_type &min_rel_ex)
 Calculate the position with minimal excess value in the interval [l..r]. More...
 
uint64_t sdsl::near_bwd_excess (const bit_vector &bp, uint64_t i, bit_vector::difference_type rel, const uint64_t block_size)
 Near backward excess. More...
 
uint64_t sdsl::near_find_open (const bit_vector &bp, uint64_t i, const uint64_t block_size)
 
uint64_t sdsl::near_find_opening (const bit_vector &bp, uint64_t i, const uint64_t openings, const uint64_t block_size)
 
uint64_t sdsl::near_enclose (const bit_vector &bp, uint64_t i, const uint64_t block_size)
 Find the opening parenthesis of the enclosing pair if this parenthesis is near. More...
 
uint64_t sdsl::near_rmq_open (const bit_vector &bp, const uint64_t begin, const uint64_t end)
 

Detailed Description

bp_support_algorithm.hpp contains algorithms for balanced parentheses sequences.

Author
Simon Gog

Definition in file bp_support_algorithm.hpp.