From 95601a7a5a741c6af8822046573bf79af5cf46dd Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Stefan=20M=C3=BCller?= <stefan.mueller@aksdb.de>
Date: Sat, 29 Aug 2026 22:39:45 +0200
Subject: [PATCH] Add todos

---
 src/models/append_graph.rs | 2 ++
 src/models/graph.rs        | 2 ++
 2 files changed, 4 insertions(+)

diff --git a/src/models/append_graph.rs b/src/models/append_graph.rs
index 84730c3..47f26d5 100644
--- a/src/models/append_graph.rs
+++ b/src/models/append_graph.rs
@@ -149,6 +149,7 @@ impl GraphTopology for AppendGraph {
         self.vertices.len()
     }
 
+    // TODO: Create with capacity 0, maybe offer pre-allocated alternative?
     fn vertex_map<T: Clone>(&self, default: T) -> ElementMap<Self::Vertex, T> {
         ElementMap::new(default, |v| v.0, self.vertex_capacity())
     }
@@ -157,6 +158,7 @@ impl GraphTopology for AppendGraph {
         self.incidences.len() / 2
     }
 
+    // TODO: Create with capacity 0, maybe offer pre-allocated alternative?
     fn edge_map<T: Clone>(&self, default: T) -> ElementMap<Self::Edge, T> {
         ElementMap::new(default, |e| e.0 / 2, self.edge_capacity())
     }
diff --git a/src/models/graph.rs b/src/models/graph.rs
index 5eda23a..11a8ff9 100644
--- a/src/models/graph.rs
+++ b/src/models/graph.rs
@@ -241,6 +241,7 @@ impl GraphTopology for Graph {
         self.vertices.len()
     }
 
+    // TODO: Create with capacity 0, maybe offer pre-allocated alternative?
     fn vertex_map<T: Clone>(&self, default: T) -> ElementMap<Self::Vertex, T> {
         ElementMap::new(default, |v| v.arr_idx(), self.vertex_capacity())
     }
@@ -249,6 +250,7 @@ impl GraphTopology for Graph {
         self.incidences.len() / 2
     }
 
+    // TODO: Create with capacity 0, maybe offer pre-allocated alternative?
     fn edge_map<T: Clone>(&self, default: T) -> ElementMap<Self::Edge, T> {
         ElementMap::new(default, |e| e.arr_idx() / 2, self.edge_capacity())
     }