base on The C Template Library # C TEMPLATE LIBRARY (CTL) CTL is a fast compiling, type safe, header only, template-like library for ISO C99/C11. ## Motivation CTL aims to improve ISO C99/C11 developer productivity by implementing the following STL containers in ISO C99/C11: ``` deq.h = std::deque lst.h = std::list pqu.h = std::priority_queue que.h = std::queue set.h = std::set stk.h = std::stack str.h = std::string ust.h = std::unordered_set vec.h = std::vector ``` ## Use Configure a CTL container with a built-in or typedef type `T`. ```C #include <stdio.h> #define P #define T int #include <vec.h> int compare(int* a, int* b) { return *b < *a; } int main(void) { vec_int a = vec_int_init(); vec_int_push_back(&a, 9); vec_int_push_back(&a, 1); vec_int_push_back(&a, 8); vec_int_push_back(&a, 3); vec_int_push_back(&a, 4); vec_int_sort(&a, compare); foreach(vec_int, &a, it) printf("%d\n", *it.ref); vec_int_free(&a); } ``` Definition `P` states type `T` is Plain Old Data (POD). To compile, include the `ctl` directory: ```shell gcc main.c -I ctl ``` For a much more thorough getting started guide, see the wiki: https://github.com/glouw/ctl/wiki ## Memory Ownership Types with memory ownership require definition `P` be omitted, and require function declarations for the C++ equivalent of the destructor and copy constructor, prior to the inclusion of the container: ```C typedef struct { ... } type; void type_free(type*); type type_copy(type*); #define T type #include <vec.h> ``` Forgetting a declaration will print a human-readable error message: ```shell tests/test_c11.c:11:11: error: type_free undeclared (first use in this function) 11 | #define T type ``` ## Performance CTL performance is presented in solid colors, and STL in dotted colors, for template type `T` as type `int` for all measurements.        Omitted from these performance measurements are `que.h`, `stk.h`, and `str.h`, as their performance characteristics can be inferred from `deq.h`, and `vec.h`, respectively. Note, CTL strings do not support short strings. ## Running Tests To run all functional tests, run: ```shell make ``` To compile examples, run: ```shell make examples ``` To generate performance graphs, run: ```shell sh gen_images.sh # Graphing requires python3 and the Plotly family of libraries via pip. pip install plotly pip install psutil pip install kaleido ``` To do all of the above in one step, run: ```shell ./all.sh ``` For maintaining CTL, a container templated to type `int` can be outputted to `stdout` by running make on the container name, eg: ```shell make deq make lst make pqu make que make set make stk make str make ust make vec ``` ## Other STL `std::map` will not be implemented in CTL because maps only provide slight syntactic improvements over sets. STL variants of multi-sets and multi-maps will not be implemented because similar behaviour can be implemented as an amalgamation of a `set` and `lst`. ## Base Implementation Details ``` vec.h: realloc str.h: vec.h deq.h: realloc (paged) que.h: deq.h stk.h: deq.h pqu.h: vec.h lst.h: doubly linked list set.h: red black tree ust.h: hashed forward linked lists vec str deq lst set pqu que stk ust +-------------------------------------------------------------+ empty x x x x x x x x x each x x x x x x equal x x x x x x x x x swap x x x x x x x x x bucket x bucket_size x load_factor x rehash x insert x x x x x x init x x x x x x x x x free x x x x x x x x x step x x x x x x range x x x x x x find x x x x x x count x x x lower_bound x upper_bound x erase x x x x x x copy x x x x x x begin x x x x x x end x x x x x x intersection x union x difference x symmetric_difference x top x x push x x x pop x x x at x x x front x x x x x back x x x x x set x x x pop_back x x x x pop_front x x clear x x x x x reserve x x push_back x x x x push_front x x transfer x disconnect x connect x resize x x x x assign x x x x reverse x shrink_to_fit x x data x x erase_node x sort x x x x remove_if x x x x x splice x merge x unique x append x insert_str x replace x x c_str x find x rfind x find_first_of x find_last_of x find_first_not_of x find_last_not_of x substr x compare x key_compare x ``` ## Acknowledgements Thank you https://github.com/kully for the Plotly code, and thank you for the general review and manual testing. Thank you `smlckz` for the `foreach` cleanup. Thank you https://github.com/wwwVladislav for the addition of set lower_bound and upper_bound. ", Assign "at most 3 tags" to the expected json: {"id":"14003","tags":[]} "only from the tags list I provide: [{"id":77,"name":"3d"},{"id":89,"name":"agent"},{"id":17,"name":"ai"},{"id":54,"name":"algorithm"},{"id":24,"name":"api"},{"id":44,"name":"authentication"},{"id":3,"name":"aws"},{"id":27,"name":"backend"},{"id":60,"name":"benchmark"},{"id":72,"name":"best-practices"},{"id":39,"name":"bitcoin"},{"id":37,"name":"blockchain"},{"id":1,"name":"blog"},{"id":45,"name":"bundler"},{"id":58,"name":"cache"},{"id":21,"name":"chat"},{"id":49,"name":"cicd"},{"id":4,"name":"cli"},{"id":64,"name":"cloud-native"},{"id":48,"name":"cms"},{"id":61,"name":"compiler"},{"id":68,"name":"containerization"},{"id":92,"name":"crm"},{"id":34,"name":"data"},{"id":47,"name":"database"},{"id":8,"name":"declarative-gui "},{"id":9,"name":"deploy-tool"},{"id":53,"name":"desktop-app"},{"id":6,"name":"dev-exp-lib"},{"id":59,"name":"dev-tool"},{"id":13,"name":"ecommerce"},{"id":26,"name":"editor"},{"id":66,"name":"emulator"},{"id":62,"name":"filesystem"},{"id":80,"name":"finance"},{"id":15,"name":"firmware"},{"id":73,"name":"for-fun"},{"id":2,"name":"framework"},{"id":11,"name":"frontend"},{"id":22,"name":"game"},{"id":81,"name":"game-engine "},{"id":23,"name":"graphql"},{"id":84,"name":"gui"},{"id":91,"name":"http"},{"id":5,"name":"http-client"},{"id":51,"name":"iac"},{"id":30,"name":"ide"},{"id":78,"name":"iot"},{"id":40,"name":"json"},{"id":83,"name":"julian"},{"id":38,"name":"k8s"},{"id":31,"name":"language"},{"id":10,"name":"learning-resource"},{"id":33,"name":"lib"},{"id":41,"name":"linter"},{"id":28,"name":"lms"},{"id":16,"name":"logging"},{"id":76,"name":"low-code"},{"id":90,"name":"message-queue"},{"id":42,"name":"mobile-app"},{"id":18,"name":"monitoring"},{"id":36,"name":"networking"},{"id":7,"name":"node-version"},{"id":55,"name":"nosql"},{"id":57,"name":"observability"},{"id":46,"name":"orm"},{"id":52,"name":"os"},{"id":14,"name":"parser"},{"id":74,"name":"react"},{"id":82,"name":"real-time"},{"id":56,"name":"robot"},{"id":65,"name":"runtime"},{"id":32,"name":"sdk"},{"id":71,"name":"search"},{"id":63,"name":"secrets"},{"id":25,"name":"security"},{"id":85,"name":"server"},{"id":86,"name":"serverless"},{"id":70,"name":"storage"},{"id":75,"name":"system-design"},{"id":79,"name":"terminal"},{"id":29,"name":"testing"},{"id":12,"name":"ui"},{"id":50,"name":"ux"},{"id":88,"name":"video"},{"id":20,"name":"web-app"},{"id":35,"name":"web-server"},{"id":43,"name":"webassembly"},{"id":69,"name":"workflow"},{"id":87,"name":"yaml"}]" returns me the "expected json"