Skip to content

gh-152721: Fix quadratic RLE replay time in the profiling binary reader #152722

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
pablogsal merged 7 commits into from
Oct 5, 2026
Merged

gh-152721: Fix quadratic RLE replay time in the profiling binary reader #152722

Changes from 1 commit
Commits
Show all changes
7 commits
Select commit Hold shift + click to select a range
1dac106
gh-152721: Fix quadratic RLE replay time in the profiling binary reader
tonghuaroot Jul 1, 2026
beb5980
gh-152721: Clarify the batch-list comment
tonghuaroot Jul 2, 2026
3e71061
Cap RLE batch size to bound the per-batch timestamp list
tonghuaroot Jul 2, 2026
6594318
Move MAX_RLE_BATCH_SAMPLES comment to its own line (keep under 79 cols)
tonghuaroot Jul 2, 2026
70a2e41
Drop the now-redundant emit_batch trim and fix the review nits
tonghuaroot Aug 18, 2026
8836caa
Merge remote-tracking branch 'upstream/main' into tachyon-land-152722
pablogsal Oct 5, 2026
e3327f5
gh-152721: Test replay batches beyond the RLE limit
pablogsal Oct 5, 2026
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
Prev Previous commit
Next Next commit
gh-152721: Clarify the batch-list comment 
Reword per review: the list is built with append per element, not
pre-sized; note the old alloc(count - i) + trim per batch was O(count^2).
  • Loading branch information
@tonghuaroot
tonghuaroot committed Jul 2, 2026
commit beb5980422b91f9ce36e1342f912d01e2d3063cd
2 changes: 1 addition & 1 deletion Modules/_remote_debugging/binary_io_reader.c
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -1105,7 +1105,7 @@ binary_reader_replay(BinaryReader *reader, PyObject *collector, PyObject *progre
return -1;
}
}
/* Exact-size the list; alloc+trim is O(count^2). */
/* Append per element; the old alloc(count - i) + trim per batch was O(count^2). */
Comment thread
pablogsal marked this conversation as resolved.
Outdated
timestamps_list = PyList_New(0);
if (!timestamps_list) {
return -1;
Expand Down
Loading