I have an array of lights that I need to sample from randomly, but deterministically so that all the lights are sampled. Currently I use random numbers to pick a light, and then put processed lights into another list, but I'm wondering if there is a way to use something like a hammersly or halton sequence to do this instead. A biased solution would be ok.
If I understand this, the sequence:
Fisher-Yates Shuffle, or the Knuth Shuffle came up on wikipedia. It says linear time, which is good.