Alist unit testing

Content.Tests/DMProject/Tests/List/alist/AListAdd.dm

@@ -0,0 +1,9 @@
+/proc/RunTest()
+	var/alist/AL = alist("a" = 1, "b" = 2, "c" = -4)
+	AL.Add("c", "d")
+	ASSERT(AL["c"] == -4)
+	ASSERT(AL["d"] == null)
+
+	AL.Add(list("c", "d"))
+	ASSERT(AL["c"] == -4)
+	ASSERT(AL["d"] == null)

Content.Tests/DMProject/Tests/List/alist/AListBadCopy.dm

@@ -0,0 +1,6 @@
+// RUNTIME ERROR
+
+/proc/RunTest()
+	var/alist/AL = alist("a" = 1, "b" = 2, "c" = -4)
+	var/alist/AL2
+	AL2 = AL.Copy(1, 2)

Content.Tests/DMProject/Tests/List/alist/AListCompoundedLists.dm

@@ -0,0 +1,7 @@
+/proc/RunTest()
+	var/alist/AL = alist("left"=alist("one"=1,"two"=2),"right"=1)
+	ASSERT(istype(AL["left"], /alist))
+	ASSERT(AL["left"]["one"] == 1)
+	ASSERT(AL["left"]["two"] == 2)
+	ASSERT(AL["right"] == 1)
+	ASSERT(!("two" in AL))

Content.Tests/DMProject/Tests/List/alist/AListCopy.dm

@@ -0,0 +1,8 @@
+/proc/RunTest()
+	var/alist/AL = alist("a" = 1, "b" = 2, "c" = -4)
+	var/alist/AL2
+	AL2 = AL.Copy()
+	ASSERT(AL["a"] == 1)
+	ASSERT(AL2["a"] == 1)
+	ASSERT(AL2["b"] == 2)
+	ASSERT("c" in AL2)

Content.Tests/DMProject/Tests/List/alist/AListCut.dm

@@ -0,0 +1,5 @@
+/proc/RunTest()
+	var/alist/AL = alist("a" = 1, "b" = 2, "c" = -4)
+	AL.Cut()
+	ASSERT(length(AL) == 0)
+	ASSERT(!("a" in AL))

Content.Tests/DMProject/Tests/List/alist/AListFind.dm

@@ -0,0 +1,5 @@
+/proc/RunTest()
+	var/alist/AL = alist("a" = 1, "b" = 2, "c" = -4)
+	ASSERT(AL.Find("a"))
+	ASSERT(AL.Find("a", 2, 3))
+	ASSERT(!AL.Find("d"))

Content.Tests/DMProject/Tests/List/alist/AListInsert.dm

@@ -0,0 +1,5 @@
+// RUNTIME ERROR
+
+/proc/RunTest()
+	var/alist/AL = alist("a" = 1, "b" = -2, "c" = 5.05)
+	AL.Insert(2, "d", "e")

Content.Tests/DMProject/Tests/List/alist/AListJoin.dm

@@ -0,0 +1,6 @@
+/proc/RunTest()
+	var/alist/AL = alist("a" = 1, "b" = 2, "c" = -4)
+	var/string_output = AL.Join(",")
+	ASSERT(string_output == "a,b,c")
+	string_output = AL.Join("", 2)
+	ASSERT(string_output == "bc")

Content.Tests/DMProject/Tests/List/alist/AListProcInteractions.dm

@@ -0,0 +1,20 @@
+/proc/RunTest()
+	var/alist/AL = alist("a" = 1, "b" = 2, "c" = -4)
+	values_cut_over(AL, 0)
+	ASSERT(AL["a"] == null)
+	ASSERT(AL["c"] == -4)
+	ASSERT(length(AL) == 1)
+
+	AL = alist("a" = 1, "b" = 2, "c" = -4)
+	values_cut_under(AL, 0)
+	ASSERT(AL["a"] == 1)
+	ASSERT(AL["c"] == null)
+	ASSERT(length(AL) == 2)
+
+	AL = alist("a" = 1, "b" = 2, "c" = -4)
+	var/alist/AL2 = alist("c" = 5, "d" = 6, "e" = 2)
+	ASSERT(values_dot(AL, AL2) == -20)
+
+	AL = alist("a" = 1, "b" = 2, "c" = -5)
+	ASSERT(values_product(AL) == -10)
+	ASSERT(values_sum(AL) == -2)

