morton_transcoding 0.1.0

N-Dimensional `const` and `no_std` Morton encoding and decoding for `usize`
Documentation

Morton Transcoding

N-Dimensional Morton encoding and decoding for usize. Uses "magic bits" method, encoding and decoding are const and no_std.

use morton_transcoding::{decode, encode};

let encoded = encode([3, 2]);
let decoded = decode::<2>(10);

Examples

Encoding coordinates:

// Encode 2D
encode([3,2]);

// Encode 3D
encode([5,6,7]);

// Encode 6D
encode([4,8,6,9,4,5]);

Decoding coordinates:

// Decode 2D
decode::<2>(10);

// Decode 3D
decode::<3>(10);

// Decode 6D
decode::<6>(10);

Benchmarks

Using the criterion crate on an x86_64 laptop, this crate encodes 100k 2D coordinates in 160 microseconds, encodes 100k 3D coordinates in 50 microseconds, decodes 100k 3D coordinates in 300 microseconds.

Compared to the morton_encoding crate, this crate is 100x faster for encoding 2D, 1000x faster for encoding 3D, and 100x faster for decoding 3D.

Check for yourself by using cargo bench!