diff --git a/src/libstd/map.rs b/src/libstd/map.rs
index 39124dfbfbae2..320d4469cef49 100644
--- a/src/libstd/map.rs
+++ b/src/libstd/map.rs
@@ -51,7 +51,7 @@ pub trait Map<K:Eq IterBytes Hash Copy, V: Copy> {
      * Add a value to the map.
      *
      * If the map contains a value for the key, use the function to
-     * set a new value.  (Like `insert_or_update_with_key`, but with a
+     * set a new value.  (Like `update_with_key`, but with a
      * function of only values.)
      */
     fn update(key: K, newval: V, ff: fn(V, V) -> V) -> bool;