Skip to content
Sign in

Changes

Started by upstream project gerrit-libosmo-sigtran #881
Started 1 day 23 hr ago
Queued 7.9 sec
Took 1 min 20 sec on built-in

Summary

  1. ss7_as: Optimize ss7_as_asp_assoc_find() (details)
Commit a10d09b4a449d609216cc7c300ef7ccb4dc4679a 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