aboutsummaryrefslogtreecommitdiff
path: root/Ryujinx.HLE/HOS/Kernel/Memory/KMemoryRegionBlock.cs
diff options
context:
space:
mode:
Diffstat (limited to 'Ryujinx.HLE/HOS/Kernel/Memory/KMemoryRegionBlock.cs')
-rw-r--r--Ryujinx.HLE/HOS/Kernel/Memory/KMemoryRegionBlock.cs43
1 files changed, 43 insertions, 0 deletions
diff --git a/Ryujinx.HLE/HOS/Kernel/Memory/KMemoryRegionBlock.cs b/Ryujinx.HLE/HOS/Kernel/Memory/KMemoryRegionBlock.cs
new file mode 100644
index 00000000..3334ff43
--- /dev/null
+++ b/Ryujinx.HLE/HOS/Kernel/Memory/KMemoryRegionBlock.cs
@@ -0,0 +1,43 @@
+namespace Ryujinx.HLE.HOS.Kernel.Memory
+{
+ class KMemoryRegionBlock
+ {
+ public long[][] Masks;
+
+ public ulong FreeCount;
+ public int MaxLevel;
+ public ulong StartAligned;
+ public ulong SizeInBlocksTruncated;
+ public ulong SizeInBlocksRounded;
+ public int Order;
+ public int NextOrder;
+
+ public bool TryCoalesce(int index, int size)
+ {
+ long mask = ((1L << size) - 1) << (index & 63);
+
+ index /= 64;
+
+ if ((mask & ~Masks[MaxLevel - 1][index]) != 0)
+ {
+ return false;
+ }
+
+ Masks[MaxLevel - 1][index] &= ~mask;
+
+ for (int level = MaxLevel - 2; level >= 0; level--, index /= 64)
+ {
+ Masks[level][index / 64] &= ~(1L << (index & 63));
+
+ if (Masks[level][index / 64] != 0)
+ {
+ break;
+ }
+ }
+
+ FreeCount -= (ulong)size;
+
+ return true;
+ }
+ }
+} \ No newline at end of file