|
Blender V5.3
|
#include <BLI_linear_allocator_chunked_list.hh>
Inherits blender::blender::NonCopyable.
Classes | |
| class | ConstIterator |
| class | MutableIterator |
Public Types | |
| using | Segment = ChunkedListSegment<T, SegmentCapacity> |
Public Member Functions | |
| ChunkedList ()=default | |
| ChunkedList (ChunkedList &&other) | |
| ~ChunkedList ()=default | |
| ~ChunkedList () | |
| ChunkedList & | operator= (ChunkedList &&other) |
| void | append (LinearAllocator<> &allocator, const T &value) |
| void | append (LinearAllocator<> &allocator, T &&value) |
| template<typename... Args> | |
| void | append_as (LinearAllocator<> &allocator, Args &&...args) |
| ConstIterator | begin () const |
| ConstIterator | end () const |
| MutableIterator | begin () |
| MutableIterator | end () |
This is a special purpose container data structure that can be used to efficiently gather many elements into many (small) lists for later retrieval. The values are iterated in inverse order of insertion.
To use this data structure, one has to have a separate LinearAllocator which is passed to the append function. This allows the same allocator to be used by many lists. Passing it into the append function also removes the need to store the allocator pointer in every list.
It is an improvement over Vector because it does not require any reallocations. VectorList could also be used to overcome the reallocation issue.
This data structure is also an improvement over VectorList because:
Definition at line 55 of file BLI_linear_allocator_chunked_list.hh.
| using blender::linear_allocator::ChunkedList< T, SegmentCapacity >::Segment = ChunkedListSegment<T, SegmentCapacity> |
Definition at line 57 of file BLI_linear_allocator_chunked_list.hh.
|
default |
|
inline |
Definition at line 65 of file BLI_linear_allocator_chunked_list.hh.
|
default |
If the contained type is trivially destructible, the entire ChunkedList is too.
|
inline |
If the contained type is not trivially destructible, all the elements are destructed.
Definition at line 81 of file BLI_linear_allocator_chunked_list.hh.
|
inline |
Add an element to the list. The given allocator is used to allocate any extra memory that may be needed.
Definition at line 106 of file BLI_linear_allocator_chunked_list.hh.
Referenced by blender::linear_allocator::tests::TEST().
|
inline |
Definition at line 111 of file BLI_linear_allocator_chunked_list.hh.
|
inline |
Definition at line 116 of file BLI_linear_allocator_chunked_list.hh.
|
inline |
Definition at line 198 of file BLI_linear_allocator_chunked_list.hh.
|
inline |
Iterators over the elements in the list.
Note: The values are always iterated over in the inverse order of insertion!
Definition at line 188 of file BLI_linear_allocator_chunked_list.hh.
|
inline |
Definition at line 203 of file BLI_linear_allocator_chunked_list.hh.
|
inline |
Definition at line 193 of file BLI_linear_allocator_chunked_list.hh.
|
inline |
Definition at line 92 of file BLI_linear_allocator_chunked_list.hh.