Skip to content

Commit

Permalink
error in comment fixed
Browse files Browse the repository at this point in the history
  • Loading branch information
antirez committed Jan 11, 2012
1 parent 5db904b commit d8bd12f
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion src/t_zset.c
Original file line number Original file line Diff line number Diff line change
Expand Up @@ -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
Expand Down

0 comments on commit d8bd12f

Please sign in to comment.