tree 0d5fdaad86ed3adb03681cc9e111d8be46553b69
parent 3ed9e4ca3cdf0f498d7cf233d918e22b43425e81
author Robert Griesemer <gri@golang.org> 1427914152 -0700
committer Robert Griesemer <gri@golang.org> 1427916935 +0000

math/big: faster Int.Binomial(n, k) for k > n/2

benchmark             old ns/op     new ns/op     delta
BenchmarkBinomial     478664        4410          -99.08%

Fixes #10084.

Change-Id: Ib75034428e32c79c9a660ae9f9bd396afc6a7f11
Reviewed-on: https://go-review.googlesource.com/8351
Reviewed-by: Alan Donovan <adonovan@google.com>