SeqAn3
seqan3::fm_index_default_traits Struct Reference

The default FM Index Configuration. More...

#include <seqan3/search/fm_index/fm_index.hpp>

Public Types

using sdsl_index_type = sdsl::csa_wt< sdsl::wt_blcd< sdsl::bit_vector, sdsl::rank_support_v<>, sdsl::select_support_scan<>, sdsl::select_support_scan< 0 > >, 16, 10000000, sdsl::sa_order_sa_sampling<>, sdsl::isa_sampling<>, sdsl::plain_byte_alphabet >
 Type of the underlying SDSL index.
 

Detailed Description

The default FM Index Configuration.

Running time / Space consumption

$SAMPLING\_RATE = 16$ $\Sigma$: alphabet_size<char_type> where char_type is the seqan3 alphabet type (e.g. dna4 has an alphabet size of 4) $T_{BACKWARD\_SEARCH}: O(\log \Sigma)$

Todo:
Asymptotic space consumption:

The documentation for this struct was generated from the following file: