Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
tree: 69d1f1d09a
Fetching contributors…

Cannot retrieve contributors at this time

executable file 70 lines (59 sloc) 2.068 kb
#!/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(_) ->
code:add_pathz("src/couchdb"),
etap:plan(6),
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() ->
OneChild = [{0, {"1","foo",[{"1a", "bar", []}]}}],
TwoChildSibs = [{0, {"1","foo", [{"1a", "bar", []}, {"1b", "bar", []}]}}],
Stemmed = [{1, {"1a", "bar", [{"1aa", "bar", []}]}}],
etap:is(
{TwoChildSibs, []},
couch_key_tree:remove_leafs(TwoChildSibs, []),
"Removing no leaves has no effect on the tree."
),
etap:is(
{TwoChildSibs, []},
couch_key_tree:remove_leafs(TwoChildSibs, [{0, "1"}]),
"Removing a non-existant branch has no effect."
),
etap:is(
{OneChild, [{1, "1b"}]},
couch_key_tree:remove_leafs(TwoChildSibs, [{1, "1b"}]),
"Removing a leaf removes the leaf."
),
etap:is(
{[], [{1, "1b"},{1, "1a"}]},
couch_key_tree:remove_leafs(TwoChildSibs, [{1, "1a"}, {1, "1b"}]),
"Removing all leaves returns an empty tree."
),
etap:is(
{Stemmed, []},
couch_key_tree:remove_leafs(Stemmed, [{1, "1a"}]),
"Removing a non-existant node has no effect."
),
etap:is(
{[], [{2, "1aa"}]},
couch_key_tree:remove_leafs(Stemmed, [{2, "1aa"}]),
"Removing the last leaf returns an empty tree."
),
ok.
Jump to Line
Something went wrong with that request. Please try again.