scionproto / scion

SCION Internet Architecture
https://scion.org
Apache License 2.0
401 stars 161 forks source link

daemon/combinator: memoize calculated fingerprints (IDs) #4608

Closed lukedirtwalker closed 2 months ago

lukedirtwalker commented 2 months ago

A profile shows that ID calculation is a big part of the CPU time of the daemon: image

Therefore this change memoizes IDs where possible. Also re-use buffer for fingerprint calculation. Use slices package for sorting in the combinator.

jiceatscion commented 2 months ago

This change is Reviewable