Improve `count` vectorization: replace `popcnt` implementation with vector counting - #4614

Merged

Stephan T. Lavavej (StephanTLavavej) merged 27 commits into

microsoft:mainfrom

AlexGuteniev:count_is_not_find

Apr 26, 2024

Commits on Apr 21, 2024

`count` vectorization: replace `popcnt` implementation with vector counting
Alex Guteniev (AlexGuteniev)
committed
b1aacab
Don't do extra reduce in the end
Alex Guteniev (AlexGuteniev)
committed
6f134e8
As the SSE branch has no masked tail, can reduce in a single pace
Alex Guteniev (AlexGuteniev)
committed
35d61ac

Commits on Apr 22, 2024

Reduce as infrequently as possible
Alex Guteniev (AlexGuteniev)
committed
ce8d8a5
missing range coverage
Alex Guteniev (AlexGuteniev)
committed
af456db
test counting zeros
Alex Guteniev (AlexGuteniev)
committed
c232f62
compare with expected in new coverage
Alex Guteniev (AlexGuteniev)
committed
498408c
separate _Count_traits_N and reuse reduce
Alex Guteniev (AlexGuteniev)
committed
48efb24
formatting
Alex Guteniev (AlexGuteniev)
committed
403ef98
Stand away from overflows!
Alex Guteniev (AlexGuteniev)
committed
983e93a
sizes are bytes
Alex Guteniev (AlexGuteniev)
committed
64b6fe6
counting overflow better coverage
Alex Guteniev (AlexGuteniev)
committed
85263d8
fewer ops to reduce
Alex Guteniev (AlexGuteniev)
committed
0a92efc
Comments cleanup
Alex Guteniev (AlexGuteniev)
committed
d816df0
reduce 1-byte with `sad` instruction
Alex Guteniev (AlexGuteniev)
committed
dedc0cc

Commits on Apr 24, 2024

Simplify `_Count_traits_8::_Reduce_avx()` by reusing `_Reduce_sse()`.
Stephan T. Lavavej (StephanTLavavej)
committed
015d4f7

Commits on Apr 25, 2024