Besteht Interesse an einer Mini-Dll mit einer Hash-Funktion für Strings? Also um einen String in ein LongInt zu wandeln.
Siehe z.B.: Hashtabelle ? Wikipedia
Besteht Interesse an einer Mini-Dll mit einer Hash-Funktion für Strings? Also um einen String in ein LongInt zu wandeln.
Siehe z.B.: Hashtabelle ? Wikipedia
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.
Die giebts eigentlich schon
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.
Frank
wenn du es schon hast kannst du es doch zur Verfügung stellen, ich dachte du musst es erst schreiben.
Welchen Algorithmus verwendet deine dll ?
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 ?
Zitat von Bangkok;705082wisst ihr eigentlich, dass eure Webseiten seit längerem nicht mehr erreichbar sind ?
Merkwürdig, habe bei beiden Seiten keine Probleme... ![]()
@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:
ZitatAlles anzeigen
Sperrung von Traffic
hi,
wie vor wenigen Wochen schon angekündigt, ist die Sperre des Traffics für eine spezifische Herkunft nun vollzogen. Betroffen sind verschiedene Länder aus dem asiatischen Raum;
- China
- Japan
- Hong Kong
- Korea
- Thailand
- Taiwan
Die Menge an Massenregistrierung zu Spamzwecken, Pornoseiten und generellem weiteren exzessiven Missbrauch hat mich zu diesem Schritt gezwungen, der Beschluss steht auf bis auf Weiteres.
ciao
Der Provider von Frank sperrt hier den Traffic.
Was den Betreiber aber nicht daran hindert an der Sperrung Geld verdienen zu wollen, denn er macht auf der Sperrseite Werbung in asiatischen Sprachen. Finde ich sehr übel das ganze.
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.
ZitatNa 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.
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."
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
DEF testit(3) ! "hashes.dll","testit"
proc hash
parameters in$,hash$
declare zeile$,dll&,out$
out$ = $Appdatadir+"Hash.txt"
dll& =usedll("hashes.dll")
testit(addr(in$),addr(hash$),addr(out$))
assign #1,out$
Reset #1
input #1,zeile$
close #1
erase out$
freedll dll&
return zeile$
endproc
cls
var test$ = $Winpath+"\\Angler.bmp"
'Erst in Datei schreiben
print hash(test$,"MD5")
print hash(test$,"CRC32")
'ohne in Datei zu schreiben
var t& = testit(addr(test$),"MD5",chr$(0))
var t$ = string$(t&,0)
'Hier könnte man den Zusatz entfernen, weiß nicht ob das zulässig ist
t$ = translate$(t$,"Free for non commercial use","")
t$ = Trim$(translate$(t$,"(c) By Dirk Paehl http://www.paehl.de",""))
Print t$
waitinput
Alles anzeigen
ZitatSo wie ich das sehe ist sie aber nur für Dateien geeignet.
Dann wäre meine kleine Mini-Dll ja ein gute Ergänzung, eben nur für Strings, bzw. Stringvergleiche. ![]()
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
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...
Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!