動的メモリ確保 - Wikipedia

TLSFアロケータ
2の累乗ごとのフリーリストでは、最大で50%の無駄が生じる。
たとえば、65バイトのデータを格納するために、128バイトの領域を割り当てる必要があるためである。

Two-Level Segregated Fit アロケータ (TLSFアロケータ、「2レベル分離適合割り当て器」)は、
2のべき乗の分類の下に、さらに細かい分類を行うことでメモリ利用効率を改善する。

速度については、平均的なケースではdmallocと比べて少し遅いが、
固定サイズブロック割り当ての応用であるためどのような状況でも同じ時間で動作し、
最悪時間が存在しないのでリアルタイムシステムに向いている。

2003年に、リアルタイムオペレーティングシステムのアロケータとして発表された。
TLSFアロケータを採用したシステムには、Morph OS などがある。