September 25, 2016 [phobos] [dlang/phobos] 9e84e1: Optimized sort, 4%-8% speed improvements | ||||
---|---|---|---|---|
| ||||
Attachments:
| Branch: refs/heads/master Home: https://github.com/dlang/phobos Commit: 9e84e1a2475d9472ba98a4d578056b98225194ea https://github.com/dlang/phobos/commit/9e84e1a2475d9472ba98a4d578056b98225194ea Author: Andrei Alexandrescu <andrei@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@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@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@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@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@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@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 |
Copyright © 1999-2021 by the D Language Foundation