Skip to content

Improve multiserver queue recipe #29012

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.

Sign up for GitHub

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

Jump to bottom
Merged
rhettinger merged 2 commits into from
Oct 17, 2021
Merged

Improve multiserver queue recipe #29012

rhettinger merged 2 commits into from
Oct 17, 2021

Conversation

@rhettinger
Copy link
Contributor

@rhettinger rhettinger commented Oct 17, 2021 •
edited
Loading

  • A million iterations is reasonably fast but gives more consistent simulation results than a shorter run.
  • The heapreplace() function does less work than a heappop() followed by a heappush().
  • The service duration is normally distributed but can never be negative.
  • The initial servers list must be arranged as a heap.

@rhettinger rhettinger added docs Documentation in the Doc dir skip issue skip news needs backport to 3.10 only security fixes labels Oct 17, 2021
@rhettinger rhettinger merged commit 54a4e1b into python:main Oct 17, 2021
@miss-islington
Copy link
Contributor

miss-islington commented Oct 17, 2021

Thanks @rhettinger for the PR 🌮🎉.. I'm working now to backport this PR to: 3.9, 3.10.
🐍🍒⛏🤖

@bedevere-bot bedevere-bot removed the needs backport to 3.10 only security fixes label Oct 17, 2021
@bedevere-bot
Copy link

bedevere-bot commented Oct 17, 2021

GH-29013 is a backport of this pull request to the 3.10 branch.

@bedevere-bot
Copy link

bedevere-bot commented Oct 17, 2021

GH-29014 is a backport of this pull request to the 3.9 branch.

miss-islington pushed a commit to miss-islington/cpython that referenced this pull request Oct 17, 2021
@rhettinger @miss-islington
Improve multiserver queue recipe (pythonGH-29012)
9d0cf8c 
(cherry picked from commit 54a4e1b)

Co-authored-by: Raymond Hettinger <[email protected]>
miss-islington pushed a commit to miss-islington/cpython that referenced this pull request Oct 17, 2021
@rhettinger @miss-islington
Improve multiserver queue recipe (pythonGH-29012)
998f24e 
(cherry picked from commit 54a4e1b)

Co-authored-by: Raymond Hettinger <[email protected]>
rhettinger pushed a commit that referenced this pull request Oct 17, 2021
@miss-islington
Improve multiserver queue recipe (GH-29012) (GH-29013)
7082abf
rhettinger pushed a commit that referenced this pull request Oct 18, 2021
@miss-islington
Improve multiserver queue recipe (GH-29012) (GH-29014)
cb34c1e
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

docs Documentation in the Doc dir skip issue skip news

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

4 participants

@rhettinger @miss-islington @bedevere-bot @the-knights-who-say-ni