Add fast fail to skiplist

Add a bloom filter to the skiplist, to make it faster at returning not found. The SkipList is now encapsulated within a dict().
2016-12-09 18:30:40 +00:00 · 2016-12-09 18:30:40 +00:00 · d2bd01eaf1
commit d2bd01eaf1
parent f0db730f07
3 changed files with 81 additions and 27 deletions
--- a/src/leveled_bookie.erl
+++ b/src/leveled_bookie.erl
@ -151,7 +151,7 @@
 -record(state, {inker :: pid(),
                penciller :: pid(),
                cache_size :: integer(),
-                ledger_cache :: list(), % a skiplist
+                ledger_cache :: dict:dict(), % a skiplist
                is_snapshot :: boolean(),
                slow_offer = false :: boolean()}).