3 ms·
It will be 64bit at a time using plain CPU instruction or 128-512bits at a time using SIMD or GPU. Also article describes a word-aligned bitmaps data structure
by nivertech 15y ago
It will be 64bit at a time using plain CPU instruction or 128-512bits at a time using SIMD or GPU.
Also article describes a word-aligned bitmaps data structure, which uses RLE, so it will skip areas of all-zeros or all-ones.
- jorgeleo 15y agoYes, the only problem I found when writing my own bitmap index is they become cumbersome when asking the question: what value has this column for this row. RLE does not help there. But they are extremely fast when asking the question: what rows has this value on this column. And that is the whole concept, the ability to flip the question.