https://github.com/bytehamster/simpleribbon
BuRR (bumped ribbon retrieval), but with CMake support and a non-header library to reduce compile times.
Science Score: 26.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
○CITATION.cff file
-
✓codemeta.json file
Found codemeta.json file -
○.zenodo.json file
-
✓DOI references
Found 1 DOI reference(s) in README -
○Academic publication links
-
○Committers with academic emails
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (7.7%) to scientific vocabulary
Repository
BuRR (bumped ribbon retrieval), but with CMake support and a non-header library to reduce compile times.
Basic Info
Statistics
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
- Releases: 0
Metadata Files
README.md
SimpleRibbon
BuRR (bumped ribbon retrieval), but with CMake support and a non-header-only library to reduce compile times.
Due to this being a static library, only a small selection of configurations is available. You can find these in the source file.
Library usage
Clone this repository (with submodules) and add the following to your CMakeLists.txt.
cmake
add_subdirectory(path/to/SimpleRibbon)
target_link_libraries(YourTarget PRIVATE SimpleRibbon)
You can then use it as follows:
```cpp
include
std::vector
SimpleRibbon<1> ribbon(inputData); // 1-bit BuRR uint64t hashedKey = 12345; uint8t result = ribbon.retrieve(hashedKey); std::cout << "The result for " << hashedKey << " is " << unsigned(result) << std::endl; ```
Citation
If you use SimpleRibbon in the context of an academic publication, we ask that you please cite the BuRR paper:
bibtex
@inproceedings{BuRR2022,
author={Peter C. Dillinger, Lorenz Hübschle-Schneider, Peter Sanders, and Stefan Walzer},
title={Fast Succinct Retrieval and Approximate Membership using Ribbon},
booktitle={20th International Symposium on Experimental Algorithms (SEA 2022)},
pages={4:1--4:20},
year={2022},
doi={10.4230/LIPIcs.SEA.2022.4}
}
License
This code is licensed under the Apache 2.0 license.
Owner
- Login: ByteHamster
- Kind: user
- Location: Germany
- Company: Karlsruhe Institute of Technology
- Website: https://www.bytehamster.com
- Repositories: 50
- Profile: https://github.com/ByteHamster
I'm a PhD student at Karlsruhe Institute of Technology. In my freetime, I maintain AntennaPod and contribute to other projects like K-9 Mail and Baikal Server.
GitHub Events
Total
- Issues event: 4
- Watch event: 1
- Delete event: 1
- Issue comment event: 5
- Push event: 9
- Create event: 1
Last Year
- Issues event: 4
- Watch event: 1
- Delete event: 1
- Issue comment event: 5
- Push event: 9
- Create event: 1
Committers
Last synced: about 1 year ago
Top Committers
| Name | Commits | |
|---|---|---|
| ByteHamster | i****o@b****m | 26 |
Committer Domains (Top 20 + Academic)
Issues and Pull Requests
Last synced: 9 months ago
All Time
- Total issues: 2
- Total pull requests: 0
- Average time to close issues: about 5 hours
- Average time to close pull requests: N/A
- Total issue authors: 1
- Total pull request authors: 0
- Average comments per issue: 1.0
- Average comments per pull request: 0
- Merged pull requests: 0
- Bot issues: 0
- Bot pull requests: 0
Past Year
- Issues: 2
- Pull requests: 0
- Average time to close issues: about 5 hours
- Average time to close pull requests: N/A
- Issue authors: 1
- Pull request authors: 0
- Average comments per issue: 1.0
- Average comments per pull request: 0
- Merged pull requests: 0
- Bot issues: 0
- Bot pull requests: 0
Top Authors
Issue Authors
- KraftRicardo (2)