Skip to content

bpo-46257: Convert statistics._ss() to a single pass algorithm#30403

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 40 commits into from
Jan 5, 2022
Merged

bpo-46257: Convert statistics._ss() to a single pass algorithm #30403

rhettinger merged 40 commits into from
Jan 5, 2022

Conversation

@rhettinger
Copy link
Contributor

@rhettingerrhettinger commented Jan 4, 2022•
edited by bedevere-bot
Loading

rhettingerand others added 30 commits March 15, 2021 21:12
@rhettinger
Merge pull request#1from python/master
bbd2da9
Update to 15 March
@rhettinger
Merge branch 'master' of github.com:python/cpython
74bdf1b
@rhettinger
Merge branch 'master' of github.com:python/cpython
6c53f1a
@rhettinger
.
a487c4f
Merge branch 'master' of github.com:python/cpython
@rhettinger
.
eb56423
Merge branch 'master' of github.com:python/cpython
@rhettinger
.
cc7ba06
Merge branch 'master' of github.com:python/cpython
@rhettinger
.
d024dd0
Merge branch 'master' of github.com:python/cpython
@rhettinger
merge
b10f912
Merge branch 'main' of github.com:python/cpython into main
@rhettinger
merge
fb6744d
Merge branch 'main' of github.com:python/cpython
@rhettinger
Merge branch 'main' of github.com:python/cpython
7f21a1c
@rhettinger
Merge branch 'main' of github.com:rhettinger/cpython
7da42d4
@rhettinger
Merge branch 'main' of github.com:python/cpython
e31757b
@rhettinger
Merge branch 'main' of github.com:python/cpython
f058a6f
@rhettinger
Merge branch 'main' of github.com:python/cpython
1fc29bd
@rhettinger
Merge branch 'main' of github.com:python/cpython
e5c0184
@rhettinger
Merge branch 'main' of github.com:python/cpython
3c86ec1
@rhettinger
Merge branch 'main' of github.com:rhettinger/cpython
96675e4
@rhettinger
Merge branch 'main' of github.com:python/cpython
de558c6
@rhettinger
Merge branch 'main' of github.com:python/cpython
418a07f
@rhettinger
Merge branch 'main' of github.com:python/cpython
ea23a8b
@rhettinger
Merge branch 'main' of github.com:python/cpython
ba248b7
@rhettinger
Merge branch 'main' of github.com:python/cpython
9bc1df1
@rhettinger
Merge branch 'main' of github.com:python/cpython
d4466ba
@rhettinger
Merge branch 'main' of github.com:python/cpython
a89f02e
@rhettinger
Merge branch 'main' of github.com:python/cpython
aae9a5f
@rhettinger
Merge branch 'main' of github.com:python/cpython
7ba634b
@rhettinger
Add doctest and improve readability for move_to_end() example.
0b54723
@rhettinger
Single pass sum of squares
6ce943f
@rhettinger
Use len() to get the count
c8e2de7
@rhettinger
Avoid converting iterators to lists
45d83da
@rhettingerrhettinger added the performance Performance or resource usage label Jan 4, 2022
tim-one
tim-one reviewed Jan 4, 2022
View reviewed changes
Copy link
Member

@tim-onetim-one left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I didn't check "the math" (that's impossible to get wrong 😉), but added some minor comments. Certainly approve of the idea.

tim-one
tim-one reviewed Jan 5, 2022
View reviewed changes
@rhettingerrhettinger merged commit 43aac29 into python:mainJan 5, 2022
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@tim-onetim-onetim-one left review comments

@stevendapranostevendapranoAwaiting requested review from stevendaprano

Assignees

No one assigned

Labels

performancePerformance or resource usage

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

4 participants

@rhettinger@tim-one@the-knights-who-say-ni@bedevere-bot