Skip to content

fix: address incorrect boundary conditions in searchsorted#898

Merged
kgryte merged 6 commits into
data-apis:mainfrom
kgryte:fix/searchsorted-index-conditions
Feb 17, 2025
Merged

fix: address incorrect boundary conditions in searchsorted#898
kgryte merged 6 commits into
data-apis:mainfrom
kgryte:fix/searchsorted-index-conditions

Conversation

@kgryte

@kgryte kgryte commented Feb 6, 2025

Copy link
Copy Markdown
Contributor

This PR

  • closes [BUG]: searchsorted has incorrect boundary conditions #861 by fixing boundary conditions in searchsorted. The original specification incorrectly described behavior when an index fails to satisfy the index condition. This bug has been addressed and backported to the v2023 revision of the standard.
  • fixes typos in the original specification and current draft.

cc @mdhaber

@kgryte kgryte added the Maintenance Bug fix, typo fix, or general maintenance. label Feb 6, 2025
@kgryte kgryte added this to the v2024 milestone Feb 6, 2025
@kgryte kgryte added the Backport Changes involve backporting to previous versions. label Feb 6, 2025

@mdhaber mdhaber left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

This is much better. For maximal clarity within the structure you have proposed, I have a few suggestions.

Comment thread src/array_api_stubs/_2023_12/searching_functions.py Outdated
Comment thread src/array_api_stubs/_2023_12/searching_functions.py Outdated
Comment thread src/array_api_stubs/_2023_12/searching_functions.py Outdated
Comment thread src/array_api_stubs/_2023_12/searching_functions.py Outdated
kgryte and others added 2 commits February 17, 2025 02:12
Co-authored-by: Matt Haberland <mhaberla@calpoly.edu>
@kgryte

kgryte commented Feb 17, 2025

Copy link
Copy Markdown
Contributor Author

Thanks, @mdhaber, for your review. As all suggestions were accepted, I'll go ahead and merge.

@kgryte kgryte merged commit 287b834 into data-apis:main Feb 17, 2025
@kgryte kgryte deleted the fix/searchsorted-index-conditions branch February 17, 2025 10:23
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Backport Changes involve backporting to previous versions. Maintenance Bug fix, typo fix, or general maintenance.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[BUG]: searchsorted has incorrect boundary conditions

2 participants