Gezacktes Array gegen ein großes Array?

8

Ich bin mir nicht so sicher, wie ich diese Frage stellen soll, aber ich habe bisher zwei Möglichkeiten für ein Sucharray

Option 1 ist:

%Vor%

Option 2 ist:

%Vor%

Beide Wege funktionieren gut, aber gibt es einen anderen (besseren) Weg, eine schnelle Suche zu machen und welche würden Sie nehmen, wenn Geschwindigkeit / Leistung wichtig ist?

Dies würde in einer Schachbrett-Implementierung (0x88) verwendet werden und ist meist

[from][to][dataX] für Option 1

[(from | (to << 7) | (dataX << 14))] für Option 2

    
Fredou 15.04.2013, 12:35
quelle

2 Antworten

2

Ich würde vorschlagen, ein großes Array zu verwenden, wegen der Vorteile, einen großen Speicherblock zu haben, aber ich würde auch ermutigen, einen speziellen Accessor für dieses Array zu schreiben.

%Vor%     
Dariusz 15.04.2013 12:47
quelle
1

Ich aktualisiere die Lösung von dariusz mit einem Array von Longs für z-size & lt; = 64

edit2: aktualisiert auf "& lt; & lt;" Version, Größe fixiert auf 128x128x64

%Vor%

edit: Leistungstest: verwendet 100 mal 128x128x64 füllen und lesen

%Vor%     
sasjaq 15.04.2013 13:16
quelle

Tags und Links

Django: Verwenden von Annotate, Count und Distinct in einem Queryset Lassen Sie nur registrierte Benutzer von meinem Amazon S3-Bucket herunterladen