News for hackers. Stuff that matters.
Re:Ask HN: What are some cool but obscure data structures yo... by Gravityloss on Friday July 22, 2022 @08:39AM (#32191278)
Hmm... the quad keys end up looking very much like coordinates. In the regular coordinates, the most significant bit divides the space in half, then the next bit divides those spaces in halves etc...

You could get a single "key" by just having a sequence of bits with most significant bit of x coordinate, most significant bit if of y coordinate, second most significant bit of x coordinate, second most significant bit of y coordinate, third....

There are no comments on this comment yet.