Skip to content

Changes

Started by upstream project gerrit-libosmo-sigtran #883
Started 1 day 5 hr ago
Queued 5.3 sec

Summary

  1. ss7_as: Optimize ss7_as_asp_assoc_find() (details)
Commit 71d42b9ffde91b258444cfdd73b1122c76e9555c by Pau Espin Pedrol
ss7_as: Optimize ss7_as_asp_assoc_find()

Look for counterpart on the object with the shortest list, ie. convert
from O(N) to O(min(N,M)).
This way eg. if we have 100 ASPs on 1 AS, lookup time becomes O(1).
Same if we have eg. 1 ASP serving 100 AS.

Change-Id: I139aede15af6b6a77d19e6fcf6b6abe8ed6599a6
The file was modifiedsrc/ss7_as.c