test dedupe

PDOK · Jan 30, 2024 · af2b5ce · af2b5ce
1 parent 206bf6c
commit af2b5ce
Showing 1 changed file with 35 additions and 0 deletions.
diff --git a/snap/snap_test.go b/snap/snap_test.go
@@ -633,3 +633,38 @@ func TestSnap_ringContains(t *testing.T) {
 		})
 	}
 }
+
+func Test_kmpDeduplicate(t *testing.T) {
+	tests := []struct {
+		name string
+		ring [][2]float64
+		want [][2]float64
+	}{
+		{
+			name: "triangle should stay",
+			ring: [][2]float64{
+				{69951.68, 393649.6},
+				{69736.64, 393649.6},
+				{69736.64, 393434.56},
+				{69736.64, 393649.6},
+				{69521.6, 393649.6},
+				{69736.64, 393434.56},
+				{69736.64, 393649.6},
+				{69951.68, 393649.6},
+			},
+			want: [][2]float64{
+				{69951.68, 393649.6},
+				{69736.64, 393649.6},
+				{69521.6, 393649.6},
+				{69736.64, 393434.56},
+				{69736.64, 393649.6},
+				{69951.68, 393649.6},
+			},
+		},
+	}
+	for _, tt := range tests {
+		t.Run(tt.name, func(t *testing.T) {
+			assert.Equalf(t, tt.want, kmpDeduplicate(tt.ring), "kmpDeduplicate(%v)", tt.ring)
+		})
+	}
+}