Experiment converting CDB to use skiplist not gb_tree

Might insertion time be faster?
This commit is contained in:
martinsumner 2016-12-10 10:55:35 +00:00
parent a3f60e3609
commit 626a8e63f9
4 changed files with 166 additions and 63 deletions

View file

@ -238,14 +238,14 @@ init([Opts]) ->
{ok, #state{inker=Inker,
penciller=Penciller,
cache_size=CacheSize,
ledger_cache=leveled_skiplist:empty(),
ledger_cache=leveled_skiplist:empty(true),
is_snapshot=false}};
Bookie ->
{ok,
{Penciller, LedgerCache},
Inker} = book_snapshotstore(Bookie, self(), ?SNAPSHOT_TIMEOUT),
ok = leveled_penciller:pcl_loadsnapshot(Penciller,
leveled_skiplist:empty()),
leveled_skiplist:empty(true)),
leveled_log:log("B0002", [Inker, Penciller]),
{ok, #state{penciller=Penciller,
inker=Inker,
@ -885,7 +885,7 @@ maybepush_ledgercache(MaxCacheSize, Cache, Penciller) ->
TimeToPush ->
case leveled_penciller:pcl_pushmem(Penciller, Cache) of
ok ->
{ok, leveled_skiplist:empty()};
{ok, leveled_skiplist:empty(true)};
returned ->
{returned, Cache}
end;