Commit graph

29 commits

Author SHA1 Message Date
Bruno BELANYI dd7c421922 project: add MIT license 2020-12-12 15:28:13 +01:00
Bruno BELANYI 0888e21150 tupperware: vector: use more robust partition
This one is less efficient, doing up to N comparisons. However it is not
vulnerable to the pivot being at the end or beginning of the input...
2020-11-30 11:34:27 +01:00
Bruno BELANYI efd612e0ff tests: vector: add filter & map tests 2020-11-30 11:34:27 +01:00
Bruno BELANYI e296b4711c tupperware: vector: add filter & map 2020-11-30 11:34:27 +01:00
Bruno BELANYI d94d848669 tests: vector: augment size of input vector
Mostly to actually test the intro_sort function
2020-11-30 11:34:27 +01:00
Bruno BELANYI ca3f8d0afd tests: vector: add sort-related tests 2020-11-30 11:34:27 +01:00
Bruno BELANYI b8c7e53d25 tupperware: vector: add sort-related functions 2020-11-30 11:34:27 +01:00
Bruno BELANYI d3c8f05ffc tests: vector: test heap-related functions 2020-11-26 14:52:24 +01:00
Bruno BELANYI 3436d30a04 tupperware: vector: add heap management functions 2020-11-26 14:52:24 +01:00
Bruno BELANYI 6f04d4b9df tests: add vector tests
We want to explicitly check overflows, so we need to enable that with
ASan.
2020-11-26 14:52:24 +01:00
Bruno BELANYI 8d83f778be tupperware: add vector container 2020-11-26 14:52:24 +01:00
Bruno BELANYI 0126fcd544 tests: avl: test range mapping function 2020-11-24 19:45:48 +01:00
Bruno BELANYI 123ae1a347 tupperware: avl: add range mapping function 2020-11-24 19:45:48 +01:00
Bruno BELANYI 9e0706a7f3 tests: avl: test mapping functions 2020-11-24 19:45:48 +01:00
Bruno BELANYI 5624e3c898 tupperware: avl: add mapping functions 2020-11-24 19:45:48 +01:00
Bruno BELANYI 564aae3d55 tests: avl: test merging functions 2020-11-24 19:45:48 +01:00
Bruno BELANYI 96971e9c8e tupperware: avl: add merging functions 2020-11-24 19:45:48 +01:00
Bruno BELANYI d35bd77e20 tests: add intrusive AVL tests 2020-11-24 19:45:48 +01:00
Bruno BELANYI 0e9f8d615a tupperware: add intrusive AVL tree 2020-11-24 19:45:48 +01:00
Bruno BELANYI 013981b79b tests: list: test 'empty' predicate 2020-11-24 19:40:43 +01:00
Bruno BELANYI ad1f130deb tupperware: list: add 'empty' predicate 2020-11-24 19:40:43 +01:00
Bruno BELANYI 5dd1f5b739 tupperware: list: add INIT_VAL macro 2020-11-24 19:40:43 +01:00
Bruno BELANYI 493487eb2d tupperware: list: add 'TUPPERWARE' to header guard 2020-11-24 19:40:43 +01:00
Bruno BELANYI 5a97ab4d37 tests: list: use FOREACH_ENTRY macro 2020-11-24 19:40:43 +01:00
Bruno BELANYI c695a6a774 tupperware: list: add FOREACH_ENTRY macro 2020-11-24 19:40:43 +01:00
Bruno BELANYI 5051b38751 ci: add Drone CI 2020-11-24 19:40:43 +01:00
Bruno BELANYI b856ca3502 git: ignore: add 'testsuite' 2020-11-24 19:40:43 +01:00
Bruno BELANYI 67ae3d45ee tests: add intrusive list tests 2020-11-24 19:40:43 +01:00
Bruno BELANYI 6b0eab2f51 tupperware: add intrusive list library 2020-11-15 16:38:52 +01:00