added fixed size sorted arrays and refactored fixed size graph nodes

jdermody · Jul 30, 2024 · 097022d · 097022d
1 parent 3ff5c4e
commit 097022d
Show file tree

Hide file tree

Showing 12 changed files with 13,331 additions and 146 deletions.
diff --git a/BrightData.UnitTests/FixedSizeArrayTests.cs b/BrightData.UnitTests/FixedSizeArrayTests.cs
@@ -0,0 +1,44 @@
+using System;
+using System.Collections.Generic;
+using System.Linq;
+using System.Text;
+using System.Threading.Tasks;
+using BrightData.Types;
+using FluentAssertions;
+using Xunit;
+
+namespace BrightData.UnitTests
+{
+    public class FixedSizeArrayTests
+    {
+        [Fact]
+        public void TestAscending()
+        {
+            var array = new FixedSizeSortedAscending2Array<uint, float>();
+            array.TryAdd(1, 0.5f).Should().BeTrue();
+            array.TryAdd(1, 0.5f).Should().BeFalse();
+            array.TryAdd(2, 0.3f).Should().BeTrue();
+            array.TryAdd(3, 0.8f).Should().BeFalse();
+            array.MinValue.Should().Be(2);
+            array.MaxValue.Should().Be(1);
+            array.RemoveAt(0);
+            array.Size.Should().Be(1);
+            array.MinValue.Should().Be(1);
+        }
+
+        [Fact]
+        public void TestDescending()
+        {
+            var array = new FixedSizeSortedDescending2Array<uint, float>();
+            array.TryAdd(1, 0.5f).Should().BeTrue();
+            array.TryAdd(1, 0.5f).Should().BeFalse();
+            array.TryAdd(2, 0.8f).Should().BeTrue();
+            array.TryAdd(3, 0.3f).Should().BeFalse();
+            array.MinValue.Should().Be(1);
+            array.MaxValue.Should().Be(2);
+            array.RemoveAt(0);
+            array.Size.Should().Be(1);
+            array.MaxValue.Should().Be(1);
+        }
+    }
+}
diff --git a/BrightData.UnitTests/VectorSetTests.cs b/BrightData.UnitTests/VectorSetTests.cs
@@ -67,7 +67,7 @@ public void Closest()
         [Fact]
         public void TestVectorGraphNode()
         {
-            var node = new IndexedFixedSizeGraphNode<float>(1);
+            var node = new IndexedFixedSizeGraphNode<float, FixedSizeSortedAscending8Array<uint, float>>(1);
             node.Index.Should().Be(1);
             node.NeighbourIndices.Length.Should().Be(0);
 

diff --git a/BrightData/BrightData.csproj b/BrightData/BrightData.csproj
@@ -63,6 +63,11 @@
       <AutoGen>True</AutoGen>
       <DependentUpon>GenericTypeMapping.tt</DependentUpon>
     </None>
+    <None Include="Types\FixedSizeSortedArray\FixedSizeSortedArray.cs">
+      <DesignTime>True</DesignTime>
+      <AutoGen>True</AutoGen>
+      <DependentUpon>FixedSizeSortedArray.tt</DependentUpon>
+    </None>
   </ItemGroup>
 
   <ItemGroup>
@@ -82,6 +87,10 @@
       <Pack>True</Pack>
       <PackagePath>\</PackagePath>
     </None>
+    <None Update="Types\FixedSizeSortedArray\FixedSizeSortedArray.tt">
+      <Generator>TextTemplatingFileGenerator</Generator>
+      <LastGenOutput>FixedSizeSortedArray.cs</LastGenOutput>
+    </None>
   </ItemGroup>
 
   <ItemGroup>
@@ -104,5 +113,10 @@
       <AutoGen>True</AutoGen>
       <DependentUpon>GenericTypeMapping.tt</DependentUpon>
     </Compile>
+    <Compile Update="Types\FixedSizeSortedArray\FixedSizeSortedArray.cs">
+      <DesignTime>True</DesignTime>
+      <AutoGen>True</AutoGen>
+      <DependentUpon>FixedSizeSortedArray.tt</DependentUpon>
+    </Compile>
   </ItemGroup>
 </Project>