Яичный массив против одного большого массива?

Question

Не так уверен, как задать этот вопрос, но у меня есть 2 пути (до сих пор) для массива поиска

Вариант 1:

bool[][][] myJaggegArray; 

myJaggegArray = new bool[120][][]; 
for (int i = 0; i < 120; ++i) 
{ 
    if ((i & 0x88) == 0) 
    { 
    //only 64 will be set 
    myJaggegArray[i] = new bool[120][]; 
    for (int j = 0; j < 120; ++j) 
    { 
     if ((j & 0x88) == 0) 
     { 
     //only 64 will be set 
     myJaggegArray[i][j] = new bool[60]; 
     } 
    } 
    } 
} 

Вариант 2:

bool[] myArray; 
//    [998520] 
myArray = new bool[(120 | (120 << 7) | (60 << 14))]; 

Оба способа работают хорошо, но есть ли другой (лучший) способ быстрого поиска и какой из них вы бы взяли, если скорость и производительность - это вопрос?

Это может быть использован в chessboard implementation (0x88) и в основном это

[from][to][dataX] для варианта 1

[(from | (to << 7) | (dataX << 14))] для варианта 2

Answer 1

Я предложил бы использовать один большой массив, из-за преимущества, имеющие один большой блок памяти, но я также рекомендовал бы написать специальный аксессор к этому массиву.

class MyCustomDataStore 
{ 
    bool[] array; 
    int sizex, sizey, sizez; 

    MyCustomDataStore(int x, int y, int z) { 
    array=new bool[x*y*z]; 
    this.sizex = x; 
    this.sizey = y; 
    this.sizez = z; 
    } 

    bool get(int px, int py, int pz) { 
    // change the order in whatever way you iterate 
    return array [ px*sizex*sizey + py*sizey + pz ]; 
    } 

} 

Answer 2

Я просто обновить решение Дариуш с множеством длинных позиций для г размер < = 64

edit2 обновлен до '< <' версии, размер прикрепленного к 128x128x64

class MyCustomDataStore 
{ 
    long[] array; 

    MyCustomDataStore() 
    { 
      array = new long[128 | 128 << 7]; 
    } 

    bool get(int px, int py, int pz) 
    { 
      return (array[px | (py << 7)] & (1 << pz)) == 0; 
    } 

    void set(int px, int py, int pz, bool val) 
    { 
      long mask = (1 << pz); 
      int index = px | (py << 7); 
      if (val) 
      { 
       array[index] |= mask; 
      } 
      else 
      { 
       array[index] &= ~mask; 
      } 
    } 
} 

редактировать : тест производительности: используется 100 раз 128x128x64 заполнять и читать

long: 9885ms, 132096B 
bool: 9740ms, 1065088B