A twenty year old tech lover who likes turning maths and ideas into solid code. Some of those ideas now live inside the codebases of companies like these.
WASD or arrows to slide · Shift to dash · click the snow to go there.Drag anywhere to steer. Tap a building to go there.
▲W
Hold W to slide · A D to turn · S back · Shift dash · E open
Projects
Pick one and the seal slides there.
What I fixed, and where. 12
Eleven landed contributions. Every number below was measured on a named machine against a control, and every one of them sits in a merged diff or on the default branch it targets.
In the lab 11
google/highway #3244: 65.5x fewer comparisons
894,081,141 comparisons to 13,643,737 at one million keys. 65.5x.
65.5x fewer comparisons
C++ pairwise scan pruned by structure, exact rejection
I noticed the collision and scan tests were comparing key pairs the slice structure had already ruled out. I pruned by structure so those pairs never reach the compare.