I'm in process of learning 'gap test' for random numbers in discrete event system simulation. I happened to have the fourth edition of this book by Jerry Banks. Unfortunately , this edition doesn't have any info about this test. I'm trying to learn more of it from the net but details are very scarce. So, can anyone please explain me this test in detail.
I would still recommend getting your hands on Knuth - The Art of Computer Programming. Vol. 2: Seminumerical Algorithms.
Also, I would recommend looking into DIEHARDERs and TestU01s implementations of these tests since both provide actual working code (and there are certainly other variants out there, but those two are heavily used).