ae.utils.container.list

Linked list containers

Public Imports

ae.utils.container.listnode public import ae.utils.container.listnode;: Undocumented in source.

Members

Aliases

List alias List = PartsWrapper!ListParts: Undocumented in source.

Structs

ListParts struct ListParts(T, bool HASPREV, bool HASTAIL, alias ALLOCATOR = heapAllocator): Organizes a bunch of objects in a linked list. Not very efficient for reference types, since it results in two allocations per object.

Templates

DESList template DESList(T): Double-ended singly-linked list. Usable as a stack or queue.
DList template DList(T): Doubly-linked list. Usable as a stack, queue or deque.
SEDList template SEDList(T): Doubly-linked but single-ended list. Can't be used as a queue or deque, but supports arbitrary removal.
SList template SList(T): Singly-ended singly-linked list. Usable as a stack.

Meta

Source

See Source File

License

This Source Code Form is subject to the terms of the Mozilla Public License, v. 2.0. If a copy of the MPL was not distributed with this file, You can obtain one at http://mozilla.org/MPL/2.0/.

Authors

Vladimir Panteleev <ae@cy.md>

ae utils container modules