about summary refs log tree commit diff
path: root/src/libstd/fun_treemap.rs
diff options
context:
space:
mode:
authorBen Striegel <ben.striegel@gmail.com>2012-08-11 10:08:42 -0400
committerBrian Anderson <banderson@mozilla.com>2012-08-28 18:52:44 -0700
commita605fd0cadb578cf917c93646114eac2f1da8e84 (patch)
treeb36d1ff6c5ed38c0785177e4d1f54d672146967d /src/libstd/fun_treemap.rs
parentecb646477b422de89996acce0c2ba08ce082349a (diff)
downloadrust-a605fd0cadb578cf917c93646114eac2f1da8e84.tar.gz
rust-a605fd0cadb578cf917c93646114eac2f1da8e84.zip
CamelCasify lots of std
Diffstat (limited to 'src/libstd/fun_treemap.rs')
-rw-r--r--src/libstd/fun_treemap.rs38
1 files changed, 20 insertions, 18 deletions
diff --git a/src/libstd/fun_treemap.rs b/src/libstd/fun_treemap.rs
index d9bfd6a04b1..59131eea566 100644
--- a/src/libstd/fun_treemap.rs
+++ b/src/libstd/fun_treemap.rs
@@ -1,3 +1,5 @@
+#[deny(non_camel_case_types)];
+
 /*!
  * A functional key,value store that works on anything.
  *
@@ -12,41 +14,41 @@
 import option::{Some, None};
 import option = option;
 
-export treemap;
+export Treemap;
 export init;
 export insert;
 export find;
 export traverse;
 
-type treemap<K, V> = @tree_node<K, V>;
+type Treemap<K, V> = @TreeNode<K, V>;
 
-enum tree_node<K, V> {
-    empty,
-    node(@K, @V, @tree_node<K, V>, @tree_node<K, V>)
+enum TreeNode<K, V> {
+    Empty,
+    Node(@K, @V, @TreeNode<K, V>, @TreeNode<K, V>)
 }
 
 /// Create a treemap
-fn init<K, V>() -> treemap<K, V> { @empty }
+fn init<K, V>() -> Treemap<K, V> { @Empty }
 
 /// Insert a value into the map
-fn insert<K: copy, V: copy>(m: treemap<K, V>, k: K, v: V) -> treemap<K, V> {
+fn insert<K: copy, 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) => {
+       @Empty => Node(@k, @v, @Empty, @Empty),
+       @Node(@kk, vv, left, right) => {
          if k < kk {
-             node(@kk, vv, insert(left, k, v), right)
+             Node(@kk, vv, insert(left, k, v), right)
          } else if k == kk {
-             node(@kk, @v, left, right)
-         } else { node(@kk, vv, left, insert(right, k, v)) }
+             Node(@kk, @v, left, right)
+         } else { Node(@kk, vv, left, insert(right, k, v)) }
        }
      }
 }
 
 /// Find a value based on the key
-fn find<K, V: copy>(m: treemap<K, V>, k: K) -> Option<V> {
+fn find<K, V: copy>(m: Treemap<K, V>, k: K) -> Option<V> {
     match *m {
-      empty => None,
-      node(@kk, @v, left, right) => {
+      Empty => None,
+      Node(@kk, @v, left, right) => {
         if k == kk {
             Some(v)
         } else if k < kk { find(left, k) } else { find(right, k) }
@@ -55,15 +57,15 @@ fn find<K, V: copy>(m: treemap<K, V>, k: K) -> Option<V> {
 }
 
 /// Visit all pairs in the map in order.
-fn traverse<K, V: copy>(m: treemap<K, V>, f: fn(K, V)) {
+fn traverse<K, V: copy>(m: Treemap<K, V>, f: fn(K, V)) {
     match *m {
-      empty => (),
+      Empty => (),
       /*
         Previously, this had what looked like redundant
         matches to me, so I changed it. but that may be a
         de-optimization -- tjc
        */
-      node(@k, @v, left, right) => {
+      Node(@k, @v, left, right) => {
         // copy v to make aliases work out
         let v1 = v;
         traverse(left, f);