[darcs-devel] [issue1039] wish: detect seemingly unrelated repositories

David Roundy bugs at darcs.net
Tue Sep 16 23:03:53 UTC 2008


David Roundy <droundy at darcs.net> added the comment:

Note that this would also be solvable by simple heuristics, such as comparing
the overlap of patches.  Two repositories with no common patches are by
definition unrelated, and unless one of them is empty, you probably don't want
to be pulling between them.  It's something like an O(1) check in the common
case, since you probably only need to check the very first patches of the two
repositories (which does require reading all the inventories, unfortunately,
because of the way they're strung together).  But just comparing the most recent
inventories will 99.99% of the time tell you that the two repositories are related.

In other words, I suspect that adding a unique identifier is over-engineering this.

----------
nosy: +dmitry.kurochkin, droundy

__________________________________
Darcs bug tracker <bugs at darcs.net>
<http://bugs.darcs.net/issue1039>
__________________________________


More information about the darcs-devel mailing list