The chebyshev point implementation for calculating manhattan distance quickly.

chebyshev_point.rs

#[derive(Debug, Clone, Copy, PartialEq, Eq, PartialOrd, Ord)]
struct ChebyshevPoint(i64, i64);

impl ChebyshevPoint {
    fn from_manhattan(x: i64, y: i64) -> Self {
        Self(x - y, x + y)
    }

    fn manhattan_dist(self, other: Self) -> u64 {
        self.0.abs_diff(other.0).max(self.1.abs_diff(other.1))
    }
}