From 8ee036e3802e8388b4fa3fbbf0a812ad93f763e2 Mon Sep 17 00:00:00 2001
From: Jakob Moser <moser@cl.uni-heidelberg.de>
Date: Wed, 21 May 2025 13:42:50 +0200
Subject: [PATCH] Draft prune function

---
 karaokatalog/deduplicate/prune.py | 12 ++++++++++++
 1 file changed, 12 insertions(+)
 create mode 100644 karaokatalog/deduplicate/prune.py

diff --git a/karaokatalog/deduplicate/prune.py b/karaokatalog/deduplicate/prune.py
new file mode 100644
index 0000000..4103443
--- /dev/null
+++ b/karaokatalog/deduplicate/prune.py
@@ -0,0 +1,12 @@
+from collections.abc import Sequence
+
+from karaokatalog.deduplicate.instructions.DeleteInstruction import DeleteInstruction
+from karaokatalog.Song import Song
+
+
+def prune(equivalent_songs: Sequence[Song]) -> Sequence[DeleteInstruction]:
+    """
+    Prune a sequence of equivalent songs, by returning a sequence of instructions
+    that delete all but one song in this sequence.
+    """
+    pass