projects / platform / upstream / gcc.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 26dbe85) | patch
Expose stable sort algorithm to gcc_sort_r and add vec::stablesort
authorRichard Biener <rguenther@suse.de>
Thu, 10 Jun 2021 09:03:55 +0000 (11:03 +0200)
committerRichard Biener <rguenther@suse.de>
Fri, 11 Jun 2021 07:29:35 +0000 (09:29 +0200)
commit367f52dcc24045b072aeb26bc301a2980b39241f
treee4af068ad4db4d7219b221bd0176c49776b9a4fftree | snapshot
parent26dbe85a3781af913639b17bc966f4a0b8209f3bcommit | diff
Expose stable sort algorithm to gcc_sort_r and add vec::stablesort

This makes it possible to apply GCCs stable sort algorithm to vec<>
and also use it with the qsort_r compatible interface.

2021-06-10  Richard Biener  <rguenther@suse.de>

* system.h (gcc_stablesort_r): Declare.
* sort.cc (gcc_sort_r): Support stable sort.
(gcc_stablesort_r): Define.
* vec.h (vec<>::stablesort): Add.
gcc/sort.cc diff | blob | history
gcc/system.h diff | blob | history
gcc/vec.h diff | blob | history
Domain: System / Toolchain;