Deprecate util.array.searchsorted in favor of np.searchsorted

[Copilot]

The custom searchsorted function was implemented when Numba didn't support the side keyword argument for np.searchsorted. Numba now supports this feature, making the custom implementation redundant.

Changes

• quantecon/util/array.py: Added deprecation warning using objmode() while keeping the JIT-compiled implementation for performance
• quantecon/random/utilities.py: Replaced 3 internal uses with direct np.searchsorted calls
• quantecon/markov/core.py: Replaced 3 internal uses with direct np.searchsorted calls
• quantecon/util/tests/test_array.py: Added @pytest.mark.filterwarnings decorator to suppress warnings in main test and added separate test_warns() function to verify deprecation warning

Implementation Details

The deprecated searchsorted function:

• Still uses JIT compilation for performance
• Emits DeprecationWarning using objmode() context
• Maintains backward compatibility
• Will be removed in a future release

Migration

Users should replace:

from quantecon import searchsorted
result = searchsorted(a, v)

With:

import numpy as np
result = np.searchsorted(a, v, side='right')

The function remains exported for backward compatibility but will be removed in a future release.

• Fixes RFC: Deprecate util.array.searchsorted #813

Original prompt

---

This section details on the original issue you should resolve

<issue_title>RFC: Deprecate util.array.searchsorted</issue_title>
<issue_description>Deprecate searchsorted(a, v) in util/array.py and replace it with np.searchsorted(a, v, side='right').
(Numba was not supporting the side keyword argument when this function was implemented.)

1. Replace any use of util.array.searchsorted with np.searchsorted(a, v, side='right').
   (⚡️ Speed up function draw by 390% #811 is such an example.)
2. Rewrite searchsorted in util/array.py so that it simply returns np.searchsorted(a, v, side='right'), emitting DeprecationWarning.
   (Remove this function in some future release.)
3. Rewrite the docstring of searchsorted in util/array.py accordingly.</issue_description>

Comments on the Issue (you are @copilot in this section)

• Fixes RFC: Deprecate util.array.searchsorted #813

---

✨ Let Copilot coding agent set things up for you — coding agent works faster and does higher quality work when set up for your repo.

[oyamad]

@copilot (Read the comment #813 (comment))

• Abandon all your changes in array.py and test_array.py, and incorporate (or just merge) those in ab0fa74

[Copilot]

@copilot (Read the comment #813 (comment))

• Abandon all your changes in array.py and test_array.py, and incorporate (or just merge) ...

Incorporated the changes from commit ab0fa74. The implementation now keeps the JIT-compiled searchsorted while emitting a deprecation warning via objmode(). Commit: f4477ea

Warning

Firewall rules blocked me from connecting to one or more addresses (expand for details)

I tried to connect to the following addresses, but was blocked by firewall rules:

• https://api.github.com/repos/QuantEcon/QuantEcon.py/issues/813/comments
  • Triggering command: curl -s REDACTED (http block)

If you need me to access, download, or install something from one of these locations, you can either:

• Configure Actions setup steps to set up my environment, which run before the firewall is enabled
• Add the appropriate URLs or hosts to the custom allowlist in this repository's Copilot coding agent settings (admins only)

[coveralls]

coverage: 92.586% (+0.009%) from 92.577%
when pulling ec62a7c on copilot/deprecate-util-array-searchsorted
into 83d3c6c on main.