diff options
| author | Graydon Hoare <[email protected]> | 2010-06-23 21:03:09 -0700 |
|---|---|---|
| committer | Graydon Hoare <[email protected]> | 2010-06-23 21:03:09 -0700 |
| commit | d6b7c96c3eb29b9244ece0c046d3f372ff432d04 (patch) | |
| tree | b425187e232966063ffc2f0d14c04a55d8f004ef /src/test/bench/shootout/binary-trees.rs | |
| parent | Initial git commit. (diff) | |
| download | rust-d6b7c96c3eb29b9244ece0c046d3f372ff432d04.tar.xz rust-d6b7c96c3eb29b9244ece0c046d3f372ff432d04.zip | |
Populate tree.
Diffstat (limited to 'src/test/bench/shootout/binary-trees.rs')
| -rw-r--r-- | src/test/bench/shootout/binary-trees.rs | 15 |
1 files changed, 15 insertions, 0 deletions
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 |