aboutsummaryrefslogtreecommitdiff
path: root/Ryujinx.Graphics.Vulkan/BitMap.cs
diff options
context:
space:
mode:
authorTSR Berry <20988865+TSRBerry@users.noreply.github.com>2023-04-08 01:22:00 +0200
committerMary <thog@protonmail.com>2023-04-27 23:51:14 +0200
commitcee712105850ac3385cd0091a923438167433f9f (patch)
tree4a5274b21d8b7f938c0d0ce18736d3f2993b11b1 /Ryujinx.Graphics.Vulkan/BitMap.cs
parentcd124bda587ef09668a971fa1cac1c3f0cfc9f21 (diff)
Move solution and projects to src
Diffstat (limited to 'Ryujinx.Graphics.Vulkan/BitMap.cs')
-rw-r--r--Ryujinx.Graphics.Vulkan/BitMap.cs157
1 files changed, 0 insertions, 157 deletions
diff --git a/Ryujinx.Graphics.Vulkan/BitMap.cs b/Ryujinx.Graphics.Vulkan/BitMap.cs
deleted file mode 100644
index efa71fc7..00000000
--- a/Ryujinx.Graphics.Vulkan/BitMap.cs
+++ /dev/null
@@ -1,157 +0,0 @@
-namespace Ryujinx.Graphics.Vulkan
-{
- readonly struct BitMap
- {
- public const int IntSize = 64;
-
- private const int IntShift = 6;
- private const int IntMask = IntSize - 1;
-
- private readonly long[] _masks;
-
- public BitMap(int count)
- {
- _masks = new long[(count + IntMask) / IntSize];
- }
-
- public bool AnySet()
- {
- for (int i = 0; i < _masks.Length; i++)
- {
- if (_masks[i] != 0)
- {
- return true;
- }
- }
-
- return false;
- }
-
- public bool IsSet(int bit)
- {
- int wordIndex = bit >> IntShift;
- int wordBit = bit & IntMask;
-
- long wordMask = 1L << wordBit;
-
- return (_masks[wordIndex] & wordMask) != 0;
- }
-
- public bool IsSet(int start, int end)
- {
- if (start == end)
- {
- return IsSet(start);
- }
-
- int startIndex = start >> IntShift;
- int startBit = start & IntMask;
- long startMask = -1L << startBit;
-
- int endIndex = end >> IntShift;
- int endBit = end & IntMask;
- long endMask = (long)(ulong.MaxValue >> (IntMask - endBit));
-
- if (startIndex == endIndex)
- {
- return (_masks[startIndex] & startMask & endMask) != 0;
- }
-
- if ((_masks[startIndex] & startMask) != 0)
- {
- return true;
- }
-
- for (int i = startIndex + 1; i < endIndex; i++)
- {
- if (_masks[i] != 0)
- {
- return true;
- }
- }
-
- if ((_masks[endIndex] & endMask) != 0)
- {
- return true;
- }
-
- return false;
- }
-
- public bool Set(int bit)
- {
- int wordIndex = bit >> IntShift;
- int wordBit = bit & IntMask;
-
- long wordMask = 1L << wordBit;
-
- if ((_masks[wordIndex] & wordMask) != 0)
- {
- return false;
- }
-
- _masks[wordIndex] |= wordMask;
-
- return true;
- }
-
- public void SetRange(int start, int end)
- {
- if (start == end)
- {
- Set(start);
- return;
- }
-
- int startIndex = start >> IntShift;
- int startBit = start & IntMask;
- long startMask = -1L << startBit;
-
- int endIndex = end >> IntShift;
- int endBit = end & IntMask;
- long endMask = (long)(ulong.MaxValue >> (IntMask - endBit));
-
- if (startIndex == endIndex)
- {
- _masks[startIndex] |= startMask & endMask;
- }
- else
- {
- _masks[startIndex] |= startMask;
-
- for (int i = startIndex + 1; i < endIndex; i++)
- {
- _masks[i] |= -1;
- }
-
- _masks[endIndex] |= endMask;
- }
- }
-
- public void Clear(int bit)
- {
- int wordIndex = bit >> IntShift;
- int wordBit = bit & IntMask;
-
- long wordMask = 1L << wordBit;
-
- _masks[wordIndex] &= ~wordMask;
- }
-
- public void Clear()
- {
- for (int i = 0; i < _masks.Length; i++)
- {
- _masks[i] = 0;
- }
- }
-
- public void ClearInt(int start, int end)
- {
- for (int i = start; i <= end; i++)
- {
- _masks[i] = 0;
- }
- }
- }
-} \ No newline at end of file