mirror of
https://github.com/LadybirdBrowser/ladybird.git
synced 2024-12-03 21:10:30 +00:00
5d491fa1cd
This is a freelist allocator with static size classes that works as a complement to the generic kmalloc(). It's a lot faster than kmalloc() since allocation just means popping from the freelist. It's also significantly more compact when there are a lot of objects smaller than the minimum kmalloc chunk size (32 bytes.) This patch enables it for the Region and PhysicalPage classes. In the PhysicalPage (8 bytes) case, it's a huge improvement since we no longer waste 75% of the storage allocated. There are also a number of ways this can be improved, so let's keep working on it going forward.
47 lines
1.1 KiB
C++
47 lines
1.1 KiB
C++
#pragma once
|
|
|
|
#include <AK/NonnullRefPtr.h>
|
|
#include <Kernel/Assertions.h>
|
|
#include <Kernel/Heap/SlabAllocator.h>
|
|
#include <Kernel/VM/PhysicalAddress.h>
|
|
|
|
class PhysicalPage {
|
|
friend class MemoryManager;
|
|
friend class PageDirectory;
|
|
friend class VMObject;
|
|
|
|
MAKE_SLAB_ALLOCATED(PhysicalPage)
|
|
public:
|
|
PhysicalAddress paddr() const { return m_paddr; }
|
|
|
|
void ref()
|
|
{
|
|
ASSERT(m_retain_count);
|
|
++m_retain_count;
|
|
}
|
|
|
|
void deref()
|
|
{
|
|
ASSERT(m_retain_count);
|
|
if (!--m_retain_count) {
|
|
if (m_may_return_to_freelist)
|
|
move(*this).return_to_freelist();
|
|
delete this;
|
|
}
|
|
}
|
|
|
|
static NonnullRefPtr<PhysicalPage> create(PhysicalAddress, bool supervisor, bool may_return_to_freelist = true);
|
|
|
|
u16 ref_count() const { return m_retain_count; }
|
|
|
|
private:
|
|
PhysicalPage(PhysicalAddress paddr, bool supervisor, bool may_return_to_freelist = true);
|
|
~PhysicalPage() {}
|
|
|
|
void return_to_freelist() &&;
|
|
|
|
u16 m_retain_count { 1 };
|
|
bool m_may_return_to_freelist { true };
|
|
bool m_supervisor { false };
|
|
PhysicalAddress m_paddr;
|
|
};
|