Andreas Kling 15ad4a8fd6 Kernel: Convert RangeAllocator to using a RedBlackTree internally ...

This data structure is a much better fit for what is essentially a
sorted list of non-overlapping ranges.

Not using Vector means we no longer have to worry about Vector buffers
getting huge. Only nice & small allocations from now on.

2021-07-15 02:03:57 +02:00

..

AllocationStrategy.h

…

AnonymousVMObject.cpp

Kernel: Remove "supervisor" bit from PhysicalPage

2021-07-12 11:09:42 +02:00

AnonymousVMObject.h

Kernel: Rename VMObject::clone() => try_clone()

2021-07-11 19:09:02 +02:00

ContiguousVMObject.cpp

Kernel: Remove API for requesting physical allocation alignment

2021-07-13 22:40:25 +02:00

ContiguousVMObject.h

Kernel: Remove API for requesting physical allocation alignment

2021-07-13 22:40:25 +02:00

InodeVMObject.cpp

Kernel: Remove unused header includes in VM subtree

2021-07-11 21:37:38 +02:00

InodeVMObject.h

…

MappedROM.h

…

MemoryManager.cpp

Kernel: Convert MemoryManager to east-const style

2021-07-14 13:31:21 +02:00

MemoryManager.h

Kernel: Convert MemoryManager to east-const style

2021-07-14 13:31:21 +02:00

PageDirectory.cpp

Kernel: Remove "supervisor" bit from PhysicalPage

2021-07-12 11:09:42 +02:00

PageDirectory.h

Kernel: Use Forward.h headers more

2021-07-11 14:14:51 +02:00

PageFaultResponse.h

…

PhysicalPage.cpp

Kernel: Implement zone-based buddy allocator for physical memory

2021-07-13 22:40:25 +02:00

PhysicalPage.h

Kernel: Remove some friendships and make some classes non-copy/moveable

2021-07-13 23:19:00 +02:00

PhysicalRegion.cpp

Kernel: Remove debug spam when PhysicalRegion::take_free_page() fails

2021-07-14 01:37:31 +02:00

PhysicalRegion.h

Kernel: Fix logic error in PhysicalRegion::contains()

2021-07-14 01:37:19 +02:00

PhysicalZone.cpp

Kernel: Cut allocation size for physical buddy bitmaps in half

2021-07-13 23:47:49 +02:00

PhysicalZone.h

Kernel: Remove some friendships and make some classes non-copy/moveable

2021-07-13 23:19:00 +02:00

PrivateInodeVMObject.cpp

Kernel: Rename VMObject::clone() => try_clone()

2021-07-11 19:09:02 +02:00

PrivateInodeVMObject.h

Kernel: Rename VMObject::clone() => try_clone()

2021-07-11 19:09:02 +02:00

ProcessPagingScope.cpp

Kernel: Remove unused header includes in VM subtree

2021-07-11 21:37:38 +02:00

ProcessPagingScope.h

…

PurgeablePageRanges.cpp

…

PurgeablePageRanges.h

…

Range.cpp

…

Range.h

Kernel: Add formatter for Kernel::Range

2021-07-11 19:42:00 +02:00

RangeAllocator.cpp

Kernel: Convert RangeAllocator to using a RedBlackTree internally

2021-07-15 02:03:57 +02:00

RangeAllocator.h

Kernel: Convert RangeAllocator to using a RedBlackTree internally

2021-07-15 02:03:57 +02:00

Region.cpp

Kernel: Allow Lock to block from BlockCondition

2021-07-12 11:27:18 +02:00

Region.h

Kernel: Allow Lock to block from BlockCondition

2021-07-12 11:27:18 +02:00

RingBuffer.cpp

Kernel: Add support for reading from VirtIOConsole

2021-07-09 13:19:21 +04:30

RingBuffer.h

Kernel: Support multiport for VirtIOConsole

2021-07-09 13:19:21 +04:30

ScatterGatherList.cpp

Kernel: Rename various *VMObject::create*() => try_create()

2021-07-11 17:55:29 +02:00

ScatterGatherList.h

Kernel: Remove unused header includes in VM subtree

2021-07-11 21:37:38 +02:00

SharedInodeVMObject.cpp

Kernel: Use "new (nothrow)" for SharedInodeVMObject

2021-07-11 21:56:26 +02:00

SharedInodeVMObject.h

Kernel: Rename VMObject::clone() => try_clone()

2021-07-11 19:09:02 +02:00

Space.cpp

Kernel: Handle OOM when adding memory regions to Spaces :^)

2021-07-15 00:49:41 +02:00

Space.h

Kernel: Handle OOM when adding memory regions to Spaces :^)

2021-07-15 00:49:41 +02:00

TypedMapping.h

…

VMObject.cpp

Kernel: Store VMObject physical pages in a FixedArray

2021-07-11 17:42:31 +02:00

VMObject.h

Kernel: Rename VMObject::clone() => try_clone()

2021-07-11 19:09:02 +02:00