| commit | 8a51e5c4d3386aeed55b0af1993a00f60856a3e2 | [log] [tgz] |
|---|---|---|
| author | Andrew de los Reyes <adlr@chromium.org> | Mon Jul 26 13:40:03 2010 -0700 |
| committer | Andrew de los Reyes <adlr@chromium.org> | Mon Jul 26 13:40:03 2010 -0700 |
| tree | f3645a73cd488fa747614781c731ea0fb48dec79 | |
| parent | 296889c68c92b04d307035c5803681f8d2c8f9d3 [diff] |
AU: Fix bug in impl of Johnson's circuit finding algorithm. The original paper at http://dutta.csc.ncsu.edu/csc791_spring07/wrap/circuits_johnson.pdf is correct in the algorithm description. I made a mistake when translating it from pseudo code to C++. This CL corrects that mistake. BUG=chromium-os:5043 TEST=unittest, tested building and applying an update that exposed this issue Review URL: http://codereview.chromium.org/3020026