Viewing profile — danlark

3 and 4 elements will fail to prove the complexity is linear You still can do 3 or 4 but with slight modifications https://arxiv.org/abs/1409.3600 For example, for 4 elements, it's…

Around 4 years ago I compared lots of different median algorithms and the article turned out to be much longer than I anticipated :) https://danlark.org/2020/11/11/miniselect-pract…

Disclaimer: the author of the comment is the CEO of ClickHouse

I agree on the sorting front. Removing one cmov is not likely to improve much.

In this particular case they were universal but in paper it's said the optimizations were done on x86. One of the ideas was to use LLVM IR but intuition for optimizer over optimize…

You can see hashing optimizations as well https://www.deepmind.com/blog/alphadev-discovers-faster-sort... , https://github.com/abseil/abseil-cpp/commit/74eee2aff683cc7d... I was on…

I am the author of this trick as well You can read about it in https://community.arm.com/arm-community-blogs/b/infrastructu...

Sorry, it definitely was a little inconsistent as I stored all snippets without proper formatting and I tried at the same time align texts for phones, etc Failed at everything. Wil…

Hi, the author is here I am working in MapReduce/Data-pipelining/Dataproc efficiency internally and externally. In cloud you can check out Google Cloud Dataflow We are working clos…

Thanks, I'll remove the note about "recalling"

You don't, it's just not disallowed :)

Hi, I don't agree to the end as most of the options are equally applicable to C language except libcxx and others. ThinLTO, inline threshold -- they also can be turned on for C com…

The developer helped us a lot to improve the speed and now it is almost at the same level as jemalloc for us

Yes, our program ran at half speed.

We tried mimalloc in ClickHouse and it is two times slower than jemalloc in our common use case https://github.com/microsoft/mimalloc/issues/11