OTest2::Hirschberg< Type_, ScoreFce_ > Class Template Reference

#include <hirschberg.h>

Static Public Member Functions
static void	diff (const ScoreFce_ &score_fce_, const Type_ left_[], std::size_t left_len_, const Type_ right_[], std::size_t right_len_, DiffLogBuilder &diff_log_)
	Compute the difference of two sequences. More...

Detailed Description

template<typename Type_, typename ScoreFce_ = DiffScoreLCS<Type_>>
class OTest2::Hirschberg< Type_, ScoreFce_ >

Definition at line 76 of file hirschberg.h.

Member Function Documentation

diff()

template<typename Type_ , typename ScoreFce_ = DiffScoreLCS<Type_>>

static void OTest2::Hirschberg< Type_, ScoreFce_ >::diff ( const ScoreFce_ &  score_fce_, const Type_  left_[], std::size_t  left_len_, const Type_  right_[], std::size_t  right_len_, DiffLogBuilder &  diff_log_  )

inlinestatic

Compute the difference of two sequences.

The function computes difference between two sequences. The left sequence is considered being an output, and the right one is considered being an input. So, changes in the left sequence are marked as insertions and changes in the right sequences as deletions.

Parameters

score_fce_	A scoring function used in the path selection. See the Hubschman-Wunch algorithm to understand meaning of this parameter.
left_	The left sequence
left_len_	Length of the left sequence
right_	The right sequence
right_len_	Length of the right sequence
diff_log_	A builder of the diff result

Definition at line 358 of file hirschberg.h.

---

The documentation for this class was generated from the following file:

• include/otest2/hirschberg.h