PopCountがGo1.7からあまりに早くなったので調べてみた 横浜Go読書会 #12 9 December 2017 Tooru Takahashi 話すこと 経緯 SSA形式とは PopCount最適化を追う まとめ Appendix1 popcountのGo1.7コンパイル結果 Appendix2 popcountのGo1.9.2コンパイル結果 Appendix3 BitCount の最適化 (2020-07-07 updated.) 2 経緯 書籍「プログラミング言語Go」の練習問題11.6でpopCount関数の速度を評価するという問題がある。popCountとはint64のビット列に1がいくつあるか数える関数。 前回の読書会で、最近のGoコンパイラは賢くなったためPopCountが速くなり問題として成立しなくなったと話題に ベンチマーク結果 (PopCount呼出しをループす