Hash-Funktion für Strings

    • Anzeige

    Hallo!

    Wenn du gerade an deiner Website arbeitest oder dein aktuelles Hosting überdenkst: Wir betreiben mit NetzLiving eine Hosting-Plattform, die speziell auf Performance, Sicherheit und einfache Verwaltung ausgelegt ist.

    • ✔️ Schnelle Ladezeiten (optimiert für WordPress, WoltLab & Co.)
    • ✔️ Deutsche Server & DSGVO-konform
    • ✔️ Persönlicher Support (kein 0815-Ticket-System)

    Mehr erfahren

  • Wollte es auch nur weitergeben, weil ich grad selber sowas benötigt und geschrieben hatte. 10000 verschiedene Teilstrings in 50000 Strings suchen ist auch in Assembler langsam und eine Suche per Hash ist 10-fach schneller.
    Aber wenn es überflüssig ist, spar ich mir den Upload.

  • Für die DLL von Dirk Paehl habe ich schon mal eine INC geschrieben und im iFschen Forum hochgeladen. Ich werds demnächst auch noch auf meine Seite pappen.

    Die DLL von Dirk umfasst soagr 17 Algorithmen glaube ich. Oder noch mehr.

    XProfan-Semiprofi (XProfan X4a+XPIA+LemonEd)/PureBasic 6.00/RAD Studio 11 (Alexandria)/Perl 5.34.00/Python 3.10.0
    Ryzen 5800X/Gigabyte B550m DS3H/32GB RAM@3600MHz/Radeon HD7770 OC/Asus Xonar SE/46TB HDD+512GB Samsung 980 Pro+2TB Crucial SSD/28" Samsung 4k
    Synology DS920+ mit 42TB
    XBox Classic/360S/Series X/PS3 Super Slim 500GB/PS4 Pro (XBL-ID: jacdelad, PSN: jacdelad84)
    OnePlus 9 Pro (12GB/256GB)
    https://jacdelad.bplaced.net

  • Ich hab das als Assemblercode liegen. Eine Dll müsste ich schon noch daraus erstellen. Mache ich bei Gelegenheit.

    Ich verwende einen eigenen Algo, angeregt von einem alten C-Code. Arbeitet sehr schnell und bislang kollisionsfrei (50000 Strings).
    Bei der Dll würde es nicht darum gehen, möglichst viele Algorhythmen zu implementieren, sondern nur darum, einen String schnell ein LongInts zu wandeln. ;)

  • Na dann mach mal, hört sich doch gut an

    btw

    Frank und Jac

    wisst ihr eigentlich, dass eure Webseiten seit längerem nicht mehr erreichbar sind ?

    Ich erhalte immer nur "Zugriff verweigert, Fehler 403."
    Kann doch wohl nicht an meiner thailändischen IP-Adresse hängen oder ?

  • @AHT

    Ich komme auch nicht auf die Seite mit deinem Link, scheint dann doch an meiner IP zu liegen, vielleicht haben sie was gegen Thai-IP's. Muss es mal mit JAP versuchen

    Ist mir schon einmal bei Web.de passiert, da hatte jemand mit einer Thai_IP Spam versendet, dann wurden alle Thai_IP's für lange Zeit gesperrt, obwohl ich eine E-Mail Adresse dort habe

  • Sorry, meine Dummheit:

    Der Provider von Frank sperrt hier den Traffic.

  • Ja, sorry. Aber darauf habe ich keinen Einfluss. Das gleiche wird dann auch Jacs Seite betreffen.
    Von hier aus sind die Seiten immer erreichbar. Hatte eigentlich erst einmal einen kurzen Ausfall und bin ansonsten gut zufrieden mit dem Server.

    Zitat

    Na dann mach mal, hört sich doch gut an

    Mach ich bei Gelegenheit fertig. Erst will ich mein Tool aber noch beenden.

  • Dieter: Das ist wirklich übel. Wenn ich dir mal ein Paket mit der DLL von Dirk Paehl schnüren soll, gib mir Bescheid.

    Frank: Sieh das bitte nicht als böse Konkurrenz an.;)Für einache Hashes (zum Beispiel Funktionsnamen in komplexen Programmiereinheiten) ist deins viel besser geeignet (solange keine Kollision vorkommt.

    XProfan-Semiprofi (XProfan X4a+XPIA+LemonEd)/PureBasic 6.00/RAD Studio 11 (Alexandria)/Perl 5.34.00/Python 3.10.0
    Ryzen 5800X/Gigabyte B550m DS3H/32GB RAM@3600MHz/Radeon HD7770 OC/Asus Xonar SE/46TB HDD+512GB Samsung 980 Pro+2TB Crucial SSD/28" Samsung 4k
    Synology DS920+ mit 42TB
    XBox Classic/360S/Series X/PS3 Super Slim 500GB/PS4 Pro (XBL-ID: jacdelad, PSN: jacdelad84)
    OnePlus 9 Pro (12GB/256GB)
    https://jacdelad.bplaced.net

  • Zitat

    ...solange keine Kollision vorkommt.

    Ist eben geeignet für kleine bis mittelgroße Datenbanken.
    Kollisionen können aber bei allen Hash-Verfahren vorkommen. 100% sicher ist da wohl keines.

    Zitat aus http://de.wikipedia.org/wiki/Hashfunktion:

    Zitat

    "Hash-Algorithmen sind darauf optimiert, Kollisionen zu vermeiden. Eine Kollision tritt dann auf, wenn zwei verschiedenen Datenstrukturen derselbe Schlüssel zugeordnet wird. Da der Hashwert in der Praxis meist kürzer als die originale Datenstruktur ist, sind solche Kollisionen prinzipiell unvermeidlich, weshalb es Verfahren zur Kollisionserkennung geben muss."

  • jac

    Danke für das Angebot, ich habe mir die Dll von Dirk Paehl geholt und die hat ja nur eine Funktion. So wie ich das sehe ist sie aber nur für Dateien geeignet. Unterstützt aber 21 Algorithmen.
    Sie ist auch kinderleicht zu gebrauchen.

    Code läuft nur unter XProfan 11

  • Ja so gesehen wäre das eine Ergänzung. Man könnte zwar über den Umweg über eine Datei ebenfalls Strings oder Bereiche verarbeiten. Das würde aber zuviel Zeit kosten, deshalb ist eine DLL die das direkt macht wesentlich besser und schneller. Vor allem für Vergleichzwecke

  • Dieter: Klar, ist kein Problem. Trotzdem hätte ich dir gern meine Inc angeboten, da ist das halt schon drin. :)
    Ich hab auch ne Funktion für Bereiche gemacht...mit Umweg über ne temporäre Datei. Aber das kann auch jeder selbst machen wenn er/sie will.:D

    XProfan-Semiprofi (XProfan X4a+XPIA+LemonEd)/PureBasic 6.00/RAD Studio 11 (Alexandria)/Perl 5.34.00/Python 3.10.0
    Ryzen 5800X/Gigabyte B550m DS3H/32GB RAM@3600MHz/Radeon HD7770 OC/Asus Xonar SE/46TB HDD+512GB Samsung 980 Pro+2TB Crucial SSD/28" Samsung 4k
    Synology DS920+ mit 42TB
    XBox Classic/360S/Series X/PS3 Super Slim 500GB/PS4 Pro (XBL-ID: jacdelad, PSN: jacdelad84)
    OnePlus 9 Pro (12GB/256GB)
    https://jacdelad.bplaced.net

  • Scheint also doch Raum genug für so eine Dll-Funktion zu geben. :)

    Vielleicht ist auch noch eine Funktion sinnvoll, die sofort jede Zeile eines Textes umwandelt, also viele Strings gleichzeitig. Und falls eine Kollision stattgefunden hat, den Hash-Mechanismus automatisch anpasst...

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!