Regarding the Lemire paper his code is provided here: https://github.com/lemire/runningmaxmin

It's been a while since I've read the paper, but iirc it reports fast average O(.), not worst case. Specifically it's good if the signal has few changes in direction, but the worst case is not better than other algorithms.

Dan Gillespie
_______________________________________________
dupswapdrop: music-dsp mailing list
music-dsp@music.columbia.edu
https://lists.columbia.edu/mailman/listinfo/music-dsp

Reply via email to