Bananymous/banan-os
1
1
Fork 1
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
3,648 Commits 1 Branch 0 Tags
d7cdf3818ce744c0f889597e7b9c2e652a090d7e
Commit Graph

3648 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Bananymous
d7cdf3818c LibC: Make aio.h incudable in C++ 
aio stuff is not supported but now the header is at least includable in
C++ which was not possible before as __restrict was not allowed in array
size
 2026-05-15 17:03:33 +03:00
Bananymous
6a2f041858 LibC: Handle negative size in fgets 2026-05-15 17:03:33 +03:00
Bananymous
f0c5fb3a87 LibC: Don't use ScopeGuard in exec 
These ended up pulling `operator delete` which is not available when
linking with gcc :^)
 2026-05-15 17:03:33 +03:00
Bananymous
28b873b949 Kernel: Allow recursive rwlock write lock 2026-05-15 17:03:33 +03:00
Bananymous
c352fb600f Kernel: Reduce ext2 locking 
Replace the mutex with a rwlock and lock when its not necessary
 2026-05-14 17:23:06 +03:00
Bananymous
dd8a9b1793 Kernel: clamp msync address range instead of calling contains 2026-05-13 20:03:37 +03:00
Bananymous
212ab010a5 BAN: Expose radix sort with user provided buffer 
This can be nice if user has memory for a the temporary buffer and
doesnt want the sorting to allocate or be able to fail.

Also counts are now stack allocated, there isn't really any reason to
allocate them on the heap as 256x 64 bit values only adds up to 2 KiB
 2026-05-13 05:05:11 +03:00
Bananymous
d345f96387 LibC: Optimize qsort 
Apply same optimizations as to BAN quick sort!
 2026-05-13 04:37:25 +03:00
Bananymous
d181f9e553 BAN: Optimize quick sort 
We now use the middle element as the pivot and do three way partitioning
to improve sorting with equivalent elements
 2026-05-13 04:31:31 +03:00
Bananymous
5f237abc3b Kernel: Don't lock Ext2FS while reading and writing blocks 
There is really no reason for this. The underlying block devices are
(should be) thread safe themselves
 2026-05-09 23:28:00 +03:00
Bananymous
0bf7328e04 Kernel: Handle TIOC{G,S}WINSZ on pipes 
GCC likes to do this a lot and debug logging is excessive
 2026-05-09 23:28:00 +03:00
Bananymous
9f4271f6d8 Kernel: Remove the big inode lock 
This moves locking to the inodes themselves which allows reducing lock
times significantly. Main inodes (ext2 and tmpfs) still do contain a
single big mutex that gets locked during operations but now we have the
architecture to optimize these.
 2026-05-09 23:28:00 +03:00
Bananymous
a7356716ff Kernel: Reduce locking FileBackedRegions 2026-05-09 15:08:26 +03:00
Bananymous
912647ce68 Shell: Fix type builtin PATH resolution 
We were not adding a '/' between PATH dir and the command
 2026-05-06 17:30:43 +03:00
Bananymous
d2e21f9380 Kernel: Fix 64 bit page table range reservation from lower->higher half 2026-05-06 17:30:43 +03:00
Bananymous
443be800b7 Kernel: Fix remote TLB shootdown for <= 32 pages 
I was modifying the `vaddr` argument while invalidating which lead to
the smp message containing wrong virtual address. This showed up in
really weird bugs from invalid TLB
 2026-05-06 17:30:43 +03:00
Bananymous
3ac955714b Kernel: Optimize FileBackedRegion CoW 
Just copy data from the existing page instead of locking inode's shared
data, copying to temporary buffer and finally copying to destination
 2026-05-06 17:30:43 +03:00
Bananymous
62f5292f38 Kernel: Send only one TLB invalidation when creating a ByteRingBuffer 2026-05-06 17:30:43 +03:00
Bananymous
7553ede3b4 Kernel: Send only one TLB invalidation when creating a VirtualRange 2026-05-06 00:27:26 +03:00
Bananymous
eba97c1fc7 Kernel: Avoid possible dead lock while sending smp messages 
Process own events while waiting for space on another processor. This
fixes a dead lock when processors are sending messages to each other
 2026-05-06 00:09:05 +03:00
Bananymous
47650980f2 LibC: Reorder stack trace dump printing 
If we fault while getting start of stack frame at least we now print
that we were trying to get the stack trace :^)
 2026-05-05 13:54:51 +03:00
Bananymous
4b12770485 LibC: Don't leak FILEs on failed shebang exec 2026-05-05 13:52:52 +03:00
Bananymous
ba106f6bf5 LibC: Update argv[0] for shebang scripts to full path 
This is needed so `dirname -- "$0"` works with shebang scripts found in
PATH
 2026-05-05 12:48:04 +03:00
Bananymous
3a05a29294 dirname: Support options and multiple strings 
This is not needed by POSIX but sdl2-config uses `dirname -- "$0"`
 2026-05-05 01:42:28 +03:00
Bananymous
efeaafaff6 Kernel: Cleanup E1000 link speed code 2026-05-04 21:23:04 +03:00
Bananymous
6966475dcf Kernel: Make E1000 sending lockless and mostly non-blocking 
Now we only block if all 256 tx descriptors are waiting to be sent. This
removes TCP acks from taking 30% of profiles while DOWNLOADING files
 2026-05-04 21:15:15 +03:00
