Hacker GitHub

← All repos

sipa/writeups

View on GitHub ↗ ★ 55

A collection of various writeups on research topics

3 mentions on Hacker News by 3 people: 0 stories, 3 comments · first 2021-08-18 · latest 2024-11-15

Mentions per year 3 mentions · busiest year 2021 (2)
20082026
AllStoriesComments NewestTopOldest
  1. …application of the optimization to avoid using modulo. A GitHub gist with more information: https://github.com/sipa/writeups/tree/main/uniform-range-ext... . It walks through a couple of intuitive explanations on why this technique…
    comment by pbrowne011 · 2024-11-15 · in A fast alternative to the modulo reduction (2016)
  2. …holding the bias constant and extracting the most ranges from a constant amount of randomness: https://github.com/sipa/writeups/tree/main/uniform-range-ext... This work is interesting because generating random bits via strong generators is…
    comment by nullc · 2021-09-02 · in An optimal algorithm for bounded random integers
  3. …while maintaining various uniformity properties. A write-up is here, in case anyone is interested: https://github.com/sipa/writeups/tree/main/uniform-range-ext...
    comment by pwuille · 2021-08-18 · in A fast alternative to the modulo reduction (2016)