Commits
Quincey Koziol committed 423f58cc384
[svn-r9587] Purpose:
Bug fix
Description:
Correct off-by-on error which could cause invalid # of levels to be used
for a skip list node, in rare circumstances.
Change from srandom()/random() to more portable srand()/rand() routines
for random # generation.
Pre-compute the probability factor for computing the level of new nodes,
for a minor speedup.
Platforms tested:
FreeBSD 4.10 (sleipnir)
IRIX64 6.5 (modi4)
Solaris 2.8 (sol)
AIX 5.1(?) (copper)