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

Finding keys

Browse source 
Progresses from a segment list to scanning for the keys in that segment
This commit is contained in:
martinsumner 2017-06-19 18:38:55 +01:00
parent 8203487a11
commit d5b4cb844f
2 changed files with 33 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

10
src/leveled_tictac.erl
View file

@ -61,7 +61,8 @@
find_dirtysegments/2,
fetch_root/1,
fetch_leaves/2,
merge_trees/2
merge_trees/2,
get_segment/1
]).
@ -200,6 +201,10 @@ merge_trees(TreeA, TreeB) ->
MergedTree#tictactree{level1 = NewLevel1, level2 = NewLevel2}.
get_segment(Key) ->
erlang:phash2(Key) band (?SEGMENT_COUNT - 1).
%%%============================================================================
%%% Internal functions
%%%============================================================================
@ -219,9 +224,6 @@ segmentcompare(SrcBin, SnkBin, Acc, Counter) ->
segmentcompare(SrcTail, SnkTail, [Counter|Acc], Counter + 1)
end.
get_segment(Key) ->
erlang:phash2(Key) band (?SEGMENT_COUNT - 1).
merge_binaries(BinA, BinB) ->
BitSize = bit_size(BinA),
BitSize = bit_size(BinB),