Add custom list types which are suitable for Reclass's classes and applications arrays

Cargo.toml

@@ -14,3 +14,5 @@ crate-type = ["cdylib", "rlib"]
 anyhow = "1.0.75"
 nom = "7.1.3"
 pyo3 = "0.19.2"
+serde = { version = "1.0.188", features = ["derive"] }
+serde_yaml = "0.9.25"

src/lib.rs

@@ -5,6 +5,7 @@
 #![warn(clippy::redundant_closure_for_method_calls)]
 #![warn(let_underscore_drop)]
 
+mod list;
 mod refs;
 
 use pyo3::prelude::*;

src/list/mod.rs

@@ -0,0 +1,22 @@
+mod removable;
+mod unique;
+
+/// Defines the shared interface between the unique list (which is effectively an insert-ordered
+/// Set) and the unique list which supports removals.
+pub trait List {
+    fn new() -> Self;
+    fn with_capacity(capacity: usize) -> Self;
+    fn len(&self) -> usize;
+    fn shrink_to_fit(&mut self);
+    fn append_if_new(&mut self, item: String);
+    fn merge(&mut self, other: Self);
+    fn merge_from(&mut self, other: &Self);
+}
+
+/// Returns the 0-indexed position of the item in the list, if it's found
+fn item_pos(items: &[String], item: &String) -> Option<usize> {
+    items.iter().position(|v| v == item)
+}
+
+pub use removable::*;
+pub use unique::*;