projects / gcc.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 71acd8b) | patch
introduce gcc_stablesort
authorAlexander Monakov <amonakov@ispras.ru>
Mon, 3 Sep 2018 16:51:24 +0000 (19:51 +0300)
committerAlexander Monakov <amonakov@gcc.gnu.org>
Mon, 3 Sep 2018 16:51:24 +0000 (19:51 +0300)
commita6405b11a6456fe63e16945f32e1ddc2035ecdf0
tree5757fd55f33239602823d6e5a3826392f65fb9c5tree
parent71acd8b9d9d8c9437bfffa51f1b56f93cfbc20e9commit | diff
introduce gcc_stablesort

* sort.cc (struct sort_ctx): New field 'nlim'.  Use it...
(mergesort): ... here as maximum count for using netsort.
(gcc_qsort): Set nlim to 3 if stable sort is requested.
(gcc_stablesort): New.
* system.h (gcc_stablesort): Declare.

From-SVN: r264066
gcc/ChangeLog diff | blob | history
gcc/sort.cc diff | blob | history
gcc/system.h diff | blob | history