hirschberg.h File Reference

#include <assert.h>
#include <cstdint>
#include <tuple>
#include <vector>
#include <otest2/difflogreverse.h>

Include dependency graph for hirschberg.h:

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

Go to the source code of this file.

Classes
class	OTest2::DiffScoreLCS< Type_ >
	Ordinary scoring function - standard LCS algorithm. More...
class	OTest2::Hirschberg< Type_, ScoreFce_ >

Namespaces
	OTest2

Enumerations
enum	OTest2::DiffAction : uint8_t { OTest2::DiffAction::SUBSTR = 0, OTest2::DiffAction::CHANGE, OTest2::DiffAction::INSERT, OTest2::DiffAction::DELETE }

Functions
template<typename Type_ , typename ScoreFce_ = DiffScoreLCS<Type_>>
void	OTest2::hirschbergDiff (const Type_ left_[], std::size_t left_len_, const Type_ right_[], std::size_t right_len_, DiffLogBuilder &log_builder_, ScoreFce_ score_fce_=ScoreFce_())
	Compute the diff algorithm for specified sequences. More...
template<typename Type_ , typename ScoreFce_ = DiffScoreLCS<Type_>>
void	OTest2::hirschbergDiff (const std::vector< Type_ > &left_, const std::vector< Type_ > &right_, DiffLogBuilder &log_builder_, ScoreFce_ score_fce_=ScoreFce_())
	Compute the diff algorithm for specified sequences. More...