Drop ExactSizeIterator requirement from Index::extend

src/impls/columns.rs

@@ -492,7 +492,6 @@ where
     R: Region + Push<T>,
     O: IndexContainer<usize>,
     I: IntoIterator<Item = T>,
-    I::IntoIter: ExactSizeIterator,
 {
     #[inline]
     fn push(&mut self, item: PushIter<I>) -> <ColumnsRegion<R, O> as Region>::Index {

src/impls/index.rs

@@ -18,11 +18,8 @@
     /// Accepts a newly pushed element.
     fn push(&mut self, item: T);
 
-    /// Extend from iterator. Must be [`ExactSizeIterator`] to efficiently
-    /// pre-allocate.
-    fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I)
-    where
-        I::IntoIter: ExactSizeIterator;
+    /// Extend from iterator.
+    fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I);
 
     /// Returns an iterator over the elements.
     fn iter(&self) -> Self::Iter<'_>;
@@ -316,12 +313,10 @@
     #[inline]
     fn push(&mut self, item: usize) {
         self.push(item)
     }
 
     #[inline]
     fn extend<I: IntoIterator<Item = usize>>(&mut self, iter: I)
-    where
-        I::IntoIter: ExactSizeIterator,
     {
         for item in iter {
             self.push(item);
@@ -432,12 +427,10 @@
             }
         } else {
             self.spilled.push(item);
         }
     }
 
     fn extend<I: IntoIterator<Item = usize>>(&mut self, iter: I)
-    where
-        I::IntoIter: ExactSizeIterator,
     {
         for item in iter {
             self.push(item);
@@ -483,10 +476,7 @@
         self.push(item);
     }
 
-    fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I)
-    where
-        I::IntoIter: ExactSizeIterator,
-    {
+    fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I) {
         Extend::extend(self, iter);
     }
 

src/impls/slice_owned.rs

@@ -252,7 +252,6 @@ where
 impl<T, S, I> Push<PushIter<I>> for OwnedRegion<T, S>
 where
     I: IntoIterator<Item = T>,
-    <I as IntoIterator>::IntoIter: ExactSizeIterator,
     T: Clone,
     S: Storage<T>
         + PushStorage<PushIter<I>>