Xid -> uid hashing function

Users
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%.

2

Hey @matthiasg,

We use go-farm.Fingerprint64. See here:
https://github.com/dgraph-io/dgraph/blob/master/rdf/parse.go#L42

The package is here:
GitHub - dgryski/go-farm: go-farm: a pure-Go farmhash implementation, which is an implementation of:

3

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