René's URL Explorer Experiment


Title: bytes.find consistently hangs in a particular scenario · Issue #86138 · python/cpython · GitHub

Open Graph Title: bytes.find consistently hangs in a particular scenario · Issue #86138 · python/cpython

X Title: bytes.find consistently hangs in a particular scenario · Issue #86138 · python/cpython

Description: BPO 41972 Nosy @gvanrossum, @tim-one, @rhettinger, @gpshead, @cfbolz, @taleinat, @pmp-p, @ambv, @serhiy-storchaka, @MojoVampire, @ammaraskar, @corona10, @sweeneyde, @Zeturic PRs #22679#22904#24672#27091 Files reproducer.pyfastsearch.diff...

Open Graph Description: BPO 41972 Nosy @gvanrossum, @tim-one, @rhettinger, @gpshead, @cfbolz, @taleinat, @pmp-p, @ambv, @serhiy-storchaka, @MojoVampire, @ammaraskar, @corona10, @sweeneyde, @Zeturic PRs #22679#22904#24672#...

X Description: BPO 41972 Nosy @gvanrossum, @tim-one, @rhettinger, @gpshead, @cfbolz, @taleinat, @pmp-p, @ambv, @serhiy-storchaka, @MojoVampire, @ammaraskar, @corona10, @sweeneyde, @Zeturic PRs #22679#22904#24672#...

Opengraph URL: https://github.com/python/cpython/issues/86138

X: @github

direct link

Domain: github.com


