rust/src/test/bench/shootout/binary-trees.rs

15 lines
266 B
Rust
Raw Normal View History

2010-06-24 06:03:09 +02:00
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() {
}