Hacker News new | ask | show | jobs
by nwjtkjn 3251 days ago
Yeah sorry I meant like snaking back and forth, which you're right is not the same as pure lexicographic.
1 comments

Yeah, the length of such a snake is equal to the Hilbert curve.
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.