[tedunangst]

It's a long walk from (1, 10) to (2, 1).

[nwjtkjn]

Yeah sorry I meant like snaking back and forth, which you're right is not the same as pure lexicographic.

[tedunangst]

Yeah, the length of such a snake is equal to the Hilbert curve.

[Merovius]

Yes, but we wouldn't actually walking the whole snake, just as we are not walking the whole Hilbert curve. We are walking the point cloud in the order dictated by either, and those will, in general, differ.