20 #include <type_traits>
22 #include <meta/meta.hpp>
132 template <
typename sequence_t,
typename alignment_config_t>
134 requires detail::align_pairwise_single_input<sequence_t> &&
135 std::copy_constructible<std::remove_reference_t<sequence_t>> &&
136 detail::is_type_specialisation_of_v<alignment_config_t, configuration>
138 constexpr
auto align_pairwise(sequence_t && seq, alignment_config_t
const & config)
142 if constexpr (std::is_lvalue_reference_v<sequence_t>)
149 "Alignment configuration error: Expects exactly two sequences for pairwise alignments.");
153 "Alignment configuration error: The tuple elements must model std::ranges::viewable_range.");
160 template <
typename sequence_t,
typename alignment_config_t>
161 requires detail::align_pairwise_range_input<sequence_t> &&
162 detail::is_type_specialisation_of_v<alignment_config_t, configuration>
164 alignment_config_t
const & config)
166 using first_seq_t = std::tuple_element_t<0, std::ranges::range_value_t<sequence_t>>;
167 using second_seq_t = std::tuple_element_t<1, std::ranges::range_value_t<sequence_t>>;
169 static_assert(std::ranges::random_access_range<first_seq_t> && std::ranges::sized_range<first_seq_t>,
170 "Alignment configuration error: The sequence must model random_access_range and sized_range.");
171 static_assert(std::ranges::random_access_range<second_seq_t> && std::ranges::sized_range<second_seq_t>,
172 "Alignment configuration error: The sequence must model random_access_range and sized_range.");
175 auto seq_view = std::forward<sequence_t>(sequences) |
views::persist;
177 auto && [algorithm, complete_config] = detail::alignment_configurator::configure<decltype(seq_view)>(config);
180 using traits_t = detail::alignment_configuration_traits<complete_config_t>;
182 auto indexed_sequence_chunk_view = views::zip(seq_view, std::views::iota(0))
183 | views::chunk(traits_t::alignments_per_vector);
185 using indexed_sequences_t = decltype(indexed_sequence_chunk_view);
186 using alignment_result_t =
typename traits_t::alignment_result_type;
188 detail::execution_handler_parallel,
189 detail::execution_handler_sequential>;
190 using executor_t = detail::algorithm_executor_blocking<indexed_sequences_t,
193 execution_handler_t>;
196 auto select_execution_handler = [&] ()
198 if constexpr (std::same_as<execution_handler_t, detail::execution_handler_parallel>)
200 auto thread_count = get<align_cfg::parallel>(complete_config).thread_count;
202 throw std::runtime_error{
"You must configure the number of threads in seqan3::align_cfg::parallel."};
204 return execution_handler_t{*thread_count};
208 return execution_handler_t{};
212 if constexpr (traits_t::is_one_way_execution)
213 select_execution_handler().bulk_execute(algorithm,
214 indexed_sequence_chunk_view,
215 get<align_cfg::on_result>(complete_config).callback);
217 return algorithm_result_generator_range{executor_t{
std::move(indexed_sequence_chunk_view),
219 alignment_result_t{},
220 select_execution_handler()}};
Provides seqan3::detail::algorithm_executor_blocking.
Provides seqan3::detail::algorithm_result_generator_range.
Provides concepts needed internally for the alignment algorithms.
Provides helper type traits for the configuration and execution of the alignment algorithm.
Provides seqan3::detail::alignment_selector.
Provides seqan3::alignment_result.
constexpr auto align_pairwise(sequence_t &&seq, alignment_config_t const &config)
Computes the pairwise alignment for a pair of sequences or a range over sequence pairs.
Definition: align_pairwise.hpp:137
@ single
The text is a single range.
Definition: concept.hpp:84
constexpr auto persist
A view adaptor that wraps rvalue references of non-views.
Definition: persist.hpp:233
auto const get
A view calling std::get on each element in a range.
Definition: get.hpp:66
auto const move
A view that turns lvalue-references into rvalue-references.
Definition: move.hpp:70
The main SeqAn3 namespace.
Definition: aligned_sequence_concept.hpp:29
Provides seqan3::views::persist.
Adaptations of concepts from the Ranges TS.
Provides seqan3::simd::simd_type.
Provides seqan3::simd::simd_traits.
Provides various type traits on generic types.