summaryrefslogtreecommitdiff
path: root/apps/couch/test/etap/061-kt-missing-leaves.t
blob: d60b4db8de9f51a3e518236c7473b6ad2dd63a68 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#!/usr/bin/env escript
%% -*- erlang -*-

% Licensed under the Apache License, Version 2.0 (the "License"); you may not
% use this file except in compliance with the License. You may obtain a copy of
% the License at
%
%   http://www.apache.org/licenses/LICENSE-2.0
%
% Unless required by applicable law or agreed to in writing, software
% distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
% WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
% License for the specific language governing permissions and limitations under
% the License.

main(_) ->
    test_util:init_code_path(),
    etap:plan(4),
    case (catch test()) of
        ok ->
            etap:end_tests();
        Other ->
            etap:diag(io_lib:format("Test died abnormally: ~p", [Other])),
            etap:bail(Other)
    end,
    ok.

test() ->
    TwoChildSibs = [{0, {"1","foo", [{"1a", "bar", []}, {"1b", "bar", []}]}}],
    Stemmed1 = [{1, {"1a", "bar", [{"1aa", "bar", []}]}}],
    Stemmed2 = [{2, {"1aa", "bar", []}}],

    etap:is(
        [],
        couch_key_tree:find_missing(TwoChildSibs, [{0,"1"}, {1,"1a"}]),
        "Look for missing keys."
    ),

    etap:is(
        [{0, "10"}, {100, "x"}],
        couch_key_tree:find_missing(
            TwoChildSibs,
            [{0,"1"}, {0, "10"}, {1,"1a"}, {100, "x"}]
        ),
        "Look for missing keys."
    ),

    etap:is(
        [{0, "1"}, {100, "x"}],
        couch_key_tree:find_missing(
            Stemmed1,
            [{0,"1"}, {1,"1a"}, {100, "x"}]
        ),
        "Look for missing keys."
    ),
    etap:is(
        [{0, "1"}, {1,"1a"}, {100, "x"}],
        couch_key_tree:find_missing(
            Stemmed2,
            [{0,"1"}, {1,"1a"}, {100, "x"}]
        ),
        "Look for missing keys."
    ),

    ok.