{"id":15446554,"url":"https://github.com/bgmp/k2tree","last_synced_at":"2026-01-27T19:44:34.690Z","repository":{"id":249782855,"uuid":"832388885","full_name":"BGMP/K2Tree","owner":"BGMP","description":"K2-Tree usage analysis","archived":false,"fork":false,"pushed_at":"2024-07-23T15:28:29.000Z","size":1555,"stargazers_count":3,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2026-01-18T04:22:30.601Z","etag":null,"topics":["bitmatrix","k2tree","r"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/BGMP.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-07-22T23:42:42.000Z","updated_at":"2024-07-31T07:03:10.000Z","dependencies_parsed_at":"2024-07-23T10:27:44.170Z","dependency_job_id":"0a2e775e-7bab-4af1-8944-52b944d44c41","html_url":"https://github.com/BGMP/K2Tree","commit_stats":{"total_commits":37,"total_committers":1,"mean_commits":37.0,"dds":0.0,"last_synced_commit":"cb3628496f55f5cdca17a408754e933a7e438bec"},"previous_names":["bgmp/k2tree"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/BGMP/K2Tree","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BGMP%2FK2Tree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BGMP%2FK2Tree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BGMP%2FK2Tree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BGMP%2FK2Tree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/BGMP","download_url":"https://codeload.github.com/BGMP/K2Tree/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BGMP%2FK2Tree/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28819742,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-01-27T18:44:20.126Z","status":"ssl_error","status_checked_at":"2026-01-27T18:44:09.161Z","response_time":168,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.6:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["bitmatrix","k2tree","r"],"created_at":"2024-10-01T20:01:21.500Z","updated_at":"2026-01-27T19:44:34.675Z","avatar_url":"https://github.com/BGMP.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"K2Tree\n===\nThis is a Rust project which aims to test the performance of the K2-Tree data structure in terms of memory usage and\nquery speed in comparison to traditional bit matrices.\n\nThe original paper used as baseline for this project can be found\n[here](docs/k2-Trees_for_Compact_Web_Graph_Representation.pdf). Within it, the authors describe the K2-Tree data\nstructure and its applications in the context of web graph representation.\n\n## Compiling\nTo compile the project, simply run the following command:\n\n```bash\ncargo build --release\n```\n\n## Running\nOnce built, you may run the executable directly. The program will output the results to csv files into a directory\nnamed `data/`. These results are then used to generate plots with R. If you want to generate the plots, simply open\n`K2Tree.Rproj` with RStudio and run the script. The generated plots will look as follows:\n\n### Query Time\n\u003cimg src=\"docs/TIME_SAMPLE_PLOT.svg\" width=\"100%\" height=\"100%\" alt=\"Query Time Plot\" /\u003e\n\n### Memory Usage\n\u003cimg src=\"docs/SPACE_SAMPLE_PLOT.svg\" width=\"100%\" height=\"100%\" alt=\"Memory Usage Plot\" /\u003e\n\n## Dependencies\n### Rust\n- [Rust](https://www.rust-lang.org/tools/install)\n- [Cargo](https://doc.rust-lang.org/cargo/getting-started/installation.html)\n\n### R\n- [R 4.0 or above](https://www.r-project.org/)\n\n## Notes\nThis project was written as part of the Masters in Computer Science course \"Advanced Data Structures and Algorithms\" at\nthe University of the Bío-Bío.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbgmp%2Fk2tree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbgmp%2Fk2tree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbgmp%2Fk2tree/lists"}