HackerTrans
TopNewTrendsCommentsPastAskShowJobs

danlark1

no profile record

Submissions

Performance Hints

abseil.io
143 points·by danlark1·قبل 7 أشهر·43 comments

comments

danlark1
·قبل 7 أشهر·discuss
Surprisingly I didn't put 2023, it was merged with another submission possibly with the help of mods
danlark1
·قبل 9 أشهر·discuss
Yes, sorry, it should be "disclosure"
danlark1
·قبل 9 أشهر·discuss
Disclaimer: the author of the comment is the founder and CTO of ClickHouse
danlark1
·قبل 9 أشهر·discuss
Great work!

Popular narrative that NEON does not have a move mask alternative. Some time ago I published an article to simulate popular bit packing use cases with NEON with 1-2 instructions. This does not include unpacking cases but can be great for real world applications like compare+find, compare+iterate, compare+test.

https://community.arm.com/arm-community-blogs/b/servers-and-...
danlark1
·السنة الماضية·discuss
I am the author of the optimization of partial sorting and selection in Clickhouse. It uses Floyd-Rivest algorithm and we tried a lot of different things back at the time, read [1]

Overall clickhouse reads blocks of fixed sizes (64k) and finds top elements and then does top of the top until it converges.

[1] https://danlark.org/2020/11/11/miniselect-practical-and-gene...