Xid -> uid hashing function


(Matthias Goetzke) #1

DGraph uses 64bit numbers internally while we have a number of larger 128bit uuid based identifiers in the data we want to put into DGraph. The documentation mentions hashing that takes place.

What hashing mechanism is being used here ?

I would like to know how unlikely a meshing of data might be. We might use mitigating mechanisms to detect collisions at least but they might not be 100%.


Scalable datatype for uids
(Manish R Jain) #2

Hey @matthiasg,

We use go-farm.Fingerprint64. See here:

The package is here:
https://github.com/dgryski/go-farm, which is an implementation of:


(system) closed #3

This topic was automatically closed 30 days after the last reply. New replies are no longer allowed.