delta/mpc-git.git, branch rootofunity

rootofunity: Use a better approximation of the lost bits.

2016-07-22T17:51:11+00:00

* src/rootofunity.c [mpc_rootofunity]: Drop the absolute bound for the
  number of lost bits in favour of a bound depending on the exponents
  of the result.
* tests/rootofunity.dat: Add examples with large n, that is, a result
  close to the axes.

rootofunity: Handle powers of roots of order n = 3, 4, 6, 8, 12.

2016-07-22T17:18:58+00:00

* src/rootofunity.c [mpc_rootofunity]: Handle powers for special n.
* tests/rootofunity.dat: Add corresponding tests, in particular with
  directed rounding.

rootofunity: Allow powers of primitive roots of unity.

2016-07-22T16:05:07+00:00

* src/mpc.h: Change the prototype of rootofunity.
* doc/mpc.texi: Document the change.
* src/rootofunity.c [gcd]: New function.
  [rootofunity]: Adapt the algorithm. The special cases of n are not yet
    handled.
    Correct a mistake in the error analysis, leading to wrong results for
    large n.
* tests/trootofunity.c, tests/rootofunity.dsc, src/rootofunity.c: Adapt the
    tests.

Update libtool version number.

2016-07-22T10:22:36+00:00

* src/Makefile.am (libmpc_la_LDFLAGS): Update libtool versioning to
accomodate the presence of new functions.

fixed case n=12 + added case n=8

2016-05-24T16:24:04+00:00

rootofunity: Handle special case of order 0.

2016-05-24T15:12:14+00:00

* src/rootofunity.c: Return NaN+i*NaN on input 0.
* tests/rootofunity.dat: New file.
* tests/Makefile.am: Register new file.
* tests/trootofunity.c: Use data file for tests.

rootofunity: Use the generic test framework.

2016-05-24T14:51:10+00:00

* rootofunity.dsc: New file.
* Makefile.am: Register the new file.
* trootofunity.c: Call the generic tests.

mpc_rootofunity: Finish adding the function.

2016-05-24T14:21:43+00:00

* doc/mpc.texi, NEWS: Document the function.
* Makefile.vc: Add the new files.

rootofunity: Adapt to current mpc code and compilers.

2016-05-24T14:05:45+00:00

* src/rootofunity.c: Replace mpc_div_2exp by mpc_div_2ui and GMP_RND*
  by MPFR_RND*.
* tests/trootofunity.c: Correct a signedness warning.

rootsofunity: use mean value theorem for analysis (suggested by Damien Robert)

2016-05-24T13:06:08+00:00

git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/mpc/branches/rootsunity@1197 211d60ee-9f03-0410-a15a-8952a2c7a4e4