Containers
The standard C++ library offers a wide range of containers and it's really
difficult to do better (although it's very easy to do worse, as many examples
available online demonstrate).
EnTT doesn't try in any way to replace what is offered by the standard. Quite
the opposite, given the widespread use that is made of standard containers.
However, the library also tries to fill a gap in features and functionalities by
making available some containers initially developed for internal use.
This section of the library is likely to grow larger over time. However, for the
moment it's quite small and mainly aimed at satisfying some internal needs.
For all containers made available, full test coverage and stability over time is
guaranteed as usual.
The dense map made available in EnTT is a hash map that aims to return a
packed array of elements, so as to reduce the number of jumps in memory during
iterations.
The implementation is based on sparse sets and each bucket is identified by an
implicit list within the packed array itself.
The interface is very close to its counterpart in the standard library, that is,
the std::unordered_map class.
However, both local and non-local iterators returned by a dense map belong to
the input iterator category although they respectively model the concepts of a
forward iterator type and a random access iterator type.
This is because they return a pair of references rather than a reference to a
pair. In other words, dense maps return a so called proxy iterator the value
type of which is:
-
std::pair<const Key &, Type &>for non-const iterator types. -
std::pair<const Key &, const Type &>for const iterator types.
This is quite different from what any standard library map returns and should be taken into account when looking for a drop-in replacement.
The dense set made available in EnTT is a hash set that aims to return a
packed array of elements, so as to reduce the number of jumps in memory during
iterations.
The implementation is based on sparse sets and each bucket is identified by an
implicit list within the packed array itself.
The interface is in all respects similar to its counterpart in the standard
library, that is, the std::unordered_set class.
However, this type of set also supports reverse iteration and therefore offers
all the functions necessary for the purpose (such as rbegin and rend).
