komiamiko / allthealgos

Collection of useful algorithms, data structures, and other concepts in computer science which are likely not in a standard library.
MIT License
1 stars 0 forks source link

Take AVL bugfixes from peterkejun/Waterlove-AVL-Library #1

Open komiamiko opened 2 years ago

komiamiko commented 2 years ago

I have continued work on this project in a different repository.

https://github.com/peterkejun/Waterlove-AVL-Library

It is somewhat hastily written and poorly documented, so it does not meet the standards for this repository.

Nonetheless, there are some important bugfixes which were made in that other repository. Those changes should at least be copied here.

Going forward, I may decide supporting old C++ versions is too much work and make the library only work for C++20.

komiamiko commented 2 years ago

As of now, the mentioned repo is known to have a bug. Not sure where. It causes segfaults in one of the tests. Likely related to split.