Daniel Lemire's blog
lemire.me
Add New Subscription
Post
(required) *
Required; the Post you're subscribing to.
Comment
— All Comments/Replies —
Mar 15th, 2010 2:56 pm — "Daniel Lemire" writes: @Bannister I’d be fine with quasi-shuf[...]
Mar 15th, 2010 3:37 pm — "Daniel Lemire" writes: @Bannister The algorithm I propose is cl[...]
Mar 15th, 2010 5:16 pm — "Bryan O'Sullivan" writes: Using a random-keyed sort to implement a[...]
Mar 15th, 2010 7:17 pm — "Preston L. Bannister" writes: First question – what is the aim of th[...]
Mar 15th, 2010 8:30 pm — "Preston L. Bannister" writes: Fair enough. Note that I was thinking mo[...]
Mar 15th, 2010 8:52 pm — "Preston L. Bannister" writes: Still not sure about your base need, but[...]
Mar 15th, 2010 8:53 pm — "Preston L. Bannister" writes: (Way do I always notice needed edits rig[...]
Mar 15th, 2010 11:02 pm — "J.D. Park" writes: It looks to me like it isn’t possible.[...]
Mar 25th, 2010 3:52 am — "Craig Kelly" writes: You could create an “index file” for[...]
Mar 25th, 2010 6:34 am — "Daniel Lemire" writes: @Craig Yes, it would be simple to implem[...]
Feb 29th, 2016 8:18 am — "Nick Downing" writes: If memory size is e.g. 100MB, I was thin[...]
Feb 29th, 2016 3:37 pm — "Daniel Lemire" writes: Sadly, what you describe is maybe not a [...]
Jan 6th, 2018 1:21 am — "Christopher Hardin" writes: (Sorry to reply to something ancient.) Y[...]
Nov 18th, 2018 10:25 pm — "Jon Degenhardt" writes: I had this same need, but also for weigh[...]
Nov 18th, 2018 10:39 pm — "Daniel Lemire" writes: How do you define “weighted shuffling”?
Nov 18th, 2018 11:16 pm — "Jon Degenhardt" writes: I just mean weighted random sampling (wi[...]
Jan 24th, 2020 5:16 pm — "Ivan" writes: Why wouldn’t Nick’s recipe be fair? [...]
Jan 24th, 2020 10:38 pm — "Daniel Lemire" writes: You might be correct.
Jan 27th, 2020 12:53 am — "Travis Downs" writes: An easy (lazy) way to prove something is[...]
Jan 27th, 2020 2:13 pm — "Daniel Lemire" writes: Note that doing weighted sampling quickl[...]
Jan 24th, 2021 5:07 pm — "John" writes: I don’t think assigning a fixed random[...]
Email
(required) *
First Name
(required) *
Last Name
Deliver
(required) *
instantly
hourly
daily
weekly
Any value that is not
instantly
results in a digest instead of instant notifications.
