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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
|
#!/usr/bin/env escript
%% -*- erlang -*-
main(_) ->
code:add_pathz("src/couchdb"),
etap:plan(11),
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", []}]}}],
Stemmed = [{1, {"1a", "bar", [{"1aa", "bar", []}]}}],
etap:is(
{[{"foo", {0, ["1"]}}],[]},
couch_key_tree:get(TwoChildSibs, [{0, "1"}]),
"extract a subtree."
),
etap:is(
{[{"bar", {1, ["1a", "1"]}}],[]},
couch_key_tree:get(TwoChildSibs, [{1, "1a"}]),
"extract a subtree."
),
etap:is(
{[],[{0,"x"}]},
couch_key_tree:get_key_leafs(TwoChildSibs, [{0, "x"}]),
"gather up the leaves."
),
etap:is(
{[{"bar", {1, ["1a","1"]}}],[]},
couch_key_tree:get_key_leafs(TwoChildSibs, [{1, "1a"}]),
"gather up the leaves."
),
etap:is(
{[{"bar", {1, ["1a","1"]}},{"bar",{1, ["1b","1"]}}],[]},
couch_key_tree:get_key_leafs(TwoChildSibs, [{0, "1"}]),
"gather up the leaves."
),
etap:is(
{[{0,[{"1", "foo"}]}],[]},
couch_key_tree:get_full_key_paths(TwoChildSibs, [{0, "1"}]),
"retrieve full key paths."
),
etap:is(
{[{1,[{"1a", "bar"},{"1", "foo"}]}],[]},
couch_key_tree:get_full_key_paths(TwoChildSibs, [{1, "1a"}]),
"retrieve full key paths."
),
etap:is(
[{2, [{"1aa", "bar"},{"1a", "bar"}]}],
couch_key_tree:get_all_leafs_full(Stemmed),
"retrieve all leaves."
),
etap:is(
[{1, [{"1a", "bar"},{"1", "foo"}]}, {1, [{"1b", "bar"},{"1", "foo"}]}],
couch_key_tree:get_all_leafs_full(TwoChildSibs),
"retrieve all the leaves."
),
etap:is(
[{"bar", {2, ["1aa","1a"]}}],
couch_key_tree:get_all_leafs(Stemmed),
"retrieve all leaves."
),
etap:is(
[{"bar", {1, ["1a", "1"]}}, {"bar", {1, ["1b","1"]}}],
couch_key_tree:get_all_leafs(TwoChildSibs),
"retrieve all the leaves."
),
ok.
|
