|
Registriert seit: 19. Apr 2011
293 Beiträge
Delphi 2009 Enterprise
|
AW: fast array search with delphi
2. Jul 2011, 19:53
Nimm eine (modifizierte) Hashmap, als Schlüssel IntToStr(x)+','+IntToStr(y);
Alles andere ist lahme Kinderk****e (wenn man auf Gleichheit prüfen will).
Hashmaps erlauben normalerweise (soweit ich weiß), keine doppelten Schlüssel, da müsste man mal schauen, ob es mit Bordmitteln geht, oder ob man sich etwas zusammenbasteln muss.
Am bei weitem Schnellsten ist es in jedem Fall, denn es können auch 100.000.000 Einträge sein: Eine Hashmap ist immer gleich schnell, sofern sie nicht extrem übervoll ist.
Das Bild hängt schief.
|