beenull/ladybird
1
0
Fork 0
mirror of https://github.com/LadybirdBrowser/ladybird.git synced 2024-09-30 00:31:14 +00:00
Code Issues Actions 5 Packages Projects Releases Wiki Activity
43526 commits 1 branch 0 tags 425 MiB
Commit graph

139 commits

Author SHA1 Message Date
Andreas Kling 52f135fe13 AK: Add some more features to Vector iterators. 2019-05-21 01:36:36 +02:00
Andreas Kling 6e305bf838 AK: Simplify quick_sort() and improve Vector iterators a bit. 2019-05-19 01:53:51 +02:00
Andreas Kling cc5ee3bff4 Vector: Add insert() overload that takes a const T&. 2019-05-17 04:59:56 +02:00
Andreas Kling ab94a6be00 AK: Add String::copy(BufferType) helper. 
This will create a String from any BufferType that has data() and size().
 2019-04-20 14:13:40 +02:00
Andreas Kling 7faf8fabf2 AK: Give Vector the ability to have an inline capacity. 
This makes Vector malloc-free as long as you stay within the templated
inline capacity. :^)
 2019-04-20 13:34:37 +02:00
Andreas Kling d31b47b371 AK: Add Vector::prepend(). 2019-04-16 03:47:24 +02:00
Andreas Kling 214b67defd AK: Add Vector::remove_first_matching(Callback). 
This is a nice little helper to remove one item based on a matching
callback without having to do iteration yourself.
 2019-03-18 20:51:40 +01:00
Andreas Kling ef05d8cbf6 AK: Use an OwnPtr for the VectorImpl. 
I don't know why it wasn't implemented this way already. This fixes a leak
in operator=(Vector&&) that we were hitting on Ext2FS write.
 2019-03-17 15:53:03 +01:00
Andreas Kling 3ebb5fbb87 AK: Remove custom allocator feature from Vector. 
This wasn't really used and generated a whole bunch of template bloat.
 2019-03-16 13:24:39 +01:00
Andreas Kling 0d5e6593b2 AK: Add a basic QuickSort template implementation. 
It was depressing not being able to capture anything when passing a lambda
to qsort_r() so let's just have our own QuickSort. I was gonna have to do
this eventually anyway. :^)
 2019-03-09 16:20:12 +01:00
Andreas Kling 43d56b6f3a GTextEditor: Support splitting lines at the cursor with the Return key. 2019-03-07 16:49:21 +01:00
Andreas Kling 8425ea971a GTextEditor: Start working on editing, starting with inserting newlines. 2019-03-07 15:52:11 +01:00
Andreas Kling 9624b54703 More moving towards using signed types. 
I'm still feeling this out, but I am starting to like the general idea.
 2019-02-25 22:06:55 +01:00
Andreas Kling fd5136a1ab AK: Oops, the optimization in Vector::append(Vector&&) was broken. 
It forgot to clear out the moved-from vector. It's easy to see where this bug
came from: I assumed m_impl was an OwnPtr. It would be comfy if move() on some
arbitrary T* would also null it out but alas that's not how things work.
 2019-02-11 12:44:59 +01:00
Andreas Kling 44e1a45b2a AK: Optimize Vector::append(Vector&&) for case where this->m_impl is null. 2019-02-07 09:09:30 +01:00
Andreas Kling d459525725 AK: Vector::data() shouldn't crash if the vector is empty. 
It's up to the caller to check size() and stay within the bounds.
 2019-02-05 07:12:45 +01:00
Andreas Kling 612c02307e AK: Add bounds assertions in Vector::operator[]. 
I was sure I had this already.
 2019-02-05 06:37:03 +01:00
Andreas Kling ffab6897aa Big, possibly complete sweep of naming changes. 2019-01-31 17:31:23 +01:00
Andreas Kling b75ee4aacb Coding style fixes in AK. 2019-01-19 22:53:05 +01:00
Andreas Kling 11331e9639 Add Vector::take_first(). 2019-01-14 02:49:30 +01:00
Andreas Kling 8068b8e09e Add a Vector::clear_with_capacity() that doesn't release the backing store. 
Use this for WindowManager's dirty rects to avoid kmalloc traffic.
 2019-01-12 07:22:25 +01:00
