added comment on SimpleSkiplist#search method

yrashk · May 2, 2008 · a62ddf4 · a62ddf4
1 parent 913a7ce
commit a62ddf4
Showing 1 changed file with 4 additions and 1 deletion.
diff --git a/lib/strokedb/data_structures/simple_skiplist.rb b/lib/strokedb/data_structures/simple_skiplist.rb
@@ -47,7 +47,10 @@ def empty?
     # then collect all the values.
     # 
     # 1) Define a direction of search 
-    # 
+    # 2) Find the first node in the range start_key..end_key.
+    # 3) Skip a given number of nodes (:offset).
+    # 4) Collect nodes while :end_key prefix matches and :limit
+    #    is not exceeded.
     # 
     def search(start_key, end_key, limit, offset, reverse, with_keys)
       offset ||= 0