Zitat von Stevie:

Das würde Daniel aber auch nix helfen, die Instanzen gibts schon, die dann noch irgendwo in nem Pool zu verschieben, würde die Sache kaum schneller machen.

Die Datenstruktur wird wiederholt freigegeben und wieder neu aufgebaut. Wenn man bei der Freigabe, anstelle sich um ein Lock zu kloppen, die Instanz lokal merken kann, könnte das schon was bringen.

Zitat von Daniel:

Threads 1..4 bauen die Datenstruktur auf, Threads 5 und 6 solchen selbige durchsuchen, wenn die ersten vier Threads fertig sind.

Ein großer Baum, der öfter mal neu erstellt wird und ansonsten von 2 Threads durchsucht wird ... klingt nach einer spannenden Anwendung

@Daniel

Du brauchst dazu 7 Threads

Thread 1

• Startet 4 Holt-mal-Daten Threads und wartet bis die fertig sind
• Fasst die Ergebnislisten zusammen / teilt die Ergebnisse für die Such-Threads auf
• Startet 2 Sucht-mal-Daten Threads und wartet bis die fertig sind
• Beendet sich (oder legt sich schlafen)

Macht in Summe 7 Threads und du brauchst somit (aus der Sicht der Anwendung) nur mit einem Thread jonglieren.

Klingt wie ein Fall für die Pipeline der OmniThreadLibrary.