C++ is a great language to use for embedded applications and templates are a powerful aspect of it. The standard library can offer a great deal of well tested functionality, but there are some parts that do not fit well with deterministic behavior and limited resource requirements. These limitations usually preclude the use of dynamically allocated memory which means that the STL containers are unusable.
What is needed is a template library where the user can declare the size, or maximum size of any object upfront. As most embedded compilers do not currently support the standard beyond C++ 03, it would also be nice to have access to some of the features introduced in the later library.
The ETL is not designed to completely replace the STL, but complement it. Its design objective covers four main areas.
• Create a set of containers where the size or maximum size is determined at compile time. These containers should be largely equivalent to those supplied in the STL, with a compatible API. • Be compatible with C++ 03 but implement as many of the C++ 11 additions as possible. • Have deterministic behaviour. • Add other useful components that are not present in the standard library.
The embedded template library has been designed for lower resource embedded applications. It defines a set of containers, algorithms and utilities, some of which emulate parts of the STL. There is no dynamic memory allocation. The library makes no use of the heap. All of the containers (apart from intrusive types) have a fixed capacity allowing all memory allocation to be determined at compile time. The library is intended for any compiler that supports C++ 03.
Main features • MIT licence • No dynamic memory allocation • No RTTI required • Very little use of virtual functions. They are used only when they are absolutely necessary for the required functionality • A set of fixed capacity containers. (array, bitset, deque, forward_list, list, queue, stack, vector, map, set, etc. (see here) • As the storage for the container types is allocated as a contiguous block, they are extremely cache friendly • Reduced container code size through use of base classes dependant on type only. (see here) • Templated compile time constants • Templated design pattern base classes (Visitor, Observer) • Reverse engineered C++ 0x11 features (type traits, algorithms, containers etc.) • Typesafe smart enumerations • 8, 16, 32 & 64 bit CRC calculations • Checksums & hash functions • Variants (a sort of type-safe union) • Choice of asserts, exceptions, error handler or no checks on errors (see here) • Many utilities for template support. • Unit tested (currently over 1200 tests) • Easy to read and documented source Any help porting the library to work under different platforms and compilers would be gratefully received.