[go: nahoru, domu]

[Courgette] Unnest maximize loop in adjustment_method_2.cc to speed up courgette-gen.

In adjustment_method_2.cc, AssignmentProblem::AddPatternToLabelQueue(),
a maximize loop seems nested one level too deep. Moving it up one level
improves courgette-gen. Experiment (goo.gl/OlPjj6) shows this leads to
10% speed up in AdjustmentMethod, and 5% speed up in courgette-gen. We
also verified that final patch is unchanged, although in theory the
code may cause patch change owing to change in kUnwieldy early exit
condition.

Review URL: https://codereview.chromium.org/1286173005

Cr-Commit-Position: refs/heads/master@{#343912}
1 file changed