René's URL Explorer Experiment


Title: Issue 41972: bytes.find consistently hangs in a particular scenario - Python tracker

Mail addresses
vstinner@apu

direct link

Domain: bugs.python.org

Nonetext/html; charset=utf-8

Links:

https://bugs.python.org/
Python Homehttps://www.python.org/
Abouthttps://www.python.org/about/
Newshttps://www.python.org/blogs/
Documentationhttps://www.python.org/doc/
Downloadshttps://www.python.org/downloads/
Communityhttps://www.python.org/community/
Foundationhttps://www.python.org/psf/
Developer's Guidehttps://devguide.python.org/
Issue Trackerhttps://bugs.python.org/
Searchhttps://bugs.python.org/issue?@template=search&status=1
Random Issuehttps://bugs.python.org/issue?@action=random
Issues with patchhttps://bugs.python.org/issue?status=1&@sort=-activity&@columns=id%2Cgithub%2Cactivity%2Ctitle%2Ccreator%2Cstatus&@dispname=Issues%20with%20patch&@startwith=0&@group=priority&keywords=2&@action=search&@filter=&@pagesize=50
Easy issueshttps://bugs.python.org/issue?status=1&@sort=-activity&@columns=id%2Cgithub%2Cactivity%2Ctitle%2Ccreator%2Cstatus&@dispname=Easy%20issues&@startwith=0&@group=priority&keywords=6&@action=search&@filter=&@pagesize=50
Statshttps://bugs.python.org/issue?@template=stats
Lost your login?https://bugs.python.org/user?@template=forgotten
User Listhttps://bugs.python.org/user?@sort=username
Committer Listhttps://bugs.python.org/user?iscommitter=1&@action=search&@sort=username&@pagesize=300
Tracker Documentationhttp://docs.python.org/devguide/triaging.html
Tracker Developmenthttp://wiki.python.org/moin/TrackerDevelopment
Report Tracker Problemhttps://github.com/python/psf-infra-meta/issues
https://github.com/python/cpython/issues
GitHubhttps://github.com/python/cpython/issues
see the GitHub FAQs in the Python's Developer Guide.https://devguide.python.org/gh-faq/
This issue has been migrated to GitHub: https://github.com/python/cpython/issues/86138 https://github.com/python/cpython/issues/86138
Titlehttp://docs.python.org/devguide/triaging.html#title
Typehttp://docs.python.org/devguide/triaging.html#type
Stagehttp://docs.python.org/devguide/triaging.html#stage
Componentshttp://docs.python.org/devguide/triaging.html#components
Versionshttp://docs.python.org/devguide/triaging.html#versions
Statushttp://docs.python.org/devguide/triaging.html#status
Resolutionhttp://docs.python.org/devguide/triaging.html#resolution
Dependencieshttp://docs.python.org/devguide/triaging.html#dependencies
Supersederhttp://docs.python.org/devguide/triaging.html#superseder
Assigned Tohttp://docs.python.org/devguide/triaging.html#assigned-to
Nosy Listhttp://docs.python.org/devguide/triaging.html#nosy-list
Priorityhttp://docs.python.org/devguide/triaging.html#priority
Keywordshttp://docs.python.org/devguide/triaging.html#keywords
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
PR 22679https://github.com/python/cpython/pull/22679
PR 22904https://github.com/python/cpython/pull/22904
PR 24672https://github.com/python/cpython/pull/24672
PR 27091https://github.com/python/cpython/pull/27091
msg378197https://bugs.python.org/issue41972#msg378197
(view)https://bugs.python.org/msg378197
https://gist.github.com/Zeturic/7d0480a94352968c1fe92aa62e8adeafhttps://gist.github.com/Zeturic/7d0480a94352968c1fe92aa62e8adeaf
msg378209https://bugs.python.org/issue41972#msg378209
(view)https://bugs.python.org/msg378209
msg378210https://bugs.python.org/issue41972#msg378210
(view)https://bugs.python.org/msg378210
msg378221https://bugs.python.org/issue41972#msg378221
(view)https://bugs.python.org/msg378221
msg378222https://bugs.python.org/issue41972#msg378222
(view)https://bugs.python.org/msg378222
https://gist.github.com/Zeturic/7d0480a94352968c1fe92aa62e8adeaf/raw/6daebaabedaa903016810c2c04d0d1f0b1af1ed3/data.binhttps://gist.github.com/Zeturic/7d0480a94352968c1fe92aa62e8adeaf/raw/6daebaabedaa903016810c2c04d0d1f0b1af1ed3/data.bin
msg378225https://bugs.python.org/issue41972#msg378225
(view)https://bugs.python.org/msg378225
msg378229https://bugs.python.org/issue41972#msg378229
(view)https://bugs.python.org/msg378229
msg378233https://bugs.python.org/issue41972#msg378233
(view)https://bugs.python.org/msg378233
msg378260https://bugs.python.org/issue41972#msg378260
(view)https://bugs.python.org/msg378260
http://effbot.org/zone/stringlib.htmhttp://effbot.org/zone/stringlib.htm
msg378263https://bugs.python.org/issue41972#msg378263
(view)https://bugs.python.org/msg378263
msg378301https://bugs.python.org/issue41972#msg378301
(view)https://bugs.python.org/msg378301
msg378329https://bugs.python.org/issue41972#msg378329
(view)https://bugs.python.org/msg378329
msg378372https://bugs.python.org/issue41972#msg378372
(view)https://bugs.python.org/msg378372
http://www-igm.univ-mlv.fr/~lecroq/string/node26.html#SECTION00260http://www-igm.univ-mlv.fr/~lecroq/string/node26.html#SECTION00260
https://en.wikipedia.org/wiki/Two-way_string-matching_algorithmhttps://en.wikipedia.org/wiki/Two-way_string-matching_algorithm
https://code.woboq.org/userspace/glibc/string/str-two-way.h.htmlhttps://code.woboq.org/userspace/glibc/string/str-two-way.h.html
https://code.woboq.org/userspace/glibc/string/memmem.c.htmlhttps://code.woboq.org/userspace/glibc/string/memmem.c.html
msg378420https://bugs.python.org/issue41972#msg378420
(view)https://bugs.python.org/msg378420
msg378423https://bugs.python.org/issue41972#msg378423
(view)https://bugs.python.org/msg378423
msg378470https://bugs.python.org/issue41972#msg378470
(view)https://bugs.python.org/msg378470
msg378472https://bugs.python.org/issue41972#msg378472
(view)https://bugs.python.org/msg378472
Objects/stringlib/fastsearch.hhttps://github.com/python/cpython/blob/master/Objects/stringlib/fastsearch.h
msg378534https://bugs.python.org/issue41972#msg378534
(view)https://bugs.python.org/msg378534
PR 22679https://github.com/python/cpython/pull/22679
msg378537https://bugs.python.org/issue41972#msg378537
(view)https://bugs.python.org/msg378537
PR 22679https://github.com/python/cpython/pull/22679
msg378541https://bugs.python.org/issue41972#msg378541
(view)https://bugs.python.org/msg378541
PR 22679https://github.com/python/cpython/pull/22679
https://pyperf.readthedocs.io/en/latest/cli.html#compare-to-cmdhttps://pyperf.readthedocs.io/en/latest/cli.html#compare-to-cmd
msg378543https://bugs.python.org/issue41972#msg378543
(view)https://bugs.python.org/msg378543
msg378556https://bugs.python.org/issue41972#msg378556
(view)https://bugs.python.org/msg378556
https://github.com/psf/pyperf/pull/79https://github.com/psf/pyperf/pull/79
msg378576https://bugs.python.org/issue41972#msg378576
(view)https://bugs.python.org/msg378576
PR 22679https://github.com/python/cpython/pull/22679
77f0a23e7a9fb247101b9b14a060c4ba1c4b87a5https://hg.python.org/lookup/77f0a23e7a9fb247101b9b14a060c4ba1c4b87a5
pr22679https://github.com/python/cpython/pull/22679
pr22679https://github.com/python/cpython/pull/22679
pr22679https://github.com/python/cpython/pull/22679
msg378578https://bugs.python.org/issue41972#msg378578
(view)https://bugs.python.org/msg378578
msg378579https://bugs.python.org/issue41972#msg378579
(view)https://bugs.python.org/msg378579
PR 22679https://github.com/python/cpython/pull/22679
msg378582https://bugs.python.org/issue41972#msg378582
(view)https://bugs.python.org/msg378582
msg378583https://bugs.python.org/issue41972#msg378583
(view)https://bugs.python.org/msg378583
msg378584https://bugs.python.org/issue41972#msg378584
(view)https://bugs.python.org/msg378584
msg378585https://bugs.python.org/issue41972#msg378585
(view)https://bugs.python.org/msg378585
msg378590https://bugs.python.org/issue41972#msg378590
(view)https://bugs.python.org/msg378590
msg378600https://bugs.python.org/issue41972#msg378600
(view)https://bugs.python.org/msg378600
msg378635https://bugs.python.org/issue41972#msg378635
(view)https://bugs.python.org/msg378635
https://mail.python.org/archives/list/python-dev@python.org/thread/ECAZN35JCEE67ZVYHALRXDP4FILGR53Y/#4IEDAS5QAHF53IV5G3MRWPQAYBIOCWJ5https://mail.python.org/archives/list/python-dev@python.org/thread/ECAZN35JCEE67ZVYHALRXDP4FILGR53Y/#4IEDAS5QAHF53IV5G3MRWPQAYBIOCWJ5
msg378652https://bugs.python.org/issue41972#msg378652
(view)https://bugs.python.org/msg378652
PR 22679https://github.com/python/cpython/pull/22679
https://pastebin.com/raw/bzQ4xQgMhttps://pastebin.com/raw/bzQ4xQgM
msg378736https://bugs.python.org/issue41972#msg378736
(view)https://bugs.python.org/msg378736
msg378737https://bugs.python.org/issue41972#msg378737
(view)https://bugs.python.org/msg378737
msg378739https://bugs.python.org/issue41972#msg378739
(view)https://bugs.python.org/msg378739
msg378742https://bugs.python.org/issue41972#msg378742
(view)https://bugs.python.org/msg378742
msg378750https://bugs.python.org/issue41972#msg378750
(view)https://bugs.python.org/msg378750
msg378751https://bugs.python.org/issue41972#msg378751
(view)https://bugs.python.org/msg378751
msg378753https://bugs.python.org/issue41972#msg378753
(view)https://bugs.python.org/msg378753
msg378793https://bugs.python.org/issue41972#msg378793
(view)https://bugs.python.org/msg378793
https://github.com/python/cpython/tree/master/Tools/stringbenchhttps://github.com/python/cpython/tree/master/Tools/stringbench
msg378828https://bugs.python.org/issue41972#msg378828
(view)https://bugs.python.org/msg378828
https://pastebin.com/raw/DChzMjhHhttps://pastebin.com/raw/DChzMjhH
https://pastebin.com/raw/ez6529Bphttps://pastebin.com/raw/ez6529Bp
msg378834https://bugs.python.org/issue41972#msg378834
(view)https://bugs.python.org/msg378834
msg378836https://bugs.python.org/issue41972#msg378836
(view)https://bugs.python.org/msg378836
msg378842https://bugs.python.org/issue41972#msg378842
(view)https://bugs.python.org/msg378842
BBBBBBBBBBhttps://hg.python.org/lookup/BBBBBBBBBB
msg378843https://bugs.python.org/issue41972#msg378843
(view)https://bugs.python.org/msg378843
BBBBBBBBBBhttps://hg.python.org/lookup/BBBBBBBBBB
BBBBBBBBBBhttps://hg.python.org/lookup/BBBBBBBBBB
msg378844https://bugs.python.org/issue41972#msg378844
(view)https://bugs.python.org/msg378844
msg378847https://bugs.python.org/issue41972#msg378847
(view)https://bugs.python.org/msg378847
msg378916https://bugs.python.org/issue41972#msg378916
(view)https://bugs.python.org/msg378916
msg378917https://bugs.python.org/issue41972#msg378917
(view)https://bugs.python.org/msg378917
msg378920https://bugs.python.org/issue41972#msg378920
(view)https://bugs.python.org/msg378920
https://csclub.uwaterloo.ca/~pbarfuss/p132-sunday.pdfhttps://csclub.uwaterloo.ca/~pbarfuss/p132-sunday.pdf
msg378922https://bugs.python.org/issue41972#msg378922
(view)https://bugs.python.org/msg378922
msg378923https://bugs.python.org/issue41972#msg378923
(view)https://bugs.python.org/msg378923
msg378924https://bugs.python.org/issue41972#msg378924
(view)https://bugs.python.org/msg378924
msg378979https://bugs.python.org/issue41972#msg378979
(view)https://bugs.python.org/msg378979
msg379388https://bugs.python.org/issue41972#msg379388
(view)https://bugs.python.org/msg379388
msg379391https://bugs.python.org/issue41972#msg379391
(view)https://bugs.python.org/msg379391
msg379422https://bugs.python.org/issue41972#msg379422
(view)https://bugs.python.org/msg379422
msg379494https://bugs.python.org/issue41972#msg379494
(view)https://bugs.python.org/msg379494
PR 22904https://github.com/python/cpython/pull/22904
https://pastebin.com/raw/qBaMi2dmhttps://pastebin.com/raw/qBaMi2dm
PR 22904https://github.com/python/cpython/pull/22904
https://pastebin.com/raw/ABm32bA0https://pastebin.com/raw/ABm32bA0
msg379822https://bugs.python.org/issue41972#msg379822
(view)https://bugs.python.org/msg379822
GH-22904https://github.com/python/cpython/pull/22904
fe9e9d9c1f1c5f98c797d19e2214d1413701f6dehttps://hg.python.org/lookup/fe9e9d9c1f1c5f98c797d19e2214d1413701f6de
fb5db7ec58624cab0797b4050735be865d380823https://hg.python.org/lookup/fb5db7ec58624cab0797b4050735be865d380823
msg379825https://bugs.python.org/issue41972#msg379825
(view)https://bugs.python.org/msg379825
msg380473https://bugs.python.org/issue41972#msg380473
(view)https://bugs.python.org/msg380473
msg380474https://bugs.python.org/issue41972#msg380474
(view)https://bugs.python.org/msg380474
msg380476https://bugs.python.org/issue41972#msg380476
(view)https://bugs.python.org/msg380476
msg380477https://bugs.python.org/issue41972#msg380477
(view)https://bugs.python.org/msg380477
msg380487https://bugs.python.org/issue41972#msg380487
(view)https://bugs.python.org/msg380487
msg382905https://bugs.python.org/issue41972#msg382905
(view)https://bugs.python.org/msg382905
PR 22904https://github.com/python/cpython/pull/22904
msg385169https://bugs.python.org/issue41972#msg385169
(view)https://bugs.python.org/msg385169
PR 22904https://github.com/python/cpython/pull/22904
msg387717https://bugs.python.org/issue41972#msg387717
(view)https://bugs.python.org/msg387717
msg387790https://bugs.python.org/issue41972#msg387790
(view)https://bugs.python.org/msg387790
PR 22904https://github.com/python/cpython/pull/22904
msg387791https://bugs.python.org/issue41972#msg387791
(view)https://bugs.python.org/msg387791
msg387792https://bugs.python.org/issue41972#msg387792
(view)https://bugs.python.org/msg387792
msg387813https://bugs.python.org/issue41972#msg387813
(view)https://bugs.python.org/msg387813
73a85c4e1da42db28e3de57c868d24a089b8d277https://hg.python.org/lookup/73a85c4e1da42db28e3de57c868d24a089b8d277
bpo-41972https://bugs.python.org/issue41972
GH-22904https://github.com/python/cpython/pull/22904
https://github.com/python/cpython/commit/73a85c4e1da42db28e3de57c868d24a089b8d277https://github.com/python/cpython/commit/73a85c4e1da42db28e3de57c868d24a089b8d277
msg397277https://bugs.python.org/issue41972#msg397277
(view)https://bugs.python.org/msg397277
https://gist.github.com/sweeneyde/fc20ed5e72dc6b0f3b41c0abaf4ec3behttps://gist.github.com/sweeneyde/fc20ed5e72dc6b0f3b41c0abaf4ec3be
msg397787https://bugs.python.org/issue41972#msg397787
(view)https://bugs.python.org/msg397787
GH-27091https://github.com/python/cpython/pull/27091
msg397788https://bugs.python.org/issue41972#msg397788
(view)https://bugs.python.org/msg397788
d01dceb88b2ca6def8a2284e4c90f89a4a27823fhttps://hg.python.org/lookup/d01dceb88b2ca6def8a2284e4c90f89a4a27823f
bpo-41972https://bugs.python.org/issue41972
GH-27091https://github.com/python/cpython/pull/27091
https://github.com/python/cpython/commit/d01dceb88b2ca6def8a2284e4c90f89a4a27823fhttps://github.com/python/cpython/commit/d01dceb88b2ca6def8a2284e4c90f89a4a27823f
msg397805https://bugs.python.org/issue41972#msg397805
(view)https://bugs.python.org/msg397805
msg397805https://bugs.python.org/msg397805
msg397788https://bugs.python.org/msg397788
lukasz.langahttps://bugs.python.org/user12704
msg397787https://bugs.python.org/msg397787
msg397277https://bugs.python.org/msg397277
pull_request25639https://bugs.python.org/pull_request25639
pull_request23457https://bugs.python.org/pull_request23457
msg387813https://bugs.python.org/msg387813
rhettingerhttps://bugs.python.org/user114
msg387792https://bugs.python.org/msg387792
msg387791https://bugs.python.org/msg387791
msg387790https://bugs.python.org/msg387790
Carl.Friedrich.Bolzhttps://bugs.python.org/user2467
msg387717https://bugs.python.org/msg387717
comparison.jpghttps://bugs.python.org/file49746
msg385169https://bugs.python.org/msg385169
twoway_demo.pyhttps://bugs.python.org/file49674
twoway_demo.pyhttps://bugs.python.org/file49672
twoway_demo.pyhttps://bugs.python.org/file49672
msg382905https://bugs.python.org/msg382905
vstinnerhttps://bugs.python.org/user2377
msg380487https://bugs.python.org/msg380487
msg380477https://bugs.python.org/msg380477
msg380476https://bugs.python.org/msg380476
length_benchmarks.txthttps://bugs.python.org/file49578
msg380474https://bugs.python.org/msg380474
Table of benchmarks on lengths.jpghttps://bugs.python.org/file49577
msg380473https://bugs.python.org/msg380473
msg379825https://bugs.python.org/msg379825
twoway-benchmark-results-2020-10-28.txthttps://bugs.python.org/file49545
taleinathttps://bugs.python.org/user2557
msg379822https://bugs.python.org/msg379822
msg379494https://bugs.python.org/msg379494
msg379422https://bugs.python.org/msg379422
msg379391https://bugs.python.org/msg379391
msg379388https://bugs.python.org/msg379388
pull_request21836https://bugs.python.org/pull_request21836
msg378979https://bugs.python.org/msg378979
msg378924https://bugs.python.org/msg378924
msg378923https://bugs.python.org/msg378923
msg378922https://bugs.python.org/msg378922
msg378920https://bugs.python.org/msg378920
msg378917https://bugs.python.org/msg378917
msg378916https://bugs.python.org/msg378916
msg378847https://bugs.python.org/msg378847
msg378844https://bugs.python.org/msg378844
msg378843https://bugs.python.org/msg378843
gvanrossumhttps://bugs.python.org/user5
msg378842https://bugs.python.org/msg378842
msg378836https://bugs.python.org/msg378836
msg378834https://bugs.python.org/msg378834
msg378828https://bugs.python.org/msg378828
msg378793https://bugs.python.org/msg378793
msg378753https://bugs.python.org/msg378753
msg378751https://bugs.python.org/msg378751
msg378750https://bugs.python.org/msg378750
msg378742https://bugs.python.org/msg378742
msg378739https://bugs.python.org/msg378739
msg378737https://bugs.python.org/msg378737
msg378736https://bugs.python.org/msg378736
msg378652https://bugs.python.org/msg378652
msg378635https://bugs.python.org/msg378635
gregory.p.smithhttps://bugs.python.org/user252
msg378600https://bugs.python.org/msg378600
msg378590https://bugs.python.org/msg378590
msg378585https://bugs.python.org/msg378585
msg378584https://bugs.python.org/msg378584
msg378583https://bugs.python.org/msg378583
msg378582https://bugs.python.org/msg378582
bench_table.txthttps://bugs.python.org/file49518
msg378579https://bugs.python.org/msg378579
msg378578https://bugs.python.org/msg378578
msg378576https://bugs.python.org/msg378576
corona10https://bugs.python.org/user25975
msg378556https://bugs.python.org/msg378556
msg378543https://bugs.python.org/msg378543
msg378541https://bugs.python.org/msg378541
random_bench.pyhttps://bugs.python.org/file49512
msg378537https://bugs.python.org/msg378537
bench_results.txthttps://bugs.python.org/file49511
msg378534https://bugs.python.org/msg378534
pull_request21650https://bugs.python.org/pull_request21650
fastsearch.hhttps://bugs.python.org/file49508
msg378472https://bugs.python.org/msg378472
msg378470https://bugs.python.org/msg378470
fastsearch.pyhttps://bugs.python.org/file49507
msg378423https://bugs.python.org/msg378423
msg378420https://bugs.python.org/msg378420
msg378372https://bugs.python.org/msg378372
fastsearch.diffhttps://bugs.python.org/file49503
patchhttps://bugs.python.org/keyword2
msg378329https://bugs.python.org/msg378329
msg378301https://bugs.python.org/msg378301
msg378263https://bugs.python.org/msg378263
msg378260https://bugs.python.org/msg378260
reproducer.pyhttps://bugs.python.org/file49499
msg378233https://bugs.python.org/msg378233
vstinnerhttps://bugs.python.org/user2377
msg378229https://bugs.python.org/msg378229
Dennis Sweeneyhttps://bugs.python.org/user31377
msg378225https://bugs.python.org/msg378225
ammar2https://bugs.python.org/user24221
msg378222https://bugs.python.org/msg378222
serhiy.storchakahttps://bugs.python.org/user15623
msg378221https://bugs.python.org/msg378221
pmpphttps://bugs.python.org/user11779
tim.petershttps://bugs.python.org/user6
msg378210https://bugs.python.org/msg378210
josh.rhttps://bugs.python.org/user19135
msg378209https://bugs.python.org/msg378209
The Python Software Foundationhttps://python.org/psf-landing/
Rounduphttp://roundup.sourceforge.net
Python Software Foundationhttp://python.org/psf
Legal Statementshttp://python.org/about/legal
URLs of crawlers that visited me.