Klar merkt man nicht's, 10'000 ist ja fast nichts. 10kb Speicher zu durchsuchen ist sehr wenig. Wenn du in einem 3D-Game mit einer Auflösung von 1600x1200x32bit spielst, sind das pro Frame 8mb.
Bei der Suche nach Musiktiteln würde ich jedoch aufpassen, das kann man mehr oder weniger geschickt anstellen. Wenn eine Liste mit 4 Milliarden Titeln nicht sortiert ist, musst du im schlimmsten Fall alle 4 Milliarden Einträge durchgehen, um ein bestimmtes Lied zu finden. Wenn die Liste sortiert ist reichen für 4 Milliarden Titel 32 Suchschritte. Speedup: 134 Millionen Mal schneller.
Dieses Prinzip wird auch in meinem
Freewareprojekt genutzt: Es erkennt mehr als 10'000 Songs ab Wave-Daten in Echtzeit, und zwar ab jeder beliebigen Position im Song. Die Suche ist zudem auch noch Fehlertolerant, sodass ein Lied auch noch erkannt wird, wenn es durch ein Mikrophon aufgenommen wurde. Sobald das Programm also über den Mikrophon ein bekanntes Lied hört, wird Songnamen und Position angezeigt. Das wie gesagt in Echtzeit und bei 4% Prozessorauslastung. [/Werbung]