Daniel Lemire's blog
lemire.me
Add New Subscription
Post
(required) *
Required; the Post you're subscribing to.
Comment
— All Comments/Replies —
Jul 14th, 2021 9:16 pm — "Maynard+Handley" writes: You can generate marginally better scala[...]
Jul 14th, 2021 9:51 pm — "Daniel Lemire" writes: Thanks. Yes. Before using assembly, I wo[...]
Jul 15th, 2021 1:48 am — "Veedrac" writes: Sort the input arrays such that input1 w[...]
Jul 15th, 2021 10:17 am — "Alexey M." writes: I wonder if pos1 = (v1 <= v2) ? pos1 + 1[...]
Jul 15th, 2021 5:31 pm — "Sokolov Yura" writes: Storing comparison result in variable ma[...]
Jul 15th, 2021 5:34 pm — "Sokolov Yura" writes: Well, looks like size_t variable and dif[...]
Jul 15th, 2021 6:10 pm — "Daniel Lemire" writes: I have added a corrected version of your[...]
Jul 16th, 2021 3:20 am — "Sokolov Yura" writes: There is a bug in both union2by2_branchl[...]
Jul 16th, 2021 3:22 am — "Sokolov Yura" writes: and union2by2_branchless too.
Jul 16th, 2021 3:29 am — "Sokolov Yura" writes: Ahh, I see: task were to union sorted se[...]
Jul 16th, 2021 3:34 am — "Ted" writes: in llvm , I bench it, https://quick-benc[...]
Jul 16th, 2021 2:35 pm — "Daniel Lemire" writes: I do not know the answer in this particu[...]
Jul 17th, 2021 7:16 am — "Per Vognsen" writes: There are two relatively simple ways to [...]
Jul 17th, 2021 8:05 am — "Per Vognsen" writes: Here’s a simple benchmark I just whipp[...]
Jul 17th, 2021 8:32 am — "Per Vognsen" writes: And just as I say posted that code, I re[...]
Jul 18th, 2021 3:23 pm — "Nathan Kurz" writes: Some quick thoughts having only explored[...]
Jul 18th, 2021 6:20 pm — "Daniel Lemire" writes: Good points. Note that the first optimiz[...]
Jul 18th, 2021 8:02 pm — "Thomas Müller" writes: The galloping mode of Timsort comes to m[...]
Jul 19th, 2021 9:51 pm — "Daniel Lemire" writes: I have actually implemented it (see GitH[...]
Jul 21st, 2021 2:31 pm — "George Spelvin" writes: You don’t need the “!!”; <= alread[...]
Aug 10th, 2021 3:31 am — "alecco" writes: There are vectorized merges, see “Effi[...]
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.