nicht angemeldet
Hallo Markus,
Ich suche einen schnellen Such-Algorithmus in Javascript, der umfangreiche Arrays effizient durchsucht.
Ich habe mit so etwas mal ein bischen experimentiert. War so eine Art Offline-Datenbank. Wenn man kann, sollte man nach meiner Erfahrung die zu durchsuchenden Arrays möglichst wenig-dimensional und möglichst klein halten.
Beispiel: Du hast eine Datenbank mit mehreren Spalten. Die Arrays, die durchsucht werden, enthielten bei mir dann nur eine id und die zu durchsuchenden Spalten, alle weiteren daten lagen in einem weiteren Array. Zuordnung über die id. Das hat in neueren Browsern (Mozilla, IE >= 4) auch bei ca. 100.000 "Datensätzen" noch ganz flott geklappt.
Ich hatte auch versucht, die benötigten Arrays erst dynamisch mit JS-Funktionen zu generieren, um speicher zu sparen, was aber nicht funktioniert hat. den Grund weiss ich nicht mehr genau...
Gruß Henk