Rectfillcurve – generate rectangle-filling curves

Show HN: Rectfillcurve – generate rectangle-filling curves

Rectfillcurve – generate rectangle-filling curves is active in the show hn launch space.

Profile

How do you visit every coordinate in an NxM grid once? The easiest is to process line-by-line, from the first to last column, but if you want better caching you might try alternating the column direction for each row. The Morton/Z-order and Hilbert order give even better cache coherency for some tasks, although the classic versions only work on squares with power-of-two length sides.Luckily for me, people have developed generalized versions of those algorithms which can handle arbitrary-sized rectangles.I've taken those and packaged all of the those curves into "rectfillcurve", with an iterator API for generating those curves, and a bonus "mlcg curve" with a pseudo-random visit order that sh

Within the show hn launch space, the company focuses on its core offering rather than a broad product line.

Directory data places it at the Show HN launch stage.

Website: hg.sr.ht/~dalke/rectfillcurve