Messages in this thread | | | Date | Fri, 22 Jan 1999 19:23:46 +0000 | From | Alan Mimms <> | Subject | Re: arca-vm-26 |
| |
Jamie Lokier wrote:
> 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/
This is what we use, and it works "fine". The numbers don't have to be GREAT random, just GOOD random.
a
- 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/
| |