The OpenD Programming Language

SimdSet

Set implementation that is well suited for small sets and simple items.

Uses SSE instructions to compare multiple elements simultaneously, but has linear time complexity.

Note: Only works on x86_64. Does NOT add GC ranges. Do not store pointers in this container unless they are also stored somewhere else.

version(D_InlineAsm_X86_64)

struct SimdSet (

T

Allocator = Mallocator

) if (

T.sizeof == 1 ||

T.sizeof == 2

||

T.sizeof == 4

||

T.sizeof == 8

) {

this(Allocator allocator);

bool contains(T item);

bool opBinaryRight(T item);

bool insert(T item);

bool opOpAssign(T item);

alias insertAnywhere = insert;

alias put = insert;

bool remove(T item);

auto opSlice();

size_t length();

}

Constructors

this this(): No default construction if an allocator must be provided.
this this(Allocator allocator): Use the given allocator for allocations.

Destructor

A destructor is present on this object, but not explicitly documented in the source.

Postblit

A postblit is present on this object, but not explicitly documented in the source.

Members

Aliases

insertAnywhere alias insertAnywhere = insert
put alias put = insert: Inserts the given item into the set.

Functions

contains bool contains(T item)
insert bool insert(T item): Inserts the given item into the set.
length size_t length()
opBinaryRight bool opBinaryRight(T item)
opOpAssign bool opOpAssign(T item): Inserts the given item into the set.
opSlice auto opSlice(): Slice operator
remove bool remove(T item): Removes the given item from the set.

Parameters

T: the element type
Allocator: the allocator to use. Defaults to Mallocator.

Meta

Source

See Implementation

containers simdset structs

SimdSet