aboutsummaryrefslogtreecommitdiff
path: root/ARMeilleure/CodeGen/RegisterAllocators/UseList.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/CodeGen/RegisterAllocators/UseList.cs
parentcd124bda587ef09668a971fa1cac1c3f0cfc9f21 (diff)
Move solution and projects to src
Diffstat (limited to 'ARMeilleure/CodeGen/RegisterAllocators/UseList.cs')
-rw-r--r--ARMeilleure/CodeGen/RegisterAllocators/UseList.cs84
1 files changed, 0 insertions, 84 deletions
diff --git a/ARMeilleure/CodeGen/RegisterAllocators/UseList.cs b/ARMeilleure/CodeGen/RegisterAllocators/UseList.cs
deleted file mode 100644
index c89f0854..00000000
--- a/ARMeilleure/CodeGen/RegisterAllocators/UseList.cs
+++ /dev/null
@@ -1,84 +0,0 @@
-using System;
-
-namespace ARMeilleure.CodeGen.RegisterAllocators
-{
- unsafe struct UseList
- {
- private int* _items;
- private int _capacity;
- private int _count;
-
- public int Count => _count;
- public int FirstUse => _count > 0 ? _items[_count - 1] : LiveInterval.NotFound;
- public Span<int> Span => new(_items, _count);
-
- public void Add(int position)
- {
- if (_count + 1 > _capacity)
- {
- var oldSpan = Span;
-
- _capacity = Math.Max(4, _capacity * 2);
- _items = Allocators.Default.Allocate<int>((uint)_capacity);
-
- var newSpan = Span;
-
- oldSpan.CopyTo(newSpan);
- }
-
- // Use positions are usually inserted in descending order, so inserting in descending order is faster,
- // since the number of half exchanges is reduced.
- int i = _count - 1;
-
- while (i >= 0 && _items[i] < position)
- {
- _items[i + 1] = _items[i--];
- }
-
- _items[i + 1] = position;
- _count++;
- }
-
- public int NextUse(int position)
- {
- int index = NextUseIndex(position);
-
- return index != LiveInterval.NotFound ? _items[index] : LiveInterval.NotFound;
- }
-
- public int NextUseIndex(int position)
- {
- int i = _count - 1;
-
- if (i == -1 || position > _items[0])
- {
- return LiveInterval.NotFound;
- }
-
- while (i >= 0 && _items[i] < position)
- {
- i--;
- }
-
- return i;
- }
-
- public UseList Split(int position)
- {
- int index = NextUseIndex(position);
-
- // Since the list is in descending order, the new split list takes the front of the list and the current
- // list takes the back of the list.
- UseList result = new();
- result._count = index + 1;
- result._capacity = result._count;
- result._items = _items;
-
- _count = _count - result._count;
- _capacity = _count;
- _items = _items + result._count;
-
- return result;
- }
- }
-} \ No newline at end of file