Replace quadratic find_external_parts implementation with a linear one, and call it whenever a part is installed.