Patch => Graph

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

1 files changed, 74 insertions, 0 deletions

diff --git a/src/server/CompiledGraph.hpp b/src/server/CompiledGraph.hpp
new file mode 100644
index 00000000..024aa919
--- /dev/null
+++ b/src/server/CompiledGraph.hpp
@@ -0,0 +1,74 @@
+/*
+  This file is part of Ingen.
+  Copyright 2007-2012 David Robillard <http://drobilla.net/>
+
+  Ingen is free software: you can redistribute it and/or modify it under the
+  terms of the GNU Affero General Public License as published by the Free
+  Software Foundation, either version 3 of the License, or any later version.
+
+  Ingen is distributed in the hope that it will be useful, but WITHOUT ANY
+  WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR
+  A PARTICULAR PURPOSE.  See the GNU Affero General Public License for details.
+
+  You should have received a copy of the GNU Affero General Public License
+  along with Ingen.  If not, see <http://www.gnu.org/licenses/>.
+*/
+
+#ifndef INGEN_ENGINE_COMPILEDGRAPH_HPP
+#define INGEN_ENGINE_COMPILEDGRAPH_HPP
+
+#include <vector>
+#include <list>
+
+#include "raul/Disposable.hpp"
+#include "raul/Noncopyable.hpp"
+
+namespace Ingen {
+namespace Server {
+
+class EdgeImpl;
+class BlockImpl;
+
+/** All information required about a block to execute it in an audio thread.
+ */
+class CompiledBlock {
+public:
+	CompiledBlock(BlockImpl* b, size_t np, const std::list<BlockImpl*>& d)
+		: _block(b), _n_providers(np)
+	{
+		// Copy to a vector for maximum iteration speed and cache optimization
+		// (Need to take a copy anyway)
+
+		_dependants.reserve(d.size());
+		for (std::list<BlockImpl*>::const_iterator i = d.begin(); i != d.end(); ++i)
+			_dependants.push_back(*i);
+	}
+
+	BlockImpl*                     block()       const { return _block; }
+	size_t                         n_providers() const { return _n_providers; }
+	const std::vector<BlockImpl*>& dependants()  const { return _dependants; }
+
+private:
+	BlockImpl*              _block;
+	size_t                  _n_providers; ///< Number of input ready signals to trigger run
+	std::vector<BlockImpl*> _dependants; ///< Blocks this one's output ports are connected to
+};
+
+/** A graph ``compiled'' into a flat structure with the correct order so
+ * the audio thread(s) can execute it without threading problems (since
+ * the preprocessor thread modifies the graph).
+ *
+ * The blocks contained here are sorted in the order they must be executed.
+ * The parallel processing algorithm guarantees no block will be executed
+ * before its providers, using this order as well as semaphores.
+ */
+class CompiledGraph : public std::vector<CompiledBlock>
+                    , public Raul::Disposable
+                    , public Raul::Noncopyable
+{
+};
+
+} // namespace Server
+} // namespace Ingen
+
+#endif // INGEN_ENGINE_COMPILEDGRAPH_HPP