• Timo Teräs's avatar
    solver: calculate branch minimum penalty early · 12183024
    Timo Teräs authored
    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.
solver.c 39.6 KB