Title: the re module can perform poorly: O(2**n) versus O(n**2) · Issue #44592 · python/cpython · GitHub
Open Graph Title: the re module can perform poorly: O(2**n) versus O(n**2) · Issue #44592 · python/cpython
X Title: the re module can perform poorly: O(2**n) versus O(n**2) · Issue #44592 · python/cpython
Description: BPO 1662581 Nosy @terryjreedy, @gpshead, @josiahcarlson, @mdickinson, @pitrou, @yarko Note: these values reflect the state of the issue at the time it was migrated and might not reflect the current state. Show more details GitHub fields:...
Open Graph Description: BPO 1662581 Nosy @terryjreedy, @gpshead, @josiahcarlson, @mdickinson, @pitrou, @yarko Note: these values reflect the state of the issue at the time it was migrated and might not reflect the current...
X Description: BPO 1662581 Nosy @terryjreedy, @gpshead, @josiahcarlson, @mdickinson, @pitrou, @yarko Note: these values reflect the state of the issue at the time it was migrated and might not reflect the current...
Opengraph URL: https://github.com/python/cpython/issues/44592
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"the re module can perform poorly: O(2**n) versus O(n**2)","articleBody":"BPO | [1662581](https://bugs.python.org/issue1662581)\n--- | :---\nNosy | @terryjreedy, @gpshead, @josiahcarlson, @mdickinson, @pitrou, @yarko\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 2013-05-16.20:27:53.879\u003e\ncreated_at = \u003cDate 2007-02-17.23:39:24.000\u003e\nlabels = ['interpreter-core', 'type-feature', '3.7']\ntitle = 'the re module can perform poorly: O(2**n) versus O(n**2)'\nupdated_at = \u003cDate 2021-04-12.01:41:22.501\u003e\nuser = 'https://github.com/gpshead'\n```\n\nbugs.python.org fields:\n```python\nactivity = \u003cDate 2021-04-12.01:41:22.501\u003e\nactor = 'gregory.p.smith'\nassignee = 'none'\nclosed = True\nclosed_date = \u003cDate 2013-05-16.20:27:53.879\u003e\ncloser = 'gregory.p.smith'\ncomponents = ['Interpreter Core']\ncreation = \u003cDate 2007-02-17.23:39:24.000\u003e\ncreator = 'gregory.p.smith'\ndependencies = []\nfiles = []\nhgrepos = []\nissue_num = 1662581\nkeywords = []\nmessage_count = 17.0\nmessages = ['55016', '55017', '55018', '56256', '59627', '69491', '81479', '81484', '81516', '94319', '94322', '129423', '176467', '189352', '189405', '292245', '390808']\nnosy_count = 12.0\nnosy_names = ['aaronsw', 'terry.reedy', 'gregory.p.smith', 'josiahcarlson', 'mark.dickinson', 'pitrou', 'rsc', 'timehorse', 'schmir', 'mrabarnett', 'yarkot', 'witten']\npr_nums = []\npriority = 'normal'\nresolution = 'wont fix'\nstage = None\nstatus = 'closed'\nsuperseder = None\ntype = 'enhancement'\nurl = 'https://bugs.python.org/issue1662581'\nversions = ['Python 3.7']\n```\n\n\u003c/p\u003e\u003c/details\u003e\n","author":{"url":"https://github.com/gpshead","@type":"Person","name":"gpshead"},"datePublished":"2007-02-17T23:39:24.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":17},"url":"https://github.com/44592/cpython/issues/44592"}
| 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:930d7905-03a8-4991-e773-be02d239bea1 |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | 8612:141FAF:327EC6A:45675F3:6A4F0F91 |
| html-safe-nonce | 8a7c91af7c800978451fb814ee1962875379eb97706b038f0142d7c8416baa64 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI4NjEyOjE0MUZBRjozMjdFQzZBOjQ1Njc1RjM6NkE0RjBGOTEiLCJ2aXNpdG9yX2lkIjoiMjkzMjcwNzU4MjgwMzM1MjQ5IiwicmVnaW9uX2VkZ2UiOiJpYWQiLCJyZWdpb25fcmVuZGVyIjoiaWFkIn0= |
| visitor-hmac | 6cdfb65dc57e4a12c3e0335fd11d440bbcdb3948d1fd5f110d2ed61aabfa6026 |
| hovercard-subject-tag | issue:1198820658 |
| 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/44592/issue_layout |
| twitter:image | https://opengraph.githubassets.com/4655a228bd6e5bb67975985c149623c9f9feff5dd19d9a5bd850fe520acd1c9f/python/cpython/issues/44592 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/4655a228bd6e5bb67975985c149623c9f9feff5dd19d9a5bd850fe520acd1c9f/python/cpython/issues/44592 |
| og:image:alt | BPO 1662581 Nosy @terryjreedy, @gpshead, @josiahcarlson, @mdickinson, @pitrou, @yarko Note: these values reflect the state of the issue at the time it was migrated and might not reflect the current... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | gpshead |
| hostname | github.com |
| expected-hostname | github.com |
| None | b92d11c0aa4a77d54ef4af1078b6a15fb5a70a215b30c4ecf28889d5a8e656d9 |
| 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 | 2b8f23afb982271f1b22258a94aede67a6b77760 |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
Links:
Viewport: width=device-width