Constant time stateless shuffling and grouping

https://www.ea.com/seed/news/constant-time-stateless-shuffling

by jasondavies • 3 years ago

50 5 3 years ago

zX41ZdbW• 3 years ago

It is the same method that I use in clickhouse-obfuscator: https://github.com/ClickHouse/ClickHouse/tree/master/program...

bhickey2• 3 years ago

The round function can use anything, including destructive operations, so a nice fast hash like PCG is a good choice.

PCG isn't a hash. Maybe they meant FNV?

karmakaze• 3 years ago

I searched "PCG Hash" and found this as part of a shader:

  uint PCGHash()
  {
    rng_state = rng_state * 747796405u + 2891336453u;
    uint state = rng_state;
    uint word = ((state >> ((state >> 28u) + 4u)) ^ state) * 277803737u;
    return (word >> 22u) ^ word;
  }

This doesn't look like FNV or any other hash function I know.

bhickey2• 3 years ago

How odd. That isn't even a hash function!

Constant time stateless shuffling and grouping

Related Stories