For the best experience on desktop, install the
Chrome extension
to track your reading on news.ycombinator.com
×
Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
|
history
|
from
register
Darts, Dice, and Coins: Sampling from a Discrete Distribution (2011)
(
keithschwarz.com
)
8 points
by
davikr
4 months ago
|
past
|
2 comments
Smoothsort Demystified
(
keithschwarz.com
)
3 points
by
fanf2
4 months ago
|
past
|
1 comment
Darts, Dice, and Coins: Sampling from a Discrete Distribution (2011)
(
keithschwarz.com
)
3 points
by
foldU
on March 25, 2025
|
past
Archive of Interesting Code
(
keithschwarz.com
)
3 points
by
luu
on July 22, 2024
|
past
Darts, Dice, and Coins: Sampling from a Discrete Distribution (2011)
(
keithschwarz.com
)
1 point
by
Akronymus
on May 13, 2024
|
past
Darts, Dice, and Coins: Sampling from a Discrete Distribution
(
keithschwarz.com
)
2 points
by
LeegleechN
on Aug 5, 2022
|
past
Fast Sampling from a Discrete Distribution
(
keithschwarz.com
)
1 point
by
Radim
on Feb 23, 2022
|
past
Darts, Dice, and Coins: Sampling from a Discrete Distribution
(
keithschwarz.com
)
2 points
by
pk86
on June 6, 2020
|
past
Smoothsort Demystified (2011)
(
keithschwarz.com
)
97 points
by
csdrane
on Jan 27, 2019
|
past
|
3 comments
Finding the most-significant bit in constant time, independent of word size
(
keithschwarz.com
)
2 points
by
htiek
on May 4, 2018
|
past
Darts, Dice, and Coins: Sampling from a Discrete Distribution (2011)
(
keithschwarz.com
)
67 points
by
elasticdog
on March 12, 2018
|
past
|
5 comments
Darts, Dice, and Coins: Sampling from a Discrete Distribution (2011)
(
keithschwarz.com
)
2 points
by
activatedgeek
on Jan 10, 2018
|
past
Archive of Interesting Code
(
keithschwarz.com
)
2 points
by
dedalus
on Sept 6, 2017
|
past
The Archive of Interesting Code
(
keithschwarz.com
)
4 points
by
espeed
on Jan 3, 2017
|
past
Smoothsort Demystified (2011)
(
keithschwarz.com
)
1 point
by
Someone
on Dec 2, 2016
|
past
Archive of Interesting Code
(
keithschwarz.com
)
4 points
by
alixaxel
on May 23, 2016
|
past
CS143: Compilers (2011)
(
keithschwarz.com
)
139 points
by
rspivak
on March 13, 2016
|
past
|
62 comments
CS143: Compilers (2011)
(
keithschwarz.com
)
4 points
by
rspivak
on Dec 28, 2015
|
past
This problem (reportedly) took Don Knuth, 24 hours to solve
(
keithschwarz.com
)
1 point
by
soham
on Dec 15, 2015
|
past
|
1 comment
The Archive of Interesting Code
(
keithschwarz.com
)
3 points
by
apo
on Dec 5, 2015
|
past
Darts, Dice, and Coins: Sampling from a Discrete Distribution (2011)
(
keithschwarz.com
)
15 points
by
murbard2
on April 21, 2015
|
past
|
1 comment
Vose's Alias Algorithm for simulating a loaded die
(
keithschwarz.com
)
2 points
by
hdevalence
on Nov 28, 2013
|
past
Darts, Dice, and Coins: Sampling from a Discrete Distribution (2011)
(
keithschwarz.com
)
2 points
by
nkurz
on Aug 8, 2013
|
past
The Archive of Interesting Code
(
keithschwarz.com
)
158 points
by
objectivefs
on May 13, 2013
|
past
|
24 comments
Darts, Dice, and Coins: A beautiful article on a beautiful algorithm
(
keithschwarz.com
)
145 points
by
robrenaud
on Dec 28, 2011
|
past
|
13 comments
Archive of Interesting Code
(
keithschwarz.com
)
11 points
by
profquail
on Nov 5, 2011
|
past
Nice algorithm review
(
keithschwarz.com
)
2 points
by
oneiric
on Feb 4, 2011
|
past
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
×
HN For You
Display Mode
Highlight
Top
Only
Debug mode
Sign Out
API Key:
Connect
Create an account
to get your API key.