{"id":16572764,"url":"https://github.com/lemire/pythonmaxmin","last_synced_at":"2025-06-28T12:33:53.923Z","repository":{"id":66054920,"uuid":"108463259","full_name":"lemire/pythonmaxmin","owner":"lemire","description":"Fast minimum-maximal filter in Python","archived":false,"fork":false,"pushed_at":"2023-02-10T00:02:15.000Z","size":6,"stargazers_count":7,"open_issues_count":0,"forks_count":3,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-04-09T02:51:15.133Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/lemire.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2017-10-26T20:40:02.000Z","updated_at":"2024-02-04T23:07:14.000Z","dependencies_parsed_at":null,"dependency_job_id":"bc651c79-cbbe-4f5a-829b-84cc560c0b28","html_url":"https://github.com/lemire/pythonmaxmin","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/lemire/pythonmaxmin","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lemire%2Fpythonmaxmin","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lemire%2Fpythonmaxmin/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lemire%2Fpythonmaxmin/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lemire%2Fpythonmaxmin/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/lemire","download_url":"https://codeload.github.com/lemire/pythonmaxmin/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lemire%2Fpythonmaxmin/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":262431911,"owners_count":23310138,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-10-11T21:28:32.129Z","updated_at":"2025-06-28T12:33:53.917Z","avatar_url":"https://github.com/lemire.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# pythonmaxmin\nFast minimum-maximal filter in Python\n\n\n\nThis code implements the algorithms described in the following paper:\n\nDaniel Lemire, [Streaming Maximum-Minimum Filter Using No More than \nThree Comparisons per Element](http://arxiv.org/abs/cs.DS/0610046). Nordic Journal of Computing, 13 (4), pages 328-339, 2006. \n\n\n\n\nThe main algorithm presented in this package is used in [Apache Hive](https://github.com/apache/hive).\n\nSuitability \n------------\n\nThe new algorithm introduced in the manuscript is most suitable for piecewise monotonic\ndata or when low-latency is required. Otherwise, Gil-Kimmel and van Herk\nare good choices.\n\nSee also\n---------\nFor an application in C++:\nhttps://github.com/lemire/runningmaxmin\n\nFor an application of this idea to rolling statistics in JavaScript, see\n\nhttps://github.com/shimondoodkin/efficient-rolling-stats\n\nFor an application in Go, please see \n\nhttps://github.com/notnot/movingminmax\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flemire%2Fpythonmaxmin","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flemire%2Fpythonmaxmin","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flemire%2Fpythonmaxmin/lists"}