]> Cypherpunks.ru repositories - gostls13.git/commit
math/big: faster Int.Binomial(n, k) for k > n/2
authorRobert Griesemer <gri@golang.org>
Wed, 1 Apr 2015 18:49:12 +0000 (11:49 -0700)
committerRobert Griesemer <gri@golang.org>
Wed, 1 Apr 2015 19:35:35 +0000 (19:35 +0000)
commit919a6fbeab6e4eb73c2cca596ca79ae1a2abda34
tree0d5fdaad86ed3adb03681cc9e111d8be46553b69
parent3ed9e4ca3cdf0f498d7cf233d918e22b43425e81
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>
src/math/big/int.go
src/math/big/int_test.go