Traversal engine ready
Walk(roots, lister, yield, ignoreError) drives MRI Find.find’s traversal: each start path is yielded first, then a depth-first walk of its contents over an injected directory lister.
go-ruby-find is a pure-Go (no cgo) reimplementation of the traversal algorithm of Ruby's Find module (require "find") — the deterministic, interpreter-independent core of MRI 4.0.5's lib/find.rb. It drives Find.find's exact top-down visit order and the Find.prune control flow over an injected directory lister, so the real filesystem access — Dir.children, File.lstat/File.directory? — stays host-side while the order, the byte-wise sort, the prune throw/catch and the error pass-through behaviour live here as portable Go. Each start path is yielded first, then a depth-first walk of its contents with children sorted ascending byte-wise; Find.prune maps to returning find.ErrPrune from the yield callback. It is the Find backend for go-embedded-ruby, bound by rbgo just like go-ruby-regexp and go-ruby-erb — differential-tested against MRI, 100% coverage, CI green across 6 arches and 3 OSes.
MRI visit order ready
A directory’s children are listed, sorted ascending byte-wise (MRI’s String#<=>), reversed and unshifted onto a FIFO queue — giving MRI’s exact depth-first, ascending-sorted order.
Find.prune control flow ready
Returning find.ErrPrune from the yield callback prunes the current path — already yielded, but if a directory, not descended into — the engine’s analogue of throw :prune.
The Lister seam ready
Walk performs no I/O: the host injects Exist / IsDir / Children (Ruby File.exist? / File.lstat / Dir.children). WalkJoin accepts a custom path joiner. Dir/File stay host-side.
Error semantics ready
A missing start path returns *MissingPathError before any yield (MRI’s Errno::ENOENT); a per-entry IsDir/Children failure mid-walk is swallowed when ignoreError is true (MRI’s default) and propagated otherwise.
Differential oracle & coverage ready
The visit order is diffed against ruby -rfind over real temp trees on the non-Windows lanes; the deterministic in-memory tests reach 100% coverage with no ruby present, gofmt + go vet clean, green across all six 64-bit Go arches and three OSes.
- ready capability complete (exit criteria met, nothing material left)
- active in progress (substantial work shipped, not yet finished)
- planned not started yet (or downstream by design)
A faithful port of Ruby's Find traversal in pure Go, cgo disabled, so it cross-compiles and embeds anywhere. It owns the depth-first walk, the byte-wise child sort, the Find.prune semantics and the swallow-or-propagate error policy; all filesystem access is injected through a small Lister the host binds to Dir.children and File.lstat. Validated differentially against the system ruby -rfind — the visit order diffed over real temp trees. It is a standalone, reusable module, and the Find backend for the sibling org github.com/go-embedded-ruby.