[−][src]Trait seqalign::op::Operation
Trait for sequence edit operations.
Required methods
fn backtrack(
&self,
seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
&self,
seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
Return the cell after backtracking from the given cell with this operation.
Must return None
if backtracking is not possible (e.g. would lead
to an invalid cell). This method is used for the construction of
traces and edit scripts.
fn cost(
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize> where
T: Eq,
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize> where
T: Eq,
Compute the cost after applying the operation.
Returns None
if the operation cannot be applied. Otherwise, it
returns the cost for the alignment at source_idx
, target_idx
using this operation.
Implementors
impl<T> Operation<T> for LCSOp where
T: Eq,
[src]
T: Eq,
fn cost(
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize>
[src]
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize>
fn backtrack(
&self,
seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
[src]
&self,
seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
impl<T> Operation<T> for LevenshteinDamerauOp where
T: Eq,
[src]
T: Eq,
fn cost(
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize>
[src]
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize>
fn backtrack(
&self,
seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
[src]
&self,
seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
impl<T> Operation<T> for LevenshteinOp where
T: Eq,
[src]
T: Eq,
fn cost(
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize>
[src]
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize>
fn backtrack(
&self,
seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
[src]
&self,
seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
impl<T> Operation<T> for Delete
[src]
fn backtrack(
&self,
_seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
[src]
&self,
_seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
fn cost(
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize> where
T: Eq,
[src]
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize> where
T: Eq,
impl<T> Operation<T> for Insert
[src]
fn backtrack(
&self,
_seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
[src]
&self,
_seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
fn cost(
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize> where
T: Eq,
[src]
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize> where
T: Eq,
impl<T> Operation<T> for Match
[src]
fn backtrack(
&self,
_seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
[src]
&self,
_seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
fn cost(
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize> where
T: Eq,
[src]
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize> where
T: Eq,
impl<T> Operation<T> for Substitute
[src]
fn backtrack(
&self,
_seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
[src]
&self,
_seq_pair: &SeqPair<T>,
source_idx: usize,
target_idx: usize
) -> Option<(usize, usize)>
fn cost(
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize> where
T: Eq,
[src]
&self,
seq_pair: &SeqPair<T>,
cost_matrix: &[Vec<usize>],
source_idx: usize,
target_idx: usize
) -> Option<usize> where
T: Eq,