aboutsummaryrefslogtreecommitdiff
path: root/ARMeilleure/Common/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 /ARMeilleure/Common/BitMap.cs
parentcd124bda587ef09668a971fa1cac1c3f0cfc9f21 (diff)
Move solution and projects to src
Diffstat (limited to 'ARMeilleure/Common/BitMap.cs')
-rw-r--r--ARMeilleure/Common/BitMap.cs222
1 files changed, 0 insertions, 222 deletions
diff --git a/ARMeilleure/Common/BitMap.cs b/ARMeilleure/Common/BitMap.cs
deleted file mode 100644
index 27ef031f..00000000
--- a/ARMeilleure/Common/BitMap.cs
+++ /dev/null
@@ -1,222 +0,0 @@
-using System;
-using System.Collections;
-using System.Collections.Generic;
-using System.Numerics;
-using System.Runtime.CompilerServices;
-
-namespace ARMeilleure.Common
-{
- unsafe class BitMap : IEnumerable<int>, IDisposable
- {
- private const int IntSize = 64;
- private const int IntMask = IntSize - 1;
-
- private int _count;
- private long* _masks;
- private readonly Allocator _allocator;
-
- public BitMap(Allocator allocator)
- {
- _allocator = allocator;
- }
-
- public BitMap(Allocator allocator, int capacity) : this(allocator)
- {
- EnsureCapacity(capacity);
- }
-
- public bool Set(int bit)
- {
- EnsureCapacity(bit + 1);
-
- int wordIndex = bit / IntSize;
- int wordBit = bit & IntMask;
-
- long wordMask = 1L << wordBit;
-
- if ((_masks[wordIndex] & wordMask) != 0)
- {
- return false;
- }
-
- _masks[wordIndex] |= wordMask;
-
- return true;
- }
-
- public void Clear(int bit)
- {
- EnsureCapacity(bit + 1);
-
- int wordIndex = bit / IntSize;
- int wordBit = bit & IntMask;
-
- long wordMask = 1L << wordBit;
-
- _masks[wordIndex] &= ~wordMask;
- }
-
- public bool IsSet(int bit)
- {
- EnsureCapacity(bit + 1);
-
- int wordIndex = bit / IntSize;
- int wordBit = bit & IntMask;
-
- return (_masks[wordIndex] & (1L << wordBit)) != 0;
- }
-
- public int FindFirstUnset()
- {
- for (int index = 0; index < _count; index++)
- {
- long mask = _masks[index];
-
- if (mask != -1L)
- {
- return BitOperations.TrailingZeroCount(~mask) + index * IntSize;
- }
- }
-
- return _count * IntSize;
- }
-
- public bool Set(BitMap map)
- {
- EnsureCapacity(map._count * IntSize);
-
- bool modified = false;
-
- for (int index = 0; index < _count; index++)
- {
- long newValue = _masks[index] | map._masks[index];
-
- if (_masks[index] != newValue)
- {
- _masks[index] = newValue;
-
- modified = true;
- }
- }
-
- return modified;
- }
-
- public bool Clear(BitMap map)
- {
- EnsureCapacity(map._count * IntSize);
-
- bool modified = false;
-
- for (int index = 0; index < _count; index++)
- {
- long newValue = _masks[index] & ~map._masks[index];
-
- if (_masks[index] != newValue)
- {
- _masks[index] = newValue;
-
- modified = true;
- }
- }
-
- return modified;
- }
-
- private void EnsureCapacity(int size)
- {
- int count = (size + IntMask) / IntSize;
-
- if (count > _count)
- {
- var oldMask = _masks;
- var oldSpan = new Span<long>(_masks, _count);
-
- _masks = _allocator.Allocate<long>((uint)count);
- _count = count;
-
- var newSpan = new Span<long>(_masks, _count);
-
- oldSpan.CopyTo(newSpan);
- newSpan.Slice(oldSpan.Length).Clear();
-
- _allocator.Free(oldMask);
- }
- }
-
- public void Dispose()
- {
- if (_masks != null)
- {
- _allocator.Free(_masks);
-
- _masks = null;
- }
- }
-
- IEnumerator IEnumerable.GetEnumerator()
- {
- return GetEnumerator();
- }
-
- IEnumerator<int> IEnumerable<int>.GetEnumerator()
- {
- return GetEnumerator();
- }
-
- public Enumerator GetEnumerator()
- {
- return new Enumerator(this);
- }
-
- public struct Enumerator : IEnumerator<int>
- {
- private long _index;
- private long _mask;
- private int _bit;
- private readonly BitMap _map;
-
- public int Current => (int)_index * IntSize + _bit;
- object IEnumerator.Current => Current;
-
- public Enumerator(BitMap map)
- {
- _index = -1;
- _mask = 0;
- _bit = 0;
- _map = map;
- }
-
- [MethodImpl(MethodImplOptions.AggressiveInlining)]
- public bool MoveNext()
- {
- if (_mask != 0)
- {
- _mask &= ~(1L << _bit);
- }
-
- // Manually hoist these loads, because RyuJIT does not.
- long count = (uint)_map._count;
- long* masks = _map._masks;
-
- while (_mask == 0)
- {
- if (++_index >= count)
- {
- return false;
- }
-
- _mask = masks[_index];
- }
-
- _bit = BitOperations.TrailingZeroCount(_mask);
-
- return true;
- }
-
- public void Reset() { }
-
- public void Dispose() { }
- }
- }
-} \ No newline at end of file