13
95％の場合の値が0または1の場合の非常に大きな配列でのランダムアクセスの最適化
非常に大きな配列でのランダムアクセスの最適化の可能性はありますuint8_tか？ uint8_t MyArray[10000000]; 配列の任意の位置の値が 0または1のための95％の全ての症例の、 2中4％の症例、 他の1％のケースでは3から255の間ですか？ それで、uint8_tこれに使用する配列よりも良いものはありますか？配列全体をランダムな順序でループするのは可能な限り迅速である必要があり、これはRAM帯域幅で非常に重いため、複数のスレッドが異なる配列に対して同時にそれを行う場合、現在はRAM帯域幅全体です。すぐに飽和します。 5％を除くほとんどすべての値が0または1であることが実際にわかっている場合、そのような大きな配列（10 MB）を持つことは非常に非効率だと感じているので、質問します。したがって、配列内のすべての値の95％実際には、8ビットではなく1ビットしか必要ありません。これにより、メモリ使用量がほぼ1桁削減されます。これに必要なRAM帯域幅を大幅に削減し、結果としてランダムアクセスの速度を大幅に向上させる、よりメモリ効率の高いソリューションが必要だと感じています。