Content.Tests/DMProject/Tests/List/alist/AListRemove.dm

@@ -0,0 +1,12 @@
+/proc/RunTest()
+	var/alist/AL = alist("a" = 1, "b" = 2, "c" = -4)
+	ASSERT(AL.Remove("a", "b"))
+	ASSERT(!("a" in AL))
+	ASSERT(!("b" in AL))
+	ASSERT("c" in AL)
+
+	AL = alist("a" = 1, "b" = 2, "c" = -4)
+	ASSERT(AL.Remove(list("a", "b")))
+	ASSERT(!("a" in AL))
+	ASSERT(!("b" in AL))
+	ASSERT("c" in AL)

Content.Tests/DMProject/Tests/List/alist/AListRemoveAll.dm

@@ -0,0 +1,12 @@
+/proc/RunTest()
+	var/alist/AL = alist("a" = 1, "b" = 2, "c" = -4)
+	ASSERT(AL.Remove("a", "b"))
+	ASSERT(!("a" in AL))
+	ASSERT(!("b" in AL))
+	ASSERT("c" in AL)
+
+	AL = alist("a" = 1, "b" = 2, "c" = -4)
+	ASSERT(AL.Remove(list("a", "b")))
+	ASSERT(!("a" in AL))
+	ASSERT(!("b" in AL))
+	ASSERT("c" in AL)

Content.Tests/DMProject/Tests/List/alist/AListSetGet.dm

@@ -0,0 +1,7 @@
+/proc/RunTest()
+	var/alist/A1 = alist("1" = 1)
+	ASSERT(A1["1"] == 1)
+	A1["1"] = 1.5
+	A1["2"] = 2
+	ASSERT(A1["1"] == 1.5)
+	ASSERT(A1["2"] == 2)

Content.Tests/DMProject/Tests/List/alist/AListSplice.dm

@@ -0,0 +1,5 @@
+// RUNTIME ERROR
+
+/proc/RunTest()
+	var/alist/AL = alist("a" = 1, "b" = -2, "c" = 5.05)
+	AL.Splice(1, 1, "d")

Content.Tests/DMProject/Tests/List/alist/AListSwap.dm

@@ -0,0 +1,5 @@
+// RUNTIME ERROR
+
+/proc/RunTest()
+	var/alist/AL = alist("a" = 1, "b" = -2, "c" = 5.05)
+	AL.Swap(1, 1)

Content.Tests/DMProject/Tests/List/alist/AListValidKeys.dm

@@ -0,0 +1,14 @@
+/proc/RunTest()
+	var/alist/AL = alist()
+	var/datum/D = new()
+	var/list/L = new()
+	AL[D] = 1
+	AL["A"] = 2
+	AL[5] = 3
+	AL[L] = 4
+	AL[null] = 5
+	ASSERT(AL[D] == 1)
+	ASSERT(AL["A"] == 2)
+	ASSERT(AL[5] == 3)
+	ASSERT(AL[L] == 4)
+	ASSERT(AL[null] == 5)

Content.Tests/DMProject/Tests/List/alist/AListValidValues.dm

@@ -0,0 +1,14 @@
+/proc/RunTest()
+	var/alist/AL = alist()
+	var/datum/D = new()
+	var/list/L = new()
+	AL[1] = D
+	AL[2] = L
+	AL[3] = 3
+	AL[4] = "4"
+	AL[5] = null
+	ASSERT(AL[1] == D)
+	ASSERT(AL[2] == L)
+	ASSERT(AL[3] == 3)
+	ASSERT(AL[4] == "4")
+	ASSERT(AL[5] == null)

OpenDreamRuntime/Objects/DreamObjectTree.cs

