Implementing a hilbert map of the internet

Posted by Martin on Stack Overflow See other posts from Stack Overflow or by Martin
Published on 2009-12-29T20:45:53Z Indexed on 2010/05/14 22:44 UTC
Read the original article Hit count: 248

Filed under:

xkcd

|

hilbert-curve

|

math

|

internet-mapping

|

algorithm

In the XKCD comic 195 a design for a map of the internet address space is suggested using a hilbert curve so that items from a similar IPs will be clustered together.

Given an IP address, how would I calculate the 2D coordinates (in the range zero to one) that this IP is located on such a map?

© Stack Overflow or respective owner

Related posts about xkcd

XKCD: Security Holes

as seen on Internet.com - Search for 'Internet.com'
<b>XKCD:</b> "In the rush to clean up the Debian-Open SSL fiasco, a number of other major security holes have been uncovered" >>> More
XKCD: Infrastructures

as seen on Internet.com - Search for 'Internet.com'
<b>XKCD:</b> "You should really use a more open..." "Give it a rest already!" >>> More
XKCD SQL injection - please explain

as seen on Stack Overflow - Search for 'Stack Overflow'
Just looking at: What does this SQL do: Robert'); DROP TABLE STUDENTS; -- I know both ' and -- are for comments, but doesn't the word DROP get commented as well since it is part of the same line? >>> More
Implementing a hilbert map of the internet

as seen on Stack Overflow - Search for 'Stack Overflow'
In the XKCD comic 195 a design for a map of the internet address space is suggested using a hilbert curve so that items from a similar IPs will be clustered together. Given an IP address, how would I calculate the 2D coordinates (in the range zero to one) that this IP is located on such a map? >>> More
Emacs xkcd installation needs JSON 1.4, not found in ELPA

as seen on Super User - Search for 'Super User'
I tried to install the xkcd emacs package (where you can view an xkcd comic in emacs) and got the following error: Need JSON 1.4, but only 1.2 is available I tried to get JSON 1.4 but I cannot find it in the package manager ELPA. It also says that I have JSON 1.3 built in and installed. A… >>> More

Related posts about hilbert-curve

Mapping Hilbert values to 3D points

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a set of Hilbert values (length from the start of the Hilbert curve to the given point). What is the best way to convert these values to 3D points? Original Hilbert curve was not in 3D, so I guess I have to pick by myself the Hilbert curve rank I need. I do have total curve length though… >>> More
Implementing a hilbert map of the internet

as seen on Stack Overflow - Search for 'Stack Overflow'
In the XKCD comic 195 a design for a map of the internet address space is suggested using a hilbert curve so that items from a similar IPs will be clustered together. Given an IP address, how would I calculate the 2D coordinates (in the range zero to one) that this IP is located on such a map? >>> More
Calculate the Hilbert value of a point for use in a Hilbert R-Tree?

as seen on Stack Overflow - Search for 'Stack Overflow'
I have an application where a Hilbert R-Tree (wikipedia) (citeseer) would seem to be an appropriate data structure. Specifically, it requires reasonably fast spatial queries over a data set that will experience a lot of updates. However, as far as I can see, none of the descriptions of the algorithms… >>> More