Быстрый поиск ДВОРДА в большом массиве двордов.

Приложение х32 для Win32.
Остановился на битовой карте.
Обнаружил, что все указатели выровнены на 4 байта.
Т.е. размер битовой карты где-то 4 Гб / 8*4 = 128 метров.
Работает очень быстро.
Всем огромное-огромное спасибо, особенно Booster-у и qqwe!

 

intel_x128
А старший бит может быть ненулевым? Если всегда нулевой, тогда еще в 2 раза можно сократить размер. И еще быстрей будет.

 

А почему старший? Почему один? Почему указатель знаковое число? Почему указатель не выровнен на 4 или 8 байт? Почему не используется битовая карта + список? Почему используется C/C++ на асм форуме? (может SSE2 pcmpeqd+pmovmskb)