@@ -148,6 +148,8 @@ public IEnumerable<TreeEntry> GetAllDescendants(TreeEntry treeEntry) {
     public DreamObject CreateObject(TreeEntry type) {
         if (type == List)
             return CreateList();
+        if (type == AssocList)
+            return CreateAssocList();
         if (type == Savefile)
             return new DreamObjectSavefile(Savefile.ObjectDefinition);
         if (type.ObjectDefinition.IsSubtypeOf(DatabaseQuery))

OpenDreamRuntime/Objects/Types/DreamAssocList.cs

@@ -1,3 +1,6 @@
+using System.Linq;
+using OpenDreamRuntime.Procs;
+
 namespace OpenDreamRuntime.Objects.Types;
 
 // TODO: An arglist given to New() can be used to initialize an alist with values
@@ -6,13 +9,19 @@
 
     private readonly Dictionary<DreamValue, DreamValue> _values = new(size);
 
+    public DreamAssocList(DreamObjectDefinition listDef, Dictionary<DreamValue, DreamValue>? values) : this(listDef, values?.Count ?? 0) {
+        if (values != null) {
+            _values = values;
+        }
+    }
+
     public void SetValue(DreamValue key, DreamValue value, bool allowGrowth = false) {
         _values[key] = value;
     }
 
     public DreamValue GetValue(DreamValue key) {
         if (!_values.TryGetValue(key, out var value))
-            throw new Exception($"No value with the key {key}");
+            return DreamValue.Null;
 
         return value;
     }
@@ -21,10 +30,43 @@
         return _values.ContainsKey(key);
     }
 
+    public override DreamValue OperatorIndex(DreamValue index, DMProcState state) {
+        return GetValue(index);
+    }
+
     public IEnumerable<DreamValue> EnumerateValues() {
         return _values.Keys; // The keys, counter-intuitively
     }
 
+    public int GetLength() {
+        return _values.Count;
+    }
+
+    public void Cut(int start = 1, int end = 0) {
+        if (start != 1) {
+            throw new Exception($"Cut() was called with non-default start value of {start}.");
+        }
+
+        if (end != 0) {
+            throw new Exception($"Cut() was called with non-default end value of {end}.");
+        }
+
+        _values.Clear();
+
+    }
+
+    public List<DreamValue> GetValues() {
+        return _values.Keys.ToList();
+    }
+
+    public Dictionary<DreamValue, DreamValue> GetAssociativeValues() {
+        return _values;
+    }
+
+    public void RemoveValue(DreamValue value) {
+        _values.Remove(value);
+    }
+
     public IEnumerable<KeyValuePair<DreamValue, DreamValue>> EnumerateAssocValues() {
         return _values;
     }
@@ -39,4 +81,56 @@
     public Dictionary<DreamValue, DreamValue> CopyAssocValues() {
         return new(_values);
     }
+
+    public void AddValue(DreamValue value) {
+        //if (GetValue(value) != DreamValue.Null) {
+        if(ContainsValue(value)) {
+            return; // calling Add("c") on alist("c" = 5) does not change anything
+        }
+
+        _values[value] = DreamValue.Null;
+    }
+
+    public IDreamList CreateCopy(int start = 1, int end = 0) {
+        if (start == 0) ++start; //start being 0 and start being 1 are equivalent
+
+        var values = GetValues();
+        if (end > values.Count + 1 || start > values.Count + 1) throw new Exception("list index out of bounds");
+        if (end == 0) end = values.Count + 1;
+        if (end <= start)
+            return new DreamAssocList(ObjectDefinition, 0);
+
+        Dictionary<DreamValue, DreamValue> copyValues = new(_values);
+
+        return new DreamAssocList(ObjectDefinition, copyValues);
+    }
+
+    public int FindValue(DreamValue value, int start = 1, int end = 0) {
+        // Unlike list.Find(), alist.Find() doesn't pay attention to start and end, and returns a boolean 0/1 instead of the position of the found object
+        if(ContainsValue(value)) {
+            return 1;
+        }
+
+        return 0;
+    }
+
+    public void Insert(int index, DreamValue value) {
+        throw new Exception("insert not allowed for this list");
+    }
+
+    public void Swap(int index1, int index2) {
+        throw new Exception("swap not allowed for this list");
+    }
+
+    public bool ContainsValue(DreamValue value) {
+        var keys = GetValues();
+        foreach (var key in keys) {
+            if (key.Equals(value)) {
+                return true;
+            }
+        }
+
+        return false;
+    }
+
 }

