Movatterモバイル変換

Skip to content

python/cpythonPublic

NotificationsYou must be signed in to change notification settings
Fork33.3k
Star69.7k

Simplify and speed-up math.hypot() and math.dist()#102734

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 ourterms of service andprivacy statement. We’ll occasionally send you account related emails.

Already on GitHub?Sign in to your account

Merged

rhettinger merged 6 commits intopython:mainfromrhettinger:faster_hypot

Mar 15, 2023

Merged

Simplify and speed-up math.hypot() and math.dist()#102734

rhettinger merged 6 commits intopython:mainfromrhettinger:faster_hypot

Mar 15, 2023

Conversation

@rhettinger

Copy link

Contributor

rhettinger commentedMar 15, 2023•
edited
Loading

Apply thesumprod() DoubleLength functions tovector_norm() which is called by bothhypot() anddist().

Baseline timing

% ./python.exe -m timeit -r11 -s 'from random import expovariate as r' -s 'from math import hypot' -s 'n=100' -s 'data = [r() for i in range(n)]' 'hypot(*data)'500000 loops, best of 11: 579 nsec per loop

Timing with PR

% ./python.exe -m timeit -r11 -s 'from random import expovariate as r' -s 'from math import hypot' -s 'n=100' -s 'data = [r() for i in range(n)]' 'hypot(*data)'500000 loops, best of 11: 476 nsec per loop

Timing with PR if fma() is not used

% ./python.exe -m timeit -r11 -s 'from random import expovariate as r' -s 'from math import hypot' -s 'n=100' -s 'data = [r() for i in range(n)]' 'hypot(*data)'500000 loops, best of 11: 531 nsec per loop

rhettinger added5 commits

March 15, 2023 01:13

@rhettinger

Move double and triple length helper functions to the top

cd7cfc7

@rhettinger

Add more double length functions to support vector_norm

cd5fb29

@rhettinger

Use DoubleLength functions in hypot().

8f3e73c

@rhettinger

Update comments

58377df

@rhettinger

Remove unused code

47e878d

@rhettinger

rhettinger added performance

Performance or resource usage

skip issue skip news 3.12only security fixes labels

@bedevere-bot

bedevere-bot added the awaiting core review label

This was referencedMar 15, 2023

gh-94440: Fix issue of ProcessPoolExecutor shutdown hanging#94468

Merged

Excludeceval.c from the C-analyzer tool#102735

Merged

C-analyzer tool cannot parse#line directives#102737

Closed

@rhettinger

Merge branch 'main' into faster_hypot

9a63c70

@rhettinger

rhettinger merged commit0a22aa0 intopython:main

@bedevere-bot

bedevere-bot removed the awaiting core review label

Fidget-Spinner pushed a commit to Fidget-Spinner/cpython that referenced this pull request

@rhettinger

@Fidget-Spinner

Simplify and speed-up math.hypot() and math.dist() (pythonGH-102734)

824309e

warsaw pushed a commit to warsaw/cpython that referenced this pull request

@rhettinger

@warsaw

Simplify and speed-up math.hypot() and math.dist() (pythonGH-102734)

0c728b2

Sign up for freeto join this conversation on GitHub. Already have an account?Sign in to comment

Labels

only security fixes

Performance or resource usage

skip issue skip news

2 participants

@rhettinger

@bedevere-bot

[8]ページ先頭

©2009-2025 Movatter.jp