find_all_deps: Speedup greatly by not checking the same deps over and over