hilbert: Calculate points on an arbitrary Hilbert curve

This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.


Calculate the position of a point on an arbitrary Hilbert curve corresponding to a given input. Some key properties of this transformation are:

  1. The transformation is a one-to-one mapping that can be reversed.

  2. The transformation maps an integer to a multidimensional value, and vice-versa.

  3. The transformation tends to preserve locality between its input an output. This implementation is based upon Compact Hilbert Indices paper published by Chris Hamilton. The paper is available at: https://www.cs.dal.ca/sites/default/files/technical_reports/CS-2006-07.pdf.


Change logNone available
Dependenciesbase (>=4.7 && <4.9), deepseq (>=1.3 && <1.4.2), deepseq-generics (==0.1.1.*), random (==1.1) [details]
Copyright© 2013-2015 CJ East
AuthorCJ East <cje@ieee.org>
MaintainerCJ East <cje@ieee.org>
Source repositoryhead: git clone git://github.com:cje/hilbert.git
UploadedSun Apr 26 15:15:47 UTC 2015 by cje




Maintainers' corner

For package maintainers and hackage trustees