How one scan finds every Roku at once
Discovery is a broadcast, not a search through a list of known addresses. The app shouts a single query onto the local network and every Roku that hears it answers with its own address, which is why finding one device and finding six take about the same amount of time.
One physical Roku can answer that broadcast more than once, under several different identifiers. The app collapses replies by network address rather than by identifier, so a device that answers three times still appears once. Without that step a three-Roku household would show nine entries, most of them duplicates of each other.