]> git.sesse.net Git - nms/commit
projects / nms / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 6c4cf83) | patch
Some restructuring.
authorSteinar H. Gunderson <sesse@samfundet.no>
Fri, 7 Apr 2006 13:50:41 +0000 (13:50 +0000)
committerSteinar H. Gunderson <sesse@samfundet.no>
Fri, 7 Apr 2006 13:50:41 +0000 (13:50 +0000)
commitabf0c1bf40a09aa9f6e1bff36c3afb82490f33e6
tree86339d94cbc27ae41e74702f661e2135a2a95aectree | snapshot
parent6c4cf83251fb45092e59619f77f9c91b2064d3dacommit | diff
Some restructuring.
Highlights

 - merge try_order and order
 - no longer keep pointers to points[] around, just copy (row,num)
 - keep a std::set "points_left" at all times instead of scanning for those we
   haven't found yet; this is also nicely feeded to the Prim algorithm which
   already needs such a set.

All this gains us a few percent extra, it seems.
tsp/tsp.cpp diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.