| commit | ac12131649391c6303f96514aee4424cb7a0b7d7 | [log] [tgz] |
|---|---|---|
| author | Rémy Oudompheng <oudomphe@phare.normalesup.org> | Thu Jul 12 10:18:24 2012 -0700 |
| committer | Robert Griesemer <gri@golang.org> | Thu Jul 12 10:18:24 2012 -0700 |
| tree | 9f74abcc097ea8726970d1d5d36ef2c32b8b8260 | |
| parent | eb1c03eacbbd1e3a8000972f338122dc9d5748b9 [diff] |
math/big: correct quadratic space complexity in Mul. The previous implementation used to have a O(n) recursion depth for unbalanced inputs. A test is added to check that a reasonable amount of bytes is allocated in this case. Fixes #3807. R=golang-dev, dsymonds, gri CC=golang-dev, remy https://golang.org/cl/6345075