Skip to content

gh-125543: Add an internal C API for dynamic arrays #125554

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

Closed
ZeroIntensity wants to merge 22 commits into from
+569 −0
Closed

gh-125543: Add an internal C API for dynamic arrays #125554

Changes from 1 commit
Commits
Show all changes
22 commits
Select commit Hold shift + click to select a range
111fb4b
Setup build.
ZeroIntensity Oct 15, 2024
6e305d1
Simple implementation.
ZeroIntensity Oct 15, 2024
210d4d2
Add to header file.
ZeroIntensity Oct 15, 2024
2c77397
Add convenience macros.
ZeroIntensity Oct 15, 2024
d90329a
Add docstrings and some sanity checks.
ZeroIntensity Oct 15, 2024
3173c08
Add some simple tests.
ZeroIntensity Oct 15, 2024
6a8f026
Clean up tests.
ZeroIntensity Oct 15, 2024
84a922a
Add a test for deallocators.
ZeroIntensity Oct 15, 2024
caf037c
Boy oh boy do I hate the Windows build system.
ZeroIntensity Oct 15, 2024
14e46a4
Correction: I hate all build systems.
ZeroIntensity Oct 15, 2024
be1de70
Add set and remove operations.
ZeroIntensity Oct 19, 2024
db5adbf
Add tests for set and remove.
ZeroIntensity Oct 19, 2024
aad50d8
Update docstrings.
ZeroIntensity Oct 19, 2024
0ecc65f
Add pop.
ZeroIntensity Oct 19, 2024
6a46733
Add tests for pop.
ZeroIntensity Oct 19, 2024
4d732dc
Add insert.
ZeroIntensity Oct 19, 2024
95c7753
Add insertion.
ZeroIntensity Oct 19, 2024
51664b8
Add more heap tests and fix insertion.
ZeroIntensity Oct 19, 2024
b2be58f
Don't use GCC extension.
ZeroIntensity Oct 19, 2024
a24fec2
> instead of >=
Eclips4 Oct 19, 2024
23902f9
Fix behavior upon allocation failure.
ZeroIntensity Oct 19, 2024
86f78c6
Remove useless comment.
ZeroIntensity Oct 19, 2024
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
> instead of >=
  • Loading branch information
@Eclips4
Eclips4 committed Oct 19, 2024
commit a24fec2523b9657481ffa8d45f23a10e291c09d0
2 changes: 1 addition & 1 deletion Python/dynarray.c
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -76,7 +76,7 @@ _PyDynArray_Insert(_PyDynArray *array, Py_ssize_t index, void *item)
_PyDynArray_ASSERT_VALID(array);
_PyDynArray_ASSERT_INDEX(array, index);
++array->length;
for (Py_ssize_t i = array->length - 1; i >= index; --i)
for (Py_ssize_t i = array->length - 1; i > index; --i)
{
array->items[i] = array->items[i - 1];
}
Expand Down