Skip to content

[mypyc] Update vec value struct to have direct pointer to items#21420

Open
JukkaL wants to merge 9 commits intomasterfrom
vec-buf-pointer
Open

[mypyc] Update vec value struct to have direct pointer to items#21420
JukkaL wants to merge 9 commits intomasterfrom
vec-buf-pointer

Conversation

@JukkaL
Copy link
Copy Markdown
Collaborator

@JukkaL JukkaL commented May 6, 2026

Now the second field of a vec struct representation points to the first data item. Previously the second field of the vec struct representation was a PyObject * targeting the buffer object. This removes one pointer addition per get item or set item operation. Since these are often the most performance critical operations, we want them to be as efficient as possible. This should reduce the number of instructions at least on ARM, and it will reduce code size on x64 as well.

Since vec is still behind a feature flag, we can still break the ABI.

Used heavy coding agent assist, but iterated until the results look good.

Comment thread mypyc/irbuild/vec.py
Comment on lines +267 to +283
def vec_load_mem_item(
builder: LowLevelIRBuilder,
ptr: Value,
item_type: RType,
line: int,
*,
can_borrow: bool = False,
) -> Value:
"""Load a vec item from storage, converting nested vec slots to RVec values."""
return builder.load_mem(ptr, item_type, borrow=can_borrow)


def vec_set_mem_item(
builder: LowLevelIRBuilder, ptr: Value, item_type: RType, item: Value, line: int
) -> None:
"""Store a vec item, converting RVec values to nested storage items."""
builder.set_mem(ptr, item_type, item)
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

the line arguments are unused

Comment on lines -850 to -851
Py_DECREF(r.f0.buf);
Py_DECREF(r.f1.buf);
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

shouldn't we still decref the buffer of the parent vec in r.f0?

typedef struct _VecNestedBufItem {
Py_ssize_t len;
PyObject *buf;
CPyPtr items;
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

i think this change made AI compare/set items to 0 instead of NULL because CPyPtr is size_t. but the field is still a pointer so it's a little confusing. maybe use void * instead? or change those comparisons/assignments.

Comment on lines +527 to +530
if (self->vec.items) {
Py_DECREF(VEC_BUF(self->vec));
self->vec.items = NULL;
}
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

Suggested change
if (self->vec.items) {
Py_DECREF(VEC_BUF(self->vec));
self->vec.items = NULL;
}
VecNested_clear()

Comment thread mypyc/lib-rt/vecs/vec_t.c
Comment on lines +574 to +577
if (self->vec.items) {
Py_DECREF(VEC_BUF(self->vec));
self->vec.items = NULL;
}
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

Suggested change
if (self->vec.items) {
Py_DECREF(VEC_BUF(self->vec));
self->vec.items = NULL;
}
VecT_clear()

view->obj = (PyObject *)self;
Py_INCREF(self);
view->buf = (self->vec.buf != NULL) ? (void *)self->vec.buf->items : NULL;
view->buf = (self->vec.items != NULL) ? (void *)self->vec.items : NULL;
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

Suggested change
view->buf = (self->vec.items != NULL) ? (void *)self->vec.items : NULL;
view->buf = (void *)self->vec.items;

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants