Daniel Lemire's blog
lemire.me
Add New Subscription
Post
(required) *
Required; the Post you're subscribing to.
Comment
— All Comments/Replies —
Jun 7th, 2019 12:28 am — "Jeff Epler" writes: It looks like you may have incorrectly t[...]
Jun 7th, 2019 2:15 am — "Daniel Lemire" writes: Correct. Thanks for pointing it out.
Jun 7th, 2019 1:02 pm — "Alex" writes: Hi Daniel, I don’t understand, uint64_[...]
Jun 7th, 2019 9:23 pm — "Jörn Engel" writes: I have a question on the array-shuffling[...]
Jun 7th, 2019 9:35 pm — "Daniel Lemire" writes: @Jörn Do you have a proof that your pro[...]
Jun 7th, 2019 10:25 pm — "Daniel Lemire" writes: Think: (2^64-s) mod s
Jun 7th, 2019 10:55 pm — "Travis Downs" writes: The method is biased, although it is not[...]
Jun 8th, 2019 12:21 am — "Daniel Lemire" writes: Thank you Travis.
Jun 8th, 2019 3:08 am — "Travis Downs" writes: It’s actually interesting to look at t[...]
Jun 8th, 2019 3:09 am — "Travis Downs" writes: Code blocks don’t preserve spacing, an[...]
Jun 8th, 2019 3:11 am — "Travis Downs" writes: Another try with leading zeros to keep f[...]
Jun 8th, 2019 4:54 am — "degski" writes: For -s % s to compile in VC one has to w[...]
Jun 8th, 2019 7:21 am — "onkobu" writes: Wouldn’t it be sufficient, to drop the[...]
Jun 8th, 2019 2:00 pm — "Daniel Lemire" writes: Can you point to actual code?
Jun 8th, 2019 2:12 pm — "Daniel Lemire" writes: The code sample I have provided in my bl[...]
Jun 8th, 2019 5:59 pm — "Jörn Engel" writes: Very nice. Thank you!
Jun 8th, 2019 10:12 pm — "svpv" writes: So in nearlydivisionless, is l >= s the [...]
Jun 9th, 2019 4:16 pm — "Daniel Lemire" writes: There are many possible algorithms. If y[...]
Jun 9th, 2019 7:58 pm — "Travis Downs" writes: I think you can prove that svpv’s poin[...]
Jun 10th, 2019 8:04 pm — "KWillets" writes: No, it needs to check t. The range for a[...]
Jun 10th, 2019 10:29 pm — "Travis Downs" writes: Why do you need to check t? You can simp[...]
Jun 10th, 2019 11:38 pm — "KWillets" writes: I don’t understand your wording, so I [...]
Jun 11th, 2019 3:29 am — "Travis Downs" writes: You are right, I hadn’t actually consi[...]
Jun 11th, 2019 4:16 am — "Travis Downs" writes: This comment is wrong: it should be ignored.
Jun 11th, 2019 1:54 pm — "Daniel Lemire" writes: I can delete this comment https://lemire[...]
Jun 11th, 2019 2:04 pm — "Travis Downs" writes: Nah, maybe there is a useful tidbit in t[...]
Jun 11th, 2019 5:14 pm — "KWillets" writes: The problem of large s is quite valid. A[...]
Jun 11th, 2019 5:37 pm — "Travis Downs" writes: You could do a check for s greater than [...]
Jun 11th, 2019 7:01 pm — "KWillets" writes: One way might be to add bits to the whol[...]
Jun 11th, 2019 7:21 pm — "Travis Downs" writes: Yeah I mean for say 32-bit s on a 64-bit[...]
Jun 18th, 2019 4:19 pm — "Travis Downs" writes: Someone (not me) should submit a fix to [...]
Jun 19th, 2019 12:05 am — "Travis Downs" writes: … and by “fix” I mean use this mul[...]
Jul 28th, 2019 1:29 am — "Stefan Kanthak" writes: This compiles with MSVC: uint64_t nearly[...]
Aug 5th, 2019 10:44 pm — "KWillets" writes: Following some of my other comments on t[...]
Sep 16th, 2019 11:26 am — "me" writes: Since Java does not have an 128 bit inte[...]
Sep 16th, 2019 11:43 am — "me" writes: Is there any difference to https://lemir[...]
Sep 16th, 2019 12:09 pm — "Daniel Lemire" writes: The blog post you comment upon is entitl[...]
Sep 16th, 2019 12:10 pm — "Daniel Lemire" writes: It is safe for 32-bit integers, yes.
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.
