[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Monotone-devel] Merging suspend branch
From: |
Nathaniel Smith |
Subject: |
Re: [Monotone-devel] Merging suspend branch |
Date: |
Sat, 14 Jul 2007 22:15:18 -0700 |
User-agent: |
Mutt/1.5.13 (2006-08-11) |
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