Ruby is slow, but Ruby is not the main reason Homebrew can be slow: Homebrew's execution time is mostly bound by network round-trips and I/O.

Crystal is good option. https://crystal-lang.org/

<insert rust is the cure for life, death and beyond, compiles safely to 42>

One would think that most of what it does is IO. Perhaps the resolver could be written in Rust for maximum effect?