4 ms·
H-curves are probably optimal with regards to locality, but good luck finding an implementation: http://www.akt.tu-berlin.de/fileadmin/fg34/publications-akt/fc
by vanderZwan 9y ago
H-curves are probably optimal with regards to locality, but good luck finding an implementation:
http://www.akt.tu-berlin.de/fileadmin/fg34/publications-akt/fct97.pdf http://www.akt.tu-berlin.de/fileadmin/fg34/publications-akt/...
https://www.reddit.com/r/ProgrammerHumor/comments/4xzi9a/oh_great_these_mathematicians_actually_provided/ https://www.reddit.com/r/ProgrammerHumor/comments/4xzi9a/oh_...
- a_e_k 9y agoIt doesn't need to be that complicated at all. The book "Hacker's Delight" gives some nice, fairly simple implementations. Here's one: http://www.hackersdelight.org/hdcodetxt/hilbert/lams.c.txt http://www.hackersdelight.org/hdcodetxt/hilbert/lams.c.txt
- vanderZwan 9y agoH-curves are not Hilbert curves! I know, the name is very confusing, but read the PDF: H-curves have better locality than Hilbert curves (possibly even optimal). And I'm sure that constructing H-curves doesn't need to be as complicated as that linked academic code makes it look, but for now I don't know of any implementation. Thanks for the link though :)