Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

öhm... ja... "schnelle Liste"???
Autor: Pferdo
Datum: 09.04.02 11:20
Hiho leute... mal wieder ne (sicherlich) mehr oder weniger dämlich frage von mir... also ich muss eine Liste erstellen (8k bis 128k Einträge) die pro Eintrag einen String * 16 & 1xLong & 1xByte haben muss. Klar die erste Überlegung ist, die mit einem Array und einer Type zu machen. Doch das Prob. ist nun das es möglich sein muss diese Liste sehr schnell (so 200 bis 1000 mal die Sekunde) zu durchlaufen und zu sehen ob der StringSoUndSo in einem der Array-Einträge vorhanden ist. Also massives Performance Problem!!! Letztens habe ich im IRC 'nen C++'ler getroffen der meinte ich solle das mit einem Hash lösen... doch leider kenne ich Hashes nur als Prüfsummen für Dateien (also CRC, MD5 oder SHA1). Diesen C++'ler treffe ich leider nicht mehr an... Nun also meine Frage: Wie bekomme ich eine Solche Liste hin? Danke!!! (ich muss umbedingt ne performance schonende Möglichkeit finden)

öhm... ja... "schnelle Liste"???	67	Pferdo	09.04.02 11:20
schnelle Liste - Hash	45	SK	09.04.02 11:35
sicher.... *nix_verstanden* *g*	40	Pferdo	09.04.02 11:46
Re: sicher.... *nix_verstanden* *g*	103	SK	09.04.02 12:27
Re	48	Pferdo	09.04.02 13:32
Performance	52	SK	09.04.02 14:26
Re: Performance	36	Pferdo	09.04.02 21:24
Dictionary	42	Fx	09.04.02 23:57
thx... werd's mir mal anschauen (oT)	32	Pferdo	10.04.02 04:50

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen