Skip to content

gh-119053: Implement the fast path for list.__getitem__#119112

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Merged
corona10 merged 8 commits into from
May 21, 2024
Merged

gh-119053: Implement the fast path for list.__getitem__ #119112

corona10 merged 8 commits into from
May 21, 2024

Conversation

@corona10
Copy link
Member

@corona10corona10 commented May 17, 2024•
edited by bedevere-app bot
Loading

@bedevere-appbedevere-appbot mentioned this pull request May 17, 2024
Closed
@corona10corona10 changed the title gh-119053: Implement the fast path for list.__getitem__[WIP] gh-119053: Implement the fast path for list.__getitem__May 17, 2024
@corona10corona10 changed the title [WIP] gh-119053: Implement the fast path for list.__getitem__gh-119053: Implement the fast path for list.__getitem__May 17, 2024
@corona10corona10 requested review from colesbury and mpageMay 17, 2024 06:48
@corona10corona10 marked this pull request as ready for review May 17, 2024 06:48
corona10
corona10 commented May 17, 2024
View reviewed changes
mpage
mpage reviewed May 17, 2024
View reviewed changes
@corona10corona10 requested a review from mpageMay 18, 2024 10:16
mpage
mpage approved these changes May 18, 2024
View reviewed changes
Copy link
Contributor

@mpagempage left a comment •
edited
Loading

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This looks good to me. I noticed that we perform a validity check on the index several times now:

  1. In list_item
  2. In list_get_item_ref
  3. In list_item_impl (if we end up taking the slow path)

While this doesn't affect correctness, I think it would make sense to refactor the code to eliminate the redundant checks given how performance sensitive this code is. That could be tackled in a separate PR, though.

colesbury
colesbury reviewed May 18, 2024
View reviewed changes
@colesburycolesbury added needs backport to 3.13 bugs and security fixes labels May 20, 2024
@corona10corona10 merged commit ab4263a into python:mainMay 21, 2024
@miss-islington-app
Copy link

miss-islington-appbot commented May 21, 2024

Thanks @corona10 for the PR 🌮🎉.. I'm working now to backport this PR to: 3.13.
🐍🍒⛏🤖 I'm not a witch! I'm not a witch!

@corona10corona10 deleted the gh-119053 branch May 21, 2024 13:49
miss-islington pushed a commit to miss-islington/cpython that referenced this pull request May 21, 2024
@corona10@miss-islington
pythongh-119053: Implement the fast path for list.__getitem__ (python…
11f687f
…gh-119112) (cherry picked from commit ab4263a) Co-authored-by: Donghee Na <donghee.na@python.org>
@bedevere-app
Copy link

bedevere-appbot commented May 21, 2024

GH-119309 is a backport of this pull request to the 3.13 branch.

@bedevere-appbedevere-appbot removed the needs backport to 3.13 bugs and security fixes label May 21, 2024
corona10 added a commit that referenced this pull request May 21, 2024
@miss-islington@corona10
[3.13]gh-119053: Implement the fast path for list.__getitem__ (gh-11…
dcb8030
…9112) (gh-119309) gh-119053: Implement the fast path for list.__getitem__ (gh-119112) (cherry picked from commit ab4263a) Co-authored-by: Donghee Na <donghee.na@python.org>
@JelleZijlstraJelleZijlstra mentioned this pull request May 28, 2024
Closed
estyxx pushed a commit to estyxx/cpython that referenced this pull request Jul 17, 2024
@corona10@estyxx
pythongh-119053: Implement the fast path for list.__getitem__ (python…
efafae7
…gh-119112)
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@mpagempagempage approved these changes

@colesburycolesburycolesbury approved these changes

Assignees

No one assigned

Labels

skip newstopic-free-threading

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

3 participants

@corona10@mpage@colesbury