Re: [Monotone-devel] Merging suspend branch

[Nathaniel Smith]

On Sat, Jul 14, 2007 at 01:59:37PM -0700, William Uther wrote:
> I then started looking at why finding branch heads is so slow.  The  
> answer is simple: project_t::get_branch_heads() first gets every  
> revision in the branch, then erases ancestors.  Getting the heads of  
> every branch means considering every revision in the DB.  It might be  
> nice
> some time in the future to cache the heads of each branch in the db.

Another thing to consider -- is it possible to write a custom
algorithm for doing get_all_branch_heads() faster than looping over
get_branch_heads()?  Maybe there's some way to factor out common
computations...

-- Nathaniel

-- 
Details are all that matters; God dwells there, and you never get to
see Him if you don't struggle to get them right. -- Stephen Jay Gould