]> ruin.nu Git - germs.git/commit
projects / germs.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: ebdd033) | patch
Small optimization in sort()
authorMichael Andreen <harv@ruin.nu>
Mon, 29 Oct 2007 13:20:47 +0000 (13:20 +0000)
committerMichael Andreen <harv@ruin.nu>
Mon, 29 Oct 2007 13:20:47 +0000 (13:20 +0000)
commit34293060b5be57f6e2ea620ad4c3ff0f94e1d305
tree6e1a7f0835ad155cb4a5f6b2f6dfff8093f04670tree | snapshot
parentebdd033ac96ff67b70a80146d076f07ad68f5dadcommit | diff
Small optimization in sort()

safeActions() is guaranteed to only return actions that reduces the inversion
distance by one, so we don't have to compute the inversion distance at
each step.
src/genesorter.cpp diff | blob | history
GEne order Rearrangement Model Selector