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 #3396: 1,281.6x less scratch

84,033,568 bytes to 65,568 at ntree 4,096. 1,281.6x less.

  • 1,281.6x less scratch
  • C and C++ memory O(n^2) to O(n)

Island discovery was allocating scratch that grew with the square of the tree count. I rebuilt it to compute the same partition from a disjoint-set forest, so the allocation grows linearly instead.