amnh / PCG

𝙋𝙝𝙮𝙡𝙤𝙜𝙚𝙣𝙚𝙩𝙞𝙘 𝘾𝙤𝙢𝙥𝙤𝙣𝙚𝙣𝙩 𝙂𝙧𝙖𝙥𝙝 ⸺ Haskell program and libraries for general phylogenetic graph search
28 stars 1 forks source link

Integrate C memoized TCM with Haskell DO alignment #24

Closed recursion-ninja closed 7 years ago

recursion-ninja commented 7 years ago

What we need to do:

recursion-ninja commented 7 years ago

After the FFI binding is stable, replace recalculating medians and cost with memoized TCM reference in DO code.

recursion-ninja commented 7 years ago

On the cost structure with f(i,j) = if i /= j then 1 else 0 the C code imported from POY and the Haskell implementation using the memoized TCM return the same results.

On the cost structure with f(i,j) = max i j - min i j the C code imported from POY and the Haskell implementation using the memoized TCM return the same costs but not the same medians.