#morton #search #z-order #bigmin #litmax

zoc

Z-order curve based multidimensional range search

4 releases (breaking)

0.4.0 Feb 18, 2025
0.3.0 Sep 10, 2024
0.2.0 Jun 19, 2024
0.1.0 Jun 5, 2024

#748 in Math

Download history 16/week @ 2024-12-30 117/week @ 2025-02-17 13/week @ 2025-02-24 8/week @ 2025-03-03

283 downloads per month

BlueOak-1.0.0

49KB
1K SLoC

This crate contains a simple implementation of Z-order curves along with litmax and bigmin calculations as described in the paper "Multidimensional Range Search in Dynamically Balanced Trees" by H. Tropf and H. Herzog (Angewandte Informatik 2/1981, pp. 71-77).


This repository contains a simple implementation of Z-order curves along with litmax and bigmin calculations as described in the paper "Multidimensional Range Search in Dynamically Balanced Trees" by H. Tropf and H. Herzog (Angewandte Informatik 2/1981, pp. 71-77).

Dependencies

~90–350KB