inet icon indicating copy to clipboard operation
inet copied to clipboard

NeighborListCache: don't build neighbor list during initialization

Open chenlijun99 opened this issue 1 year ago • 1 comments

Given n radios, neighbor list construction has O(n^2) complexity. If, during initialization, when each radio is added, the neighbor list is reconstructed, we end up having a simulation initialization with O(n^3) complexity. Sidenote: In one of our tests, without this patch, when running a WiFi simulation of 5000 nodes, it took ~40 minutes to just initialize the simulation.

chenlijun99 avatar Jun 26 '24 17:06 chenlijun99

Thanks for submitting this PR!

levy avatar Jun 27 '24 09:06 levy