Daniel Lemire's blog
lemire.me
Add New Subscription
Post
(required) *
Required; the Post you're subscribing to.
Comment
— All Comments/Replies —
Sep 30th, 2019 5:27 am — "KWillets" writes: Following my comments on earlier posts, [...]
Sep 30th, 2019 5:29 am — "Tom" writes: Great article. Since these are eventuall[...]
Sep 30th, 2019 8:23 am — "foobar" writes: Wouldn’t bit-optimal use of entropy ef[...]
Sep 30th, 2019 1:16 pm — "Daniel Lemire" writes: I am not sure that the compiler would be[...]
Sep 30th, 2019 1:20 pm — "Daniel Lemire" writes: The “bits are expensive” scenario is[...]
Sep 30th, 2019 5:02 pm — "KWillets" writes: AC did seem relevant, and it might be go[...]
Sep 30th, 2019 5:18 pm — "Daniel Lemire" writes: If someone wants to work through this, I[...]
Sep 30th, 2019 5:57 pm — "KWillets" writes: The existing thing is suboptimal in just[...]
Oct 1st, 2019 7:06 pm — "foobar" writes: This problem is awfully painful to think[...]
Oct 2nd, 2019 1:11 am — "Travis Downs" writes: “Efficient” AC is widespread in comp[...]
Oct 2nd, 2019 3:35 am — "foobar" writes: Okay, bad terminology (and I was also pr[...]
Oct 2nd, 2019 1:13 pm — "Daniel Lemire" writes: You approximately have a geometric distr[...]
Oct 2nd, 2019 1:47 pm — "foobar" writes: Here’s a rough idea: precompute magic [...]
Oct 2nd, 2019 2:09 pm — "Daniel Lemire" writes: Are you assuming that the range does not[...]
Oct 2nd, 2019 2:22 pm — "foobar" writes: Naively so, or at least that they don’[...]
Oct 2nd, 2019 2:28 pm — "Daniel Lemire" writes: The benchmark described in my blog post [...]
Oct 2nd, 2019 3:11 pm — "foobar" writes: That definitely sabotages my approach. :[...]
Oct 2nd, 2019 3:25 pm — "Travis Downs" writes: Really good point about the bias. Of cou[...]
Oct 3rd, 2019 2:47 pm — "David Taylor" writes: I was interested enough in this that I t[...]
Oct 3rd, 2019 3:11 pm — "foobar" writes: Here’s an alternative version. This is[...]
Oct 3rd, 2019 3:18 pm — "foobar" writes: Ehm. “bits” above is __builtin_ffs(r[...]
Oct 3rd, 2019 4:24 pm — "foobar" writes: And __builtin_ffs -> __builtin_clz. Jeez[...]
Oct 3rd, 2019 5:03 pm — "foobar" writes: Now it works. Promise! https://godbolt.o[...]
Oct 3rd, 2019 7:01 pm — "foobar" writes: Some empirical averages (of million rand[...]
Oct 3rd, 2019 7:49 pm — "foobar" writes: No wonder my plots seemed odd, I had a b[...]
Oct 4th, 2019 4:32 am — "foobar" writes: Average number of bits required for s al[...]
Oct 4th, 2019 5:15 am — "foobar" writes: I think the bit-by-bit multiplication mi[...]
Oct 4th, 2019 8:45 am — "foobar" writes: I suspect working around bias turns into[...]
Oct 6th, 2019 1:10 pm — "Thomas Müller Graf" writes: The “bits are expensive” scenario: a[...]
Oct 7th, 2019 10:19 am — "foobar" writes: I have a preliminary implementation whic[...]
Oct 7th, 2019 5:56 pm — "foobar" writes: I have experimented with some code that [...]
Oct 9th, 2019 1:35 pm — "foobar" writes: Another question on generating pseudoran[...]
Oct 12th, 2019 5:03 am — "foobar" writes: I fixed my long multiplication routine, [...]
Oct 12th, 2019 8:29 pm — "Travis Downs" writes: If it’s any consolation if you hadn’[...]
Oct 13th, 2019 3:19 am — "foobar" writes: I guess I agree (in equally handwavy way[...]
Oct 15th, 2019 12:50 pm — "foobar" writes: I think the bit efficiency overhead (in [...]
Oct 10th, 2020 4:55 am — "Travis Downs" writes: This paper is also interesting: Optimal [...]
Oct 10th, 2020 6:08 am — "foobar" writes: Interesting find! On a quick glance the [...]
Oct 11th, 2020 7:07 am — "foobar" writes: Yeah, multiplication is technically just[...]
Oct 17th, 2020 4:23 am — "foobar" writes: Actually, looking at this a bit more clo[...]
Jul 5th, 2023 8:51 pm — "foobar" writes: There are no casual readers here
Jul 5th, 2023 9:05 pm — "Jake" writes: I understand the academic interest in ab[...]
Jul 6th, 2023 5:24 am — "Daniel Lemire" writes: You may not be concerned with biases and[...]
Jul 10th, 2023 4:41 pm — "Shawn Silverman" writes: I recently implemented this algorithm, a[...]
Jul 10th, 2023 4:52 pm — "Daniel Lemire" writes: Is this algorithm known to have issues w[...]
Jul 10th, 2023 5:15 pm — "Shawn Silverman" writes: That makes total sense. That was quite a[...]
Jul 10th, 2023 9:47 pm — "Shawn Silverman" writes: For future readers: I settled on using s[...]
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.
