[RFC] tsort.MergeSorter uses __slots__

Matthew D. Fuller fullermd at over-yonder.net
Thu Apr 19 01:36:20 BST 2007


On Wed, Apr 18, 2007 at 07:28:35PM -0500 I heard the voice of
John Arbash Meinel, and lo! it spake thus:
> 
> The real fix would be to find a way to make 'merge_sort' not require
> the complete graph.  [...]  The best I could come up with is to have
> a function like "get_revision_graph" called
> "get_revision_graph_subset()".

One of the lessons to take away from the git thread is that you don't
go fast by having really fast algorithms, so much as by passing as
little data as possible through them.  Subsets are good    8-}


-- 
Matthew Fuller     (MF4839)   |  fullermd at over-yonder.net
Systems/Network Administrator |  http://www.over-yonder.net/~fullermd/
           On the Internet, nobody can hear you scream.



More information about the bazaar mailing list