Also mit Multithreading ist man insgesamt nicht wirklich schneller, man teilt damit die Suche nur anders auf. Insgesamt müsste man damit sogar ein klein wenig langsamer sein als ohne Multithreading, da das
OS ja ständig zwischen den Threads hin- und her wechselt. Das ergibt natürlich auch einen gewissen (allerdings geringen) Aufwand, der sich bei längeren Suchen allerdings aufsummiert.
Ausnahme ist natürlich, wenn man gleich zwei Prozessoren hat, die sich in die Arbeit reinteilen. Allerdings wird das, soweit ich weiß, (noch) nicht von Windows unterstützt, sondern bisher nur unter Linux. Eventuell wären threads auch bei den Pentium -Prozessoren mit HT vorteilhaft, aber dmit kenne ich mich nicht so genau aus.
MfG
Binärbaum