News for hackers. Stuff that matters.
Re:Orca – A high-performance crossword grid filler by hawk on Tuesday March 17, 2026 @12:21PM (#47414803)
Orca is a fast crossword grid filler written in Rust that can efficiently fill gnarly, unconstrained grids. The link explains the algorithm in detail.

As a crossword constructor myself, I'm fascinated by wide open grids with very few black squares. But filling them is computationally difficult - almost intractable on existing software. Orca is multiple orders of magnitude faster in many such cases.