[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)

0 files changed, 0 insertions, 0 deletions