Skip to content

Commit

Permalink
SimpleSkiplist: comments updated
Browse files Browse the repository at this point in the history
  • Loading branch information
Oleg Andreev committed Apr 28, 2008
1 parent 63edfa7 commit 58c465b
Showing 1 changed file with 1 addition and 3 deletions.
4 changes: 1 addition & 3 deletions lib/strokedb/data_structures/simple_skiplist.rb
Expand Up @@ -2,8 +2,6 @@
require File.expand_path(File.dirname(__FILE__) + '/../util/class_optimization')

module StrokeDB
# Implements a thread-safe skiplist structure.
# Doesn't yield new skiplists
class SimpleSkiplist
include Enumerable

Expand Down Expand Up @@ -71,7 +69,7 @@ def find_by_prefix(start_key, reverse)
level -= 1
xnext = node_next(x, level, dir)
if reverse
# FIXME: correct key CAN be > start_key in this case
# Note: correct key CAN be greater than start_key in this case
# (like "bb" > "b", but "b" is a valid prefix for "bb")
while node_compare2(xnext, start_key) > 0
x = xnext
Expand Down

0 comments on commit 58c465b

Please sign in to comment.