 |
 |
 |
 |
 |
|
Registriert seit: 31. Mai 2009 1.198 Beiträge Turbo Delphi für Win32 |
#7
AW: Binäre (Hex) Suche
15. Mär 2013, 20:18
Ich habe die BM-Suche implementiert und bei dieser
 Datei (genauer hier, vorgestellt von SemperVideo) eine Suche gestartet.Weiters habe ich das ganze per FileMapping gelöst - damit das System per Paging & Optimierungen (und was halt sonst noch so dazu gehört) da mitmischen kann. Die Datei ist 15.696.118.781 bytes groß (14.6 GB). Ich habe nach den letzten 7 Stellen gesucht. Das ganze hat im Schnitt um die 169 Sekunden gedauert. Dh 14.6 GB in 169 Sekunden (169136 ms) mit 7 Zeichen durchsucht. Das wären dann 92801761 Bytes/Sek. Im Vergleich zu deinen 512mb in 1.13 sec: Ich habe mir 20 Bytes genau bei 512 rausgesucht und danach suchen lassen (gleiche Situation/Verhältnisse). Die Suche hat im Schnitt 900 ms gedauert. Falls Interesse besteht, kann ich die kleine Demo ja hochladen!
das Erkennen beginnt, wenn der Erkennende vom zu Erkennenden Abstand nimmt
MfG Geändert von Aphton (15. Mär 2013 um 20:27 Uhr) |
Zitat
|
ForumregelnEs ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.
BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus. Trackbacks are an
Pingbacks are an
Refbacks are aus
|
|
Baum-Darstellung
