Thing that kills me about "just rewrite in Rust" energy is that yes, if you translate the O(n^2) algorithm to Rust it is indeed faster, but you still have an O(n^2) algorithm. Maybe think about the problem more abstractly first?