qpid-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Justin Ross (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (PROTON-888) allocate_alias linear search becomes slow at scale
Date Fri, 29 Sep 2017 00:35:01 GMT

     [ https://issues.apache.org/jira/browse/PROTON-888?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Justin Ross updated PROTON-888:
-------------------------------
    Component/s: proton-c

> allocate_alias linear search becomes slow at scale
> --------------------------------------------------
>
>                 Key: PROTON-888
>                 URL: https://issues.apache.org/jira/browse/PROTON-888
>             Project: Qpid Proton
>          Issue Type: Improvement
>          Components: proton-c
>            Reporter: michael goulish
>            Assignee: Cliff Jansen
>              Labels: perf
>             Fix For: proton-c-0.19.0
>
>
> Testing that I have done recently goes to large scale on number of sessions per connection.
 I noticed that the test was slowing down rapidly over time, in terms of how many sessions
were being established per unit time.
> The function allocate_alias in file transport.c uses a linear search through an array
to find the next available channel number for a session  (or the next available handle number
for a link).  In a usage scenario like mine in which many sessions will be established, this
becomes very slow as the array fills up.
> At the beginning of my test, this function is too fast to measure.  By the end, it is
using more than 82 milliseconds per call.  Overall, this function alone is contributing more
than 20 seconds to my 3-minute test.
> This is not an unrealistic scenario -- we already have one potential customer who is
interested in going to this kind of scale.  (Which is why I was doing this test.)
> Maybe we can find an implementation that does not slow down the common scale, and yet
behaves better at the high end.



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@qpid.apache.org
For additional commands, e-mail: dev-help@qpid.apache.org


Mime
View raw message