[Gmp-commit] /var/hg/www: 3 new changesets
mercurial at gmplib.org
mercurial at gmplib.org
Fri Aug 22 19:53:13 UTC 2014
details: /var/hg/www/rev/ff672aa8dbd8
changeset: 183:ff672aa8dbd8
user: Torbjorn Granlund <tege at gmplib.org>
date: Thu Aug 14 01:01:17 2014 +0200
description:
Make almost HTML 5.
details: /var/hg/www/rev/4848503c3c21
changeset: 184:4848503c3c21
user: Torbjorn Granlund <tege at gmplib.org>
date: Thu Aug 14 01:01:24 2014 +0200
description:
Make almost HTML 5.
details: /var/hg/www/rev/61de8393afe3
changeset: 185:61de8393afe3
user: Torbjorn Granlund <tege at gmplib.org>
date: Fri Aug 22 21:53:11 2014 +0200
description:
Make more pages be HTML 5 (except for "rules" in table).
diffstat:
devel/GMPng.html | 301 ++++--------
devel/arm.html | 76 +-
devel/index.html | 478 +++++++++++++-------
devel/new.css | 2 +
devel/repo-usage.html | 80 +-
devel/sec.html | 170 +++++--
devel/sparc.html | 88 ++-
devel/testsystems.html | 1047 +++++++++++++++++++++++++++++++++++++++++------
devel/x64-64.html | 181 --------
devel/x86-64.html | 449 ++++++++++++++++++++
index.html | 299 ++++++++-----
11 files changed, 2180 insertions(+), 991 deletions(-)
diffs (truncated from 4047 to 300 lines):
diff -r cc4ad144e14e -r 61de8393afe3 devel/GMPng.html
--- a/devel/GMPng.html Wed Aug 13 22:47:32 2014 +0200
+++ b/devel/GMPng.html Fri Aug 22 21:53:11 2014 +0200
@@ -4,34 +4,34 @@
<title>Itemised plans for GMP</title>
<link rel="shortcut icon" href="favicon.ico">
<link rel="stylesheet" href="new.css">
- <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+ <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<style type="text/css"> td {padding-left:4pt; padding-right:4pt;}</style>
<style type="text/css"> th {padding-left:4pt; padding-right:2pt;}</style>
+ <style type="text/css"> img {border:0;}</style>
</head>
<body>
<div id="top">
-<table width="100%" bgcolor="#e8e8e8">
- <tr>
- <td align="left">
- <svg width="180px" height="60px" version="1.1"
- viewBox="0 0 1500 500"
- xmlns="http://www.w3.org/2000/svg">
- <rect x="0" y="0" width="1500" height="540" fill="#e8e8e8" />
- <text x="0" y="440" fill="#e00000" font-size="540" font-family="arial" font-weight="bold">
- GMP
- </text>
- <text x="50" y="500" font-size="70" font-family="Verdana">
- «Arithmetic without limitations»
- </text>
- </svg>
- </td>
- <td align="center">
- <font size="+2">Itemised plans for GMP</font>
- </td>
- </tr>
-</table>
+ <table style="width:100%; background-color:#e8e8e8;">
+ <tr>
+ <td style="text-align:left;">
+ <svg width="180px" height="60px" version="1.1"
+ viewBox="0 0 1500 500"
+ xmlns="http://www.w3.org/2000/svg">
+ <rect x="0" y="0" width="1500" height="540" fill="#e8e8e8" />
+ <text x="0" y="440" fill="#e00000" font-size="540" font-family="arial" font-weight="bold">
+ GMP
+ </text>
+ <text x="50" y="500" font-size="70" font-family="Verdana">
+ «Arithmetic without limitations»
+ </text>
+ </svg>
+ </td>
+ <td style="text-align:center; font-size:200%;">Itemised plans for GMP
+ </td>
+ </tr>
+ </table>
</div>
<div id="container">
@@ -42,32 +42,21 @@
<p> This is an attempt at defining a development target for the next major GMP
release. We might not implement every item here for that release, and we will
surely make some developments missing from this list. </p>
-</p>
<h4> Colour codes</h4>
- <font color="#a00000">
- <p> [1] This really ought to be done before release </p>
- </font>
+ <p style="color:#a00000"> [1] This really ought to be done before release </p>
- <font color="#808000">
- <p> [2] Try to get this done before release </p>
- </font>
+ <p style="color:#808000"> [2] Try to get this done before release </p>
- <font color="#00a000">
- <p> [n] Done! </p>
- </font>
+ <p style="color:#00a000"> [n] Done! </p>
- <font color="#0000a0">
- <p> [n] Leave for subsequent releases! </p>
- </font>
-
+ <p style="color:#0000a0"> [n] Leave for subsequent releases! </p>
<hr>
<h2> Bugs (in development sources) </h2>
- <font color="#a00000">
- </font>
+ <p> </p>
<h2> Balanced multiplication </h2>
@@ -75,94 +64,80 @@
<h2> Unbalanced multiplication </h2>
- <font color="#a00000">
- <p> Handle very unbalanced multiplication by "transforming" the smaller
+ <p style="color:#a00000"> Handle very unbalanced multiplication by "transforming" the smaller
operand, then multiply using toomX2, toomX3, using the transformed value.
Similarly in FFT range. </p>
- </font>
<h2> Multiply with FFT </h2>
- <font color="#a00000">
- <p> Merge <a href="https://gmplib.org/repo/gcd-nisse/" style="color:
+ <p style="color:#a00000"> Merge <a href="https://gmplib.org/repo/gcd-nisse/" style="color:
rgb(160,0,0)">Niels' small-primes FFT code</a>. Make sure it is memory
efficient. </p>
- </font>
- <font color="#a00000">
- <p> Merge new mul_fft.c. [Stalls on SFLC analysis.] Alternatively, improve
+ <p style="color:#a00000"> Merge new mul_fft.c. [Stalls on SFLC analysis.] Alternatively, improve
the present code ourselves, or perhaps reimplement the algorithm from
scratch. </p>
- </font>
- <font color="#a00000">
- <p> Extend SS FFT table more intelligently, taking 'goodness' into account.
+ <p style="color:#a00000"> Extend SS FFT table more intelligently, taking 'goodness' into account.
(For both plain and fat builds.) </p>
- </font>
- <font color="#a00000">
- <p> Implement the
+ <p style="color:#a00000"> Implement the
<span style="white-space: nowrap; font-size:larger">
√<span style="text-decoration:overline;"> 2 </span>
</span>
trick: 2<sup>3n/4</sup>−2<sup>n/4</sup> is a square
- root of 2 mod (2<sup>n</sup>+1). This allows for smaller coeffients. </p>
- </font>
+ root of 2 mod (2<sup>n</sup>+1). This allows for smaller coefficients. </p>
<h2> Short products </h2>
- <p> <font color="#00a000"> Merge David's mpn_mulmid code,</font>
- <font color="#a00000"> use it at least for mpn_binvert.</font> </p>
+ <p style="color:#00a000;"> Merge David's mpn_mulmid code,
+ <span style="color:#a00000;"> use it at least for
+ mpn_binvert.</span></p>
<h2> Division m,n </h2>
- <font color="#808000">
- <p> Implement van der Hoeven's MU generalisation. </p>
- </font>
+ <p style="color:#808000"> Implement van der Hoeven's MU generalisation. </p>
- <font color="#808000">
- <p> Perfect algorithm selection for nn-limb by dn-limb division. </p>
- </font>
+ <p style="color:#808000"> Perfect algorithm selection for nn-limb by dn-limb division. </p>
- <font color="#a00000">
- <p> Add pi/preinv variants for all mu functions. [2h] </p>
- </font>
+ <p style="color:#a00000"> Add pi/preinv variants for all mu functions. [2h] </p>
- <font color="#a00000">
- <p> We still use mpn_tdiv_qr or even mpn_divrem in many files. Replace by
+ <p style="color:#a00000"> We still use mpn_tdiv_qr or even mpn_divrem in many files. Replace by
current division functions: </p>
- </font>
<blockquote>
- <table fgcolor="#a00000">
+ <table>
<tr> <th> mpn <th> mpz <th> mpf </tr>
- <tr> <td> <font color="#a00000">generic/divrem.c </font>
- <td> <font color="#a00000">jacobi.c </font>
- <td> <font color="#a00000">get_str.c </font>
+ <tr> <td style="color:#a00000"> generic/divrem.c
+ <td style="color:#a00000"> jacobi.c
+ <td style="color:#a00000"> get_str.c
</tr>
- <tr> <td> <font color="#a00000">generic/gcd.c </font>
- <td> <font color="#a00000">powm.c </font>
- <td> <font color="#a00000">set_q.c </font>
+ <tr> <td style="color:#a00000"> generic/gcd.c
+ <td style="color:#a00000"> powm.c
+ <td style="color:#a00000"> set_q.c
</tr>
- <tr> <td> <font color="#a00000">generic/gcd_subdiv_step.c </font>
- <td> <font color="#a00000">set_str.c </font>
+ <tr> <td style="color:#a00000"> generic/gcd_subdiv_step.c
+ <td style="color:#a00000"> set_str.c
+ <td>
</tr>
- <tr> <td> <font color="#a00000">generic/gcdext.c </font>
- <td> <font color="#a00000">tdiv_qr.c </font>
- <td> <font color="#a00000">ui_div.c </font>
+ <tr> <td style="color:#a00000"> generic/gcdext.c
+ <td style="color:#a00000"> tdiv_qr.c
+ <td style="color:#a00000"> ui_div.c
</tr>
- <tr> <td> <font color="#a00000">generic/get_str.c </font>
- <td> <font color="#a00000">tdiv_r.c </font>
+ <tr> <td style="color:#a00000"> generic/get_str.c
+ <td style="color:#a00000"> tdiv_r.c
+ <td>
</tr>
- <tr> <td> <font color="#a00000">generic/powm.c </font>
+ <tr> <td style="color:#a00000"> generic/powm.c
+ <td>
+ <td>
</table>
</blockquote>
- <font color="#808000">
- <p> These files also use mpn_tdiv_qr, but just for nails: </p>
- <blockquote>
+ <p style="color:#808000"> These files also use mpn_tdiv_qr, but just for nails: </p>
+ <blockquote style="color:#808000">
mpz/cdiv_q_ui.c
mpz/cdiv_qr_ui.c
mpz/cdiv_r_ui.c
@@ -176,86 +151,63 @@
mpz/tdiv_r_ui.c
mpz/tdiv_ui.c
</blockquote>
- </font>
<h2> Divide-by-fewlimb and modulo-by-fewlimb </h2>
- <font color="#a00000">
- <p> Complete set of bdiv_1, bdiv_2 and div_1, div_2 functions, using 1-limb,
+ <p style="color:#a00000"> Complete set of bdiv_1, bdiv_2 and div_1, div_2 functions, using 1-limb,
2-limb inverses. </p>
- </font>
- <font color="#a00000">
- <p> Define plain 2/1-division based mod_1 loops (norm, unorm) as separate
+ <p style="color:#a00000"> Define plain 2/1-division based mod_1 loops (norm, unorm) as separate
abstractions, since this is something all processors will need. This loop
will in almost all cases be used just for very small n, since mod_1s-family
functions will take over very quickly. Selection mechanisms between the mod
functions could still be in C. </p>
- </font>
<h2> mpz_remove, mpn_remove </h2>
- <font color="#a00000">
- <p> Call mpn_remove from mpn/generic/perfpow.c. </p>
- </font>
+ <p style="color:#a00000"> Call mpn_remove from mpn/generic/perfpow.c. </p>
<h2> mpn_redc vs mpn_bdiv </h2>
- <font color="#a00000">
- <p> Finish unification of bdiv/redc. The internal (sorry!) repo
+ <p style="color:#a00000"> Finish unification of bdiv/redc. The internal (sorry!) repo
~hg/gmp-proj/gmp-bdiv has a good start. </p>
- </font>
<h2> mpn_broot, mpn_binvroot, mpn_bsqrt, mpn_binvsqrt </h2>
- <font color="#a00000">
- <p> Implement wrap-around trick for the <i></i>-adic root code. </p>
- </font>
+ <p style="color:#a00000"> Implement wrap-around trick for the <i></i>-adic root code. </p>
<h2> Exact powers </h2>
- <font color="#a00000">
- <p> Add companion for mpz_perfect_power_p that returns the exponent and
+ <p style="color:#a00000"> Add companion for mpz_perfect_power_p that returns the exponent and
optionally the root. Possible name mpz_rootexact. Marco suggested some
alternative functions, which could test a number and extract its nth power.
(Sept/Oct 2012). </p>
- </font>
<h2> Exact division </h2>
- <font color="#a00000">
- <p> We have an ugly mpn_divexact using Jebelean's bidirectional algorithm.
+ <p style="color:#a00000"> We have an ugly mpn_divexact using Jebelean's bidirectional algorithm.
Clean it up, and probably permit even divisors. </p>
- </font>
<h2> GCD </h2>
- <font color="#808000">
- <p> Use mulmod_bnm1 for cancelling operand updates. [Partly done] </p>
- </font>
More information about the gmp-commit
mailing list