Comment 5 for bug 567214
Revision history for this message
| Ronald Haentjens Dekker (ronald-dekker) wrote | #5 |
© 2004
Canonical Ltd.
•
Terms of use
•
Data privacy
•
Contact Launchpad Support
•
Blog
•
Careers
•
System status
•
67d34a1
(Get the code!)
Status update: The old VariantGraph and DAVariantGraph classes are merged into one class: VariantGraph2.
This class contains a variant graph implementation that is based on a DAG.
The responsibilities of the class are still the same as described in a previous status update.
Vertices contain the normalized version of a token, plus the matching token for each indivual witness.
Edges contain the witnesses for which the edge represents a valid path through the graph.
The Variant Graph contains a start and an end vertex.
The alignment table is build using the longest path between the start and the end vertex.
Next step will be to refactor the existing transposition detection to make it work on the variant graph and the witness that gets added during the alignment process.