Elm  2
ELM is a library providing generic data structures, OS-independent interface, plugins and XML.
FragTable Class Reference

Detailed Description

This container class allows indexed access to its data. It is implemented as expandable fragmented table using a two-level table traversal. The first level table selects a sub-table that contains the actual stored items.

Consequently, the access time is a bit longer than a classic table but small and constant. Yet, the table may be expanded without inducing a copy of already stored content. According the granularity / size of the sub-tables, the place / item count ratio overhead is pretty small : this class is a good candidate for big tables requiring dynamic expansion.

Implemented concepts: concept::MutableArray.

Parameters
TType of stored items.

The documentation for this class was generated from the following file: