Sequence_ChunkedArray.h File Reference

#include "Stroika/Foundation/StroikaPreComp.h"
#include "Stroika/Foundation/Containers/Sequence.h"

Go to the source code of this file.

Classes
class	Stroika::Foundation::Containers::Concrete::Sequence_ChunckedArray< T, CHUNK_SIZE >
	Sequence_SparseSortedMapping<T> is a sparse-Array-based concrete implementation of the Sequence<T> container pattern. More...

Namespaces
namespace	Stroika::Foundation
namespace	Stroika::Foundation::Containers
namespace	Stroika::Foundation::Containers::Concrete

Detailed Description

Version

NOT IMPLEMENTED

TODO:

The Led (vector Chunk*) doesn't work well as you append lots of data to the end of the sequence (realloc).

DoublyLinkedList of chunks with cache for some 'central' point can allow you to take advantage of typical locality of reference (searching/udpating in an area), and still have the performance benefits of no grand slowdown (except if you index outside that region, you get bad lookup behavior. BUt a tree structure might eliminate that problem too.. SkipList?

One other thing HARDER about this comapred with the old LED code - was tha twe have to handle correclty manual item construction/destruciton (in Led we used chars and so could leave uninitiualized and not be careful about move etc).

Definition in file Sequence_ChunkedArray.h.