X-Git-Url: https://pd.if.org/git/?p=nbds;a=blobdiff_plain;f=include%2Fskiplist.h;h=484c64caaa750236278eefd88f984e13e9b64fb2;hp=cf70656245da2efaf8b9b82d75837a61f037bcea;hb=4ae7c1069667d8f067258d89676126f9b44226d6;hpb=f3a053a46bbb4ba460bcff0920b93dfc8263e02e diff --git a/include/skiplist.h b/include/skiplist.h index cf70656..484c64c 100644 --- a/include/skiplist.h +++ b/include/skiplist.h @@ -6,23 +6,23 @@ typedef struct sl skiplist_t; typedef struct sl_iter sl_iter_t; -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); +skiplist_t * sl_alloc (const datatype_t *key_type); +map_val_t sl_cas (skiplist_t *sl, map_key_t key, map_val_t expected_val, map_val_t new_val); +map_val_t sl_lookup (skiplist_t *sl, map_key_t key); +map_val_t sl_remove (skiplist_t *sl, map_key_t key); +size_t sl_count (skiplist_t *sl); +void sl_print (skiplist_t *sl); +void sl_free (skiplist_t *sl); +map_key_t sl_min_key (skiplist_t *sl); -sl_iter_t *sl_iter_start (skiplist_t *sl, void *key); -sl_iter_t *sl_iter_next (sl_iter_t *iter); -uint64_t sl_iter_val (sl_iter_t *iter); -void * sl_iter_key (sl_iter_t *iter); +sl_iter_t * sl_iter_begin (skiplist_t *sl, map_key_t key); +map_val_t sl_iter_next (sl_iter_t *iter, map_key_t *key_ptr); +void sl_iter_free (sl_iter_t *iter); 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, - (map_count_t)sl_count, (map_print_t)sl_print, (map_free_t)sl_free + (map_count_t)sl_count, (map_print_t)sl_print, (map_free_t)sl_free, (map_iter_begin_t)sl_iter_begin, + (map_iter_next_t)sl_iter_next, (map_iter_free_t)sl_iter_free }; #endif//SKIPLIST_H