From d6b7c96c3eb29b9244ece0c046d3f372ff432d04 Mon Sep 17 00:00:00 2001 From: Graydon Hoare Date: Wed, 23 Jun 2010 21:03:09 -0700 Subject: Populate tree. --- src/test/bench/shootout/binary-trees.rs | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 src/test/bench/shootout/binary-trees.rs (limited to 'src/test/bench/shootout/binary-trees.rs') diff --git a/src/test/bench/shootout/binary-trees.rs b/src/test/bench/shootout/binary-trees.rs new file mode 100644 index 00000000..bb3ab602 --- /dev/null +++ b/src/test/bench/shootout/binary-trees.rs @@ -0,0 +1,15 @@ +type tree = tag(nil(), node(@tree, @tree, int)); + +fn item_check(&tree t) -> int { + alt (t) { + case (nil()) { + ret 0; + } + case (node(@tree left, @tree right, int item)) { + ret item + item_check(left) - item_check(right); + } + } +} + +fn main() { +} \ No newline at end of file -- cgit v1.2.3