Rev 1552: Replace the slow topo_sort routine with a much faster one for non trivial datasets. in /home/robertc/source/baz/otavio-fixes/

Robert Collins robertc at robertcollins.net
Fri Feb 24 23:13:28 GMT 2006


------------------------------------------------------------
revno: 1552
revision-id: robertc at robertcollins.net-20060224231320-dbaf879d3070bfd7
parent: robertc at robertcollins.net-20060224133245-7a448981e53b91f4
committer: Robert Collins <robertc at robertcollins.net>
branch nick: otavio-fixes
timestamp: Sat 2006-02-25 10:13:20 +1100
message:
  Replace the slow topo_sort routine with a much faster one for non trivial datasets.
modified:
  bzrlib/reconcile.py            reweave_inventory.py-20051108164726-1e5e0934febac06e
  bzrlib/tests/blackbox/test_reconcile.py test_fix.py-20060223013051-9a188e15a5ee9451
  bzrlib/tests/test_tsort.py     testtsort.py-20051025073946-27da871c394d5be4
  bzrlib/tsort.py                tsort.py-20051025073946-7808f6aaf7d07208



More information about the bazaar-commits mailing list