1
1
mirror of https://github.com/github/semantic.git synced 2024-12-22 06:11:49 +03:00

Stub in the decomposition of steps in Myers’ algorithm.

This commit is contained in:
Rob Rix 2017-03-09 10:22:36 -05:00
parent aed09c20db
commit f6ada9b441

View File

@ -17,3 +17,12 @@ data Snake = Snake { x :: Int, y :: Int, u :: Int, v :: Int }
newtype EditDistance = EditDistance { unEditDistance :: Int }
newtype Diagonal = Diagonal { unDiagonal :: Int }
decompose :: MyersF a -> Myers a
decompose myers = case myers of
SES _ _ -> return []
MiddleSnake _ _ -> return (Snake 0 0 0 0, EditDistance 0)
FindDPath _ _ -> return 0