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

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 <vladimir@thecybershadow.net>