gunnarmorling / 1brc

1️⃣🐝🏎️ The One Billion Row Challenge -- A fun exploration of how quickly 1B rows from a text file can be aggregated with Java
https://www.morling.dev/blog/one-billion-row-challenge/
Apache License 2.0
6.23k stars 1.87k forks source link

Updates for gamlerhart: Simpler & Faster #580

Closed gamlerhart closed 9 months ago

gamlerhart commented 9 months ago

Check List:

On my 6 core / 12thread laptop

gamlerhart commented 9 months ago

For the hash collisions, nothing new, but I never pointed it out:

Its handled in doAdd. There is the loop around the probe counter, which is increased on a non-matching collision. It probes the map linearly.

Not implemented is any hash-map resizing

gamlerhart commented 9 months ago

PS: Also updates the rounding bugfix.

gunnarmorling commented 9 months ago

00:05.705 now.