46template <
typename trace_t,
bool coordinate_only = false>
53 "Value type must either be a trace_directions object or a simd vector.");
116 template <std::ranges::forward_range first_sequence_t, std::ranges::forward_range second_sequence_t>
142 static_assert(!
coordinate_only,
"Requested trace but storing the trace was disabled!");
144 using matrix_iter_t = std::ranges::iterator_t<typename matrix_base_t::pool_type>;
146 using path_t = std::ranges::subrange<trace_iterator_t, std::default_sentinel_t>;
149 throw std::invalid_argument{
"The given coordinate exceeds the matrix in vertical or horizontal direction."};
152 std::default_sentinel};
179 template <std::random_access_iterator iter_t>
184 return {*host_iter, std::ignore, std::ignore, std::ignore, std::ignore};
189 std::get<2>(*host_iter),
190 std::get<0>(*host_iter),
191 std::get<1>(*host_iter),
192 std::get<1>(*host_iter),
Provides seqan3::detail::alignment_matrix_column_major_range_base.
Provides seqan3::detail::alignment_trace_matrix_base.
Provides seqan3::detail::alignment_trace_matrix_proxy.
Represents a column within an alignment matrix.
Definition alignment_matrix_column_major_range_base.hpp:75
Provides a range interface for alignment matrices.
Definition alignment_matrix_column_major_range_base.hpp:60
std::default_sentinel_t sentinel
The type of sentinel.
Definition alignment_matrix_column_major_range_base.hpp:477
iterator_type iterator
The type of the iterator.
Definition alignment_matrix_column_major_range_base.hpp:475
An alignment traceback matrix storing the entire traceback matrix.
Definition alignment_trace_matrix_full.hpp:50
advanceable_alignment_coordinate< advanceable_alignment_coordinate_state::row > coordinate_type
The coordinate type.
Definition alignment_trace_matrix_base.hpp:42
constexpr value_type make_proxy(iter_t host_iter) noexcept
Creates the proxy value returned when dereferencing the alignment-column-iterator.
Definition alignment_trace_matrix_full.hpp:180
constexpr alignment_trace_matrix_full(first_sequence_t &&first, second_sequence_t &&second, trace_t const initial_value=trace_t{})
Construction from two ranges.
Definition alignment_trace_matrix_full.hpp:117
size_t size_type
The size type.
Definition alignment_trace_matrix_base.hpp:52
constexpr alignment_trace_matrix_full(alignment_trace_matrix_full const &)=default
Defaulted.
auto trace_path(matrix_coordinate const &trace_begin)
Returns a trace path starting from the given coordinate and ending in the cell with seqan3::detail::t...
Definition alignment_trace_matrix_full.hpp:140
typename range_base_t::iterator iterator
The type of the iterator.
Definition alignment_trace_matrix_full.hpp:87
~alignment_trace_matrix_full()=default
Defaulted.
alignment_trace_matrix_proxy< coordinate_type, std::conditional_t< coordinate_only, detail::ignore_t const, trace_t > > value_type
The proxy type of an alignment matrix.
Definition alignment_trace_matrix_full.hpp:83
friend range_base_t
Befriend the range base class.
Definition alignment_trace_matrix_full.hpp:62
typename range_base_t::sentinel sentinel
The type of sentinel.
Definition alignment_trace_matrix_full.hpp:89
constexpr alignment_trace_matrix_full & operator=(alignment_trace_matrix_full &&)=default
Defaulted.
constexpr alignment_trace_matrix_full(alignment_trace_matrix_full &&)=default
Defaulted.
constexpr alignment_column_type initialise_column(size_type const column_index) noexcept
Returns the current alignment-column at the given column_index.
Definition alignment_trace_matrix_full.hpp:157
constexpr alignment_trace_matrix_full()=default
Defaulted.
constexpr alignment_trace_matrix_full & operator=(alignment_trace_matrix_full const &)=default
Defaulted.
constexpr iterator begin() noexcept
Returns an iterator pointing to the first element of the matrix.
Definition two_dimensional_matrix.hpp:270
seqan::stl::views::zip zip
A view adaptor that takes several views and returns tuple-like values from every i-th element of each...
Definition zip.hpp:24
The internal SeqAn3 namespace.
Definition aligned_sequence_concept.hpp:26
A crtp-base class for alignment traceback matrices.
Definition alignment_trace_matrix_base.hpp:36
advanceable_alignment_coordinate< advanceable_alignment_coordinate_state::row > coordinate_type
The coordinate type.
Definition alignment_trace_matrix_base.hpp:42
std::conditional_t< detail::simd_concept< trace_t >, aligned_allocator< element_type, sizeof(element_type)>, std::allocator< element_type > > allocator_type
The allocator type. Uses seqan3::aligned_allocator if storing seqan3::detail::simd_concepttypes.
Definition alignment_trace_matrix_base.hpp:48
size_t size_type
The size type.
Definition alignment_trace_matrix_base.hpp:52
std::vector< element_type, allocator_type > cache_left
Internal cache for the trace values to the left.
Definition alignment_trace_matrix_base.hpp:58
size_type num_rows
The number of num_rows.
Definition alignment_trace_matrix_base.hpp:64
element_type cache_up
Internal cache for the last trace value above.
Definition alignment_trace_matrix_base.hpp:60
trace_t element_type
The actual element type.
Definition alignment_trace_matrix_base.hpp:44
size_type num_cols
The number of columns.
Definition alignment_trace_matrix_base.hpp:62
pool_type data
The linearised matrix storing the trace data in column-major-order.
Definition alignment_trace_matrix_base.hpp:56
two_dimensional_matrix< element_type, allocator_type, matrix_major_order::column > pool_type
The type of the underlying memory pool.
Definition alignment_trace_matrix_base.hpp:50
A proxy type for a unified access to the traceback matrix during alignment computation.
Definition alignment_trace_matrix_proxy.hpp:33
A strong type for designated initialisation of the column index of a matrix.
Definition matrix_coordinate.hpp:29
A representation of a location or offset within a two-dimensional matrix.
Definition matrix_coordinate.hpp:87
Strong type for setting the row dimension of a matrix.
Definition two_dimensional_matrix.hpp:37
A strong type for designated initialisation of the row index of a matrix.
Definition matrix_coordinate.hpp:58
Provides seqan3::detail::trace_iterator.
Provides seqan3::views::zip.