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.

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

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

Merged
merged 40 commits into from Jan 5, 2022
Merged

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

merged 40 commits into from Jan 5, 2022

Conversation

rhettinger
Copy link
Contributor

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

rhettinger and others added 30 commits March 15, 2021 21:12
@rhettinger
Merge pull request #1 from 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
@rhettinger rhettinger 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-one tim-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.

Lib/statistics.py Outdated Show resolved Hide resolved
Lib/statistics.py Outdated Show resolved Hide resolved
@rhettinger rhettinger merged commit 43aac29 into python:main Jan 5, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@tim-one tim-one tim-one left review comments

@stevendaprano stevendaprano Awaiting requested review from stevendaprano

Assignees
No one assigned
Labels
performance Performance or resource usage
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

None yet
4 participants
@rhettinger @tim-one @the-knights-who-say-ni @bedevere-bot