memory
malloc

XXmallocのメモリ管理アルゴリズムについてわかりやすい記事

More than 5 years have passed since last update.

dlmalloc, tcmalloc, jemallocについて,以下の各記事を読めば各mallocのアルゴリズムはわかるはず.

dlmalloc

Linuxの一部やAndroidのDalvik VMで利用されている.シンプルながらうまく考えられている.
チャンク(連続空き領域1つ)の境界と構造体の境界が違う所が罠.
http://g.oswego.edu/dl/html/malloc.html
http://mkosaki.blog46.fc2.com/blog-entry-241.html にわかりやすい講演資料が,と思ったら動画がprivateになってる…

tcmalloc

thread-caching malloc. Googleで利用されている.
スレッドがキャッシュ持つのでfreeしてもメモリ利用量が減らない!のが罠.
http://goog-perftools.sourceforge.net/doc/tcmalloc.html

jemalloc

Facebookが高速化やモニタ機能追加などの改良を加えて利用している.キャッシュ構造を頑張ってる印象
https://www.facebook.com/note.php?note_id=480222803919
追加: 和訳 by @repeatedly: http://d.hatena.ne.jp/repeatedly/20110110/1294634486
論文: https://docs.google.com/viewer?url=http://www.unixhowto.de/docs/jemalloc.pdf&pli=1