Go to file
Timo Teräs 12183024fd solver: calculate branch minimum penalty early
Previously we would cache the penalty when evaluating the final
solution, and adding that until we backtrack to first topology
position changing that penalty. However, we can just keep track
of minimum penalty based on name state, and add it. This allows
us to bail out early on bad branches because we know in advance
how things will turn out.
2012-01-17 14:18:02 +02:00
src solver: calculate branch minimum penalty early 2012-01-17 14:18:02 +02:00
test solver: calculate branch minimum penalty early 2012-01-17 14:18:02 +02:00
.gitignore build: tell git to ignore config.mk 2011-09-14 14:20:29 +00:00
AUTHORS Initial commit of some stuff written so far. Still in state of flux. Expect 2008-04-17 14:09:13 +00:00
Make.rules First steps for libapk 2010-06-11 07:02:18 +00:00
Makefile apk-tools-2.2.2 2011-12-27 14:09:23 +02:00
NEWS Initial commit of some stuff written so far. Still in state of flux. Expect 2008-04-17 14:09:13 +00:00
README Initial commit of some stuff written so far. Still in state of flux. Expect 2008-04-17 14:09:13 +00:00

README