~bzr-pqm/bzr/bzr.dev : changes

~bzr-pqm/bzr/bzr.dev » Changes from revision 4577.2.4

From Revision 4577.2.4 to 4562

Rev	Summary	Authors	Date
4577.2.4	Make shure the faster topo_sort function is used where appro... Make shure the faster topo_sort function is used where appropriate When the calling code is iterating through the whole list, it is faster to use topo_sort instead of TopoSorter.iter_topo_order. Also update a blackbox test case to reflect the new ordering.	Maarten Bosmans	15 years ago
4577.2.3	tsort.topo_sort: new algorithm, improving performance tsort.topo_sort: new algorithm, improving performance Instead of using TopoSorter in topo_sort, a different algorithm is used which is faster for generating the whole sorted list.	Maarten Bosmans	15 years ago
4577.2.2	tsort.TopoSorter: performance improvements tsort.TopoSorter: performance improvements _push_node and _pop_node are inlined and all the self._vars are made local variables, like how it already was done for MergeSorter. This results in a ~40% reduction of runtime for topo_sort. Renamed _node_name_stack to pending_node_stack to make the relation with pending_parents_stack more obvious. Furthermore, some comments are added and updated and a while loop is eliminated, to make the code structure more clear.	Maarten Bosmans	15 years ago
4577.2.1	Modify test_tsort_partial to accept multiple valid orderings... Modify test_tsort_partial to accept multiple valid orderings. This test previously checked for an exact match on the result of tsort.topo_sort, while only a partial ordering is garantueed. The current implementation of topo_sort indeed returns the graph in lexicographical order, but this depends on the order in which dict.popitem() pops and that is a Python implementation detail not to be relied on.	Maarten Bosmans	15 years ago
4577	(jam) Handle bug #382709 by encoding paths as 'mbcs' when sp... (jam) Handle bug #382709 by encoding paths as 'mbcs' when spawning external diff.	Canonical.com Patch ...	15 years ago
4576	(robertc) Refactor dirstate to permit iter_changes changes t... (robertc) Refactor dirstate to permit iter_changes changes to use calculated info about whether changes have occured. (Robert Collins)	Canonical.com Patch ...	15 years ago
4575	(mbp) Move 'byte part read' messages to -Dhpssdetail (mbp) Move 'byte part read' messages to -Dhpssdetail	Canonical.com Patch ...	15 years ago
4574	(andrew) Fix imports of _knit_load_data_pyx. (andrew) Fix imports of _knit_load_data_pyx.	Canonical.com Patch ...	15 years ago
4573	(andrew) Add Branch.set_tags_bytes verb, removing more VFS c... (andrew) Add Branch.set_tags_bytes verb, removing more VFS calls.	Canonical.com Patch ...	15 years ago
4572	(robertc) Fix repr() of C readdir Stat results. (Robert Coll... (robertc) Fix repr() of C readdir Stat results. (Robert Collins)	Canonical.com Patch ...	15 years ago
4571	(mbp) Make 'rm --keep' help more clear (mbp) Make 'rm --keep' help more clear	Canonical.com Patch ...	15 years ago
4570	(jam) Remove the sylmink from bzr.dev, bug #404807 (jam) Remove the sylmink from bzr.dev, bug #404807	Canonical.com Patch ...	15 years ago
4569	(igc) Support doc generation via sphinx (igc) Support doc generation via sphinx	Canonical.com Patch ...	15 years ago
4568	(jam) Bug #393366, (jam) Bug #393366, request the same order from fallbacks that we request from self. (makes annotate play nicer with stacking)	Canonical.com Patch ...	15 years ago
4567	(jam) Import getpass so that password prompting works again. (jam) Import getpass so that password prompting works again.	Canonical.com Patch ...	15 years ago
4566	(mbp) add reconfigure --stacked-on and --unstacked (mbp) add reconfigure --stacked-on and --unstacked	Canonical.com Patch ...	15 years ago
4565	Remove one DummyProgress and fix a typo Remove one DummyProgress and fix a typo	Canonical.com Patch ...	15 years ago
4564	(Jelmer) Support exporting symlinks when exporting from a wo... (Jelmer) Support exporting symlinks when exporting from a working tree.	Canonical.com Patch ...	15 years ago
4563	(jam) Fix bug #394227, (jam) Fix bug #394227, prevent osutils.relpath() from going into an infinite loop.	Canonical.com Patch ...	15 years ago
4562	(robertc) Support timestamping subunit streams. (Robert Coll... (robertc) Support timestamping subunit streams. (Robert Collins)	Canonical.com Patch ...	15 years ago

Older »