ctl

In the wiki an int compare(int * , int * ) function [1] is used, which is odd if the elements are not pointers (when P is defined). Shouldn't it be changed to int compare(int, int) when P is defined? I wonder if it impacts at all the benchmarks. [1] https://github.com/glouw/ctl/blob/49b90312f9473057fd2ed77941...

Yes, as many templates as you like. An A* pathfinder, for instance: https://github.com/glouw/ctl/blob/master/examples/astar.c#L8... Although if you're interested in just a batch rename, it's something like this: #define vec_char str #define P #define T char #include <vec.h>

The performance of sort being exactly the same as the C++ implementation looked a bit suspicious to me at first. Notable that in the C++ performance test a function pointer is passed to std::sort in a similar way how the C library is used [1]. This is probably a good way to check that the C library doesn't do worse in this case, but it's notable that C++ has potentially faster ways to do the sorting: 1. Pass a function object (even a lambda that just wraps "compare") 2. Don't pass a comparison at all for the "vector<int>" case, as the default works there. Both of these methods have better chances for inlining the comparison within the sort implementation. For the function pointer case it would require constant propagation and possibly "cloning" to do the same, which is less likely for a complicated algorithm like sort. [1] https://github.

I backported a handful of C++ STL containers to ISO C99 to exemplify that a subset of C++, namely C with Templates, is a highly usable type-safe feature within the realm of ISO C99. Included are a couple examples, like a JSON parser and a simple 6502 compiler. I have also written a small wiki, that showcases how to use the included containers: https://github.com/glouw/ctl/wiki

I've been back porting parts of the C++ STL to C, so it may have a dictionary type now, depending on who you ask! https://github.com/glouw/ctl

I've been working on this which you might find of use: https://github.com/glouw/ctl

If anyone is interested, I'm in the process of back porting the STL to C99: https://github.com/glouw/ctl The gist of its workings is including a header and defining its type: #define T int #include <vec.h> #define T float #include <lst.h> #define T str #include <deq.h> For more complex types, copy, free, and default constructors are supported, given they're defined before the inclusion of the container: typedef struct { void* data; } blob; blob blob_copy(blob* self) { ... } // Copy constructor void blob_free(blob* self) { ... } // Destructor blob blob_init(void* data) { ... } // Constructor blob blob_init_default(void) { ... } // Default constructor #define T blob #include <vec.h> int main(void) { vec_blob blobs = vec_blob_init(); vec_bloc_push_back(&blobs,