Bananymous
dfe24b69e0 Kernel: Don't keep devfs locked while performing disk sync 2026-05-04 20:26:02 +03:00
Bananymous
93e1091252 Kernel: Rewrite kmalloc 
Kmalloc is now a bitmap allocator with dynamic resizing and we dont need
to allocate 64 MiB static block of memory reserved for kmalloc :^)
 2026-05-04 20:26:02 +03:00
Bananymous
f293377e31 Kernel: Dynamically allocate PCI devices 
There was no need to prealloce almost a 5 MiB buffer for PCI all
possible pci devies :D
 2026-05-04 20:26:02 +03:00
Bananymous
f4e2e62d04 Kernel: Remove kmalloc API for identity mapped results 
This is no longer used. This finally allows me to rewrite kmalloc :^)
 2026-05-04 20:26:02 +03:00
Bananymous
d42b363fb1 Kernel: Remove kmalloc identity map requirement from USB keyboard 
This is the last place requiring kmalloc identity mapping
 2026-05-04 20:26:02 +03:00
Bananymous
8773e80917 Kernel: Remove kmalloc identity map requirement from XHCI device init 2026-05-04 20:26:02 +03:00
Bananymous
0c6d713c4a Kernel: Rewrite 32 bit paging to not depend on kmalloc 
There are a lot of 'unnecessary' fast page mappings but at least this
works.
 2026-05-04 20:26:02 +03:00
Bananymous
8091127150 Kernel: Add page table api to map multiple fast pages 
This is not currently used, but can be handy in the future
 2026-05-04 20:26:02 +03:00
DcraftBg
b8dc199738 Kernel: Fix ByteRingBuffer->back() 2026-05-04 20:26:02 +03:00
Bananymous
74127c0f45 Kernel: Cleanup inline assembly accessing cpu specific data 2026-05-04 20:26:02 +03:00
Bananymous
28499b890c LibC: Mark exit as noreturn 2026-05-04 20:26:02 +03:00
Bananymous
2f45349658 Kernel: Calculate internet checksum in host endian 
No need to swap bytes of every 16 bit word in the packet, we can just do
one swap at the return
 2026-05-04 20:26:02 +03:00
Bananymous
fde085e04b Kernel: Pass current cpu index as a GDT limit 
I had no idea LSL was an instruction. This cleans up code to get the
current cpu by a lot and does not require extra segment usage :D
 2026-05-04 20:26:02 +03:00
Bananymous
77ca525552 BAN: Fix HashSet 2026-05-04 20:26:02 +03:00
Bananymous
3b83daef17 Kernel: Use empty string instead of nullptr for non existing proc name 2026-05-04 20:26:01 +03:00
Bananymous
f37d9dbdb1 Kernel: Remove kmalloc_vaddr_of 
This is no longer needed. It was only used for x86_64 paging and AP
stack initialization
 2026-05-04 20:26:01 +03:00
Bananymous
b7cedad891 Kernel: Wrap syscall macro value in paranthesis 2026-05-04 20:26:01 +03:00
Bananymous
cdf0de34fb Kernel: Stop stacktrace dump on null bp 
This makes stack traces not crash before IDT is initialized
 2026-05-04 20:26:01 +03:00
Bananymous
03fccdffe1 Kernel: Rewrite paging and AP initialization 
Initial step of paging now just prepares fast page for heap, actual page
table initialization happens after heap is initialized which allows
x86_64 to never depend on kmalloc for pages.

Processor's stacks are now also spawned with PMM/VMM allocated stacks
instead of kmalloc identity mapped.
 2026-05-04 20:26:01 +03:00
Bananymous
1602b195c5 ports: Rework ssl certificates 
ca-certificates:
 - update to 2026.03.19
 - install to /etc/cacert
 - extract individual ceritificates from the bundle

openssl:
 - depend on ca-certificates
 - install hashed symlinks to individual certs

curl:
 - don't depend on ca-certificates; openssl handles this
 - set both ca-bundle and ca-path
 2026-04-28 02:23:46 +03:00
Bananymous
1486ad7aa5 Kernel: Don't map NIC buffers as uncached 
There is no need for them to be uncached. Having them as uncached killed
the networking performance, over 90% time was spent in kernel out of
which 80% was in checksum calculation and memcpy, half each (measured in
qemu with e1000e)
 2026-04-27 19:45:16 +03:00
Bananymous
ab8bcbec3e Kernel: Allow mapping dma regions as not uncached 2026-04-27 19:36:32 +03:00
Bananymous
0e00b72df6 BAN: Cleanup HashMap 
Add a concept for HashMapFindable instead of manually specifying the
requries expression everywhere.

Allow HashMapFindable also for `remove`, `contains`, `operator[]`, `at`

Make Entry have a const Key. This allows iterator's operator* and
operator-> return values have const keys.
 2026-04-25 22:10:01 +03:00
Bananymous
a63818ec33 BAN: Cleanup HashSet 
Add a concept for HashSetFindable instead of manually specifying the
requries expression everywhere.

Allow HashSetFindable also for `remove` and `contains`.

Remove non-const return values from iterator; you should never modify
the hashed value in place.

Don't require key to be move assignable, move construction is enough.
 2026-04-25 22:10:01 +03:00