gmp.hpp 97 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825182618271828182918301831183218331834183518361837183818391840184118421843184418451846184718481849185018511852185318541855185618571858185918601861186218631864186518661867186818691870187118721873187418751876187718781879188018811882188318841885188618871888188918901891189218931894189518961897189818991900190119021903190419051906190719081909191019111912191319141915191619171918191919201921192219231924192519261927192819291930193119321933193419351936193719381939194019411942194319441945194619471948194919501951195219531954195519561957195819591960196119621963196419651966196719681969197019711972197319741975197619771978197919801981198219831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420252026202720282029203020312032203320342035203620372038203920402041204220432044204520462047204820492050205120522053205420552056205720582059206020612062206320642065206620672068206920702071207220732074207520762077207820792080208120822083208420852086208720882089209020912092209320942095209620972098209921002101210221032104210521062107210821092110211121122113211421152116211721182119212021212122212321242125212621272128212921302131213221332134213521362137213821392140214121422143214421452146214721482149215021512152215321542155215621572158215921602161216221632164216521662167216821692170217121722173217421752176217721782179218021812182218321842185218621872188218921902191219221932194219521962197219821992200220122022203220422052206220722082209221022112212221322142215221622172218221922202221222222232224222522262227222822292230223122322233223422352236223722382239224022412242224322442245224622472248224922502251225222532254225522562257225822592260226122622263226422652266226722682269227022712272227322742275227622772278227922802281228222832284228522862287228822892290229122922293229422952296229722982299230023012302230323042305230623072308230923102311231223132314231523162317231823192320232123222323232423252326232723282329233023312332233323342335233623372338233923402341234223432344234523462347234823492350235123522353235423552356235723582359236023612362236323642365236623672368236923702371237223732374237523762377237823792380238123822383238423852386238723882389239023912392239323942395239623972398239924002401240224032404240524062407240824092410241124122413241424152416241724182419242024212422242324242425242624272428242924302431243224332434243524362437243824392440244124422443244424452446244724482449245024512452245324542455245624572458245924602461246224632464246524662467246824692470247124722473247424752476247724782479248024812482248324842485248624872488248924902491249224932494249524962497249824992500250125022503250425052506250725082509251025112512251325142515251625172518251925202521252225232524252525262527252825292530253125322533253425352536253725382539254025412542254325442545254625472548254925502551255225532554255525562557255825592560256125622563256425652566256725682569257025712572257325742575257625772578257925802581258225832584258525862587258825892590259125922593259425952596259725982599260026012602260326042605260626072608260926102611261226132614261526162617261826192620262126222623262426252626262726282629263026312632263326342635263626372638263926402641264226432644264526462647264826492650265126522653265426552656265726582659266026612662266326642665266626672668266926702671267226732674267526762677267826792680268126822683268426852686268726882689269026912692269326942695269626972698269927002701270227032704270527062707
  1. ///////////////////////////////////////////////////////////////////////////////
  2. // Copyright 2011 John Maddock. Distributed under the Boost
  3. // Software License, Version 1.0. (See accompanying file
  4. // LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
  5. #ifndef BOOST_MATH_ER_GMP_BACKEND_HPP
  6. #define BOOST_MATH_ER_GMP_BACKEND_HPP
  7. #include <boost/multiprecision/number.hpp>
  8. #include <boost/multiprecision/detail/integer_ops.hpp>
  9. #include <boost/multiprecision/detail/big_lanczos.hpp>
  10. #include <boost/multiprecision/detail/digits.hpp>
  11. #include <boost/math/special_functions/fpclassify.hpp>
  12. #include <boost/cstdint.hpp>
  13. #ifdef BOOST_MSVC
  14. # pragma warning(push)
  15. # pragma warning(disable:4127)
  16. #endif
  17. #include <gmp.h>
  18. #ifdef BOOST_MSVC
  19. # pragma warning(pop)
  20. #endif
  21. #include <cmath>
  22. #include <limits>
  23. #include <climits>
  24. namespace boost{
  25. namespace multiprecision{
  26. namespace backends{
  27. #ifdef BOOST_MSVC
  28. // warning C4127: conditional expression is constant
  29. #pragma warning(push)
  30. #pragma warning(disable:4127)
  31. #endif
  32. template <unsigned digits10>
  33. struct gmp_float;
  34. struct gmp_int;
  35. struct gmp_rational;
  36. } // namespace backends
  37. template<>
  38. struct number_category<backends::gmp_int> : public mpl::int_<number_kind_integer>{};
  39. template<>
  40. struct number_category<backends::gmp_rational> : public mpl::int_<number_kind_rational>{};
  41. template <unsigned digits10>
  42. struct number_category<backends::gmp_float<digits10> > : public mpl::int_<number_kind_floating_point>{};
  43. namespace backends{
  44. //
  45. // Within this file, the only functions we mark as noexcept are those that manipulate
  46. // (but don't create) an mpf_t. All other types may allocate at pretty much any time
  47. // via a user-supplied allocator, and therefore throw.
  48. //
  49. namespace detail{
  50. template <unsigned digits10>
  51. struct gmp_float_imp
  52. {
  53. #ifdef BOOST_HAS_LONG_LONG
  54. typedef mpl::list<long, boost::long_long_type> signed_types;
  55. typedef mpl::list<unsigned long, boost::ulong_long_type> unsigned_types;
  56. #else
  57. typedef mpl::list<long> signed_types;
  58. typedef mpl::list<unsigned long> unsigned_types;
  59. #endif
  60. typedef mpl::list<double, long double> float_types;
  61. typedef long exponent_type;
  62. gmp_float_imp() BOOST_NOEXCEPT {}
  63. gmp_float_imp(const gmp_float_imp& o)
  64. {
  65. //
  66. // We have to do an init followed by a set here, otherwise *this may be at
  67. // a lower precision than o: seems like mpf_init_set copies just enough bits
  68. // to get the right value, but if it's then used in further calculations
  69. // things go badly wrong!!
  70. //
  71. mpf_init2(m_data, multiprecision::detail::digits10_2_2(digits10 ? digits10 : get_default_precision()));
  72. if(o.m_data[0]._mp_d)
  73. mpf_set(m_data, o.m_data);
  74. }
  75. #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
  76. gmp_float_imp(gmp_float_imp&& o) BOOST_NOEXCEPT
  77. {
  78. m_data[0] = o.m_data[0];
  79. o.m_data[0]._mp_d = 0;
  80. }
  81. #endif
  82. gmp_float_imp& operator = (const gmp_float_imp& o)
  83. {
  84. if(m_data[0]._mp_d == 0)
  85. mpf_init2(m_data, multiprecision::detail::digits10_2_2(digits10 ? digits10 : get_default_precision()));
  86. if(o.m_data[0]._mp_d)
  87. mpf_set(m_data, o.m_data);
  88. return *this;
  89. }
  90. #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
  91. gmp_float_imp& operator = (gmp_float_imp&& o) BOOST_NOEXCEPT
  92. {
  93. mpf_swap(m_data, o.m_data);
  94. return *this;
  95. }
  96. #endif
  97. #ifdef BOOST_HAS_LONG_LONG
  98. #if defined(ULLONG_MAX) && (ULLONG_MAX == ULONG_MAX)
  99. gmp_float_imp& operator = (boost::ulong_long_type i)
  100. {
  101. *this = static_cast<unsigned long>(i);
  102. return *this;
  103. }
  104. #else
  105. gmp_float_imp& operator = (boost::ulong_long_type i)
  106. {
  107. if(m_data[0]._mp_d == 0)
  108. mpf_init2(m_data, multiprecision::detail::digits10_2_2(digits10 ? digits10 : get_default_precision()));
  109. boost::ulong_long_type mask = ((((1uLL << (std::numeric_limits<unsigned long>::digits - 1)) - 1) << 1) | 1uLL);
  110. unsigned shift = 0;
  111. mpf_t t;
  112. mpf_init2(t, multiprecision::detail::digits10_2_2(digits10 ? digits10 : get_default_precision()));
  113. mpf_set_ui(m_data, 0);
  114. while(i)
  115. {
  116. mpf_set_ui(t, static_cast<unsigned long>(i & mask));
  117. if(shift)
  118. mpf_mul_2exp(t, t, shift);
  119. mpf_add(m_data, m_data, t);
  120. shift += std::numeric_limits<unsigned long>::digits;
  121. i >>= std::numeric_limits<unsigned long>::digits;
  122. }
  123. mpf_clear(t);
  124. return *this;
  125. }
  126. #endif
  127. gmp_float_imp& operator = (boost::long_long_type i)
  128. {
  129. if(m_data[0]._mp_d == 0)
  130. mpf_init2(m_data, multiprecision::detail::digits10_2_2(digits10 ? digits10 : get_default_precision()));
  131. bool neg = i < 0;
  132. *this = static_cast<boost::ulong_long_type>(boost::multiprecision::detail::unsigned_abs(i));
  133. if(neg)
  134. mpf_neg(m_data, m_data);
  135. return *this;
  136. }
  137. #endif
  138. gmp_float_imp& operator = (unsigned long i)
  139. {
  140. if(m_data[0]._mp_d == 0)
  141. mpf_init2(m_data, multiprecision::detail::digits10_2_2(digits10 ? digits10 : get_default_precision()));
  142. mpf_set_ui(m_data, i);
  143. return *this;
  144. }
  145. gmp_float_imp& operator = (long i)
  146. {
  147. if(m_data[0]._mp_d == 0)
  148. mpf_init2(m_data, multiprecision::detail::digits10_2_2(digits10 ? digits10 : get_default_precision()));
  149. mpf_set_si(m_data, i);
  150. return *this;
  151. }
  152. gmp_float_imp& operator = (double d)
  153. {
  154. if(m_data[0]._mp_d == 0)
  155. mpf_init2(m_data, multiprecision::detail::digits10_2_2(digits10 ? digits10 : get_default_precision()));
  156. mpf_set_d(m_data, d);
  157. return *this;
  158. }
  159. gmp_float_imp& operator = (long double a)
  160. {
  161. using std::frexp;
  162. using std::ldexp;
  163. using std::floor;
  164. if(m_data[0]._mp_d == 0)
  165. mpf_init2(m_data, multiprecision::detail::digits10_2_2(digits10 ? digits10 : get_default_precision()));
  166. if (a == 0) {
  167. mpf_set_si(m_data, 0);
  168. return *this;
  169. }
  170. if (a == 1) {
  171. mpf_set_si(m_data, 1);
  172. return *this;
  173. }
  174. BOOST_ASSERT(!(boost::math::isinf)(a));
  175. BOOST_ASSERT(!(boost::math::isnan)(a));
  176. int e;
  177. long double f, term;
  178. mpf_set_ui(m_data, 0u);
  179. f = frexp(a, &e);
  180. static const int shift = std::numeric_limits<int>::digits - 1;
  181. while(f)
  182. {
  183. // extract int sized bits from f:
  184. f = ldexp(f, shift);
  185. term = floor(f);
  186. e -= shift;
  187. mpf_mul_2exp(m_data, m_data, shift);
  188. if(term > 0)
  189. mpf_add_ui(m_data, m_data, static_cast<unsigned>(term));
  190. else
  191. mpf_sub_ui(m_data, m_data, static_cast<unsigned>(-term));
  192. f -= term;
  193. }
  194. if(e > 0)
  195. mpf_mul_2exp(m_data, m_data, e);
  196. else if(e < 0)
  197. mpf_div_2exp(m_data, m_data, -e);
  198. return *this;
  199. }
  200. gmp_float_imp& operator = (const char* s)
  201. {
  202. if(m_data[0]._mp_d == 0)
  203. mpf_init2(m_data, multiprecision::detail::digits10_2_2(digits10 ? digits10 : get_default_precision()));
  204. if(0 != mpf_set_str(m_data, s, 10))
  205. BOOST_THROW_EXCEPTION(std::runtime_error(std::string("The string \"") + s + std::string("\"could not be interpreted as a valid floating point number.")));
  206. return *this;
  207. }
  208. void swap(gmp_float_imp& o) BOOST_NOEXCEPT
  209. {
  210. mpf_swap(m_data, o.m_data);
  211. }
  212. std::string str(std::streamsize digits, std::ios_base::fmtflags f)const
  213. {
  214. BOOST_ASSERT(m_data[0]._mp_d);
  215. bool scientific = (f & std::ios_base::scientific) == std::ios_base::scientific;
  216. bool fixed = (f & std::ios_base::fixed) == std::ios_base::fixed;
  217. std::streamsize org_digits(digits);
  218. if(scientific && digits)
  219. ++digits;
  220. std::string result;
  221. mp_exp_t e;
  222. void *(*alloc_func_ptr) (size_t);
  223. void *(*realloc_func_ptr) (void *, size_t, size_t);
  224. void (*free_func_ptr) (void *, size_t);
  225. mp_get_memory_functions(&alloc_func_ptr, &realloc_func_ptr, &free_func_ptr);
  226. if(mpf_sgn(m_data) == 0)
  227. {
  228. e = 0;
  229. result = "0";
  230. if(fixed && digits)
  231. ++digits;
  232. }
  233. else
  234. {
  235. char* ps = mpf_get_str (0, &e, 10, static_cast<std::size_t>(digits), m_data);
  236. --e; // To match with what our formatter expects.
  237. if(fixed && e != -1)
  238. {
  239. // Oops we actually need a different number of digits to what we asked for:
  240. (*free_func_ptr)((void*)ps, std::strlen(ps) + 1);
  241. digits += e + 1;
  242. if(digits == 0)
  243. {
  244. // We need to get *all* the digits and then possibly round up,
  245. // we end up with either "0" or "1" as the result.
  246. ps = mpf_get_str (0, &e, 10, 0, m_data);
  247. --e;
  248. unsigned offset = *ps == '-' ? 1 : 0;
  249. if(ps[offset] > '5')
  250. {
  251. ++e;
  252. ps[offset] = '1';
  253. ps[offset + 1] = 0;
  254. }
  255. else if(ps[offset] == '5')
  256. {
  257. unsigned i = offset + 1;
  258. bool round_up = false;
  259. while(ps[i] != 0)
  260. {
  261. if(ps[i] != '0')
  262. {
  263. round_up = true;
  264. break;
  265. }
  266. }
  267. if(round_up)
  268. {
  269. ++e;
  270. ps[offset] = '1';
  271. ps[offset + 1] = 0;
  272. }
  273. else
  274. {
  275. ps[offset] = '0';
  276. ps[offset + 1] = 0;
  277. }
  278. }
  279. else
  280. {
  281. ps[offset] = '0';
  282. ps[offset + 1] = 0;
  283. }
  284. }
  285. else if(digits > 0)
  286. {
  287. ps = mpf_get_str (0, &e, 10, static_cast<std::size_t>(digits), m_data);
  288. --e; // To match with what our formatter expects.
  289. }
  290. else
  291. {
  292. ps = mpf_get_str (0, &e, 10, 1, m_data);
  293. --e;
  294. unsigned offset = *ps == '-' ? 1 : 0;
  295. ps[offset] = '0';
  296. ps[offset + 1] = 0;
  297. }
  298. }
  299. result = ps;
  300. (*free_func_ptr)((void*)ps, std::strlen(ps) + 1);
  301. }
  302. boost::multiprecision::detail::format_float_string(result, e, org_digits, f, mpf_sgn(m_data) == 0);
  303. return result;
  304. }
  305. ~gmp_float_imp() BOOST_NOEXCEPT
  306. {
  307. if(m_data[0]._mp_d)
  308. mpf_clear(m_data);
  309. }
  310. void negate() BOOST_NOEXCEPT
  311. {
  312. BOOST_ASSERT(m_data[0]._mp_d);
  313. mpf_neg(m_data, m_data);
  314. }
  315. int compare(const gmp_float<digits10>& o)const BOOST_NOEXCEPT
  316. {
  317. BOOST_ASSERT(m_data[0]._mp_d && o.m_data[0]._mp_d);
  318. return mpf_cmp(m_data, o.m_data);
  319. }
  320. int compare(long i)const BOOST_NOEXCEPT
  321. {
  322. BOOST_ASSERT(m_data[0]._mp_d);
  323. return mpf_cmp_si(m_data, i);
  324. }
  325. int compare(unsigned long i)const BOOST_NOEXCEPT
  326. {
  327. BOOST_ASSERT(m_data[0]._mp_d);
  328. return mpf_cmp_ui(m_data, i);
  329. }
  330. template <class V>
  331. typename enable_if<is_arithmetic<V>, int>::type compare(V v)const
  332. {
  333. gmp_float<digits10> d;
  334. d = v;
  335. return compare(d);
  336. }
  337. mpf_t& data() BOOST_NOEXCEPT
  338. {
  339. BOOST_ASSERT(m_data[0]._mp_d);
  340. return m_data;
  341. }
  342. const mpf_t& data()const BOOST_NOEXCEPT
  343. {
  344. BOOST_ASSERT(m_data[0]._mp_d);
  345. return m_data;
  346. }
  347. protected:
  348. mpf_t m_data;
  349. static unsigned& get_default_precision() BOOST_NOEXCEPT
  350. {
  351. static unsigned val = 50;
  352. return val;
  353. }
  354. };
  355. } // namespace detail
  356. struct gmp_int;
  357. struct gmp_rational;
  358. template <unsigned digits10>
  359. struct gmp_float : public detail::gmp_float_imp<digits10>
  360. {
  361. gmp_float()
  362. {
  363. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(digits10));
  364. }
  365. gmp_float(const gmp_float& o) : detail::gmp_float_imp<digits10>(o) {}
  366. template <unsigned D>
  367. gmp_float(const gmp_float<D>& o, typename enable_if_c<D <= digits10>::type* = 0);
  368. template <unsigned D>
  369. explicit gmp_float(const gmp_float<D>& o, typename disable_if_c<D <= digits10>::type* = 0);
  370. gmp_float(const gmp_int& o);
  371. gmp_float(const gmp_rational& o);
  372. gmp_float(const mpf_t val)
  373. {
  374. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(digits10));
  375. mpf_set(this->m_data, val);
  376. }
  377. gmp_float(const mpz_t val)
  378. {
  379. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(digits10));
  380. mpf_set_z(this->m_data, val);
  381. }
  382. gmp_float(const mpq_t val)
  383. {
  384. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(digits10));
  385. mpf_set_q(this->m_data, val);
  386. }
  387. #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
  388. gmp_float(gmp_float&& o) BOOST_NOEXCEPT : detail::gmp_float_imp<digits10>(static_cast<detail::gmp_float_imp<digits10>&&>(o)) {}
  389. #endif
  390. gmp_float& operator=(const gmp_float& o)
  391. {
  392. *static_cast<detail::gmp_float_imp<digits10>*>(this) = static_cast<detail::gmp_float_imp<digits10> const&>(o);
  393. return *this;
  394. }
  395. #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
  396. gmp_float& operator=(gmp_float&& o) BOOST_NOEXCEPT
  397. {
  398. *static_cast<detail::gmp_float_imp<digits10>*>(this) = static_cast<detail::gmp_float_imp<digits10>&&>(o);
  399. return *this;
  400. }
  401. #endif
  402. template <unsigned D>
  403. gmp_float& operator=(const gmp_float<D>& o);
  404. gmp_float& operator=(const gmp_int& o);
  405. gmp_float& operator=(const gmp_rational& o);
  406. gmp_float& operator=(const mpf_t val)
  407. {
  408. if(this->m_data[0]._mp_d == 0)
  409. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(digits10));
  410. mpf_set(this->m_data, val);
  411. return *this;
  412. }
  413. gmp_float& operator=(const mpz_t val)
  414. {
  415. if(this->m_data[0]._mp_d == 0)
  416. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(digits10));
  417. mpf_set_z(this->m_data, val);
  418. return *this;
  419. }
  420. gmp_float& operator=(const mpq_t val)
  421. {
  422. if(this->m_data[0]._mp_d == 0)
  423. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(digits10));
  424. mpf_set_q(this->m_data, val);
  425. return *this;
  426. }
  427. template <class V>
  428. gmp_float& operator=(const V& v)
  429. {
  430. *static_cast<detail::gmp_float_imp<digits10>*>(this) = v;
  431. return *this;
  432. }
  433. };
  434. template <>
  435. struct gmp_float<0> : public detail::gmp_float_imp<0>
  436. {
  437. gmp_float()
  438. {
  439. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(get_default_precision()));
  440. }
  441. gmp_float(const mpf_t val)
  442. {
  443. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(get_default_precision()));
  444. mpf_set(this->m_data, val);
  445. }
  446. gmp_float(const mpz_t val)
  447. {
  448. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(get_default_precision()));
  449. mpf_set_z(this->m_data, val);
  450. }
  451. gmp_float(const mpq_t val)
  452. {
  453. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(get_default_precision()));
  454. mpf_set_q(this->m_data, val);
  455. }
  456. gmp_float(const gmp_float& o) : detail::gmp_float_imp<0>(o) {}
  457. template <unsigned D>
  458. gmp_float(const gmp_float<D>& o)
  459. {
  460. mpf_init2(this->m_data, mpf_get_prec(o.data()));
  461. mpf_set(this->m_data, o.data());
  462. }
  463. #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
  464. gmp_float(gmp_float&& o) BOOST_NOEXCEPT : detail::gmp_float_imp<0>(static_cast<detail::gmp_float_imp<0>&&>(o)) {}
  465. #endif
  466. gmp_float(const gmp_int& o);
  467. gmp_float(const gmp_rational& o);
  468. gmp_float(const gmp_float& o, unsigned digits10)
  469. {
  470. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(digits10));
  471. mpf_set(this->m_data, o.data());
  472. }
  473. gmp_float& operator=(const gmp_float& o)
  474. {
  475. *static_cast<detail::gmp_float_imp<0>*>(this) = static_cast<detail::gmp_float_imp<0> const&>(o);
  476. return *this;
  477. }
  478. #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
  479. gmp_float& operator=(gmp_float&& o) BOOST_NOEXCEPT
  480. {
  481. *static_cast<detail::gmp_float_imp<0>*>(this) = static_cast<detail::gmp_float_imp<0> &&>(o);
  482. return *this;
  483. }
  484. #endif
  485. template <unsigned D>
  486. gmp_float& operator=(const gmp_float<D>& o)
  487. {
  488. if(this->m_data[0]._mp_d == 0)
  489. {
  490. mpf_init2(this->m_data, mpf_get_prec(o.data()));
  491. }
  492. else
  493. {
  494. mpf_set_prec(this->m_data, mpf_get_prec(o.data()));
  495. }
  496. mpf_set(this->m_data, o.data());
  497. return *this;
  498. }
  499. gmp_float& operator=(const gmp_int& o);
  500. gmp_float& operator=(const gmp_rational& o);
  501. gmp_float& operator=(const mpf_t val)
  502. {
  503. if(this->m_data[0]._mp_d == 0)
  504. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(get_default_precision()));
  505. mpf_set(this->m_data, val);
  506. return *this;
  507. }
  508. gmp_float& operator=(const mpz_t val)
  509. {
  510. if(this->m_data[0]._mp_d == 0)
  511. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(get_default_precision()));
  512. mpf_set_z(this->m_data, val);
  513. return *this;
  514. }
  515. gmp_float& operator=(const mpq_t val)
  516. {
  517. if(this->m_data[0]._mp_d == 0)
  518. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(get_default_precision()));
  519. mpf_set_q(this->m_data, val);
  520. return *this;
  521. }
  522. template <class V>
  523. gmp_float& operator=(const V& v)
  524. {
  525. *static_cast<detail::gmp_float_imp<0>*>(this) = v;
  526. return *this;
  527. }
  528. static unsigned default_precision() BOOST_NOEXCEPT
  529. {
  530. return get_default_precision();
  531. }
  532. static void default_precision(unsigned v) BOOST_NOEXCEPT
  533. {
  534. get_default_precision() = v;
  535. }
  536. unsigned precision()const BOOST_NOEXCEPT
  537. {
  538. return multiprecision::detail::digits2_2_10(mpf_get_prec(this->m_data));
  539. }
  540. void precision(unsigned digits10) BOOST_NOEXCEPT
  541. {
  542. mpf_set_prec(this->m_data, multiprecision::detail::digits10_2_2(digits10));
  543. }
  544. };
  545. template <unsigned digits10, class T>
  546. inline typename enable_if_c<is_arithmetic<T>::value, bool>::type eval_eq(const gmp_float<digits10>& a, const T& b) BOOST_NOEXCEPT
  547. {
  548. return a.compare(b) == 0;
  549. }
  550. template <unsigned digits10, class T>
  551. inline typename enable_if_c<is_arithmetic<T>::value, bool>::type eval_lt(const gmp_float<digits10>& a, const T& b) BOOST_NOEXCEPT
  552. {
  553. return a.compare(b) < 0;
  554. }
  555. template <unsigned digits10, class T>
  556. inline typename enable_if_c<is_arithmetic<T>::value, bool>::type eval_gt(const gmp_float<digits10>& a, const T& b) BOOST_NOEXCEPT
  557. {
  558. return a.compare(b) > 0;
  559. }
  560. template <unsigned D1, unsigned D2>
  561. inline void eval_add(gmp_float<D1>& result, const gmp_float<D2>& o)
  562. {
  563. mpf_add(result.data(), result.data(), o.data());
  564. }
  565. template <unsigned D1, unsigned D2>
  566. inline void eval_subtract(gmp_float<D1>& result, const gmp_float<D2>& o)
  567. {
  568. mpf_sub(result.data(), result.data(), o.data());
  569. }
  570. template <unsigned D1, unsigned D2>
  571. inline void eval_multiply(gmp_float<D1>& result, const gmp_float<D2>& o)
  572. {
  573. mpf_mul(result.data(), result.data(), o.data());
  574. }
  575. template <unsigned digits10>
  576. inline bool eval_is_zero(const gmp_float<digits10>& val) BOOST_NOEXCEPT
  577. {
  578. return mpf_sgn(val.data()) == 0;
  579. }
  580. template <unsigned D1, unsigned D2>
  581. inline void eval_divide(gmp_float<D1>& result, const gmp_float<D2>& o)
  582. {
  583. if(eval_is_zero(o))
  584. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  585. mpf_div(result.data(), result.data(), o.data());
  586. }
  587. template <unsigned digits10>
  588. inline void eval_add(gmp_float<digits10>& result, unsigned long i)
  589. {
  590. mpf_add_ui(result.data(), result.data(), i);
  591. }
  592. template <unsigned digits10>
  593. inline void eval_subtract(gmp_float<digits10>& result, unsigned long i)
  594. {
  595. mpf_sub_ui(result.data(), result.data(), i);
  596. }
  597. template <unsigned digits10>
  598. inline void eval_multiply(gmp_float<digits10>& result, unsigned long i)
  599. {
  600. mpf_mul_ui(result.data(), result.data(), i);
  601. }
  602. template <unsigned digits10>
  603. inline void eval_divide(gmp_float<digits10>& result, unsigned long i)
  604. {
  605. if(i == 0)
  606. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  607. mpf_div_ui(result.data(), result.data(), i);
  608. }
  609. template <unsigned digits10>
  610. inline void eval_add(gmp_float<digits10>& result, long i)
  611. {
  612. if(i > 0)
  613. mpf_add_ui(result.data(), result.data(), i);
  614. else
  615. mpf_sub_ui(result.data(), result.data(), boost::multiprecision::detail::unsigned_abs(i));
  616. }
  617. template <unsigned digits10>
  618. inline void eval_subtract(gmp_float<digits10>& result, long i)
  619. {
  620. if(i > 0)
  621. mpf_sub_ui(result.data(), result.data(), i);
  622. else
  623. mpf_add_ui(result.data(), result.data(), boost::multiprecision::detail::unsigned_abs(i));
  624. }
  625. template <unsigned digits10>
  626. inline void eval_multiply(gmp_float<digits10>& result, long i)
  627. {
  628. mpf_mul_ui(result.data(), result.data(), boost::multiprecision::detail::unsigned_abs(i));
  629. if(i < 0)
  630. mpf_neg(result.data(), result.data());
  631. }
  632. template <unsigned digits10>
  633. inline void eval_divide(gmp_float<digits10>& result, long i)
  634. {
  635. if(i == 0)
  636. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  637. mpf_div_ui(result.data(), result.data(), boost::multiprecision::detail::unsigned_abs(i));
  638. if(i < 0)
  639. mpf_neg(result.data(), result.data());
  640. }
  641. //
  642. // Specialised 3 arg versions of the basic operators:
  643. //
  644. template <unsigned D1, unsigned D2, unsigned D3>
  645. inline void eval_add(gmp_float<D1>& a, const gmp_float<D2>& x, const gmp_float<D3>& y)
  646. {
  647. mpf_add(a.data(), x.data(), y.data());
  648. }
  649. template <unsigned D1, unsigned D2>
  650. inline void eval_add(gmp_float<D1>& a, const gmp_float<D2>& x, unsigned long y)
  651. {
  652. mpf_add_ui(a.data(), x.data(), y);
  653. }
  654. template <unsigned D1, unsigned D2>
  655. inline void eval_add(gmp_float<D1>& a, const gmp_float<D2>& x, long y)
  656. {
  657. if(y < 0)
  658. mpf_sub_ui(a.data(), x.data(), boost::multiprecision::detail::unsigned_abs(y));
  659. else
  660. mpf_add_ui(a.data(), x.data(), y);
  661. }
  662. template <unsigned D1, unsigned D2>
  663. inline void eval_add(gmp_float<D1>& a, unsigned long x, const gmp_float<D2>& y)
  664. {
  665. mpf_add_ui(a.data(), y.data(), x);
  666. }
  667. template <unsigned D1, unsigned D2>
  668. inline void eval_add(gmp_float<D1>& a, long x, const gmp_float<D2>& y)
  669. {
  670. if(x < 0)
  671. {
  672. mpf_ui_sub(a.data(), boost::multiprecision::detail::unsigned_abs(x), y.data());
  673. mpf_neg(a.data(), a.data());
  674. }
  675. else
  676. mpf_add_ui(a.data(), y.data(), x);
  677. }
  678. template <unsigned D1, unsigned D2, unsigned D3>
  679. inline void eval_subtract(gmp_float<D1>& a, const gmp_float<D2>& x, const gmp_float<D3>& y)
  680. {
  681. mpf_sub(a.data(), x.data(), y.data());
  682. }
  683. template <unsigned D1, unsigned D2>
  684. inline void eval_subtract(gmp_float<D1>& a, const gmp_float<D2>& x, unsigned long y)
  685. {
  686. mpf_sub_ui(a.data(), x.data(), y);
  687. }
  688. template <unsigned D1, unsigned D2>
  689. inline void eval_subtract(gmp_float<D1>& a, const gmp_float<D2>& x, long y)
  690. {
  691. if(y < 0)
  692. mpf_add_ui(a.data(), x.data(), boost::multiprecision::detail::unsigned_abs(y));
  693. else
  694. mpf_sub_ui(a.data(), x.data(), y);
  695. }
  696. template <unsigned D1, unsigned D2>
  697. inline void eval_subtract(gmp_float<D1>& a, unsigned long x, const gmp_float<D2>& y)
  698. {
  699. mpf_ui_sub(a.data(), x, y.data());
  700. }
  701. template <unsigned D1, unsigned D2>
  702. inline void eval_subtract(gmp_float<D1>& a, long x, const gmp_float<D2>& y)
  703. {
  704. if(x < 0)
  705. {
  706. mpf_add_ui(a.data(), y.data(), boost::multiprecision::detail::unsigned_abs(x));
  707. mpf_neg(a.data(), a.data());
  708. }
  709. else
  710. mpf_ui_sub(a.data(), x, y.data());
  711. }
  712. template <unsigned D1, unsigned D2, unsigned D3>
  713. inline void eval_multiply(gmp_float<D1>& a, const gmp_float<D2>& x, const gmp_float<D3>& y)
  714. {
  715. mpf_mul(a.data(), x.data(), y.data());
  716. }
  717. template <unsigned D1, unsigned D2>
  718. inline void eval_multiply(gmp_float<D1>& a, const gmp_float<D2>& x, unsigned long y)
  719. {
  720. mpf_mul_ui(a.data(), x.data(), y);
  721. }
  722. template <unsigned D1, unsigned D2>
  723. inline void eval_multiply(gmp_float<D1>& a, const gmp_float<D2>& x, long y)
  724. {
  725. if(y < 0)
  726. {
  727. mpf_mul_ui(a.data(), x.data(), boost::multiprecision::detail::unsigned_abs(y));
  728. a.negate();
  729. }
  730. else
  731. mpf_mul_ui(a.data(), x.data(), y);
  732. }
  733. template <unsigned D1, unsigned D2>
  734. inline void eval_multiply(gmp_float<D1>& a, unsigned long x, const gmp_float<D2>& y)
  735. {
  736. mpf_mul_ui(a.data(), y.data(), x);
  737. }
  738. template <unsigned D1, unsigned D2>
  739. inline void eval_multiply(gmp_float<D1>& a, long x, const gmp_float<D2>& y)
  740. {
  741. if(x < 0)
  742. {
  743. mpf_mul_ui(a.data(), y.data(), boost::multiprecision::detail::unsigned_abs(x));
  744. mpf_neg(a.data(), a.data());
  745. }
  746. else
  747. mpf_mul_ui(a.data(), y.data(), x);
  748. }
  749. template <unsigned D1, unsigned D2, unsigned D3>
  750. inline void eval_divide(gmp_float<D1>& a, const gmp_float<D2>& x, const gmp_float<D3>& y)
  751. {
  752. if(eval_is_zero(y))
  753. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  754. mpf_div(a.data(), x.data(), y.data());
  755. }
  756. template <unsigned D1, unsigned D2>
  757. inline void eval_divide(gmp_float<D1>& a, const gmp_float<D2>& x, unsigned long y)
  758. {
  759. if(y == 0)
  760. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  761. mpf_div_ui(a.data(), x.data(), y);
  762. }
  763. template <unsigned D1, unsigned D2>
  764. inline void eval_divide(gmp_float<D1>& a, const gmp_float<D2>& x, long y)
  765. {
  766. if(y == 0)
  767. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  768. if(y < 0)
  769. {
  770. mpf_div_ui(a.data(), x.data(), boost::multiprecision::detail::unsigned_abs(y));
  771. a.negate();
  772. }
  773. else
  774. mpf_div_ui(a.data(), x.data(), y);
  775. }
  776. template <unsigned D1, unsigned D2>
  777. inline void eval_divide(gmp_float<D1>& a, unsigned long x, const gmp_float<D2>& y)
  778. {
  779. if(eval_is_zero(y))
  780. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  781. mpf_ui_div(a.data(), x, y.data());
  782. }
  783. template <unsigned D1, unsigned D2>
  784. inline void eval_divide(gmp_float<D1>& a, long x, const gmp_float<D2>& y)
  785. {
  786. if(eval_is_zero(y))
  787. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  788. if(x < 0)
  789. {
  790. mpf_ui_div(a.data(), boost::multiprecision::detail::unsigned_abs(x), y.data());
  791. mpf_neg(a.data(), a.data());
  792. }
  793. else
  794. mpf_ui_div(a.data(), x, y.data());
  795. }
  796. template <unsigned digits10>
  797. inline int eval_get_sign(const gmp_float<digits10>& val) BOOST_NOEXCEPT
  798. {
  799. return mpf_sgn(val.data());
  800. }
  801. template <unsigned digits10>
  802. inline void eval_convert_to(unsigned long* result, const gmp_float<digits10>& val) BOOST_NOEXCEPT
  803. {
  804. if(0 == mpf_fits_ulong_p(val.data()))
  805. *result = (std::numeric_limits<unsigned long>::max)();
  806. else
  807. *result = mpf_get_ui(val.data());
  808. }
  809. template <unsigned digits10>
  810. inline void eval_convert_to(long* result, const gmp_float<digits10>& val) BOOST_NOEXCEPT
  811. {
  812. if(0 == mpf_fits_slong_p(val.data()))
  813. {
  814. *result = (std::numeric_limits<unsigned long>::max)();
  815. *result *= mpf_sgn(val.data());
  816. }
  817. else
  818. *result = mpf_get_si(val.data());
  819. }
  820. template <unsigned digits10>
  821. inline void eval_convert_to(double* result, const gmp_float<digits10>& val) BOOST_NOEXCEPT
  822. {
  823. *result = mpf_get_d(val.data());
  824. }
  825. #ifdef BOOST_HAS_LONG_LONG
  826. template <unsigned digits10>
  827. inline void eval_convert_to(boost::long_long_type* result, const gmp_float<digits10>& val)
  828. {
  829. gmp_float<digits10> t(val);
  830. if(eval_get_sign(t) < 0)
  831. t.negate();
  832. long digits = std::numeric_limits<boost::long_long_type>::digits - std::numeric_limits<long>::digits;
  833. if(digits > 0)
  834. mpf_div_2exp(t.data(), t.data(), digits);
  835. if(!mpf_fits_slong_p(t.data()))
  836. {
  837. if(eval_get_sign(val) < 0)
  838. *result = (std::numeric_limits<boost::long_long_type>::min)();
  839. else
  840. *result = (std::numeric_limits<boost::long_long_type>::max)();
  841. return;
  842. };
  843. *result = mpf_get_si(t.data());
  844. while(digits > 0)
  845. {
  846. *result <<= digits;
  847. digits -= std::numeric_limits<unsigned long>::digits;
  848. mpf_mul_2exp(t.data(), t.data(), digits >= 0 ? std::numeric_limits<unsigned long>::digits : std::numeric_limits<unsigned long>::digits + digits);
  849. unsigned long l = mpf_get_ui(t.data());
  850. if(digits < 0)
  851. l >>= -digits;
  852. *result |= l;
  853. }
  854. if(eval_get_sign(val) < 0)
  855. *result = -*result;
  856. }
  857. template <unsigned digits10>
  858. inline void eval_convert_to(boost::ulong_long_type* result, const gmp_float<digits10>& val)
  859. {
  860. gmp_float<digits10> t(val);
  861. long digits = std::numeric_limits<boost::long_long_type>::digits - std::numeric_limits<long>::digits;
  862. if(digits > 0)
  863. mpf_div_2exp(t.data(), t.data(), digits);
  864. if(!mpf_fits_ulong_p(t.data()))
  865. {
  866. *result = (std::numeric_limits<boost::long_long_type>::max)();
  867. return;
  868. }
  869. *result = mpf_get_ui(t.data());
  870. while(digits > 0)
  871. {
  872. *result <<= digits;
  873. digits -= std::numeric_limits<unsigned long>::digits;
  874. mpf_mul_2exp(t.data(), t.data(), digits >= 0 ? std::numeric_limits<unsigned long>::digits : std::numeric_limits<unsigned long>::digits + digits);
  875. unsigned long l = mpf_get_ui(t.data());
  876. if(digits < 0)
  877. l >>= -digits;
  878. *result |= l;
  879. }
  880. }
  881. #endif
  882. //
  883. // Native non-member operations:
  884. //
  885. template <unsigned Digits10>
  886. inline void eval_sqrt(gmp_float<Digits10>& result, const gmp_float<Digits10>& val)
  887. {
  888. mpf_sqrt(result.data(), val.data());
  889. }
  890. template <unsigned Digits10>
  891. inline void eval_abs(gmp_float<Digits10>& result, const gmp_float<Digits10>& val)
  892. {
  893. mpf_abs(result.data(), val.data());
  894. }
  895. template <unsigned Digits10>
  896. inline void eval_fabs(gmp_float<Digits10>& result, const gmp_float<Digits10>& val)
  897. {
  898. mpf_abs(result.data(), val.data());
  899. }
  900. template <unsigned Digits10>
  901. inline void eval_ceil(gmp_float<Digits10>& result, const gmp_float<Digits10>& val)
  902. {
  903. mpf_ceil(result.data(), val.data());
  904. }
  905. template <unsigned Digits10>
  906. inline void eval_floor(gmp_float<Digits10>& result, const gmp_float<Digits10>& val)
  907. {
  908. mpf_floor(result.data(), val.data());
  909. }
  910. template <unsigned Digits10>
  911. inline void eval_trunc(gmp_float<Digits10>& result, const gmp_float<Digits10>& val)
  912. {
  913. mpf_trunc(result.data(), val.data());
  914. }
  915. template <unsigned Digits10>
  916. inline void eval_ldexp(gmp_float<Digits10>& result, const gmp_float<Digits10>& val, long e)
  917. {
  918. if(e > 0)
  919. mpf_mul_2exp(result.data(), val.data(), e);
  920. else if(e < 0)
  921. mpf_div_2exp(result.data(), val.data(), -e);
  922. else
  923. result = val;
  924. }
  925. template <unsigned Digits10>
  926. inline void eval_frexp(gmp_float<Digits10>& result, const gmp_float<Digits10>& val, int* e)
  927. {
  928. long v;
  929. mpf_get_d_2exp(&v, val.data());
  930. *e = v;
  931. eval_ldexp(result, val, -v);
  932. }
  933. template <unsigned Digits10>
  934. inline void eval_frexp(gmp_float<Digits10>& result, const gmp_float<Digits10>& val, long* e)
  935. {
  936. mpf_get_d_2exp(e, val.data());
  937. eval_ldexp(result, val, -*e);
  938. }
  939. struct gmp_int
  940. {
  941. #ifdef BOOST_HAS_LONG_LONG
  942. typedef mpl::list<long, boost::long_long_type> signed_types;
  943. typedef mpl::list<unsigned long, boost::ulong_long_type> unsigned_types;
  944. #else
  945. typedef mpl::list<long> signed_types;
  946. typedef mpl::list<unsigned long> unsigned_types;
  947. #endif
  948. typedef mpl::list<double, long double> float_types;
  949. gmp_int()
  950. {
  951. mpz_init(this->m_data);
  952. }
  953. gmp_int(const gmp_int& o)
  954. {
  955. if(o.m_data[0]._mp_d)
  956. mpz_init_set(m_data, o.m_data);
  957. else
  958. mpz_init(this->m_data);
  959. }
  960. #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
  961. gmp_int(gmp_int&& o) BOOST_NOEXCEPT
  962. {
  963. m_data[0] = o.m_data[0];
  964. o.m_data[0]._mp_d = 0;
  965. }
  966. #endif
  967. explicit gmp_int(const mpf_t val)
  968. {
  969. mpz_init(this->m_data);
  970. mpz_set_f(this->m_data, val);
  971. }
  972. gmp_int(const mpz_t val)
  973. {
  974. mpz_init_set(this->m_data, val);
  975. }
  976. explicit gmp_int(const mpq_t val)
  977. {
  978. mpz_init(this->m_data);
  979. mpz_set_q(this->m_data, val);
  980. }
  981. template <unsigned Digits10>
  982. explicit gmp_int(const gmp_float<Digits10>& o)
  983. {
  984. mpz_init(this->m_data);
  985. mpz_set_f(this->m_data, o.data());
  986. }
  987. explicit gmp_int(const gmp_rational& o);
  988. gmp_int& operator = (const gmp_int& o)
  989. {
  990. if(m_data[0]._mp_d == 0)
  991. mpz_init(this->m_data);
  992. mpz_set(m_data, o.m_data);
  993. return *this;
  994. }
  995. #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
  996. gmp_int& operator = (gmp_int&& o) BOOST_NOEXCEPT
  997. {
  998. mpz_swap(m_data, o.m_data);
  999. return *this;
  1000. }
  1001. #endif
  1002. #ifdef BOOST_HAS_LONG_LONG
  1003. #if defined(ULLONG_MAX) && (ULLONG_MAX == ULONG_MAX)
  1004. gmp_int& operator = (boost::ulong_long_type i)
  1005. {
  1006. *this = static_cast<unsigned long>(i);
  1007. return *this;
  1008. }
  1009. #else
  1010. gmp_int& operator = (boost::ulong_long_type i)
  1011. {
  1012. if(m_data[0]._mp_d == 0)
  1013. mpz_init(this->m_data);
  1014. boost::ulong_long_type mask = ((((1uLL << (std::numeric_limits<unsigned long>::digits - 1)) - 1) << 1) | 1uLL);
  1015. unsigned shift = 0;
  1016. mpz_t t;
  1017. mpz_set_ui(m_data, 0);
  1018. mpz_init_set_ui(t, 0);
  1019. while(i)
  1020. {
  1021. mpz_set_ui(t, static_cast<unsigned long>(i & mask));
  1022. if(shift)
  1023. mpz_mul_2exp(t, t, shift);
  1024. mpz_add(m_data, m_data, t);
  1025. shift += std::numeric_limits<unsigned long>::digits;
  1026. i >>= std::numeric_limits<unsigned long>::digits;
  1027. }
  1028. mpz_clear(t);
  1029. return *this;
  1030. }
  1031. #endif
  1032. gmp_int& operator = (boost::long_long_type i)
  1033. {
  1034. if(m_data[0]._mp_d == 0)
  1035. mpz_init(this->m_data);
  1036. bool neg = i < 0;
  1037. *this = boost::multiprecision::detail::unsigned_abs(i);
  1038. if(neg)
  1039. mpz_neg(m_data, m_data);
  1040. return *this;
  1041. }
  1042. #endif
  1043. gmp_int& operator = (unsigned long i)
  1044. {
  1045. if(m_data[0]._mp_d == 0)
  1046. mpz_init(this->m_data);
  1047. mpz_set_ui(m_data, i);
  1048. return *this;
  1049. }
  1050. gmp_int& operator = (long i)
  1051. {
  1052. if(m_data[0]._mp_d == 0)
  1053. mpz_init(this->m_data);
  1054. mpz_set_si(m_data, i);
  1055. return *this;
  1056. }
  1057. gmp_int& operator = (double d)
  1058. {
  1059. if(m_data[0]._mp_d == 0)
  1060. mpz_init(this->m_data);
  1061. mpz_set_d(m_data, d);
  1062. return *this;
  1063. }
  1064. gmp_int& operator = (long double a)
  1065. {
  1066. using std::frexp;
  1067. using std::ldexp;
  1068. using std::floor;
  1069. if(m_data[0]._mp_d == 0)
  1070. mpz_init(this->m_data);
  1071. if (a == 0) {
  1072. mpz_set_si(m_data, 0);
  1073. return *this;
  1074. }
  1075. if (a == 1) {
  1076. mpz_set_si(m_data, 1);
  1077. return *this;
  1078. }
  1079. BOOST_ASSERT(!(boost::math::isinf)(a));
  1080. BOOST_ASSERT(!(boost::math::isnan)(a));
  1081. int e;
  1082. long double f, term;
  1083. mpz_set_ui(m_data, 0u);
  1084. f = frexp(a, &e);
  1085. static const int shift = std::numeric_limits<int>::digits - 1;
  1086. while(f)
  1087. {
  1088. // extract int sized bits from f:
  1089. f = ldexp(f, shift);
  1090. term = floor(f);
  1091. e -= shift;
  1092. mpz_mul_2exp(m_data, m_data, shift);
  1093. if(term > 0)
  1094. mpz_add_ui(m_data, m_data, static_cast<unsigned>(term));
  1095. else
  1096. mpz_sub_ui(m_data, m_data, static_cast<unsigned>(-term));
  1097. f -= term;
  1098. }
  1099. if(e > 0)
  1100. mpz_mul_2exp(m_data, m_data, e);
  1101. else if(e < 0)
  1102. mpz_div_2exp(m_data, m_data, -e);
  1103. return *this;
  1104. }
  1105. gmp_int& operator = (const char* s)
  1106. {
  1107. if(m_data[0]._mp_d == 0)
  1108. mpz_init(this->m_data);
  1109. std::size_t n = s ? std::strlen(s) : 0;
  1110. int radix = 10;
  1111. if(n && (*s == '0'))
  1112. {
  1113. if((n > 1) && ((s[1] == 'x') || (s[1] == 'X')))
  1114. {
  1115. radix = 16;
  1116. s +=2;
  1117. n -= 2;
  1118. }
  1119. else
  1120. {
  1121. radix = 8;
  1122. n -= 1;
  1123. }
  1124. }
  1125. if(n)
  1126. {
  1127. if(0 != mpz_set_str(m_data, s, radix))
  1128. BOOST_THROW_EXCEPTION(std::runtime_error(std::string("The string \"") + s + std::string("\"could not be interpreted as a valid integer.")));
  1129. }
  1130. else
  1131. mpz_set_ui(m_data, 0);
  1132. return *this;
  1133. }
  1134. gmp_int& operator=(const mpf_t val)
  1135. {
  1136. if(m_data[0]._mp_d == 0)
  1137. mpz_init(this->m_data);
  1138. mpz_set_f(this->m_data, val);
  1139. return *this;
  1140. }
  1141. gmp_int& operator=(const mpz_t val)
  1142. {
  1143. if(m_data[0]._mp_d == 0)
  1144. mpz_init(this->m_data);
  1145. mpz_set(this->m_data, val);
  1146. return *this;
  1147. }
  1148. gmp_int& operator=(const mpq_t val)
  1149. {
  1150. if(m_data[0]._mp_d == 0)
  1151. mpz_init(this->m_data);
  1152. mpz_set_q(this->m_data, val);
  1153. return *this;
  1154. }
  1155. template <unsigned Digits10>
  1156. gmp_int& operator=(const gmp_float<Digits10>& o)
  1157. {
  1158. if(m_data[0]._mp_d == 0)
  1159. mpz_init(this->m_data);
  1160. mpz_set_f(this->m_data, o.data());
  1161. return *this;
  1162. }
  1163. gmp_int& operator=(const gmp_rational& o);
  1164. void swap(gmp_int& o)
  1165. {
  1166. mpz_swap(m_data, o.m_data);
  1167. }
  1168. std::string str(std::streamsize /*digits*/, std::ios_base::fmtflags f)const
  1169. {
  1170. BOOST_ASSERT(m_data[0]._mp_d);
  1171. int base = 10;
  1172. if((f & std::ios_base::oct) == std::ios_base::oct)
  1173. base = 8;
  1174. else if((f & std::ios_base::hex) == std::ios_base::hex)
  1175. base = 16;
  1176. //
  1177. // sanity check, bases 8 and 16 are only available for positive numbers:
  1178. //
  1179. if((base != 10) && (mpz_sgn(m_data) < 0))
  1180. BOOST_THROW_EXCEPTION(std::runtime_error("Formatted output in bases 8 or 16 is only available for positive numbers"));
  1181. void *(*alloc_func_ptr) (size_t);
  1182. void *(*realloc_func_ptr) (void *, size_t, size_t);
  1183. void (*free_func_ptr) (void *, size_t);
  1184. const char* ps = mpz_get_str (0, base, m_data);
  1185. std::string s = ps;
  1186. mp_get_memory_functions(&alloc_func_ptr, &realloc_func_ptr, &free_func_ptr);
  1187. (*free_func_ptr)((void*)ps, std::strlen(ps) + 1);
  1188. if((base != 10) && (f & std::ios_base::showbase))
  1189. {
  1190. int pos = s[0] == '-' ? 1 : 0;
  1191. const char* pp = base == 8 ? "0" : "0x";
  1192. s.insert(static_cast<std::string::size_type>(pos), pp);
  1193. }
  1194. if((f & std::ios_base::showpos) && (s[0] != '-'))
  1195. s.insert(static_cast<std::string::size_type>(0), 1, '+');
  1196. return s;
  1197. }
  1198. ~gmp_int() BOOST_NOEXCEPT
  1199. {
  1200. if(m_data[0]._mp_d)
  1201. mpz_clear(m_data);
  1202. }
  1203. void negate() BOOST_NOEXCEPT
  1204. {
  1205. BOOST_ASSERT(m_data[0]._mp_d);
  1206. mpz_neg(m_data, m_data);
  1207. }
  1208. int compare(const gmp_int& o)const BOOST_NOEXCEPT
  1209. {
  1210. BOOST_ASSERT(m_data[0]._mp_d && o.m_data[0]._mp_d);
  1211. return mpz_cmp(m_data, o.m_data);
  1212. }
  1213. int compare(long i)const BOOST_NOEXCEPT
  1214. {
  1215. BOOST_ASSERT(m_data[0]._mp_d);
  1216. return mpz_cmp_si(m_data, i);
  1217. }
  1218. int compare(unsigned long i)const BOOST_NOEXCEPT
  1219. {
  1220. BOOST_ASSERT(m_data[0]._mp_d);
  1221. return mpz_cmp_ui(m_data, i);
  1222. }
  1223. template <class V>
  1224. int compare(V v)const
  1225. {
  1226. gmp_int d;
  1227. d = v;
  1228. return compare(d);
  1229. }
  1230. mpz_t& data() BOOST_NOEXCEPT
  1231. {
  1232. BOOST_ASSERT(m_data[0]._mp_d);
  1233. return m_data;
  1234. }
  1235. const mpz_t& data()const BOOST_NOEXCEPT
  1236. {
  1237. BOOST_ASSERT(m_data[0]._mp_d);
  1238. return m_data;
  1239. }
  1240. protected:
  1241. mpz_t m_data;
  1242. };
  1243. template <class T>
  1244. inline typename enable_if<is_arithmetic<T>, bool>::type eval_eq(const gmp_int& a, const T& b)
  1245. {
  1246. return a.compare(b) == 0;
  1247. }
  1248. template <class T>
  1249. inline typename enable_if<is_arithmetic<T>, bool>::type eval_lt(const gmp_int& a, const T& b)
  1250. {
  1251. return a.compare(b) < 0;
  1252. }
  1253. template <class T>
  1254. inline typename enable_if<is_arithmetic<T>, bool>::type eval_gt(const gmp_int& a, const T& b)
  1255. {
  1256. return a.compare(b) > 0;
  1257. }
  1258. inline bool eval_is_zero(const gmp_int& val)
  1259. {
  1260. return mpz_sgn(val.data()) == 0;
  1261. }
  1262. inline void eval_add(gmp_int& t, const gmp_int& o)
  1263. {
  1264. mpz_add(t.data(), t.data(), o.data());
  1265. }
  1266. inline void eval_multiply_add(gmp_int& t, const gmp_int& a, const gmp_int& b)
  1267. {
  1268. mpz_addmul(t.data(), a.data(), b.data());
  1269. }
  1270. inline void eval_multiply_subtract(gmp_int& t, const gmp_int& a, const gmp_int& b)
  1271. {
  1272. mpz_submul(t.data(), a.data(), b.data());
  1273. }
  1274. inline void eval_subtract(gmp_int& t, const gmp_int& o)
  1275. {
  1276. mpz_sub(t.data(), t.data(), o.data());
  1277. }
  1278. inline void eval_multiply(gmp_int& t, const gmp_int& o)
  1279. {
  1280. mpz_mul(t.data(), t.data(), o.data());
  1281. }
  1282. inline void eval_divide(gmp_int& t, const gmp_int& o)
  1283. {
  1284. if(eval_is_zero(o))
  1285. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  1286. mpz_tdiv_q(t.data(), t.data(), o.data());
  1287. }
  1288. inline void eval_modulus(gmp_int& t, const gmp_int& o)
  1289. {
  1290. mpz_tdiv_r(t.data(), t.data(), o.data());
  1291. }
  1292. inline void eval_add(gmp_int& t, unsigned long i)
  1293. {
  1294. mpz_add_ui(t.data(), t.data(), i);
  1295. }
  1296. inline void eval_multiply_add(gmp_int& t, const gmp_int& a, unsigned long i)
  1297. {
  1298. mpz_addmul_ui(t.data(), a.data(), i);
  1299. }
  1300. inline void eval_multiply_subtract(gmp_int& t, const gmp_int& a, unsigned long i)
  1301. {
  1302. mpz_submul_ui(t.data(), a.data(), i);
  1303. }
  1304. inline void eval_subtract(gmp_int& t, unsigned long i)
  1305. {
  1306. mpz_sub_ui(t.data(), t.data(), i);
  1307. }
  1308. inline void eval_multiply(gmp_int& t, unsigned long i)
  1309. {
  1310. mpz_mul_ui(t.data(), t.data(), i);
  1311. }
  1312. inline void eval_modulus(gmp_int& t, unsigned long i)
  1313. {
  1314. mpz_tdiv_r_ui(t.data(), t.data(), i);
  1315. }
  1316. inline void eval_divide(gmp_int& t, unsigned long i)
  1317. {
  1318. if(i == 0)
  1319. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  1320. mpz_tdiv_q_ui(t.data(), t.data(), i);
  1321. }
  1322. inline void eval_add(gmp_int& t, long i)
  1323. {
  1324. if(i > 0)
  1325. mpz_add_ui(t.data(), t.data(), i);
  1326. else
  1327. mpz_sub_ui(t.data(), t.data(), boost::multiprecision::detail::unsigned_abs(i));
  1328. }
  1329. inline void eval_multiply_add(gmp_int& t, const gmp_int& a, long i)
  1330. {
  1331. if(i > 0)
  1332. mpz_addmul_ui(t.data(), a.data(), i);
  1333. else
  1334. mpz_submul_ui(t.data(), a.data(), boost::multiprecision::detail::unsigned_abs(i));
  1335. }
  1336. inline void eval_multiply_subtract(gmp_int& t, const gmp_int& a, long i)
  1337. {
  1338. if(i > 0)
  1339. mpz_submul_ui(t.data(), a.data(), i);
  1340. else
  1341. mpz_addmul_ui(t.data(), a.data(), boost::multiprecision::detail::unsigned_abs(i));
  1342. }
  1343. inline void eval_subtract(gmp_int& t, long i)
  1344. {
  1345. if(i > 0)
  1346. mpz_sub_ui(t.data(), t.data(), i);
  1347. else
  1348. mpz_add_ui(t.data(), t.data(), boost::multiprecision::detail::unsigned_abs(i));
  1349. }
  1350. inline void eval_multiply(gmp_int& t, long i)
  1351. {
  1352. mpz_mul_ui(t.data(), t.data(), boost::multiprecision::detail::unsigned_abs(i));
  1353. if(i < 0)
  1354. mpz_neg(t.data(), t.data());
  1355. }
  1356. inline void eval_modulus(gmp_int& t, long i)
  1357. {
  1358. mpz_tdiv_r_ui(t.data(), t.data(), boost::multiprecision::detail::unsigned_abs(i));
  1359. }
  1360. inline void eval_divide(gmp_int& t, long i)
  1361. {
  1362. if(i == 0)
  1363. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  1364. mpz_tdiv_q_ui(t.data(), t.data(), boost::multiprecision::detail::unsigned_abs(i));
  1365. if(i < 0)
  1366. mpz_neg(t.data(), t.data());
  1367. }
  1368. template <class UI>
  1369. inline void eval_left_shift(gmp_int& t, UI i)
  1370. {
  1371. mpz_mul_2exp(t.data(), t.data(), static_cast<unsigned long>(i));
  1372. }
  1373. template <class UI>
  1374. inline void eval_right_shift(gmp_int& t, UI i)
  1375. {
  1376. mpz_fdiv_q_2exp(t.data(), t.data(), static_cast<unsigned long>(i));
  1377. }
  1378. template <class UI>
  1379. inline void eval_left_shift(gmp_int& t, const gmp_int& v, UI i)
  1380. {
  1381. mpz_mul_2exp(t.data(), v.data(), static_cast<unsigned long>(i));
  1382. }
  1383. template <class UI>
  1384. inline void eval_right_shift(gmp_int& t, const gmp_int& v, UI i)
  1385. {
  1386. mpz_fdiv_q_2exp(t.data(), v.data(), static_cast<unsigned long>(i));
  1387. }
  1388. inline void eval_bitwise_and(gmp_int& result, const gmp_int& v)
  1389. {
  1390. mpz_and(result.data(), result.data(), v.data());
  1391. }
  1392. inline void eval_bitwise_or(gmp_int& result, const gmp_int& v)
  1393. {
  1394. mpz_ior(result.data(), result.data(), v.data());
  1395. }
  1396. inline void eval_bitwise_xor(gmp_int& result, const gmp_int& v)
  1397. {
  1398. mpz_xor(result.data(), result.data(), v.data());
  1399. }
  1400. inline void eval_add(gmp_int& t, const gmp_int& p, const gmp_int& o)
  1401. {
  1402. mpz_add(t.data(), p.data(), o.data());
  1403. }
  1404. inline void eval_subtract(gmp_int& t, const gmp_int& p, const gmp_int& o)
  1405. {
  1406. mpz_sub(t.data(), p.data(), o.data());
  1407. }
  1408. inline void eval_multiply(gmp_int& t, const gmp_int& p, const gmp_int& o)
  1409. {
  1410. mpz_mul(t.data(), p.data(), o.data());
  1411. }
  1412. inline void eval_divide(gmp_int& t, const gmp_int& p, const gmp_int& o)
  1413. {
  1414. if(eval_is_zero(o))
  1415. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  1416. mpz_tdiv_q(t.data(), p.data(), o.data());
  1417. }
  1418. inline void eval_modulus(gmp_int& t, const gmp_int& p, const gmp_int& o)
  1419. {
  1420. mpz_tdiv_r(t.data(), p.data(), o.data());
  1421. }
  1422. inline void eval_add(gmp_int& t, const gmp_int& p, unsigned long i)
  1423. {
  1424. mpz_add_ui(t.data(), p.data(), i);
  1425. }
  1426. inline void eval_subtract(gmp_int& t, const gmp_int& p, unsigned long i)
  1427. {
  1428. mpz_sub_ui(t.data(), p.data(), i);
  1429. }
  1430. inline void eval_multiply(gmp_int& t, const gmp_int& p, unsigned long i)
  1431. {
  1432. mpz_mul_ui(t.data(), p.data(), i);
  1433. }
  1434. inline void eval_modulus(gmp_int& t, const gmp_int& p, unsigned long i)
  1435. {
  1436. mpz_tdiv_r_ui(t.data(), p.data(), i);
  1437. }
  1438. inline void eval_divide(gmp_int& t, const gmp_int& p, unsigned long i)
  1439. {
  1440. if(i == 0)
  1441. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  1442. mpz_tdiv_q_ui(t.data(), p.data(), i);
  1443. }
  1444. inline void eval_add(gmp_int& t, const gmp_int& p, long i)
  1445. {
  1446. if(i > 0)
  1447. mpz_add_ui(t.data(), p.data(), i);
  1448. else
  1449. mpz_sub_ui(t.data(), p.data(), boost::multiprecision::detail::unsigned_abs(i));
  1450. }
  1451. inline void eval_subtract(gmp_int& t, const gmp_int& p, long i)
  1452. {
  1453. if(i > 0)
  1454. mpz_sub_ui(t.data(), p.data(), i);
  1455. else
  1456. mpz_add_ui(t.data(), p.data(), boost::multiprecision::detail::unsigned_abs(i));
  1457. }
  1458. inline void eval_multiply(gmp_int& t, const gmp_int& p, long i)
  1459. {
  1460. mpz_mul_ui(t.data(), p.data(), boost::multiprecision::detail::unsigned_abs(i));
  1461. if(i < 0)
  1462. mpz_neg(t.data(), t.data());
  1463. }
  1464. inline void eval_modulus(gmp_int& t, const gmp_int& p, long i)
  1465. {
  1466. mpz_tdiv_r_ui(t.data(), p.data(), boost::multiprecision::detail::unsigned_abs(i));
  1467. }
  1468. inline void eval_divide(gmp_int& t, const gmp_int& p, long i)
  1469. {
  1470. if(i == 0)
  1471. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  1472. mpz_tdiv_q_ui(t.data(), p.data(), boost::multiprecision::detail::unsigned_abs(i));
  1473. if(i < 0)
  1474. mpz_neg(t.data(), t.data());
  1475. }
  1476. inline void eval_bitwise_and(gmp_int& result, const gmp_int& u, const gmp_int& v)
  1477. {
  1478. mpz_and(result.data(), u.data(), v.data());
  1479. }
  1480. inline void eval_bitwise_or(gmp_int& result, const gmp_int& u, const gmp_int& v)
  1481. {
  1482. mpz_ior(result.data(), u.data(), v.data());
  1483. }
  1484. inline void eval_bitwise_xor(gmp_int& result, const gmp_int& u, const gmp_int& v)
  1485. {
  1486. mpz_xor(result.data(), u.data(), v.data());
  1487. }
  1488. inline void eval_complement(gmp_int& result, const gmp_int& u)
  1489. {
  1490. mpz_com(result.data(), u.data());
  1491. }
  1492. inline int eval_get_sign(const gmp_int& val)
  1493. {
  1494. return mpz_sgn(val.data());
  1495. }
  1496. inline void eval_convert_to(unsigned long* result, const gmp_int& val)
  1497. {
  1498. if(0 == mpz_fits_ulong_p(val.data()))
  1499. {
  1500. *result = (std::numeric_limits<unsigned long>::max)();
  1501. }
  1502. else
  1503. *result = mpz_get_ui(val.data());
  1504. }
  1505. inline void eval_convert_to(long* result, const gmp_int& val)
  1506. {
  1507. if(0 == mpz_fits_slong_p(val.data()))
  1508. {
  1509. *result = (std::numeric_limits<unsigned long>::max)();
  1510. *result *= mpz_sgn(val.data());
  1511. }
  1512. else
  1513. *result = mpz_get_si(val.data());
  1514. }
  1515. inline void eval_convert_to(double* result, const gmp_int& val)
  1516. {
  1517. *result = mpz_get_d(val.data());
  1518. }
  1519. inline void eval_abs(gmp_int& result, const gmp_int& val)
  1520. {
  1521. mpz_abs(result.data(), val.data());
  1522. }
  1523. inline void eval_gcd(gmp_int& result, const gmp_int& a, const gmp_int& b)
  1524. {
  1525. mpz_gcd(result.data(), a.data(), b.data());
  1526. }
  1527. inline void eval_lcm(gmp_int& result, const gmp_int& a, const gmp_int& b)
  1528. {
  1529. mpz_lcm(result.data(), a.data(), b.data());
  1530. }
  1531. template <class I>
  1532. inline typename enable_if_c<(is_unsigned<I>::value && (sizeof(I) <= sizeof(unsigned long)))>::type eval_gcd(gmp_int& result, const gmp_int& a, const I b)
  1533. {
  1534. mpz_gcd_ui(result.data(), a.data(), b);
  1535. }
  1536. template <class I>
  1537. inline typename enable_if_c<(is_unsigned<I>::value && (sizeof(I) <= sizeof(unsigned long)))>::type eval_lcm(gmp_int& result, const gmp_int& a, const I b)
  1538. {
  1539. mpz_lcm_ui(result.data(), a.data(), b);
  1540. }
  1541. template <class I>
  1542. inline typename enable_if_c<(is_signed<I>::value && (sizeof(I) <= sizeof(long)))>::type eval_gcd(gmp_int& result, const gmp_int& a, const I b)
  1543. {
  1544. mpz_gcd_ui(result.data(), a.data(), boost::multiprecision::detail::unsigned_abs(b));
  1545. }
  1546. template <class I>
  1547. inline typename enable_if_c<is_signed<I>::value && ((sizeof(I) <= sizeof(long)))>::type eval_lcm(gmp_int& result, const gmp_int& a, const I b)
  1548. {
  1549. mpz_lcm_ui(result.data(), a.data(), boost::multiprecision::detail::unsigned_abs(b));
  1550. }
  1551. inline void eval_integer_sqrt(gmp_int& s, gmp_int& r, const gmp_int& x)
  1552. {
  1553. mpz_sqrtrem(s.data(), r.data(), x.data());
  1554. }
  1555. inline unsigned eval_lsb(const gmp_int& val)
  1556. {
  1557. int c = eval_get_sign(val);
  1558. if(c == 0)
  1559. {
  1560. BOOST_THROW_EXCEPTION(std::range_error("No bits were set in the operand."));
  1561. }
  1562. if(c < 0)
  1563. {
  1564. BOOST_THROW_EXCEPTION(std::range_error("Testing individual bits in negative values is not supported - results are undefined."));
  1565. }
  1566. return mpz_scan1(val.data(), 0);
  1567. }
  1568. inline unsigned eval_msb(const gmp_int& val)
  1569. {
  1570. int c = eval_get_sign(val);
  1571. if(c == 0)
  1572. {
  1573. BOOST_THROW_EXCEPTION(std::range_error("No bits were set in the operand."));
  1574. }
  1575. if(c < 0)
  1576. {
  1577. BOOST_THROW_EXCEPTION(std::range_error("Testing individual bits in negative values is not supported - results are undefined."));
  1578. }
  1579. return mpz_sizeinbase(val.data(), 2) - 1;
  1580. }
  1581. inline bool eval_bit_test(const gmp_int& val, unsigned index)
  1582. {
  1583. return mpz_tstbit(val.data(), index) ? true : false;
  1584. }
  1585. inline void eval_bit_set(gmp_int& val, unsigned index)
  1586. {
  1587. mpz_setbit(val.data(), index);
  1588. }
  1589. inline void eval_bit_unset(gmp_int& val, unsigned index)
  1590. {
  1591. mpz_clrbit(val.data(), index);
  1592. }
  1593. inline void eval_bit_flip(gmp_int& val, unsigned index)
  1594. {
  1595. mpz_combit(val.data(), index);
  1596. }
  1597. inline void eval_qr(const gmp_int& x, const gmp_int& y,
  1598. gmp_int& q, gmp_int& r)
  1599. {
  1600. mpz_tdiv_qr(q.data(), r.data(), x.data(), y.data());
  1601. }
  1602. template <class Integer>
  1603. inline typename enable_if<is_unsigned<Integer>, Integer>::type eval_integer_modulus(const gmp_int& x, Integer val)
  1604. {
  1605. if((sizeof(Integer) <= sizeof(long)) || (val <= (std::numeric_limits<unsigned long>::max)()))
  1606. {
  1607. return mpz_tdiv_ui(x.data(), val);
  1608. }
  1609. else
  1610. {
  1611. return default_ops::eval_integer_modulus(x, val);
  1612. }
  1613. }
  1614. template <class Integer>
  1615. inline typename enable_if<is_signed<Integer>, Integer>::type eval_integer_modulus(const gmp_int& x, Integer val)
  1616. {
  1617. return eval_integer_modulus(x, boost::multiprecision::detail::unsigned_abs(val));
  1618. }
  1619. inline void eval_powm(gmp_int& result, const gmp_int& base, const gmp_int& p, const gmp_int& m)
  1620. {
  1621. if(eval_get_sign(p) < 0)
  1622. {
  1623. BOOST_THROW_EXCEPTION(std::runtime_error("powm requires a positive exponent."));
  1624. }
  1625. mpz_powm(result.data(), base.data(), p.data(), m.data());
  1626. }
  1627. template <class Integer>
  1628. inline typename enable_if<
  1629. mpl::and_<
  1630. is_unsigned<Integer>,
  1631. mpl::bool_<sizeof(Integer) <= sizeof(unsigned long)>
  1632. >
  1633. >::type eval_powm(gmp_int& result, const gmp_int& base, Integer p, const gmp_int& m)
  1634. {
  1635. mpz_powm_ui(result.data(), base.data(), p, m.data());
  1636. }
  1637. template <class Integer>
  1638. inline typename enable_if<
  1639. mpl::and_<
  1640. is_signed<Integer>,
  1641. mpl::bool_<sizeof(Integer) <= sizeof(unsigned long)>
  1642. >
  1643. >::type eval_powm(gmp_int& result, const gmp_int& base, Integer p, const gmp_int& m)
  1644. {
  1645. if(p < 0)
  1646. {
  1647. BOOST_THROW_EXCEPTION(std::runtime_error("powm requires a positive exponent."));
  1648. }
  1649. mpz_powm_ui(result.data(), base.data(), p, m.data());
  1650. }
  1651. struct gmp_rational;
  1652. void eval_add(gmp_rational& t, const gmp_rational& o);
  1653. struct gmp_rational
  1654. {
  1655. #ifdef BOOST_HAS_LONG_LONG
  1656. typedef mpl::list<long, boost::long_long_type> signed_types;
  1657. typedef mpl::list<unsigned long, boost::ulong_long_type> unsigned_types;
  1658. #else
  1659. typedef mpl::list<long> signed_types;
  1660. typedef mpl::list<unsigned long> unsigned_types;
  1661. #endif
  1662. typedef mpl::list<double, long double> float_types;
  1663. gmp_rational()
  1664. {
  1665. mpq_init(this->m_data);
  1666. }
  1667. gmp_rational(const gmp_rational& o)
  1668. {
  1669. mpq_init(m_data);
  1670. if(o.m_data[0]._mp_num._mp_d)
  1671. mpq_set(m_data, o.m_data);
  1672. }
  1673. gmp_rational(const gmp_int& o)
  1674. {
  1675. mpq_init(m_data);
  1676. mpq_set_z(m_data, o.data());
  1677. }
  1678. #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
  1679. gmp_rational(gmp_rational&& o) BOOST_NOEXCEPT
  1680. {
  1681. m_data[0] = o.m_data[0];
  1682. o.m_data[0]._mp_num._mp_d = 0;
  1683. o.m_data[0]._mp_den._mp_d = 0;
  1684. }
  1685. #endif
  1686. gmp_rational(const mpq_t o)
  1687. {
  1688. mpq_init(m_data);
  1689. mpq_set(m_data, o);
  1690. }
  1691. gmp_rational(const mpz_t o)
  1692. {
  1693. mpq_init(m_data);
  1694. mpq_set_z(m_data, o);
  1695. }
  1696. gmp_rational& operator = (const gmp_rational& o)
  1697. {
  1698. if(m_data[0]._mp_den._mp_d == 0)
  1699. mpq_init(m_data);
  1700. mpq_set(m_data, o.m_data);
  1701. return *this;
  1702. }
  1703. #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
  1704. gmp_rational& operator = (gmp_rational&& o) BOOST_NOEXCEPT
  1705. {
  1706. mpq_swap(m_data, o.m_data);
  1707. return *this;
  1708. }
  1709. #endif
  1710. #ifdef BOOST_HAS_LONG_LONG
  1711. #if defined(ULLONG_MAX) && (ULLONG_MAX == ULONG_MAX)
  1712. gmp_rational& operator = (boost::ulong_long_type i)
  1713. {
  1714. *this = static_cast<unsigned long>(i);
  1715. return *this;
  1716. }
  1717. #else
  1718. gmp_rational& operator = (boost::ulong_long_type i)
  1719. {
  1720. if(m_data[0]._mp_den._mp_d == 0)
  1721. mpq_init(m_data);
  1722. gmp_int zi;
  1723. zi = i;
  1724. mpq_set_z(m_data, zi.data());
  1725. return *this;
  1726. }
  1727. gmp_rational& operator = (boost::long_long_type i)
  1728. {
  1729. if(m_data[0]._mp_den._mp_d == 0)
  1730. mpq_init(m_data);
  1731. bool neg = i < 0;
  1732. *this = boost::multiprecision::detail::unsigned_abs(i);
  1733. if(neg)
  1734. mpq_neg(m_data, m_data);
  1735. return *this;
  1736. }
  1737. #endif
  1738. #endif
  1739. gmp_rational& operator = (unsigned long i)
  1740. {
  1741. if(m_data[0]._mp_den._mp_d == 0)
  1742. mpq_init(m_data);
  1743. mpq_set_ui(m_data, i, 1);
  1744. return *this;
  1745. }
  1746. gmp_rational& operator = (long i)
  1747. {
  1748. if(m_data[0]._mp_den._mp_d == 0)
  1749. mpq_init(m_data);
  1750. mpq_set_si(m_data, i, 1);
  1751. return *this;
  1752. }
  1753. gmp_rational& operator = (double d)
  1754. {
  1755. if(m_data[0]._mp_den._mp_d == 0)
  1756. mpq_init(m_data);
  1757. mpq_set_d(m_data, d);
  1758. return *this;
  1759. }
  1760. gmp_rational& operator = (long double a)
  1761. {
  1762. using std::frexp;
  1763. using std::ldexp;
  1764. using std::floor;
  1765. using default_ops::eval_add;
  1766. using default_ops::eval_subtract;
  1767. if(m_data[0]._mp_den._mp_d == 0)
  1768. mpq_init(m_data);
  1769. if (a == 0) {
  1770. mpq_set_si(m_data, 0, 1);
  1771. return *this;
  1772. }
  1773. if (a == 1) {
  1774. mpq_set_si(m_data, 1, 1);
  1775. return *this;
  1776. }
  1777. BOOST_ASSERT(!(boost::math::isinf)(a));
  1778. BOOST_ASSERT(!(boost::math::isnan)(a));
  1779. int e;
  1780. long double f, term;
  1781. mpq_set_ui(m_data, 0, 1);
  1782. mpq_set_ui(m_data, 0u, 1);
  1783. gmp_rational t;
  1784. f = frexp(a, &e);
  1785. static const int shift = std::numeric_limits<int>::digits - 1;
  1786. while(f)
  1787. {
  1788. // extract int sized bits from f:
  1789. f = ldexp(f, shift);
  1790. term = floor(f);
  1791. e -= shift;
  1792. mpq_mul_2exp(m_data, m_data, shift);
  1793. t = static_cast<long>(term);
  1794. eval_add(*this, t);
  1795. f -= term;
  1796. }
  1797. if(e > 0)
  1798. mpq_mul_2exp(m_data, m_data, e);
  1799. else if(e < 0)
  1800. mpq_div_2exp(m_data, m_data, -e);
  1801. return *this;
  1802. }
  1803. gmp_rational& operator = (const char* s)
  1804. {
  1805. if(m_data[0]._mp_den._mp_d == 0)
  1806. mpq_init(m_data);
  1807. if(0 != mpq_set_str(m_data, s, 10))
  1808. BOOST_THROW_EXCEPTION(std::runtime_error(std::string("The string \"") + s + std::string("\"could not be interpreted as a valid rational number.")));
  1809. return *this;
  1810. }
  1811. gmp_rational& operator=(const gmp_int& o)
  1812. {
  1813. if(m_data[0]._mp_den._mp_d == 0)
  1814. mpq_init(m_data);
  1815. mpq_set_z(m_data, o.data());
  1816. return *this;
  1817. }
  1818. gmp_rational& operator=(const mpq_t o)
  1819. {
  1820. if(m_data[0]._mp_den._mp_d == 0)
  1821. mpq_init(m_data);
  1822. mpq_set(m_data, o);
  1823. return *this;
  1824. }
  1825. gmp_rational& operator=(const mpz_t o)
  1826. {
  1827. if(m_data[0]._mp_den._mp_d == 0)
  1828. mpq_init(m_data);
  1829. mpq_set_z(m_data, o);
  1830. return *this;
  1831. }
  1832. void swap(gmp_rational& o)
  1833. {
  1834. mpq_swap(m_data, o.m_data);
  1835. }
  1836. std::string str(std::streamsize /*digits*/, std::ios_base::fmtflags /*f*/)const
  1837. {
  1838. BOOST_ASSERT(m_data[0]._mp_num._mp_d);
  1839. // TODO make a better job of this including handling of f!!
  1840. void *(*alloc_func_ptr) (size_t);
  1841. void *(*realloc_func_ptr) (void *, size_t, size_t);
  1842. void (*free_func_ptr) (void *, size_t);
  1843. const char* ps = mpq_get_str (0, 10, m_data);
  1844. std::string s = ps;
  1845. mp_get_memory_functions(&alloc_func_ptr, &realloc_func_ptr, &free_func_ptr);
  1846. (*free_func_ptr)((void*)ps, std::strlen(ps) + 1);
  1847. return s;
  1848. }
  1849. ~gmp_rational()
  1850. {
  1851. if(m_data[0]._mp_num._mp_d || m_data[0]._mp_den._mp_d)
  1852. mpq_clear(m_data);
  1853. }
  1854. void negate()
  1855. {
  1856. BOOST_ASSERT(m_data[0]._mp_num._mp_d);
  1857. mpq_neg(m_data, m_data);
  1858. }
  1859. int compare(const gmp_rational& o)const
  1860. {
  1861. BOOST_ASSERT(m_data[0]._mp_num._mp_d && o.m_data[0]._mp_num._mp_d);
  1862. return mpq_cmp(m_data, o.m_data);
  1863. }
  1864. template <class V>
  1865. int compare(V v)const
  1866. {
  1867. gmp_rational d;
  1868. d = v;
  1869. return compare(d);
  1870. }
  1871. int compare(unsigned long v)const
  1872. {
  1873. BOOST_ASSERT(m_data[0]._mp_num._mp_d);
  1874. return mpq_cmp_ui(m_data, v, 1);
  1875. }
  1876. int compare(long v)const
  1877. {
  1878. BOOST_ASSERT(m_data[0]._mp_num._mp_d);
  1879. return mpq_cmp_si(m_data, v, 1);
  1880. }
  1881. mpq_t& data()
  1882. {
  1883. BOOST_ASSERT(m_data[0]._mp_num._mp_d);
  1884. return m_data;
  1885. }
  1886. const mpq_t& data()const
  1887. {
  1888. BOOST_ASSERT(m_data[0]._mp_num._mp_d);
  1889. return m_data;
  1890. }
  1891. protected:
  1892. mpq_t m_data;
  1893. };
  1894. inline bool eval_is_zero(const gmp_rational& val)
  1895. {
  1896. return mpq_sgn(val.data()) == 0;
  1897. }
  1898. template <class T>
  1899. inline bool eval_eq(gmp_rational& a, const T& b)
  1900. {
  1901. return a.compare(b) == 0;
  1902. }
  1903. template <class T>
  1904. inline bool eval_lt(gmp_rational& a, const T& b)
  1905. {
  1906. return a.compare(b) < 0;
  1907. }
  1908. template <class T>
  1909. inline bool eval_gt(gmp_rational& a, const T& b)
  1910. {
  1911. return a.compare(b) > 0;
  1912. }
  1913. inline void eval_add(gmp_rational& t, const gmp_rational& o)
  1914. {
  1915. mpq_add(t.data(), t.data(), o.data());
  1916. }
  1917. inline void eval_subtract(gmp_rational& t, const gmp_rational& o)
  1918. {
  1919. mpq_sub(t.data(), t.data(), o.data());
  1920. }
  1921. inline void eval_multiply(gmp_rational& t, const gmp_rational& o)
  1922. {
  1923. mpq_mul(t.data(), t.data(), o.data());
  1924. }
  1925. inline void eval_divide(gmp_rational& t, const gmp_rational& o)
  1926. {
  1927. if(eval_is_zero(o))
  1928. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  1929. mpq_div(t.data(), t.data(), o.data());
  1930. }
  1931. inline void eval_add(gmp_rational& t, const gmp_rational& p, const gmp_rational& o)
  1932. {
  1933. mpq_add(t.data(), p.data(), o.data());
  1934. }
  1935. inline void eval_subtract(gmp_rational& t, const gmp_rational& p, const gmp_rational& o)
  1936. {
  1937. mpq_sub(t.data(), p.data(), o.data());
  1938. }
  1939. inline void eval_multiply(gmp_rational& t, const gmp_rational& p, const gmp_rational& o)
  1940. {
  1941. mpq_mul(t.data(), p.data(), o.data());
  1942. }
  1943. inline void eval_divide(gmp_rational& t, const gmp_rational& p, const gmp_rational& o)
  1944. {
  1945. if(eval_is_zero(o))
  1946. BOOST_THROW_EXCEPTION(std::overflow_error("Division by zero."));
  1947. mpq_div(t.data(), p.data(), o.data());
  1948. }
  1949. inline int eval_get_sign(const gmp_rational& val)
  1950. {
  1951. return mpq_sgn(val.data());
  1952. }
  1953. inline void eval_convert_to(double* result, const gmp_rational& val)
  1954. {
  1955. //
  1956. // This does not round correctly:
  1957. //
  1958. //*result = mpq_get_d(val.data());
  1959. //
  1960. // This does:
  1961. //
  1962. boost::multiprecision::detail::generic_convert_rational_to_float(*result, val);
  1963. }
  1964. inline void eval_convert_to(long* result, const gmp_rational& val)
  1965. {
  1966. double r;
  1967. eval_convert_to(&r, val);
  1968. *result = static_cast<long>(r);
  1969. }
  1970. inline void eval_convert_to(unsigned long* result, const gmp_rational& val)
  1971. {
  1972. double r;
  1973. eval_convert_to(&r, val);
  1974. *result = static_cast<long>(r);
  1975. }
  1976. inline void eval_abs(gmp_rational& result, const gmp_rational& val)
  1977. {
  1978. mpq_abs(result.data(), val.data());
  1979. }
  1980. inline void assign_components(gmp_rational& result, unsigned long v1, unsigned long v2)
  1981. {
  1982. mpq_set_ui(result.data(), v1, v2);
  1983. mpq_canonicalize(result.data());
  1984. }
  1985. inline void assign_components(gmp_rational& result, long v1, long v2)
  1986. {
  1987. mpq_set_si(result.data(), v1, v2);
  1988. mpq_canonicalize(result.data());
  1989. }
  1990. inline void assign_components(gmp_rational& result, gmp_int const& v1, gmp_int const& v2)
  1991. {
  1992. mpz_set(mpq_numref(result.data()), v1.data());
  1993. mpz_set(mpq_denref(result.data()), v2.data());
  1994. mpq_canonicalize(result.data());
  1995. }
  1996. //
  1997. // Some member functions that are dependent upon previous code go here:
  1998. //
  1999. template <unsigned Digits10>
  2000. template <unsigned D>
  2001. inline gmp_float<Digits10>::gmp_float(const gmp_float<D>& o, typename enable_if_c<D <= Digits10>::type*)
  2002. {
  2003. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(Digits10 ? Digits10 : this->get_default_precision()));
  2004. mpf_set(this->m_data, o.data());
  2005. }
  2006. template <unsigned Digits10>
  2007. template <unsigned D>
  2008. inline gmp_float<Digits10>::gmp_float(const gmp_float<D>& o, typename disable_if_c<D <= Digits10>::type*)
  2009. {
  2010. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(Digits10 ? Digits10 : this->get_default_precision()));
  2011. mpf_set(this->m_data, o.data());
  2012. }
  2013. template <unsigned Digits10>
  2014. inline gmp_float<Digits10>::gmp_float(const gmp_int& o)
  2015. {
  2016. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(Digits10 ? Digits10 : this->get_default_precision()));
  2017. mpf_set_z(this->data(), o.data());
  2018. }
  2019. template <unsigned Digits10>
  2020. inline gmp_float<Digits10>::gmp_float(const gmp_rational& o)
  2021. {
  2022. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(Digits10 ? Digits10 : this->get_default_precision()));
  2023. mpf_set_q(this->data(), o.data());
  2024. }
  2025. template <unsigned Digits10>
  2026. template <unsigned D>
  2027. inline gmp_float<Digits10>& gmp_float<Digits10>::operator=(const gmp_float<D>& o)
  2028. {
  2029. if(this->m_data[0]._mp_d == 0)
  2030. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(Digits10 ? Digits10 : this->get_default_precision()));
  2031. mpf_set(this->m_data, o.data());
  2032. return *this;
  2033. }
  2034. template <unsigned Digits10>
  2035. inline gmp_float<Digits10>& gmp_float<Digits10>::operator=(const gmp_int& o)
  2036. {
  2037. if(this->m_data[0]._mp_d == 0)
  2038. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(Digits10 ? Digits10 : this->get_default_precision()));
  2039. mpf_set_z(this->data(), o.data());
  2040. return *this;
  2041. }
  2042. template <unsigned Digits10>
  2043. inline gmp_float<Digits10>& gmp_float<Digits10>::operator=(const gmp_rational& o)
  2044. {
  2045. if(this->m_data[0]._mp_d == 0)
  2046. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(Digits10 ? Digits10 : this->get_default_precision()));
  2047. mpf_set_q(this->data(), o.data());
  2048. return *this;
  2049. }
  2050. inline gmp_float<0>::gmp_float(const gmp_int& o)
  2051. {
  2052. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(get_default_precision()));
  2053. mpf_set_z(this->data(), o.data());
  2054. }
  2055. inline gmp_float<0>::gmp_float(const gmp_rational& o)
  2056. {
  2057. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(get_default_precision()));
  2058. mpf_set_q(this->data(), o.data());
  2059. }
  2060. inline gmp_float<0>& gmp_float<0>::operator=(const gmp_int& o)
  2061. {
  2062. if(this->m_data[0]._mp_d == 0)
  2063. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(this->get_default_precision()));
  2064. mpf_set_z(this->data(), o.data());
  2065. return *this;
  2066. }
  2067. inline gmp_float<0>& gmp_float<0>::operator=(const gmp_rational& o)
  2068. {
  2069. if(this->m_data[0]._mp_d == 0)
  2070. mpf_init2(this->m_data, multiprecision::detail::digits10_2_2(this->get_default_precision()));
  2071. mpf_set_q(this->data(), o.data());
  2072. return *this;
  2073. }
  2074. inline gmp_int::gmp_int(const gmp_rational& o)
  2075. {
  2076. mpz_init(this->m_data);
  2077. mpz_set_q(this->m_data, o.data());
  2078. }
  2079. inline gmp_int& gmp_int::operator=(const gmp_rational& o)
  2080. {
  2081. if(this->m_data[0]._mp_d == 0)
  2082. mpz_init(this->m_data);
  2083. mpz_set_q(this->m_data, o.data());
  2084. return *this;
  2085. }
  2086. } //namespace backends
  2087. using boost::multiprecision::backends::gmp_int;
  2088. using boost::multiprecision::backends::gmp_rational;
  2089. using boost::multiprecision::backends::gmp_float;
  2090. template <>
  2091. struct component_type<number<gmp_rational> >
  2092. {
  2093. typedef number<gmp_int> type;
  2094. };
  2095. template <expression_template_option ET>
  2096. inline number<gmp_int, ET> numerator(const number<gmp_rational, ET>& val)
  2097. {
  2098. number<gmp_int, ET> result;
  2099. mpz_set(result.backend().data(), (mpq_numref(val.backend().data())));
  2100. return result;
  2101. }
  2102. template <expression_template_option ET>
  2103. inline number<gmp_int, ET> denominator(const number<gmp_rational, ET>& val)
  2104. {
  2105. number<gmp_int, ET> result;
  2106. mpz_set(result.backend().data(), (mpq_denref(val.backend().data())));
  2107. return result;
  2108. }
  2109. #ifdef BOOST_NO_SFINAE_EXPR
  2110. namespace detail{
  2111. template<>
  2112. struct is_explicitly_convertible<canonical<mpf_t, gmp_int>::type, gmp_int> : public mpl::true_ {};
  2113. template<>
  2114. struct is_explicitly_convertible<canonical<mpq_t, gmp_int>::type, gmp_int> : public mpl::true_ {};
  2115. template<unsigned Digits10>
  2116. struct is_explicitly_convertible<gmp_float<Digits10>, gmp_int> : public mpl::true_ {};
  2117. template<>
  2118. struct is_explicitly_convertible<gmp_rational, gmp_int> : public mpl::true_ {};
  2119. template<unsigned D1, unsigned D2>
  2120. struct is_explicitly_convertible<gmp_float<D1>, gmp_float<D2> > : public mpl::true_ {};
  2121. }
  2122. #endif
  2123. template<>
  2124. struct number_category<detail::canonical<mpz_t, gmp_int>::type> : public mpl::int_<number_kind_integer>{};
  2125. template<>
  2126. struct number_category<detail::canonical<mpq_t, gmp_rational>::type> : public mpl::int_<number_kind_rational>{};
  2127. template<>
  2128. struct number_category<detail::canonical<mpf_t, gmp_float<0> >::type> : public mpl::int_<number_kind_floating_point>{};
  2129. typedef number<gmp_float<50> > mpf_float_50;
  2130. typedef number<gmp_float<100> > mpf_float_100;
  2131. typedef number<gmp_float<500> > mpf_float_500;
  2132. typedef number<gmp_float<1000> > mpf_float_1000;
  2133. typedef number<gmp_float<0> > mpf_float;
  2134. typedef number<gmp_int > mpz_int;
  2135. typedef number<gmp_rational > mpq_rational;
  2136. }} // namespaces
  2137. namespace std{
  2138. //
  2139. // numeric_limits [partial] specializations for the types declared in this header:
  2140. //
  2141. template<unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2142. class numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >
  2143. {
  2144. typedef boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> number_type;
  2145. public:
  2146. BOOST_STATIC_CONSTEXPR bool is_specialized = true;
  2147. //
  2148. // min and max values chosen so as to not cause segfaults when calling
  2149. // mpf_get_str on 64-bit Linux builds. Possibly we could use larger
  2150. // exponent values elsewhere.
  2151. //
  2152. static number_type (min)()
  2153. {
  2154. initializer.do_nothing();
  2155. static std::pair<bool, number_type> value;
  2156. if(!value.first)
  2157. {
  2158. value.first = true;
  2159. value.second = 1;
  2160. mpf_div_2exp(value.second.backend().data(), value.second.backend().data(), (std::numeric_limits<mp_exp_t>::max)() / 64 + 1);
  2161. }
  2162. return value.second;
  2163. }
  2164. static number_type (max)()
  2165. {
  2166. initializer.do_nothing();
  2167. static std::pair<bool, number_type> value;
  2168. if(!value.first)
  2169. {
  2170. value.first = true;
  2171. value.second = 1;
  2172. mpf_mul_2exp(value.second.backend().data(), value.second.backend().data(), (std::numeric_limits<mp_exp_t>::max)() / 64 + 1);
  2173. }
  2174. return value.second;
  2175. }
  2176. BOOST_STATIC_CONSTEXPR number_type lowest()
  2177. {
  2178. return -(max)();
  2179. }
  2180. BOOST_STATIC_CONSTEXPR int digits = static_cast<int>((Digits10 * 1000L) / 301L + ((Digits10 * 1000L) % 301L ? 2 : 1));
  2181. BOOST_STATIC_CONSTEXPR int digits10 = Digits10;
  2182. // Have to allow for a possible extra limb inside the gmp data structure:
  2183. BOOST_STATIC_CONSTEXPR int max_digits10 = Digits10 + 3 + ((GMP_LIMB_BITS * 301L) / 1000L);
  2184. BOOST_STATIC_CONSTEXPR bool is_signed = true;
  2185. BOOST_STATIC_CONSTEXPR bool is_integer = false;
  2186. BOOST_STATIC_CONSTEXPR bool is_exact = false;
  2187. BOOST_STATIC_CONSTEXPR int radix = 2;
  2188. static number_type epsilon()
  2189. {
  2190. initializer.do_nothing();
  2191. static std::pair<bool, number_type> value;
  2192. if(!value.first)
  2193. {
  2194. value.first = true;
  2195. value.second = 1;
  2196. mpf_div_2exp(value.second.backend().data(), value.second.backend().data(), std::numeric_limits<number_type>::digits - 1);
  2197. }
  2198. return value.second;
  2199. }
  2200. // What value should this be????
  2201. static number_type round_error()
  2202. {
  2203. // returns epsilon/2
  2204. initializer.do_nothing();
  2205. static std::pair<bool, number_type> value;
  2206. if(!value.first)
  2207. {
  2208. value.first = true;
  2209. value.second = 1;
  2210. }
  2211. return value.second;
  2212. }
  2213. BOOST_STATIC_CONSTEXPR long min_exponent = LONG_MIN;
  2214. BOOST_STATIC_CONSTEXPR long min_exponent10 = (LONG_MIN / 1000) * 301L;
  2215. BOOST_STATIC_CONSTEXPR long max_exponent = LONG_MAX;
  2216. BOOST_STATIC_CONSTEXPR long max_exponent10 = (LONG_MAX / 1000) * 301L;
  2217. BOOST_STATIC_CONSTEXPR bool has_infinity = false;
  2218. BOOST_STATIC_CONSTEXPR bool has_quiet_NaN = false;
  2219. BOOST_STATIC_CONSTEXPR bool has_signaling_NaN = false;
  2220. BOOST_STATIC_CONSTEXPR float_denorm_style has_denorm = denorm_absent;
  2221. BOOST_STATIC_CONSTEXPR bool has_denorm_loss = false;
  2222. BOOST_STATIC_CONSTEXPR number_type infinity() { return number_type(); }
  2223. BOOST_STATIC_CONSTEXPR number_type quiet_NaN() { return number_type(); }
  2224. BOOST_STATIC_CONSTEXPR number_type signaling_NaN() { return number_type(); }
  2225. BOOST_STATIC_CONSTEXPR number_type denorm_min() { return number_type(); }
  2226. BOOST_STATIC_CONSTEXPR bool is_iec559 = false;
  2227. BOOST_STATIC_CONSTEXPR bool is_bounded = true;
  2228. BOOST_STATIC_CONSTEXPR bool is_modulo = false;
  2229. BOOST_STATIC_CONSTEXPR bool traps = true;
  2230. BOOST_STATIC_CONSTEXPR bool tinyness_before = false;
  2231. BOOST_STATIC_CONSTEXPR float_round_style round_style = round_indeterminate;
  2232. private:
  2233. struct data_initializer
  2234. {
  2235. data_initializer()
  2236. {
  2237. std::numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<digits10> > >::epsilon();
  2238. std::numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<digits10> > >::round_error();
  2239. (std::numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<digits10> > >::min)();
  2240. (std::numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<digits10> > >::max)();
  2241. }
  2242. void do_nothing()const{}
  2243. };
  2244. static const data_initializer initializer;
  2245. };
  2246. template<unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2247. const typename numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::data_initializer numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::initializer;
  2248. #ifndef BOOST_NO_INCLASS_MEMBER_INITIALIZATION
  2249. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2250. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::digits;
  2251. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2252. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::digits10;
  2253. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2254. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::max_digits10;
  2255. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2256. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::is_signed;
  2257. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2258. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::is_integer;
  2259. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2260. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::is_exact;
  2261. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2262. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::radix;
  2263. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2264. BOOST_CONSTEXPR_OR_CONST long numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::min_exponent;
  2265. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2266. BOOST_CONSTEXPR_OR_CONST long numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::min_exponent10;
  2267. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2268. BOOST_CONSTEXPR_OR_CONST long numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::max_exponent;
  2269. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2270. BOOST_CONSTEXPR_OR_CONST long numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::max_exponent10;
  2271. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2272. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::has_infinity;
  2273. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2274. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::has_quiet_NaN;
  2275. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2276. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::has_signaling_NaN;
  2277. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2278. BOOST_CONSTEXPR_OR_CONST float_denorm_style numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::has_denorm;
  2279. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2280. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::has_denorm_loss;
  2281. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2282. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::is_iec559;
  2283. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2284. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::is_bounded;
  2285. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2286. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::is_modulo;
  2287. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2288. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::traps;
  2289. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2290. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::tinyness_before;
  2291. template <unsigned Digits10, boost::multiprecision::expression_template_option ExpressionTemplates>
  2292. BOOST_CONSTEXPR_OR_CONST float_round_style numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<Digits10>, ExpressionTemplates> >::round_style;
  2293. #endif
  2294. template<boost::multiprecision::expression_template_option ExpressionTemplates>
  2295. class numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >
  2296. {
  2297. typedef boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> number_type;
  2298. public:
  2299. BOOST_STATIC_CONSTEXPR bool is_specialized = false;
  2300. static number_type (min)() { return number_type(); }
  2301. static number_type (max)() { return number_type(); }
  2302. static number_type lowest() { return number_type(); }
  2303. BOOST_STATIC_CONSTEXPR int digits = 0;
  2304. BOOST_STATIC_CONSTEXPR int digits10 = 0;
  2305. BOOST_STATIC_CONSTEXPR int max_digits10 = 0;
  2306. BOOST_STATIC_CONSTEXPR bool is_signed = false;
  2307. BOOST_STATIC_CONSTEXPR bool is_integer = false;
  2308. BOOST_STATIC_CONSTEXPR bool is_exact = false;
  2309. BOOST_STATIC_CONSTEXPR int radix = 0;
  2310. static number_type epsilon() { return number_type(); }
  2311. static number_type round_error() { return number_type(); }
  2312. BOOST_STATIC_CONSTEXPR int min_exponent = 0;
  2313. BOOST_STATIC_CONSTEXPR int min_exponent10 = 0;
  2314. BOOST_STATIC_CONSTEXPR int max_exponent = 0;
  2315. BOOST_STATIC_CONSTEXPR int max_exponent10 = 0;
  2316. BOOST_STATIC_CONSTEXPR bool has_infinity = false;
  2317. BOOST_STATIC_CONSTEXPR bool has_quiet_NaN = false;
  2318. BOOST_STATIC_CONSTEXPR bool has_signaling_NaN = false;
  2319. BOOST_STATIC_CONSTEXPR float_denorm_style has_denorm = denorm_absent;
  2320. BOOST_STATIC_CONSTEXPR bool has_denorm_loss = false;
  2321. static number_type infinity() { return number_type(); }
  2322. static number_type quiet_NaN() { return number_type(); }
  2323. static number_type signaling_NaN() { return number_type(); }
  2324. static number_type denorm_min() { return number_type(); }
  2325. BOOST_STATIC_CONSTEXPR bool is_iec559 = false;
  2326. BOOST_STATIC_CONSTEXPR bool is_bounded = false;
  2327. BOOST_STATIC_CONSTEXPR bool is_modulo = false;
  2328. BOOST_STATIC_CONSTEXPR bool traps = false;
  2329. BOOST_STATIC_CONSTEXPR bool tinyness_before = false;
  2330. BOOST_STATIC_CONSTEXPR float_round_style round_style = round_indeterminate;
  2331. };
  2332. #ifndef BOOST_NO_INCLASS_MEMBER_INITIALIZATION
  2333. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2334. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::digits;
  2335. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2336. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::digits10;
  2337. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2338. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::max_digits10;
  2339. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2340. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::is_signed;
  2341. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2342. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::is_integer;
  2343. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2344. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::is_exact;
  2345. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2346. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::radix;
  2347. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2348. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::min_exponent;
  2349. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2350. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::min_exponent10;
  2351. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2352. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::max_exponent;
  2353. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2354. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::max_exponent10;
  2355. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2356. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::has_infinity;
  2357. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2358. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::has_quiet_NaN;
  2359. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2360. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::has_signaling_NaN;
  2361. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2362. BOOST_CONSTEXPR_OR_CONST float_denorm_style numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::has_denorm;
  2363. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2364. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::has_denorm_loss;
  2365. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2366. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::is_iec559;
  2367. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2368. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::is_bounded;
  2369. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2370. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::is_modulo;
  2371. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2372. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::traps;
  2373. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2374. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::tinyness_before;
  2375. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2376. BOOST_CONSTEXPR_OR_CONST float_round_style numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_float<0>, ExpressionTemplates> >::round_style;
  2377. #endif
  2378. template<boost::multiprecision::expression_template_option ExpressionTemplates>
  2379. class numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >
  2380. {
  2381. typedef boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> number_type;
  2382. public:
  2383. BOOST_STATIC_CONSTEXPR bool is_specialized = true;
  2384. //
  2385. // Largest and smallest numbers are bounded only by available memory, set
  2386. // to zero:
  2387. //
  2388. static number_type (min)()
  2389. {
  2390. return number_type();
  2391. }
  2392. static number_type (max)()
  2393. {
  2394. return number_type();
  2395. }
  2396. static number_type lowest() { return (min)(); }
  2397. BOOST_STATIC_CONSTEXPR int digits = INT_MAX;
  2398. BOOST_STATIC_CONSTEXPR int digits10 = (INT_MAX / 1000) * 301L;
  2399. BOOST_STATIC_CONSTEXPR int max_digits10 = digits10 + 3;
  2400. BOOST_STATIC_CONSTEXPR bool is_signed = true;
  2401. BOOST_STATIC_CONSTEXPR bool is_integer = true;
  2402. BOOST_STATIC_CONSTEXPR bool is_exact = true;
  2403. BOOST_STATIC_CONSTEXPR int radix = 2;
  2404. static number_type epsilon() { return number_type(); }
  2405. static number_type round_error() { return number_type(); }
  2406. BOOST_STATIC_CONSTEXPR int min_exponent = 0;
  2407. BOOST_STATIC_CONSTEXPR int min_exponent10 = 0;
  2408. BOOST_STATIC_CONSTEXPR int max_exponent = 0;
  2409. BOOST_STATIC_CONSTEXPR int max_exponent10 = 0;
  2410. BOOST_STATIC_CONSTEXPR bool has_infinity = false;
  2411. BOOST_STATIC_CONSTEXPR bool has_quiet_NaN = false;
  2412. BOOST_STATIC_CONSTEXPR bool has_signaling_NaN = false;
  2413. BOOST_STATIC_CONSTEXPR float_denorm_style has_denorm = denorm_absent;
  2414. BOOST_STATIC_CONSTEXPR bool has_denorm_loss = false;
  2415. static number_type infinity() { return number_type(); }
  2416. static number_type quiet_NaN() { return number_type(); }
  2417. static number_type signaling_NaN() { return number_type(); }
  2418. static number_type denorm_min() { return number_type(); }
  2419. BOOST_STATIC_CONSTEXPR bool is_iec559 = false;
  2420. BOOST_STATIC_CONSTEXPR bool is_bounded = false;
  2421. BOOST_STATIC_CONSTEXPR bool is_modulo = false;
  2422. BOOST_STATIC_CONSTEXPR bool traps = false;
  2423. BOOST_STATIC_CONSTEXPR bool tinyness_before = false;
  2424. BOOST_STATIC_CONSTEXPR float_round_style round_style = round_toward_zero;
  2425. };
  2426. #ifndef BOOST_NO_INCLASS_MEMBER_INITIALIZATION
  2427. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2428. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::digits;
  2429. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2430. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::digits10;
  2431. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2432. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::max_digits10;
  2433. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2434. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::is_signed;
  2435. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2436. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::is_integer;
  2437. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2438. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::is_exact;
  2439. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2440. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::radix;
  2441. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2442. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::min_exponent;
  2443. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2444. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::min_exponent10;
  2445. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2446. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::max_exponent;
  2447. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2448. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::max_exponent10;
  2449. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2450. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::has_infinity;
  2451. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2452. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::has_quiet_NaN;
  2453. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2454. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::has_signaling_NaN;
  2455. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2456. BOOST_CONSTEXPR_OR_CONST float_denorm_style numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::has_denorm;
  2457. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2458. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::has_denorm_loss;
  2459. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2460. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::is_iec559;
  2461. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2462. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::is_bounded;
  2463. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2464. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::is_modulo;
  2465. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2466. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::traps;
  2467. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2468. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::tinyness_before;
  2469. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2470. BOOST_CONSTEXPR_OR_CONST float_round_style numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_int, ExpressionTemplates> >::round_style;
  2471. #endif
  2472. template<boost::multiprecision::expression_template_option ExpressionTemplates>
  2473. class numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >
  2474. {
  2475. typedef boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> number_type;
  2476. public:
  2477. BOOST_STATIC_CONSTEXPR bool is_specialized = true;
  2478. //
  2479. // Largest and smallest numbers are bounded only by available memory, set
  2480. // to zero:
  2481. //
  2482. static number_type (min)()
  2483. {
  2484. return number_type();
  2485. }
  2486. static number_type (max)()
  2487. {
  2488. return number_type();
  2489. }
  2490. static number_type lowest() { return (min)(); }
  2491. // Digits are unbounded, use zero for now:
  2492. BOOST_STATIC_CONSTEXPR int digits = INT_MAX;
  2493. BOOST_STATIC_CONSTEXPR int digits10 = (INT_MAX / 1000) * 301L;
  2494. BOOST_STATIC_CONSTEXPR int max_digits10 = digits10 + 3;
  2495. BOOST_STATIC_CONSTEXPR bool is_signed = true;
  2496. BOOST_STATIC_CONSTEXPR bool is_integer = false;
  2497. BOOST_STATIC_CONSTEXPR bool is_exact = true;
  2498. BOOST_STATIC_CONSTEXPR int radix = 2;
  2499. static number_type epsilon() { return number_type(); }
  2500. static number_type round_error() { return number_type(); }
  2501. BOOST_STATIC_CONSTEXPR int min_exponent = 0;
  2502. BOOST_STATIC_CONSTEXPR int min_exponent10 = 0;
  2503. BOOST_STATIC_CONSTEXPR int max_exponent = 0;
  2504. BOOST_STATIC_CONSTEXPR int max_exponent10 = 0;
  2505. BOOST_STATIC_CONSTEXPR bool has_infinity = false;
  2506. BOOST_STATIC_CONSTEXPR bool has_quiet_NaN = false;
  2507. BOOST_STATIC_CONSTEXPR bool has_signaling_NaN = false;
  2508. BOOST_STATIC_CONSTEXPR float_denorm_style has_denorm = denorm_absent;
  2509. BOOST_STATIC_CONSTEXPR bool has_denorm_loss = false;
  2510. static number_type infinity() { return number_type(); }
  2511. static number_type quiet_NaN() { return number_type(); }
  2512. static number_type signaling_NaN() { return number_type(); }
  2513. static number_type denorm_min() { return number_type(); }
  2514. BOOST_STATIC_CONSTEXPR bool is_iec559 = false;
  2515. BOOST_STATIC_CONSTEXPR bool is_bounded = false;
  2516. BOOST_STATIC_CONSTEXPR bool is_modulo = false;
  2517. BOOST_STATIC_CONSTEXPR bool traps = false;
  2518. BOOST_STATIC_CONSTEXPR bool tinyness_before = false;
  2519. BOOST_STATIC_CONSTEXPR float_round_style round_style = round_toward_zero;
  2520. };
  2521. #ifndef BOOST_NO_INCLASS_MEMBER_INITIALIZATION
  2522. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2523. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::digits;
  2524. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2525. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::digits10;
  2526. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2527. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::max_digits10;
  2528. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2529. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::is_signed;
  2530. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2531. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::is_integer;
  2532. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2533. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::is_exact;
  2534. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2535. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::radix;
  2536. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2537. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::min_exponent;
  2538. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2539. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::min_exponent10;
  2540. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2541. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::max_exponent;
  2542. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2543. BOOST_CONSTEXPR_OR_CONST int numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::max_exponent10;
  2544. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2545. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::has_infinity;
  2546. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2547. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::has_quiet_NaN;
  2548. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2549. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::has_signaling_NaN;
  2550. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2551. BOOST_CONSTEXPR_OR_CONST float_denorm_style numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::has_denorm;
  2552. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2553. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::has_denorm_loss;
  2554. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2555. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::is_iec559;
  2556. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2557. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::is_bounded;
  2558. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2559. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::is_modulo;
  2560. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2561. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::traps;
  2562. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2563. BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::tinyness_before;
  2564. template <boost::multiprecision::expression_template_option ExpressionTemplates>
  2565. BOOST_CONSTEXPR_OR_CONST float_round_style numeric_limits<boost::multiprecision::number<boost::multiprecision::gmp_rational, ExpressionTemplates> >::round_style;
  2566. #endif
  2567. #ifdef BOOST_MSVC
  2568. #pragma warning(pop)
  2569. #endif
  2570. } // namespace std
  2571. #endif