Chunk List: Instead of storing a single client element in each node, store a little constant size array of client elements in each node. Tuning the
number of elements per node can provide different performance characteristics: many elements per node has performance more like an
array, few elements per node has performance more like a linked list. The Chunk List is a good way to build a linked list with good performance.
Could someone please show me how this structure looks in C++ or pseudocode?
This post has been edited by Meldra: 06 May 2009 - 11:22 AM