896bb05073
LibC: Cleanup qsort implementation
...
Remove random template and just make qsort be a wrapper around qsort_r
Recurse only into the smaller partition. This removes the possibility of
O(n) recursion in the worst case
Use insertion sort for ranges shorter than 16 elements.
Split qsort_swap into qsort_swap_fixed and qsort_swap_general
- fixed one handles 1, 2, 4 and 8 byte elements which can be done directly
with mov instructions
- general copies 64 bytes at a time followed by a single copy for the
rest. the 64 byte chunk loop gets nicely optimized into sse
2026-07-07 04:39:06 +03:00
fc10de7ccb
LibC: Implement pause
2026-07-07 04:36:55 +03:00
eee0b7c3ff
Kernel: Make ioctl take unsigned long instead of int
...
this is what linux does :D
also fix one or two `return ioctl` instead of `return ioctl_impl`
2026-07-07 03:12:39 +03:00
3e16e69602
LibC: Implement qsort_r
...
This is not really required by anything but i've seen few ports
optionally use it if available. This was trivial to implement so why not
add it :^)
2026-07-05 01:55:57 +03:00
ac1fafedcc
LibC: Cleanup and fix random functions
...
I was getting the size of random state incorrectly and ended up with
double the size user gave us leading to OOB access :D
Also remove hardcoded type -> size mappings and just use a looup table
2026-07-04 23:12:52 +03:00
b480f783ec
LibC: Fix regex anchor parsing
2026-07-04 19:17:07 +03:00
2957206718
LibC: Fix and cleanup stdio mode string parsing
...
The code is now much cleaner andd we are not as strict with the mode
string. Also add support for new 'e' and 'x' modifiers
2026-07-04 19:13:26 +03:00
a41a3eeb66
LibGUI: Add query keymap request
2026-07-04 19:12:56 +03:00
6aa2329267
LibInput: Mark KeyboardLayout::key_event_from_raw const
2026-07-04 19:12:06 +03:00
5256fd2e0a
LibInput: Add support for right super and application keys
2026-07-04 19:11:30 +03:00
652e170da9
LibGUI: Ignore failing smo maps in resize event
...
This can be caused by sending two back-to-back resize requests. When
handling the first, the server may have already replaced the smo key
with a new one.
2026-07-04 08:42:17 +03:00
a2691bd70d
LibGUI: Cleanup window initialization
2026-07-04 08:41:58 +03:00
c9b3d50523
LibC: Fix printf zero padding on floats
2026-07-04 04:50:29 +03:00
e717b95df0
LibC: Fix printf %g modifier
...
Apparently I had missed like half of the features it was supposed to do
2026-07-04 04:49:44 +03:00
0d8d731d91
LibC: Implement wsctoT functions
2026-07-04 04:13:21 +03:00
122c325a5b
LibC: Move strtoT implementation to common header
2026-07-04 04:13:21 +03:00
d5bc88584d
LibC: Implement wcscasecmp and wcsncasecmp
2026-07-04 02:25:56 +03:00
63b2284324
Kernel/LibC: support RDTSCP based clock_gettime
...
RDTSCP seems to be faster than LSL and it removes the need for getting
the current cpu twice to make sure TSC is read on the correct CPU
2026-07-03 06:32:04 +03:00
917321eb5f
LibC: Wait for thread before returning from pthread_create
...
We now make sure the thread starts up and sets its id. There was a race
condition where a process could create a thread and immediately try to
join it. If the thread had not initialized itself the join would fail
with EINVAL as we passed -1 as its id.
2026-07-03 02:14:10 +03:00
0a8b03d349
LibAudio: Make AudioLoaders return float instead of double
...
AudioBuffers already use floats internally so there is no need for
loaders to produces doubles
2026-07-02 22:54:45 +03:00
4473ee4d49
LibAudio: Add an API to query free space in audio buffer
...
Also optimize and cleanup sample queueing
2026-07-02 22:54:45 +03:00
ded722fb4c
LibC: bump SYMLOOP_MAX to 128
2026-07-02 20:02:24 +03:00
facc17c5a1
LibC: Implement {get,free}ifaddrs
2026-07-02 20:02:24 +03:00
26abd4e18e
LibC: Add posix_fallocate stub
2026-07-02 20:02:24 +03:00
50fd526e6f
LibC: Implement pthread_{get,set}name_np
2026-07-02 20:02:24 +03:00
c0e091b647
LibC: Implement pthread_{get,set}attr_default_np
2026-07-02 20:02:24 +03:00
372da006d0
LibC: Implement pthread_getattr_np
2026-07-02 20:02:24 +03:00
0dc74beb0f
Kernel/LibC: Allocate thread stacks in userspace
...
This adds support for pthread function for stack manipulation.
Also keep track of main threads stack in the uthread
2026-07-02 20:02:24 +03:00
7bdd9d19d0
LibC: Cleanup uthread initialization
...
This is now done in a constructor function in pthread.cpp
2026-07-02 20:02:24 +03:00
b19b7f064a
LibC: Make pthread_t pointer to uthread instead of a thread id
...
This will allow getting info about other threads in userspace!
2026-07-02 20:02:24 +03:00
f449ca8161
Kenrel: Separate pthread API from kernel API
...
It didn't really make sense for the syscalls to be named as the pthread
equivalents. Now the kernel just uses thread ids
2026-07-02 20:02:24 +03:00
8be90c49bc
LibC: use auxv for getpagesize
2026-07-02 20:02:24 +03:00
c5cfa82ffb
LibC: Check for malloc failure in setenv
2026-07-02 20:02:24 +03:00
c0d38862f2
LibC: Add sys/auxv.h with getauxval
2026-07-02 20:02:24 +03:00
74e94eedae
LibC: Fix malloc bitmap allocator allocation
...
Use full pages for bitmap allocators and fix the capacity extension
condition
2026-07-02 15:22:52 +03:00
d241975ce1
Kernel: Remove SYS_SLEEP and cleanup SYS_NANOSLEEP
...
`sleep` is now implemented in terms of `nanosleep`. `nanosleep` is now
more precise and handles overflow when calculating wakeup time. I don't
think anything was depending on this, but I could see a program sleeping
for max time to block until signal.
2026-07-02 15:22:52 +03:00
6f002f0c07
LibC: Make pthread_{equal,self,testcancel} static inline
...
This allows using ::pthread_self or &pthread_self
2026-06-30 20:14:38 +03:00
9919cbf66e
Kernel: Pass interpreter base address in auxiliary vector
2026-06-30 20:14:37 +03:00
59ec05c898
Kernel: Make TSC based timer monotonic
...
Prior to this I was just blindly rebasing the current TSC stats every
once in a while. Now I check for drift and scale the multiplier
accordingly to keep the timer from drifting
2026-06-27 03:24:15 +03:00
689494db63
LibGUI/WindowServer: Allow querying global cursor position
2026-06-23 23:31:17 +03:00
1287c8e335
LibGUI: Cleanup packet creation
2026-06-23 23:30:42 +03:00
4ad586552d
LibGUI/WindowServer: Send window move events
2026-06-23 20:52:12 +03:00
43d03eb4a9
LibC: Add shm_open/shm_unlink
...
These can just open files in /tmp/shm. no need for anything fancier
2026-05-25 02:14:04 +03:00
2a6792b44a
LibC: Make mlock, munlock and madvice no-ops
...
These don't have to do anything as I don't swap processes to disk
2026-05-25 02:14:04 +03:00
c72f2f9b31
LibC: Fix posix_spawn
...
signal was checking for NULL instead of SIG_ERR
there is no need to do post fork waiting in posix_spawn, we just have to
exit with 127 on error
2026-05-25 02:14:04 +03:00
62e2f4896a
LibC: reorder LOCK_SH and LOCK_EX
...
Some software im porting has static asserts for these :)
2026-05-25 02:14:04 +03:00
9ccdebcd96
LibC: Implement/fix mk{,o}stemp{,s}
2026-05-25 02:14:04 +03:00
fe533c2e62
LibC: Fix freopen to preserve file state :)
2026-05-25 02:14:04 +03:00
ee5c225954
LibC: Add __fseterr
...
This is used by some ports to not require internal FILE structure
2026-05-25 02:14:04 +03:00
7ce68b0488
LibGUI: Allow timeout with Window::wait_events
2026-05-20 19:03:11 +03:00
