https://github.com/guacs/btree.zig

An implementation of a BTree in Zig.
https://github.com/guacs/btree.zig

Last synced: about 1 month ago
JSON representation

An implementation of a BTree in Zig.

• Host: GitHub
• URL: https://github.com/guacs/btree.zig
• Owner: guacs
• License: mit
• Created: 2024-03-20T13:21:09.000Z (8 months ago)
• Default Branch: main
• Last Pushed: 2024-03-20T13:33:04.000Z (8 months ago)
• Last Synced: 2024-03-20T14:41:47.206Z (8 months ago)
• Language: Zig
• Size: 15.6 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# btree.zig

This is an implementation of a BTree. The implementation is based heavily on [this post](https://cglab.ca/~abeinges/blah/rust-btree-case/) that

explains the implementation of the `BTreeMap` in the Rust standard library. And by "heavily" I mean it's an almost exact port of the Rust implementation.

NOTE: The current implementation of `BTreeMap` in the Rust standard library seems to be quite different to the version explained in the blog post.

If you have any issues/feedback or potential improvements, please create an issue or raise a PR. I would greatly appreciate it!