John Wellbelove b3b9426a69 Created multiset_base.h and derived imultiset from it.
Moved non-type code to base classes.
2015-12-05 15:56:57 +00:00
test Created multiset_base.h and derived imultiset from it. 2015-12-05 15:56:57 +00:00
.gitattributes namespace elt to etl 2014-10-26 16:39:14 +00:00
.gitignore Removed VS2010 entries 2014-12-12 14:37:03 +00:00
algorithm.h Changed size_t type for count result to int32_t. 2015-12-04 11:40:51 +00:00
alignment.h Fixed reference return instead of pointer. 2015-03-28 12:47:39 +00:00
array.h Converted to new error handling macro. 2015-09-13 20:55:21 +01:00
basic_intrusive_forward_list_node.h Added basic_forward_intrusive_list and updated intrusive_forward_list 2015-12-05 11:16:52 +00:00
basic_intrusive_forward_list.h Added basic_forward_intrusive_list and updated intrusive_forward_list 2015-12-05 11:16:52 +00:00
binary.h Minor change to template paramter value. 2015-09-28 18:31:19 +01:00
bitset.h Minor format changes 2015-03-01 11:33:24 +00:00
bloom_filter.h Added 'fold_bits()' to binary.h and used in bloom_filter.h 2015-09-10 11:25:17 +01:00
bsd_checksum.h Changed CRCs from generic interface inherited from ihash. 2015-09-28 17:59:20 +01:00
checksum.h Changed from generic interface inherited from ihash. 2015-09-28 18:44:27 +01:00
container.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
crc8_ccitt.cpp Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
crc8_ccitt.h Changed CRCs from generic interface inherited from ihash. 2015-09-28 17:59:20 +01:00
crc16_ccitt.cpp Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
crc16_ccitt.h Changed CRCs from generic interface inherited from ihash. 2015-09-28 17:59:20 +01:00
crc16_kermit.cpp Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
crc16_kermit.h Changed CRCs from generic interface inherited from ihash. 2015-09-28 17:59:20 +01:00
crc16.cpp Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
crc16.h Changed CRCs from generic interface inherited from ihash. 2015-09-28 17:59:20 +01:00
crc32.cpp Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
crc32.h Changed CRCs from generic interface inherited from ihash. 2015-09-28 17:59:20 +01:00
crc64_ecma.cpp Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
crc64_ecma.h Changed CRCs from generic interface inherited from ihash. 2015-09-28 17:59:20 +01:00
cyclic_value.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
deque_base.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
deque.h Fixed comment 2015-09-25 11:59:20 +01:00
Doxyfile Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
doxygen.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
endian.h Added 'native' element 2015-09-28 18:29:22 +01:00
enum_type.h Comment correction 2015-10-07 17:27:20 +01:00
error_handler.cpp Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
error_handler.h Added ETL_ERROR macro 2015-08-27 20:22:45 +01:00
etl.jpg Added project logo 2014-10-31 15:55:13 +00:00
exception.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
factorial.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
favicon.ico Web icon for the project 2014-12-10 16:44:22 +00:00
fibonacci.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
fixed_iterator.h Added get_iterator() methods 2015-08-28 20:29:03 +01:00
flat_map_base.h Added flat_map & flat_set. 2015-02-23 21:13:55 +00:00
flat_map.h Added copy contructor. 2015-03-01 21:20:43 +00:00
flat_multimap_base.h etl::flat_multimap implementation. 2015-08-28 15:09:46 +01:00
flat_multimap.h etl::flat_multimap implementation. 2015-08-28 15:09:46 +01:00
flat_multiset_base.h Added flat_multiset implementation. 2015-08-28 15:33:56 +01:00
flat_multiset.h Added flat_multiset implementation. 2015-08-28 15:33:56 +01:00
flat_set_base.h Added flat_map & flat_set. 2015-02-23 21:13:55 +00:00
flat_set.h Added copy contructor. 2015-03-01 21:20:43 +00:00
fnv_1.h Changed from generic interface inherited from ihash. 2015-09-28 18:29:03 +01:00
forward_list_base.h Moved code to non-type base class. 2015-12-05 12:26:30 +00:00
forward_list.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
function.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
functional.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
hash.h Changed from generic interface inherited from ihash. 2015-09-28 18:29:03 +01:00
ibitset.h Complete rewrite of aligned storage functionality and subsequent changes to the containers. 2015-03-15 16:29:46 +00:00
ideque.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
iflat_map.h Fixed comments 2015-08-28 20:24:51 +01:00
iflat_multimap.h Fixed comments 2015-08-28 20:26:32 +01:00
iflat_multiset.h Fixed cont equal_range 2015-08-29 16:26:48 +01:00
iflat_set.h Fixed guard macros 2015-08-28 20:27:25 +01:00
iforward_list.h Moved code to non-type base class. 2015-12-05 12:26:30 +00:00
ihash.h Changed from generic interface inherited from ihash. 2015-09-28 18:44:27 +01:00
ilist.h Hoisted some functions to non-type base class to reduce compiled code size. 2015-12-04 10:34:29 +00:00
imap.h Created multimap_base.h and derived imultimap from it. 2015-12-05 14:57:14 +00:00
imultimap.h Created multiset_base.h and derived imultiset from it. 2015-12-05 15:56:57 +00:00
imultiset.h Created multiset_base.h and derived imultiset from it. 2015-12-05 15:56:57 +00:00
instance_count.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
integral_limits.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
intrusive_forward_list_node.h Added basic_forward_intrusive_list and updated intrusive_forward_list 2015-12-05 11:16:52 +00:00
intrusive_forward_list.h Added basic_forward_intrusive_list and updated intrusive_forward_list 2015-12-05 11:16:52 +00:00
io_port.h Added missing 'return *this' 2015-12-04 10:54:30 +00:00
ipool.h Converted to new error handling macro. 2015-09-13 20:55:43 +01:00
ipriority_queue.h add priority_queue implementation 2015-06-13 21:22:49 -06:00
iqueue.h add priority_queue implementation 2015-06-13 21:22:49 -06:00
iset.h Created multiset_base.h and derived imultiset from it. 2015-12-05 15:56:57 +00:00
istack.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
ivector.h Spelling mistake in comment 2015-09-19 14:43:54 +01:00
jenkins.h Changed Jenkins hash from generic interface inherited from ihash. 2015-09-28 09:22:27 +01:00
largest.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
LICENSE Initial commit 2014-10-16 12:12:24 +01:00
list_base.h Hoisted some functions to non-type base class to reduce compiled code size. 2015-12-04 10:34:29 +00:00
list.h Hoisted some functions to non-type base class to reduce compiled code size. 2015-12-04 10:34:29 +00:00
log.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
map_base.h Created multiset_base.h and derived imultiset from it. 2015-12-05 15:56:57 +00:00
map.h Complete rewrite of aligned storage functionality and subsequent changes to the containers. 2015-03-15 16:29:46 +00:00
multimap_base.h Created multiset_base.h and derived imultiset from it. 2015-12-05 15:56:57 +00:00
multimap.h add multimap and multiset containers 2015-04-25 20:10:13 -06:00
multiset.h add multimap and multiset containers 2015-04-25 20:10:13 -06:00
murmur3.h Changed Murmur3 hash from generic interface inherited from ihash. 2015-09-28 09:40:45 +01:00
nullptr.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
numeric.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
observer.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
optional.h Added 'swap'. Fixed possible uninitialised 'alid' in copy constructor. 2015-04-05 09:37:58 +01:00
parameter_type.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
pearson.cpp Added Pearson hash 2015-08-29 16:26:20 +01:00
pearson.h Changed from generic interface inherited from ihash. 2015-09-28 18:44:27 +01:00
pool_base.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
pool.h Complete rewrite of aligned storage functionality and subsequent changes to the containers. 2015-03-15 16:29:46 +00:00
power.h Modified 'power' to be able to cope with 64 bit values. 2015-09-13 20:56:34 +01:00
priority_queue_base.h add priority_queue implementation 2015-06-13 21:22:49 -06:00
priority_queue.h add priority_queue implementation 2015-06-13 21:22:49 -06:00
queue_base.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
queue.h add priority_queue implementation 2015-06-13 21:22:49 -06:00
radix.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
README.md Added more text 2014-12-08 20:24:56 +00:00
set_base.h Created multiset_base.h and derived imultiset from it. 2015-12-05 15:56:57 +00:00
set.h add multimap and multiset containers 2015-04-25 20:10:13 -06:00
smallest.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
stack_base.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
stack.h Complete rewrite of aligned storage functionality and subsequent changes to the containers. 2015-03-15 16:29:46 +00:00
static_assert.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
type_traits.h Added get_iterator() methods 2015-08-28 20:29:03 +01:00
variant.h Modified to be compatible with IAR 2015-03-16 20:03:31 +00:00
vector_base.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00
vector.h Fixed serious error where etl::vector would always allocate N^2 storage instead of N. 2015-09-13 21:13:53 +01:00
visitor.h Added Github link to copyright notice. 2015-02-22 13:23:18 +00:00