Andreas Kling 3f3535213b Fix some issues uncovered by the spawn stress test. 2018-12-26 22:02:24 +01:00
Andreas Kling ec1c487dcd Yet another pass of style fixes. 2018-12-21 02:10:45 +01:00
Andreas Kling d2046e79cf Add a DoubleBuffer thingy to allow TTY read/write to be interleaved. 
I feel like this concept might be useful in more places. It's very naive
right now and uses dynamically growing buffers. It should really use static
size buffers and never kmalloc().
 2018-11-16 17:57:00 +01:00
Andreas Kling 97c799576a Add close-on-exec flag for file descriptors. 
I was surprised to find that dup()'ed fds don't share the close-on-exec flag.
That means it has to be stored separately from the FileDescriptor object.
 2018-11-13 01:36:31 +01:00
Andreas Kling d5d45d1088 Rage hacking to get bash to run. It finally runs. So cool! :^) 2018-11-11 15:38:07 +01:00
Andreas Kling 72cdc62155 Replace zones with individually tracked physical pages. 
It's just a simple struct { ref_count, paddr }.
This will allow me to implement lazy zeroing and COW pages.
 2018-11-05 10:23:00 +01:00
Andreas Kling b59ce22fc5 Fix dumb-but-hard-to-find bug in paging. 
This was the fix:

-process.m_page_directory[0] = m_kernel_page_directory[0];
-process.m_page_directory[1] = m_kernel_page_directory[1];
+process.m_page_directory->entries[0] = m_kernel_page_directory->entries[0];
+process.m_page_directory->entries[1] = m_kernel_page_directory->entries[1];

I spent a good two hours scratching my head, not being able to figure out why
user process page directories felt they had ownership of page tables in the
kernel page directory.

It was because I was copying the entire damn kernel page directory into
the process instead of only sharing the two first PDE's. Dang!
 2018-11-03 00:35:57 +01:00
Andreas Kling 065f0aee35 Preallocate the maximum number of FileHandle pointers (fds) in every process. 
This could even use a more specific data structure since it doesn't need the
grow/shrink capabilities of a vector.
 2018-11-01 13:39:28 +01:00
Andreas Kling 9a086b2d35 Add a kmalloc_eternal() for things that will never be destroyed. 2018-10-31 23:19:15 +01:00
Andreas Kling c76dc9a047 Add /proc/mm and a /bin/mm utility that just dumps it. 
This shows some info about the MM. Right now it's just the zone count
and the number of free physical pages. Lots more can be added.

Also added "exit" to sh so we can nest shells and exit from them.

I also noticed that we were leaking all the physical pages, so fixed that.
 2018-10-28 10:28:21 +01:00
Andreas Kling 8289a5c93c Implement 'H' and 'J' escape sequences. 2018-10-27 23:42:20 +02:00
Andreas Kling a32b3a3ddf Implement /proc/PID/vm. 
Refactored SyntheticFileSystem to maintain an arbitrary directory structure.
ProcFileSystem creates a directory entry in /proc for each new process.
 2018-10-26 17:44:19 +02:00
Andreas Kling 9171521752 Integrate ext2 from VFS into Kernel. 2018-10-17 10:57:23 +02:00
Andreas Kling 5d465582a3 Start fixing up AK to work inside the kernel. 2018-10-16 13:59:28 +02:00
Andreas Kling fd708a4cb1 Reduce dependence on STL. 2018-10-16 12:11:27 +02:00
Andreas Kling 7777c8844b Add Vector::remove(). 2018-10-13 01:17:36 +02:00
Andreas Kling a181a8f6e7 Run without SimpleMalloc locally for now. 2018-10-10 15:11:43 +02:00
Andreas Kling 5a30055157 Import all this stuff into a single repo called Serenity. 2018-10-10 11:53:07 +02:00