https://github.com/lemire/batched_random

Batched random number generation
https://github.com/lemire/batched_random

Last synced: 15 days ago
JSON representation

Batched random number generation

• Host: GitHub
• URL: https://github.com/lemire/batched_random
• Owner: lemire
• License: mit
• Created: 2024-03-12T19:03:23.000Z (8 months ago)
• Default Branch: main
• Last Pushed: 2024-08-17T00:04:56.000Z (3 months ago)
• Last Synced: 2024-10-12T21:28:16.456Z (about 1 month ago)
• Language: C
• Homepage:
• Size: 680 KB
• Stars: 8
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
## Batched Random

We benchmark fast shuffling functions using batched random index generation.

It is meant for research purposes. Though we have good benchmarks and tests, 

this code is not meant to be production-ready.

### Reference

* Nevin Brackett-Rozinsky, Daniel Lemire, [Batched Ranged Random Integer Generation](https://arxiv.org/abs/2408.06213), Software: Practice and Experience (to appear)

### Requirements

- Recent LLVM clang and clang++ compilers

- Make

### Running Benchmarks

```

make

./benchmark

```

To get the C++ benchmarks, you can type `./benchmark --cpp`. They are disabled by default.

To run tests:

```

./basic

```

## Code

See `src` directory for the main code.

## Other Compilers

We use LLVM/clang for benchmarking.

The code is portable and other compilers can be used. The performance

of the C++ code might be sensitive to the C++ compiler used.

Specifically, we find that `shuffle_23456` has relatively poor performance

with GCC compared to LLVM/clang. GCC fails to optimize `shuffle_23456` properly.

We recommend that GCC users prefer `shuffle_2`.