Module: Indexes

• Virtual_suffix_tree_concept

  • Enhanced_suffix_array class

• Virtual_suffix_trie_concept

  • Suffix_array class
  • Compressed_suffix_array class
  • Rev_fm_index class

• Virtual_prefix_tree_concept

• Virtual_prefix_trie_concept

  • Fm_index class

• Virtual_suffix_trie_concept && Virtual_prefix_trie_concept:

  • Bidirectional_fm_index class

• Hash_table_concept

  • Q_gram_index

Virtual_suffix_trie_concept

template <typename T>
concept bool Virtual_suffix_trie_concept (T t)
{
    t.root();
    requires Virtual_suffix_trie_top_down_iterator_concept<decltype(t.root())>;


};

template <typename rev_fm_index_traits>
    requires Rev_fm_index_traits_concept<rev_fm_index_traits>
class Rev_fm_index
{
     using vector_type = sdsl::interleaved_vector;
     using int_type = uint32_t;

};

class MyFm : public Rev_fm_index
{
     using int_type = uint16_t;
};

open questions

• sdsl vs seqan3 namespace
• traits vs. inheritance