1BRC Merykitty's Magic SWAR: 8 Lines of Code Explained in 3k Words

Re:1BRC Merykitty's Magic SWAR: 8 Lines of Code Explained in... by haxen on Saturday March 09, 2024 @02:22PM (#39654066)

I wonder what you mean here. What code exactly would get auto-vectorized? Parsing the temperature surely not, since it's not in an array of fixed-size fields.

[ Parent | on HN ]

Re:1BRC Merykitty's Magic SWAR: 8 Lines of Code Explained in... by gfody on Saturday March 09, 2024 @05:04PM (#39655095)

once you've done the work to implement parsing as branchless bitwise operations on integers I think that code can be extended automatically to operate on larger registers

[ Parent | on HN ]

Re:1BRC Merykitty's Magic SWAR: 8 Lines of Code Explained in... by haxen on Sunday March 10, 2024 @03:23AM (#39657346)

I think it would work if that was the only code in the loop. But the loop spans several more nontrivial operations, including hashtable insertion.

[ Parent | on HN ]