34 template <
typename config_t,
typename traits_t>
35 class edit_distance_algorithm
41 constexpr edit_distance_algorithm() =
default;
42 constexpr edit_distance_algorithm(edit_distance_algorithm
const &) =
default;
43 constexpr edit_distance_algorithm(edit_distance_algorithm &&) =
default;
44 constexpr edit_distance_algorithm & operator=(edit_distance_algorithm
const &) =
default;
45 constexpr edit_distance_algorithm & operator=(edit_distance_algorithm &&) =
default;
46 ~edit_distance_algorithm() =
default;
59 constexpr edit_distance_algorithm(config_t
const & cfg) : cfg_ptr{
new config_t(cfg)}
70 template <std::ranges::ForwardRange first_range_t, std::ranges::ForwardRange second_range_t>
71 constexpr
auto operator()(
size_t const idx, first_range_t && first_range, second_range_t && second_range)
73 using edit_traits = default_edit_distance_trait_type<first_range_t,
76 typename traits_t::is_semi_global_type>;
77 edit_distance_unbanded algo{first_range, second_range, *cfg_ptr, edit_traits{}};
Definition: aligned_sequence_concept.hpp:35
Provides a pairwise alignment algorithm for edit distance but without band.