News for hackers. Stuff that matters.
Re:Finding unique items: hash vs. sort by alecco on Wednesday January 08, 2020 @07:42AM (#21990859)
Related Sort vs Hash revisited [joins] (VLDB 2009)

https://15721.courses.cs.cmu.edu/spring2016/papers/kim-vldb2...

It's interesting they predicted sort would surpass hashing when the registers got to 512b, and we got AVX512 nowadays. TBH, their SSE4 sort implementation was quite complex (but beautiful).

There are no comments on this comment yet.