cmdevries / LMW-tree

Learning M-Way Tree - Web Scale Clustering - EM-tree, K-tree, k-means, TSVQ, repeated k-means, bitwise clustering
http://lmwtree.devries.ninja
BSD 3-Clause "New" or "Revised" License
75 stars 20 forks source link

Evaluate full SIMD Hamming distance performance #34

Open cmdevries opened 7 years ago

cmdevries commented 7 years ago

Use compiler intrinsics to try different SIMD implementations of Hamming distance for both exlusive or and population count

cmdevries commented 7 years ago

Can also try mixing SIMD Hamming distance on FPU + POPCNT which runs on the ALU to keep all execution units on the CPU busy.