今やってる仕事で、とあるサーバのCPU負荷が異常に高くて困っているってのがあったんだけど、そこでやってることってのがキャッシュメモリ上に該当データあるかどうか調べる処理。もちろんその後どうこうってのもあるんだけど、今回の話題からは省略。
で、このキャッシュ。１０００件データが入るんだけど、これの探索、まさか順探索ってことはないよね？とか思ってた。でも、今日調べたら… 順探索でしたｗｗｗｗｗｗｗｗｗｗ
１０００件分のバッファを順探索ってことは１件あたり平均５００回、回る。二分探索にしよーぜー(;´Д｀) ほんと、技術者なんだからさー。
