[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: Branko Čibej <brane_at_xbc.nu>
Date: 2005-02-23 01:25:09 CET

kfogel@collab.net wrote:

>Branko Čibej <brane@xbc.nu> writes:
>>You can modify the sorted list in O(log N) time, but you can't cache
>>the result. So every time some function reads the entries, it has to
>>spend O(N*log N) time to sort the list before doing a traversal. This
>>is not quadratic, but you have to multiply it by the number of times
>>you have to repeat the sort.
>Why can't you cache it and just invalidate it whenever you invalidate
>the thing it's based on?
You can't cache it because you don't know when it's modified because the
hash table is accessible through a public API.

-- Brane

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

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

This site is subject to the Apache Privacy Policy and the Apache Public Forum Archive Policy.