1
0
Fork 0
mirror of https://gitlab.com/sortix/sortix.git synced 2023-02-13 20:55:38 -05:00
No description
Find a file
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
bench Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
build-aux Add presubmit. 2021-10-10 00:07:06 +02:00
carray Fix carray(1) wrongly mentioning the -i option that is currently compatibility. 2018-07-17 12:25:52 +02:00
checksum Add checksum(1). 2020-09-27 22:15:20 +02:00
disked Fix byte unit suffixes being called prefixes in disked(8). 2018-03-30 23:42:37 +02:00
dispd Detect whether the terminal has a display and a keyboard layout. 2016-11-23 22:31:04 +01:00
dnsconfig Add dnsconfig(8). 2021-10-09 21:11:56 +03:00
doc Update porting guide to reflect Sortix in upstream config.sub. 2021-08-20 13:06:46 +03:00
editor Refactor movement code in editor(1). 2021-12-06 07:50:37 +02:00
ext Fix st_blocks being wrong on ext2. 2021-01-19 23:20:05 +01:00
games Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
hostname Fix hostname(1) manual page file being executable. 2017-12-04 23:56:47 +01:00
init Add /var/cache, /var/log, and /var/run. 2021-05-30 23:50:42 +02:00
kblayout Add Finnish Multilingual keyboard layout 2021-05-02 20:12:33 +03:00
kblayout-compiler Add bare +altgr/-altgr modifier support to kblayout-compiler(1) 2021-05-02 20:08:21 +03:00
kernel Fix spurious ptable assertion in the fork error path. 2021-10-10 00:07:06 +02:00
libc Change qsort(3) and qsort_r(3) to use heapsort. 2021-12-12 15:18:26 +00:00
libm Fix pow(3) and powf(3) regression in earlier undefined behavior fix. 2020-12-07 16:44:19 +01:00
libmount The Master Boot Record counts numbers of 512 bytes rather than sectors. 2021-06-17 23:58:19 +02:00
login Fix <fcntl.h> including <sys/stat.h> namespace pollution. 2018-08-06 23:59:34 +02:00
mkinitrd Fix memory leak in mkinitrd(1) AddRulesFromFile error path. 2018-08-06 23:59:35 +02:00
regress Fix code assuming struct winsize fields are size_t. 2018-08-06 23:59:35 +02:00
rw Include <strings.h> in rw(1) to get strcasecmp(3). 2018-04-15 18:06:49 +02:00
sf Fix date format in manual pages. 2017-07-02 22:07:39 +02:00
sh Fix shell double quoting escaping non-special characters. 2021-09-13 20:37:56 +02:00
share Add presubmit. 2021-10-10 00:07:06 +02:00
sysinstall Improve error handling in upgrade.conf(5) parsing. 2021-01-19 00:04:59 +01:00
tix Add porttix-create support for a secondary tarball. 2021-07-21 14:01:06 +02:00
trianglix Fix code relying on <stdio.h> including <stdarg.h>. 2018-08-06 23:59:34 +02:00
update-initrd Fix update-initrd(8) not erroring on missing option arguments. 2017-12-04 23:56:47 +01:00
utils Fix possible overflow when resizing buffers and remove unncessary casts. 2021-11-02 02:11:18 +02:00
.gitignore Add sysroot-overlay-* to .gitignore. 2017-02-12 13:27:04 +01:00
LICENSE Relicense Sortix to the ISC license. 2016-03-05 22:21:50 +01:00
Makefile Add presubmit. 2021-10-10 00:07:06 +02:00
README Fix 'is can' typo in README. 2016-10-01 14:52:09 +02:00

The Sortix Operating System
===========================

Sortix is a small self-hosting operating-system aiming to be a clean and modern
POSIX implementation.  It is a hobbyist operating system written from scratch
with its own base system, including kernel and standard library, as well as
ports of third party software.  It has a straightforward installer and can be
developed under itself.  Releases come with the source code in /src, ready for
tinkering.

It has been in development since 2011 by a single developer and contributors.
Though the system is stable and capable right now, it is still early in
development, and a number of crucial features haven't been made yet.  Releases
are made yearly and future releases will add features such as networking, SMP,
and USB that were skipped in favor of becoming self-hosting now.

Documentation
-------------

The system is documented as manual pages.  Introductory system usage is covered
in the user-guide(7) manual page.

Links
-----

For more information, please visit the official website:

  https://sortix.org/

Building Sortix
---------------

Development of Sortix under itself is covered in development(7).

Development from another operating system is covered in cross-development(7).

You can view the cross-development(7) manual page with this command:

  man share/man/man7/cross-development.7

License
-------

Copyright 2011-2016 Jonas 'Sortie' Termansen and contributors.

Sortix is free software licensed under the ISC license as described in the
LICENSE file.  It also contains permissively licensed code from other projects.