Any plans on implementing AVL tree? about sc HOT 5 OPEN

I agree a tree implementation is missing in the toolset :)

Currently, there is no plan for it. There is a bplus tree which I couldn't publish due to licensing but I was told that I can open source it after 2022. So, I guess, I'll add it by the end of this year. Not sure if it helps you though.

from sc.

That's fine I might just change the mutex implementation a little and use the mmap to store it. Thanks for your time anyways!

from sc.

Well for now I'll use the other tree implementation I found. On another note is there anything in the library that can be used as a shared semaphore between processes. Kind of like semaphore.h on POSIX systems.

from sc.

Sorry, there is nothing for inter-process communication.

from sc.

Here you can find a non-recursive implementation of the AVL Tree that is well done and simple to adapt to your needs.

https://github.com/xieqing/avl-tree

from sc.