in txn, clean up old update records when they can't be referenced anymore

[nbds] / include / skiplist.h

diff --git a/include/skiplist.h b/include/skiplist.h
index ca6b5143d224db0cd37957b5c80859b56cfbf59a..08d32cfa0001d8c4fc0d63cb3c98df33f587093b 100644 (file)
--- a/include/skiplist.h
+++ b/include/skiplist.h
@@ -5,13 +5,14 @@
 
 typedef struct sl skiplist_t;
 
-skiplist_t *sl_alloc (const datatype_t *key_type);
+skiplist_t * sl_alloc (const datatype_t *key_type);
 uint64_t sl_cas    (skiplist_t *sl, void *key, uint64_t expected_val, uint64_t new_val);
 uint64_t sl_lookup (skiplist_t *sl, void *key);
 uint64_t sl_remove (skiplist_t *sl, void *key);
 uint64_t sl_count  (skiplist_t *sl);
 void     sl_print  (skiplist_t *sl);
 void     sl_free   (skiplist_t *sl);
+void *   sl_min_key(skiplist_t *sl);
 
 static const map_impl_t sl_map_impl = { 
     (map_alloc_t)sl_alloc, (map_cas_t)sl_cas, (map_get_t)sl_lookup, (map_remove_t)sl_remove,