Morton Transcoding
N-Dimensional Morton encoding and decoding for usize. Uses "magic bits" method, encoding and decoding are const and no_std.
use ;
let encoded = encode;
let decoded = ;
Examples
Encoding coordinates:
// Encode 2D
encode;
// Encode 3D
encode;
// Encode 6D
encode;
Decoding coordinates:
// Decode 2D
;
// Decode 3D
;
// Decode 6D
;
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!