diff --git a/src/bytes.rs b/src/bytes.rs
index 63412fc5..22bb6164 100644
--- a/src/bytes.rs
+++ b/src/bytes.rs
@@ -268,7 +268,7 @@ impl<'a> Iterator for Iter<'a> {
 
 impl<'a> FusedIterator for Iter<'a> {}
 
-impl<'a> IntoIterator for &'a SymbolTable {
+impl<'a, S> IntoIterator for &'a SymbolTable<S> {
     type Item = (Symbol, &'a [u8]);
     type IntoIter = Iter<'a>;
 
diff --git a/src/cstr.rs b/src/cstr.rs
index f77cf8ad..ec9704b3 100644
--- a/src/cstr.rs
+++ b/src/cstr.rs
@@ -277,7 +277,7 @@ impl<'a> Iterator for Iter<'a> {
 
 impl<'a> FusedIterator for Iter<'a> {}
 
-impl<'a> IntoIterator for &'a SymbolTable {
+impl<'a, S> IntoIterator for &'a SymbolTable<S> {
     type Item = (Symbol, &'a CStr);
     type IntoIter = Iter<'a>;
 
diff --git a/src/osstr.rs b/src/osstr.rs
index bd5795b4..7cd5cc35 100644
--- a/src/osstr.rs
+++ b/src/osstr.rs
@@ -277,7 +277,7 @@ impl<'a> Iterator for Iter<'a> {
 
 impl<'a> FusedIterator for Iter<'a> {}
 
-impl<'a> IntoIterator for &'a SymbolTable {
+impl<'a, S> IntoIterator for &'a SymbolTable<S> {
     type Item = (Symbol, &'a OsStr);
     type IntoIter = Iter<'a>;
 
diff --git a/src/path.rs b/src/path.rs
index 8f3ed1c3..9487a8a1 100644
--- a/src/path.rs
+++ b/src/path.rs
@@ -277,7 +277,7 @@ impl<'a> Iterator for Iter<'a> {
 
 impl<'a> FusedIterator for Iter<'a> {}
 
-impl<'a> IntoIterator for &'a SymbolTable {
+impl<'a, S> IntoIterator for &'a SymbolTable<S> {
     type Item = (Symbol, &'a Path);
     type IntoIter = Iter<'a>;
 
diff --git a/src/str.rs b/src/str.rs
index 902eee26..17ae598d 100644
--- a/src/str.rs
+++ b/src/str.rs
@@ -214,7 +214,7 @@ impl<'a> Iterator for Iter<'a> {
 
 impl<'a> FusedIterator for Iter<'a> {}
 
-impl<'a> IntoIterator for &'a SymbolTable {
+impl<'a, S> IntoIterator for &'a SymbolTable<S> {
     type Item = (Symbol, &'a str);
     type IntoIter = Iter<'a>;