Commit 5f34d75e1c4429467b274dba107eed02574a3d91 - golang-github-beorn7-perks

quantile: Use an if instead of math.Min This significantly speeds up targeted streams when epsilon is small because the invariant is called a lot. benchmark old ns/op new ns/op delta BenchmarkInsertTargetedSmallEpsilon 611 442 -27.66% BenchmarkInsertTargeted 188 171 -9.04% BenchmarkInsertBiasedSmallEpsilon 833 914 +9.72% BenchmarkQuery 105 97.5 -7.14% BenchmarkInsertBiased 176 172 -2.27% BenchmarkQuerySmallEpsilon 6599 6500 -1.50% Caleb Spare 9 years ago

1 changed file(s) with 3 addition(s) and 1 deletion(s). Raw diff Collapse all Expand all

-1

quantile/stream.go less more

68	68	} else {
69	69	f = (2 * s.epsilon * (s.n - r)) / (1 - q)
70	70	}
71		m = math.Min(m, f)
	71	if f < m {
	72	m = f
	73	}
72	74	}
73	75	return m
74	76	}