Add lazy EMD solver with O(n) memory requirement by nathanneike · Pull Request #788 · PythonOT/POT

@nathanneike

- Implement emd_c_lazy in C++ network simplex for memory-efficient OT
- Add lazy mode to emd2() accepting coordinates (X_a, X_b) instead of cost matrix
- Support sqeuclidean, euclidean, and cityblock metrics
- Add __restrict__ for SIMD optimization
- Remove debug output from network_simplex_simple.h
- Add tests for lazy solver and metric variants

@rflamary rflamary changed the title Add lazy EMD solver with on-the-fly distance computation Add lazy EMD solver with O(n) memory requirement

Jan 20, 2026

rflamary

rflamary

@nathanneike

@nathanneike

@nathanneike

rflamary