https://github.com/lorenzhs/reservoir
Communication-Efficient Weighted Reservoir Sampling
https://github.com/lorenzhs/reservoir
Last synced: 3 months ago
JSON representation
Communication-Efficient Weighted Reservoir Sampling
- Host: GitHub
- URL: https://github.com/lorenzhs/reservoir
- Owner: lorenzhs
- Created: 2019-10-10T09:21:27.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-03-17T12:46:15.000Z (over 5 years ago)
- Last Synced: 2025-02-01T21:41:43.732Z (5 months ago)
- Language: C++
- Homepage: https://arxiv.org/abs/1910.11069
- Size: 199 KB
- Stars: 1
- Watchers: 4
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Communication-Efficient Weighted Reservoir Sampling
This is the code to accompany the paper "Communication-Efficient (Weighted) Reservoir Sampling" by Peter Sanders and me. A [preprint](https://arxiv.org/abs/1910.11069) is available online.
## License
Some of the components used herein have specific licenses:
- The B+ tree (`reservoir/btree*.hpp`) is licensed under the Boost Software License.
- The dSFMT generator (`reservoir/generators/dSFMT_internal.{c,h}pp`) is licensed under the 3-clause BSD license.
- The error handling code for the MKL generator (`reservoir/generators/mkl.cpp`) is owned by Intel Corporation.
The rest is licensed under the GNU General Public License (GPL) v3.