[Numpy-discussion] Port Powersort Improvement of Timsort

2023-06-14 Thread Ben Weston
Hi all, I'm working with the University of Liverpool to implement Munro & Wild's Powersort in various libraries. Powersort has been included in CPython 3.11 and PyPy as a replacement for Timsort (https://github.com/python/cpython/issues/78742), therefore porting Powersort to numpy is a logical

[Numpy-discussion] Re: Port Powersort Improvement of Timsort

2023-06-14 Thread Stefan van der Walt
Hi Ben, Thanks for your proposal! On Wed, Jun 14, 2023, at 03:24, Ben Weston wrote: > I wonder if you'd be receptive to a PR bringing the same change to > numpy. I do have an existing implementation in C++ to work from > (https://github.com/sebawild/powersort), in addition to the C > implemen