Skip to content
GitLab
Menu
Projects
Groups
Snippets
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
ruanhaishen
redis
Commits
d0f37e24
Commit
d0f37e24
authored
Jan 11, 2012
by
antirez
Browse files
error in comment fixed
parent
3b67a0f9
Changes
1
Hide whitespace changes
Inline
Side-by-side
src/t_zset.c
View file @
d0f37e24
...
@@ -17,7 +17,7 @@
...
@@ -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
valu
es.
* a) this implementation allows for repeated
scor
es.
* 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
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment