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:
The transformation is a one-to-one mapping that can be reversed.
The transformation maps an integer to a multidimensional value, and vice-versa.
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.
Properties
| Versions | 0.0.0.1 |
|---|---|
| Change log | None available |
| Dependencies | base (>=4.7 && <4.9), deepseq (>=1.3 && <1.4.2), deepseq-generics (>=0.1.1 && <0.1.2), random (==1.1) [details] |
| License | BSD-3-Clause |
| Copyright | © 2013-2015 CJ East |
| Author | CJ East <cje@ieee.org> |
| Maintainer | CJ East <cje@ieee.org> |
| Category | Algorithms |
| Source repo | head: git clone git://github.com:cje/hilbert.git |
| Uploaded | by cje at 2015-04-26T15:15:47Z |
Modules
[Index]
Downloads
- hilbert-0.0.0.1.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
Package maintainers
For package maintainers and hackage trustees