dmiller ee059c44fe Big optimization of doAnyOutstandingRetransmits ...

Retransmitting does not change the set of incomplete hosts, so there's
no need to use a map to store the current position in the outstanding
probes queue. Using a vector is much faster. Additionally, improper use
of std::map::find() and std::map::operator[] meant that the O(logN)
lookup was happening 4 times for a single host for each iteration
through the loop. Complexity for N targets is now O(N), not O(N logN)

2022-11-02 02:12:39 +00:00

103 KiB

Raw Blame History

View Raw