Skip to content
Open
Show file tree
Hide file tree
Changes from 15 commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
50 changes: 50 additions & 0 deletions Include/internal/pycore_stackref.h
Original file line number Diff line number Diff line change
Expand Up @@ -212,6 +212,32 @@ _PyStackRef_FromPyObjectBorrow(PyObject *obj, const char *filename, int linenumb
}
#define PyStackRef_FromPyObjectBorrow(obj) _PyStackRef_FromPyObjectBorrow(_PyObject_CAST(obj), __FILE__, __LINE__)

/* Tag a PyObject pointer as a borrowed operand for BORROW variants. */
static inline uintptr_t
PyStackRef_TagBorrow(PyObject *obj)
{
return (uintptr_t)obj | Py_TAG_REFCNT;
}

/* Strip tag bits from a pre-tagged operand to recover the PyObject pointer. */
static inline PyObject *
PyStackRef_UntagBorrow(PyObject *tagged)
{
return (PyObject *)((uintptr_t)tagged & ~Py_TAG_BITS);
}

/* Create a stackref from a pre-tagged operand (tag bits already set).
Used by _LOAD_CONST_INLINE_BORROW variants where the operand is
tagged at trace creation time to avoid tagging on every execution. */
static inline _PyStackRef
_PyStackRef_FromPreTagged(PyObject *tagged, const char *filename, int linenumber)
{
assert((uintptr_t)tagged & Py_TAG_REFCNT);
PyObject *obj = (PyObject *)((uintptr_t)tagged & ~Py_TAG_BITS);
return _Py_stackref_create(obj, Py_TAG_REFCNT, filename, linenumber);
}
#define PyStackRef_FromPreTagged(tagged) _PyStackRef_FromPreTagged(_PyObject_CAST(tagged), __FILE__, __LINE__)

static inline void
_PyStackRef_CLOSE(_PyStackRef ref, const char *filename, int linenumber)
{
Expand Down Expand Up @@ -617,6 +643,30 @@ PyStackRef_FromPyObjectBorrow(PyObject *obj)
return (_PyStackRef){ .bits = (uintptr_t)obj | Py_TAG_REFCNT};
}

/* Tag a PyObject pointer as a borrowed operand for BORROW variants. */
static inline uintptr_t
PyStackRef_TagBorrow(PyObject *obj)
{
return (uintptr_t)obj | Py_TAG_REFCNT;
}

/* Strip tag bits from a pre-tagged operand to recover the PyObject pointer. */
static inline PyObject *
PyStackRef_UntagBorrow(PyObject *tagged)
{
return (PyObject *)((uintptr_t)tagged & ~Py_TAG_BITS);
}

/* Create a stackref from a pre-tagged operand (tag bits already set).
Used by _LOAD_CONST_INLINE_BORROW variants where the operand is
tagged at trace creation time to avoid tagging on every execution. */
static inline _PyStackRef
PyStackRef_FromPreTagged(PyObject *tagged)
Comment thread
corona10 marked this conversation as resolved.
Outdated
{
assert((uintptr_t)tagged & Py_TAG_REFCNT);
return (_PyStackRef){ .bits = (uintptr_t)tagged };
}

/* WARNING: This macro evaluates its argument more than once */
#ifdef _WIN32
#define PyStackRef_DUP(REF) \
Expand Down
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
Optimize _LOAD_CONST_INLINE_BORROW by pre-tagging operands at trace
creation. Patch by Donghee Na.
4 changes: 2 additions & 2 deletions Python/bytecodes.c
Original file line number Diff line number Diff line change
Expand Up @@ -6104,11 +6104,11 @@ dummy_func(
}

tier2 pure op(_LOAD_CONST_INLINE_BORROW, (ptr/4 -- value)) {
value = PyStackRef_FromPyObjectBorrow(ptr);
value = PyStackRef_FromPreTagged(ptr);
Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

The problem is that we always cast /4 values to PyObject * even when they aren't pointers.

}

tier2 op(_SHUFFLE_3_LOAD_CONST_INLINE_BORROW, (ptr/4, callable, null, arg -- res, a, c)) {
Comment thread
corona10 marked this conversation as resolved.
Outdated
res = PyStackRef_FromPyObjectBorrow(ptr);
res = PyStackRef_FromPreTagged(ptr);
a = arg;
c = callable;
INPUTS_DEAD();
Expand Down
14 changes: 7 additions & 7 deletions Python/executor_cases.c.h

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

13 changes: 10 additions & 3 deletions Python/optimizer_analysis.c
Original file line number Diff line number Diff line change
Expand Up @@ -177,12 +177,13 @@ convert_global_to_const(_PyUOpInstruction *inst, PyObject *obj)
if (res == NULL) {
return NULL;
}
if (_Py_IsImmortal(res)) {
bool borrow = _Py_IsImmortal(res);
if (borrow) {
inst->opcode = _LOAD_CONST_INLINE_BORROW;
} else {
inst->opcode = _LOAD_CONST_INLINE;
}
inst->operand0 = (uint64_t)res;
inst->operand0 = borrow ? PyStackRef_TagBorrow(res) : (uint64_t)res;
return res;
}

Expand Down Expand Up @@ -233,7 +234,13 @@ add_op(JitOptContext *ctx, _PyUOpInstruction *this_instr,
out->format = this_instr->format;
out->oparg = (oparg);
out->target = this_instr->target;
out->operand0 = (operand0);
if (opcode == _LOAD_CONST_INLINE_BORROW ||
opcode == _SHUFFLE_3_LOAD_CONST_INLINE_BORROW) {
Comment thread
corona10 marked this conversation as resolved.
Outdated
out->operand0 = PyStackRef_TagBorrow((PyObject *)operand0);
}
else {
out->operand0 = (operand0);
}
out->operand1 = this_instr->operand1;
ctx->out_buffer.next++;
}
Expand Down
2 changes: 1 addition & 1 deletion Python/optimizer_bytecodes.c
Original file line number Diff line number Diff line change
Expand Up @@ -890,7 +890,7 @@ dummy_func(void) {
}

op(_LOAD_CONST_INLINE_BORROW, (ptr/4 -- value)) {
value = PyJitRef_Borrow(sym_new_const(ctx, ptr));
value = PyJitRef_Borrow(sym_new_const(ctx, PyStackRef_UntagBorrow(ptr)));
}

op(_POP_TOP_OPARG, (args[oparg] --)) {
Expand Down
2 changes: 1 addition & 1 deletion Python/optimizer_cases.c.h

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

3 changes: 2 additions & 1 deletion Tools/cases_generator/analyzer.py
Original file line number Diff line number Diff line change
Expand Up @@ -600,6 +600,7 @@ def has_error_without_pop(op: parser.CodeDef) -> bool:
"PyStackRef_CLOSE_SPECIALIZED",
"PyStackRef_DUP",
"PyStackRef_False",
"PyStackRef_FromPreTagged",
"PyStackRef_FromPyObjectBorrow",
"PyStackRef_FromPyObjectNew",
"PyStackRef_FromPyObjectSteal",
Expand Down Expand Up @@ -766,7 +767,7 @@ def escaping_call_in_simple_stmt(stmt: SimpleStmt, result: dict[SimpleStmt, Esca
continue
#if not tkn.text.startswith(("Py", "_Py", "monitor")):
# continue
if tkn.text.startswith(("sym_", "optimize_", "PyJitRef")):
if tkn.text.startswith(("sym_", "optimize_", "PyJitRef", "PyStackRef_Tag", "PyStackRef_Untag")):
# Optimize functions
continue
if tkn.text.endswith("Check"):
Expand Down
Loading