[darcs-users] revision identifiers
Declan Naughton
piratepenguin at gmail.com
Fri Mar 28 17:48:32 UTC 2008
On Fri, Mar 28, 2008 at 5:58 PM, David Roundy <droundy at darcs.net> wrote:
> On Fri, Mar 28, 2008 at 05:26:27PM +0100, Declan Naughton wrote:
> > Why can't checksumming the context produce a suitable identifier, I
> > must ask? What are the uses in it being "universally unique" that we
> > would miss out on, anyhow? We can still seek through the repository
> > history and get specific revisions?
>
> The checksum of a context wouldn't allow us to determine what context it
> describes, since the number of possible contexts we'd need to try goes as
> N!, where N is the number of patches in the repository. I think that'd be
> a bit too expensive. Best to just include the entire context.
>
We don't need to generate a sum for every possible context, just one
sum for the actual context at every point in time (every time a record
takes place).
--
Declan Naughton
More information about the darcs-users
mailing list