[phobos] [D-Programming-Language/phobos] 5528b9: Fix wost-case of quick sort

[GitHub]

  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 at 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 at 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 at 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 at 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 at 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 at 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 at 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 at 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 at 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 at 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 at 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 at 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