Embedded Template Library (ETL)

Motivation

C++ is a great language to use for embedded applications and templates are a powerful aspect. The standard library can offer a great deal of well tested functionality, but there are some parts of the standard library that do not fit well with deterministic behaviour and limited resource requirements. These limitations usually preclude the use of dynamically allocated memory and open ended sized containers.

What is needed is a template library where the user can declare the size, or maximum size of any object upfront. Most embedded compilers do not currently support the standard beyond C++ 03, therefore excluding the programmer from using the enhanced features of the later library.

This is what the ETL attempts to achieve.

Summary

The ETL is not designed to completely replace the STL, but complement it.
Its design objective covers three areas.

  • Create a set of containers where the size or maximum size is determined at compile time. These containers are direct equivalents of those supplied in the STL.
  • Be compatible with C++ 03 but implement as many of the C++ 11 additions as possible.
  • 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 contains 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 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:

  • No dynamic memory allocation.
  • A set of fixed capacity containers. (stack, queue, list, forward_list, vector, deque)
  • Templated compile time constants.
  • Templated design pattern base classes (Visitor, Observer)
  • Reverse engineered C++ 0x11 features (type traits, algorithms, containers etc.)
  • Smart enumerations
  • 8, 16, 32 & 64 bit CRC calculations
  • Many utilities for template support.
  • Variants (a type that can store many types in a type-safe interface)
  • Optional exceptions on errors.