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-deepmind/mujoco #3450: 15,361x fewer probes

16 lines added. 15,361x fewer probes at V=40,962. Cold load 134.400 ms to 71.163 ms.

  • 15,361x fewer probes
  • C++ probes O(V^2) to O(V)

Convex hull graph construction was scanning every pair of points to find a match. I built an inverted point-id table that finds it directly instead.