# | Line 891 | Line 891 | public class ConcurrentSkipListMap<K,V> | |
---|---|---|
891 | ||
892 | /** | |
893 | * Returns a random level for inserting a new node. | |
894 | < | * Hardwired to k=1, p=0.5, max 31. |
894 | > | * Hardwired to k=1, p=0.5, max 31 (see |
895 | > | * Pugh's "Skip List Cookbook", sec 3.4). |
896 | * | |
897 | * This uses the simplest of the generators described in George | |
898 | * Marsaglia's "Xorshift RNGs" paper. This is not a high-quality |
– | Removed lines |
+ | Added lines |
< | Changed lines |
> | Changed lines |