Commit 7faa1f07 authored by antirez's avatar antirez
Browse files

added a comment on top of the zslRandomLevel() function

parent 06312eed
...@@ -64,6 +64,10 @@ void zslFree(zskiplist *zsl) { ...@@ -64,6 +64,10 @@ void zslFree(zskiplist *zsl) {
zfree(zsl); zfree(zsl);
} }
/* Returns a random level for the new skiplist node we are going to create.
* The return value of this function is between 1 and ZSKIPLIST_MAXLEVEL
* (both inclusive), with a powerlaw-alike distribution where higher
* levels are less likely to be returned. */
int zslRandomLevel(void) { int zslRandomLevel(void) {
int level = 1; int level = 1;
while ((random()&0xFFFF) < (ZSKIPLIST_P * 0xFFFF)) while ((random()&0xFFFF) < (ZSKIPLIST_P * 0xFFFF))
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment