[phobos] [dlang/phobos] 9e84e1: Optimized sort, 4%-8% speed improvements

[GitHub via phobos]

  Branch: refs/heads/master
  Home:   https://github.com/dlang/phobos
  Commit: 9e84e1a2475d9472ba98a4d578056b98225194ea
      https://github.com/dlang/phobos/commit/9e84e1a2475d9472ba98a4d578056b98225194ea
  Author: Andrei Alexandrescu <andrei at erdani.com>
  Date:   2016-09-24 (Sat, 24 Sep 2016)

  Changed paths:
    M std/algorithm/sorting.d

  Log Message:
  -----------
  Optimized sort, 4%-8% speed improvements


  Commit: 56f511c0209896e27bb1de47fc6cc9dd090b8269
      https://github.com/dlang/phobos/commit/56f511c0209896e27bb1de47fc6cc9dd090b8269
  Author: Andrei Alexandrescu <andrei at erdani.com>
  Date:   2016-09-24 (Sat, 24 Sep 2016)

  Changed paths:
    M std/algorithm/sorting.d

  Log Message:
  -----------
  Workaround for https://issues.dlang.org/show_bug.cgi?id=16534


  Commit: 59014598509d0a1f9562b6b83c2aefc44c7028be
      https://github.com/dlang/phobos/commit/59014598509d0a1f9562b6b83c2aefc44c7028be
  Author: Martin Nowak <code at dawg.eu>
  Date:   2016-09-25 (Sun, 25 Sep 2016)

  Changed paths:
    M std/algorithm/sorting.d

  Log Message:
  -----------
  replace a-e indices w/ 0-4


  Commit: a0eec9d86be935091aa38d9b8a052abe8d79eb60
      https://github.com/dlang/phobos/commit/a0eec9d86be935091aa38d9b8a052abe8d79eb60
  Author: Martin Nowak <code at dawg.eu>
  Date:   2016-09-25 (Sun, 25 Sep 2016)

  Changed paths:
    M std/algorithm/sorting.d

  Log Message:
  -----------
  dedicated sort5 unittest

- test all permutations of 5 integers
- remove scope success assertion in sort5
- move shortSort test below shortSort as it now tests only one function


  Commit: 97f58eac9d451d768e027d9257460476bd3ec907
      https://github.com/dlang/phobos/commit/97f58eac9d451d768e027d9257460476bd3ec907
  Author: Martin Nowak <code at dawg.eu>
  Date:   2016-09-25 (Sun, 25 Sep 2016)

  Changed paths:
    M std/algorithm/sorting.d

  Log Message:
  -----------
  don't preincrement j index to match else branch

- was confusing to use different index flavours for the 2 "memmoves"


  Commit: a4393248ba9f30501d4cd5fa631fe268dcf150fa
      https://github.com/dlang/phobos/commit/a4393248ba9f30501d4cd5fa631fe268dcf150fa
  Author: Andrei Alexandrescu <andrei at erdani.com>
  Date:   2016-09-25 (Sun, 25 Sep 2016)

  Changed paths:
    M std/algorithm/sorting.d

  Log Message:
  -----------
  Tighter loop for insertion sorting


  Commit: dd5ebbfe77603ab8ac96f55d837596a3c25fd7b5
      https://github.com/dlang/phobos/commit/dd5ebbfe77603ab8ac96f55d837596a3c25fd7b5
  Author: Andrei Alexandrescu <andrei at erdani.com>
  Date:   2016-09-25 (Sun, 25 Sep 2016)

  Changed paths:
    M std/algorithm/sorting.d

  Log Message:
  -----------
  Merge pull request #4816 from andralex/sort

Optimized sort, 4%-8% speed improvements


Compare: https://github.com/dlang/phobos/compare/644fa8248fa6...dd5ebbfe7760