Messages in this thread | | | Date | Fri, 22 Jan 1999 15:52:57 +0000 | From | Jamie Lokier <> | Subject | Re: arca-vm-26 |
| |
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/
| |