-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 James Westby wrote: > On Wed, 10 Feb 2010 08:46:37 -0600, John Arbash Meinel > <j...@arbash-meinel.com> wrote: >> Where is this script going to be running? I wrote a trivial command that >> lets you run: >> >> bzr in-ancestry branch1 branch2 >> >> And reports back if the ancestry of branch1 is in branch2. >> lp:~jameinel/+junk/bzr-in-ancestry >> >> Running locally on bzr.dev trees, it takes less than 3 seconds to return >> true/false. Note also that the answer isn't symmetric. We've merged >> plugins into bzr.dev, but those plugins have not merged bzr.dev into them. >> >> Similarly for packaging branches. I would imagine that the packaging >> branch might merge upstream, but not the other way around. >> >> Comparing a mysql branch with a bzr.dev one seems to take 4s, which >> still isn't particularly long. I don't know what time scale you were >> hoping for > > Certainly less than a day to run. 3s * 10,000 ~= 8 hours. It wouldn't be > near that to start with as we don't have anywhere near that number of > packaging links, but it's always useful to look at what would happen if > you scale. >
Well, you can also run it as parallel as you want to. Given that you are acting against 10k entries. Going further, if you *really* wanted to scale, then you would want to look at whether you need to regenerate all 10k projects from scratch every day. I would be surprised if a) A project that does have the ancestry suddenly stops having the ancestry b) A project with no new commits in the packaging branch starts including ancestry c) All 10k branches would have new commits every day. As always, the way to scale to N is to avoid doing this O(N) :). John =:-> -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.9 (Cygwin) Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/ iEYEARECAAYFAkty3mkACgkQJdeBCYSNAAMFcQCeJvGehGpNDeQ0pFm7XhKu3ksQ prkAn1NYKDTo2SvMcLFtigYF9ADWbCwy =ZQsC -----END PGP SIGNATURE----- -- ubuntu-distributed-devel mailing list ubuntu-distributed-devel@lists.ubuntu.com Modify settings or unsubscribe at: https://lists.ubuntu.com/mailman/listinfo/ubuntu-distributed-devel