Hey, it has json ld scripts:
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"bytes.find consistently hangs in a particular scenario","articleBody":"BPO | [41972](https://bugs.python.org/issue41972)\n--- | :---\nNosy | @gvanrossum, @tim-one, @rhettinger, @gpshead, @cfbolz, @taleinat, @pmp-p, @ambv, @serhiy-storchaka, @MojoVampire, @ammaraskar, @corona10, @sweeneyde, @Zeturic\nPRs | \u003cli\u003epython/cpython#22679\u003c/li\u003e\u003cli\u003epython/cpython#22904\u003c/li\u003e\u003cli\u003epython/cpython#24672\u003c/li\u003e\u003cli\u003epython/cpython#27091\u003c/li\u003e\nFiles | \u003cli\u003e[reproducer.py](https://bugs.python.org/file49499/reproducer.py \"Uploaded as text/plain at 2020-10-08.11:06:59 by @sweeneyde\")\u003c/li\u003e\u003cli\u003e[fastsearch.diff](https://bugs.python.org/file49503/fastsearch.diff \"Uploaded as text/plain at 2020-10-09.14:56:04 by @tim-one\")\u003c/li\u003e\u003cli\u003e[fastsearch.py](https://bugs.python.org/file49507/fastsearch.py \"Uploaded as text/plain at 2020-10-11.06:51:32 by @sweeneyde\"): Pure-python two-way string search algorithm translated from glibc\u003c/li\u003e\u003cli\u003e[fastsearch.h](https://bugs.python.org/file49508/fastsearch.h \"Uploaded as text/plain at 2020-10-12.07:00:35 by @sweeneyde\"): Drop-in replacement for Objects/stringlib/fastsearch.h using the two-way algorithm\u003c/li\u003e\u003cli\u003e[bench_results.txt](https://bugs.python.org/file49511/bench_results.txt \"Uploaded as text/plain at 2020-10-12.23:50:34 by @sweeneyde\")\u003c/li\u003e\u003cli\u003e[random_bench.py](https://bugs.python.org/file49512/random_bench.py \"Uploaded as text/plain at 2020-10-12.23:55:51 by @sweeneyde\"): Test `str in str` on random words of a language with a Zipf distribution\u003c/li\u003e\u003cli\u003e[bench_table.txt](https://bugs.python.org/file49518/bench_table.txt \"Uploaded as text/plain at 2020-10-13.21:42:46 by @sweeneyde\")\u003c/li\u003e\u003cli\u003e[twoway-benchmark-results-2020-10-28.txt](https://bugs.python.org/file49545/twoway-benchmark-results-2020-10-28.txt \"Uploaded as text/plain at 2020-10-28.08:15:30 by @taleinat\")\u003c/li\u003e\u003cli\u003e[Table of benchmarks on lengths.jpg](https://bugs.python.org/file49577/Table%20of%20benchmarks%20on%20lengths.jpg \"Uploaded as image/jpeg at 2020-11-06.20:28:21 by @sweeneyde\")\u003c/li\u003e\u003cli\u003e[length_benchmarks.txt](https://bugs.python.org/file49578/length_benchmarks.txt \"Uploaded as text/plain at 2020-11-06.20:31:37 by @sweeneyde\")\u003c/li\u003e\u003cli\u003e[twoway_demo.py](https://bugs.python.org/file49674/twoway_demo.py \"Uploaded as text/plain at 2020-12-13.01:35:38 by @sweeneyde\"): Added Checkbox for using shift-table\u003c/li\u003e\u003cli\u003e[comparison.jpg](https://bugs.python.org/file49746/comparison.jpg \"Uploaded as image/jpeg at 2021-01-17.22:56:56 by @sweeneyde\"): Benchmarks of Two-Way algorithm versus adaptive algorithm on Zipf benchmarks\u003c/li\u003e\n\n\u003csup\u003e*Note: these values reflect the state of the issue at the time it was migrated and might not reflect the current state.*\u003c/sup\u003e\n\n\u003cdetails\u003e\u003csummary\u003eShow more details\u003c/summary\u003e\u003cp\u003e\n\nGitHub fields:\n```python\nassignee = None\nclosed_at = \u003cDate 2021-07-19.15:25:54.659\u003e\ncreated_at = \u003cDate 2020-10-07.23:31:59.517\u003e\nlabels = ['3.9', '3.10', 'performance']\ntitle = 'bytes.find consistently hangs in a particular scenario'\nupdated_at = \u003cDate 2021-07-19.15:25:54.658\u003e\nuser = 'https://github.com/Zeturic'\n```\n\nbugs.python.org fields:\n```python\nactivity = \u003cDate 2021-07-19.15:25:54.658\u003e\nactor = 'lukasz.langa'\nassignee = 'none'\nclosed = True\nclosed_date = \u003cDate 2021-07-19.15:25:54.659\u003e\ncloser = 'lukasz.langa'\ncomponents = []\ncreation = \u003cDate 2020-10-07.23:31:59.517\u003e\ncreator = 'Zeturic'\ndependencies = []\nfiles = ['49499', '49503', '49507', '49508', '49511', '49512', '49518', '49545', '49577', '49578', '49674', '49746']\nhgrepos = []\nissue_num = 41972\nkeywords = ['patch']\nmessage_count = 77.0\nmessages = ['378197', '378209', '378210', '378221', '378222', '378225', '378229', '378233', '378260', '378263', '378301', '378329', '378372', '378420', '378423', '378470', '378472', '378534', '378537', '378541', '378543', '378556', '378576', '378578', '378579', '378582', '378583', '378584', '378585', '378590', '378600', '378635', '378652', '378736', '378737', '378739', '378742', '378750', '378751', '378753', '378793', '378828', '378834', '378836', '378842', '378843', '378844', '378847', '378916', '378917', '378920', '378922', '378923', '378924', '378979', '379388', '379391', '379422', '379494', '379822', '379825', '380473', '380474', '380476', '380477', '380487', '382905', '385169', '387717', '387790', '387791', '387792', '387813', '397277', '397787', '397788', '397805']\nnosy_count = 14.0\nnosy_names = ['gvanrossum', 'tim.peters', 'rhettinger', 'gregory.p.smith', 'Carl.Friedrich.Bolz', 'taleinat', 'pmpp', 'lukasz.langa', 'serhiy.storchaka', 'josh.r', 'ammar2', 'corona10', 'Dennis Sweeney', 'Zeturic']\npr_nums = ['22679', '22904', '24672', '27091']\npriority = 'normal'\nresolution = 'fixed'\nstage = 'resolved'\nstatus = 'closed'\nsuperseder = None\ntype = 'performance'\nurl = 'https://bugs.python.org/issue41972'\nversions = ['Python 3.9', 'Python 3.10']\n```\n\n\u003c/p\u003e\u003c/details\u003e\n","author":{"url":"https://github.com/Zeturic","@type":"Person","name":"Zeturic"},"datePublished":"2020-10-07T23:32:00.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":77},"url":"https://github.com/86138/cpython/issues/86138"}

