Skip to content

enhance docs for critical sections #137334

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.

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

Open
wants to merge 1 commit into
base: main
Choose a base branch
from

Conversation

kumaraditya303
Copy link
Contributor

@kumaraditya303 kumaraditya303 commented Aug 3, 2025

@bedevere-app bedevere-app bot added the docs Documentation in the Doc dir label Aug 3, 2025
@github-project-automation github-project-automation bot moved this to Todo in Docs PRs Aug 3, 2025
@kumaraditya303 kumaraditya303 marked this pull request as ready for review August 4, 2025 10:33
:class:`list` and :class:`dict` because their public C-APIs
already use critical sections internally, with the notable
exception of :c:func:`PyDict_Next`, which requires critical section
to be acquired externally.
Copy link
Contributor

@ngoldbaum ngoldbaum Aug 4, 2025

Choose a reason for hiding this comment

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

I'm not sure if I agree here. Unless I've done something wrong in NumPy. I handled this for lists using the PySequence API. I take a critical section on a list, convert to a sequence using PySequence_Fast, and then operate on the sequence under a critical section. The sequence APIs also bypass the internal critical sections and they're documented not to be thread-safe, so I think this is actually the only safe way to use PySequence_Fast correctly on the free-threaded build.


* Calling :c:func:`PyEval_SaveThread` to detach the current thread.

* Recursively entering the critical section for the same object.
Copy link
Contributor

Choose a reason for hiding this comment

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

In 3.14, don't recursive critical sections not get suspended?

Copy link
Contributor Author

Choose a reason for hiding this comment

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

it isn't exactly recursive, there is one more condition which is that the critical section should be the topmost held critical section otherwise it can still get suspended

Copy link
Contributor

Choose a reason for hiding this comment

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

Ah I see. Does it make sense to document under exactly what circumstances recursive critical sections don't get released as of 3.14? And maybe document that it used to behave differently in 3.13?

Copy link
Contributor

Choose a reason for hiding this comment

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

We talked about this a little during a meeting and we came to the conclusion that really the only thing that makes sense to document is that critical sections might be suspended if you call back into the C API, and whether or not that happens is implementation dependent.

* Calling :c:func:`PyEval_SaveThread` to detach the current thread.

* Recursively entering the critical section for the same object.

Copy link
Contributor

Choose a reason for hiding this comment

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

It may be worth mentioning that these are exactly the same guarantees provided by the GIL.

@nascheme
Copy link
Member

nascheme commented Aug 8, 2025

The other danger we might want to mention is what we have been calling "re-entrancy". That's not quite the accurate word for it since re-entrancy is only one type of problem of that kind. The more general problem is that you call a Python API and it ends up mutating state that you didn't expect to change. I.e. modifying "pre-conditions" your logic sequence is depending on. Also known as "changing things under you" or "spooky action at a distance".

In Python, there are many surprising ways this can happen. When I was working on thread-safety for typeobject.c, I discovered some that surprised me, even as a long-time Python user. A few examples:

  • __hash__ methods on custom types that are used as dictionary keys
  • comparison methods on custom types that somewhere get compared
  • __getattr__ and __getattribute__ methods
  • Py_DECREF(), due to finalizers

Using a critical section (kind of obviously) doesn't protect you from this kind of thing. Why would it when this same problem can happen even if you never have more than a single thread. If it did try to protect you then likely the program would deadlock.

I guess "potentially re-entrant" would be an okay description of this. I.e. if you call this API, it can basically do anything since it can start executing Python-level code (via a hash method, finalizer, etc). Then, it could very well re-enter the same function or method.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
Status: Todo
Development

Successfully merging this pull request may close these issues.

3 participants