Skip to content

Commit

Permalink
List all conditions identifying match in docs
Browse files Browse the repository at this point in the history
  • Loading branch information
HenryMarshall committed Jul 4, 2016
1 parent 53f09a3 commit 3efee2a
Showing 1 changed file with 6 additions and 4 deletions.
10 changes: 6 additions & 4 deletions ALGORITHM.md
Original file line number Diff line number Diff line change
Expand Up @@ -55,10 +55,12 @@ Inspired by the [Gotoh algorithm
(pdf)](http://www.cs.unibo.it/~dilena/LabBII/Papers/AffineGaps.pdf), fzy
computes a second `D` (for diagonal) matrix in parallel with the score matrix.
The `D` matrix computes the best score which *ends* in a match. This allows
both computation of the penlalty for starting a gap and the score for a
both computation of the penalty for starting a gap and the score for a
consecutive match.

Using this algorithm fzy is able to score based on the optimal match.
Using [this
algorithm](https://github.com/jhawthorn/fzy/blob/master/src/match.c#L58) fzy
is able to score based on the optimal match.

* Gaps (negative score)
* at the start of the match
Expand All @@ -67,8 +69,8 @@ Using this algorithm fzy is able to score based on the optimal match.
* Matches (positive score)
* consecutive
* following a slash
* following a space (the start of a word)
* capital letter (the start of a CamlCase word)
* following a space, underscore, dash, or number (the start of a word)
* capital letter (the start of a CamelCase word)
* following a dot (often a file extension)


Expand Down

0 comments on commit 3efee2a

Please sign in to comment.