Согласен, многопоточность реально даёт прирост, особенно если перебор не зависит от последовательности. Кеширование — тоже мастхэв, чтоб не считать одно и то же по несколько раз. Но готовые словари всегда лучше тупого перебора, причём с GPU это вообще ускорение в космос. Пока не попробуешь эти штуки вместе, трудно представить, насколько быстрее идёт процесс.