@D_Key Nicht die Strukturen werden via DMA transportiert, sonder nur der VECTOR. Wie synchronisiert du den Zugriff? Nicht dass du auf den VECTOR zugreifst, während der DMA schreibt. BTW: MIr ist mal selbst ein unsigned int i; i++ um die Ohren geflogen.

Das Kuriose ist auch, dass die freien Stellen für einen Menschen ganz leicht zu erkennen sind - aber für den Backtracking-Algo eben nicht... Also, welche Approximationen (oder Schätzungen) gibt es für dieses Problem? Ich hatte diese Frage zunächst auch in einem anderen Forum gestellt (Computerbase), dort aber ein lebenslanges Hausverbot bekommen, weil dort überwiegend in Berlin angesiedelt Journalisten sind, die nur links-grüne Meinungen zulassen. Andere Positionen sind dort nicht erwünscht... Ich weiß gar nicht, ob ein grundloser Bann rechtens ist, aber andererseits ist das auch eigentlich ein Hardwareforum - und Fragen zur Programmierung sind dort eher nur eine Nischen-Erscheinung. Vermutlich wird sich auch erst dann mal daran etwas ändern, sobald die AfD regiert... denn dann werden sehr viele auch mal um ihre sicher geglaubte Position fürchten müssen. Jedenfalls wüsste ich sonst nicht, wo ich diese Frage noch stellen könnte (von der KI oder Stack Overflow mal abgesehen).