From 7dcfc07d2c441e6e18c34dfe844c7bdc1c0137fe Mon Sep 17 00:00:00 2001
From: varkor <github@varkor.com>
Date: Fri, 2 Mar 2018 15:51:20 +0000
Subject: Cull the quadratic

---
 src/liballoc/slice.rs | 1 +
 1 file changed, 1 insertion(+)

(limited to 'src/liballoc')

diff --git a/src/liballoc/slice.rs b/src/liballoc/slice.rs
index 32ade0b0178..3fa5e78c04f 100644
--- a/src/liballoc/slice.rs
+++ b/src/liballoc/slice.rs
@@ -1339,6 +1339,7 @@ impl<T> [T] {
             while index < i {
                 index = indices[index].1;
             }
+            indices[i].1 = index;
             self.swap(i, index);
         }
     }
-- 
cgit 1.4.1-3-g733a5