diff options
author | Anders Svensson <[email protected]> | 2015-07-07 13:34:57 +0200 |
---|---|---|
committer | Anders Svensson <[email protected]> | 2015-08-04 17:40:24 +0200 |
commit | 9ab5d8afedc6d2f56997276e3f016ec1c6dac6a5 (patch) | |
tree | d9a84cd1e37a257ccade39040f008737cd49ce01 /erts/emulator/utils/make_tables | |
parent | 16aaa29b7ce40596520d563b6f4a8e0aeba7b085 (diff) | |
download | otp-9ab5d8afedc6d2f56997276e3f016ec1c6dac6a5.tar.gz otp-9ab5d8afedc6d2f56997276e3f016ec1c6dac6a5.tar.bz2 otp-9ab5d8afedc6d2f56997276e3f016ec1c6dac6a5.zip |
Don't compute AVP list length unnecessarily at AVP decode
This has had a hugely negative impact on performance when decoding
messages containing many AVP: each decode of an AVP having variable
arity computed the length of the list of previously decoded AVPs when
checking that the allowed arity was not exceeded, even if the allowed
arity was infinite, making for O(n^2) cost. Here are some execution
times, for diameter_codec:decode/2 on a representative message with n
integer AVPs in the Common application (on the host at hand):
Before After
------- ---------
n = 1K 5 ms 2 ms
n = 10K 500 ms 25 ms
n = 100K 75 sec 225 ms
n = 1M 2.6 sec
Note the nearly linear increase following the change.
Remove the dire documentation warning for incoming_maxlen as a
consequence. It can still be useful to set, but not doing so won't have
the same consequences as previously.
Diffstat (limited to 'erts/emulator/utils/make_tables')
0 files changed, 0 insertions, 0 deletions