edit_distance.hpp File Reference

#include "detail/hirschberg.hpp"
#include "detail/utility.hpp"
#include <cstdint>
#include <optional>

Go to the source code of this file.

Namespaces
namespace	step20
namespace	step20::edit_distance

Functions
template<std::ranges::random_access_range R1, std::ranges::random_access_range R2, std::weakly_incrementable O, class Equal = std::equal_to<>>
O	step20::edit_distance::zip (const R1 &r1, const R2 &r2, O result, const Equal &eq={})
	Find the optimal sequence alignment between two strings.