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
Domain: github.com
{"@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-controller | voltron_issues_fragments |
| route-action | issue_layout |
| fetch-nonce | v2:f8372013-03d4-0492-699a-666352198775 |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | 9EB0:26BEF2:2779A5:32A18D:696B03C3 |
| html-safe-nonce | 61c1d512a8e94fc796038dd069c796dd59201e96974c5d455a42624fa7837341 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI5RUIwOjI2QkVGMjoyNzc5QTU6MzJBMThEOjY5NkIwM0MzIiwidmlzaXRvcl9pZCI6IjkwNDczMTUwNDk5MTgxNzAwNTEiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ== |
| visitor-hmac | 121e8c46ea87efed1f5bdca1bc6f2c6c9d760a1be642b099f2a6afb4205df366 |
| hovercard-subject-tag | issue:1199044783 |
| github-keyboard-shortcuts | repository,issues,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | / |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/python/cpython/86138/issue_layout |
| twitter:image | https://opengraph.githubassets.com/f3a4d06f74aa5c8ba176192e2f160a44ae1e070fae84251362afe270774fd74d/python/cpython/issues/86138 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/f3a4d06f74aa5c8ba176192e2f160a44ae1e070fae84251362afe270774fd74d/python/cpython/issues/86138 |
| og:image:alt | BPO 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:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | Zeturic |
| hostname | github.com |
| expected-hostname | github.com |
| None | 5f99f7c1d70f01da5b93e5ca90303359738944d8ab470e396496262c66e60b8d |
| turbo-cache-control | no-preview |
| go-import | github.com/python/cpython git https://github.com/python/cpython.git |
| octolytics-dimension-user_id | 1525981 |
| octolytics-dimension-user_login | python |
| octolytics-dimension-repository_id | 81598961 |
| octolytics-dimension-repository_nwo | python/cpython |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 81598961 |
| octolytics-dimension-repository_network_root_nwo | python/cpython |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 82560a55c6b2054555076f46e683151ee28a19bc |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
Links:
Viewport: width=device-width