Skip to content

gh-150449: Fix sqlite3.Blob crash with negative-step slices#150450

Open
ever0de wants to merge 4 commits into
python:mainfrom
ever0de:gh-150449-fix-sqlite-blob-negative-step-slice
Open

gh-150449: Fix sqlite3.Blob crash with negative-step slices#150450
ever0de wants to merge 4 commits into
python:mainfrom
ever0de:gh-150449-fix-sqlite-blob-negative-step-slice

Conversation

@ever0de
Copy link
Copy Markdown
Contributor

@ever0de ever0de commented May 26, 2026

Reading or writing a sqlite3.Blob with a negative-step slice such as blob[9:0:-2] caused a crash (SystemError on older versions, ValueError on current main) because the C code computed stop - start as the read length, which is negative for negative steps.

Fix subscript_slice() and ass_subscript_slice() in Modules/_sqlite/blob.c to handle both positive and negative steps correctly:

  • For step > 1: keep reading [start, stop) and indexing forward as before.
  • For step < -1: read the contiguous range [start+(len-1)*step, start] and index backward with stride -step.

@ever0de ever0de force-pushed the gh-150449-fix-sqlite-blob-negative-step-slice branch from 561ce7f to 24ade8a Compare May 26, 2026 06:58
@ever0de ever0de marked this pull request as ready for review May 26, 2026 06:58
@ever0de ever0de requested a review from erlend-aasland as a code owner May 26, 2026 06:58
Comment thread Modules/_sqlite/blob.c Outdated
// For positive step: read the contiguous range [start, stop) and pick
// every step-th byte. For negative step: read the contiguous range
// [start+(len-1)*step, start] and pick bytes in reverse stride order.
Py_ssize_t read_offset, read_length;
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.

We have an adjust slice function somewhere in the codebase, use the latter instead.

Copy link
Copy Markdown
Contributor Author

@ever0de ever0de May 26, 2026

Choose a reason for hiding this comment

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

sqlite3.Blob has no direct memory pointer — data can only be fetched via sqlite3_blob_read(blob, buf, nbytes, offset), which reads a single contiguous byte range. To keep that to one call, we must pre-compute the minimal covering range with Py_MIN/Py_ABS, then index into the local buffer as blob_buf[cur - read_offset].
The size_t cur += step loop itself is the same pattern as bytearrayobject.c; only the offset correction differs because our local buffer starts at read_offset, not 0.

Py_ssize_t start, stop, step, slicelength, i;
size_t cur;
PySlice_Unpack(index, &start, &stop, &step);
slicelength = PySlice_AdjustIndices(PyByteArray_GET_SIZE(self),
                                    &start, &stop, step);

char *source_buf = PyByteArray_AS_STRING(self); 
char *result_buf = PyByteArray_AS_STRING(result);

for (cur = start, i = 0; i < slicelength; cur += step, i++) {
    result_buf[i] = source_buf[cur];
}

Two approaches are possible:

  1. Current approach (one read, Py_MIN/Py_ABS): Pre-compute the minimal covering range, read it once, then index with blob_buf[cur - read_offset]. The size_t cur += step loop is the same as bytearrayobject.c; only the offset correction differs.

  2. N individual reads: Call sqlite3_blob_read once per element inside the loop — no Py_MIN/Py_ABS needed, but O(n) SQLite API calls instead of one.

I went with 1 to keep the number of SQLite calls minimal, but happy to switch to 2 if you prefer simpler code over fewer API calls.

Copy link
Copy Markdown
Member

@picnixz picnixz left a comment

Choose a reason for hiding this comment

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

Please also exercise negative stepsize when start <= end (it doesn't make sense but still it needs to be checked).

Comment thread Modules/_sqlite/blob.c Outdated
}
else {
PyObject *blob_bytes = read_multiple(self, stop - start, start);
// For positive step: read the contiguous range [start, stop) and
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.

It's not a contiguous range if step != 1.

@bedevere-app
Copy link
Copy Markdown

bedevere-app Bot commented May 26, 2026

A Python core developer has requested some changes be made to your pull request before we can consider merging it. If you could please address their requests along with any other requests in other reviews from core developers that would be appreciated.

Once you have made the requested changes, please leave a comment on this pull request containing the phrase I have made the requested changes; please review again. I will then notify any core developers who have left a review that you're ready for them to take another look at this pull request.

Reading or writing a sqlite3.Blob with a negative-step slice such as
blob[9:0:-2] caused a crash (SystemError on older versions, ValueError
on current main) because the C code computed stop - start as the read
length, which is negative for negative steps.

Fix subscript_slice() and ass_subscript_slice() in Modules/_sqlite/blob.c
to handle both positive and negative steps correctly:
- For step > 1: keep reading [start, stop) and indexing forward as before.
- For step < -1: read the contiguous range [start+(len-1)*step, start]
  and index backward with stride -step.
@ever0de ever0de force-pushed the gh-150449-fix-sqlite-blob-negative-step-slice branch from 24ade8a to af0eb65 Compare May 26, 2026 08:32
@picnixz
Copy link
Copy Markdown
Member

picnixz commented May 26, 2026

Please do NOT force-push; read https://devguide.python.org/getting-started/pull-request-lifecycle/ first.

@ever0de
Copy link
Copy Markdown
Contributor Author

ever0de commented May 26, 2026

Sorry.. I executed the wrong command.

ever0de added 3 commits May 26, 2026 17:42
When a negative-step slice has start <= stop (e.g. blob[3:8:-1]), the
slice is empty (slicelength == 0).  Previously ass_subscript_slice()
returned 0 immediately without acquiring the value buffer, so assigning
a non-empty bytes object to such a slice silently succeeded instead of
raising IndexError.

Move PyObject_GetBuffer() and the size check before the len == 0 early
return so that the element-count mismatch is always detected.
Exercise the case where step is negative but start <= stop, which
produces an empty slice.  Verify that:
  - blob[3:8:-1] returns b"" (no crash)
  - blob[3:8:-1] = b"" is a no-op
  - blob[3:8:-1] = b"abc" raises IndexError (wrong size)

Also add blob[5:5:-1] == b"" to cover the start == stop edge case.
@ever0de
Copy link
Copy Markdown
Contributor Author

ever0de commented May 26, 2026

I have made the requested changes; please review again

@bedevere-app
Copy link
Copy Markdown

bedevere-app Bot commented May 26, 2026

Thanks for making the requested changes!

@picnixz: please review the changes made to this pull request.

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

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants