Daniel Lemire's blog
lemire.me
Add New Subscription
Post
(required) *
Required; the Post you're subscribing to.
Comment
— All Comments/Replies —
Dec 26th, 2013 6:53 pm — "Steven Pigeon" writes: What I don’t get is that you have a sp[...]
Dec 26th, 2013 10:45 pm — "lecteur habituel" writes: euclyd, not euler. Thanks for the post!
Dec 26th, 2013 11:21 pm — "Leonid Boytsov" writes: Another excellent example of shaving off[...]
Dec 27th, 2013 9:27 am — "Steven Pigeon" writes: They’re not quadratic, they’re O(lg [...]
Dec 27th, 2013 12:39 pm — "Per Persson" writes: “And someone ought to update the corre[...]
Dec 27th, 2013 1:32 pm — "Per Persson" writes: By the way, the numbers you used for tes[...]
Dec 27th, 2013 2:07 pm — "Mike" writes: If you care about asymptotics, then both[...]
Dec 27th, 2013 2:51 pm — "Daniel Lemire" writes: @Pigeon It is not necessary for the numb[...]
Dec 27th, 2013 3:04 pm — "Mike" writes: They are quadratic when considering oper[...]
Dec 27th, 2013 3:53 pm — "Ralph Corderoy" writes: Hi Daniel, I can trim another 12% off yo[...]
Dec 27th, 2013 4:10 pm — "Daniel Lemire" writes: @Ralph Well done. I have updated my blog[...]
Dec 27th, 2013 5:46 pm — "KWillets" writes: I wonder if you could save a cmpl by reu[...]
Dec 27th, 2013 6:29 pm — "Daniel Lemire" writes: @KWillets With clang, your version is fa[...]
Dec 27th, 2013 6:46 pm — "Daniel Lemire" writes: @Persson I have added a test in my code [...]
Dec 28th, 2013 10:57 am — "Ralph Corderoy" writes: Hi again Daniel, I can save a further 7.[...]
Dec 28th, 2013 12:37 pm — "Steven Pigeon" writes: I have re-run tests with a version using[...]
Dec 28th, 2013 4:38 pm — "KWillets" writes: For my tweak the assembler output from g[...]
Dec 29th, 2013 1:22 am — "KWillets" writes: This is faster on my version of gcc: { i[...]
Dec 29th, 2013 6:09 pm — "Daniel Lemire" writes: @KWillets Thanks. I have added your code[...]
Dec 29th, 2013 6:09 pm — "Daniel Lemire" writes: @Ralph I added your version to the benchmark.
Dec 29th, 2013 6:23 pm — "KWillets" writes: Here’s the asm for the swap; I just re[...]
Dec 29th, 2013 7:46 pm — "Daniel Lemire" writes: @KWillets I have checked into github a v[...]
Dec 30th, 2013 5:54 pm — "KWillets" writes: Looking at Steven’s asm listings, I re[...]
Dec 30th, 2013 6:02 pm — "KWillets" writes: Hold on, I just tried signed 64-bit and [...]
Dec 30th, 2013 6:26 pm — "Daniel Lemire" writes: @KWillets I added these two alternatives[...]
Dec 30th, 2013 7:37 pm — "KWillets" writes: I checked the new revision and the 64-bi[...]
Dec 30th, 2016 3:19 pm — "Taeseung Lee" writes: Thanks for the post!
Dec 12th, 2018 9:18 pm — "Maths Brane" writes: Yea, I heart Euler, but this is Euclid, [...]
Apr 29th, 2019 1:54 pm — "detailyang" writes: It’s cool and it’ faster 3x than mod[...]
Dec 15th, 2020 2:15 pm — "George Spelvin" writes: It’s possible to slightly improve Ralp[...]
Dec 15th, 2020 3:06 pm — "Daniel Lemire" writes: Your proposal was added to the benchmark[...]
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.