uuid types 3 and 5
Monte Goulding
monte at sweattechnologies.com
Thu Jan 9 17:53:34 EST 2014
On 10/01/2014, at 9:22 AM, Martin Baxter wrote:
> So I take it that the situations where you would use this type of uuid
> are really similar to those situations where you might use a hash, but
> where a simple hash wouldn't povide a high enough probability of
> uniqueness for the context.
Actually a sha1 hash is more likely to be unique than a uuid. I really don't see the advantage of using type 3 or 5 uuid rather than sha1 as in:
local tSHA
get binaryDecode("h*",sha1Digest("hello"), tSHA)
answer tSHA
Other than saving a few bits because the uuid is shorter... and perhaps that you can do things like upgrade from md5 based to sha based without messing with your database. Type 3 and 5 uuids are basically most bits form the hash and some other bits to identify the type.
I suspect git would be the most heavily used distributed database in use and it's built on the sha 1 hash. Even in the biggest git repo (the linux kernel) they only need to use the first 12 chars of the sha to uniquely identify the object in the database.
Cheers
--
M E R Goulding
Software development services
Bespoke application development for vertical markets
mergExt - There's an external for that!
More information about the use-livecode
mailing list