class
TDenseMap
template<class Key, class Value, class KeyInfo = DenseMapInfo<Key>, u32 Size = 64>Hash-map with densely stored values, using quadratic probing for lookup.
Template parameters
Key | Type that represents the key in the map. Must have a specialization for DenseMapInfo <Type
|
|---|---|
Value | Type of values to store in the hash-map. |
KeyInfo | Type that provides information about empty and tombstone key values for the provided type. The default value will handle pointers and unsigned integers, using -1 for empty key and -2 for tombstone key value. |
Size | Initial capacity of the map. |
Public
Constructors
TDenseMap<Key, Value, KeyInfo, Size>
TDenseMap<Key, Value, KeyInfo, Size>
Methods
begin
end
begin
end
empty
size
resize
Grow so that it has at least n mBuckets.
clear
contains
find
find
insert
erase
erase
construct
Operators
Private
Methods
init
update
copy
insertBucket
lookup
Lookup the appropriate bucket for key, returning it in .
If the bucket contains the key and a value, this returns true, otherwise it returns a bucket with an empty marker or tombstone and returns false.