真夜中のmalloc

mallocの詳しい話が聞けたので集めました。
23
くまぎ @kumagi

@mskwt 正直、tcmalloc, jemalloc, lockless, streamflow, clfmallocでどれがどうオススメなのか意見を訊きたいです。

2011-02-13 01:55:33
いわた @iratqq

目的によって違うだろうとか。

2011-02-13 01:56:14
AoiMoe a.k.aしお兄P @AoiMoe

ページアロケータとヒープアロケータはそもそも用途が違うので、使い分けることが重要。

2011-02-13 01:36:34
AoiMoe a.k.aしお兄P @AoiMoe

最初っから何メガバイトとかそういうまとまったメモリを必要としてるのならば、ライブラリのヒープ管理を経由せずに自分で管理したほうがよい、という判断はありうる。まあメモリアロケーションはプログラミングの中でも非常に難しいところの一つではある。

2011-02-13 01:38:46
AoiMoe a.k.aしお兄P @AoiMoe

カーネル内でも、だいたいページアロケータからヒープ用のメモリを取ってきて、それを下々が使うという感じ。

2011-02-13 01:37:31
AoiMoe a.k.aしお兄P @AoiMoe

本当に極限のプログラミングになると、mallocがどう実装されてるかがクリティカルになったりするので以下略

2011-02-13 01:46:55
AoiMoe a.k.aしお兄P @AoiMoe

もちろんそういう場合にはmalloc使う奴はアホってことになるわけだけれども、いずれにしても嫌な世界だ。

2011-02-13 01:47:54
AoiMoe a.k.aしお兄P @AoiMoe

mallocは奥が深いとしかいえないのであった

2011-02-13 01:56:34
AoiMoe a.k.aしお兄P @AoiMoe

新しいmallocを実装する人は、必ずベンチマークを取っているので、それで判断するしかないという印象

2011-02-13 01:57:20
AoiMoe a.k.aしお兄P @AoiMoe

いまどきヒープアロケータがバックエンドにbrk使ってるもんなんだろうか、という疑問はある。

2011-02-13 02:01:15
いわた @iratqq

mallocをのぞき込むとき、そのmallocもこちらを見つめているものである。

2011-02-13 01:58:21
いわた @iratqq

後ろでなにがヒープ取ってきてるのか、OSごとの表を誰かが作ってくれるはず。

2011-02-13 02:03:12
Hideyuki Tanaka @tanakh

mallocは結局どうやってもフラグメントを防げないので、さっさと滅んで欲しい

2011-02-13 02:19:20
いわた @iratqq

僕が考えた最強のmalloc

2011-02-13 02:19:34
いわた @iratqq

glibcはbrk使ってるの?

2011-02-13 02:22:11
いわた @iratqq

mmap出来ることが多すぎてわけわからなくなることが。

2011-02-13 02:38:21
nari3 @nari3

『mallocのアルゴリズムと実装』が世の中には必要だ!(ぉぃ

2011-02-13 02:15:48