Hilbert Bytes

Hilbert Bytes is a python library for converting to and from points in d-dimensions and their corresponding index on a hilbert curve. It's similar to hilbertcurve and numpy-hilbert-curve but is faster and more space efficient than either by keeping manipulations at the byte level, and using numba to compile the results. It also uses arbitrary precision integers, allowing you to make the grid arbitrarily fine

Installation

pip install hilbert-bytes

Usage

import hilbert_bytes
import numpy as np

points = ...  # arbitrary d-dimensional points
num, dim = points.shape
# convert to big-endian bytes
points_bytes = points[..., None].astype(">u8").view("u1")
index_bytes = hilbert_bytes.encode(points_bytes)  # indices as big-endian ints
new_points_bytes = hilbert_bytes.decode(index_bytes, dim)

If you want the indices as multi-byte ints, you can do a similar trick in reverse:

index_bytes = ...  # an array of big-endian ints
indices = index_bytes.view(">u8").astype("u8")[..., -1]

But note that this will only work if your index fits in 8 bytes

Publishing

Releases are cut with the cut workflow, run manually from the Actions tab with a patch, minor, or major version bump. It bumps the version and tags it, then starts the release workflow, which uploads to PyPI via trusted publishing and creates a GitHub release, and the docs workflow, which builds and deploys the docs.