cachetools v0.1.1 (2019-01-11T13:20:18Z)

CompressedList.Page

cachetoolscontainerslistsCompressedList

unrolled list with support only for: 1. insert/delete front 2. insert/delete back 3. keep unstable "pointer" to arbitrary element 4. remove element by pointer

struct CompressedList(T, Allocator = Mallocator, bool GCRangesAllowed = true)
struct Page {
ubyte[BitMapLength] _freeMap;
Page* _prevPage;
Page* _nextPage;
byte _firstNode;
byte _lastNode;
ubyte _count;
Node[NodesPerPage] _nodes;
}

Members

Variables

_freeMap
ubyte[BitMapLength] _freeMap;

Page is fixed-length array of list Nodes with batteries

Meta

Source

See Implementation

cachetoolscontainerslistsCompressedList functionsstructs
Page generated by adrdox