kotovalexarian-likes-gitlab/sortix--sortix
1
0
Fork 0
mirror of https://gitlab.com/sortix/sortix.git synced 2023-02-13 20:55:38 -05:00
Code Releases Activity
sortix--sortix/libc/stdlib
History
Juhani Krekelä 8b57a79567 Change qsort(3) and qsort_r(3) to use heapsort. 
Heapsort has O(n·log(n)) worst case runtime and O(1) space usage, which
is better than current implementation's best case, while still keeping
the code simple.

Co-authored-by: Jonas 'Sortie' Termansen <sortie@maxsi.org>
2021-12-12 15:18:26 +00:00
..
_Exit.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
abort.c Don't unblock SIGABRT in abort(3) before calling raise(SIGABRT). 2018-09-01 12:56:07 +02:00
abs.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
arc4random.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
arc4random_buf.c Seed kernel entropy with randomness from the previous boot. 2016-10-04 00:34:50 +02:00
arc4random_uniform.c Convert libc to C. 2016-03-03 23:02:23 +01:00
atexit.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
atof.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
atoi.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
atol.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
atoll.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
bsearch.c Fix bsearch(3) performance. 2016-05-15 19:30:51 +02:00
calloc.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
canonicalize_file_name.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
canonicalize_file_name_at.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
clearenv.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
div.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
exit.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
free.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
getenv.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
grantpt.c Add grantpt(3). 2016-11-23 22:31:40 +01:00
labs.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
ldiv.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
llabs.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
lldiv.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
malloc.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
mblen.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
mbstowcs.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
mbtowc.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
mkdtemp.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
mkdtemps.c Fix <fcntl.h> including <sys/stat.h> namespace pollution. 2018-08-06 23:59:34 +02:00
mkostemp.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
mkostemps.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
mkstemp.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
mkstemps.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
on_exit.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
posix_openpt.c Add posix_openpt(3). 2016-11-23 22:31:05 +01:00
ptsname.c Add ptsname(3). 2016-11-23 22:31:40 +01:00
ptsname_r.c Add ptsname_r(3). 2016-11-23 22:31:41 +01:00
qsort.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
qsort_r.c Change qsort(3) and qsort_r(3) to use heapsort. 2021-12-12 15:18:26 +00:00
rand.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
realloc.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
reallocarray.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
realpath.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
setenv.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
strtod.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
strtof.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
strtol.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
strtold.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
strtoll.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
strtoul.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
strtoull.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
system.c Fix execl(3) sentinel undefined behaviour. 2016-09-30 23:36:49 +02:00
unlockpt.c Add unlockpt(3). 2016-11-23 22:31:40 +01:00
unsetenv.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
wcstombs.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
wctomb.c Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00