Use a set for providers and dependants

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

2 files changed, 8 insertions, 14 deletions

diff --git a/src/server/events/Connect.cpp b/src/server/events/Connect.cpp
index 5eff8854..8880322d 100644
--- a/src/server/events/Connect.cpp
+++ b/src/server/events/Connect.cpp
@@ -111,8 +111,8 @@ Connect::pre_process()
 	   provider...
 	*/
 	if (tail_block != head_block && tail_block->parent() == head_block->parent()) {
-		head_block->providers().push_back(tail_block);
-		tail_block->dependants().push_back(head_block);
+		head_block->providers().insert(tail_block);
+		tail_block->dependants().insert(head_block);
 	}
 
 	_graph->add_arc(_arc);
diff --git a/src/server/events/Disconnect.cpp b/src/server/events/Disconnect.cpp
index 5634e2c2..6f84dc1a 100644
--- a/src/server/events/Disconnect.cpp
+++ b/src/server/events/Disconnect.cpp
@@ -72,20 +72,14 @@ Disconnect::Impl::Impl(Engine&     e,
 	BlockImpl* const tail_block = _tail->parent_block();
 	BlockImpl* const head_block = _head->parent_block();
 
-	for (std::list<BlockImpl*>::iterator i = head_block->providers().begin();
-	     i != head_block->providers().end(); ++i) {
-		if ((*i) == tail_block) {
-			head_block->providers().erase(i);
-			break;
-		}
+	std::set<BlockImpl*>::iterator hp = head_block->providers().find(tail_block);
+	if (hp != head_block->providers().end()) {
+		head_block->providers().erase(hp);
 	}
 
-	for (std::list<BlockImpl*>::iterator i = tail_block->dependants().begin();
-	     i != tail_block->dependants().end(); ++i) {
-		if ((*i) == head_block) {
-			tail_block->dependants().erase(i);
-			break;
-		}
+	std::set<BlockImpl*>::iterator td = tail_block->dependants().find(head_block);
+	if (td != tail_block->dependants().end()) {
+		tail_block->dependants().erase(td);
 	}
 
 	_head->decrement_num_arcs();