PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : speed search


Severus
04.08.2003, 14:48
Ich bräuchte einen algorithmus mit dem man möglichst schnell alle datein in einem verzeichnis und seinen unterverzeichnissen nacheinander öffnet und dann
1) die ersten hundert byte einließt
2) dann möglichst schnell feststellt ob die 100 byte mit denen in einer tabelle übereinstimmen in der tabelle können x verschiedene muster sein und er muss sie mit allen vergleichen solang bis entweder alle durch sind oder er eins gefunden hat das gleich is und das seeehr schnell
3) die nächste datei öffnen und wieder bei 1 anfangen.
das problem dabei is das der algorithmus sehr schnell sein muss!
Danke euer severus!

EDIT:

OS: WInXP
Programmiersprache: c,c++


gencha
04.08.2003, 14:50
threads die mit

Ich bräuchte...

anfangen, lieben wir ja ohne ende :)

die sprache in der du arbeitest wäre da vielleicht ganz intressant

Severus
04.08.2003, 15:04
Hmmm tut mir leid! Mein fehler... habs schon geändert!

Jan Krüger
04.08.2003, 19:50
Du suchst gar nicht nach einem Algorithmus. Den Algorithmus hast du ja schon in schöne, handliche Stücke aufgeteilt, gepostet.
Für's Suchen musst du sowieso alle 100 Bytes mit den Suchmustern vergleichen (außer, die Muster sind kürzer als der zu durchsuchende Text, dann kannst du den Boyer-Moore-Algorithmus (http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/) benutzen).
Große Optimierungsmöglichkeiten gibt's da nicht.