# Daniel Lemire's blog lemire.me

## Add New Subscription

 Post (required) * Required; the Post you're subscribing to. — 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[...] instantly hourly daily weekly Any value that is not `instantly` results in a digest instead of instant notifications.