OpenDreamRuntime/Objects/Types/DreamList.cs

@@ -104,14 +104,14 @@ protected override void HandleDeletion(bool possiblyThreaded) {
         base.HandleDeletion(possiblyThreaded);
     }
 
-    public DreamList CreateCopy(int start = 1, int end = 0) {
+    public IDreamList CreateCopy(int start = 1, int end = 0) {
         if (start == 0) ++start; //start being 0 and start being 1 are equivalent
 
         var values = GetValues();
         if (end > values.Count + 1 || start > values.Count + 1) throw new Exception("list index out of bounds");
         if (end == 0) end = values.Count + 1;
         if (end <= start)
-            return new(ObjectDefinition, 0);
+            return new DreamList(ObjectDefinition, 0);
 
         List<DreamValue> copyValues = values.GetRange(start - 1, end - start);
 
@@ -124,7 +124,7 @@ public DreamList CreateCopy(int start = 1, int end = 0) {
             }
         }
 
-        return new(ObjectDefinition, copyValues, associativeValues);
+        return new DreamList(ObjectDefinition, copyValues, associativeValues);
     }
 
     /// <summary>
@@ -242,6 +242,10 @@ public virtual void Cut(int start = 1, int end = 0) {
         UpdateTracyContentsMemory();
     }
 
+    public void DoCut(int start = 1, int end = 0) {
+        Cut(start, end);
+    }
+
     public void Insert(int index, DreamValue value) {
         _values.Insert(index - 1, value);
         UpdateTracyContentsMemory();
@@ -333,7 +337,7 @@ public override void OperatorIndexAssign(DreamValue index, DMProcState state, Dr
     }
 
     public override DreamValue OperatorAdd(DreamValue b, DMProcState state) {
-        DreamList listCopy = CreateCopy();
+        DreamList listCopy = (DreamList)CreateCopy();
 
         if (b.TryGetValueAsDreamList(out var bList)) {
             foreach (DreamValue value in bList.EnumerateValues()) {
@@ -351,7 +355,7 @@ public override DreamValue OperatorAdd(DreamValue b, DMProcState state) {
     }
 
     public override DreamValue OperatorSubtract(DreamValue b, DMProcState state) {
-        DreamList listCopy = CreateCopy();
+        DreamList listCopy = (DreamList)CreateCopy();
 
         if (b.TryGetValueAsDreamList(out var bList)) {
             foreach (DreamValue value in bList.EnumerateValues()) {
@@ -370,7 +374,7 @@ public override DreamValue OperatorOr(DreamValue b, DMProcState state) {
         if (b.TryGetValueAsDreamList(out var bList)) {  // List | List
             list = Union(bList);
         } else {                                        // List | x
-            list = CreateCopy();
+            list = (DreamList)CreateCopy();
             list.AddValue(b);
         }
 

OpenDreamRuntime/Objects/Types/DreamObjectImage.cs

@@ -132,7 +132,7 @@ protected override void SetVar(string varName, DreamValue value) {
                 // Otherwise it attempts to create an appearance and creates a new (normal) list with that appearance
                 if (ObjectDefinition.IsSubtypeOf(ObjectTree.MutableAppearance)) {
                     if (valueList != null) {
-                        _overlays = valueList.CreateCopy();
+                        _overlays = (DreamList)valueList.CreateCopy();
                     } else {
                         var overlay = DreamOverlaysList.CreateOverlayAppearance(AtomManager, value, AtomManager.MustGetAppearance(this).Icon);
                         if (overlay == null)
@@ -165,7 +165,7 @@ protected override void SetVar(string varName, DreamValue value) {
                 // See the comment in the overlays setter for info on this
                 if (ObjectDefinition.IsSubtypeOf(ObjectTree.MutableAppearance)) {
                     if (valueList != null) {
-                        _underlays = valueList.CreateCopy();
+                        _underlays = (DreamList)valueList.CreateCopy();
                     } else {
                         var underlay = DreamOverlaysList.CreateOverlayAppearance(AtomManager, value, AtomManager.MustGetAppearance(this).Icon);
                         if (underlay == null)