]> git.saurik.com Git - redis.git/commitdiff
added a comment on top of the zslRandomLevel() function
authorantirez <antirez@gmail.com>
Mon, 16 Jan 2012 08:39:04 +0000 (09:39 +0100)
committerantirez <antirez@gmail.com>
Mon, 16 Jan 2012 08:39:04 +0000 (09:39 +0100)
src/t_zset.c

index fe65bf75633fd7e876d2fb6267b4025aadca9c6d..d2535c72794baa95cbbd77048f8e78cb7489ef5f 100644 (file)
@@ -64,6 +64,10 @@ void zslFree(zskiplist *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 level = 1;
     while ((random()&0xFFFF) < (ZSKIPLIST_P * 0xFFFF))