img
Question:
Published on: 23 January, 2022

What is an unrolled linked list?

Answer:

An unrolled linked list is a linked list in which each node contains an array of data values.

This leads to improved cache performance,since more list elements are contiguous in memory,and reduced memory overhead,because less metadata needs to be stored for each element of the list.

Random questions