From 63669bc28be11adbf55c8d49bb747bb22124be86 Mon Sep 17 00:00:00 2001
From: Linnea Gräf <nea@nea.moe>
Date: Wed, 7 May 2025 23:09:10 +0200
Subject: feat: Add more complex entity equipment scraper

---
 .../kotlin/util/math/GChainReconciliationTest.kt   | 75 ++++++++++++++++++++++
 1 file changed, 75 insertions(+)
 create mode 100644 src/test/kotlin/util/math/GChainReconciliationTest.kt

(limited to 'src/test/kotlin/util/math/GChainReconciliationTest.kt')

diff --git a/src/test/kotlin/util/math/GChainReconciliationTest.kt b/src/test/kotlin/util/math/GChainReconciliationTest.kt
new file mode 100644
index 0000000..502bd9e
--- /dev/null
+++ b/src/test/kotlin/util/math/GChainReconciliationTest.kt
@@ -0,0 +1,75 @@
+package moe.nea.firmament.test.util.math
+
+import io.kotest.core.spec.style.AnnotationSpec
+import org.junit.jupiter.api.Assertions
+import org.junit.jupiter.api.Assertions.*
+import moe.nea.firmament.util.math.GChainReconciliation
+import moe.nea.firmament.util.math.GChainReconciliation.rotated
+
+class GChainReconciliationTest : AnnotationSpec() {
+
+	fun <T> assertEqualCycles(
+		expected: List<T>,
+		actual: List<T>
+	) {
+		for (offset in expected.indices) {
+			val rotated = expected.rotated(offset)
+			val matchesAtRotation = run {
+				for ((i, v) in actual.withIndex()) {
+					if (rotated[i % rotated.size] != v)
+						return@run false
+				}
+				true
+			}
+			if (matchesAtRotation)
+				return
+		}
+		assertEquals(expected, actual, "Expected arrays to be cycle equivalent")
+	}
+
+	@Test
+	fun testUnfixableCycleNotBeingModified() {
+		assertEquals(
+			listOf(1, 2, 3, 4, 6, 1, 2, 3, 4, 6),
+			GChainReconciliation.reconcileCycles(
+				listOf(1, 2, 3, 4, 6, 1, 2, 3, 4, 6),
+				listOf(2, 3, 4, 5, 1, 2, 3, 4, 5, 1)
+			)
+		)
+	}
+
+	@Test
+	fun testMultipleIndependentHoles() {
+		assertEqualCycles(
+			listOf(1, 2, 3, 4, 5, 6),
+			GChainReconciliation.reconcileCycles(
+				listOf(1, 3, 4, 5, 6, 1, 3, 4, 5, 6),
+				listOf(2, 3, 4, 5, 1, 2, 3, 4, 5, 1)
+			)
+		)
+
+	}
+
+	@Test
+	fun testBigHole() {
+		assertEqualCycles(
+			listOf(1, 2, 3, 4, 5, 6),
+			GChainReconciliation.reconcileCycles(
+				listOf(1, 4, 5, 6, 1, 4, 5, 6),
+				listOf(2, 3, 4, 5, 1, 2, 3, 4, 5, 1)
+			)
+		)
+
+	}
+
+	@Test
+	fun testOneMissingBeingDetected() {
+		assertEqualCycles(
+			listOf(1, 2, 3, 4, 5, 6),
+			GChainReconciliation.reconcileCycles(
+				listOf(1, 2, 3, 4, 5, 6, 1, 2, 3, 4, 5, 6),
+				listOf(2, 3, 4, 5, 1, 2, 3, 4, 5, 1)
+			)
+		)
+	}
+}
-- 
cgit