defer time/space/error bounds to paper
Blake Mizerany
11 years ago
| 44 | 44 | |
| 45 | 45 | // Biased returns an Invariant for high-biased (>50th) quantiles not known a |
| 46 | 46 | // priori with associated error bounds e (usually 0.01). |
| 47 | // Biased requires space bounds O(1/e * log(en)), where n is the total inserts, in the worst case. | |
| 48 | 47 | // See http://www.cs.rutgers.edu/~muthu/bquant.pdf for time, space, and error properties. |
| 49 | 48 | func Biased(e float64) Invariant { |
| 50 | 49 | return func(s *stream, r float64) float64 { |