Большая таблица с хаотичным доступом

В процессе работы алгоритма используется хаотичный доступ к таблице. Размер таблицы я могу варьировать от нескольких сотен байт до сотен килобайт. Но чем больше таблица, тем меньше вычисления. Доступ к таблице осуществляется на каждое прочитаное слово, т.е. очень часто. Поэтому хотелось бы минимизировать время доступа к таблице. Таблица константа - т.е. не меняется в процессе работы алгоритма и одинаоква для всех потоков. Какой будет оптимальный размер таблицы - чтобы она помещалась в константную память, в кэш константной памяти и т.д.?

Forums: