gvsafronov/futriix
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

error in comment fixed

Browse Source
This commit is contained in:
antirez 2012-01-11 20:25:41 +01:00
parent 5db904bdc5
commit d8bd12f984
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/t_zset.c
View File

@ -17,7 +17,7 @@
/* This skiplist implementation is almost a C translation of the original /* This skiplist implementation is almost a C translation of the original
* algorithm described by William Pugh in "Skip Lists: A Probabilistic * algorithm described by William Pugh in "Skip Lists: A Probabilistic
* Alternative to Balanced Trees", modified in three ways: * Alternative to Balanced Trees", modified in three ways:
* a) this implementation allows for repeated values. * a) this implementation allows for repeated scores.
* b) the comparison is not just by key (our 'score') but by satellite data. * b) the comparison is not just by key (our 'score') but by satellite data.
* c) there is a back pointer, so it's a doubly linked list with the back * c) there is a back pointer, so it's a doubly linked list with the back
* pointers being only at "level 1". This allows to traverse the list * pointers being only at "level 1". This allows to traverse the list