December 15, 2013 [phobos] [D-Programming-Language/phobos] 5528b9: Fix wost-case of quick sort | ||||
---|---|---|---|---|
| ||||
Attachments:
| Branch: refs/heads/master Home: https://github.com/D-Programming-Language/phobos Commit: 5528b94eae235861734f2a1993f143d83b18b2f9 https://github.com/D-Programming-Language/phobos/commit/5528b94eae235861734f2a1993f143d83b18b2f9 Author: = <xinok@live.com> Date: 2013-11-28 (Thu, 28 Nov 2013) Changed paths: M std/algorithm.d Log Message: ----------- Fix wost-case of quick sort Commit: bd861ad82c8c0d25ab332ce190a2f29173bd9887 https://github.com/D-Programming-Language/phobos/commit/bd861ad82c8c0d25ab332ce190a2f29173bd9887 Author: = <xinok@live.com> Date: 2013-11-28 (Thu, 28 Nov 2013) Changed paths: M std/algorithm.d Log Message: ----------- Added unittest for issue 7767 Commit: d055d252bfe7762a13348ecc41c1c678062caf46 https://github.com/D-Programming-Language/phobos/commit/d055d252bfe7762a13348ecc41c1c678062caf46 Author: = <xinok@live.com> Date: 2013-11-29 (Fri, 29 Nov 2013) Changed paths: M std/algorithm.d Log Message: ----------- Replaced assignments with swaps; Fixed compilation error; misc. Commit: 16fa18c90b4d065c2731e208b13419395a25656a https://github.com/D-Programming-Language/phobos/commit/16fa18c90b4d065c2731e208b13419395a25656a Author: = <xinok@live.com> Date: 2013-11-29 (Fri, 29 Nov 2013) Changed paths: M std/algorithm.d Log Message: ----------- (3.0/2.0) should have been (2.0/3.0) Commit: 1529ed611622258bdc74742bc1edc065bbd98fa1 https://github.com/D-Programming-Language/phobos/commit/1529ed611622258bdc74742bc1edc065bbd98fa1 Author: = <xinok@live.com> Date: 2013-11-29 (Fri, 29 Nov 2013) Changed paths: M std/algorithm.d Log Message: ----------- One more swap, replace with swapAt Commit: 80b80582bacc607c24b4765ebb4e9e826d262a15 https://github.com/D-Programming-Language/phobos/commit/80b80582bacc607c24b4765ebb4e9e826d262a15 Author: = <xinok@live.com> Date: 2013-11-29 (Fri, 29 Nov 2013) Changed paths: M std/algorithm.d Log Message: ----------- Fix shadow declaration in unittest and illegal implicit casts Commit: 82fef70135f59ff43592e79c46e1121d2e2def51 https://github.com/D-Programming-Language/phobos/commit/82fef70135f59ff43592e79c46e1121d2e2def51 Author: = <xinok@live.com> Date: 2013-11-29 (Fri, 29 Nov 2013) Changed paths: M std/algorithm.d Log Message: ----------- Fix another break Commit: 5f3b5b25d3d1060ecca3942b6a05bb2f60d2e4af https://github.com/D-Programming-Language/phobos/commit/5f3b5b25d3d1060ecca3942b6a05bb2f60d2e4af Author: = <xinok@live.com> Date: 2013-11-30 (Sat, 30 Nov 2013) Changed paths: M std/algorithm.d Log Message: ----------- Add specialized version of optimisticInsertionSort to use swaps, for ranges which don't support assignable elements. Commit: 90c1a768c5ed30cdf76a62e08c236b9499a1cb2c https://github.com/D-Programming-Language/phobos/commit/90c1a768c5ed30cdf76a62e08c236b9499a1cb2c Author: = <xinok@live.com> Date: 2013-12-02 (Mon, 02 Dec 2013) Changed paths: M std/algorithm.d Log Message: ----------- Convert tabs to spaces Commit: 650b03b56ae940d8bbcc6f753180bf159cb8841c https://github.com/D-Programming-Language/phobos/commit/650b03b56ae940d8bbcc6f753180bf159cb8841c Author: = <xinok@live.com> Date: 2013-12-03 (Tue, 03 Dec 2013) Changed paths: M std/algorithm.d Log Message: ----------- Merge optimisticInsertionSort into a single function; Revise documentation for sort. Commit: 084bd3a34ae1b5ef09440d0a060ba50478c39428 https://github.com/D-Programming-Language/phobos/commit/084bd3a34ae1b5ef09440d0a060ba50478c39428 Author: = <xinok@live.com> Date: 2013-12-07 (Sat, 07 Dec 2013) Changed paths: M std/algorithm.d Log Message: ----------- Minor refactor Commit: cd22d66b1cfb2658798b38b1da9692bb2581f988 https://github.com/D-Programming-Language/phobos/commit/cd22d66b1cfb2658798b38b1da9692bb2581f988 Author: monarch dodra <monarchdodra@gmail.com> Date: 2013-12-15 (Sun, 15 Dec 2013) Changed paths: M std/algorithm.d Log Message: ----------- Merge pull request #1735 from Xinok/master Fix issue 7767 - worst case of quick sort Compare: https://github.com/D-Programming-Language/phobos/compare/6a8d98dd2964...cd22d66b1cfb |
Copyright © 1999-2021 by the D Language Foundation