| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322 |
| route-pattern | /:user_id/:repository/pull/:id/commits(.:format) |
| route-controller | pull_requests |
| route-action | commits |
| fetch-nonce | v2:b63289d6-3334-b0f5-6e60-d2cab651c432 |
| current-catalog-service-hash | ae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b |
| request-id | CF16:842EC:378B5AD:4A0528D:6B0216B0 |
| html-safe-nonce | 218bb8f7ad192539ecd7f4603894f9b89d89a737795ec54e038bfeb794c455f4 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJDRjE2Ojg0MkVDOjM3OEI1QUQ6NEEwNTI4RDo2QjAyMTZCMCIsInZpc2l0b3JfaWQiOiIzODE3ODAyODY1MDcwNzA4NDAwIiwicmVnaW9uX2VkZ2UiOiJpYWQiLCJyZWdpb25fcmVuZGVyIjoiaWFkIn0= |
| visitor-hmac | 6c7bd69844bacc35afe988720e22bdd222c1c6ae8a80ea6b8514b61170b53feb |
| hovercard-subject-tag | pull_request:4100148444 |
| github-keyboard-shortcuts | repository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | ///pull_requests/show/commits |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/python/cpython/pull/154363/commits |
| twitter:image | https://opengraph.githubassets.com/7d72e4a014abf351af27a6794cf486b285ed4d96d79c5cebaa37c8e98012cd9f/python/cpython/pull/154363 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/7d72e4a014abf351af27a6794cf486b285ed4d96d79c5cebaa37c8e98012cd9f/python/cpython/pull/154363 |
| og:image:alt | Inspired by @nedbat's post on Discourse:
One page in the wiki that I think should be in the docs is Time Complexity. It seems like important information about CPython and should be documented.... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | StanFromIreland |
| hostname | github.com |
| expected-hostname | github.com |
| None | 87e774ee7c6b3bee0490394e4d3e57ec9dbc956f74b87ea685dc8996c1676456 |
| turbo-cache-control | no-cache |
| 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 | 423dbb54c5e7bfecc838eb387c1435eb3d0e760d |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | pull-requests |
| Skip to content | https://github.com/python/cpython/pull/154363/commits#start-of-content |
| https://github.com/ |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fpull%2F154363%2Fcommits |
| GitHubRepository hosting, code review, and collaboration | https://github.com/platform |
| CopilotAI coding agent for tasks, projects, and automated work | https://github.com/features/copilot |
| ActionsCI/CD and automation | https://github.com/features/actions |
| Code QualityQuality analysis, fixes, and enforcement | https://github.com/features/code-quality |
| CodespacesCloud development environments | https://github.com/features/codespaces |
| Code SecurityVulnerability detection and remediation | https://github.com/security/advanced-security/code-security |
| Secret ProtectionSecret scanning and leak prevention | https://github.com/security/advanced-security/secret-protection |
| All Features | https://github.com/features |
| Documentation | https://docs.github.com/en |
| Training | https://learn.github.com/skills |
| Certifications | https://learn.github.com/credentials |
| Build with Copilot | https://github.com/features/ai |
| Customize Copilot | https://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview |
| Integrations | https://github.com/marketplace |
| Trending repos | https://github.com/trending |
| GitHub Sponsors | https://github.com/open-source/sponsors |
| Developer articles | https://github.com/resources/articles |
| ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place. | https://github.blog/changelog/ |
| Enterprises | https://github.com/enterprise |
| Team | https://github.com/team |
| Startups | https://github.com/enterprise/startups |
| Nonprofits | https://github.com/solutions/industry/nonprofits |
| Healthcare | https://github.com/solutions/industry/healthcare |
| Financial services | https://github.com/solutions/industry/financial-services |
| Manufacturing | https://github.com/solutions/industry/manufacturing |
| Government | https://github.com/solutions/industry/government |
| See all industries | https://github.com/solutions/industry |
| Why GitHub | https://github.com/why-github |
| Customer Stories | https://github.com/customer-stories |
| Business insights | https://github.com/solutions/executive-insights |
| Trust Center | https://github.com/trust-center |
| GitHub Advanced SecurityEnterprise-grade code security | https://github.com/security/advanced-security |
| Copilot for businessEnterprise-grade AI features | https://github.com/features/copilot/copilot-business |
| Premium SupportEnterprise-grade 24/7 support | https://github.com/enterprise/premium-support |
| Documentation | https://docs.github.com/en |
| Resource center | https://github.com/resources |
| Blog | https://github.blog/ |
| Events & webinars | https://github.com/resources/events |
| Community Forum | https://github.com/orgs/community/discussions |
| Customer Stories | https://github.com/customer-stories |
| Integrations | https://github.com/marketplace |
| Customer support | https://help.github.com/ |
| Training | https://learn.github.com/skills |
| GitHub Status | https://www.githubstatus.com/ |
| About | https://github.com/about |
| Partners | https://github.com/partners |
| Changelog | https://github.blog/changelog/ |
| GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub. | https://githubuniverse.com/ |
| Pricing | https://github.com/pricing |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fpull%2F154363%2Fcommits |
| 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%2Fpull_requests%2Fshow%2Fcommits&source=header-repo&source_repo=python%2Fcpython |
| Reload | https://github.com/python/cpython/pull/154363/commits |
| Reload | https://github.com/python/cpython/pull/154363/commits |
| Reload | https://github.com/python/cpython/pull/154363/commits |
| python | https://github.com/python |
| cpython | https://github.com/python/cpython |
| Code | https://github.com/python/cpython |
| Issues5k+ (5k+) | https://github.com/python/cpython/issues |
| Pull requests2.4k (2.4k) | https://github.com/python/cpython/pulls |
| Actions | https://github.com/python/cpython/actions |
| Projects | https://github.com/python/cpython/projects |
| Security and quality | https://github.com/python/cpython/security |
| Insights | https://github.com/python/cpython/insights |
| https://github.com/python/cpython |
| StanFromIreland | https://github.com/StanFromIreland |
| python:main | https://github.com/python/cpython/tree/main |
| StanFromIreland:timecomplexity-doc | https://github.com/StanFromIreland/cpython/tree/timecomplexity-doc |
| Conversation | https://github.com/python/cpython/pull/154363 |
| Commits18 (18) | https://github.com/python/cpython/pull/154363/commits |
| Checks | https://github.com/python/cpython/pull/154363/checks |
| Files changed | https://github.com/python/cpython/pull/154363/files |
| Add a page detailing the time complexity of operations on built-in types | https://github.com/python/cpython/pull/154363/commits#top |
| StanFromIreland | https://github.com/StanFromIreland |
| python:main | https://github.com/python/cpython/tree/main |
| StanFromIreland:timecomplexity-doc | https://github.com/StanFromIreland/cpython/tree/timecomplexity-doc |
| Add a 'Time complexity of operations on built-in types' section | https://github.com/python/cpython/pull/154363/commits/80088bf411a9d86b09fec88b49bc01a323e03b70 |
| https://github.com/StanFromIreland |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| 80088bf | https://github.com/python/cpython/pull/154363/commits/80088bf411a9d86b09fec88b49bc01a323e03b70 |
| https://github.com/python/cpython/tree/80088bf411a9d86b09fec88b49bc01a323e03b70 |
| Ned's suggestion for blog post rec. | https://github.com/python/cpython/pull/154363/commits/84b95f997c54664fd57ba7ddff57734bcff9f7b6 |
| https://github.com/StanFromIreland |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| 84b95f9 | https://github.com/python/cpython/pull/154363/commits/84b95f997c54664fd57ba7ddff57734bcff9f7b6 |
| https://github.com/python/cpython/tree/84b95f997c54664fd57ba7ddff57734bcff9f7b6 |
| Revert that | https://github.com/python/cpython/pull/154363/commits/19822027cce3e6b660863781265e9b5f4bfc03d0 |
| https://github.com/StanFromIreland |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| 1982202 | https://github.com/python/cpython/pull/154363/commits/19822027cce3e6b660863781265e9b5f4bfc03d0 |
| https://github.com/python/cpython/tree/19822027cce3e6b660863781265e9b5f4bfc03d0 |
| Little fixups | https://github.com/python/cpython/pull/154363/commits/64fb553c9e51160a826d8cdce678732029ca1918 |
| https://github.com/StanFromIreland |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| 64fb553 | https://github.com/python/cpython/pull/154363/commits/64fb553c9e51160a826d8cdce678732029ca1918 |
| https://github.com/python/cpython/tree/64fb553c9e51160a826d8cdce678732029ca1918 |
| Apply review suggestions from Pieter and Bénédikt | https://github.com/python/cpython/pull/154363/commits/0392d7e57b74fcb1357c0fcf7315dbc549339fb2 |
| 0392d7e | https://github.com/python/cpython/pull/154363/commits/0392d7e57b74fcb1357c0fcf7315dbc549339fb2 |
| https://github.com/python/cpython/tree/0392d7e57b74fcb1357c0fcf7315dbc549339fb2 |
| Address Pieter's very helpful review | https://github.com/python/cpython/pull/154363/commits/9e1a82a832ac39e853953c5d2f9a67e5635c4915 |
| https://github.com/StanFromIreland |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| 9e1a82a | https://github.com/python/cpython/pull/154363/commits/9e1a82a832ac39e853953c5d2f9a67e5635c4915 |
| https://github.com/python/cpython/tree/9e1a82a832ac39e853953c5d2f9a67e5635c4915 |
| Merge branch 'main' into timecomplexity-doc | https://github.com/python/cpython/pull/154363/commits/f19c2499d48b09b2898351a1c89e5d169afc1474 |
| https://github.com/StanFromIreland |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| f19c249 | https://github.com/python/cpython/pull/154363/commits/f19c2499d48b09b2898351a1c89e5d169afc1474 |
| https://github.com/python/cpython/tree/f19c2499d48b09b2898351a1c89e5d169afc1474 |
| Simplify complexity notation addressing part of Serhiy's comments | https://github.com/python/cpython/pull/154363/commits/d0ca44cf09cc5e5ede99bd1628dc0e0e7a12154d |
| https://github.com/StanFromIreland |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| d0ca44c | https://github.com/python/cpython/pull/154363/commits/d0ca44cf09cc5e5ede99bd1628dc0e0e7a12154d |
| https://github.com/python/cpython/tree/d0ca44cf09cc5e5ede99bd1628dc0e0e7a12154d |
| Carol's suggestion | https://github.com/python/cpython/pull/154363/commits/7e297d6722fdb3964ba4cc600fa30ed418427528 |
| https://github.com/StanFromIreland |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| 7e297d6 | https://github.com/python/cpython/pull/154363/commits/7e297d6722fdb3964ba4cc600fa30ed418427528 |
| https://github.com/python/cpython/tree/7e297d6722fdb3964ba4cc600fa30ed418427528 |
| Ned's review | https://github.com/python/cpython/pull/154363/commits/22d5586b18cc4d34f307f6dff37bca1ce66367b2 |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| nedbat | https://github.com/python/cpython/commits?author=nedbat |
| 22d5586 | https://github.com/python/cpython/pull/154363/commits/22d5586b18cc4d34f307f6dff37bca1ce66367b2 |
| https://github.com/python/cpython/tree/22d5586b18cc4d34f307f6dff37bca1ce66367b2 |
| Missed a few, oops! | https://github.com/python/cpython/pull/154363/commits/5f215109a316472719399f50c50a2fb578347586 |
| https://github.com/StanFromIreland |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| 5f21510 | https://github.com/python/cpython/pull/154363/commits/5f215109a316472719399f50c50a2fb578347586 |
| https://github.com/python/cpython/tree/5f215109a316472719399f50c50a2fb578347586 |
| Ned's review | https://github.com/python/cpython/pull/154363/commits/29e201719115875c4727963f24dddf3f702f0696 |
| https://github.com/StanFromIreland |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| 29e2017 | https://github.com/python/cpython/pull/154363/commits/29e201719115875c4727963f24dddf3f702f0696 |
| https://github.com/python/cpython/tree/29e201719115875c4727963f24dddf3f702f0696 |
| Address @dg-pb's review re. reverse string search complexity | https://github.com/python/cpython/pull/154363/commits/4d223f1dc5c4eede42cff0e0abeccb1bb196cdb2 |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| dg-pb | https://github.com/python/cpython/commits?author=dg-pb |
| 4d223f1 | https://github.com/python/cpython/pull/154363/commits/4d223f1dc5c4eede42cff0e0abeccb1bb196cdb2 |
| https://github.com/python/cpython/tree/4d223f1dc5c4eede42cff0e0abeccb1bb196cdb2 |
| Try to simplify footnote | https://github.com/python/cpython/pull/154363/commits/a893080f481cab48cb5423e9475f7180c83fb8bd |
| a893080 | https://github.com/python/cpython/pull/154363/commits/a893080f481cab48cb5423e9475f7180c83fb8bd |
| https://github.com/python/cpython/tree/a893080f481cab48cb5423e9475f7180c83fb8bd |
| Remove note | https://github.com/python/cpython/pull/154363/commits/c4a75fd2965414bee17dd484eb5640297a16bd2b |
| https://github.com/StanFromIreland |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| c4a75fd | https://github.com/python/cpython/pull/154363/commits/c4a75fd2965414bee17dd484eb5640297a16bd2b |
| https://github.com/python/cpython/tree/c4a75fd2965414bee17dd484eb5640297a16bd2b |
| Drop "very" | https://github.com/python/cpython/pull/154363/commits/eac04b845e5970857fdc1f9aba74ee7772037e93 |
| https://github.com/StanFromIreland |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| eac04b8 | https://github.com/python/cpython/pull/154363/commits/eac04b845e5970857fdc1f9aba74ee7772037e93 |
| https://github.com/python/cpython/tree/eac04b845e5970857fdc1f9aba74ee7772037e93 |
| Address Bénédikt's review | https://github.com/python/cpython/pull/154363/commits/27e9cd6c1251bfaacf6c4a3c32fcadfcfba28904 |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| picnixz | https://github.com/python/cpython/commits?author=picnixz |
| 27e9cd6 | https://github.com/python/cpython/pull/154363/commits/27e9cd6c1251bfaacf6c4a3c32fcadfcfba28904 |
| https://github.com/python/cpython/tree/27e9cd6c1251bfaacf6c4a3c32fcadfcfba28904 |
| Switch back to `l` | https://github.com/python/cpython/pull/154363/commits/116f21ec9f82125eeaa19453544e43bdd4716eb9 |
| https://github.com/StanFromIreland |
| StanFromIreland | https://github.com/python/cpython/commits?author=StanFromIreland |
| 116f21e | https://github.com/python/cpython/pull/154363/commits/116f21ec9f82125eeaa19453544e43bdd4716eb9 |
| https://github.com/python/cpython/tree/116f21ec9f82125eeaa19453544e43bdd4716eb9 |
|
| https://github.com |
| Terms | https://docs.github.com/site-policy/github-terms/github-terms-of-service |
| Privacy | https://docs.github.com/site-policy/privacy-policies/github-privacy-statement |
| Security | https://github.com/security |
| Status | https://www.githubstatus.com/ |
| Community | https://github.community/ |
| Docs | https://docs.github.com/ |
| Contact | https://support.github.com?tags=dotcom-footer |