route-pattern/_view_fragments/issues/show/:user_id/:repository/:id/issue_layout(.:format)
route-controllervoltron_issues_fragments
route-actionissue_layout
fetch-noncev2:f8372013-03d4-0492-699a-666352198775
current-catalog-service-hash81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114
request-id9EB0:26BEF2:2779A5:32A18D:696B03C3
html-safe-nonce61c1d512a8e94fc796038dd069c796dd59201e96974c5d455a42624fa7837341
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI5RUIwOjI2QkVGMjoyNzc5QTU6MzJBMThEOjY5NkIwM0MzIiwidmlzaXRvcl9pZCI6IjkwNDczMTUwNDk5MTgxNzAwNTEiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ==
visitor-hmac121e8c46ea87efed1f5bdca1bc6f2c6c9d760a1be642b099f2a6afb4205df366
hovercard-subject-tagissue:1199044783
github-keyboard-shortcutsrepository,issues,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location///voltron/issues_fragments/issue_layout
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/python/cpython/86138/issue_layout
twitter:imagehttps://opengraph.githubassets.com/f3a4d06f74aa5c8ba176192e2f160a44ae1e070fae84251362afe270774fd74d/python/cpython/issues/86138
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/f3a4d06f74aa5c8ba176192e2f160a44ae1e070fae84251362afe270774fd74d/python/cpython/issues/86138
og:image:altBPO 41972 Nosy @gvanrossum, @tim-one, @rhettinger, @gpshead, @cfbolz, @taleinat, @pmp-p, @ambv, @serhiy-storchaka, @MojoVampire, @ammaraskar, @corona10, @sweeneyde, @Zeturic PRs #22679#22904#24672#...
og:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
og:author:usernameZeturic
hostnamegithub.com
expected-hostnamegithub.com
None5f99f7c1d70f01da5b93e5ca90303359738944d8ab470e396496262c66e60b8d
turbo-cache-controlno-preview
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
release82560a55c6b2054555076f46e683151ee28a19bc
ui-targetfull
theme-color#1e2327
color-schemelight dark

Links:

