You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@couchdb.apache.org by va...@apache.org on 2019/02/14 20:31:13 UTC
[couchdb] branch shard-split updated: mem3_util unit tests
This is an automated email from the ASF dual-hosted git repository.
vatamane pushed a commit to branch shard-split
in repository https://gitbox.apache.org/repos/asf/couchdb.git
The following commit(s) were added to refs/heads/shard-split by this push:
new 658c4ee mem3_util unit tests
658c4ee is described below
commit 658c4eeff06eca7404ab5f9084e05c06e1dbfd9f
Author: Nick Vatamaniuc <va...@apache.org>
AuthorDate: Thu Feb 14 15:31:01 2019 -0500
mem3_util unit tests
---
src/mem3/src/mem3_util.erl | 61 ++++++++++++++++++++++++++++++++++++++++++++++
1 file changed, 61 insertions(+)
diff --git a/src/mem3/src/mem3_util.erl b/src/mem3/src/mem3_util.erl
index af30fb0..e81ceb2 100644
--- a/src/mem3/src/mem3_util.erl
+++ b/src/mem3/src/mem3_util.erl
@@ -473,3 +473,64 @@ sort_ranges_fun({B, E1}, {B, E2}) ->
sort_ranges_fun({B1, _}, {B2, _}) ->
B1 =< B2.
+
+
+-ifdef(TEST).
+
+-include_lib("eunit/include/eunit.hrl").
+
+range_overlap_test_() ->
+ [?_assertEqual(Res, range_overlap(R1, R2)) || {R1, R2, Res} <- [
+ {[2, 6], [1, 3], true},
+ {[2, 6], [3, 4], true},
+ {[2, 6], [4, 8], true},
+ {[2, 6], [1, 9], true},
+ {[2, 6], [1, 2], true},
+ {[2, 6], [6, 7], true},
+ {[2, 6], [0, 1], false},
+ {[2, 6], [7, 9], false}
+ ]].
+
+
+non_overlapping_shards_test() ->
+ [?_assertEqual(Res, non_overlapping_shards(Shards)) || {Shards, Res} <- [
+ {
+ [shard(0, ?RING_END)],
+ [shard(0, ?RING_END)]
+ },
+ {
+ [shard(0, 1)],
+ [shard(0, 1)]
+ },
+ {
+ [shard(0, 1), shard(0, 1)],
+ [shard(0, 1)]
+ },
+ {
+ [shard(0, 1), shard(3, 4)],
+ []
+ },
+ {
+ [shard(0, 1), shard(1, 2), shard(2, 3)],
+ [shard(0, 1), shard(2, 3)]
+ },
+ {
+ [shard(1, 2), shard(0, 1)],
+ [shard(0, 1), shard(1, 2)]
+ },
+ {
+ [shard(0, 1), shard(0, 2), shard(2, 5), shard(3, 5)],
+ [shard(0, 2), shard(2, 5)]
+ },
+ {
+ [shard(0, 2), shard(4, 5), shard(1, 3)],
+ []
+ }
+
+ ]].
+
+
+shard(Begin, End) ->
+ #shard{range = [Begin, End]}.
+
+-endif.