mallocはmallocよりfreeが遅い
フリーリストの連結が遅い
一気に1万個ぐらいmalloc、freeしまくるプログラムでは問題になるよね
メモリを多少無駄遣いしてもよいのであれば、もっと早く動くアルゴリズムもあるので
常にmallocが良いとも限らないかと
mallocは汎用性を重視してあるので