swisstable.group

Group and related families for Map

Members

calcH1 H1 calcH1(size_t h): Extract H1 portion from given hash. This value is used for slot index.
calcH2 H2 calcH2(size_t h): Extract H2 portion from given hash. This value is used for Control byte.
countLeadingZeros uint countLeadingZeros(T v): Undocumented in source. Be warned that the author may not have intended to support it.
countTrailingZeros uint countTrailingZeros(T v): Undocumented in source. Be warned that the author may not have intended to support it.
emptyGroup Control* emptyGroup(): Undocumented in source. Be warned that the author may not have intended to support it.
isEmpty bool isEmpty(Control c): Undocumented in source. Be warned that the author may not have intended to support it.
isEmptyOrTombstone bool isEmptyOrTombstone(Control c): Undocumented in source. Be warned that the author may not have intended to support it.
isFull bool isFull(Control c): Undocumented in source. Be warned that the author may not have intended to support it.
isTombstone bool isTombstone(Control c): Undocumented in source. Be warned that the author may not have intended to support it.
load64bits ulong load64bits(Control* src): Undocumented in source. Be warned that the author may not have intended to support it.
store64bits void store64bits(Control* dst, ulong src): Undocumented in source. Be warned that the author may not have intended to support it.

BitMask struct BitMask(T, int Bits, int Shift = 0): Iterable Mask for bits operation. This object is used in Map's lookup operation with Group.
GroupPortable struct GroupPortable: Process a group of control bytes using portable bit operation
GroupSSE2 struct GroupSSE2: Process a group of control bytes using SIMD/SSE2