diff options
| author | varkor <github@varkor.com> | 2018-03-02 15:51:20 +0000 |
|---|---|---|
| committer | varkor <github@varkor.com> | 2018-03-16 13:57:08 +0000 |
| commit | 7dcfc07d2c441e6e18c34dfe844c7bdc1c0137fe (patch) | |
| tree | c7b06dff42e1b62b15e84c0a359140543648a560 /src/liballoc/slice.rs | |
| parent | 21fde0903b394ca4765b17321a736983c43886cb (diff) | |
| download | rust-7dcfc07d2c441e6e18c34dfe844c7bdc1c0137fe.tar.gz rust-7dcfc07d2c441e6e18c34dfe844c7bdc1c0137fe.zip | |
Cull the quadratic
Diffstat (limited to 'src/liballoc/slice.rs')
| -rw-r--r-- | src/liballoc/slice.rs | 1 |
1 files changed, 1 insertions, 0 deletions
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); } } |