Skip to contenthttps://github.com/python/cpython/issues/86138#start-of-content
https://github.com/
Sign in https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fissues%2F86138
GitHub CopilotWrite better code with AIhttps://github.com/features/copilot
GitHub SparkBuild and deploy intelligent appshttps://github.com/features/spark
GitHub ModelsManage and compare promptshttps://github.com/features/models
MCP RegistryNewIntegrate external toolshttps://github.com/mcp
ActionsAutomate any workflowhttps://github.com/features/actions
CodespacesInstant dev environmentshttps://github.com/features/codespaces
IssuesPlan and track workhttps://github.com/features/issues
Code ReviewManage code changeshttps://github.com/features/code-review
GitHub Advanced SecurityFind and fix vulnerabilitieshttps://github.com/security/advanced-security
Code securitySecure your code as you buildhttps://github.com/security/advanced-security/code-security
Secret protectionStop leaks before they starthttps://github.com/security/advanced-security/secret-protection
Why GitHubhttps://github.com/why-github
Documentationhttps://docs.github.com
Bloghttps://github.blog
Changeloghttps://github.blog/changelog
Marketplacehttps://github.com/marketplace
View all featureshttps://github.com/features
Enterpriseshttps://github.com/enterprise
Small and medium teamshttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
App Modernizationhttps://github.com/solutions/use-case/app-modernization
DevSecOpshttps://github.com/solutions/use-case/devsecops
DevOpshttps://github.com/solutions/use-case/devops
CI/CDhttps://github.com/solutions/use-case/ci-cd
View all use caseshttps://github.com/solutions/use-case
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
View all industrieshttps://github.com/solutions/industry
View all solutionshttps://github.com/solutions
AIhttps://github.com/resources/articles?topic=ai
Software Developmenthttps://github.com/resources/articles?topic=software-development
DevOpshttps://github.com/resources/articles?topic=devops
Securityhttps://github.com/resources/articles?topic=security
View all topicshttps://github.com/resources/articles
Customer storieshttps://github.com/customer-stories
Events & webinarshttps://github.com/resources/events
Ebooks & reportshttps://github.com/resources/whitepapers
Business insightshttps://github.com/solutions/executive-insights
GitHub Skillshttps://skills.github.com
Documentationhttps://docs.github.com
Customer supporthttps://support.github.com
Community forumhttps://github.com/orgs/community/discussions
Trust centerhttps://github.com/trust-center
Partnershttps://github.com/partners
GitHub SponsorsFund open source developershttps://github.com/sponsors
Security Labhttps://securitylab.github.com
Maintainer Communityhttps://maintainers.github.com
Acceleratorhttps://github.com/accelerator
Archive Programhttps://archiveprogram.github.com
Topicshttps://github.com/topics
Trendinghttps://github.com/trending
Collectionshttps://github.com/collections
Enterprise platformAI-powered developer platformhttps://github.com/enterprise
GitHub Advanced SecurityEnterprise-grade security featureshttps://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/premium-support
Pricinghttps://github.com/pricing
Search syntax tipshttps://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
documentationhttps://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
Sign in https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fissues%2F86138
Sign up https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fvoltron%2Fissues_fragments%2Fissue_layout&source=header-repo&source_repo=python%2Fcpython
Reloadhttps://github.com/python/cpython/issues/86138
Reloadhttps://github.com/python/cpython/issues/86138
Reloadhttps://github.com/python/cpython/issues/86138
python https://github.com/python
cpythonhttps://github.com/python/cpython
Please reload this pagehttps://github.com/python/cpython/issues/86138
Notifications https://github.com/login?return_to=%2Fpython%2Fcpython
Fork 33.9k https://github.com/login?return_to=%2Fpython%2Fcpython
Star 71.1k https://github.com/login?return_to=%2Fpython%2Fcpython
Code https://github.com/python/cpython
Issues 5k+ https://github.com/python/cpython/issues
Pull requests 2.1k https://github.com/python/cpython/pulls
Actions https://github.com/python/cpython/actions
Projects 31 https://github.com/python/cpython/projects
Security Uh oh! There was an error while loading. Please reload this page. https://github.com/python/cpython/security
Please reload this pagehttps://github.com/python/cpython/issues/86138
Insights https://github.com/python/cpython/pulse
Code https://github.com/python/cpython
Issues https://github.com/python/cpython/issues
Pull requests https://github.com/python/cpython/pulls
Actions https://github.com/python/cpython/actions
Projects https://github.com/python/cpython/projects
Security https://github.com/python/cpython/security
Insights https://github.com/python/cpython/pulse
New issuehttps://github.com/login?return_to=https://github.com/python/cpython/issues/86138
New issuehttps://github.com/login?return_to=https://github.com/python/cpython/issues/86138
bytes.find consistently hangs in a particular scenariohttps://github.com/python/cpython/issues/86138#top
3.10only security fixeshttps://github.com/python/cpython/issues?q=state%3Aopen%20label%3A%223.10%22
3.9 (EOL)end of lifehttps://github.com/python/cpython/issues?q=state%3Aopen%20label%3A%223.9%20(EOL)%22
performancePerformance or resource usagehttps://github.com/python/cpython/issues?q=state%3Aopen%20label%3A%22performance%22
on Oct 7, 2020https://github.com/python/cpython/issues/86138#issue-1199044783
41972https://bugs.python.org/issue41972
@gvanrossumhttps://github.com/gvanrossum
@tim-onehttps://github.com/tim-one
@rhettingerhttps://github.com/rhettinger
@gpsheadhttps://github.com/gpshead
@cfbolzhttps://github.com/cfbolz
@taleinathttps://github.com/taleinat
@pmp-phttps://github.com/pmp-p
@ambvhttps://github.com/ambv
@serhiy-storchakahttps://github.com/serhiy-storchaka
@MojoVampirehttps://github.com/MojoVampire
@ammaraskarhttps://github.com/ammaraskar
@corona10https://github.com/corona10
@sweeneydehttps://github.com/sweeneyde
@Zeturichttps://github.com/Zeturic
bpo-41972: Use the "Two-Way" algorithm when searching for long substrings #22679https://github.com/python/cpython/pull/22679
bpo-41972: Use the two-way algorithm for string searching #22904https://github.com/python/cpython/pull/22904
bpo-41972: Add whatsnew note for GH-22904 #24672https://github.com/python/cpython/pull/24672
bpo-41972: Tweak fastsearch.h string search algorithms #27091https://github.com/python/cpython/pull/27091
reproducer.pyhttps://bugs.python.org/file49499/reproducer.py
fastsearch.diffhttps://bugs.python.org/file49503/fastsearch.diff
fastsearch.pyhttps://bugs.python.org/file49507/fastsearch.py
fastsearch.hhttps://bugs.python.org/file49508/fastsearch.h
bench_results.txthttps://bugs.python.org/file49511/bench_results.txt
random_bench.pyhttps://bugs.python.org/file49512/random_bench.py
bench_table.txthttps://bugs.python.org/file49518/bench_table.txt
twoway-benchmark-results-2020-10-28.txthttps://bugs.python.org/file49545/twoway-benchmark-results-2020-10-28.txt
Table of benchmarks on lengths.jpghttps://bugs.python.org/file49577/Table%20of%20benchmarks%20on%20lengths.jpg
length_benchmarks.txthttps://bugs.python.org/file49578/length_benchmarks.txt
twoway_demo.pyhttps://bugs.python.org/file49674/twoway_demo.py
comparison.jpghttps://bugs.python.org/file49746/comparison.jpg
3.10only security fixeshttps://github.com/python/cpython/issues?q=state%3Aopen%20label%3A%223.10%22
3.9 (EOL)end of lifehttps://github.com/python/cpython/issues?q=state%3Aopen%20label%3A%223.9%20(EOL)%22
performancePerformance or resource usagehttps://github.com/python/cpython/issues?q=state%3Aopen%20label%3A%22performance%22
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.