SSOHybridHashSet

Small-Size-Optimized (SSO) HybridHashSet.

TODO: search for nullify, isNull, nullValue and support deleted keys (isDull)

TODO: use opPostMove to update gc_addRange and gc_removeRange when implemented. See: https://github.com/dlang/DIPs/pull/109

struct SSOHybridHashSet (

K

alias hasher = hashOf

alias Allocator = Mallocator.instance

) if (

isNullable!K

) {

void gc_addRange(void* p, size_t sz, TypeInfo ti) via import nxt.qcmeman : gc_addRange, gc_removeRange;;

void gc_removeRange(void* p) via import nxt.qcmeman : gc_addRange, gc_removeRange;;

import core.lifetime : emplace, move, moveEmplace;;

import core.lifetime : emplace, move, moveEmplace;;

import core.lifetime : emplace, move, moveEmplace;;

import std.traits : isDynamicArray;;

import core.internal.traits : hasElaborateDestructor;;

template defaultNullKeyConstantOf(T) via import nxt.nullable_traits : defaultNullKeyConstantOf, isNull, nullify;;

bool isNull(T x) via import nxt.nullable_traits : defaultNullKeyConstantOf, isNull, nullify;;

void nullify(T x) via import nxt.nullable_traits : defaultNullKeyConstantOf, isNull, nullify;;

template isAllZeroBits(T, T value) via import nxt.bit_traits : isAllZeroBits;;

alias InsertionStatus = Large.InsertionStatus;

static typeof(this) withCapacity(size_t minimumCapacity);

size_t capacity [@property getter];

size_t length [@property getter];

InsertionStatus insert(K key);

bool remove(K key);

bool contains(K key);

size_t binCount [@property getter];

}

Destructor

~this ~this(): Undocumented in source.

Postblit

this(this) this(this): Undocumented in source.

Members

Aliases

InsertionStatus alias InsertionStatus = Large.InsertionStatus: Undocumented in source.

Functions

contains bool contains(K key): Check if element is stored.
insert InsertionStatus insert(K key): Undocumented in source. Be warned that the author may not have intended to support it.
remove bool remove(K key): Undocumented in source. Be warned that the author may not have intended to support it.

Properties

binCount size_t binCount [@property getter]: Get bin count.
capacity size_t capacity [@property getter]: Undocumented in source. Be warned that the author may not have intended to support it.
length size_t length [@property getter]: Undocumented in source. Be warned that the author may not have intended to support it.

Static functions

withCapacity typeof(this) withCapacity(size_t minimumCapacity): Undocumented in source. Be warned that the author may not have intended to support it.

See Also

https://forum.dlang.org/post/pb87rn$2icb$1@digitalmars.com

Meta

Source

See Implementation

nxt sso_open_hashset aliases

range

classes

K

functions

byElement

structs

SSOHybridHashSet