mlib VS ctl

This uses the preprocessing library

M*LIB

Thanks to your feedback, I have added a new chapter in the documentation explaining how to do what you want. In this case, you need to inherit from the integer oplist (M_BASIC_OPLIST) and only adds the operator you need using the macro M_OPEXTEND. I have also added examples for integer and for c-string that may help you since there weren't any example with OA hashmap.

A quick bench on array(unsigned) between RXI vec and M*LIB array, which uses type generation, shows 1476 ms for RXI vec and 1116 ms for M*LIB (O2 / native / No LTO).

That was definitely part of the pain: I'm not fluent in C (professionally mainly write golang), so everything was taking me more time, and I was cursing the lack of all the niceties I'm used to. Having access to mlib that came with the firmware did help a lot, but still... Then also having to run everything through the flipper, 'screening' to it to get logs, etc. was just that extra little bit of pain.

C Container Template Library (CTL)

I guess something like that may exist but it can be done with the preprocessor alone. See https://github.com/tylov/STC or https://github.com/glouw/ctl

I assume you refer to that two of the letters match with STL or STD, right? Even if they are not related to C at all. I assume STB, CTL, are not acceptable for you either?

The standard C library lacks any kind of containers (vectors, hash tables etc.) so the first thing would be to find one you like. For example, the C Template Library is a nice one: https://github.com/glouw/ctl

While I agree the common pattern is to use void*/dynamic dispatch, this is not necessary. E.g., https://github.com/glouw/ctl/ or https://github.com/c-blake/bst show a couple ways to have generic code statically specialized in regular old C.

The template instantiation is rewritten and is now similar to how glouw CTL library does it. STC no longer contains long macros for generating the templated code.

define type macros before #including the implementation. (intrusive) This is how https://github.com/glouw/ctl does it. The good: type-safety. no casting, clear error messages. Somewhat clumsy to have to individual #includes for each container type instantiation of the same container.