Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Improve performance for large number of protocol transactions #11

Open
m-ronnblom opened this issue Apr 1, 2021 · 0 comments
Open

Improve performance for large number of protocol transactions #11

m-ronnblom opened this issue Apr 1, 2021 · 0 comments
Labels
enhancement New feature or request

Comments

@m-ronnblom
Copy link
Collaborator

m-ronnblom commented Apr 1, 2021

In case a single client (i.e. libpaf context) has a large number of concurrent protocol transactions toward a server, processing latency per transaction increases.

This may happen in case a client decides to publish a very large number of services at the same time, or in case it has a very large number of subscriptions. "Large" here need to be something in the thousands or tens of thousands to become noticeable.

This slow-down is primarily due to the fact that ongoing transactions are stored in a linked list, and finding a particular transaction requires O(N) time.

@m-ronnblom m-ronnblom added the enhancement New feature or request label Apr 1, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant