You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

457 lines
12 KiB

25 years ago
25 years ago
  1. #include "exam.h"
  2. #include <cln/dfloat.h>
  3. #include <cln/dfloat_io.h>
  4. static mul_test dfloat_mul_tests[] = {
  5. { "-0.2554913394465045d0", "0.27042187315261135d0",
  6. "-0.0690904465873934d0" },
  7. { "-0.4489211233229662d0", "-0.42892136850270857d0",
  8. "0.19255186256545986d0" },
  9. { "-0.44586465919973783d0", "-0.15168042462027043d0",
  10. "0.0676289408305884d0" },
  11. { "0.5509395670465355d0", "0.3577558280766836d0",
  12. "0.19710184102894285d0" },
  13. { "-0.42780066410606965d0", "0.22704747885906007d0",
  14. "-0.0971310622395147d0" },
  15. { "0.20955388816500042d0", "0.605628751935113d0",
  16. "0.12691185975251945d0" },
  17. { "0.9993471610818964d0", "-4.363771855901198d9",
  18. "-4.360923015803941d9" },
  19. { "0.10502219375257282d0", "3.425205053451057d9",
  20. "3.5972254876582843d8" },
  21. { "0.7768651149081368d0", "1.666066330143864d9",
  22. "1.2943088110117908d9" },
  23. { "-0.6438389801759042d0", "2.8922130868526487d9",
  24. "-1.8621195242906134d9" },
  25. { "-0.7427680566504474d0", "6.763974500466173d9",
  26. "-5.02406419494444d9" },
  27. { "-0.8563035843259611d0", "2.9100478627456827d9",
  28. "-2.4918844154292307d9" },
  29. { "0.6219502737119671d0", "2.8868752190811842d-11",
  30. "1.7954928326798375d-11" },
  31. { "0.6767479505813657d0", "2.9324524289075574d-11",
  32. "1.9845311714405376d-11" },
  33. { "0.7944531541461581d0", "8.282076647859848d-11",
  34. "6.579721915772496d-11" },
  35. { "-0.4662914070981966d0", "-6.921260263903422d-11",
  36. "3.227324187348362d-11" },
  37. { "0.037804762510578516d0", "-3.044514833184461d-11",
  38. "-1.1509716022847211d-12" },
  39. { "-0.5364168049485208d0", "-3.695280705974925d-11",
  40. "1.9822106696869836d-11" },
  41. { "0.10343751426551051d0", "4.8902635121181385d19",
  42. "5.058367017968255d18" },
  43. { "-0.45511004829813784d0", "1.8210069906740634d19",
  44. "-8.287585794769196d18" },
  45. { "-0.9675158737162977d0", "8.097401718869682d19",
  46. "-7.83436469886405d19" },
  47. { "-0.06573561186185628d0", "2.6049125586869125d19",
  48. "-1.712355208919178d18" },
  49. { "-0.5574365795036731d0", "-8.822383181882661d19",
  50. "4.917919103979403d19" },
  51. { "-0.4222667103024276d0", "-1.8561723355961213d19",
  52. "7.837997859065477d18" },
  53. { "-0.8412207478192143d0", "2.3416069046402696d-22",
  54. "-1.9698083114201234d-22" },
  55. { "0.24291385591230452d0", "-9.448120185342916d-21",
  56. "-2.295079305344525d-21" },
  57. { "-0.37792600430678414d0", "-2.3929024368177364d-21",
  58. "9.043400566424941d-22" },
  59. { "-0.007648867433060369d0", "-5.3162210182098465d-21",
  60. "4.066306981313633d-23" },
  61. { "-0.7631807323096114d0", "-4.534410248041209d-21",
  62. "3.4605745336922964d-21" },
  63. { "0.4735366300649959d0", "-1.3895270471326203d-21",
  64. "-6.579919552833457d-22" },
  65. { "-8.64834403600587d9", "-0.14057280586223464d0",
  66. "1.215721987203268d9" },
  67. { "-1.5525713051163936d9", "0.10621224657238759d0",
  68. "-1.64902086280236d8" },
  69. { "3.297132746298694d9", "0.05318660311813239d0",
  70. "1.7536329080518654d8" },
  71. { "2.1659831568875275d9", "0.11704159596099262d0",
  72. "2.5351012550674528d8" },
  73. { "-5.533403510176525d9", "0.37778599060251605d0",
  74. "-2.0904423264954782d9" },
  75. { "-2.4217306331294374d9", "0.6051350227557695d0",
  76. "-1.465474021787126d9" },
  77. { "1.4048311850866513d9", "-4.304799039580996d9",
  78. "-6.047515936334449d18" },
  79. { "-5.070278162013437d9", "-9.116233758795675d9",
  80. "4.622184094703138d19" },
  81. { "8.452801605894673d9", "-9.002885976919611d9",
  82. "-7.609960904339272d19" },
  83. { "6.352601599408395d9", "-4.484034289922495d9",
  84. "-2.848528340196373d19" },
  85. { "-6.565407710101401d8", "-6.718825369609182d9",
  86. "4.4111827884457016d18" },
  87. { "-9.37193973536698d9", "9.577576231327314d9",
  88. "-8.976046725088279d19" },
  89. { "-1.7766859308675253d9", "-4.079350537765101d-11",
  90. "0.0724772470752413d0" },
  91. { "2.3810136983742104d9", "9.195156930614704d-11",
  92. "0.2189379461049417d0" },
  93. { "-3.313966320976337d9", "-3.44704749912067d-11",
  94. "0.11423399318891611d0" },
  95. { "6.598963960681895d9", "-2.4298605961767928d-11",
  96. "-0.1603456250365168d0" },
  97. { "7.908258993705348d9", "1.528909719631646d-11",
  98. "0.12091014040840486d0" },
  99. { "-5.906667889594469d9", "5.917852809041966d-11",
  100. "-0.3495479116251461d0" },
  101. { "4.86261281419926d9", "-2.3925611132123714d19",
  102. "-1.1634098327861323d29" },
  103. { "-9.753392818607462d9", "-2.5653634777279775d18",
  104. "2.502099772078992d28" },
  105. { "1.5861252889272392d9", "5.12939252547053d19",
  106. "8.135859201483165d28" },
  107. { "-8.422142961023593d8", "1.0428099441045047d19",
  108. "-8.782694430425161d27" },
  109. { "-3.109042783121446d9", "-4.138252722536039d19",
  110. "1.286600476173335d29" },
  111. { "-6.459303282089468d8", "1.8408981660472957d19",
  112. "-1.189091956594178d28" },
  113. { "-1.432764110232635d9", "8.98766033001457d-21",
  114. "-1.2877197155806476d-11" },
  115. { "8.539623949953406d9", "-3.498784805440049d-21",
  116. "-2.987830652026891d-11" },
  117. { "7.336784327799637d9", "-1.048985206018761d-21",
  118. "-7.696178219612119d-12" },
  119. { "-4.320357143553698d9", "2.591531476439043d-21",
  120. "-1.119634152697768d-11" },
  121. { "-9.374098076239548d9", "5.5773248420603045d-21",
  122. "-5.228239007252054d-11" },
  123. { "9.118926580475056d9", "-1.379170270330765d-21",
  124. "-1.2576552437120181d-11" },
  125. { "8.145792307872788d-11", "-0.06511382435429458d0",
  126. "-5.304036895613926d-12" },
  127. { "-6.1928426627437d-11", "0.2526275616632321d0",
  128. "-1.5644827416529785d-11" },
  129. { "-8.555119338859813d-11", "-0.8366318482083728d0",
  130. "7.157485304113478d-11" },
  131. { "8.243060442429263d-12", "0.3939656708074719d0",
  132. "3.2474828367081808d-12" },
  133. { "8.600529286105945d-11", "-0.891441509265547d0",
  134. "-7.666868807288822d-11" },
  135. { "-7.531046724969747d-11", "0.24398797995196886d0",
  136. "-1.8374848773492595d-11" },
  137. { "-3.7666526619188126d-12", "4.659322150343885d9",
  138. "-0.017550048180330083d0" },
  139. { "3.032501107241211d-11", "-9.592046453776636d9",
  140. "-0.2908789149178678d0" },
  141. { "7.311626957349528d-11", "-9.061108567148174d9",
  142. "-0.6625144566303135d0" },
  143. { "4.898078204161461d-11", "8.88014689134599d9",
  144. "0.4349565393825394d0" },
  145. { "1.278207138618518d-11", "-4.279966992086118d9",
  146. "-0.05470684362336102d0" },
  147. { "-8.538580654966055d-11", "-5.191059833953482d8",
  148. "0.0443242830769665d0" },
  149. { "4.0761422500127225d-11", "1.527607426117321d-11",
  150. "6.226745171030001d-22" },
  151. { "-9.186363051001198d-11", "8.557763803549676d-11",
  152. "-7.861472520412421d-21" },
  153. { "-9.89183505930065d-11", "9.717968160611499d-11",
  154. "-9.612853815630427d-21" },
  155. { "7.440627873114725d-12", "-4.535521332601712d-11",
  156. "-3.374712644646274d-22" },
  157. { "8.701410920357686d-11", "-7.032883383151379d-12",
  158. "-6.119600827175551d-22" },
  159. { "9.866226673114161d-11", "-2.814669610817353d-11",
  160. "-2.777016839025002d-21" },
  161. { "5.192240545105114d-11", "-3.366056660574579d19",
  162. "-1.747737587015645d9" },
  163. { "-1.372355669576939d-11", "-4.819955130360066d19",
  164. "6.61469275025609d8" },
  165. { "3.637511103766519d-11", "-4.071776382810416d19",
  166. "-1.4811131804527159d9" },
  167. { "7.446388208685151d-13", "2.7760294268649034d19",
  168. "2.0671392791169815d7" },
  169. { "6.267855179410938d-11", "7.471751480940298d19",
  170. "4.683185621908299d9" },
  171. { "-4.336562006766369d-11", "8.143188451558233d19",
  172. "-3.5313441652966094d9" },
  173. { "-1.0432655006975122d-11", "-9.379512413340694d-21",
  174. "9.785321714202411d-32" },
  175. { "-8.167646898574611d-11", "-5.810795749825724d-21",
  176. "4.746052788431461d-31" },
  177. { "-4.33805459341994d-11", "-2.4289860591796017d-21",
  178. "1.053707413137707d-31" },
  179. { "-1.384613082275421d-11", "2.2174009100764947d-21",
  180. "-3.070242308741339d-32" },
  181. { "-4.910905591314494d-11", "-5.456657623752349d-21",
  182. "2.679713043437427d-31" },
  183. { "1.3653011366548008d-11", "-3.925911962906968d-21",
  184. "-5.360052065363564d-32" },
  185. { "7.641468950470222d19", "0.9034599537348024d0",
  186. "6.903761184457755d19" },
  187. { "5.146778093125584d19", "-0.2791459460022878d0",
  188. "-1.436702239669392d19" },
  189. { "-8.874303077863696d19", "-0.23153988023519345d0",
  190. "2.054755071819369d19" },
  191. { "7.10798162637783d19", "-0.4719034863212067d0",
  192. "-3.354281310194779d19" },
  193. { "-9.820386602197546d19", "0.03346146041258036d0",
  194. "-3.286044775256677d18" },
  195. { "-5.210458089116161d19", "0.11173798093222442d0",
  196. "-5.822060666098161d18" },
  197. { "3.257626718953688d18", "-6.150510855712356d9",
  198. "-2.0036068498783283d28" },
  199. { "-7.755105754004988d19", "5.514896832715505d9",
  200. "-4.27686081601359d29" },
  201. { "2.426235084788384d19", "8.685431434428486d9",
  202. "2.1072898472734294d29" },
  203. { "-2.847383850475709d19", "-2.412830829567453d9",
  204. "6.870255538040273d28" },
  205. { "1.4664659669727164d19", "-4.8673539253155d9",
  206. "-7.1378088806862425d28" },
  207. { "-4.24770317054668d19", "1.3102543269150825d9",
  208. "-5.5655714586597015d28" },
  209. { "2.17116835964837d19", sp/cln_mirror - cln_mirror - Gitea: Git with a cup of tea
    You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

    31 lines
    1.1 KiB

    25 years ago
    1. - polynomial division and gcd
    2. - polynomial documentation
    3. 7. add combinatorial, linear algebra, factorization, polynomial functions
    4. as in SAC-2.
    5. 7. finite fields, e.g.
    6. - gf256_log_2, gf256_antilog_2, gf256_power_of_2, gf256_add, gf256_minus,
    7. gf256_subtract, gf256_mul, gf256_inv, gf256_div, gf256_product, gf256_exp,
    8. gf256_term, gfmul, gfadd, gfinv, gfexp.
    9. more polynomial operations:
    10. x(), power, >>, <<, division, scalmult, content, primitivepart,
    11. gcd, xgcd, no_of_real_roots, factorization.
    12. modular polynomials: powmod etc.
    13. 7. chinese remainder algorithm, maybe Hensel-lifting as in Magnum.
    14. 8. factor and primality testing for small integers
    15. 8. primality test in Z:
    16. + polynomials cl_MUP_MI, cl_MUP_I
    17. use integer FFT for multiplication in cl_UP_MI and cl_MUP_MI
    18. + - Pollard rho
    19. + - complex values of j()
    20. - Hilbert polynomial for j() 7.6.1
    21. + roots of polynomials mod N 1.6.1
    22. + - elliptic curves, Jacobi representation
    23. - m.P on elliptic curve
    24. + Atkin's algorithm
    25. 10. factoring in Z:
    26. - small prime table,
    27. - Pollard rho,
    28. - multiple polynomial quadratic sieve
    29. Document the timing class
    0