Re: Sorted output from Subversion commands

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