Using the AVX to accelerate the bitmap filter phase in the join operation.
The micro benchmark is using AVX instruction to get the value corresponding to the index from a bitmap in the SIMD way. The configuration of micro benchmark is listed as following:
Array length = 10000000 (using bitmap to filter this array)
GCC Version: gcc version 4.9.2 (Ubuntu 4.9.2-0ubuntu1~12.04)
Compile flag: -O3 -mavx
We have tested two implementations: one is using 64-bit data length and the other one is using 32-bit data length. The runtime is measured is second. Smaller value is better.