Kim Walisch

Home * People * Kim Walisch

Kim Walisch,

a software engineer from Luxembourg, and avocational expert in prime number generation [1] [2], applying the Sieve of Eratosthenes [3]. He is knowledgeable about processor architectures, software optimization and bit-twiddling.

Population Count

Kim Walisch provides a header-only C/ C++ library for counting the number of 1 bits using specialized instructions of various processor architectures [4], performing algorithms as described by Wojciech Muła et al. [5].

GitHub - kimwalisch/libpopcnt: Fast C/C++ bit population count library by Kim Walisch

References

  1. Referent Kim Walisch www.primzahlen.de (German)
  2. Formula for primes from Wikipedia
  3. GitHub - kimwalisch/primesieve: Fast C/C++ prime number generator
  4. GitHub - kimwalisch/libpopcnt: Fast C/C++ bit population count library
  5. Wojciech Muła, Nathan Kurz, Daniel Lemire (2016). Faster Population Counts Using AVX2 Instructions. arXiv:1611.07612

Up one level