ApsisRS contributors 0232790b4e topology: index the outgoing edges ... Asking whether an edge already exists scanned the whole edge list, so building a graph of E edges cost O(E^2). A visibility sweep adds a quadratic number of edges, so the whole construction was cubic: 600 satellites took twelve seconds. An index of outgoing edge positions makes the membership test constant time, and the same index answers neighbours and out-degree without a scan. Removal rebuilds the index in one pass, since it renumbers every later position. Six hundred satellites now take 130 ms, a factor of ninety five.		2026-09-30 18:29:18 +08:00
..
error.rs	network: add time-varying topology graph and series	2026-09-26 16:01:19 +08:00
graph.rs	topology: index the outgoing edges	2026-09-30 18:29:18 +08:00
lib.rs	network: add time-varying topology graph and series	2026-09-26 16:01:19 +08:00
series.rs	network: add time-varying topology graph and series	2026-09-26 16:01:19 +08:00