edit_distance_unbanded.hpp File Reference

Provides a pairwise alignment algorithm for edit distance but without band. More...

#include <algorithm>
#include <bitset>
#include <ranges>
#include <utility>
#include <seqan3/alignment/matrix/detail/advanceable_alignment_coordinate.hpp>
#include <seqan3/alignment/matrix/detail/edit_distance_score_matrix_full.hpp>
#include <seqan3/alignment/matrix/detail/edit_distance_trace_matrix_full.hpp>
#include <seqan3/alignment/matrix/detail/matrix_concept.hpp>
#include <seqan3/alignment/pairwise/alignment_result.hpp>
#include <seqan3/alignment/pairwise/edit_distance_fwd.hpp>
#include <seqan3/core/configuration/configuration.hpp>

Include dependency graph for edit_distance_unbanded.hpp:

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

Go to the source code of this file.

Classes
struct	seqan3::detail::edit_distance_unbanded< database_t, query_t, align_config_t, edit_traits >::compute_state
	The internal state needed to compute the alignment. More...
struct	seqan3::detail::edit_distance_unbanded< database_t, query_t, align_config_t, edit_traits >::compute_state_trace_matrix
	The internal state needed to compute the trace matrix. More...
class	seqan3::detail::edit_distance_unbanded< database_t, query_t, align_config_t, edit_traits >
	This calculates an alignment using the edit distance and without a band. More...
class	seqan3::detail::edit_distance_unbanded_global_policy< derived_t, edit_traits >
	Only available when default_edit_distance_trait_type::is_global is true. More...
class	seqan3::detail::edit_distance_unbanded_max_errors_policy< derived_t, edit_traits >
	Only available when default_edit_distance_trait_type::use_max_errors is true. More...
class	seqan3::detail::edit_distance_unbanded_score_matrix_policy< derived_t, edit_traits >
	Only available when default_edit_distance_trait_type::compute_score_matrix is true. More...
class	seqan3::detail::edit_distance_unbanded_semi_global_policy< derived_t, edit_traits >
	Only available when default_edit_distance_trait_type::is_semi_global is true. More...
class	seqan3::detail::edit_distance_unbanded_trace_matrix_policy< derived_t, edit_traits >
	Only available when default_edit_distance_trait_type::compute_trace_matrix is true. More...
class	seqan3::detail::proxy_reference< value_t >
	The same as value_t & but it is default constructible and is re-assignable. More...

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

Detailed Description

Provides a pairwise alignment algorithm for edit distance but without band.

Author

Marcel Ehrhardt <marcel.ehrhardt AT fu-berlin.de>