https://github.com/bgmp/k2tree
K2-Tree usage analysis
https://github.com/bgmp/k2tree
bitmatrix k2tree r
Last synced: 16 days ago
JSON representation
K2-Tree usage analysis
- Host: GitHub
- URL: https://github.com/bgmp/k2tree
- Owner: BGMP
- License: mit
- Created: 2024-07-22T23:42:42.000Z (over 1 year ago)
- Default Branch: master
- Last Pushed: 2024-07-23T15:28:29.000Z (over 1 year ago)
- Last Synced: 2026-01-18T04:22:30.601Z (26 days ago)
- Topics: bitmatrix, k2tree, r
- Language: Rust
- Homepage:
- Size: 1.48 MB
- Stars: 3
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
K2Tree
===
This is a Rust project which aims to test the performance of the K2-Tree data structure in terms of memory usage and
query speed in comparison to traditional bit matrices.
The original paper used as baseline for this project can be found
[here](docs/k2-Trees_for_Compact_Web_Graph_Representation.pdf). Within it, the authors describe the K2-Tree data
structure and its applications in the context of web graph representation.
## Compiling
To compile the project, simply run the following command:
```bash
cargo build --release
```
## Running
Once built, you may run the executable directly. The program will output the results to csv files into a directory
named `data/`. These results are then used to generate plots with R. If you want to generate the plots, simply open
`K2Tree.Rproj` with RStudio and run the script. The generated plots will look as follows:
### Query Time
### Memory Usage
## Dependencies
### Rust
- [Rust](https://www.rust-lang.org/tools/install)
- [Cargo](https://doc.rust-lang.org/cargo/getting-started/installation.html)
### R
- [R 4.0 or above](https://www.r-project.org/)
## Notes
This project was written as part of the Masters in Computer Science course "Advanced Data Structures and Algorithms" at
the University of the Bío-Bío.