58 Commits
Author SHA1 Message Date
Patrick Pelissier 8b3a4a802c Happy new year! 2019-01-02 18:12:07 +01:00
Patrick Pelissier a8620c3aff Export method _size for operator GET_SIZE 2018-11-25 18:00:47 +01:00
Patrick Pelissier ee0c77edc8 Replace SET+CLEAR by MOVE. 2018-11-04 20:28:56 +01:00
Patrick Pelissier 74aa514903 Add missing const 2018-11-01 16:11:12 +01:00
Patrick Pelissier 02d4bf0e09 Export method _empty_p for operator TEST_EMPTY for all containers. 2018-10-29 11:06:54 +01:00
Patrick Pelissier 1ada22462f Update comment. 2018-09-19 22:20:11 +02:00
Patrick Pelissier e0c456490a Fix definition of oplist for containers:
if no argument is given, it shall behave as if it was defined with
a standard C type.
2018-09-15 17:59:50 +02:00
Patrick Pelissier 2e3b312fab Fix issue of recursive usage of M_GLOBAL_OPLIST_OR_DEF
Update the way to use the macro to avoid being limited by the
preprocessor limitation.
2018-09-14 20:57:55 +02:00
Patrick Pelissier 74c12e6ea2 Port to M_CALL for R/B TREE. 2018-09-10 21:34:18 +02:00
Patrick Pelissier b52222cad9 Add operator INIT_WITH for oplist with PUSH. 2018-09-01 21:22:18 +02:00
Patrick Pelissier 3b0e940284 Add missing _ptr & _srcptr alias. 2018-08-19 17:58:23 +02:00
Patrick Pelissier 143a5fdf4f Fix issue if given type is a T * = TYPE:
token pasting created const T *, which is not the same as
const TYPE = T * const
2018-08-03 20:20:57 +02:00
Patrick Pelissier 96202aa78f Do not use reserved identifiers of the C standard (See 7.1.3 Reserved identifiers) 2018-07-14 14:35:14 +02:00
Patrick Pelissier 5915208dee API breakage:
Rename _pop method into _pop_at method
as the provided function is a _pop_at method, not a _pop method.
Remove _pop from the oplist as it doesn't follow _pop convention.
2018-06-27 07:17:33 +02:00
Patrick Pelissier b81d387778 Simplify the code by factoring similar branches. 2018-06-11 23:08:56 +02:00
Patrick Pelissier e855f27c8c Add method _parse_str for RBTREE.
NOTE: A refactorisation seems needed as all the in_str / parse_str
share a lot of the same algorithms. Maybe move them into algo?
2018-05-03 17:59:34 +02:00
Patrick Pelissier d70a971d2e Add note 2018-04-15 20:59:04 +02:00
Patrick Pelissier 210e05f7fc Update copyright to 2018 2018-01-29 20:28:30 +01:00
Patrick Pelissier 6acacf5efe Fix issue for hash computation. 2018-01-09 20:02:53 +01:00
Patrick Pelissier 523fc84bd6 Fix issue with C++ 2017-12-30 12:05:36 +01:00
Patrick Pelissier 14ffffbc7f Add new internal macros 2017-12-24 22:23:51 +01:00
Patrick Pelissier 4c21c504e5 Proper encapsulation of the color attribute. 2017-12-24 11:19:47 +01:00
Patrick Pelissier cbcb5e24d8 Update / cleanup comments 2017-12-17 20:12:48 +01:00
Patrick Pelissier 95f467f4be Fix potential bug in case of ill-formed serialized container. 2017-09-16 13:30:09 +02:00
Patrick Pelissier 2e564088b0 Simplify the inclusion of headers. 2017-09-16 10:14:45 +02:00
Patrick Pelissier 1930bdeac1 _DEF macros checks if a global oplist is register if there is no one
given in the macro call. If it founds one, it will be it instead
of M_DEFAULT_OPLIST.
2017-09-16 08:31:22 +02:00
Patrick Pelissier 6bdcc5860f Fix broken mempool build due to prefix renaming! 2017-08-20 09:40:10 +02:00
Patrick Pelissier 44cdfa0c77 Remove use of feof and ferror as it is not needed as the return of fgetc
is sufficent.
2017-08-19 21:05:55 +02:00
Patrick Pelissier ffc383884d Add macro M_HASH_FINAL 2017-08-17 20:22:01 +02:00
Patrick Pelissier 7d2848e16a Remove rbtree_prefix from Red Black Tree.
(See commit on shared-pointer).

Rename rbntree_name_it_t into name_it_t.

Update tests, documentation, bench in accordance.
2017-07-26 22:56:25 +02:00
Patrick Pelissier b49e286ae2 Remove prefix mempool from mempools.
See commit about shared pointer.
2017-07-25 23:03:23 +02:00
Patrick Pelissier 0816021c30 Use of M_CONST_CAST 2017-05-26 15:48:57 +02:00
Patrick Pelissier 8a28d54e7f Simplify / factorize the types of RBTREE. 2017-04-23 23:59:06 +02:00
Patrick Pelissier 2176cffb46 Add mempool support for rbtree. 2017-04-01 19:02:54 +02:00
Patrick Pelissier 4e1f5f0ff7 Add protection for additional _next when end_p was reached. 2017-04-01 02:04:21 +02:00
Patrick Pelissier a2f46cd336 Add assertion 2017-04-01 02:01:36 +02:00
Patrick Pelissier ebf24d41cf Export back NEW / DEL / REALLOC of oplist to container oplist 2017-03-30 20:57:44 +02:00
Patrick Pelissier ff2c6d51e6 Add some likely / unlikely to some tests.
Probably useless.
2017-03-27 23:06:02 +02:00
Patrick Pelissier c3aa3c5089 Fix warning for release mode about unused function. 2017-03-23 23:43:50 +01:00
Patrick Pelissier 00b9ee045c Add it_set, it_from & it_to_p operators. 2017-03-21 23:16:51 +01:00
Patrick Pelissier 00f912a504 Replace M_MEMORY_ALLOC / M_MEMORY_FREE by M_GET_NEW / M_GET_DEL
It allows a dual layer of overloading for the memory.
2017-03-19 22:15:01 +01:00
Patrick Pelissier 3265c9fb4d Add _swap for RBTREE 2017-03-14 20:40:04 +01:00
Patrick Pelissier eda7c58594 Update comments & assert 2017-03-13 23:19:53 +01:00
Patrick Pelissier a195bf000f Clean the use of the UPDATE operator.
It may not be defined.
2017-03-13 12:32:25 +01:00
Patrick Pelissier eaf3af8c07 Implement IT_END operator.
Add missing IT_LAST operator
2017-03-13 10:32:57 +01:00
Patrick Pelissier ca7a821da9 Improve performance of comparison of RB-TREE. 2017-03-10 01:38:35 +01:00
Patrick Pelissier e21b45d9ac Fix #3 (Empty containers & IN_STR operator). 2017-03-10 01:29:49 +01:00
Patrick Pelissier b3239e8391 Simplify code 2017-03-09 22:32:22 +01:00
Patrick Pelissier e164b3fb44 Add test for OUT_STR / IN_STR & GET_STR for BRTREE
Fix bugs
2017-03-09 22:24:34 +01:00
Patrick Pelissier 018e09a4b3 Add IN_STR / OUT_STR & GET_STR for RBTREE 2017-03-09 21:58:16 +01:00