https://github.com/brokeyourbike/dart-zipf

Dart implementation of a Zipf-distributed random number generator.
https://github.com/brokeyourbike/dart-zipf

dart dart-library dartlang hacktoberfest library random random-number-generators zipf zipfs-law

Last synced: about 2 months ago
JSON representation

Dart implementation of a Zipf-distributed random number generator.

• Host: GitHub
• URL: https://github.com/brokeyourbike/dart-zipf
• Owner: brokeyourbike
• License: apache-2.0
• Created: 2021-01-20T19:07:29.000Z (almost 4 years ago)
• Default Branch: main
• Last Pushed: 2023-08-22T21:51:37.000Z (over 1 year ago)
• Last Synced: 2024-11-06T14:01:10.981Z (about 2 months ago)
• Topics: dart, dart-library, dartlang, hacktoberfest, library, random, random-number-generators, zipf, zipfs-law
• Language: Dart
• Homepage:
• Size: 35.2 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • Funding: .github/FUNDING.yml
  • License: LICENSE

Awesome Lists containing this project

README

        
# dart-zipf

![Pub Version (including pre-releases)](https://img.shields.io/pub/v/zipf)

[![Actions Status](https://github.com/brokeyourbike/dart-zipf/workflows/build/badge.svg)](https://github.com/brokeyourbike/dart-zipf/actions?query=workflow%3Abuild)

[![codecov](https://codecov.io/gh/brokeyourbike/dart-zipf/branch/main/graph/badge.svg?token=0T3FR74Q0V)](https://codecov.io/gh/brokeyourbike/dart-zipf)

Dart implementation of a [Zipf-distributed](https://en.wikipedia.org/wiki/Zipf's_law) random number generator.

This implementation is effectively a direct port of Apache Common's

[RejectionInversionZipfSampler](https://github.com/apache/commons-rng/blob/6a1b0c16090912e8fc5de2c1fb5bd8490ac14699/commons-rng-sampling/src/main/java/org/apache/commons/rng/sampling/distribution/RejectionInversionZipfSampler.java),

written in Java. It is based on the method described by Wolfgang Hörmann and Gerhard Derflinger

in [*Rejection-inversion to generate variates from monotone discrete

distributions*](https://dl.acm.org/citation.cfm?id=235029) from *ACM Transactions on Modeling

and Computer Simulation (TOMACS) 6.3 (1996)*.

Inspired by [rust-zipf](https://github.com/jonhoo/rust-zipf)

## Authors

- [Ivan Stasiuk](https://github.com/brokeyourbike) | [Twitter](https://twitter.com/brokeyourbike) | [LinkedIn](https://www.linkedin.com/in/brokeyourbike) | [stasi.uk](https://stasi.uk)

## License

[Apache-2.0 License](https://github.com/brokeyourbike/dart-zipf/blob/main/LICENSE)