AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Suchfunktion Ergebnis der Suchanfrage

Ergebnis der Suchanfrage


Datum des Suchindex: Heute, 20:32

Parameter dieser Suchanfrage:

Suche in Thema: Boyer Moore Algorithmus
Suche alle Beiträge, die von "Amateurprofi" geschrieben wurden
• Suchmethode: "Suche nach allen Begriffen"
• Nach Datum (firstpost) sortiert
• Zeige Treffer als Beiträge
Zeige 5 von insges. 5 Treffern
Suche benötigte 0.002s

Es liegen Ergebnisse in folgenden Bereichen vor:

  • Forum: FreePascal

    AW: Boyer Moore Algorithmus

     
      by Amateurprofi, 9. Jun 2013
    Hallo Horst,
    Zu "Frequenz hochgeschraubt"
    Sorry, aber da sehe ich keinen Zusammenhang.
    Ich messe ja nicht Zeit, sondern CPU-Ticks.
    Da sollte es doch völlig egal sein, ob die CPU nun 3G-Takte/s macht, oder 1 Takt pro Stunde.
    Es sei denn, die Frequenzerhöhung würde bewirken, dass dann die CPU pro Takt mehr Befehle abarbeitet, aber das kann ich mir nicht vorstellen. Sie macht eben bei hoher...
  • Forum: FreePascal

    AW: Boyer Moore Algorithmus

     
      by Amateurprofi, 8. Jun 2013
    Ich denke, es kommt hauptsächlich darauf an, wie lang der zu durchsuchende String ist.
    Wenn der sehr lang ist wird sich BM positiv auswirken, ist er eher kurz, dann wird der BMs Overhead mehr Zeit fressen, als die eigentliche Suche.
    Beim Durchsuchen größerer Datenbestände wird BM sicherlich Sinn machen.
  • Forum: FreePascal

    AW: Boyer Moore Algorithmus

     
      by Amateurprofi, 8. Jun 2013
    Ich nicht!
    Zumindest bei mir ist das langsamer, als konventionelles Cmp
    Und das war bei mir schon immer so, beim 80486,Pentium, Pentium II, Core 2 und jetzt Core I7.
    Bei anderen CPUs mag das anders sein.
    Ich meide all diese schönen Super-Instrutionen wie Cmps, Lods, Scas, Stos, Loop.
    Die sind zwar schön bequem, aber langsamer.

    Hier mal ein kleines Test-Szenario, das in 800 Bytes...
  • Forum: FreePascal

    AW: Boyer Moore Algorithmus

     
      by Amateurprofi, 8. Jun 2013
    Da waren Strings noch 1 Byte per Char.
    Ab Delphi 9 (soweit ich weiß) 2 Bytes per Char.

    Die Größe der Chars ist in der Funktion im Prinzip schon durch die Konstante sz (Size) berücksichtigt, aber ich hatte nicht daran gedacht, das auch bei dem Zeichenvergleich zu berücksichtigen. Dort muss ax in al geändert werden.

    Die nachstehende Funktion sollte mit den 1 Byte Chars funktionieren. (konnte...
  • Forum: FreePascal

    AW: Boyer Moore Algorithmus

     
      by Amateurprofi, 7. Jun 2013
    Hab ich mal, so wie in #12 von Horst vorgegeben getestet.
    Also 'Point Line Square Point Point Triangle Line PointPoint Line Square PointPoint>>'
    in einen String mit 1G Zeichen gefüllt, und dann gezählt, wie oft bestimmte Texte darin vorkommen.

    "Straight forward, ohne BM etc."

    Und das kam raus:

    "Point" : 88,607,594 Mal gefunden, Zeit : 920 ms
    "Line" : 37,974,684 Mal...


URL zu dieser Suchanfrage:

https://www.delphipraxis.net/dp_search.php?do=usersearch&search_username=Amateurprofi&search_exact_username=1&search_sortby=dateline&search_resulttype=post&search_matchmode=0&searchthreadid=175187
Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 20:43 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz