You’re Doing It Wrong - ACM Queue

The Bike Shed June 11, 2010 Volume 8, issue 6 PDF You're Doing It Wrong Think you've mastered the art of server performance? Think again. Poul-Henning Kamp Would you believe me if I claimed that an algorithm that has been on the books as "optimal" for 46 years, which has been analyzed in excruciating detail by geniuses like Knuth and taught in all computer science courses in the world, can be opti

[fcicq]

B-Heap in varnish, by phk

[mitsuki_engawa]

phk氏の、アルゴリズムに仮想メモリの考慮を加えて高速化を図るあの話。

[rjj]

ヒープで親子を同じページに配置すると局所性が上がってページフォルトが減らせる、という話。木構造ではよく聞く話だと思うがヒープに適用したのが初めてなのか？名前をB木から取っただけでB木とはあんま関係ない。

[IanLewis]

Think you've mastered the art of server performance? Think again.

[dowhile]

via http://yebo-blog.blogspot.com/2010/06/blog-post_450.html

[msakamoto-sf]

PHKmallocの作者による、モダンCPU-memoryアーキテクチャにおけるB-heap最適化記事