https://github.com/lemire/pythonmaxmin
Fast minimum-maximal filter in Python
https://github.com/lemire/pythonmaxmin
Last synced: about 1 year ago
JSON representation
Fast minimum-maximal filter in Python
- Host: GitHub
- URL: https://github.com/lemire/pythonmaxmin
- Owner: lemire
- License: apache-2.0
- Created: 2017-10-26T20:40:02.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2023-02-10T00:02:15.000Z (over 3 years ago)
- Last Synced: 2025-04-09T02:51:15.133Z (over 1 year ago)
- Language: Python
- Size: 5.86 KB
- Stars: 7
- Watchers: 3
- Forks: 3
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# pythonmaxmin
Fast minimum-maximal filter in Python
This code implements the algorithms described in the following paper:
Daniel Lemire, [Streaming Maximum-Minimum Filter Using No More than
Three Comparisons per Element](http://arxiv.org/abs/cs.DS/0610046). Nordic Journal of Computing, 13 (4), pages 328-339, 2006.
The main algorithm presented in this package is used in [Apache Hive](https://github.com/apache/hive).
Suitability
------------
The new algorithm introduced in the manuscript is most suitable for piecewise monotonic
data or when low-latency is required. Otherwise, Gil-Kimmel and van Herk
are good choices.
See also
---------
For an application in C++:
https://github.com/lemire/runningmaxmin
For an application of this idea to rolling statistics in JavaScript, see
https://github.com/shimondoodkin/efficient-rolling-stats
For an application in Go, please see
https://github.com/notnot/movingminmax