[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

Re: Sorted output from Subversion commands

From: Julian Foad <julianfoad_at_btopenworld.com>
Date: 2005-02-23 00:26:22 CET

Branko Čibej wrote:
> All right, we can't have /efficient/ sorted output before 2.0. Since
> you'd have to sort the hash entries before every traversal, entries
> handling would have worse than quadratic complexity, and that's
> unnaceptable.

Ooh, this is a hasty exchange of views, isn't it? :-)

Even if sorted output required sorting the hash before every traversal (which
it doesn't - only necessary on those traversals whose order affects the
output), that wouldn't result in quadratic or worse behaviour unless the sort
is very naive. The sort is probably something like O(N log N), and that would
be added to (not multiplied by) the time currently taken by each affected
traversal.

- Julian

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Wed Feb 23 00:27:40 2005

This is an archived mail posted to the Subversion Dev mailing list.