286 Commits

Author SHA1 Message Date
John Wellbelove
af4a77fa74 Added test for finding a key less than existing keys. 2016-02-14 14:44:39 +00:00
John Wellbelove
d89f0714cb Fixed a bug in find() when key was less than any value in the set or map. 2016-02-14 14:41:15 +00:00
John Wellbelove
8144554320 Added intrusive_list and updated intrusive_forward list.
Added set of intrusive links.
2016-02-10 19:05:42 +00:00
John Wellbelove
65e5dbd7c9 Modified checksum class to be easily customised.
Added sum, bsd & xor policies.
Deleted bsd_checksum.h
2016-02-10 19:04:06 +00:00
John Wellbelove
9a35980950 Modified checksum class to be easily customised.
Added sum, bsd & xor policies.
Deleted bsd_checksum.h
2016-02-10 19:03:49 +00:00
John Wellbelove
189cde576f More additions to links and tests 2016-01-24 17:08:14 +00:00
John Wellbelove
7e214ffbee Added new intrusive link types. 2016-01-23 12:09:52 +00:00
John Wellbelove
a3c61df399 Modified to use new intrusive link type. 2016-01-23 12:08:50 +00:00
John Wellbelove
a0b93c46fa Added intrusive link definitions. forward_link, bidirectional_link, tree_link 2016-01-23 12:07:40 +00:00
John Wellbelove
3342303ce6 Added intrusive forward list & tests 2016-01-22 17:01:32 +00:00
jwellbelove
3ad66f4102 Removed basic_intrusive_forward_list 2016-01-22 11:00:13 +00:00
John Wellbelove
6bbea075bf Cross compiler compatibilty 2016-01-21 20:18:03 +00:00
John Wellbelove
c4b5bdc3b5 Changes for GCC compatibility 2016-01-21 20:16:56 +00:00
John Wellbelove
9ccc166022 Complete redesign of intrusive_forward_list using template parameter tags. 2016-01-21 19:51:11 +00:00
John Wellbelove
f5995420c1 Added cache files to project 2016-01-17 20:54:27 +00:00
John Wellbelove
fa006d8f13 Added 'move' member function to support splice like operations within the list. 2016-01-17 20:53:42 +00:00
John Wellbelove
2cf14053d7 Added 'move' member function to support splice like operations within the list. 2016-01-17 07:33:42 +00:00
jwellbelove
1e06432f90 Added tests for load_factor, key_eq & hash_function member functions. 2016-01-15 14:05:10 +00:00
jwellbelove
ca5d897c0f Added basic_intrusive_forward_list files to project. 2016-01-15 14:04:39 +00:00
jwellbelove
b66279baab Added some missing files. 2016-01-15 13:07:35 +00:00
jwellbelove
e02caab6cc Fixed GCC warnings 2016-01-15 08:13:53 +00:00
jwellbelove
8659e0a4f7 Fixed GCC warnings 2016-01-15 08:13:53 +00:00
jwellbelove
a8dcc7cd5f Removed redundant line 2016-01-15 08:13:53 +00:00
John Wellbelove
d6a5e314e6 Updates to code:blocks project file. 2016-01-14 18:33:25 +00:00
John Wellbelove
f733aed049 Updated projects files for added and removed project files. 2016-01-14 18:32:23 +00:00
John Wellbelove
ceef10dc93 Disabled copy constructor.
Added interface assignment operator.
2016-01-14 18:31:43 +00:00
John Wellbelove
06815473d1 New unordered_map 2016-01-14 18:06:07 +00:00
John Wellbelove
f233d527d8 Improved erase_after test 2016-01-13 18:56:47 +00:00
John Wellbelove
8477b87e3a Added copy constructor test 2016-01-13 18:56:23 +00:00
John Wellbelove
0423a14033 Fixed missing copy constructor. 2016-01-13 18:56:04 +00:00
jwellbelove
6e52088df1 Added required compile macro directives to the project. 2016-01-13 16:11:12 +00:00
jwellbelove
01ff869fb5 Fixed test compile warnings 2016-01-13 16:10:15 +00:00
jwellbelove
3cbe795051 Fixed signed/unsigned warnings for GCC 2016-01-13 15:03:44 +00:00
jwellbelove
64c31c5b0f Modified for 64 bit 'size_t' compatibilty 2016-01-13 15:02:57 +00:00
jwellbelove
5208751a8c Added compiler #if to exclude Windows header for Linux platforms. 2016-01-13 13:53:28 +00:00
John Wellbelove
1ecbbe5c05 Added and modified capacity functions to better match the standard container APIs. 2016-01-11 23:58:01 +00:00
John Wellbelove
d1651535e1 Added tests to check for inserts overwriting existing values. 2016-01-09 13:07:14 +00:00
John Wellbelove
b794ce623a Added iterator test for empty container 2016-01-09 10:28:56 +00:00
John Wellbelove
1c4dbac759 Added an etl::map test. 2016-01-09 10:28:14 +00:00
John Wellbelove
2abef4aa40 Added a "No Unit Tests" debug configuration 2016-01-09 10:27:08 +00:00
John Wellbelove
8aff17435c Added ETL_CHECK_PUSH_POP to enable empry/full checks for push & pop functions. Normally this not be set as the code will be doing this check when necessary. 2016-01-07 17:34:37 +00:00
John Wellbelove
6d2170ad3e Keil project changes 2015-12-24 12:16:07 +00:00
John Wellbelove
d96a10cdcf IAR compatibilty. 2015-12-18 19:46:02 +00:00
John Wellbelove
f04e9d7302 Added tests for multiple same value insert. 2015-12-18 19:45:52 +00:00
John Wellbelove
e744c11b50 Fixes for IAR compiler compatibilty 2015-12-17 10:46:20 +00:00
John Wellbelove
16a1978f43 Added link to www.etlcpp.com in licence header. 2015-12-16 11:09:56 +00:00
John Wellbelove
a048784285 Changed the way that errors are produced and handled.
Compile time macros control the type and verbosity of the errors to allow space and performance optimisation.
2015-12-15 19:28:12 +00:00
John Wellbelove
f6ee2b50f9 Updated Code::Blocks projects files 2015-12-11 19:07:41 +00:00
John Wellbelove
b48c6e052b Updated VS projects files 2015-12-11 19:07:19 +00:00
John Wellbelove
ac291bab2a Updated Keil projects files 2015-12-11 19:07:01 +00:00
John Wellbelove
2645cdf3e0 Casts to keep GCC happy 2015-12-11 19:06:33 +00:00
John Wellbelove
dea534aaa8 Modified to eradicate unused variable warning. 2015-12-11 19:06:12 +00:00
John Wellbelove
eb2a60ee8f Modified to eradicate unused variable warning in GCC 2015-12-11 19:05:49 +00:00
John Wellbelove
69575b0e99 Removed redundant make_fixed_iterator() 2015-12-11 13:05:12 +00:00
John Wellbelove
64c33cb4dd Moved non-user headers to private sub-directory. 2015-12-10 14:09:57 +00:00
John Wellbelove
a7d9b44f33 Modified some tests to check return values of operators 2015-12-10 13:38:51 +00:00
John Wellbelove
8f7b16dc9c Redesigned bitset to use no virtual functions.
Fixed storage array type as uint8_t.
2015-12-09 15:31:41 +00:00
John Wellbelove
b0102026ae Added test for begin() == end() for empty container. 2015-12-07 10:47:01 +00:00
John Wellbelove
26c31eb05b Fixed begin() != end() for empty container.
Added test for above.
2015-12-07 10:46:30 +00:00
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
John Wellbelove
5794aebd8b Created multimap_base.h and derived imultimap from it.
Moved non-type code to base classes.
2015-12-05 14:57:14 +00:00
John Wellbelove
e95ec5a98c Added basic_forward_intrusive_list and updated intrusive_forward_list 2015-12-05 11:17:10 +00:00
John Wellbelove
db35249319 Added basic_forward_intrusive_list and updated intrusive_forward_list 2015-12-05 11:16:52 +00:00
John Wellbelove
aa2fcf7d42 Hoisted some functions to non-type base class to reduce compiled code size. 2015-12-04 10:34:29 +00:00
John Wellbelove
a0c0f46035 Removed files. Now using Keil default install directory 2015-12-03 11:31:41 +00:00
John Wellbelove
abe2bd50e5 Added intrusive_forward_list 2015-10-13 10:56:02 +01:00
John Wellbelove
7c0e5f42cd Fixed bug in push_front. Items were not linked correctly. 2015-10-10 16:55:33 +01:00
John Wellbelove
49d6c70910 Removed the need for the 'end' node. Reduces the container size by one pointer. 2015-10-07 17:26:54 +01:00
John Wellbelove
736770394f Updated to VS2015 2015-09-28 18:44:48 +01:00
John Wellbelove
04a50d2b8a Changed from generic interface inherited from ihash. 2015-09-28 18:44:27 +01:00
John Wellbelove
7bea827b94 Modified tests due to hash changes 2015-09-28 18:30:32 +01:00
John Wellbelove
5ac3c81d90 Modified tests due to hash changes 2015-09-28 18:30:11 +01:00
John Wellbelove
b3e93e38d6 Removed redundant header 2015-09-28 18:29:45 +01:00
John Wellbelove
db359ecbab Changed from generic interface inherited from ihash. 2015-09-28 18:29:03 +01:00
John Wellbelove
1dae6210dd Changed CRCs from generic interface inherited from ihash. 2015-09-28 17:59:20 +01:00
John Wellbelove
318a0230d1 Changed bsd_checksum from generic interface inherited from ihash. 2015-09-28 09:51:30 +01:00
John Wellbelove
a2ca71731e Changed Murmur3 hash from generic interface inherited from ihash.
Added hash sum type as a non-type template parameter.
2015-09-28 09:40:45 +01:00
John Wellbelove
6a81573c2a Changed Jenkins hash from generic interface inherited from ihash.
Added hash sum type as a non-type template parameter.
2015-09-28 09:22:27 +01:00
John Wellbelove
16117d9a5c Added etl::max_value_for_nbits
Fixed etl::fold_bits by using etl::max_value_for_nbits in while loop.
2015-09-25 12:00:18 +01:00
John Wellbelove
138bb98399 Added a test to check that the allocated size of the class is as expected. 2015-09-19 14:44:36 +01:00
John Wellbelove
46fb16dd82 Added new classes & tests 2015-09-13 20:58:55 +01:00
John Wellbelove
9c9f61c5dc Modified 'power' tests to test 64 bit functionality. 2015-09-13 20:57:39 +01:00
John Wellbelove
690a68610b Added 'fold_bits' functionality. 2015-09-13 20:57:12 +01:00
John Wellbelove
278cfc9bca Removed VS2013 project 2015-08-29 16:27:59 +01:00
John Wellbelove
f05ac9d072 Added new classes 2015-08-29 16:27:21 +01:00
John Wellbelove
d8a690cf1b Added Pearson hash 2015-08-29 16:26:20 +01:00
John Wellbelove
77a939011e Added multiset tests 2015-08-28 20:29:26 +01:00
John Wellbelove
ddf0769854 Added get_iterator() methods 2015-08-28 20:29:03 +01:00
John Wellbelove
2ff32193d6 Added 'count()' test 2015-08-28 20:27:45 +01:00
John Wellbelove
66eb540f5b Fixed flat map index test.
Used ETL_ERROR macros for exceptions.
Added new files to project.
2015-08-28 15:10:52 +01:00
John Wellbelove
90780391c9 etl::flat_multimap implementation. 2015-08-28 15:09:46 +01:00
John Wellbelove
f6cf0965e9 Commented out un-implemented 'get_iterator()' tests. 2015-08-28 09:41:25 +01:00
John Wellbelove
72088f2137 Changed add_reference to add_lvalue_reference 2015-08-27 20:26:16 +01:00
John Wellbelove
28e046741b Added get_iterator tests 2015-08-27 20:25:37 +01:00
John Wellbelove
15933b9c51 Added Jenkins hash algorithm 2015-08-19 22:03:20 +01:00
John Wellbelove
1729280d12 BSD Checksum added. 2015-08-19 21:40:17 +01:00
John Wellbelove
40e6268bf6 New hash & checksum algorithms 2015-08-19 21:00:53 +01:00
John Wellbelove
66bb92c328 Merge branch 'master' into development 2015-06-23 19:13:42 +01:00
Ryan Lindeman
f3ec3995cb add priority_queue implementation 2015-06-13 21:22:49 -06:00
Ryan Lindeman
426bbab41c add multimap and multiset containers 2015-04-25 20:10:13 -06:00