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

Add out of range tests for skiplist range

Browse source
This commit is contained in:
martinsumner 2016-11-24 23:22:19 +00:00
parent 3bbfd8b923
commit 54eedb8282
1 changed files with 21 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

24
src/leveled_pmem.erl
View file

@ -355,8 +355,14 @@ generate_randomkeys(Seqn, Count, BucketRangeLow, BucketRangeHigh) ->
generate_randomkeys(_Seqn, 0, Acc, _BucketLow, _BucketHigh) -> generate_randomkeys(_Seqn, 0, Acc, _BucketLow, _BucketHigh) ->
Acc; Acc;
generate_randomkeys(Seqn, Count, Acc, BucketLow, BRange) -> generate_randomkeys(Seqn, Count, Acc, BucketLow, BRange) ->
BNumber = string:right(integer_to_list(BucketLow + random:uniform(BRange)), BNumber =
4, $0), case BRange of
0 ->
string:right(integer_to_list(BucketLow), 4, $0);
_ ->
BRand = random:uniform(BRange),
string:right(integer_to_list(BucketLow + BRand), 4, $0)
end,
KNumber = string:right(integer_to_list(random:uniform(1000)), 4, $0), KNumber = string:right(integer_to_list(random:uniform(1000)), 4, $0),
{K, V} = {{o, "Bucket" ++ BNumber, "Key" ++ KNumber, null}, {K, V} = {{o, "Bucket" ++ BNumber, "Key" ++ KNumber, null},
{Seqn, {active, infinity}, null}}, {Seqn, {active, infinity}, null}},
@ -517,7 +523,19 @@ skiplist_test() ->
element(1, lists:last(CheckList8))), element(1, lists:last(CheckList8))),
CompareL8 = length(lists:usort(CheckList8)), CompareL8 = length(lists:usort(CheckList8)),
?assertMatch(CompareL8, length(KR8)), ?assertMatch(CompareL8, length(KR8)),
io:format(user, "Finding 8 ranges took ~w microseconds~n",
KL_OOR1 = gb_trees:to_list(generate_randomkeys(1, 4, 201, 202)),
KR9 = skiplist_range(SkipList,
element(1, lists:nth(1, KL_OOR1)),
element(1, lists:last(KL_OOR1))),
?assertMatch([], KR9),
KL_OOR2 = gb_trees:to_list(generate_randomkeys(1, 4, 0, 0)),
KR10 = skiplist_range(SkipList,
element(1, lists:nth(1, KL_OOR2)),
element(1, lists:last(KL_OOR2))),
?assertMatch([], KR10),
io:format(user, "Finding 10 ranges took ~w microseconds~n",
[timer:now_diff(os:timestamp(), SWc)]). [timer:now_diff(os:timestamp(), SWc)]).
hash_index_test() -> hash_index_test() ->