Skip to content

Too many specialization attempts when we are never going to succeed. #93354

Closed

Description

@markshannon

There are quite a few (value, operation) pairs that we cannot specialize.
For those operations, we can spend a significant amount of time repeatedly attempting to specialize, and repeatedly failing.

There is a well known fix for this, which is "exponential backoff".
The idea is that each time you fail to specialize (or otherwise fail to optimize) the countdown counter is set to twice its previous starting value.
Currently, we attempt to specialize every 64 executions, with exponential backoff we would start at 31, then 63, then 127 until we reach a limit of 4095 for a 12 bit counter and 4 bit backoff exponent.

See faster-cpython/ideas#397 for more details

Activity

  1. added a commit that references this issue on May 31, 2022
  2. added a commit that references this issue on May 31, 2022
  3. added a commit that references this issue on Jun 30, 2022
  4. added a commit that references this issue on Oct 12, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    3.11only security fixes3.12only security fixesperformancePerformance or resource usagetype-bugAn unexpected behavior, bug, or error

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions