https://github.com/paultag/ksq-rs

k-2 tree in rust
https://github.com/paultag/ksq-rs

Last synced: about 1 month ago
JSON representation

k-2 tree in rust

• Host: GitHub
• URL: https://github.com/paultag/ksq-rs
• Owner: paultag
• License: mit
• Created: 2024-11-27T21:52:04.000Z (about 1 month ago)
• Default Branch: main
• Last Pushed: 2024-11-27T22:02:32.000Z (about 1 month ago)
• Last Synced: 2024-11-27T23:19:09.950Z (about 1 month ago)
• Language: Rust
• Size: 563 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# ksq - k-2 tree library for rust

`ksq` is an implementation of a K2 tree (k²-tree), which, when storing sparse

bits, is a very space-effective matrix. This library implements the tree as a

flat 1-d array, rather than explicitly encoding dimensionality.

Unlike some other k2 trees, I've opted to use a `u16`, not a `u8`. This means

that the tree will grow by `N<<4` each layer -- and each cell can represent a

maximum of 16 other cells, not 8. This may change in the future.