squiid/rust
1
0
Fork 0
Code Issues Pull requests Projects Activity

Demode fun_treemap.rs

Browse source
This commit is contained in:
Kevin Cantu 2012-08-31 15:54:01 -07:00
parent bf430b7032
commit b06599a7a8
1 changed files with 5 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

8
src/libstd/fun_treemap.rs
View file

@ -1,4 +1,6 @@
#[deny(non_camel_case_types)];
#[forbid(deprecated_mode)];
#[forbid(deprecated_pattern)];
/*!
* A functional key,value store that works on anything.
@ -32,8 +34,8 @@ enum TreeNode<K, V> {
fn init<K, V>() -> Treemap<K, V> { @Empty }
/// Insert a value into the map
fn insert<K: copy Eq Ord, V: copy>(m: Treemap<K, V>, k: K, v: V)
-> Treemap<K, V> {
fn insert<K: copy Eq Ord, V: copy>(m: Treemap<K, V>, +k: K, +v: V)
-> Treemap<K, V> {
@match m {
@Empty => Node(@k, @v, @Empty, @Empty),
@Node(@kk, vv, left, right) => {
@ -47,7 +49,7 @@ fn insert<K: copy Eq Ord, V: copy>(m: Treemap<K, V>, k: K, v: V)
}
/// Find a value based on the key
fn find<K: Eq Ord, V: copy>(m: Treemap<K, V>, k: K) -> Option<V> {
fn find<K: Eq Ord, V: copy>(m: Treemap<K, V>, +k: K) -> Option<V> {
match *m {
Empty => None,
Node(@kk, @v, left, right) => {