still searching for a random-access RNG algo.You know, actually, you could try perlin noise. It's normally used for textures but the algorithm can be defined for one dimension.
I just need consistentrand(seed, iteration)
without having to actually iterate.