umgeher/leveled
0
Fork 0
Code Issues Pull requests Releases Activity Actions

Re-introduce tinybloom to SST

Browse source 
This had been removed due to the CPU cost of adding - however then the
tinybloom wa simplemented by directly manipulating bits through binary
comprehension - rather than applying bor band bsl bsr operations.

With these operations the cost of producing and checking the bloom is
<10% by comparison.
This commit is contained in:
martinsumner 2017-01-24 21:51:12 +00:00
parent f8f2e02d92
commit d57b74d967
2 changed files with 67 additions and 79 deletions
Download patch file Download diff file Expand all files Collapse all files

2
src/leveled_log.erl
View file

@ -451,7 +451,7 @@ sst_timing({N, SSTTimerD}, SW, TimerType) ->
end.
sst_keylist() ->
[slot_bloom, slot_fetch].
[tiny_bloom, slot_bloom, slot_fetch].
get_timing(undefined, SW, TimerType) ->