13
当95％的情况下的值为0或1时，是否可以对很大的数组进行随机访问优化？
是否有可能对非常大的数组进行随机访问进行任何优化（我目前正在使用uint8_t，而我询问的是哪种更好） uint8_t MyArray[10000000]; 当数组中任意位置的值是 95％的情况下为0或1， 在4％的情况下， 占2 ％ 在其他1％的情况下介于3到255之间？ 那么，有什么比uint8_t数组更好的东西了吗？应该尽可能快地以随机顺序遍历整个阵列，这在RAM带宽上非常繁重，因此当有多个线程同时对不同的阵列执行此操作时，当前整个RAM带宽很快就饱和了。 我问，因为实际上知道几乎所有值（除了5％之外）几乎都是0或1时，拥有如此大的数组（10 MB）感觉非常低效，所以当数组中所有值的95％实际上只需要1位而不是8位，这将使内存使用量减少近一个数量级。感觉必须要有一种内存效率更高的解决方案，该解决方案将大大减少为此所需的RAM带宽，因此也大大加快了随机访问的速度。