From cee712105850ac3385cd0091a923438167433f9f Mon Sep 17 00:00:00 2001
From: TSR Berry <20988865+TSRBerry@users.noreply.github.com>
Date: Sat, 8 Apr 2023 01:22:00 +0200
Subject: Move solution and projects to src

---
 .../CodeGen/RegisterAllocators/LiveIntervalList.cs | 40 ++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 src/ARMeilleure/CodeGen/RegisterAllocators/LiveIntervalList.cs

(limited to 'src/ARMeilleure/CodeGen/RegisterAllocators/LiveIntervalList.cs')

diff --git a/src/ARMeilleure/CodeGen/RegisterAllocators/LiveIntervalList.cs b/src/ARMeilleure/CodeGen/RegisterAllocators/LiveIntervalList.cs
new file mode 100644
index 00000000..06b979ea
--- /dev/null
+++ b/src/ARMeilleure/CodeGen/RegisterAllocators/LiveIntervalList.cs
@@ -0,0 +1,40 @@
+using System;
+
+namespace ARMeilleure.CodeGen.RegisterAllocators
+{
+    unsafe struct LiveIntervalList
+    {
+        private LiveInterval* _items;
+        private int _count;
+        private int _capacity;
+
+        public int Count => _count;
+        public Span<LiveInterval> Span => new(_items, _count);
+
+        public void Add(LiveInterval interval)
+        {
+            if (_count + 1 > _capacity)
+            {
+                var oldSpan = Span;
+
+                _capacity = Math.Max(4, _capacity * 2);
+                _items = Allocators.References.Allocate<LiveInterval>((uint)_capacity);
+
+                var newSpan = Span;
+
+                oldSpan.CopyTo(newSpan);
+            }
+
+            int position = interval.GetStart();
+            int i = _count - 1;
+
+            while (i >= 0 && _items[i].GetStart() > position)
+            {
+                _items[i + 1] = _items[i--];
+            }
+
+            _items[i + 1] = interval;
+            _count++;
+        }
+    }
+}
\ No newline at end of file
-- 
cgit v1.2.3