Ryujinx.HLE/HOS/Kernel/KMemoryRegionBlock.cs


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43

namespace Ryujinx.HLE.HOS.Kernel
{
    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;
        }
    }
}