研究日誌。

大規模なグラフ処理に対してメモリ階層構造を考慮した高性能なソフトウェアを開発。

realloc。

2008-11-21 23:38:34 | Weblog
1スレッドでは気にならないほどでメモリ再確保できた realloc について。

・一度にメモリ確保
 ○少しでも高速に実行したい
 ×無駄な部分が多い

・こまめにメモリ確保
 ○最短路は要求メモリが大きいため、少しでも無駄を省きたい。
 ×realloc のコスト

とどっちの機能も欲しい。

ちなみにマルチスレッドではかなり遅くなってしまう