unidirectional_search_algorithm.hpp File Reference

Provides an approximate string matching algorithm based on simple backtracking. This should only be used as a reference for unit testing. More...

#include <ranges>
#include <type_traits>
#include <seqan3/alphabet/concept.hpp>
#include <seqan3/core/detail/test_accessor.hpp>
#include <seqan3/search/detail/search_common.hpp>
#include <seqan3/search/detail/search_traits.hpp>
#include <seqan3/search/fm_index/concept.hpp>

Include dependency graph for unidirectional_search_algorithm.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	seqan3::detail::unidirectional_search_algorithm< configuration_t, index_t, policies_t >
	The algorithm that performs a unidirectional search on an FM index using trivial backtracking. More...

Namespaces
namespace	seqan3
	The main SeqAn3 namespace.
namespace	seqan3::detail
	The internal SeqAn3 namespace.

Enumerations
enum class	seqan3::detail::error_type : uint8_t { seqan3::detail::error_type::deletion , seqan3::detail::error_type::insertion , seqan3::detail::error_type::matchmm , seqan3::detail::error_type::none }
	An enumerator for the different error types used during the backtracking. More...

Detailed Description

Provides an approximate string matching algorithm based on simple backtracking. This should only be used as a reference for unit testing.

Author

Christopher Pockrandt <christopher.pockrandt AT fu-berlin.de>