Plus, IIRC fd does breadth-first search, which leads to faster finds in the most common cases.

I've been corrected. fd doesn't do this; other find replacements exist that do, though.