Scribit W. Trevor King dies 12/05/2011 hora 06:59:
> I ran the tests on a tmpfs partition on the same computer instead.
> [...] The results were suprisingly similar to the other direct-access
> runs.

Actually, I don't find it so surprising. I mean, you could hope to
reduce the constant factor, but as long as don't change the way the bugs
are accessed, with N bugs, you will still have O(N) time for listing.

We should tend toward something like O(M) with M bugs being listed, and
you can only do that with some kind of indexing. The real trick will be
to optimize the way we store the indexes so as to

1) make merging of indexes possible 2) reduce the load needed to create
the indexes

As far as 2) is concerned, I was thinking about something like storing
the index in the VCS as some kind of parallel branch, but having the
need to rebuild the index when you first clone a repository may not be
that bad (and it could be automatic, BE could trigger the building in
the background, the first time it's called).

As for 1), I see at least two ways: either the format makes it possible
for the VCS to do the merge itself, or BE inspects the relevant commits
from the VCS and does the merging.

And maybe, if building the index is fast enough and it's not disruptive
when run in the background, we could skip all that complexity and just
rebuild it from scratch each time it would be complex to do otherwise...

Quickly,
Pierre
-- 
[email protected]
OpenPGP 0xD9D50D8A

Attachment: signature.asc
Description: Digital signature

_______________________________________________
Be-devel mailing list
[email protected]
http://void.printf.net/cgi-bin/mailman/listinfo/be-devel

Reply via email to