https://github.com/rhizoome/rbtree
rbtree is completed
https://github.com/rhizoome/rbtree
completed-project
Last synced: 3 months ago
JSON representation
rbtree is completed
- Host: GitHub
- URL: https://github.com/rhizoome/rbtree
- Owner: rhizoome
- License: agpl-3.0
- Created: 2021-06-23T22:35:38.000Z (over 4 years ago)
- Default Branch: master
- Last Pushed: 2024-09-03T21:53:18.000Z (about 1 year ago)
- Last Synced: 2025-06-30T21:17:34.875Z (3 months ago)
- Topics: completed-project
- Language: C
- Homepage: https://rhizoome.ch/completed
- Size: 742 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
rbtree
======
My rbtree code is really good. I developed it for chirp, a project I burned out
over. Chirp was good too, but I don't go back there anymore, too much damage was
done.
**Yes, rbtree is finished.**
I had my quite egocentric code-formatting back then. So I run `rbtree.h` and
`qs.h` through clang-format. I also removed all mention of chirp and some other
crazy ideas I had back then.
* [rbtree.h](rbtree.rst) is a humble red-black tree implementation
* [qs.h](qs.rst) is a humble queue, stack and ring implementation
* performance is very well and it should be very readable and good for learning
It runs with C99 and there shouldn't be any bugs, it was tested like crazy.
If you're curious - some of the testing is still in [old_dev](old_dev). The rest of
the testing went with chirp, chirp is buried in backup somewhere. RIP.
Installation
------------
Copy [rbtree.h](rbtree.h) and/or [qs.h](qs.h) to you source. The only
dependency is `assert.h`, but you can get rid of that easily if you want.
#### License is AGPL-3.0-or-later
Repository Status: Completed
============================
This repository hosts a project that is considered complete in terms of its
initial development goals. It remains publicly available for transparency,
sharing methodologies, and as a resource for others who might find the
implementations useful. Please note the following:
- **Project Completion**: The project has reached completion and fulfills the
goals it was set to achieve. While I fully support this project, I do not
anticipate significant changes or additions in the future.
- **Supported but Stable**: I am committed to supporting this project by
addressing bugs and critical issues. However, the codebase is stable and
intended to remain largely as it is.
- **Active Support Available**: I am available to provide support and respond to
issues. Feel free to contact me with questions or if you need help understanding
the project.
- **Viewing and Forking Encouraged**: You are welcome to view, fork, or use the
code in your own projects. This project is provided as-is but is well-documented
and maintained for reliability.