In computer programming, an unrolled linked list is a variation on the linked list which stores multiple elements in each node. It can dramatically increase cache performance, while decreasing the memory overhead associated with storing list metadata such as references. It is related to the B-tree.
Read more about Unrolled Linked List: Overview, Performance
Famous quotes containing the words unrolled, linked and/or list:
“And he unrolled his feathers
And rowed him softer home
Than Oars divide the Ocean,
Too silver for a seam
Or Butterflies, off Banks of Noon
Leap, plashless as they swim.”
—Emily Dickinson (18301886)
“Her wrongs are ... indissolubly linked with all undefended woe, all helpless suffering, and the plenitude of her rights will mean the final triumph of all right over might, the supremacy of the moral forces of reason and justice and love in the government of the nation. God hasten the day.”
—Anna Julia Cooper (18591964)
“Loves boat has been shattered against the life of everyday. You and I are quits, and its useless to draw up a list of mutual hurts, sorrows, and pains.”
—Vladimir Mayakovsky (18931930)