Directly lift solutions of SerialContainer

To avoid the impression of starvation, directly lift solutions
instead of enumerating and sorting them first.
Sorting is handled in the parent's container too.

Author: rhaschke

core/src/container.cpp

@@ -534,24 +534,25 @@ void SerialContainer::onNewSolution(const SolutionBase& current) {
 	SolutionCollector<Interface::BACKWARD> incoming(num_before, current);
 	SolutionCollector<Interface::FORWARD> outgoing(num_after, current);
 
-	// collect (and sort) all solutions spanning from start to end of this container
+	// collect (and lift) all solutions spanning from start to end of this container
 	ordered<SolutionSequencePtr> sorted;
 	for (auto& in : incoming.solutions) {
 		for (auto& out : outgoing.solutions) {
 			InterfaceState::Priority prio = in.second + InterfaceState::Priority(1u, current.cost()) + out.second;
 			assert(prio.enabled());
 			// found a complete solution path connecting start to end?
 			if (prio.depth() == children.size()) {
-				SolutionSequence::container_type solution;
-				solution.reserve(children.size());
+				SolutionSequence::container_type seq;
+				seq.reserve(children.size());
 				// insert incoming solutions in reverse order
-				solution.insert(solution.end(), in.first.rbegin(), in.first.rend());
+				seq.insert(seq.end(), in.first.rbegin(), in.first.rend());
 				// insert current solution
-				solution.push_back(&current);
+				seq.push_back(&current);
 				// insert outgoing solutions in normal order
-				solution.insert(solution.end(), out.first.begin(), out.first.end());
-				// store solution in sorted list
-				sorted.insert(std::make_shared<SolutionSequence>(std::move(solution), prio.cost(), this));
+				seq.insert(seq.end(), out.first.begin(), out.first.end());
+				// create SolutionSequence and lift it to external interface
+				auto solution = std::make_shared<SolutionSequence>(std::move(seq), prio.cost(), this);
+				impl->liftSolution(solution, solution->internalStart(), solution->internalEnd());
 			}
 			if (prio.depth() > 1) {
 				// update state priorities along the whole partial solution path
@@ -561,10 +562,6 @@ void SerialContainer::onNewSolution(const SolutionBase& current) {
 		}
 	}
 	// printChildrenInterfaces(*this->pimpl(), true, *current.creator());
-
-	// finally, store + announce new solutions to external interface
-	for (const auto& solution : sorted)
-		impl->liftSolution(solution, solution->internalStart(), solution->internalEnd());
 }
 
 SerialContainer::SerialContainer(SerialContainerPrivate* impl) : ContainerBase(impl) {}