Re: arca-vm-26

Jamie Lokier (lkd@tantalophile.demon.co.uk)
Fri, 22 Jan 1999 15:52:57 +0000

On Fri, Jan 22, 1999 at 12:55:29AM -0800, David S. Miller wrote:
> I like skip lists too, but one fallacy I found in them for kernel
> usage is that they require a decent and fast random number source.
> Perhaps you found a suitable solution to this problem in your
> application?

I don't think the source has to be _that_ good, so a linear feedback
shift register should do. You can periodically mix in entropy from the
random device into the LFSR value to keep it "fairly" random. (Say,
whenever entropy enters the randomness pool),

-- Jamie

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/