Array

Array specialized for bool. Packs together values efficiently by allocating one bit per element.

struct Array(T)
struct Array(T)
struct Array (
T
) if (
is(immutable T == immutable bool)
) {
import std.exception : enforce;;
import std.typecons : RefCounted, RefCountedAutoInitialize;;
import std.typecons : RefCounted, RefCountedAutoInitialize;;
static immutable
uint bitsPerWord;
struct Range;
bool empty [@property getter];
Array dup [@property getter];
size_t length [@property getter];
size_t opDollar();
size_t capacity [@property getter];
void reserve(size_t e);
Range opSlice();
Range opSlice(size_t a, size_t b);
bool front [@property getter];
bool front [@property setter];
bool back [@property getter];
bool back [@property setter];
bool opIndex(size_t i);
void opIndexAssign(bool value, size_t i);
void opIndexOpAssign(bool value, size_t i);
T moveAt(size_t i);
Array!bool opBinary(Stuff rhs);
Array!bool opOpAssign(Stuff stuff);
void clear();
size_t length [@property setter];
T removeAny();
alias stableRemoveAny = removeAny;
size_t insertBack(Stuff stuff);
size_t insertBack(Stuff stuff);
alias stableInsertBack = insertBack;
alias insert = insertBack;
alias stableInsert = insertBack;
alias linearInsert = insertBack;
alias stableLinearInsert = insertBack;
void removeBack();
alias stableRemoveBack = removeBack;
size_t removeBack(size_t howMany);
alias stableRemoveBack = removeBack;
size_t insertBefore(Range r, Stuff stuff);
alias stableInsertBefore = insertBefore;
size_t insertAfter(Range r, Stuff stuff);
alias stableInsertAfter = insertAfter;
size_t replace(Range r, Stuff stuff);
alias stableReplace = replace;
Range linearRemove(Range r);
}

Members

Aliases

insert alias insert = insertBack
linearInsert alias linearInsert = insertBack
stableInsert alias stableInsert = insertBack: Inserts the specified elements at the back of the array. stuff can be a value convertible to bool or a range of objects convertible to bool.
stableInsertAfter alias stableInsertAfter = insertAfter: Inserts stuff before, after, or instead range r, which must be a valid range previously extracted from this array. stuff can be a value convertible to bool or a range of objects convertible to bool. Both stable and non-stable version behave the same and guarantee that ranges iterating over the array are never invalidated.
stableInsertBack alias stableInsertBack = insertBack: Inserts the specified elements at the back of the array. stuff can be a value convertible to bool or a range of objects convertible to bool.
stableInsertBefore alias stableInsertBefore = insertBefore: Inserts stuff before, after, or instead range r, which must be a valid range previously extracted from this array. stuff can be a value convertible to bool or a range of objects convertible to bool. Both stable and non-stable version behave the same and guarantee that ranges iterating over the array are never invalidated.
stableLinearInsert alias stableLinearInsert = insertBack: Inserts the specified elements at the back of the array. stuff can be a value convertible to bool or a range of objects convertible to bool.
stableRemoveAny alias stableRemoveAny = removeAny: Removes the last element from the array and returns it. Both stable and non-stable versions behave the same and guarantee that ranges iterating over the array are never invalidated.
stableRemoveBack alias stableRemoveBack = removeBack: Removes the value from the back of the array. Both stable and non-stable versions behave the same and guarantee that ranges iterating over the array are never invalidated.
stableRemoveBack alias stableRemoveBack = removeBack: Removes howMany values from the back of the array. Unlike the unparameterized versions above, these functions do not throw if they could not remove howMany elements. Instead, if howMany > n, all elements are removed. The returned value is the effective number of elements removed. Both stable and non-stable versions behave the same and guarantee that ranges iterating over the array are never invalidated.
stableReplace alias stableReplace = replace: Inserts stuff before, after, or instead range r, which must be a valid range previously extracted from this array. stuff can be a value convertible to bool or a range of objects convertible to bool. Both stable and non-stable version behave the same and guarantee that ranges iterating over the array are never invalidated.

Functions

clear void clear(): Removes all the elements from the array and releases allocated memory.
insertAfter size_t insertAfter(Range r, Stuff stuff): Inserts stuff before, after, or instead range r, which must be a valid range previously extracted from this array. stuff can be a value convertible to bool or a range of objects convertible to bool. Both stable and non-stable version behave the same and guarantee that ranges iterating over the array are never invalidated.
insertBack size_t insertBack(Stuff stuff): Inserts the specified elements at the back of the array. stuff can be a value convertible to bool or a range of objects convertible to bool.
insertBefore size_t insertBefore(Range r, Stuff stuff): Inserts stuff before, after, or instead range r, which must be a valid range previously extracted from this array. stuff can be a value convertible to bool or a range of objects convertible to bool. Both stable and non-stable version behave the same and guarantee that ranges iterating over the array are never invalidated.
linearRemove Range linearRemove(Range r): Removes all elements belonging to r, which must be a range obtained originally from this array.
moveAt T moveAt(size_t i): Indexing operators yielding or modifyng the value at the specified index.
opBinary Array!bool opBinary(Stuff rhs)
opDollar size_t opDollar(): Undocumented in source. Be warned that the author may not have intended to support it.
opIndex bool opIndex(size_t i)
opIndexAssign void opIndexAssign(bool value, size_t i)
opIndexOpAssign void opIndexOpAssign(bool value, size_t i): Indexing operators yielding or modifyng the value at the specified index.
opOpAssign Array!bool opOpAssign(Stuff stuff): Forwards to insertBack.
opSlice Range opSlice()
opSlice Range opSlice(size_t a, size_t b)
removeAny T removeAny(): Removes the last element from the array and returns it. Both stable and non-stable versions behave the same and guarantee that ranges iterating over the array are never invalidated.
removeBack void removeBack(): Removes the value from the back of the array. Both stable and non-stable versions behave the same and guarantee that ranges iterating over the array are never invalidated.
removeBack size_t removeBack(size_t howMany): Removes howMany values from the back of the array. Unlike the unparameterized versions above, these functions do not throw if they could not remove howMany elements. Instead, if howMany > n, all elements are removed. The returned value is the effective number of elements removed. Both stable and non-stable versions behave the same and guarantee that ranges iterating over the array are never invalidated.
replace size_t replace(Range r, Stuff stuff): Inserts stuff before, after, or instead range r, which must be a valid range previously extracted from this array. stuff can be a value convertible to bool or a range of objects convertible to bool. Both stable and non-stable version behave the same and guarantee that ranges iterating over the array are never invalidated.
reserve void reserve(size_t e): Ensures sufficient capacity to accommodate e _elements. If e < capacity, this method does nothing.

Properties

back bool back [@property getter]
bool back [@property setter]
capacity size_t capacity [@property getter]
dup Array dup [@property getter]
empty bool empty [@property getter]: Property returning true if and only if the array has no elements.
front bool front [@property getter]
bool front [@property setter]
length size_t length [@property getter]: Returns the number of elements in the array.
length size_t length [@property setter]: Sets the number of elements in the array to newLength. If newLength is greater than length, the new elements are added to the end of the array and initialized with false.

Static variables

bitsPerWord uint bitsPerWord;: Undocumented in source.

Structs

Range struct Range: Defines the array's primary range.

Array

Members

Aliases

Functions

Properties

Static variables

Structs

Meta

Source