News for hackers. Stuff that matters.
Re:A Fast, Minimal Memory, Consistent Hash Algorithm (2014) by rubiquity on Sunday March 24, 2019 @01:19PM (#19477489)
This is the paper about Jump Hashing. A must read on this is Damian Gryski’s post comparing a bunch of consistent hashing algorithms, all with their own sets of trade offs related to speed, balancing, and memory usage.

https://medium.com/@dgryski/consistent-hashing-algorithmic-t...

[ Parent | on HN ]
Re:A Fast, Minimal Memory, Consistent Hash Algorithm (2014) by mcguire on Sunday March 24, 2019 @03:59PM (#19478427) 

    int32_t JumpConsistentHash(uint64_t key, int32_t num_buckets) {
        int64_t b = ­1, j = 0;
        while (j < num_buckets) {
            b = j;
            key = key * 2862933555777941757ULL + 1;
            j = (b + 1) * (double(1LL << 31) / double((key >> 33) + 1));
        }
        return b;
    }
[ Parent | on HN ]
Re:A Fast, Minimal Memory, Consistent Hash Algorithm (2014) by sfopdxnonstop on Sunday March 24, 2019 @12:18PM (#19477108)
If it's five lines of code then put the five lines in the abstract.
[ Parent | on HN ]
Re:A Fast, Minimal Memory, Consistent Hash Algorithm (2014) by hengestone on Sunday March 24, 2019 @01:45PM (#19477617)
The authors mention that the algorithm is not patented, and won't be. Wait, can algorithms be patented?!
[ Parent | on HN ]
Re:A Fast, Minimal Memory, Consistent Hash Algorithm (2014) by daemin on Monday March 25, 2019 @07:09AM (#19481526)
Yes, GIF, MPEG, Arithmetic Coding, all have been patented or parts that comprise them have been patented.
[ Parent | on HN ]