SDSL: Succinct Data Structure Library: Class Hierarchy

SDSL: Succinct Data Structure Library

A C++ template library for succinct data structures

This inheritance list is sorted roughly, but not completely, alphabetically:

sdsl::util::_id_helper
sdsl::_lcp_support_sada< Csa, BitVector, SelectSupport >
sdsl::_lcp_support_tree< Lcp, Cst >
sdsl::_lcp_support_tree2< SampleDens, Cst >
sdsl::_node< size_type >
sdsl::binomial< n >
sdsl::binomial_coefficients< n >
sdsl::binomial_coefficients_trait< log_n >
sdsl::binomial_coefficients_trait< 7 >
sdsl::binomial_coefficients_trait< 8 >
sdsl::bit_magic
sdsl::bit_vector_interleaved< blockSize >
sdsl::bp_interval< Int >
sdsl::bp_interval_p< Int >
sdsl::bp_support_g< NearestNeighbourDictionary, RankSupport, SelectSupport, RangeMaxSupport >
sdsl::bp_support_gg< NearestNeighbourDictionary, RankSupport, SelectSupport >
sdsl::bp_support_j< RankSupport, SelectSupport >
sdsl::bp_support_sada< SmlBlkSize, MedBlkDeg, RankSupport, SelectSupport >
sdsl::buffered_char_queue
sdsl::bwt_of_csa_psi< CsaPsi >
sdsl::bwt_of_csa_wt< CsaWT >
sdsl::char_array_serialize_wrapper< size_type_class >
sdsl::clock
sdsl::csa_sada< EncVector, SampleDens, InvSampleDens, fixedIntWidth >
sdsl::csa_sada_theo< EncVector, RankSupport >
sdsl::csa_sada_trait< fixedIntWidth >
sdsl::csa_sada_trait< 32 >
sdsl::csa_sada_trait< 64 >
sdsl::csa_tag
sdsl::csa_uncompressed
sdsl::csa_wt< WaveletTree, SampleDens, InvSampleDens, fixedIntWidth, charType >
sdsl::csa_wt_trait< fixedIntWidth >
sdsl::csa_wt_trait< 32 >
sdsl::csa_wt_trait< 64 >
sdsl::cst_bfs_iterator< Cst, Queue >
sdsl::cst_bottom_up_const_forward_iterator< Cst >
sdsl::cst_dfs_const_forward_iterator< Cst, cache_size >
sdsl::cst_sada< Csa, Lcp, Bp_support, Rank_support10, Select_support10 >
sdsl::cst_sct< Csa, Lcp, Bp_support >
sdsl::cst_sct2< Csa, Lcp, Bp_support, Rank_support >
sdsl::cst_sct3< Csa, Lcp, Bp_support, Rank_support >
sdsl::cst_sct3p< Csa, Lcp, Bp_support, Rank_support >
sdsl::cst_tag
sdsl::coder::elias_delta
sdsl::enc_vector< Coder, SampleDens, fixedIntWidth >
sdsl::enc_vector_dna< SampleDens, fixedIntWidth >
sdsl::enc_vector_dna_trait< fixedIntWidth >
sdsl::enc_vector_dna_trait< 32 >
sdsl::enc_vector_prac2< Coder, SampleDens, fixedIntWidth >
sdsl::enc_vector_prac2_trait< fixedIntWidth >
sdsl::enc_vector_prac2_trait< 32 >
sdsl::enc_vector_theo< Coder, SampleDens, RankSupport, SelectSupport, fixedIntWidth >
sdsl::enc_vector_theo_const_iterator< EncVector >
sdsl::enc_vector_theo_trait< uint8_t >
sdsl::enc_vector_theo_trait< 32 >
sdsl::enc_vector_trait< fixedIntWidth >
sdsl::enc_vector_trait< 32 >
sdsl::fast_cache
sdsl::coder::fibonacci
sdsl::file
sdsl::gap_rank_support< b >
sdsl::gap_select_support< b >
sdsl::gap_vector< b >
sdsl::int_vector< fixedIntWidth, size_type_class >
sdsl::int_vector_file_buffer< fixedIntWidth, size_type_class >
sdsl::int_vector_iterator_base< int_vector >
- sdsl::int_vector_const_iterator< int_vector >
- sdsl::int_vector_iterator< int_vector >
sdsl::int_vector_load_vbyte_wrapper< fixedIntWidth, size_type_class >
sdsl::int_vector_load_vlen_wrapper< coder_type >
sdsl::int_vector_load_wrapper< int_vector_type >
sdsl::int_vector_reference< int_vector >
sdsl::int_vector_reference< bit_vector >
sdsl::int_vector_serialize_min_overhead< int_vector_serialize_wrapper_type >
sdsl::int_vector_serialize_vbyte_wrapper< fixedIntWidth, size_type_class >
sdsl::int_vector_serialize_vlen_wrapper< coder_type >
sdsl::int_vector_serialize_wrapper< int_vector_type >
sdsl::int_vector_trait< fixedIntWidth, size_type_class >
sdsl::int_vector_trait< 16, size_type_class >
sdsl::int_vector_trait< 32, size_type_class >
sdsl::int_vector_trait< 64, size_type_class >
sdsl::int_vector_trait< 8, size_type_class >
sdsl::lcp_bitcompressed< width >
sdsl::lcp_dac< b, rank_support_type >
sdsl::lcp_interval< Int >
sdsl::lcp_kurtz< width >
sdsl::lcp_permuted_tag
sdsl::lcp_plain_tag
sdsl::lcp_support_sada< BitVector, SelectSupport >
sdsl::lcp_support_tree< Lcp >
sdsl::lcp_support_tree2< SampleDens >
sdsl::lcp_tree_and_lf_compressed_tag
sdsl::lcp_tree_compressed_tag
sdsl::lcp_vlc< vlc_vec_type >
sdsl::lcp_wt< width >
sdsl::louds_node
sdsl::louds_tree< BitVector, SelectSupport1, SelectSupport0 >
min_max_trait< RandomAccessContainer, Minimum >
min_max_trait< RandomAccessContainer, false >
sdsl::nearest_neighbour_dictionary< sample_dens >
sdsl::nn_dict_dynamic
sdsl::util::nullstream::nullbuf
sdsl::util::nullstream
sdsl::psi_of_csa_psi< CsaPsi >
sdsl::psi_of_csa_wt< CsaWT >
sdsl::psi_of_sa_and_isa< Csa >
sdsl::random_access_const_iterator< RandomAccessContainer >
sdsl::range_maximum_sct< Bp_support >
sdsl::range_maximum_support_sada< Bp_support, Rank_support10, Select_support10 >
sdsl::range_maximum_support_sparse_table< RandomAccessContainer >
sdsl::rank_support
- sdsl::rank_support_jmc
- sdsl::rank_support_v< b, pattern_len >
- sdsl::rank_support_v5< b, pattern_len >
sdsl::rank_support_interleaved< b, blockSize >
sdsl::rank_support_v_trait< bit_pattern, pattern_len >
sdsl::rank_support_v_trait< 0, 1 >
sdsl::rank_support_v_trait< 01, 2 >
sdsl::rank_support_v_trait< 1, 1 >
sdsl::rank_support_v_trait< 10, 2 >
sdsl::nn_dict_dynamic::reference
sdsl::rmq_succinct_sada< Minimum, Bp_support, Rank_support10, Select_support10 >
sdsl::rmq_succinct_sct< Minimum, Bp_support >
sdsl::rmq_support_sparse_table< RandomAccessContainer, Minimum >
sdsl::rrr_helper< n >
sdsl::rrr_rank_support< b, block_size, wt_type >
sdsl::rrr_rank_support< b, 15, wt_type >
sdsl::rrr_rank_support_trait< bit_pattern >
sdsl::rrr_rank_support_trait< 0 >
sdsl::rrr_select_support< b, block_size, wt_type >
sdsl::rrr_select_support< b, 15, wt_type >
sdsl::rrr_vector< block_size, wt_type >
sdsl::rrr_vector< 15, wt_type >
sdsl::coder::run_length< Coder >
sdsl::sd_rank_support< hi_bit_vector_type, Select1Support, Select0Support >
sdsl::sd_select_support< hi_bit_vector_type, Select1Support, Select0Support >
sdsl::sd_vector< hi_bit_vector_type, hi_select_1, hi_select_0 >
sdsl::select_support
- sdsl::select_support_bs< RankSupport >
- sdsl::select_support_dummy
- sdsl::select_support_mcl< b, pattern_len >
sdsl::select_support_interleaved< b, blockSize >
sdsl::select_support_mcl_trait< bit_pattern, pattern_len >
sdsl::select_support_mcl_trait< 0, 1 >
sdsl::select_support_mcl_trait< 01, 2 >
sdsl::select_support_mcl_trait< 1, 1 >
sdsl::select_support_mcl_trait< 10, 2 >
sdsl::sorted_int_stack
sdsl::sorted_multi_stack_support
sdsl::sorted_stack_support
sdsl::stop_watch
sdsl::structure_tree
sdsl::structure_tree_node
sdsl::temp_write_read_buffer< int_width >
sdsl::template_class< bit_vector_type >
sdsl::coder::ternary
sdsl::_lcp_support_tree2< SampleDens, Cst >::type< CST >
sdsl::lcp_kurtz< width >::type< Cst >
sdsl::_lcp_support_tree< Lcp, Cst >::type< CST >
sdsl::lcp_dac< b, rank_support_type >::type< Cst >
sdsl::lcp_support_tree2< SampleDens >::type< Cst >
sdsl::lcp_bitcompressed< width >::type< Cst >
sdsl::lcp_support_tree< Lcp >::type< Cst >
sdsl::_lcp_support_sada< Csa, BitVector, SelectSupport >::type< Cst >
sdsl::lcp_support_sada< BitVector, SelectSupport >::type< Cst >
sdsl::lcp_wt< width >::type< Cst >
sdsl::uint256_t
sdsl::unsigned_char_map
sdsl::vlc_vector< Coder, SampleDens, fixedIntWidth >
sdsl::vlc_vector_trait< fixedIntWidth >
sdsl::vlc_vector_trait< 32 >
sdsl::wt< RandomAccessContainer, BitVector, RankSupport, SelectSupport, SelectSupportZero >
sdsl::wt_huff< BitVector, RankSupport, SelectSupport, SelectSupportZero, dfs_shape >
sdsl::wt_int< RandomAccessContainer, BitVector, RankSupport, SelectSupport, SelectSupportZero >
sdsl::wt_rlg< RankSupport, WaveletTree >
sdsl::wt_rlg8< RankSupport, WaveletTree >
sdsl::wt_rlmn< BitVector, RankSupport, SelectSupport, WaveletTree >
sdsl::wt_trait< RandomAccessContainer >
sdsl::wt_trait< character * >
sdsl::wt_trait< int_vector_file_buffer< 8, size_type_class > >
sdsl::wt_trait< unsigned char * >