JavaScript ist deaktiviert. Für eine bessere Darstellung aktiviere bitte JavaScript in deinem Browser, bevor du fortfährst.

Auf Thema antworten

Beitrag: [QUOTE="Sempervivum, post: 15086, member: 3917"] Mein erster Gedanke: Bei deiner Randbedingung, max. Speicherplatz 100 MB, ist es nicht möglich, den vollständigen Datenbestand mit Kennziffern und Ergebnissen vorzuhalten. Bleibt nur eine lineare Suche, wobei bei jeder Kennziffer das Ergebnis bzw. der Hash ermittelt und mit dem zu suchenden Wert verglichen wird. Bei Millionen von Kennziffern wird die Performance indiskutabel werden. Mein zweiter Gedanke: Nur die Kennziffern speichern aber in einem einmaligen Initialisierungslauf nicht nach der Kennziffer selbst sondern nach dem Hash sortieren. Wenn so die Kennziffern sortiert gespeichert sind, ohne die Hashs, kann man eine binäre Suche durchführen und bei jedem Vergleich die beiden Hashs on-the-fly ermitteln und vergleichen. Auf diese Weise muss man nicht alle Kennziffern durchsuchen und den Hash ermitteln wodurch sich die Performance entscheidend verbessern dürfte. Was die Implementierung betrifft, könnte man prüfen, ob man die Browser-interne Indexed-DB verwenden kann. In die Frage, wie weit diese Suchverfahren bereit stellt, die ebenfalls dein Problem lösen könnten, bin ich nicht eingestiegen. [/QUOTE]