元記事の趣旨とは違うけど、コンパイル時にテーブル生成をするのをやってみた。 これの件 → https://qiita.com/Kogia_sima/items/f47ea613d5274ab65ead

bitcount.cpp

#include <cstdint>
#include <array>

using bitcount_table_t = std::array<int, 256>;

template<int n>
struct make_bitcount_table_helper {
  constexpr static auto bitcount(std::uint8_t x) noexcept -> uint8_t {
    return x==1 or x==0 ? x : (x bitand 1) + bitcount(x>>1);
  }

  template<class ... T>
  constexpr static auto invoke(T... args) -> bitcount_table_t {
    return make_bitcount_table_helper<n+1>::invoke(args ..., bitcount(n));
  }
};

template<>
struct make_bitcount_table_helper<256> {
  template<class ... T>
  constexpr static auto invoke(T... args) -> bitcount_table_t {
    return bitcount_table_t{args ...};
  }
};

static constexpr auto make_bitcount_table(void) -> bitcount_table_t {
  return make_bitcount_table_helper<0>::invoke();
}

auto bitcount(std::uint8_t n) noexcept -> int {
  static constexpr auto bitcount_table = make_bitcount_table();
  return bitcount_table[n];
}

bitcount.h

#ifdef __cplusplus
#include <cstdint>
auto bitcount(std::uint8_t n) noexcept -> int;
#else
extern "C" int bitcount(unsigned char n);
#endif

test.cpp

#include <iostream>
#include "bitcount.h"

int main(void) {
  for(int i=0; i<256; i++) std::cout << bitcount(i) << ',';
  std::cout << std::endl;
  return 0;
}