HackerTrans
TopNewTrendsCommentsPastAskShowJobs

danlark1

no profile record

Submissions

Performance Hints

abseil.io
143 points·by danlark1·7 bulan yang lalu·43 comments

comments

danlark1
·7 bulan yang lalu·discuss
Surprisingly I didn't put 2023, it was merged with another submission possibly with the help of mods
danlark1
·9 bulan yang lalu·discuss
Yes, sorry, it should be "disclosure"
danlark1
·9 bulan yang lalu·discuss
Disclaimer: the author of the comment is the founder and CTO of ClickHouse
danlark1
·9 bulan yang lalu·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
·tahun lalu·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...