top | item 46173882 Fast Median Filter over arbitrary datatypes 38 points| martianlantern | 2 months ago |martianlantern.github.io 2 comments order hn newest ncruces|2 months ago Just because the article mentions median-of-medians, I'd like to call out median-of-ninthers: https://erdani.org/research/sea2017.pdfI was able to use this to implement practical deterministic linear time median selection in Go: https://github.com/ncruces/sort/blob/main/quick/quick.go munro|2 months ago seriously cool, i just did something similar with quantiles for even bucketizing on arb key data types (still needs ord tho)
ncruces|2 months ago Just because the article mentions median-of-medians, I'd like to call out median-of-ninthers: https://erdani.org/research/sea2017.pdfI was able to use this to implement practical deterministic linear time median selection in Go: https://github.com/ncruces/sort/blob/main/quick/quick.go
munro|2 months ago seriously cool, i just did something similar with quantiles for even bucketizing on arb key data types (still needs ord tho)
ncruces|2 months ago
I was able to use this to implement practical deterministic linear time median selection in Go: https://github.com/ncruces/sort/blob/main/quick/quick.go
munro|2 months ago