ポスト

30bit の整数と 32bit の整数ではメモリ消費量が 4byte も違うので 30bit の整数だけを list に入れれば速いはず! と思いきや、、配列に array を使って 32bit ごとに分けるのが断然速い。。(当然の話でした) popcountの時間は 30bit のほうがちょっと速いけど、0.5%程度しか改善されない

メニューを開く

miztom@_miz_tom

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