serenity/Kernel/Memory
Idan Horowitz 4174fe0156 Kernel: Use find_largest_not_above in VirtualRangeAllocator
Instead of iterating over the regions in the tree which is O(n), we can
just use RedBlackTree's find_largest_not_above method, which is O(logn)
2021-10-07 22:10:45 +02:00
..
AddressSpace.cpp Kernel: Fetch range once for each iteration of find_regions_intersecting 2021-09-16 17:17:13 +02:00
AddressSpace.h
AllocationStrategy.h
AnonymousVMObject.cpp
AnonymousVMObject.h
InodeVMObject.cpp
InodeVMObject.h
MappedROM.h
MemoryManager.cpp Kernel: Fix a few typos 2021-10-01 00:51:49 +01:00
MemoryManager.h Kernel: Fix off-by-one in Memory::is_user_range() check 2021-09-11 02:34:55 +02:00
PageDirectory.cpp AK+Kernel: Reduce the number of template parameters of IntrusiveRBTree 2021-09-10 18:05:46 +03:00
PageDirectory.h Kernel: Use an IntrusiveRedBlackTree for storing the cr3 mappings 2021-09-08 19:17:07 +03:00
PageFaultResponse.h
PhysicalPage.cpp
PhysicalPage.h
PhysicalRegion.cpp
PhysicalRegion.h
PhysicalZone.cpp
PhysicalZone.h AK+Everywhere: Reduce the number of template parameters of IntrusiveList 2021-09-10 18:05:46 +03:00
PrivateInodeVMObject.cpp Kernel: Use KResultOr and TRY() for {Shared,Private}InodeVMObject 2021-09-06 13:06:05 +02:00
PrivateInodeVMObject.h Kernel: Use KResultOr and TRY() for {Shared,Private}InodeVMObject 2021-09-06 13:06:05 +02:00
Region.cpp Kernel: Access MemoryManager static functions statically 2021-10-02 18:16:15 +02:00
Region.h AK+Everywhere: Reduce the number of template parameters of IntrusiveList 2021-09-10 18:05:46 +03:00
RingBuffer.cpp Kernel: Make UserOrKernelBuffer return KResult from read/write/memset 2021-09-07 13:53:14 +02:00
RingBuffer.h
ScatterGatherList.cpp
ScatterGatherList.h
ScopedAddressSpaceSwitcher.cpp Kernel: Access MemoryManager static functions statically 2021-10-02 18:16:15 +02:00
ScopedAddressSpaceSwitcher.h Kernel: Rename ProcessPagingScope => ScopedAddressSpaceSwitcher 2021-09-06 18:56:51 +02:00
SharedInodeVMObject.cpp Kernel: Use KResultOr and TRY() for {Shared,Private}InodeVMObject 2021-09-06 13:06:05 +02:00
SharedInodeVMObject.h Kernel: Use KResultOr and TRY() for {Shared,Private}InodeVMObject 2021-09-06 13:06:05 +02:00
TypedMapping.h
VirtualRange.cpp
VirtualRange.h
VirtualRangeAllocator.cpp Kernel: Use find_largest_not_above in VirtualRangeAllocator 2021-10-07 22:10:45 +02:00
VirtualRangeAllocator.h Kernel: Use find_largest_not_above in VirtualRangeAllocator 2021-10-07 22:10:45 +02:00
VMObject.cpp
VMObject.h AK+Everywhere: Reduce the number of template parameters of IntrusiveList 2021-09-10 18:05:46 +03:00