r264066 - in /trunk/gcc: ChangeLog sort.cc syst...

[amonakov@gcc.gnu.org]

Author: amonakov
Date: Mon Sep  3 16:51:24 2018
New Revision: 264066

URL: https://gcc.gnu.org/viewcvs?rev=264066&root=gcc&view=rev
Log:
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.


Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/sort.cc
    trunk/gcc/system.h