Fix O(n_edges) Canvas::get_edge() to be O(lg(n_nodes)).

git-svn-id: http://svn.drobilla.net/lad/trunk/ganv@4275 a436a847-0d15-0410-975c-d299462d15a1

1 files changed, 9 insertions, 0 deletions

diff --git a/ganv/canvas.h b/ganv/canvas.h
index b7e4dd3..a6053ff 100644
--- a/ganv/canvas.h
+++ b/ganv/canvas.h
@@ -81,6 +81,15 @@ void
 ganv_canvas_add_node(GanvCanvas* canvas,
                      GanvNode*   node);
 
+/**
+ * ganv_canvas_get_edge:
+ * Get the edge between two nodes, or NULL if none exists.
+ */
+GanvEdge*
+ganv_canvas_get_edge(GanvCanvas* canvas,
+                     GanvNode*   tail,
+                     GanvNode*   head);
+                     
 void
 ganv_canvas_disconnect_edge(GanvCanvas* canvas,
                             GanvEdge*   edge);