Re: Challenge: Quickly finding the rev an ood path was deleted

On 10/25/06, Paul Burba <paulb@softlanding.com> wrote:
> My current solution is a new function in libsvn_repos/rev_hunt:
> svn_repos_deleted_rev(). Unfortunately my crude linear search approach is
> painfully slow if the revision a path was deleted and HEAD are
> significantly far apart. You can see svn_repos_deleted_rev() in all it's
> horrible glory and the rest of the (much prettier) work in progress at the
> branch https://svn.collab.net/repos/svn/branches/ood-status-info

I'm not sure how tough it would be to optimize a single such lookup at
the fs level; I don't know much about BDB, but my incomplete
understanding of FSFS leads me to think it would be somewhat
difficult.

On the other hand, the response to "when was this path last deleted,
no later than rN" should never change, so one could just cache it.
This would be a "schema change" for the FS, but it would be
backwards-compatible, in that I think an empty cache could be created
without a dump/load. I'm not sure what the best format for such a
cache would be, though, at least on FSFS.

--dave

-- 
David Glasser | glasser_at_mit.edu | http://www.davidglasser.net/
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org