Implement infrastructure for quickening and specializing

[markshannon]

BPO	44187
Nosy	@markshannon, @pablogsal, @brandtbucher, @isidentical
PRs	bpo-44187: Quickening infrastructure #26264 bpo-44187: Delete line that was accidentally copied. #26624

^{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:

assignee = 'https://github.com/markshannon'
closed_at = <Date 2021-06-09.17:21:18.301>
created_at = <Date 2021-05-20.11:15:19.660>
labels = ['3.11', 'performance']
title = 'Implement infrastructure for quickening and specializing'
updated_at = <Date 2021-06-09.17:21:18.300>
user = 'https://github.com/markshannon'

bugs.python.org fields:

activity = <Date 2021-06-09.17:21:18.300>
actor = 'Mark.Shannon'
assignee = 'Mark.Shannon'
closed = True
closed_date = <Date 2021-06-09.17:21:18.301>
closer = 'Mark.Shannon'
components = []
creation = <Date 2021-05-20.11:15:19.660>
creator = 'Mark.Shannon'
dependencies = []
files = []
hgrepos = []
issue_num = 44187
keywords = ['patch']
message_count = 4.0
messages = ['394013', '395270', '395443', '395444']
nosy_count = 4.0
nosy_names = ['Mark.Shannon', 'pablogsal', 'brandtbucher', 'BTaskaya']
pr_nums = ['26264', '26624']
priority = 'normal'
resolution = 'fixed'
stage = 'resolved'
status = 'closed'
superseder = None
type = 'performance'
url = 'https://bugs.python.org/issue44187'
versions = ['Python 3.11']

[markshannon]

As described in PEP-659 (Specializing Adaptive Interpreter) the first part of implementing specialization is to implement the machinery to do the quickening.

Conceptually, this is fairly simple: add a new field to the code object, which points to the first instruction in the bytecode.

When quickening, we create a new array, copy the old bytecode into it, and make the new field point to it.

Without any specialization or superinstructions, this will just waste memory.
However, it will pay off soon enough as we implement superinstructions, remove the old "opcache" and add new specializations.

We expect to see worthwhile speed ups with just superinstructions, and large speedups when all the above features have been implemented.

[markshannon]

New changeset 001eb52 by Mark Shannon in branch 'main':
bpo-44187: Quickening infrastructure (GH-26264)
001eb52

[pablogsal]

Is anything left in this issue?

[markshannon]

No, this is done