René's URL Explorer Experiment


Title: gh-106865: Improve `difflib.find_longest_match` performance with cache by gaogaotiantian · Pull Request #106877 · python/cpython · GitHub

Open Graph Title: gh-106865: Improve `difflib.find_longest_match` performance with cache by gaogaotiantian · Pull Request #106877 · python/cpython

X Title: gh-106865: Improve `difflib.find_longest_match` performance with cache by gaogaotiantian · Pull Request #106877 · python/cpython

Description: The Python programming language. Contribute to python/cpython development by creating an account on GitHub.

Open Graph Description: difflib.SequenceMatcher does not perform well on large input. This patch tries to improve it by doing some micro optimization on hot path. When dealing with large inputs, for example, large files, ...

X Description: difflib.SequenceMatcher does not perform well on large input. This patch tries to improve it by doing some micro optimization on hot path. When dealing with large inputs, for example, large files, ...

Opengraph URL: https://github.com/python/cpython/pull/106877

X: @github

direct link

Domain: github.com

react-profiling0
react-import-mapreact,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322
route-pattern/_view_fragments/voltron/pull_requests/show/:user_id/:repository/:id/pull_request_layout(.:format)
route-controllervoltron_pull_requests_fragments
route-actionpull_request_layout
fetch-noncev2:2359f21b-c0fa-a761-ad8a-c90734bd7b98
current-catalog-service-hashae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b
request-idB226:14EB6E:2096220:2AB1B7B:6B023651
html-safe-noncebc2584830a112713567f8744043e2ef28ca8b746612dfbdb4c9b10bdd520a75c
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJCMjI2OjE0RUI2RToyMDk2MjIwOjJBQjFCN0I6NkIwMjM2NTEiLCJ2aXNpdG9yX2lkIjoiMjYwODYyMjAwMDQ2NTM5MzIzMyIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmacebecdee5952df71df121b61567bc4b5112b5ef8841de278445ab34e4196cf87c
hovercard-subject-tagpull_request:1440071074
github-keyboard-shortcutsrepository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location///voltron/pull_requests_fragments/pull_request_layout
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/_view_fragments/voltron/pull_requests/show/python/cpython/106877/pull_request_layout
twitter:imagehttps://opengraph.githubassets.com/64abe1135f71d7033a872bce691b700408161c8f5eba8f6c43264d5a0e127e67/python/cpython/pull/106877
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/64abe1135f71d7033a872bce691b700408161c8f5eba8f6c43264d5a0e127e67/python/cpython/pull/106877
og:image:altdifflib.SequenceMatcher does not perform well on large input. This patch tries to improve it by doing some micro optimization on hot path. When dealing with large inputs, for example, large files, ...
og:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
og:author:usernamegaogaotiantian
hostnamegithub.com
expected-hostnamegithub.com
None87e774ee7c6b3bee0490394e4d3e57ec9dbc956f74b87ea685dc8996c1676456
turbo-cache-controlno-cache
go-importgithub.com/python/cpython git https://github.com/python/cpython.git
octolytics-dimension-user_id1525981
octolytics-dimension-user_loginpython
octolytics-dimension-repository_id81598961
octolytics-dimension-repository_nwopython/cpython
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forkfalse
octolytics-dimension-repository_network_root_id81598961
octolytics-dimension-repository_network_root_nwopython/cpython
turbo-body-classeslogged-out env-production page-responsive
disable-turbofalse
browser-stats-urlhttps://api.github.com/_private/browser/stats
browser-errors-urlhttps://api.github.com/_private/browser/errors
release423dbb54c5e7bfecc838eb387c1435eb3d0e760d
ui-targetfull
theme-color#1e2327
color-schemelight dark
react-app-namepull-requests

Links:

Skip to contenthttps://github.com/python/cpython/pull/106877#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fpull%2F106877
GitHubRepository hosting, code review, and collaborationhttps://github.com/platform
CopilotAI coding agent for tasks, projects, and automated workhttps://github.com/features/copilot
ActionsCI/CD and automationhttps://github.com/features/actions
Code QualityQuality analysis, fixes, and enforcementhttps://github.com/features/code-quality
CodespacesCloud development environmentshttps://github.com/features/codespaces
Code SecurityVulnerability detection and remediationhttps://github.com/security/advanced-security/code-security
Secret ProtectionSecret scanning and leak preventionhttps://github.com/security/advanced-security/secret-protection
All Featureshttps://github.com/features
Documentationhttps://docs.github.com/en
Traininghttps://learn.github.com/skills
Certificationshttps://learn.github.com/credentials
Build with Copilothttps://github.com/features/ai
Customize Copilothttps://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview
Integrationshttps://github.com/marketplace
Trending reposhttps://github.com/trending
GitHub Sponsorshttps://github.com/open-source/sponsors
Developer articleshttps://github.com/resources/articles
ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place.https://github.blog/changelog/
Enterpriseshttps://github.com/enterprise
Teamhttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
Healthcarehttps://github.com/solutions/industry/healthcare
Financial serviceshttps://github.com/solutions/industry/financial-services
Manufacturinghttps://github.com/solutions/industry/manufacturing
Governmenthttps://github.com/solutions/industry/government
See all industrieshttps://github.com/solutions/industry
Why GitHubhttps://github.com/why-github
Customer Storieshttps://github.com/customer-stories
Business insightshttps://github.com/solutions/executive-insights
Trust Centerhttps://github.com/trust-center
GitHub Advanced SecurityEnterprise-grade code securityhttps://github.com/security/advanced-security
Copilot for businessEnterprise-grade AI featureshttps://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 supporthttps://github.com/enterprise/premium-support
Documentationhttps://docs.github.com/en
Resource centerhttps://github.com/resources
Bloghttps://github.blog/
Events & webinarshttps://github.com/resources/events
Community Forumhttps://github.com/orgs/community/discussions
Customer Storieshttps://github.com/customer-stories
Integrationshttps://github.com/marketplace
Customer supporthttps://help.github.com/
Traininghttps://learn.github.com/skills
GitHub Statushttps://www.githubstatus.com/
Abouthttps://github.com/about
Partnershttps://github.com/partners
Changeloghttps://github.blog/changelog/
GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub.https://githubuniverse.com/
Pricinghttps://github.com/pricing
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fpull%2F106877
Sign uphttps://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fvoltron%2Fpull_requests_fragments%2Fpull_request_layout&source=header-repo&source_repo=python%2Fcpython
Reloadhttps://github.com/python/cpython/pull/106877
Reloadhttps://github.com/python/cpython/pull/106877
Reloadhttps://github.com/python/cpython/pull/106877
pythonhttps://github.com/python
cpythonhttps://github.com/python/cpython
Codehttps://github.com/python/cpython
Issues5k+ (5k+)https://github.com/python/cpython/issues
Pull requests2.4k (2.4k)https://github.com/python/cpython/pulls
Actionshttps://github.com/python/cpython/actions
Projectshttps://github.com/python/cpython/projects
Security and qualityhttps://github.com/python/cpython/security
Insightshttps://github.com/python/cpython/insights
https://github.com/python/cpython
gaogaotiantianhttps://github.com/gaogaotiantian
python:mainhttps://github.com/python/cpython/tree/main
gaogaotiantian:difflib-perfhttps://github.com/gaogaotiantian/cpython/tree/difflib-perf
Conversationhttps://github.com/python/cpython/pull/106877
Commits2 (2)https://github.com/python/cpython/pull/106877/commits
Checkshttps://github.com/python/cpython/pull/106877/checks
Files changedhttps://github.com/python/cpython/pull/106877/files
gh-106865: Improve difflib.find_longest_match performance with cachehttps://github.com/python/cpython/pull/106877#top
gaogaotiantianhttps://github.com/gaogaotiantian
python:mainhttps://github.com/python/cpython/tree/main
gaogaotiantian:difflib-perfhttps://github.com/gaogaotiantian/cpython/tree/difflib-perf
https://github.com/gaogaotiantian
gaogaotiantianhttps://github.com/gaogaotiantian
Jul 18, 2023https://github.com/python/cpython/pull/106877#issue-1810869121
Please reload this pagehttps://github.com/python/cpython/pull/106877
A warning should be added to difflib documentation about SequenceMatcher performance #106865https://github.com/python/cpython/issues/106865
Please reload this pagehttps://github.com/python/cpython/pull/106877
https://github.com/gaogaotiantian
Improve difflib performance with a cachehttps://github.com/python/cpython/pull/106877/commits/5f35b0dbb9ebec63d805d230e01b4a0676e613af
5f35b0dhttps://github.com/python/cpython/pull/106877/commits/5f35b0dbb9ebec63d805d230e01b4a0676e613af
https://github.com/bedevere-bot
bedevere-bothttps://github.com/bedevere-bot
awaiting review https://github.com/python/cpython/issues?q=state%3Aopen%20label%3A%22awaiting%20review%22
Jul 18, 2023https://github.com/python/cpython/pull/106877#event-9856276041
https://github.com/gaogaotiantian
gaogaotiantianhttps://github.com/gaogaotiantian
Jul 18, 2023https://github.com/python/cpython/pull/106877#event-9856277670
https://github.com/bedevere-bot
bedevere-bothttps://github.com/bedevere-bot
Jul 18, 2023 https://github.com/python/cpython/pull/106877#ref-issue-1810043347
A warning should be added to difflib documentation about SequenceMatcher performance #106865 https://github.com/python/cpython/issues/106865
https://github.com/apps/blurb-it
📜🤖 Added by blurb_it.https://github.com/python/cpython/pull/106877/commits/0396f814eb56defa9adcc5433cc48ca08bd1f2c5
0396f81https://github.com/python/cpython/pull/106877/commits/0396f814eb56defa9adcc5433cc48ca08bd1f2c5
https://github.com/gaogaotiantian
gaogaotiantianhttps://github.com/gaogaotiantian
Jul 18, 2023https://github.com/python/cpython/pull/106877#issuecomment-1641134377
@tim-onehttps://github.com/tim-one
Please reload this pagehttps://github.com/python/cpython/pull/106877
https://github.com/tim-one
tim-onehttps://github.com/tim-one
Jul 19, 2023https://github.com/python/cpython/pull/106877#issuecomment-1641307829
Please reload this pagehttps://github.com/python/cpython/pull/106877
https://github.com/tim-one
tim-onehttps://github.com/tim-one
Jul 19, 2023https://github.com/python/cpython/pull/106877#issuecomment-1641408362
Please reload this pagehttps://github.com/python/cpython/pull/106877
Please reload this pagehttps://github.com/python/cpython/pull/106877
https://github.com/gaogaotiantian
gaogaotiantianhttps://github.com/gaogaotiantian
Jul 19, 2023https://github.com/python/cpython/pull/106877#issuecomment-1641469126
Please reload this pagehttps://github.com/python/cpython/pull/106877
https://github.com/gaogaotiantian
gaogaotiantianhttps://github.com/gaogaotiantian
Mar 28, 2024https://github.com/python/cpython/pull/106877#event-12285611830
https://github.com/gaogaotiantian
gaogaotiantianhttps://github.com/gaogaotiantian
May 12, 2024 20:45https://github.com/python/cpython/pull/106877#event-12779390287
https://github.com/gaogaotiantian
gaogaotiantianhttps://github.com/gaogaotiantian
Apr 7, 2025 https://github.com/python/cpython/pull/106877#ref-issue-2975080800
Add checking if both strings are the same in SequenceMatcher.find_longest_match #132166 https://github.com/python/cpython/issues/132166
https://github.com/Lenormju
Lenormjuhttps://github.com/Lenormju
Jul 17, 2026 https://github.com/python/cpython/pull/106877#ref-issue-2256425791
Difflib creates unreasonably large diffs #118150 https://github.com/python/cpython/issues/118150
https://github.co/hiddenchars
https://github.com/python/cpython/pull/{{ revealButtonHref }}
Sign up for freehttps://github.com/join?source=comment-repo
Sign in to commenthttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fpull%2F106877
Please reload this pagehttps://github.com/python/cpython/pull/106877
awaiting review https://github.com/python/cpython/issues?q=state%3Aopen%20label%3A%22awaiting%20review%22
Please reload this pagehttps://github.com/python/cpython/pull/106877
https://github.com/gaogaotiantian
https://github.com/tim-one
https://github.com/bedevere-bot
https://github.com
Termshttps://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacyhttps://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Securityhttps://github.com/security
Statushttps://www.githubstatus.com/
Communityhttps://github.community/
Docshttps://docs.github.com/
Contacthttps://support.github.com?tags=dotcom-footer

Viewport: width=device-width


URLs of crawlers that visited me.