About: Unrolled linked list

Unrolled linked listは連結リストの変種で、各ノードに格納する要素を複数個にしたものである。CPUキャッシュの利用効率を劇的に向上させるとともに、リストのメタデータ（参照など）によるメモリ消費のオーバーヘッドを削減できる。B木とも関連がある。