]> hydra-www.ietfng.org Git - dyna2/commit
Improvements to chart
authortimv <tim.f.vieira@gmail.com>
Sun, 9 Jun 2013 16:40:00 +0000 (12:40 -0400)
committertimv <tim.f.vieira@gmail.com>
Sun, 9 Jun 2013 16:40:00 +0000 (12:40 -0400)
commitc27cdccfb18ddffdba042a43f1eecf4756fb3bdb
tree2c679bff5d93a04f169d73693225a2739f931227
parenta5b2b9073b15e5b2440856183a7b35f01c368b52
Improvements to chart

  * queries (= Chart.__getitem__) perform fewer set intersections (removed a
    very slow call to set.copy -- it's faster to intersect two sets and get a
    copy because the intersection is guaranteed to be smaller!)

    I'm also using a most constrained variable first heuristic for picking the
    first index to intersect.

  * fewer hash look ups with we call ``insert``.
src/Dyna/Backend/Python/chart.py