diff --git a/phf/src/map.rs b/phf/src/map.rs
index 613b1009..f0bd039d 100644
--- a/phf/src/map.rs
+++ b/phf/src/map.rs
@@ -26,7 +26,7 @@ pub struct Map<K:'static, V:'static> {
 
 impl<K, V> fmt::Debug for Map<K, V> where K: fmt::Debug, V: fmt::Debug {
     fn fmt(&self, fmt: &mut fmt::Formatter) -> fmt::Result {
-        let mut builder = fmt.debug_map("Map");
+        let mut builder = fmt.debug_map();
         for (k, v) in self {
             builder = builder.entry(k, v);
         }
diff --git a/phf/src/ordered_map.rs b/phf/src/ordered_map.rs
index bd88c3b5..2b3705a7 100644
--- a/phf/src/ordered_map.rs
+++ b/phf/src/ordered_map.rs
@@ -32,7 +32,7 @@ pub struct OrderedMap<K:'static, V:'static> {
 
 impl<K, V> fmt::Debug for OrderedMap<K, V> where K: fmt::Debug, V: fmt::Debug {
     fn fmt(&self, fmt: &mut fmt::Formatter) -> fmt::Result {
-        let mut builder = fmt.debug_map("OrderedMap");
+        let mut builder = fmt.debug_map();
         for (k, v) in self {
             builder = builder.entry(k, v);
         }
diff --git a/phf/src/ordered_set.rs b/phf/src/ordered_set.rs
index 5bf74b12..f41239f3 100644
--- a/phf/src/ordered_set.rs
+++ b/phf/src/ordered_set.rs
@@ -23,7 +23,7 @@ pub struct OrderedSet<T:'static> {
 
 impl<T> fmt::Debug for OrderedSet<T> where T: fmt::Debug {
     fn fmt(&self, fmt: &mut fmt::Formatter) -> fmt::Result {
-        let mut builder = fmt.debug_set("OrderedSet");
+        let mut builder = fmt.debug_set();
         for entry in self {
             builder = builder.entry(entry);
         }
diff --git a/phf/src/set.rs b/phf/src/set.rs
index 5c424582..ec564743 100644
--- a/phf/src/set.rs
+++ b/phf/src/set.rs
@@ -22,7 +22,7 @@ pub struct Set<T:'static> {
 
 impl<T> fmt::Debug for Set<T> where T: fmt::Debug {
     fn fmt(&self, fmt: &mut fmt::Formatter) -> fmt::Result {
-        let mut builder = fmt.debug_set("Set");
+        let mut builder = fmt.debug_set();
         for entry in self {
             builder = builder.entry(entry);
         }