Searching the proper edge constructor needs tons of time, so cache it, please!