Lately I am very interested in using more specific data structures in my PHP projects. Things like red-black trees, binary trees implemented on an array, interval trees, etc.
It is a shame I wasn’t able to find good resources or libraries that were regularly maintained and were built on top of a common interface.
I was wondering if there are other people who are feeling the same way. I was thinking about building the data structures on top of php-ds. This could also be the inspiration for the library name: php-extended-ds.
The library would be a collection of more specific data structures built on top of php-ds. All implementations will be as generic and performant as PHP allows in an effort to make them useful in as many cases as possible.
If there is enough interest I am willing to take a shot at starting such a library but the project will be big. All help will be welcome.