NumPy 2.5에서 np.searchsorted를 최대 25배 빠르게 만들기
NumPy 2.5의 np.searchsorted는 여러 검색 키를 묶어 처리하는 이진 탐색 알고리즘으로 NumPy 2.4보다 벤치마크에서 최대 25배 빨라졌습니다. 검색 상태를 쿼리마다 저장하던 방식을 바꾸고, 독립된 검색의 메모리 접근을 겹쳐 수행해 대기 시간을 줄였습니다.
NumPy 2.5의 np.searchsorted는 여러 검색 키를 묶어 처리하는 이진 탐색 알고리즘으로 NumPy 2.4보다 벤치마크에서 최대 25배 빨라졌습니다. 검색 상태를 쿼리마다 저장하던 방식을 바꾸고, 독립된 검색의 메모리 접근을 겹쳐 수행해 대기 시간을 줄였습니다.