Hi, I'm Teerth.

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.

Display

Fixed at

Hold W to slide · A D to turn · S back · Shift dash · E open

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.