Readme
Ordinal hashing of multidimensonal data and geographic coordinates via Morton coding / Z-ordering.
In mathematical analysis and computer science, Z-order, Morton-order, or a Morton-code is a function
which maps multidimensional data to one dimension while preserving locality of the data points.
It was introduced in 1966 by IBM researcher, G. M. Morton. The z-value of a point in multidimensions is
calculated by interleaving the binary representations of its coordinate values. Once the data are sorted
into this ordering, any one-dimensional data structure can be used, such as binary search trees, B-trees,
skip lists, or hash tables. The resulting ordering can equivalently be described as the order one would
achieve from a depth-first traversal of a quadtree, where {x, y, ..., K} are combined into a single
ordinal value that is easily compared, searched, and indexed against other Morton numbers.
FAQs
A lightweight morton coder with lat/long support.
We found that pymorton demonstrated a healthy version release cadence and project activity because the last version was released less than a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
The Python Software Foundation has secured a 5-year sponsorship from Fastly that supports PSF's activities and events, most notably the security and reliability of the Python Package Index (PyPI).
Security News
LDAPjs, an LDAP Client and Server API for Node.js, was decommissioned after its maintainer received an abusive email from a user, raising concerns about this form of abuse as a potential attack vector.
Security News
CISA launched a new project called Vulnrichment to enrich CVEs with details that help prioritize patching and mitigation efforts, as the NVD backlog of unenriched CVEs awaiting analysis surpasses 10,000.
