Math.h 139 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971197219731974197519761977197819791980198119821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025202620272028202920302031203220332034203520362037203820392040204120422043204420452046204720482049205020512052205320542055205620572058205920602061206220632064206520662067206820692070207120722073207420752076207720782079208020812082208320842085208620872088208920902091209220932094209520962097209820992100210121022103210421052106210721082109211021112112211321142115211621172118211921202121212221232124212521262127212821292130213121322133213421352136213721382139214021412142214321442145214621472148214921502151215221532154215521562157215821592160216121622163216421652166216721682169217021712172217321742175217621772178217921802181218221832184218521862187218821892190219121922193219421952196219721982199220022012202220322042205220622072208220922102211221222132214221522162217221822192220222122222223222422252226222722282229223022312232223322342235223622372238223922402241224222432244224522462247224822492250225122522253225422552256225722582259226022612262226322642265226622672268226922702271227222732274227522762277227822792280228122822283228422852286228722882289229022912292229322942295229622972298229923002301230223032304230523062307230823092310231123122313231423152316231723182319232023212322232323242325232623272328232923302331233223332334233523362337233823392340234123422343234423452346234723482349235023512352235323542355235623572358235923602361236223632364236523662367236823692370237123722373237423752376237723782379238023812382238323842385238623872388238923902391239223932394239523962397239823992400240124022403240424052406240724082409241024112412241324142415241624172418241924202421242224232424242524262427242824292430243124322433243424352436243724382439244024412442244324442445244624472448244924502451245224532454245524562457245824592460246124622463246424652466246724682469247024712472247324742475247624772478247924802481248224832484248524862487248824892490249124922493249424952496249724982499250025012502250325042505250625072508250925102511251225132514251525162517251825192520252125222523252425252526252725282529253025312532253325342535253625372538253925402541254225432544254525462547254825492550255125522553255425552556255725582559256025612562256325642565256625672568256925702571257225732574257525762577257825792580258125822583258425852586258725882589259025912592259325942595259625972598259926002601260226032604260526062607260826092610261126122613261426152616261726182619262026212622262326242625262626272628262926302631263226332634263526362637263826392640264126422643264426452646264726482649265026512652265326542655265626572658265926602661266226632664266526662667266826692670267126722673267426752676267726782679268026812682268326842685268626872688268926902691269226932694269526962697269826992700270127022703270427052706270727082709271027112712271327142715271627172718271927202721272227232724272527262727272827292730273127322733273427352736273727382739274027412742274327442745274627472748274927502751275227532754275527562757275827592760276127622763276427652766276727682769277027712772277327742775277627772778277927802781278227832784278527862787278827892790279127922793279427952796279727982799280028012802280328042805280628072808280928102811281228132814281528162817281828192820282128222823282428252826282728282829283028312832283328342835283628372838283928402841284228432844284528462847284828492850285128522853285428552856285728582859286028612862286328642865286628672868286928702871287228732874287528762877287828792880288128822883288428852886288728882889289028912892289328942895289628972898289929002901290229032904290529062907290829092910291129122913291429152916291729182919292029212922292329242925292629272928292929302931293229332934293529362937293829392940294129422943294429452946294729482949295029512952295329542955295629572958295929602961296229632964296529662967296829692970297129722973297429752976297729782979298029812982298329842985298629872988298929902991299229932994299529962997299829993000300130023003300430053006300730083009301030113012301330143015301630173018301930203021302230233024302530263027302830293030303130323033303430353036303730383039304030413042304330443045304630473048304930503051305230533054305530563057305830593060306130623063306430653066306730683069307030713072307330743075307630773078307930803081308230833084308530863087308830893090309130923093309430953096309730983099310031013102310331043105310631073108310931103111311231133114311531163117311831193120312131223123312431253126312731283129313031313132313331343135313631373138313931403141314231433144314531463147314831493150315131523153315431553156315731583159316031613162316331643165316631673168316931703171317231733174317531763177317831793180318131823183318431853186318731883189319031913192319331943195319631973198319932003201320232033204320532063207320832093210321132123213321432153216321732183219322032213222322332243225322632273228322932303231323232333234323532363237323832393240324132423243324432453246324732483249325032513252325332543255325632573258325932603261326232633264326532663267326832693270327132723273327432753276327732783279328032813282328332843285328632873288328932903291329232933294329532963297329832993300330133023303330433053306330733083309331033113312331333143315331633173318331933203321332233233324332533263327332833293330333133323333333433353336333733383339334033413342334333443345334633473348334933503351335233533354335533563357335833593360336133623363336433653366336733683369337033713372337333743375337633773378337933803381338233833384338533863387338833893390339133923393339433953396339733983399340034013402340334043405340634073408340934103411341234133414341534163417341834193420342134223423342434253426342734283429343034313432343334343435343634373438343934403441344234433444344534463447344834493450345134523453345434553456345734583459346034613462346334643465346634673468346934703471347234733474347534763477347834793480348134823483348434853486348734883489349034913492349334943495349634973498349935003501350235033504350535063507350835093510351135123513351435153516351735183519352035213522352335243525352635273528352935303531353235333534353535363537353835393540354135423543354435453546354735483549355035513552355335543555355635573558355935603561356235633564356535663567356835693570357135723573357435753576357735783579358035813582358335843585358635873588358935903591359235933594359535963597359835993600360136023603360436053606360736083609361036113612361336143615361636173618361936203621362236233624362536263627362836293630363136323633363436353636363736383639364036413642364336443645364636473648364936503651365236533654365536563657365836593660366136623663366436653666366736683669367036713672367336743675367636773678367936803681368236833684368536863687368836893690369136923693369436953696369736983699370037013702370337043705370637073708370937103711371237133714371537163717371837193720372137223723372437253726372737283729373037313732373337343735373637373738373937403741374237433744374537463747374837493750375137523753375437553756375737583759376037613762376337643765376637673768376937703771377237733774377537763777377837793780378137823783378437853786378737883789379037913792379337943795379637973798379938003801380238033804380538063807380838093810381138123813381438153816381738183819382038213822382338243825382638273828382938303831383238333834383538363837383838393840384138423843384438453846384738483849385038513852385338543855385638573858385938603861386238633864386538663867386838693870387138723873387438753876387738783879388038813882388338843885388638873888388938903891389238933894389538963897389838993900390139023903390439053906390739083909391039113912391339143915391639173918391939203921392239233924392539263927
  1. #pragma once
  2. #include <ATen/AccumulateType.h>
  3. #include <ATen/NumericUtils.h>
  4. #include <ATen/jiterator_macros.h>
  5. #include <c10/macros/Macros.h>
  6. #include <c10/util/BFloat16.h>
  7. #include <c10/util/Half.h>
  8. #include <c10/util/MathConstants.h>
  9. #include <cfloat>
  10. #include <cmath>
  11. #include <cstdint>
  12. #include <cstdlib>
  13. #include <limits>
  14. #include <type_traits>
  15. C10_CLANG_DIAGNOSTIC_PUSH()
  16. #if C10_CLANG_HAS_WARNING("-Wimplicit-float-conversion")
  17. C10_CLANG_DIAGNOSTIC_IGNORE("-Wimplicit-float-conversion")
  18. #endif
  19. /* The next function is taken from https://github.com/antelopeusersgroup/antelope_contrib/blob/master/lib/location/libgenloc/erfinv.c.
  20. Below is the copyright.
  21. Output was modified to be inf or -inf when input is 1 or -1. */
  22. /*
  23. Copyright (c) 2014 Indiana University
  24. All rights reserved.
  25. Written by Prof. Gary L. Pavlis, Dept. of Geol. Sci.,
  26. Indiana University, Bloomington, IN
  27. This software is licensed under the New BSD license:
  28. Redistribution and use in source and binary forms,
  29. with or without modification, are permitted provided
  30. that the following conditions are met:
  31. Redistributions of source code must retain the above
  32. copyright notice, this list of conditions and the
  33. following disclaimer.
  34. Redistributions in binary form must reproduce the
  35. above copyright notice, this list of conditions and
  36. the following disclaimer in the documentation and/or
  37. other materials provided with the distribution.
  38. Neither the name of Indiana University nor
  39. the names of its contributors may be used to endorse
  40. or promote products derived from this software without
  41. specific prior written permission.
  42. THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND
  43. CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED
  44. WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  45. WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
  46. PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL
  47. THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY
  48. DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  49. CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  50. PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
  51. USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  52. HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER
  53. IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
  54. NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE
  55. USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  56. POSSIBILITY OF SUCH DAMAGE.
  57. */
  58. namespace {
  59. /*
  60. * This function is derived from the implementation of the i0e function in the
  61. * Cephes Math Library. See note [3-Clause BSD License for the Cephes Math
  62. * Library].
  63. *
  64. * Computes an approximation of the exponentially scaled zeroth order modified
  65. * Bessel function of the first kind. The approximation is actually two
  66. * (sub)approximations, both using a Chebyshev polynomial expansion. One
  67. * approximates the function over [0, 8], and the other over (8, infinity). This
  68. * function takes the absolute value of all inputs to convert them into the
  69. * domain of the approximation.
  70. */
  71. jiterator_also_stringify_as(jiterator_code(
  72. template <typename T>
  73. JITERATOR_HOST_DEVICE T chbevl(T x, const T array[], const int len) {
  74. T b0, b1, b2;
  75. b0 = array[0];
  76. b1 = 0;
  77. for (int i = 1; i < len; ++i) {
  78. b2 = b1;
  79. b1 = b0;
  80. b0 = x * b1 - b2 + array[i];
  81. }
  82. return T{0.5} * (b0 - b2);
  83. }
  84. template <typename T>
  85. JITERATOR_HOST_DEVICE T calc_i0e(T _x) {
  86. T x = std::fabs(_x);
  87. if (x <= T{8.0}) {
  88. static const T coefficients[] = {
  89. -4.41534164647933937950E-18, 3.33079451882223809783E-17,
  90. -2.43127984654795469359E-16, 1.71539128555513303061E-15,
  91. -1.16853328779934516808E-14, 7.67618549860493561688E-14,
  92. -4.85644678311192946090E-13, 2.95505266312963983461E-12,
  93. -1.72682629144155570723E-11, 9.67580903537323691224E-11,
  94. -5.18979560163526290666E-10, 2.65982372468238665035E-9,
  95. -1.30002500998624804212E-8, 6.04699502254191894932E-8,
  96. -2.67079385394061173391E-7, 1.11738753912010371815E-6,
  97. -4.41673835845875056359E-6, 1.64484480707288970893E-5,
  98. -5.75419501008210370398E-5, 1.88502885095841655729E-4,
  99. -5.76375574538582365885E-4, 1.63947561694133579842E-3,
  100. -4.32430999505057594430E-3, 1.05464603945949983183E-2,
  101. -2.37374148058994688156E-2, 4.93052842396707084878E-2,
  102. -9.49010970480476444210E-2, 1.71620901522208775349E-1,
  103. -3.04682672343198398683E-1, 6.76795274409476084995E-1};
  104. T y = (x / T{2.0}) - T{2.0};
  105. return chbevl(y, coefficients, int{30});
  106. }
  107. // x > 8
  108. static const T coefficients[] = {
  109. -7.23318048787475395456E-18, -4.83050448594418207126E-18,
  110. 4.46562142029675999901E-17, 3.46122286769746109310E-17,
  111. -2.82762398051658348494E-16, -3.42548561967721913462E-16,
  112. 1.77256013305652638360E-15, 3.81168066935262242075E-15,
  113. -9.55484669882830764870E-15, -4.15056934728722208663E-14,
  114. 1.54008621752140982691E-14, 3.85277838274214270114E-13,
  115. 7.18012445138366623367E-13, -1.79417853150680611778E-12,
  116. -1.32158118404477131188E-11, -3.14991652796324136454E-11,
  117. 1.18891471078464383424E-11, 4.94060238822496958910E-10,
  118. 3.39623202570838634515E-9, 2.26666899049817806459E-8,
  119. 2.04891858946906374183E-7, 2.89137052083475648297E-6,
  120. 6.88975834691682398426E-5, 3.36911647825569408990E-3,
  121. 8.04490411014108831608E-1};
  122. return chbevl(T{32.0} / x - T{2.0}, coefficients, int{25}) / std::sqrt(x);
  123. }),
  124. i0e_string) // i0e_string
  125. }
  126. #define CENTRAL_RANGE 0.7
  127. template <typename T>
  128. inline typename std::enable_if_t<std::is_floating_point_v<T>, T>
  129. calc_erfinv(T y) {
  130. /* Function to calculate inverse error function. Rational approximation
  131. is used to generate an initial approximation, which is then improved to
  132. full accuracy by two steps of Newton's method. Code is a direct
  133. translation of the erfinv m file in matlab version 2.0.
  134. Author: Gary L. Pavlis, Indiana University
  135. Date: February 1996
  136. */
  137. T x, z, num, dem; /*working variables */
  138. /* coefficients in rational expansion */
  139. T a[4] = { T(0.886226899), T(-1.645349621), T(0.914624893), T(-0.140543331) };
  140. T b[4] = { T(-2.118377725), T(1.442710462), T(-0.329097515), T(0.012229801) };
  141. T c[4] = { T(-1.970840454), T(-1.624906493), T(3.429567803), T(1.641345311) };
  142. T d[2] = { T(3.543889200), T(1.637067800) };
  143. T y_abs = std::abs(y);
  144. if(y_abs > 1.0) return std::numeric_limits<T>::quiet_NaN();
  145. #ifdef _WIN32
  146. // error C2039: '_copysign': is not a member of 'std'
  147. if(y_abs == 1.0) return copysign(std::numeric_limits<T>::infinity(), y);
  148. #else
  149. if(y_abs == 1.0) return std::copysign(std::numeric_limits<T>::infinity(), y);
  150. #endif
  151. if(y_abs <= static_cast<T>(CENTRAL_RANGE)) {
  152. z = y * y;
  153. num = (((a[3]*z + a[2])*z + a[1])*z + a[0]);
  154. dem = ((((b[3]*z + b[2])*z + b[1])*z +b[0]) * z + static_cast<T>(1.0));
  155. x = y * num / dem;
  156. }
  157. else{
  158. z = std::sqrt(-std::log((static_cast<T>(1.0)-y_abs)/static_cast<T>(2.0)));
  159. num = ((c[3]*z + c[2])*z + c[1]) * z + c[0];
  160. dem = (d[1]*z + d[0])*z + static_cast<T>(1.0);
  161. #ifdef _WIN32
  162. // error C2039: '_copysign': is not a member of 'std'
  163. x = copysign(num, y) / dem;
  164. #else
  165. x = std::copysign(num, y) / dem;
  166. #endif
  167. }
  168. /* Two steps of Newton-Raphson correction */
  169. x = x - (std::erf(x) - y) / ((static_cast<T>(2.0)/static_cast<T>(std::sqrt(c10::pi<double>)))*std::exp(-x*x));
  170. x = x - (std::erf(x) - y) / ((static_cast<T>(2.0)/static_cast<T>(std::sqrt(c10::pi<double>)))*std::exp(-x*x));
  171. return(x);
  172. }
  173. #undef CENTRAL_RANGE
  174. /*
  175. * Note [3-Clause BSD License for the Cephes Math Library]
  176. * Code derived from implementations in the Cephes Math Library should mention its derivation and reference
  177. * this note (ex. 'This function is derived from the implementation of X in the Cephes Math Library. See note
  178. * [3-Clause BSD License for the Cephes Math Library]. The license is:
  179. * Copyright (c) 2018, Steven Moshier
  180. * All rights reserved.
  181. *
  182. * Redistribution and use in source and binary forms, with or without
  183. * modification, are permitted provided that the following conditions are met:
  184. * * Redistributions of source code must retain the above copyright
  185. * notice, this list of conditions and the following disclaimer.
  186. * * Redistributions in binary form must reproduce the above copyright
  187. * notice, this list of conditions and the following disclaimer in the
  188. * documentation and/or other materials provided with the distribution.
  189. * * Neither the name of the nor the
  190. * names of its contributors may be used to endorse or promote products
  191. * derived from this software without specific prior written permission.
  192. *
  193. * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
  194. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  195. * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  196. * DISCLAIMED. IN NO EVENT SHALL Steven Moshier BE LIABLE FOR ANY
  197. * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
  198. * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  199. * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  200. * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  201. * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  202. * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  203. */
  204. /*
  205. * This function is derived from the implementation of the zeta function in the Cephes Math Library.
  206. * See note [3-Clause BSD License for the Cephes Math Library].
  207. */
  208. template <typename scalar_t, bool is_cuda=false>
  209. C10_HOST_DEVICE inline scalar_t zeta(scalar_t x, scalar_t q) __ubsan_ignore_float_divide_by_zero__ {
  210. using acc_t = at::acc_type<scalar_t, is_cuda>;
  211. const acc_t MACHEP = acc_t{1.11022302462515654042E-16};
  212. constexpr acc_t zero = acc_t{0.0};
  213. constexpr acc_t half = acc_t{0.5};
  214. constexpr acc_t one = acc_t{1.0};
  215. static const acc_t A[] = {
  216. 12.0,
  217. -720.0,
  218. 30240.0,
  219. -1209600.0,
  220. 47900160.0,
  221. -1.8924375803183791606e9, /*1.307674368e12/691*/
  222. 7.47242496e10,
  223. -2.950130727918164224e12, /*1.067062284288e16/3617*/
  224. 1.1646782814350067249e14, /*5.109094217170944e18/43867*/
  225. -4.5979787224074726105e15, /*8.028576626982912e20/174611*/
  226. 1.8152105401943546773e17, /*1.5511210043330985984e23/854513*/
  227. -7.1661652561756670113e18 /*1.6938241367317436694528e27/236364091*/
  228. };
  229. acc_t a, b, k, s, t, w;
  230. if (x == one) {
  231. return std::numeric_limits<scalar_t>::infinity();
  232. }
  233. if (x < one) {
  234. return std::numeric_limits<scalar_t>::quiet_NaN();
  235. }
  236. if (q <= zero) {
  237. if (q == std::floor(q)) {
  238. return std::numeric_limits<scalar_t>::infinity();
  239. }
  240. if (x != std::floor(x)) {
  241. return std::numeric_limits<scalar_t>::quiet_NaN();
  242. }
  243. }
  244. s = std::pow(q, -x);
  245. a = q;
  246. int i = 0;
  247. b = zero;
  248. while ((i < 9) || (a <= acc_t{9.0})) {
  249. i += 1;
  250. a += one;
  251. b = ::pow(a, -x);
  252. s += b;
  253. if ((-MACHEP * s < b) && (b < MACHEP * s)) {
  254. return static_cast<scalar_t>(s);
  255. }
  256. };
  257. w = a;
  258. s += b * w / (x - one);
  259. s -= half * b;
  260. a = one;
  261. k = zero;
  262. for (i = 0; i < 12; i++) {
  263. a *= x + k;
  264. b /= w;
  265. t = a * b / A[i];
  266. s = s + t;
  267. t = ::fabs(t / s);
  268. if (t < MACHEP) {
  269. return static_cast<scalar_t>(s);
  270. }
  271. k += one;
  272. a *= x + k;
  273. b /= w;
  274. k += one;
  275. }
  276. return static_cast<scalar_t>(s);
  277. }
  278. /*
  279. * This function is derived from the implementation of the digamma function in the Cephes Math Library.
  280. * See note [3-Clause BSD License for the Cephes Math Library].
  281. *
  282. * Evaluates polynomial of degree N:
  283. *
  284. * 2 N
  285. * y = C + C x + C x +...+ C x
  286. * 0 1 2 N
  287. *
  288. * Coefficients are stored in reverse order:
  289. *
  290. * coef[0] = C , ..., coef[N] = C .
  291. * N 0
  292. */
  293. template <typename T>
  294. C10_HOST_DEVICE inline T polevl(const T x, const T A[], size_t len) {
  295. T result = 0;
  296. for (size_t i = 0; i <= len; i++) {
  297. result = result * x + A[i];
  298. }
  299. return result;
  300. }
  301. inline double trigamma(double x) __ubsan_ignore_float_divide_by_zero__ {
  302. double sign = +1;
  303. double result = 0;
  304. if (x < 0.5) {
  305. sign = -1;
  306. const double sin_pi_x = sin(c10::pi<double> * x);
  307. result -= (c10::pi<double> * c10::pi<double>) / (sin_pi_x * sin_pi_x);
  308. x = 1 - x;
  309. }
  310. for (int i = 0; i < 6; ++i) {
  311. result += 1 / (x * x);
  312. x += 1;
  313. }
  314. const double ixx = 1 / (x*x);
  315. result += (1 + 1 / (2*x) + ixx * (1./6 - ixx * (1./30 - ixx * (1./42)))) / x;
  316. return sign * result;
  317. }
  318. inline float trigamma(float x) __ubsan_ignore_float_divide_by_zero__ {
  319. float sign = +1;
  320. float result = 0;
  321. if (x < 0.5f) {
  322. sign = -1;
  323. const float sin_pi_x = sinf(c10::pi<float> * x);
  324. result -= (c10::pi<float> * c10::pi<float>) / (sin_pi_x * sin_pi_x);
  325. x = 1 - x;
  326. }
  327. for (int i = 0; i < 6; ++i) {
  328. result += 1 / (x * x);
  329. x += 1;
  330. }
  331. const float ixx = 1 / (x*x);
  332. result += (1 + 1 / (2*x) + ixx * (1.f/6 - ixx * (1.f/30 - ixx * (1.f/42)))) / x;
  333. return sign * result;
  334. }
  335. /*
  336. * This function is derived from the implementation of the digamma function in the Cephes Math Library.
  337. * See note [3-Clause BSD License for the Cephes Math Library].
  338. */
  339. inline double calc_digamma(double x) {
  340. // [C++ Standard Reference: Gamma Function] https://en.cppreference.com/w/cpp/numeric/math/tgamma
  341. static double PSI_10 = 2.25175258906672110764;
  342. if (x == 0) {
  343. // As per C++ standard for gamma related functions and SciPy,
  344. // If the argument is ±0, ±∞ is returned
  345. return std::copysign(INFINITY, -x);
  346. }
  347. bool x_is_integer = x == trunc(x);
  348. if (x < 0) {
  349. if (x_is_integer) {
  350. // As per C++ standard for gamma related functions and SciPy,
  351. // If the argument is a negative integer, NaN is returned
  352. return std::numeric_limits<double>::quiet_NaN();
  353. }
  354. // Extracts the fractional part of x as r, since tan(pi * r) is more numerically
  355. // accurate than tan(pi * x). While these operations are mathematically equivalent
  356. // since both x and r are in radians and tan() has a periodicity of pi, in practice
  357. // the computation of pi * x is a source of error (when |x| > 1).
  358. double q, r;
  359. r = std::modf(x, &q);
  360. return calc_digamma(1 - x) - c10::pi<double> / tan(c10::pi<double> * r);
  361. }
  362. // Push x to be >= 10
  363. double result = 0;
  364. while (x < 10) {
  365. result -= 1 / x;
  366. x += 1;
  367. }
  368. if (x == 10) {
  369. return result + PSI_10;
  370. }
  371. // Compute asymptotic digamma
  372. static const double A[] = {
  373. 8.33333333333333333333E-2,
  374. -2.10927960927960927961E-2,
  375. 7.57575757575757575758E-3,
  376. -4.16666666666666666667E-3,
  377. 3.96825396825396825397E-3,
  378. -8.33333333333333333333E-3,
  379. 8.33333333333333333333E-2,
  380. };
  381. double y = 0;
  382. if (x < 1.0e17) {
  383. double z = 1.0 / (x * x);
  384. y = z * polevl(z, A, 6);
  385. }
  386. return result + log(x) - (0.5 / x) - y;
  387. }
  388. /*
  389. * This function is derived from the implementation of the digamma function in the Cephes Math Library.
  390. * See note [3-Clause BSD License for the Cephes Math Library].
  391. */
  392. inline float calc_digamma(float x) {
  393. // See [C++ Standard Reference: Gamma Function]
  394. static float PSI_10 = 2.25175258906672110764f;
  395. if (x == 0) {
  396. // As per C++ standard for gamma related functions and SciPy,
  397. // If the argument is ±0, ±∞ is returned
  398. return std::copysign(INFINITY, -x);
  399. }
  400. bool x_is_integer = x == truncf(x);
  401. if (x < 0) {
  402. if (x_is_integer) {
  403. // As per C++ standard for gamma related functions and SciPy,
  404. // If the argument is a negative integer, NaN is returned
  405. return std::numeric_limits<float>::quiet_NaN();
  406. }
  407. // Extracts the fractional part of x as r, since tan(pi * r) is more numerically
  408. // accurate than tan(pi * x). While these operations are mathematically equivalent
  409. // since both x and r are in radians and tan() has a periodicity of pi, in practice
  410. // the computation of pi * x is a source of error (when |x| > 1).
  411. double q, r;
  412. r = std::modf(x, &q);
  413. float pi_over_tan_pi_x = (float)(c10::pi<double> / tan(c10::pi<double> * r));
  414. return calc_digamma(1 - x) - pi_over_tan_pi_x;
  415. }
  416. // Push x to be >= 10
  417. float result = 0;
  418. while (x < 10) {
  419. result -= 1 / x;
  420. x += 1;
  421. }
  422. if (x == 10) {
  423. return result + PSI_10;
  424. }
  425. // Compute asymptotic digamma
  426. static const float A[] = {
  427. 8.33333333333333333333E-2f,
  428. -2.10927960927960927961E-2f,
  429. 7.57575757575757575758E-3f,
  430. -4.16666666666666666667E-3f,
  431. 3.96825396825396825397E-3f,
  432. -8.33333333333333333333E-3f,
  433. 8.33333333333333333333E-2f,
  434. };
  435. float y = 0;
  436. if (x < 1.0e17f) {
  437. float z = 1 / (x * x);
  438. y = z * polevl(z, A, 6);
  439. }
  440. return result + logf(x) - (0.5f / x) - y;
  441. }
  442. inline c10::BFloat16 calc_digamma(c10::BFloat16 a) {
  443. return calc_digamma(static_cast<float>(a));
  444. }
  445. inline c10::Half calc_digamma(c10::Half a) {
  446. return calc_digamma(static_cast<float>(a));
  447. }
  448. template <typename scalar_t, bool is_cuda=false>
  449. inline C10_HOST_DEVICE scalar_t calc_polygamma(scalar_t x, int n) {
  450. // already blocked if n <= 1
  451. const auto one = scalar_t{1};
  452. return ((n % 2) ? one : -one) *
  453. std::exp(std::lgamma(static_cast<scalar_t>(n) + one)) *
  454. zeta<scalar_t, is_cuda>(static_cast<scalar_t>(n + 1), x);
  455. }
  456. // regularized lower incomplete gamma
  457. // the regularized lower, upper incomplete gamma, as well as their
  458. // helper functions follow SciPy's implementation
  459. /* References
  460. * [igam1] "The Digital Library of Mathematical Functions", dlmf.nist.gov
  461. * [igam2] Maddock et al., "Incomplete Gamma Functions",
  462. * https://www.boost.org/doc/libs/1_61_0/libs/math/doc/html/math_toolkit/sf_gamma/igamma.html
  463. */
  464. /*
  465. * This implementation of the regularized incomplete gamma functions and
  466. * their helper functions are derived from the implementation of SciPy's
  467. * gammainc, Cephes's igam and igamc, and Boost's Lanczos approximations.
  468. * See NOTICE for the licenses.
  469. */
  470. template <typename scalar_t>
  471. scalar_t ratevl(scalar_t x, const scalar_t num[], int64_t M,
  472. const scalar_t denom[], int64_t N) {
  473. // evaluating rational function, i.e., the ratio of two polynomials
  474. // the coefficients for numerator are given by `num` while coeffs for
  475. // denumerator are given by `denom`
  476. int64_t i, dir;
  477. scalar_t y, num_ans, denom_ans;
  478. scalar_t absx = std::fabs(x);
  479. const scalar_t *p;
  480. if (absx > 1) {
  481. /* Evaluate as a polynomial in 1/x. */
  482. dir = -1;
  483. p = num + M;
  484. y = 1 / x;
  485. }
  486. else {
  487. dir = 1;
  488. p = num;
  489. y = x;
  490. }
  491. /* Evaluate the numerator */
  492. num_ans = *p;
  493. p += dir;
  494. for (i = 1; i <= M; i++) {
  495. num_ans = num_ans * y + *p;
  496. p += dir;
  497. }
  498. /* Evaluate the denominator */
  499. if (absx > 1) {
  500. p = denom + N;
  501. }
  502. else {
  503. p = denom;
  504. }
  505. denom_ans = *p;
  506. p += dir;
  507. for (i = 1; i <= N; i++) {
  508. denom_ans = denom_ans * y + *p;
  509. p += dir;
  510. }
  511. if (absx > 1) {
  512. i = N - M;
  513. return std::pow(x, i) * num_ans / denom_ans;
  514. }
  515. else {
  516. return num_ans / denom_ans;
  517. }
  518. }
  519. // SciPy's lanczos implementation is taken from Boost
  520. /* (C) Copyright John Maddock 2006.
  521. * Use, modification and distribution are subject to the
  522. * Boost Software License, Version 1.0. See
  523. * https://www.boost.org/LICENSE_1_0.txt or see NOTICE.
  524. */
  525. template <typename scalar_t>
  526. static scalar_t lanczos_sum_expg_scaled(scalar_t x) {
  527. // lanczos approximation
  528. static const scalar_t lanczos_sum_expg_scaled_num[13] = {
  529. 0.006061842346248906525783753964555936883222,
  530. 0.5098416655656676188125178644804694509993,
  531. 19.51992788247617482847860966235652136208,
  532. 449.9445569063168119446858607650988409623,
  533. 6955.999602515376140356310115515198987526,
  534. 75999.29304014542649875303443598909137092,
  535. 601859.6171681098786670226533699352302507,
  536. 3481712.15498064590882071018964774556468,
  537. 14605578.08768506808414169982791359218571,
  538. 43338889.32467613834773723740590533316085,
  539. 86363131.28813859145546927288977868422342,
  540. 103794043.1163445451906271053616070238554,
  541. 56906521.91347156388090791033559122686859
  542. };
  543. static const scalar_t lanczos_sum_expg_scaled_denom[13] = {
  544. 1.,
  545. 66.,
  546. 1925.,
  547. 32670.,
  548. 357423.,
  549. 2637558.,
  550. 13339535.,
  551. 45995730.,
  552. 105258076.,
  553. 150917976.,
  554. 120543840.,
  555. 39916800.,
  556. 0.
  557. };
  558. return ratevl(x, lanczos_sum_expg_scaled_num,
  559. sizeof(lanczos_sum_expg_scaled_num) / sizeof(lanczos_sum_expg_scaled_num[0]) - 1,
  560. lanczos_sum_expg_scaled_denom,
  561. sizeof(lanczos_sum_expg_scaled_denom) / sizeof(lanczos_sum_expg_scaled_denom[0]) - 1);
  562. }
  563. template <typename scalar_t>
  564. static scalar_t _igam_helper_fac(scalar_t a, scalar_t x) {
  565. // compute x^a * exp(-a) / gamma(a)
  566. // corrected from (15) and (16) in [igam2] by replacing exp(x - a) with
  567. // exp(a - x).
  568. scalar_t ax, fac, res, num, numfac;
  569. static scalar_t MAXLOG = std::is_same_v<scalar_t,double> ?
  570. 7.09782712893383996843E2 : 88.72283905206835;
  571. static scalar_t EXP1 = 2.718281828459045;
  572. static scalar_t lanczos_g = 6.024680040776729583740234375;
  573. if (std::fabs(a - x) > 0.4 * std::fabs(a)) {
  574. ax = a * std::log(x) - x - std::lgamma(a);
  575. if (ax < -MAXLOG) {
  576. return 0.0;
  577. }
  578. return std::exp(ax);
  579. }
  580. fac = a + lanczos_g - 0.5;
  581. res = std::sqrt(fac / EXP1) / lanczos_sum_expg_scaled(a);
  582. if ((a < 200) && (x < 200)) {
  583. res *= std::exp(a - x) * std::pow(x / fac, a);
  584. }
  585. else {
  586. num = x - a - lanczos_g + 0.5;
  587. numfac = num / fac;
  588. res *= std::exp(a * (std::log1p(numfac) - numfac) + x * (0.5 - lanczos_g) / fac);
  589. }
  590. return res;
  591. }
  592. template <typename scalar_t>
  593. static scalar_t _igam_helper_series(scalar_t a, scalar_t x) {
  594. // Compute igam using DLMF 8.11.4. [igam1]
  595. static scalar_t MACHEP = std::is_same_v<scalar_t, double> ?
  596. 1.11022302462515654042E-16 : 5.9604644775390625E-8;
  597. static int MAXITER = 2000;
  598. int i;
  599. scalar_t ans, ax, c, r;
  600. ax = _igam_helper_fac(a, x);
  601. if (ax == 0.0) {
  602. return 0.0;
  603. }
  604. /* power series */
  605. r = a;
  606. c = 1.0;
  607. ans = 1.0;
  608. for (i = 0; i < MAXITER; i++) {
  609. r += 1.0;
  610. c *= x / r;
  611. ans += c;
  612. if (c <= MACHEP * ans) {
  613. break;
  614. }
  615. }
  616. return (ans * ax / a);
  617. }
  618. template <typename scalar_t>
  619. static scalar_t _igamc_helper_series(scalar_t a, scalar_t x) {
  620. // Compute igamc using DLMF 8.7.3 [igam1]. This is related to the series in
  621. // _igam_helper_series but extra care is taken to avoid cancellation.
  622. int n;
  623. scalar_t fac = 1;
  624. scalar_t sum = 0;
  625. scalar_t term, logx;
  626. static scalar_t MAXITER = 2000;
  627. static scalar_t MACHEP = std::is_same_v<scalar_t, double> ?
  628. 1.11022302462515654042E-16 : 5.9604644775390625E-8;
  629. for (n = 1; n < MAXITER; n++) {
  630. fac *= -x / n;
  631. term = fac / (a + n);
  632. sum += term;
  633. if (std::fabs(term) <= MACHEP * std::fabs(sum)) {
  634. break;
  635. }
  636. }
  637. logx = std::log(x);
  638. term = -std::expm1(a * logx - std::lgamma(1+a));
  639. return term - std::exp(a * logx - std::lgamma(a)) * sum;
  640. }
  641. template <typename scalar_t>
  642. static scalar_t _igam_helper_asymptotic_series(scalar_t a, scalar_t x, bool igam) {
  643. // Compute igam/igamc using DLMF 8.12.3/8.12.4 [igam1]
  644. static const scalar_t d[25][25] =
  645. {{-3.3333333333333333e-1, 8.3333333333333333e-2, -1.4814814814814815e-2,
  646. 1.1574074074074074e-3, 3.527336860670194e-4, -1.7875514403292181e-4,
  647. 3.9192631785224378e-5, -2.1854485106799922e-6, -1.85406221071516e-6,
  648. 8.296711340953086e-7, -1.7665952736826079e-7, 6.7078535434014986e-9,
  649. 1.0261809784240308e-8, -4.3820360184533532e-9, 9.1476995822367902e-10,
  650. -2.551419399494625e-11, -5.8307721325504251e-11, 2.4361948020667416e-11,
  651. -5.0276692801141756e-12, 1.1004392031956135e-13, 3.3717632624009854e-13,
  652. -1.3923887224181621e-13, 2.8534893807047443e-14, -5.1391118342425726e-16,
  653. -1.9752288294349443e-15},
  654. {-1.8518518518518519e-3, -3.4722222222222222e-3, 2.6455026455026455e-3,
  655. -9.9022633744855967e-4, 2.0576131687242798e-4, -4.0187757201646091e-7,
  656. -1.8098550334489978e-5, 7.6491609160811101e-6, -1.6120900894563446e-6,
  657. 4.6471278028074343e-9, 1.378633446915721e-7, -5.752545603517705e-8,
  658. 1.1951628599778147e-8, -1.7543241719747648e-11, -1.0091543710600413e-9,
  659. 4.1627929918425826e-10, -8.5639070264929806e-11, 6.0672151016047586e-14,
  660. 7.1624989648114854e-12, -2.9331866437714371e-12, 5.9966963656836887e-13,
  661. -2.1671786527323314e-16, -4.9783399723692616e-14, 2.0291628823713425e-14,
  662. -4.13125571381061e-15},
  663. {4.1335978835978836e-3, -2.6813271604938272e-3, 7.7160493827160494e-4,
  664. 2.0093878600823045e-6, -1.0736653226365161e-4, 5.2923448829120125e-5,
  665. -1.2760635188618728e-5, 3.4235787340961381e-8, 1.3721957309062933e-6,
  666. -6.298992138380055e-7, 1.4280614206064242e-7, -2.0477098421990866e-10,
  667. -1.4092529910867521e-8, 6.228974084922022e-9, -1.3670488396617113e-9,
  668. 9.4283561590146782e-13, 1.2872252400089318e-10, -5.5645956134363321e-11,
  669. 1.1975935546366981e-11, -4.1689782251838635e-15, -1.0940640427884594e-12,
  670. 4.6622399463901357e-13, -9.905105763906906e-14, 1.8931876768373515e-17,
  671. 8.8592218725911273e-15},
  672. {6.4943415637860082e-4, 2.2947209362139918e-4, -4.6918949439525571e-4,
  673. 2.6772063206283885e-4, -7.5618016718839764e-5, -2.3965051138672967e-7,
  674. 1.1082654115347302e-5, -5.6749528269915966e-6, 1.4230900732435884e-6,
  675. -2.7861080291528142e-11, -1.6958404091930277e-7, 8.0994649053880824e-8,
  676. -1.9111168485973654e-8, 2.3928620439808118e-12, 2.0620131815488798e-9,
  677. -9.4604966618551322e-10, 2.1541049775774908e-10, -1.388823336813903e-14,
  678. -2.1894761681963939e-11, 9.7909989511716851e-12, -2.1782191880180962e-12,
  679. 6.2088195734079014e-17, 2.126978363279737e-13, -9.3446887915174333e-14,
  680. 2.0453671226782849e-14},
  681. {-8.618882909167117e-4, 7.8403922172006663e-4, -2.9907248030319018e-4,
  682. -1.4638452578843418e-6, 6.6414982154651222e-5, -3.9683650471794347e-5,
  683. 1.1375726970678419e-5, 2.5074972262375328e-10, -1.6954149536558306e-6,
  684. 8.9075075322053097e-7, -2.2929348340008049e-7, 2.956794137544049e-11,
  685. 2.8865829742708784e-8, -1.4189739437803219e-8, 3.4463580499464897e-9,
  686. -2.3024517174528067e-13, -3.9409233028046405e-10, 1.8602338968504502e-10,
  687. -4.356323005056618e-11, 1.2786001016296231e-15, 4.6792750266579195e-12,
  688. -2.1492464706134829e-12, 4.9088156148096522e-13, -6.3385914848915603e-18,
  689. -5.0453320690800944e-14},
  690. {-3.3679855336635815e-4, -6.9728137583658578e-5, 2.7727532449593921e-4,
  691. -1.9932570516188848e-4, 6.7977804779372078e-5, 1.419062920643967e-7,
  692. -1.3594048189768693e-5, 8.0184702563342015e-6, -2.2914811765080952e-6,
  693. -3.252473551298454e-10, 3.4652846491085265e-7, -1.8447187191171343e-7,
  694. 4.8240967037894181e-8, -1.7989466721743515e-14, -6.3061945000135234e-9,
  695. 3.1624176287745679e-9, -7.8409242536974293e-10, 5.1926791652540407e-15,
  696. 9.3589442423067836e-11, -4.5134262161632782e-11, 1.0799129993116827e-11,
  697. -3.661886712685252e-17, -1.210902069055155e-12, 5.6807435849905643e-13,
  698. -1.3249659916340829e-13},
  699. {5.3130793646399222e-4, -5.9216643735369388e-4, 2.7087820967180448e-4,
  700. 7.9023532326603279e-7, -8.1539693675619688e-5, 5.6116827531062497e-5,
  701. -1.8329116582843376e-5, -3.0796134506033048e-9, 3.4651553688036091e-6,
  702. -2.0291327396058604e-6, 5.7887928631490037e-7, 2.338630673826657e-13,
  703. -8.8286007463304835e-8, 4.7435958880408128e-8, -1.2545415020710382e-8,
  704. 8.6496488580102925e-14, 1.6846058979264063e-9, -8.5754928235775947e-10,
  705. 2.1598224929232125e-10, -7.6132305204761539e-16, -2.6639822008536144e-11,
  706. 1.3065700536611057e-11, -3.1799163902367977e-12, 4.7109761213674315e-18,
  707. 3.6902800842763467e-13},
  708. {3.4436760689237767e-4, 5.1717909082605922e-5, -3.3493161081142236e-4,
  709. 2.812695154763237e-4, -1.0976582244684731e-4, -1.2741009095484485e-7,
  710. 2.7744451511563644e-5, -1.8263488805711333e-5, 5.7876949497350524e-6,
  711. 4.9387589339362704e-10, -1.0595367014026043e-6, 6.1667143761104075e-7,
  712. -1.7562973359060462e-7, -1.2974473287015439e-12, 2.695423606288966e-8,
  713. -1.4578352908731271e-8, 3.887645959386175e-9, -3.8810022510194121e-17,
  714. -5.3279941738772867e-10, 2.7437977643314845e-10, -6.9957960920705679e-11,
  715. 2.5899863874868481e-17, 8.8566890996696381e-12, -4.403168815871311e-12,
  716. 1.0865561947091654e-12},
  717. {-6.5262391859530942e-4, 8.3949872067208728e-4, -4.3829709854172101e-4,
  718. -6.969091458420552e-7, 1.6644846642067548e-4, -1.2783517679769219e-4,
  719. 4.6299532636913043e-5, 4.5579098679227077e-9, -1.0595271125805195e-5,
  720. 6.7833429048651666e-6, -2.1075476666258804e-6, -1.7213731432817145e-11,
  721. 3.7735877416110979e-7, -2.1867506700122867e-7, 6.2202288040189269e-8,
  722. 6.5977038267330006e-16, -9.5903864974256858e-9, 5.2132144922808078e-9,
  723. -1.3991589583935709e-9, 5.382058999060575e-16, 1.9484714275467745e-10,
  724. -1.0127287556389682e-10, 2.6077347197254926e-11, -5.0904186999932993e-18,
  725. -3.3721464474854592e-12},
  726. {-5.9676129019274625e-4, -7.2048954160200106e-5, 6.7823088376673284e-4,
  727. -6.4014752602627585e-4, 2.7750107634328704e-4, 1.8197008380465151e-7,
  728. -8.4795071170685032e-5, 6.105192082501531e-5, -2.1073920183404862e-5,
  729. -8.8585890141255994e-10, 4.5284535953805377e-6, -2.8427815022504408e-6,
  730. 8.7082341778646412e-7, 3.6886101871706965e-12, -1.5344695190702061e-7,
  731. 8.862466778790695e-8, -2.5184812301826817e-8, -1.0225912098215092e-14,
  732. 3.8969470758154777e-9, -2.1267304792235635e-9, 5.7370135528051385e-10,
  733. -1.887749850169741e-19, -8.0931538694657866e-11, 4.2382723283449199e-11,
  734. -1.1002224534207726e-11},
  735. {1.3324454494800656e-3, -1.9144384985654775e-3, 1.1089369134596637e-3,
  736. 9.932404122642299e-7, -5.0874501293093199e-4, 4.2735056665392884e-4,
  737. -1.6858853767910799e-4, -8.1301893922784998e-9, 4.5284402370562147e-5,
  738. -3.127053674781734e-5, 1.044986828530338e-5, 4.8435226265680926e-11,
  739. -2.1482565873456258e-6, 1.329369701097492e-6, -4.0295693092101029e-7,
  740. -1.7567877666323291e-13, 7.0145043163668257e-8, -4.040787734999483e-8,
  741. 1.1474026743371963e-8, 3.9642746853563325e-18, -1.7804938269892714e-9,
  742. 9.7480262548731646e-10, -2.6405338676507616e-10, 5.794875163403742e-18,
  743. 3.7647749553543836e-11},
  744. {1.579727660730835e-3, 1.6251626278391582e-4, -2.0633421035543276e-3,
  745. 2.1389686185689098e-3, -1.0108559391263003e-3, -3.9912705529919201e-7,
  746. 3.6235025084764691e-4, -2.8143901463712154e-4, 1.0449513336495887e-4,
  747. 2.1211418491830297e-9, -2.5779417251947842e-5, 1.7281818956040463e-5,
  748. -5.6413773872904282e-6, -1.1024320105776174e-11, 1.1223224418895175e-6,
  749. -6.8693396379526735e-7, 2.0653236975414887e-7, 4.6714772409838506e-14,
  750. -3.5609886164949055e-8, 2.0470855345905963e-8, -5.8091738633283358e-9,
  751. -1.332821287582869e-16, 9.0354604391335133e-10, -4.9598782517330834e-10,
  752. 1.3481607129399749e-10},
  753. {-4.0725121195140166e-3, 6.4033628338080698e-3, -4.0410161081676618e-3,
  754. -2.183732802866233e-6, 2.1740441801254639e-3, -1.9700440518418892e-3,
  755. 8.3595469747962458e-4, 1.9445447567109655e-8, -2.5779387120421696e-4,
  756. 1.9009987368139304e-4, -6.7696499937438965e-5, -1.4440629666426572e-10,
  757. 1.5712512518742269e-5, -1.0304008744776893e-5, 3.304517767401387e-6,
  758. 7.9829760242325709e-13, -6.4097794149313004e-7, 3.8894624761300056e-7,
  759. -1.1618347644948869e-7, -2.816808630596451e-15, 1.9878012911297093e-8,
  760. -1.1407719956357511e-8, 3.2355857064185555e-9, 4.1759468293455945e-20,
  761. -5.0423112718105824e-10},
  762. {-5.9475779383993003e-3, -5.4016476789260452e-4, 8.7910413550767898e-3,
  763. -9.8576315587856125e-3, 5.0134695031021538e-3, 1.2807521786221875e-6,
  764. -2.0626019342754683e-3, 1.7109128573523058e-3, -6.7695312714133799e-4,
  765. -6.9011545676562133e-9, 1.8855128143995902e-4, -1.3395215663491969e-4,
  766. 4.6263183033528039e-5, 4.0034230613321351e-11, -1.0255652921494033e-5,
  767. 6.612086372797651e-6, -2.0913022027253008e-6, -2.0951775649603837e-13,
  768. 3.9756029041993247e-7, -2.3956211978815887e-7, 7.1182883382145864e-8,
  769. 8.925574873053455e-16, -1.2101547235064676e-8, 6.9350618248334386e-9,
  770. -1.9661464453856102e-9},
  771. {1.7402027787522711e-2, -2.9527880945699121e-2, 2.0045875571402799e-2,
  772. 7.0289515966903407e-6, -1.2375421071343148e-2, 1.1976293444235254e-2,
  773. -5.4156038466518525e-3, -6.3290893396418616e-8, 1.8855118129005065e-3,
  774. -1.473473274825001e-3, 5.5515810097708387e-4, 5.2406834412550662e-10,
  775. -1.4357913535784836e-4, 9.9181293224943297e-5, -3.3460834749478311e-5,
  776. -3.5755837291098993e-12, 7.1560851960630076e-6, -4.5516802628155526e-6,
  777. 1.4236576649271475e-6, 1.8803149082089664e-14, -2.6623403898929211e-7,
  778. 1.5950642189595716e-7, -4.7187514673841102e-8, -6.5107872958755177e-17,
  779. 7.9795091026746235e-9},
  780. {3.0249124160905891e-2, 2.4817436002649977e-3, -4.9939134373457022e-2,
  781. 5.9915643009307869e-2, -3.2483207601623391e-2, -5.7212968652103441e-6,
  782. 1.5085251778569354e-2, -1.3261324005088445e-2, 5.5515262632426148e-3,
  783. 3.0263182257030016e-8, -1.7229548406756723e-3, 1.2893570099929637e-3,
  784. -4.6845138348319876e-4, -1.830259937893045e-10, 1.1449739014822654e-4,
  785. -7.7378565221244477e-5, 2.5625836246985201e-5, 1.0766165333192814e-12,
  786. -5.3246809282422621e-6, 3.349634863064464e-6, -1.0381253128684018e-6,
  787. -5.608909920621128e-15, 1.9150821930676591e-7, -1.1418365800203486e-7,
  788. 3.3654425209171788e-8},
  789. {-9.9051020880159045e-2, 1.7954011706123486e-1, -1.2989606383463778e-1,
  790. -3.1478872752284357e-5, 9.0510635276848131e-2, -9.2828824411184397e-2,
  791. 4.4412112839877808e-2, 2.7779236316835888e-7, -1.7229543805449697e-2,
  792. 1.4182925050891573e-2, -5.6214161633747336e-3, -2.39598509186381e-9,
  793. 1.6029634366079908e-3, -1.1606784674435773e-3, 4.1001337768153873e-4,
  794. 1.8365800754090661e-11, -9.5844256563655903e-5, 6.3643062337764708e-5,
  795. -2.076250624489065e-5, -1.1806020912804483e-13, 4.2131808239120649e-6,
  796. -2.6262241337012467e-6, 8.0770620494930662e-7, 6.0125912123632725e-16,
  797. -1.4729737374018841e-7},
  798. {-1.9994542198219728e-1, -1.5056113040026424e-2, 3.6470239469348489e-1,
  799. -4.6435192311733545e-1, 2.6640934719197893e-1, 3.4038266027147191e-5,
  800. -1.3784338709329624e-1, 1.276467178337056e-1, -5.6213828755200985e-2,
  801. -1.753150885483011e-7, 1.9235592956768113e-2, -1.5088821281095315e-2,
  802. 5.7401854451350123e-3, 1.0622382710310225e-9, -1.5335082692563998e-3,
  803. 1.0819320643228214e-3, -3.7372510193945659e-4, -6.6170909729031985e-12,
  804. 8.4263617380909628e-5, -5.5150706827483479e-5, 1.7769536448348069e-5,
  805. 3.8827923210205533e-14, -3.53513697488768e-6, 2.1865832130045269e-6,
  806. -6.6812849447625594e-7},
  807. {7.2438608504029431e-1, -1.3918010932653375, 1.0654143352413968,
  808. 1.876173868950258e-4, -8.2705501176152696e-1, 8.9352433347828414e-1,
  809. -4.4971003995291339e-1, -1.6107401567546652e-6, 1.9235590165271091e-1,
  810. -1.6597702160042609e-1, 6.8882222681814333e-2, 1.3910091724608687e-8,
  811. -2.146911561508663e-2, 1.6228980898865892e-2, -5.9796016172584256e-3,
  812. -1.1287469112826745e-10, 1.5167451119784857e-3, -1.0478634293553899e-3,
  813. 3.5539072889126421e-4, 8.1704322111801517e-13, -7.7773013442452395e-5,
  814. 5.0291413897007722e-5, -1.6035083867000518e-5, 1.2469354315487605e-14,
  815. 3.1369106244517615e-6},
  816. {1.6668949727276811, 1.165462765994632e-1, -3.3288393225018906,
  817. 4.4692325482864037, -2.6977693045875807, -2.600667859891061e-4,
  818. 1.5389017615694539, -1.4937962361134612, 6.8881964633233148e-1,
  819. 1.3077482004552385e-6, -2.5762963325596288e-1, 2.1097676102125449e-1,
  820. -8.3714408359219882e-2, -7.7920428881354753e-9, 2.4267923064833599e-2,
  821. -1.7813678334552311e-2, 6.3970330388900056e-3, 4.9430807090480523e-11,
  822. -1.5554602758465635e-3, 1.0561196919903214e-3, -3.5277184460472902e-4,
  823. 9.3002334645022459e-14, 7.5285855026557172e-5, -4.8186515569156351e-5,
  824. 1.5227271505597605e-5},
  825. {-6.6188298861372935, 1.3397985455142589e+1, -1.0789350606845146e+1,
  826. -1.4352254537875018e-3, 9.2333694596189809, -1.0456552819547769e+1,
  827. 5.5105526029033471, 1.2024439690716742e-5, -2.5762961164755816,
  828. 2.3207442745387179, -1.0045728797216284, -1.0207833290021914e-7,
  829. 3.3975092171169466e-1, -2.6720517450757468e-1, 1.0235252851562706e-1,
  830. 8.4329730484871625e-10, -2.7998284958442595e-2, 2.0066274144976813e-2,
  831. -7.0554368915086242e-3, 1.9402238183698188e-12, 1.6562888105449611e-3,
  832. -1.1082898580743683e-3, 3.654545161310169e-4, -5.1290032026971794e-11,
  833. -7.6340103696869031e-5},
  834. {-1.7112706061976095e+1, -1.1208044642899116, 3.7131966511885444e+1,
  835. -5.2298271025348962e+1, 3.3058589696624618e+1, 2.4791298976200222e-3,
  836. -2.061089403411526e+1, 2.088672775145582e+1, -1.0045703956517752e+1,
  837. -1.2238783449063012e-5, 4.0770134274221141, -3.473667358470195,
  838. 1.4329352617312006, 7.1359914411879712e-8, -4.4797257159115612e-1,
  839. 3.4112666080644461e-1, -1.2699786326594923e-1, -2.8953677269081528e-10,
  840. 3.3125776278259863e-2, -2.3274087021036101e-2, 8.0399993503648882e-3,
  841. -1.177805216235265e-9, -1.8321624891071668e-3, 1.2108282933588665e-3,
  842. -3.9479941246822517e-4},
  843. {7.389033153567425e+1, -1.5680141270402273e+2, 1.322177542759164e+2,
  844. 1.3692876877324546e-2, -1.2366496885920151e+2, 1.4620689391062729e+2,
  845. -8.0365587724865346e+1, -1.1259851148881298e-4, 4.0770132196179938e+1,
  846. -3.8210340013273034e+1, 1.719522294277362e+1, 9.3519707955168356e-7,
  847. -6.2716159907747034, 5.1168999071852637, -2.0319658112299095,
  848. -4.9507215582761543e-9, 5.9626397294332597e-1, -4.4220765337238094e-1,
  849. 1.6079998700166273e-1, -2.4733786203223402e-8, -4.0307574759979762e-2,
  850. 2.7849050747097869e-2, -9.4751858992054221e-3, 6.419922235909132e-6,
  851. 2.1250180774699461e-3},
  852. {2.1216837098382522e+2, 1.3107863022633868e+1, -4.9698285932871748e+2,
  853. 7.3121595266969204e+2, -4.8213821720890847e+2, -2.8817248692894889e-2,
  854. 3.2616720302947102e+2, -3.4389340280087117e+2, 1.7195193870816232e+2,
  855. 1.4038077378096158e-4, -7.52594195897599e+1, 6.651969984520934e+1,
  856. -2.8447519748152462e+1, -7.613702615875391e-7, 9.5402237105304373,
  857. -7.5175301113311376, 2.8943997568871961, -4.6612194999538201e-7,
  858. -8.0615149598794088e-1, 5.8483006570631029e-1, -2.0845408972964956e-1,
  859. 1.4765818959305817e-4, 5.1000433863753019e-2, -3.3066252141883665e-2,
  860. 1.5109265210467774e-2},
  861. {-9.8959643098322368e+2, 2.1925555360905233e+3, -1.9283586782723356e+3,
  862. -1.5925738122215253e-1, 1.9569985945919857e+3, -2.4072514765081556e+3,
  863. 1.3756149959336496e+3, 1.2920735237496668e-3, -7.525941715948055e+2,
  864. 7.3171668742208716e+2, -3.4137023466220065e+2, -9.9857390260608043e-6,
  865. 1.3356313181291573e+2, -1.1276295161252794e+2, 4.6310396098204458e+1,
  866. -7.9237387133614756e-6, -1.4510726927018646e+1, 1.1111771248100563e+1,
  867. -4.1690817945270892, 3.1008219800117808e-3, 1.1220095449981468,
  868. -7.6052379926149916e-1, 3.6262236505085254e-1, 2.216867741940747e-1,
  869. 4.8683443692930507e-1}};
  870. int k, n, sgn;
  871. int maxpow = 0;
  872. static scalar_t MACHEP = std::is_same_v<scalar_t, double> ?
  873. 1.11022302462515654042E-16 : 5.9604644775390625E-8;
  874. scalar_t lambda = x / a;
  875. scalar_t sigma = (x - a) / a;
  876. scalar_t eta, res, ck, ckterm, term, absterm;
  877. scalar_t absoldterm = INFINITY;
  878. scalar_t etapow[25] = {1};
  879. scalar_t sum = 0;
  880. scalar_t afac = 1;
  881. if (igam) {
  882. sgn = -1;
  883. }
  884. else {
  885. sgn = 1;
  886. }
  887. if (lambda > 1) {
  888. eta = std::sqrt(-2 * (std::log1p(sigma) - sigma));
  889. }
  890. else if (lambda < 1) {
  891. eta = -std::sqrt(-2 * (std::log1p(sigma) - sigma));
  892. }
  893. else {
  894. eta = 0;
  895. }
  896. res = 0.5 * std::erfc(sgn * eta * std::sqrt(a / 2));
  897. for (k = 0; k < 25; k++) {
  898. ck = d[k][0];
  899. for (n = 1; n < 25; n++) {
  900. if (n > maxpow) {
  901. etapow[n] = eta * etapow[n-1];
  902. maxpow += 1;
  903. }
  904. ckterm = d[k][n]*etapow[n];
  905. ck += ckterm;
  906. if (std::fabs(ckterm) < MACHEP * std::fabs(ck)) {
  907. break;
  908. }
  909. }
  910. term = ck * afac;
  911. absterm = std::fabs(term);
  912. if (absterm > absoldterm) {
  913. break;
  914. }
  915. sum += term;
  916. if (absterm < MACHEP * std::fabs(sum)) {
  917. break;
  918. }
  919. absoldterm = absterm;
  920. afac /= a;
  921. }
  922. res += sgn * std::exp(-0.5 * a * eta * eta) * sum / std::sqrt(2 * c10::pi<float> * a);
  923. return res;
  924. }
  925. template <typename scalar_t>
  926. static scalar_t _igamc_helper_continued_fraction(scalar_t a, scalar_t x) {
  927. // Compute igamc using DLMF 8.9.2. [igam1]
  928. int i;
  929. scalar_t ans, ax, c, yc, r, t, y, z;
  930. scalar_t pk, pkm1, pkm2, qk, qkm1, qkm2;
  931. int MAXITER = 2000;
  932. static scalar_t MACHEP = std::is_same_v<scalar_t, double> ?
  933. 1.11022302462515654042E-16 : 5.9604644775390625E-8;
  934. static scalar_t BIG = std::is_same_v<scalar_t,double> ?
  935. 4.503599627370496e15 : 16777216.;
  936. static scalar_t BIGINV = std::is_same_v<scalar_t,double> ?
  937. 2.22044604925031308085e-16 : 5.9604644775390625E-8;
  938. ax = _igam_helper_fac(a, x);
  939. if (ax == 0.0) {
  940. return 0.0;
  941. }
  942. /* continued fraction */
  943. y = 1.0 - a;
  944. z = x + y + 1.0;
  945. c = 0.0;
  946. pkm2 = 1.0;
  947. qkm2 = x;
  948. pkm1 = x + 1.0;
  949. qkm1 = z * x;
  950. ans = pkm1 / qkm1;
  951. for (i = 0; i < MAXITER; i++) {
  952. c += 1.0;
  953. y += 1.0;
  954. z += 2.0;
  955. yc = y * c;
  956. pk = pkm1 * z - pkm2 * yc;
  957. qk = qkm1 * z - qkm2 * yc;
  958. if (qk != 0) {
  959. r = pk / qk;
  960. t = std::fabs((ans - r) / r);
  961. ans = r;
  962. }
  963. else {
  964. t = 1.0;
  965. }
  966. pkm2 = pkm1;
  967. pkm1 = pk;
  968. qkm2 = qkm1;
  969. qkm1 = qk;
  970. if (std::fabs(pk) > BIG) {
  971. pkm2 *= BIGINV;
  972. pkm1 *= BIGINV;
  973. qkm2 *= BIGINV;
  974. qkm1 *= BIGINV;
  975. }
  976. if (t <= MACHEP) {
  977. break;
  978. }
  979. }
  980. return ans * ax;
  981. }
  982. template <typename scalar_t>
  983. inline scalar_t calc_igammac(scalar_t a, scalar_t x) {
  984. /* the calculation of the regularized upper incomplete gamma function
  985. * is done differently based on the values of a and x:
  986. * - if x and/or a is at the boundary of defined region, then assign the
  987. * result at the boundary
  988. * - if a is large and a ~ x, then using Uniform Asymptotic Expansions for
  989. * Large Parameter (see DLMF 8.12.4 [igam1])
  990. * - if x > 1.1 and x < a, using the subtraction from the regularized lower
  991. * incomplete gamma
  992. * - otherwise, calculate the series from [igam2] eq (5)
  993. */
  994. scalar_t absxma_a;
  995. static scalar_t SMALL = 20.0;
  996. static scalar_t LARGE = 200.0;
  997. static scalar_t SMALLRATIO = 0.3;
  998. static scalar_t LARGERATIO = 4.5;
  999. // note that in SciPy, a and x are non-negative, with exclusive 0s (i.e.,
  1000. // at most 1 of them can be 0), where igammac(0, x) = 0.0 iff x > 0.
  1001. if ((x < 0) || (a < 0)) {
  1002. // out of defined-region of the function
  1003. return std::numeric_limits<scalar_t>::quiet_NaN();
  1004. }
  1005. else if (a == 0) {
  1006. if (x > 0) {
  1007. return 0.0;
  1008. }
  1009. else {
  1010. return std::numeric_limits<scalar_t>::quiet_NaN();
  1011. }
  1012. }
  1013. else if (x == 0) {
  1014. return 1.0;
  1015. }
  1016. else if (std::isinf(a)) {
  1017. if (std::isinf(x)) {
  1018. return std::numeric_limits<scalar_t>::quiet_NaN();
  1019. }
  1020. return 1.0;
  1021. }
  1022. else if (std::isinf(x)) {
  1023. return 0.0;
  1024. }
  1025. absxma_a = std::fabs(x - a) / a;
  1026. if ((a > SMALL) && (a < LARGE) && (absxma_a < SMALLRATIO)) {
  1027. return _igam_helper_asymptotic_series(a, x, 0);
  1028. }
  1029. else if ((a > LARGE) && (absxma_a < LARGERATIO / std::sqrt(a))) {
  1030. return _igam_helper_asymptotic_series(a, x, 0);
  1031. }
  1032. if (x > 1.1) {
  1033. if (x < a) {
  1034. return 1.0 - _igam_helper_series(a, x);
  1035. }
  1036. else {
  1037. return _igamc_helper_continued_fraction(a, x);
  1038. }
  1039. }
  1040. else if (x <= 0.5) {
  1041. if (-0.4 / std::log(x) < a) {
  1042. return 1.0 - _igam_helper_series(a, x);
  1043. }
  1044. else {
  1045. return _igamc_helper_series(a, x);
  1046. }
  1047. }
  1048. else {
  1049. if (x * 1.1 < a) {
  1050. return 1.0 - _igam_helper_series(a, x);
  1051. }
  1052. else {
  1053. return _igamc_helper_series(a, x);
  1054. }
  1055. }
  1056. }
  1057. template <typename scalar_t>
  1058. scalar_t calc_igamma(scalar_t a, scalar_t x) {
  1059. /* the calculation of the regularized lower incomplete gamma function
  1060. * is done differently based on the values of a and x:
  1061. * - if x and/or a is at the boundary of defined region, then assign the
  1062. * result at the boundary
  1063. * - if a is large and a ~ x, then using Uniform Asymptotic Expansions for
  1064. * Large Parameter (see DLMF 8.12.3 [igam1])
  1065. * - if x > 1 and x > a, using the subtraction from the regularized upper
  1066. * incomplete gamma
  1067. * - otherwise, calculate the series from [igam2] eq (4)
  1068. */
  1069. scalar_t absxma_a;
  1070. static scalar_t SMALL = 20.0;
  1071. static scalar_t LARGE = 200.0;
  1072. static scalar_t SMALLRATIO = 0.3;
  1073. static scalar_t LARGERATIO = 4.5;
  1074. // boundary values following SciPy
  1075. // note that in SciPy, a and x are non-negative, with exclusive 0s (i.e.,
  1076. // at most 1 of them can be 0), where igamma(0, x) = 1.0 iff x > 0.
  1077. if ((x < 0) || (a < 0)) {
  1078. // out of defined-region of the function
  1079. return std::numeric_limits<scalar_t>::quiet_NaN();
  1080. }
  1081. else if (a == 0) {
  1082. if (x > 0) {
  1083. return 1.0;
  1084. }
  1085. else {
  1086. return std::numeric_limits<scalar_t>::quiet_NaN();
  1087. }
  1088. }
  1089. else if (x == 0) {
  1090. return 0.0; // zero integration limit
  1091. }
  1092. else if (std::isinf(a)) {
  1093. if (std::isinf(x)) {
  1094. return std::numeric_limits<scalar_t>::quiet_NaN();
  1095. }
  1096. return 0.0;
  1097. }
  1098. else if (std::isinf(x)) {
  1099. return 1.0;
  1100. }
  1101. /* Asymptotic regime where a ~ x. See [igam2] */
  1102. absxma_a = std::fabs(x - a) / a;
  1103. if ((a > SMALL) && (a < LARGE) && (absxma_a < SMALLRATIO)) {
  1104. return _igam_helper_asymptotic_series(a, x, 1);
  1105. }
  1106. else if ((a > LARGE) && (absxma_a < LARGERATIO / std::sqrt(a))) {
  1107. return _igam_helper_asymptotic_series(a, x, 1);
  1108. }
  1109. if ((x > 1.0) && (x > a)) {
  1110. return 1.0 - calc_igammac(a, x);
  1111. }
  1112. return _igam_helper_series(a, x);
  1113. }
  1114. template <>
  1115. [[maybe_unused]] inline c10::BFloat16 calc_igamma<c10::BFloat16>(
  1116. c10::BFloat16 a,
  1117. c10::BFloat16 x) {
  1118. return calc_igamma<float>(float(a), float(x));
  1119. }
  1120. template <>
  1121. [[maybe_unused]] inline c10::Half calc_igamma<c10::Half>(
  1122. c10::Half a,
  1123. c10::Half x) {
  1124. return calc_igamma<float>(float(a), float(x));
  1125. }
  1126. template <>
  1127. [[maybe_unused]] inline c10::BFloat16 calc_igammac<c10::BFloat16>(
  1128. c10::BFloat16 a,
  1129. c10::BFloat16 x) {
  1130. return calc_igammac<float>(float(a), float(x));
  1131. }
  1132. template <>
  1133. [[maybe_unused]] inline c10::Half calc_igammac<c10::Half>(
  1134. c10::Half a,
  1135. c10::Half x) {
  1136. return calc_igammac<float>(float(a), float(x));
  1137. }
  1138. inline c10::BFloat16 calc_erfinv(c10::BFloat16 a) { return calc_erfinv(float(a)); }
  1139. template <typename T>
  1140. inline T abs_impl(T v) {
  1141. return std::abs(v);
  1142. }
  1143. template <>
  1144. [[maybe_unused]] inline uint8_t abs_impl(uint8_t v) {
  1145. return v;
  1146. }
  1147. template <typename T>
  1148. inline typename std::enable_if_t<std::is_integral_v<T>, T>
  1149. calc_gcd(T a, T b) {
  1150. a = abs_impl(a);
  1151. b = abs_impl(b);
  1152. while (a != 0) {
  1153. T c = a;
  1154. a = b % a;
  1155. b = c;
  1156. }
  1157. return b;
  1158. }
  1159. template <typename T>
  1160. C10_HOST_DEVICE T exp2_impl(T x) {
  1161. return std::exp2(x);
  1162. }
  1163. template <typename T>
  1164. C10_HOST_DEVICE c10::complex<T> exp2_impl(c10::complex<T> x) {
  1165. // There is no std::exp2 overload for complex, so instead
  1166. // use the identity 2^x = e^(ln(2) * x)
  1167. constexpr auto ln2 = c10::ln_2<T>;
  1168. return std::exp(ln2 * x);
  1169. }
  1170. /*
  1171. * This function is derived from the implementation of the chbevl function in the Cephes Math Library.
  1172. * See note [3-Clause BSD License for the Cephes Math Library].
  1173. *
  1174. * Evaluates the series
  1175. *
  1176. * len-1
  1177. * - '
  1178. * y = > array[i] T (x/2)
  1179. * - i
  1180. * i=0
  1181. *
  1182. * of Chebyshev polynomials Ti at argument x/2.
  1183. *
  1184. * Coefficients are stored in reverse order, i.e. the zero order term is last in the array. Note len is the number of
  1185. * coefficients, not the order.
  1186. *
  1187. * If coefficients are for the interval a to b, x must have been transformed to x -> 2(2x - b - a)/(b-a) before
  1188. * entering the routine. This maps x from (a, b) to (-1, 1), over which the Chebyshev polynomials are defined.
  1189. *
  1190. * If the coefficients are for the inverted interval, in which (a, b) is mapped to (1/b, 1/a), the transformation
  1191. * required is x -> 2(2ab/x - b - a)/(b-a). If b is infinity, this becomes x -> 4a/x - 1.
  1192. */
  1193. template <typename T>
  1194. inline typename std::enable_if_t<std::is_floating_point_v<T>, T>
  1195. chbevl(const T x, const T array[], size_t len) {
  1196. T b0, b1, b2;
  1197. b0 = array[0];
  1198. b1 = static_cast<T>(0.0);
  1199. for (size_t i = 1; i < len; ++i) {
  1200. b2 = b1;
  1201. b1 = b0;
  1202. b0 = x * b1 - b2 + array[i];
  1203. }
  1204. return (static_cast<T>(0.5) * (b0 - b2));
  1205. }
  1206. /*
  1207. * This function is derived from the implementation of the i0 function in the Cephes Math Library.
  1208. * See note [3-Clause BSD License for the Cephes Math Library].
  1209. *
  1210. * Computes an approximation of the zeroth order modified Bessel function of the first kind.
  1211. * The approximation is actually two (sub)approximations, both using a Chebyshev polynomial expansion.
  1212. * One approximates the function over [0, 8], and the other over (8, infinity). This function takes the absolute value
  1213. * of all inputs to convert them into the domain of the approximation.
  1214. */
  1215. template <typename T>
  1216. inline std::tuple<const T*, size_t> chebyshev_coefficients_i0e_A() {
  1217. /* Chebyshev coefficients for exp(-x) I0(x)
  1218. * in the interval [0,8].
  1219. *
  1220. * lim(x->0){ exp(-x) I0(x) } = 1.
  1221. */
  1222. static const T coeff[] = {
  1223. -4.41534164647933937950E-18, 3.33079451882223809783E-17,
  1224. -2.43127984654795469359E-16, 1.71539128555513303061E-15,
  1225. -1.16853328779934516808E-14, 7.67618549860493561688E-14,
  1226. -4.85644678311192946090E-13, 2.95505266312963983461E-12,
  1227. -1.72682629144155570723E-11, 9.67580903537323691224E-11,
  1228. -5.18979560163526290666E-10, 2.65982372468238665035E-9,
  1229. -1.30002500998624804212E-8, 6.04699502254191894932E-8,
  1230. -2.67079385394061173391E-7, 1.11738753912010371815E-6,
  1231. -4.41673835845875056359E-6, 1.64484480707288970893E-5,
  1232. -5.75419501008210370398E-5, 1.88502885095841655729E-4,
  1233. -5.76375574538582365885E-4, 1.63947561694133579842E-3,
  1234. -4.32430999505057594430E-3, 1.05464603945949983183E-2,
  1235. -2.37374148058994688156E-2, 4.93052842396707084878E-2,
  1236. -9.49010970480476444210E-2, 1.71620901522208775349E-1,
  1237. -3.04682672343198398683E-1, 6.76795274409476084995E-1};
  1238. return std::make_tuple(coeff, 30);
  1239. }
  1240. template <typename T>
  1241. inline std::tuple<const T*, size_t> chebyshev_coefficients_i0e_B() {
  1242. /* Chebyshev coefficients for exp(-x) sqrt(x) I0(x)
  1243. * in the inverted interval [8,infinity].
  1244. *
  1245. * lim(x->inf){ exp(-x) sqrt(x) I0(x) } = 1/sqrt(2pi).
  1246. */
  1247. static const T coeff[] = {
  1248. -7.23318048787475395456E-18, -4.83050448594418207126E-18,
  1249. 4.46562142029675999901E-17, 3.46122286769746109310E-17,
  1250. -2.82762398051658348494E-16, -3.42548561967721913462E-16,
  1251. 1.77256013305652638360E-15, 3.81168066935262242075E-15,
  1252. -9.55484669882830764870E-15, -4.15056934728722208663E-14,
  1253. 1.54008621752140982691E-14, 3.85277838274214270114E-13,
  1254. 7.18012445138366623367E-13, -1.79417853150680611778E-12,
  1255. -1.32158118404477131188E-11, -3.14991652796324136454E-11,
  1256. 1.18891471078464383424E-11, 4.94060238822496958910E-10,
  1257. 3.39623202570838634515E-9, 2.26666899049817806459E-8,
  1258. 2.04891858946906374183E-7, 2.89137052083475648297E-6,
  1259. 6.88975834691682398426E-5, 3.36911647825569408990E-3,
  1260. 8.04490411014108831608E-1};
  1261. return std::make_tuple(coeff, 25);
  1262. }
  1263. template <typename T>
  1264. inline typename std::enable_if_t<std::is_same_v<double, T>, std::tuple<const T*, size_t>>
  1265. chebyshev_coefficients_i1e_A() {
  1266. /* Chebyshev coefficients for exp(-x) I1(x)
  1267. * in the interval [0,8].
  1268. *
  1269. * lim(x->0){ exp(-x) I1(x) / x } = 1/2.
  1270. */
  1271. static const T coeff[] = {
  1272. 2.77791411276104639959E-18, -2.11142121435816608115E-17,
  1273. 1.55363195773620046921E-16, -1.10559694773538630805E-15,
  1274. 7.60068429473540693410E-15, -5.04218550472791168711E-14,
  1275. 3.22379336594557470981E-13, -1.98397439776494371520E-12,
  1276. 1.17361862988909016308E-11, -6.66348972350202774223E-11,
  1277. 3.62559028155211703701E-10, -1.88724975172282928790E-9,
  1278. 9.38153738649577178388E-9, -4.44505912879632808065E-8,
  1279. 2.00329475355213526229E-7, -8.56872026469545474066E-7,
  1280. 3.47025130813767847674E-6, -1.32731636560394358279E-5,
  1281. 4.78156510755005422638E-5, -1.61760815825896745588E-4,
  1282. 5.12285956168575772895E-4, -1.51357245063125314899E-3,
  1283. 4.15642294431288815669E-3, -1.05640848946261981558E-2,
  1284. 2.47264490306265168283E-2, -5.29459812080949914269E-2,
  1285. 1.02643658689847095384E-1, -1.76416518357834055153E-1,
  1286. 2.52587186443633654823E-1};
  1287. return std::make_tuple(coeff, 29);
  1288. }
  1289. template <typename T>
  1290. inline typename std::enable_if_t<std::is_same_v<float, T>, std::tuple<const T*, size_t>>
  1291. chebyshev_coefficients_i1e_A() {
  1292. /* Chebyshev coefficients for exp(-x) I1(x)
  1293. * in the interval [0,8].
  1294. *
  1295. * lim(x->0){ exp(-x) I1(x) / x } = 1/2.
  1296. */
  1297. static const T coeff[] = {
  1298. 9.38153738649577178388E-9f,
  1299. -4.44505912879632808065E-8f,
  1300. 2.00329475355213526229E-7f,
  1301. -8.56872026469545474066E-7f,
  1302. 3.47025130813767847674E-6f,
  1303. -1.32731636560394358279E-5f,
  1304. 4.78156510755005422638E-5f,
  1305. -1.61760815825896745588E-4f,
  1306. 5.12285956168575772895E-4f,
  1307. -1.51357245063125314899E-3f,
  1308. 4.15642294431288815669E-3f,
  1309. -1.05640848946261981558E-2f,
  1310. 2.47264490306265168283E-2f,
  1311. -5.29459812080949914269E-2f,
  1312. 1.02643658689847095384E-1f,
  1313. -1.76416518357834055153E-1f,
  1314. 2.52587186443633654823E-1f};
  1315. return std::make_tuple(coeff, 17);
  1316. }
  1317. template <typename T>
  1318. inline typename std::enable_if_t<std::is_same_v<double, T>, std::tuple<const T*, size_t>>
  1319. chebyshev_coefficients_i1e_B() {
  1320. /* Chebyshev coefficients for exp(-x) sqrt(x) I1(x)
  1321. * in the inverted interval [8,infinity].
  1322. *
  1323. * lim(x->inf){ exp(-x) sqrt(x) I1(x) } = 1/sqrt(2pi).
  1324. */
  1325. static const T coeff[] = {
  1326. 7.51729631084210481353E-18, 4.41434832307170791151E-18,
  1327. -4.65030536848935832153E-17, -3.20952592199342395980E-17,
  1328. 2.96262899764595013876E-16, 3.30820231092092828324E-16,
  1329. -1.88035477551078244854E-15, -3.81440307243700780478E-15,
  1330. 1.04202769841288027642E-14, 4.27244001671195135429E-14,
  1331. -2.10154184277266431302E-14, -4.08355111109219731823E-13,
  1332. -7.19855177624590851209E-13, 2.03562854414708950722E-12,
  1333. 1.41258074366137813316E-11, 3.25260358301548823856E-11,
  1334. -1.89749581235054123450E-11, -5.58974346219658380687E-10,
  1335. -3.83538038596423702205E-9, -2.63146884688951950684E-8,
  1336. -2.51223623787020892529E-7, -3.88256480887769039346E-6,
  1337. -1.10588938762623716291E-4, -9.76109749136146840777E-3,
  1338. 7.78576235018280120474E-1};
  1339. return std::make_tuple(coeff, 25);
  1340. }
  1341. template <typename T>
  1342. inline typename std::enable_if_t<std::is_same_v<float, T>, std::tuple<const T*, size_t>>
  1343. chebyshev_coefficients_i1e_B() {
  1344. /* Chebyshev coefficients for exp(-x) sqrt(x) I1(x)
  1345. * in the inverted interval [8,infinity].
  1346. *
  1347. * lim(x->inf){ exp(-x) sqrt(x) I1(x) } = 1/sqrt(2pi).
  1348. */
  1349. static const T coeff[] = {
  1350. -3.83538038596423702205E-9f,
  1351. -2.63146884688951950684E-8f,
  1352. -2.51223623787020892529E-7f,
  1353. -3.88256480887769039346E-6f,
  1354. -1.10588938762623716291E-4f,
  1355. -9.76109749136146840777E-3f,
  1356. 7.78576235018280120474E-1f};
  1357. return std::make_tuple(coeff, 7);
  1358. }
  1359. template <typename T>
  1360. inline typename std::enable_if_t<std::is_floating_point_v<T>, T>
  1361. calc_i0(T _x) {
  1362. T x = std::abs(_x);
  1363. if (x <= T{8.0}) {
  1364. auto [A, len] = chebyshev_coefficients_i0e_A<T>();
  1365. T y = (x / T{2.0}) - T{2.0};
  1366. return static_cast<T>(std::exp(x) * chbevl(y, A, len));
  1367. }
  1368. auto [B, len] = chebyshev_coefficients_i0e_B<T>();
  1369. return std::exp(x) * chbevl(T{32.0} / x - T{2.0}, B, len) / std::sqrt(x);
  1370. }
  1371. // Upcast bfloat16/half input to float for numerical accuracy purposes
  1372. inline c10::BFloat16 calc_i0(c10::BFloat16 a) { return calc_i0(static_cast<float>(a)); }
  1373. inline c10::Half calc_i0(c10::Half a) { return calc_i0(static_cast<float>(a)); }
  1374. /*
  1375. * This function is derived from the implementation of the i1 function in the Cephes Math Library.
  1376. * See note [3-Clause BSD License for the Cephes Math Library].
  1377. *
  1378. * Computes an approximation of the first order modified Bessel function of the first kind.
  1379. * The approximation is actually two (sub)approximations, both using a Chebyshev polynomial expansion.
  1380. * One approximates the function over [0, 8], and the other over (8, infinity). This function takes the absolute value
  1381. * of all inputs to convert them into the domain of the approximation.
  1382. */
  1383. template <typename T>
  1384. inline typename std::enable_if_t<std::is_floating_point_v<T>, T>
  1385. calc_i1(T _x) {
  1386. T x = std::abs(_x);
  1387. if (x <= T{8.0}) {
  1388. auto [A, len] = chebyshev_coefficients_i1e_A<T>();
  1389. T y = (x / T{2.0}) - T{2.0};
  1390. const T out = std::exp(x) * x * chbevl(y, A, len);
  1391. return (_x < T{0.0}) ? -out : out;
  1392. }
  1393. auto [B, len] = chebyshev_coefficients_i1e_B<T>();
  1394. const T out = (std::exp(x) * chbevl(T{32.0} / x - T{2.0}, B, len)) / std::sqrt(x);
  1395. return (_x < T{0.0}) ? -out : out;
  1396. }
  1397. // Upcast bfloat16/half input to float for numerical accuracy purposes
  1398. inline c10::BFloat16 calc_i1(c10::BFloat16 a) { return calc_i1(static_cast<float>(a)); }
  1399. inline c10::Half calc_i1(c10::Half a) { return calc_i1(static_cast<float>(a)); }
  1400. /*
  1401. * This function is derived from the implementation of the i1e function in the Cephes Math Library.
  1402. * See note [3-Clause BSD License for the Cephes Math Library].
  1403. *
  1404. * Computes an approximation of the exponentially scaled first order modified Bessel function of the first kind.
  1405. * The approximation is actually two (sub)approximations, both using a Chebyshev polynomial expansion.
  1406. * One approximates the function over [0, 8], and the other over (8, infinity). This function takes the absolute value
  1407. * of all inputs to convert them into the domain of the approximation.
  1408. */
  1409. template <typename T>
  1410. inline typename std::enable_if_t<std::is_floating_point_v<T>, T>
  1411. calc_i1e(T _x) {
  1412. T x = std::abs(_x);
  1413. if (x <= T{8.0}) {
  1414. auto [A, len] = chebyshev_coefficients_i1e_A<T>();
  1415. T y = (x / T{2.0}) - T{2.0};
  1416. const T out = chbevl(y, A, len) * x;
  1417. return (_x < T{0.0}) ? -out : out;
  1418. }
  1419. auto [B, len] = chebyshev_coefficients_i1e_B<T>();
  1420. const auto out = chbevl(T{32.0} / x - T{2.0}, B, len) / std::sqrt(x);
  1421. return (_x < T{0.0}) ? -out : out;
  1422. }
  1423. // Upcast bfloat16/half input to float for numerical accuracy purposes
  1424. inline c10::BFloat16 calc_i1e(c10::BFloat16 a) { return calc_i1e(static_cast<float>(a)); }
  1425. inline c10::Half calc_i1e(c10::Half a) { return calc_i1e(static_cast<float>(a)); }
  1426. /*
  1427. * This function is derived from the implementation of the i1e function in the Cephes Math Library.
  1428. * See note [3-Clause BSD License for the Cephes Math Library].
  1429. *
  1430. * Computes the argument, x, for which the area under the Gaussian probability density function
  1431. * (integrated from minus infinity to x) is equal to y.
  1432. */
  1433. template <typename T>
  1434. inline C10_HOST_DEVICE T calc_ndtri(T y0) {
  1435. /* sqrt(2pi) */
  1436. constexpr T s2pi = 2.50662827463100050242E0;
  1437. constexpr T one = 1;
  1438. constexpr T zero = 0;
  1439. /* approximation for 0 <= |y - 0.5| <= 3/8 */
  1440. static const T P0[5] = {
  1441. -5.99633501014107895267E1,
  1442. 9.80010754185999661536E1,
  1443. -5.66762857469070293439E1,
  1444. 1.39312609387279679503E1,
  1445. -1.23916583867381258016E0,
  1446. };
  1447. static const T Q0[9] = {
  1448. 1.00000000000000000000E0,
  1449. 1.95448858338141759834E0,
  1450. 4.67627912898881538453E0,
  1451. 8.63602421390890590575E1,
  1452. -2.25462687854119370527E2,
  1453. 2.00260212380060660359E2,
  1454. -8.20372256168333339912E1,
  1455. 1.59056225126211695515E1,
  1456. -1.18331621121330003142E0,
  1457. };
  1458. /* Approximation for interval z = sqrt(-2 log y ) between 2 and 8
  1459. * i.e., y between exp(-2) = .135 and exp(-32) = 1.27e-14.
  1460. */
  1461. static const T P1[9] = {
  1462. 4.05544892305962419923E0,
  1463. 3.15251094599893866154E1,
  1464. 5.71628192246421288162E1,
  1465. 4.40805073893200834700E1,
  1466. 1.46849561928858024014E1,
  1467. 2.18663306850790267539E0,
  1468. -1.40256079171354495875E-1,
  1469. -3.50424626827848203418E-2,
  1470. -8.57456785154685413611E-4,
  1471. };
  1472. static const T Q1[9] = {
  1473. 1.00000000000000000000E0,
  1474. 1.57799883256466749731E1,
  1475. 4.53907635128879210584E1,
  1476. 4.13172038254672030440E1,
  1477. 1.50425385692907503408E1,
  1478. 2.50464946208309415979E0,
  1479. -1.42182922854787788574E-1,
  1480. -3.80806407691578277194E-2,
  1481. -9.33259480895457427372E-4,
  1482. };
  1483. /* Approximation for interval z = sqrt(-2 log y ) between 8 and 64
  1484. * i.e., y between exp(-32) = 1.27e-14 and exp(-2048) = 3.67e-890.
  1485. */
  1486. static const T P2[9] = {
  1487. 3.23774891776946035970E0,
  1488. 6.91522889068984211695E0,
  1489. 3.93881025292474443415E0,
  1490. 1.33303460815807542389E0,
  1491. 2.01485389549179081538E-1,
  1492. 1.23716634817820021358E-2,
  1493. 3.01581553508235416007E-4,
  1494. 2.65806974686737550832E-6,
  1495. 6.23974539184983293730E-9,
  1496. };
  1497. static const T Q2[9] = {
  1498. 1.00000000000000000000E0,
  1499. 6.02427039364742014255E0,
  1500. 3.67983563856160859403E0,
  1501. 1.37702099489081330271E0,
  1502. 2.16236993594496635890E-1,
  1503. 1.34204006088543189037E-2,
  1504. 3.28014464682127739104E-4,
  1505. 2.89247864745380683936E-6,
  1506. 6.79019408009981274425E-9,
  1507. };
  1508. if (y0 == zero) {
  1509. return -std::numeric_limits<T>::infinity();
  1510. }
  1511. if (y0 == one) {
  1512. return std::numeric_limits<T>::infinity();
  1513. }
  1514. if (y0 < zero || y0 > one) {
  1515. return std::numeric_limits<T>::quiet_NaN();
  1516. }
  1517. bool code = true;
  1518. T y = y0;
  1519. if (y > one - T{0.13533528323661269189}) { /* 0.135... = exp(-2) */
  1520. y = one - y;
  1521. code = false;
  1522. }
  1523. if (y > T{0.13533528323661269189}) {
  1524. y = y - T{0.5};
  1525. const T y2 = y * y;
  1526. T x = y + y * (y2 * polevl(y2, P0, 4) / polevl(y2, Q0, 8));
  1527. return (x * s2pi);
  1528. }
  1529. T x = ::sqrt(T{-2.0} * ::log(y));
  1530. const T x0 = x - ::log(x) / x;
  1531. const T z = one / x;
  1532. T x1;
  1533. if (x < T{8.0}) /* y > exp(-32) = 1.2664165549e-14 */
  1534. {
  1535. x1 = z * polevl(z, P1, 8) / polevl(z, Q1, 8);
  1536. } else {
  1537. x1 = z * polevl(z, P2, 8) / polevl(z, Q2, 8);
  1538. }
  1539. x = x0 - x1;
  1540. if (code) {
  1541. x = -x;
  1542. }
  1543. return x;
  1544. }
  1545. /* The next function is taken from http://ab-initio.mit.edu/faddeeva */
  1546. /* Copyright (c) 2012 Massachusetts Institute of Technology
  1547. *
  1548. * Permission is hereby granted, free of charge, to any person obtaining
  1549. * a copy of this software and associated documentation files (the
  1550. * "Software"), to deal in the Software without restriction, including
  1551. * without limitation the rights to use, copy, modify, merge, publish,
  1552. * distribute, sublicense, and/or sell copies of the Software, and to
  1553. * permit persons to whom the Software is furnished to do so, subject to
  1554. * the following conditions:
  1555. *
  1556. * The above copyright notice and this permission notice shall be
  1557. * included in all copies or substantial portions of the Software.
  1558. *
  1559. * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
  1560. * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
  1561. * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
  1562. * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
  1563. * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
  1564. * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
  1565. * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
  1566. */
  1567. /* erfcx(x) = exp(x^2) erfc(x) function, for real x, written by
  1568. Steven G. Johnson, October 2012.
  1569. This function combines a few different ideas.
  1570. First, for x > 50, it uses a continued-fraction expansion (same as
  1571. for the Faddeeva function, but with algebraic simplifications for z=i*x).
  1572. Second, for 0 <= x <= 50, it uses Chebyshev polynomial approximations,
  1573. but with two twists:
  1574. a) It maps x to y = 4 / (4+x) in [0,1]. This simple transformation,
  1575. inspired by a similar transformation in the octave-forge/specfun
  1576. erfcx by Soren Hauberg, results in much faster Chebyshev convergence
  1577. than other simple transformations I have examined.
  1578. b) Instead of using a single Chebyshev polynomial for the entire
  1579. [0,1] y interval, we break the interval up into 100 equal
  1580. subintervals, with a switch/lookup table, and use much lower
  1581. degree Chebyshev polynomials in each subinterval. This greatly
  1582. improves performance in my tests.
  1583. For x < 0, we use the relationship erfcx(-x) = 2 exp(x^2) - erfc(x),
  1584. with the usual checks for overflow etcetera.
  1585. Performance-wise, it seems to be substantially faster than either
  1586. the SLATEC DERFC function [or an erfcx function derived there from]
  1587. or Cody's CALERF function (from netlib.org/specfun), while
  1588. retaining near machine precision in accuracy. */
  1589. /* Given y100=100*y, where y = 4/(4+x) for x >= 0, compute erfc(x).
  1590. Uses a look-up table of 100 different Chebyshev polynomials
  1591. for y intervals [0,0.01], [0.01,0.02], ...., [0.99,1], generated
  1592. with the help of Maple and a little shell script. This allows
  1593. the Chebyshev polynomials to be of significantly lower degree (about 1/4)
  1594. compared to fitting the whole [0,1] interval with a single polynomial. */
  1595. template <typename T>
  1596. C10_HOST_DEVICE inline typename std::enable_if_t<std::is_floating_point_v<T>, T>
  1597. erfcx_y100(T y100)
  1598. {
  1599. switch (static_cast<int>(y100)) {
  1600. case 0: {
  1601. T t = 2*y100 - 1;
  1602. return 0.70878032454106438663e-3 + (0.71234091047026302958e-3 + (0.35779077297597742384e-5 + (0.17403143962587937815e-7 + (0.81710660047307788845e-10 + (0.36885022360434957634e-12 + 0.15917038551111111111e-14 * t) * t) * t) * t) * t) * t;
  1603. }
  1604. case 1: {
  1605. T t = 2*y100 - 3;
  1606. return 0.21479143208285144230e-2 + (0.72686402367379996033e-3 + (0.36843175430938995552e-5 + (0.18071841272149201685e-7 + (0.85496449296040325555e-10 + (0.38852037518534291510e-12 + 0.16868473576888888889e-14 * t) * t) * t) * t) * t) * t;
  1607. }
  1608. case 2: {
  1609. T t = 2*y100 - 5;
  1610. return 0.36165255935630175090e-2 + (0.74182092323555510862e-3 + (0.37948319957528242260e-5 + (0.18771627021793087350e-7 + (0.89484715122415089123e-10 + (0.40935858517772440862e-12 + 0.17872061464888888889e-14 * t) * t) * t) * t) * t) * t;
  1611. }
  1612. case 3: {
  1613. T t = 2*y100 - 7;
  1614. return 0.51154983860031979264e-2 + (0.75722840734791660540e-3 + (0.39096425726735703941e-5 + (0.19504168704300468210e-7 + (0.93687503063178993915e-10 + (0.43143925959079664747e-12 + 0.18939926435555555556e-14 * t) * t) * t) * t) * t) * t;
  1615. }
  1616. case 4: {
  1617. T t = 2*y100 - 9;
  1618. return 0.66457513172673049824e-2 + (0.77310406054447454920e-3 + (0.40289510589399439385e-5 + (0.20271233238288381092e-7 + (0.98117631321709100264e-10 + (0.45484207406017752971e-12 + 0.20076352213333333333e-14 * t) * t) * t) * t) * t) * t;
  1619. }
  1620. case 5: {
  1621. T t = 2*y100 - 11;
  1622. return 0.82082389970241207883e-2 + (0.78946629611881710721e-3 + (0.41529701552622656574e-5 + (0.21074693344544655714e-7 + (0.10278874108587317989e-9 + (0.47965201390613339638e-12 + 0.21285907413333333333e-14 * t) * t) * t) * t) * t) * t;
  1623. }
  1624. case 6: {
  1625. T t = 2*y100 - 13;
  1626. return 0.98039537275352193165e-2 + (0.80633440108342840956e-3 + (0.42819241329736982942e-5 + (0.21916534346907168612e-7 + (0.10771535136565470914e-9 + (0.50595972623692822410e-12 + 0.22573462684444444444e-14 * t) * t) * t) * t) * t) * t;
  1627. }
  1628. case 7: {
  1629. T t = 2*y100 - 15;
  1630. return 0.11433927298290302370e-1 + (0.82372858383196561209e-3 + (0.44160495311765438816e-5 + (0.22798861426211986056e-7 + (0.11291291745879239736e-9 + (0.53386189365816880454e-12 + 0.23944209546666666667e-14 * t) * t) * t) * t) * t) * t;
  1631. }
  1632. case 8: {
  1633. T t = 2*y100 - 17;
  1634. return 0.13099232878814653979e-1 + (0.84167002467906968214e-3 + (0.45555958988457506002e-5 + (0.23723907357214175198e-7 + (0.11839789326602695603e-9 + (0.56346163067550237877e-12 + 0.25403679644444444444e-14 * t) * t) * t) * t) * t) * t;
  1635. }
  1636. case 9: {
  1637. T t = 2*y100 - 19;
  1638. return 0.14800987015587535621e-1 + (0.86018092946345943214e-3 + (0.47008265848816866105e-5 + (0.24694040760197315333e-7 + (0.12418779768752299093e-9 + (0.59486890370320261949e-12 + 0.26957764568888888889e-14 * t) * t) * t) * t) * t) * t;
  1639. }
  1640. case 10: {
  1641. T t = 2*y100 - 21;
  1642. return 0.16540351739394069380e-1 + (0.87928458641241463952e-3 + (0.48520195793001753903e-5 + (0.25711774900881709176e-7 + (0.13030128534230822419e-9 + (0.62820097586874779402e-12 + 0.28612737351111111111e-14 * t) * t) * t) * t) * t) * t;
  1643. }
  1644. case 11: {
  1645. T t = 2*y100 - 23;
  1646. return 0.18318536789842392647e-1 + (0.89900542647891721692e-3 + (0.50094684089553365810e-5 + (0.26779777074218070482e-7 + (0.13675822186304615566e-9 + (0.66358287745352705725e-12 + 0.30375273884444444444e-14 * t) * t) * t) * t) * t) * t;
  1647. }
  1648. case 12: {
  1649. T t = 2*y100 - 25;
  1650. return 0.20136801964214276775e-1 + (0.91936908737673676012e-3 + (0.51734830914104276820e-5 + (0.27900878609710432673e-7 + (0.14357976402809042257e-9 + (0.70114790311043728387e-12 + 0.32252476000000000000e-14 * t) * t) * t) * t) * t) * t;
  1651. }
  1652. case 13: {
  1653. T t = 2*y100 - 27;
  1654. return 0.21996459598282740954e-1 + (0.94040248155366777784e-3 + (0.53443911508041164739e-5 + (0.29078085538049374673e-7 + (0.15078844500329731137e-9 + (0.74103813647499204269e-12 + 0.34251892320000000000e-14 * t) * t) * t) * t) * t) * t;
  1655. }
  1656. case 14: {
  1657. T t = 2*y100 - 29;
  1658. return 0.23898877187226319502e-1 + (0.96213386835900177540e-3 + (0.55225386998049012752e-5 + (0.30314589961047687059e-7 + (0.15840826497296335264e-9 + (0.78340500472414454395e-12 + 0.36381553564444444445e-14 * t) * t) * t) * t) * t) * t;
  1659. }
  1660. case 15: {
  1661. T t = 2*y100 - 31;
  1662. return 0.25845480155298518485e-1 + (0.98459293067820123389e-3 + (0.57082915920051843672e-5 + (0.31613782169164830118e-7 + (0.16646478745529630813e-9 + (0.82840985928785407942e-12 + 0.38649975768888888890e-14 * t) * t) * t) * t) * t) * t;
  1663. }
  1664. case 16: {
  1665. T t = 2*y100 - 33;
  1666. return 0.27837754783474696598e-1 + (0.10078108563256892757e-2 + (0.59020366493792212221e-5 + (0.32979263553246520417e-7 + (0.17498524159268458073e-9 + (0.87622459124842525110e-12 + 0.41066206488888888890e-14 * t) * t) * t) * t) * t) * t;
  1667. }
  1668. case 17: {
  1669. T t = 2*y100 - 35;
  1670. return 0.29877251304899307550e-1 + (0.10318204245057349310e-2 + (0.61041829697162055093e-5 + (0.34414860359542720579e-7 + (0.18399863072934089607e-9 + (0.92703227366365046533e-12 + 0.43639844053333333334e-14 * t) * t) * t) * t) * t) * t;
  1671. }
  1672. case 18: {
  1673. T t = 2*y100 - 37;
  1674. return 0.31965587178596443475e-1 + (0.10566560976716574401e-2 + (0.63151633192414586770e-5 + (0.35924638339521924242e-7 + (0.19353584758781174038e-9 + (0.98102783859889264382e-12 + 0.46381060817777777779e-14 * t) * t) * t) * t) * t) * t;
  1675. }
  1676. case 19: {
  1677. T t = 2*y100 - 39;
  1678. return 0.34104450552588334840e-1 + (0.10823541191350532574e-2 + (0.65354356159553934436e-5 + (0.37512918348533521149e-7 + (0.20362979635817883229e-9 + (0.10384187833037282363e-11 + 0.49300625262222222221e-14 * t) * t) * t) * t) * t) * t;
  1679. }
  1680. case 20: {
  1681. T t = 2*y100 - 41;
  1682. return 0.36295603928292425716e-1 + (0.11089526167995268200e-2 + (0.67654845095518363577e-5 + (0.39184292949913591646e-7 + (0.21431552202133775150e-9 + (0.10994259106646731797e-11 + 0.52409949102222222221e-14 * t) * t) * t) * t) * t) * t;
  1683. }
  1684. case 21: {
  1685. T t = 2*y100 - 43;
  1686. return 0.38540888038840509795e-1 + (0.11364917134175420009e-2 + (0.70058230641246312003e-5 + (0.40943644083718586939e-7 + (0.22563034723692881631e-9 + (0.11642841011361992885e-11 + 0.55721092871111111110e-14 * t) * t) * t) * t) * t) * t;
  1687. }
  1688. case 22: {
  1689. T t = 2*y100 - 45;
  1690. return 0.40842225954785960651e-1 + (0.11650136437945673891e-2 + (0.72569945502343006619e-5 + (0.42796161861855042273e-7 + (0.23761401711005024162e-9 + (0.12332431172381557035e-11 + 0.59246802364444444445e-14 * t) * t) * t) * t) * t) * t;
  1691. }
  1692. case 23: {
  1693. T t = 2*y100 - 47;
  1694. return 0.43201627431540222422e-1 + (0.11945628793917272199e-2 + (0.75195743532849206263e-5 + (0.44747364553960993492e-7 + (0.25030885216472953674e-9 + (0.13065684400300476484e-11 + 0.63000532853333333334e-14 * t) * t) * t) * t) * t) * t;
  1695. }
  1696. case 24: {
  1697. T t = 2*y100 - 49;
  1698. return 0.45621193513810471438e-1 + (0.12251862608067529503e-2 + (0.77941720055551920319e-5 + (0.46803119830954460212e-7 + (0.26375990983978426273e-9 + (0.13845421370977119765e-11 + 0.66996477404444444445e-14 * t) * t) * t) * t) * t) * t;
  1699. }
  1700. case 25: {
  1701. T t = 2*y100 - 51;
  1702. return 0.48103121413299865517e-1 + (0.12569331386432195113e-2 + (0.80814333496367673980e-5 + (0.48969667335682018324e-7 + (0.27801515481905748484e-9 + (0.14674637611609884208e-11 + 0.71249589351111111110e-14 * t) * t) * t) * t) * t) * t;
  1703. }
  1704. case 26: {
  1705. T t = 2*y100 - 53;
  1706. return 0.50649709676983338501e-1 + (0.12898555233099055810e-2 + (0.83820428414568799654e-5 + (0.51253642652551838659e-7 + (0.29312563849675507232e-9 + (0.15556512782814827846e-11 + 0.75775607822222222221e-14 * t) * t) * t) * t) * t) * t;
  1707. }
  1708. case 27: {
  1709. T t = 2*y100 - 55;
  1710. return 0.53263363664388864181e-1 + (0.13240082443256975769e-2 + (0.86967260015007658418e-5 + (0.53662102750396795566e-7 + (0.30914568786634796807e-9 + (0.16494420240828493176e-11 + 0.80591079644444444445e-14 * t) * t) * t) * t) * t) * t;
  1711. }
  1712. case 28: {
  1713. T t = 2*y100 - 57;
  1714. return 0.55946601353500013794e-1 + (0.13594491197408190706e-2 + (0.90262520233016380987e-5 + (0.56202552975056695376e-7 + (0.32613310410503135996e-9 + (0.17491936862246367398e-11 + 0.85713381688888888890e-14 * t) * t) * t) * t) * t) * t;
  1715. }
  1716. case 29: {
  1717. T t = 2*y100 - 59;
  1718. return 0.58702059496154081813e-1 + (0.13962391363223647892e-2 + (0.93714365487312784270e-5 + (0.58882975670265286526e-7 + (0.34414937110591753387e-9 + (0.18552853109751857859e-11 + 0.91160736711111111110e-14 * t) * t) * t) * t) * t) * t;
  1719. }
  1720. case 30: {
  1721. T t = 2*y100 - 61;
  1722. return 0.61532500145144778048e-1 + (0.14344426411912015247e-2 + (0.97331446201016809696e-5 + (0.61711860507347175097e-7 + (0.36325987418295300221e-9 + (0.19681183310134518232e-11 + 0.96952238400000000000e-14 * t) * t) * t) * t) * t) * t;
  1723. }
  1724. case 31: {
  1725. T t = 2*y100 - 63;
  1726. return 0.64440817576653297993e-1 + (0.14741275456383131151e-2 + (0.10112293819576437838e-4 + (0.64698236605933246196e-7 + (0.38353412915303665586e-9 + (0.20881176114385120186e-11 + 0.10310784480000000000e-13 * t) * t) * t) * t) * t) * t;
  1727. }
  1728. case 32: {
  1729. T t = 2*y100 - 65;
  1730. return 0.67430045633130393282e-1 + (0.15153655418916540370e-2 + (0.10509857606888328667e-4 + (0.67851706529363332855e-7 + (0.40504602194811140006e-9 + (0.22157325110542534469e-11 + 0.10964842115555555556e-13 * t) * t) * t) * t) * t) * t;
  1731. }
  1732. case 33: {
  1733. T t = 2*y100 - 67;
  1734. return 0.70503365513338850709e-1 + (0.15582323336495709827e-2 + (0.10926868866865231089e-4 + (0.71182482239613507542e-7 + (0.42787405890153386710e-9 + (0.23514379522274416437e-11 + 0.11659571751111111111e-13 * t) * t) * t) * t) * t) * t;
  1735. }
  1736. case 34: {
  1737. T t = 2*y100 - 69;
  1738. return 0.73664114037944596353e-1 + (0.16028078812438820413e-2 + (0.11364423678778207991e-4 + (0.74701423097423182009e-7 + (0.45210162777476488324e-9 + (0.24957355004088569134e-11 + 0.12397238257777777778e-13 * t) * t) * t) * t) * t) * t;
  1739. }
  1740. case 35: {
  1741. T t = 2*y100 - 71;
  1742. return 0.76915792420819562379e-1 + (0.16491766623447889354e-2 + (0.11823685320041302169e-4 + (0.78420075993781544386e-7 + (0.47781726956916478925e-9 + (0.26491544403815724749e-11 + 0.13180196462222222222e-13 * t) * t) * t) * t) * t) * t;
  1743. }
  1744. case 36: {
  1745. T t = 2*y100 - 73;
  1746. return 0.80262075578094612819e-1 + (0.16974279491709504117e-2 + (0.12305888517309891674e-4 + (0.82350717698979042290e-7 + (0.50511496109857113929e-9 + (0.28122528497626897696e-11 + 0.14010889635555555556e-13 * t) * t) * t) * t) * t) * t;
  1747. }
  1748. case 37: {
  1749. T t = 2*y100 - 75;
  1750. return 0.83706822008980357446e-1 + (0.17476561032212656962e-2 + (0.12812343958540763368e-4 + (0.86506399515036435592e-7 + (0.53409440823869467453e-9 + (0.29856186620887555043e-11 + 0.14891851591111111111e-13 * t) * t) * t) * t) * t) * t;
  1751. }
  1752. case 38: {
  1753. T t = 2*y100 - 77;
  1754. return 0.87254084284461718231e-1 + (0.17999608886001962327e-2 + (0.13344443080089492218e-4 + (0.90900994316429008631e-7 + (0.56486134972616465316e-9 + (0.31698707080033956934e-11 + 0.15825697795555555556e-13 * t) * t) * t) * t) * t) * t;
  1755. }
  1756. case 39: {
  1757. T t = 2*y100 - 79;
  1758. return 0.90908120182172748487e-1 + (0.18544478050657699758e-2 + (0.13903663143426120077e-4 + (0.95549246062549906177e-7 + (0.59752787125242054315e-9 + (0.33656597366099099413e-11 + 0.16815130613333333333e-13 * t) * t) * t) * t) * t) * t;
  1759. }
  1760. case 40: {
  1761. T t = 2*y100 - 81;
  1762. return 0.94673404508075481121e-1 + (0.19112284419887303347e-2 + (0.14491572616545004930e-4 + (0.10046682186333613697e-6 + (0.63221272959791000515e-9 + (0.35736693975589130818e-11 + 0.17862931591111111111e-13 * t) * t) * t) * t) * t) * t;
  1763. }
  1764. case 41: {
  1765. T t = 2*y100 - 83;
  1766. return 0.98554641648004456555e-1 + (0.19704208544725622126e-2 + (0.15109836875625443935e-4 + (0.10567036667675984067e-6 + (0.66904168640019354565e-9 + (0.37946171850824333014e-11 + 0.18971959040000000000e-13 * t) * t) * t) * t) * t) * t;
  1767. }
  1768. case 42: {
  1769. T t = 2*y100 - 85;
  1770. return 0.10255677889470089531e0 + (0.20321499629472857418e-2 + (0.15760224242962179564e-4 + (0.11117756071353507391e-6 + (0.70814785110097658502e-9 + (0.40292553276632563925e-11 + 0.20145143075555555556e-13 * t) * t) * t) * t) * t) * t;
  1771. }
  1772. case 43: {
  1773. T t = 2*y100 - 87;
  1774. return 0.10668502059865093318e0 + (0.20965479776148731610e-2 + (0.16444612377624983565e-4 + (0.11700717962026152749e-6 + (0.74967203250938418991e-9 + (0.42783716186085922176e-11 + 0.21385479360000000000e-13 * t) * t) * t) * t) * t) * t;
  1775. }
  1776. case 44: {
  1777. T t = 2*y100 - 89;
  1778. return 0.11094484319386444474e0 + (0.21637548491908170841e-2 + (0.17164995035719657111e-4 + (0.12317915750735938089e-6 + (0.79376309831499633734e-9 + (0.45427901763106353914e-11 + 0.22696025653333333333e-13 * t) * t) * t) * t) * t) * t;
  1779. }
  1780. case 45: {
  1781. T t = 2*y100 - 91;
  1782. return 0.11534201115268804714e0 + (0.22339187474546420375e-2 + (0.17923489217504226813e-4 + (0.12971465288245997681e-6 + (0.84057834180389073587e-9 + (0.48233721206418027227e-11 + 0.24079890062222222222e-13 * t) * t) * t) * t) * t) * t;
  1783. }
  1784. case 46: {
  1785. T t = 2*y100 - 93;
  1786. return 0.11988259392684094740e0 + (0.23071965691918689601e-2 + (0.18722342718958935446e-4 + (0.13663611754337957520e-6 + (0.89028385488493287005e-9 + (0.51210161569225846701e-11 + 0.25540227111111111111e-13 * t) * t) * t) * t) * t) * t;
  1787. }
  1788. case 47: {
  1789. T t = 2*y100 - 95;
  1790. return 0.12457298393509812907e0 + (0.23837544771809575380e-2 + (0.19563942105711612475e-4 + (0.14396736847739470782e-6 + (0.94305490646459247016e-9 + (0.54366590583134218096e-11 + 0.27080225920000000000e-13 * t) * t) * t) * t) * t) * t;
  1791. }
  1792. case 48: {
  1793. T t = 2*y100 - 97;
  1794. return 0.12941991566142438816e0 + (0.24637684719508859484e-2 + (0.20450821127475879816e-4 + (0.15173366280523906622e-6 + (0.99907632506389027739e-9 + (0.57712760311351625221e-11 + 0.28703099555555555556e-13 * t) * t) * t) * t) * t) * t;
  1795. }
  1796. case 49: {
  1797. T t = 2*y100 - 99;
  1798. return 0.13443048593088696613e0 + (0.25474249981080823877e-2 + (0.21385669591362915223e-4 + (0.15996177579900443030e-6 + (0.10585428844575134013e-8 + (0.61258809536787882989e-11 + 0.30412080142222222222e-13 * t) * t) * t) * t) * t) * t;
  1799. }
  1800. case 50: {
  1801. T t = 2*y100 - 101;
  1802. return 0.13961217543434561353e0 + (0.26349215871051761416e-2 + (0.22371342712572567744e-4 + (0.16868008199296822247e-6 + (0.11216596910444996246e-8 + (0.65015264753090890662e-11 + 0.32210394506666666666e-13 * t) * t) * t) * t) * t) * t;
  1803. }
  1804. case 51: {
  1805. T t = 2*y100 - 103;
  1806. return 0.14497287157673800690e0 + (0.27264675383982439814e-2 + (0.23410870961050950197e-4 + (0.17791863939526376477e-6 + (0.11886425714330958106e-8 + (0.68993039665054288034e-11 + 0.34101266222222222221e-13 * t) * t) * t) * t) * t) * t;
  1807. }
  1808. case 52: {
  1809. T t = 2*y100 - 105;
  1810. return 0.15052089272774618151e0 + (0.28222846410136238008e-2 + (0.24507470422713397006e-4 + (0.18770927679626136909e-6 + (0.12597184587583370712e-8 + (0.73203433049229821618e-11 + 0.36087889048888888890e-13 * t) * t) * t) * t) * t) * t;
  1811. }
  1812. case 53: {
  1813. T t = 2*y100 - 107;
  1814. return 0.15626501395774612325e0 + (0.29226079376196624949e-2 + (0.25664553693768450545e-4 + (0.19808568415654461964e-6 + (0.13351257759815557897e-8 + (0.77658124891046760667e-11 + 0.38173420035555555555e-13 * t) * t) * t) * t) * t) * t;
  1815. }
  1816. case 54: {
  1817. T t = 2*y100 - 109;
  1818. return 0.16221449434620737567e0 + (0.30276865332726475672e-2 + (0.26885741326534564336e-4 + (0.20908350604346384143e-6 + (0.14151148144240728728e-8 + (0.82369170665974313027e-11 + 0.40360957457777777779e-13 * t) * t) * t) * t) * t) * t;
  1819. }
  1820. case 55: {
  1821. T t = 2*y100 - 111;
  1822. return 0.16837910595412130659e0 + (0.31377844510793082301e-2 + (0.28174873844911175026e-4 + (0.22074043807045782387e-6 + (0.14999481055996090039e-8 + (0.87348993661930809254e-11 + 0.42653528977777777779e-13 * t) * t) * t) * t) * t) * t;
  1823. }
  1824. case 56: {
  1825. T t = 2*y100 - 113;
  1826. return 0.17476916455659369953e0 + (0.32531815370903068316e-2 + (0.29536024347344364074e-4 + (0.23309632627767074202e-6 + (0.15899007843582444846e-8 + (0.92610375235427359475e-11 + 0.45054073102222222221e-13 * t) * t) * t) * t) * t) * t;
  1827. }
  1828. case 57: {
  1829. T t = 2*y100 - 115;
  1830. return 0.18139556223643701364e0 + (0.33741744168096996041e-2 + (0.30973511714709500836e-4 + (0.24619326937592290996e-6 + (0.16852609412267750744e-8 + (0.98166442942854895573e-11 + 0.47565418097777777779e-13 * t) * t) * t) * t) * t) * t;
  1831. }
  1832. case 58: {
  1833. T t = 2*y100 - 117;
  1834. return 0.18826980194443664549e0 + (0.35010775057740317997e-2 + (0.32491914440014267480e-4 + (0.26007572375886319028e-6 + (0.17863299617388376116e-8 + (0.10403065638343878679e-10 + 0.50190265831111111110e-13 * t) * t) * t) * t) * t) * t;
  1835. }
  1836. case 59: {
  1837. T t = 2*y100 - 119;
  1838. return 0.19540403413693967350e0 + (0.36342240767211326315e-2 + (0.34096085096200907289e-4 + (0.27479061117017637474e-6 + (0.18934228504790032826e-8 + (0.11021679075323598664e-10 + 0.52931171733333333334e-13 * t) * t) * t) * t) * t) * t;
  1839. }
  1840. case 60: {
  1841. T t = 2*y100 - 121;
  1842. return 0.20281109560651886959e0 + (0.37739673859323597060e-2 + (0.35791165457592409054e-4 + (0.29038742889416172404e-6 + (0.20068685374849001770e-8 + (0.11673891799578381999e-10 + 0.55790523093333333334e-13 * t) * t) * t) * t) * t) * t;
  1843. }
  1844. case 61: {
  1845. T t = 2*y100 - 123;
  1846. return 0.21050455062669334978e0 + (0.39206818613925652425e-2 + (0.37582602289680101704e-4 + (0.30691836231886877385e-6 + (0.21270101645763677824e-8 + (0.12361138551062899455e-10 + 0.58770520160000000000e-13 * t) * t) * t) * t) * t) * t;
  1847. }
  1848. case 62: {
  1849. T t = 2*y100 - 125;
  1850. return 0.21849873453703332479e0 + (0.40747643554689586041e-2 + (0.39476163820986711501e-4 + (0.32443839970139918836e-6 + (0.22542053491518680200e-8 + (0.13084879235290858490e-10 + 0.61873153262222222221e-13 * t) * t) * t) * t) * t) * t;
  1851. }
  1852. case 63: {
  1853. T t = 2*y100 - 127;
  1854. return 0.22680879990043229327e0 + (0.42366354648628516935e-2 + (0.41477956909656896779e-4 + (0.34300544894502810002e-6 + (0.23888264229264067658e-8 + (0.13846596292818514601e-10 + 0.65100183751111111110e-13 * t) * t) * t) * t) * t) * t;
  1855. }
  1856. case 64: {
  1857. T t = 2*y100 - 129;
  1858. return 0.23545076536988703937e0 + (0.44067409206365170888e-2 + (0.43594444916224700881e-4 + (0.36268045617760415178e-6 + (0.25312606430853202748e-8 + (0.14647791812837903061e-10 + 0.68453122631111111110e-13 * t) * t) * t) * t) * t) * t;
  1859. }
  1860. case 65: {
  1861. T t = 2*y100 - 131;
  1862. return 0.24444156740777432838e0 + (0.45855530511605787178e-2 + (0.45832466292683085475e-4 + (0.38352752590033030472e-6 + (0.26819103733055603460e-8 + (0.15489984390884756993e-10 + 0.71933206364444444445e-13 * t) * t) * t) * t) * t) * t;
  1863. }
  1864. case 66: {
  1865. T t = 2*y100 - 133;
  1866. return 0.25379911500634264643e0 + (0.47735723208650032167e-2 + (0.48199253896534185372e-4 + (0.40561404245564732314e-6 + (0.28411932320871165585e-8 + (0.16374705736458320149e-10 + 0.75541379822222222221e-13 * t) * t) * t) * t) * t) * t;
  1867. }
  1868. case 67: {
  1869. T t = 2*y100 - 135;
  1870. return 0.26354234756393613032e0 + (0.49713289477083781266e-2 + (0.50702455036930367504e-4 + (0.42901079254268185722e-6 + (0.30095422058900481753e-8 + (0.17303497025347342498e-10 + 0.79278273368888888890e-13 * t) * t) * t) * t) * t) * t;
  1871. }
  1872. case 68: {
  1873. T t = 2*y100 - 137;
  1874. return 0.27369129607732343398e0 + (0.51793846023052643767e-2 + (0.53350152258326602629e-4 + (0.45379208848865015485e-6 + (0.31874057245814381257e-8 + (0.18277905010245111046e-10 + 0.83144182364444444445e-13 * t) * t) * t) * t) * t) * t;
  1875. }
  1876. case 69: {
  1877. T t = 2*y100 - 139;
  1878. return 0.28426714781640316172e0 + (0.53983341916695141966e-2 + (0.56150884865255810638e-4 + (0.48003589196494734238e-6 + (0.33752476967570796349e-8 + (0.19299477888083469086e-10 + 0.87139049137777777779e-13 * t) * t) * t) * t) * t) * t;
  1879. }
  1880. case 70: {
  1881. T t = 2*y100 - 141;
  1882. return 0.29529231465348519920e0 + (0.56288077305420795663e-2 + (0.59113671189913307427e-4 + (0.50782393781744840482e-6 + (0.35735475025851713168e-8 + (0.20369760937017070382e-10 + 0.91262442613333333334e-13 * t) * t) * t) * t) * t) * t;
  1883. }
  1884. case 71: {
  1885. T t = 2*y100 - 143;
  1886. return 0.30679050522528838613e0 + (0.58714723032745403331e-2 + (0.62248031602197686791e-4 + (0.53724185766200945789e-6 + (0.37827999418960232678e-8 + (0.21490291930444538307e-10 + 0.95513539182222222221e-13 * t) * t) * t) * t) * t) * t;
  1887. }
  1888. case 72: {
  1889. T t = 2*y100 - 145;
  1890. return 0.31878680111173319425e0 + (0.61270341192339103514e-2 + (0.65564012259707640976e-4 + (0.56837930287837738996e-6 + (0.40035151353392378882e-8 + (0.22662596341239294792e-10 + 0.99891109760000000000e-13 * t) * t) * t) * t) * t) * t;
  1891. }
  1892. case 73: {
  1893. T t = 2*y100 - 147;
  1894. return 0.33130773722152622027e0 + (0.63962406646798080903e-2 + (0.69072209592942396666e-4 + (0.60133006661885941812e-6 + (0.42362183765883466691e-8 + (0.23888182347073698382e-10 + 0.10439349811555555556e-12 * t) * t) * t) * t) * t) * t;
  1895. }
  1896. case 74: {
  1897. T t = 2*y100 - 149;
  1898. return 0.34438138658041336523e0 + (0.66798829540414007258e-2 + (0.72783795518603561144e-4 + (0.63619220443228800680e-6 + (0.44814499336514453364e-8 + (0.25168535651285475274e-10 + 0.10901861383111111111e-12 * t) * t) * t) * t) * t) * t;
  1899. }
  1900. case 75: {
  1901. T t = 2*y100 - 151;
  1902. return 0.35803744972380175583e0 + (0.69787978834882685031e-2 + (0.76710543371454822497e-4 + (0.67306815308917386747e-6 + (0.47397647975845228205e-8 + (0.26505114141143050509e-10 + 0.11376390933333333333e-12 * t) * t) * t) * t) * t) * t;
  1903. }
  1904. case 76: {
  1905. T t = 2*y100 - 153;
  1906. return 0.37230734890119724188e0 + (0.72938706896461381003e-2 + (0.80864854542670714092e-4 + (0.71206484718062688779e-6 + (0.50117323769745883805e-8 + (0.27899342394100074165e-10 + 0.11862637614222222222e-12 * t) * t) * t) * t) * t) * t;
  1907. }
  1908. case 77: {
  1909. T t = 2*y100 - 155;
  1910. return 0.38722432730555448223e0 + (0.76260375162549802745e-2 + (0.85259785810004603848e-4 + (0.75329383305171327677e-6 + (0.52979361368388119355e-8 + (0.29352606054164086709e-10 + 0.12360253370666666667e-12 * t) * t) * t) * t) * t) * t;
  1911. }
  1912. case 78: {
  1913. T t = 2*y100 - 157;
  1914. return 0.40282355354616940667e0 + (0.79762880915029728079e-2 + (0.89909077342438246452e-4 + (0.79687137961956194579e-6 + (0.55989731807360403195e-8 + (0.30866246101464869050e-10 + 0.12868841946666666667e-12 * t) * t) * t) * t) * t) * t;
  1915. }
  1916. case 79: {
  1917. T t = 2*y100 - 159;
  1918. return 0.41914223158913787649e0 + (0.83456685186950463538e-2 + (0.94827181359250161335e-4 + (0.84291858561783141014e-6 + (0.59154537751083485684e-8 + (0.32441553034347469291e-10 + 0.13387957943111111111e-12 * t) * t) * t) * t) * t) * t;
  1919. }
  1920. case 80: {
  1921. T t = 2*y100 - 161;
  1922. return 0.43621971639463786896e0 + (0.87352841828289495773e-2 + (0.10002929142066799966e-3 + (0.89156148280219880024e-6 + (0.62480008150788597147e-8 + (0.34079760983458878910e-10 + 0.13917107176888888889e-12 * t) * t) * t) * t) * t) * t;
  1923. }
  1924. case 81: {
  1925. T t = 2*y100 - 163;
  1926. return 0.45409763548534330981e0 + (0.91463027755548240654e-2 + (0.10553137232446167258e-3 + (0.94293113464638623798e-6 + (0.65972492312219959885e-8 + (0.35782041795476563662e-10 + 0.14455745872000000000e-12 * t) * t) * t) * t) * t) * t;
  1927. }
  1928. case 82: {
  1929. T t = 2*y100 - 165;
  1930. return 0.47282001668512331468e0 + (0.95799574408860463394e-2 + (0.11135019058000067469e-3 + (0.99716373005509038080e-6 + (0.69638453369956970347e-8 + (0.37549499088161345850e-10 + 0.15003280712888888889e-12 * t) * t) * t) * t) * t) * t;
  1931. }
  1932. case 83: {
  1933. T t = 2*y100 - 167;
  1934. return 0.49243342227179841649e0 + (0.10037550043909497071e-1 + (0.11750334542845234952e-3 + (0.10544006716188967172e-5 + (0.73484461168242224872e-8 + (0.39383162326435752965e-10 + 0.15559069118222222222e-12 * t) * t) * t) * t) * t) * t;
  1935. }
  1936. case 84: {
  1937. T t = 2*y100 - 169;
  1938. return 0.51298708979209258326e0 + (0.10520454564612427224e-1 + (0.12400930037494996655e-3 + (0.11147886579371265246e-5 + (0.77517184550568711454e-8 + (0.41283980931872622611e-10 + 0.16122419680000000000e-12 * t) * t) * t) * t) * t) * t;
  1939. }
  1940. case 85: {
  1941. T t = 2*y100 - 171;
  1942. return 0.53453307979101369843e0 + (0.11030120618800726938e-1 + (0.13088741519572269581e-3 + (0.11784797595374515432e-5 + (0.81743383063044825400e-8 + (0.43252818449517081051e-10 + 0.16692592640000000000e-12 * t) * t) * t) * t) * t) * t;
  1943. }
  1944. case 86: {
  1945. T t = 2*y100 - 173;
  1946. return 0.55712643071169299478e0 + (0.11568077107929735233e-1 + (0.13815797838036651289e-3 + (0.12456314879260904558e-5 + (0.86169898078969313597e-8 + (0.45290446811539652525e-10 + 0.17268801084444444444e-12 * t) * t) * t) * t) * t) * t;
  1947. }
  1948. case 87: {
  1949. T t = 2*y100 - 175;
  1950. return 0.58082532122519320968e0 + (0.12135935999503877077e-1 + (0.14584223996665838559e-3 + (0.13164068573095710742e-5 + (0.90803643355106020163e-8 + (0.47397540713124619155e-10 + 0.17850211608888888889e-12 * t) * t) * t) * t) * t) * t;
  1951. }
  1952. case 88: {
  1953. T t = 2*y100 - 177;
  1954. return 0.60569124025293375554e0 + (0.12735396239525550361e-1 + (0.15396244472258863344e-3 + (0.13909744385382818253e-5 + (0.95651595032306228245e-8 + (0.49574672127669041550e-10 + 0.18435945564444444444e-12 * t) * t) * t) * t) * t) * t;
  1955. }
  1956. case 89: {
  1957. T t = 2*y100 - 179;
  1958. return 0.63178916494715716894e0 + (0.13368247798287030927e-1 + (0.16254186562762076141e-3 + (0.14695084048334056083e-5 + (0.10072078109604152350e-7 + (0.51822304995680707483e-10 + 0.19025081422222222222e-12 * t) * t) * t) * t) * t) * t;
  1959. }
  1960. case 90: {
  1961. T t = 2*y100 - 181;
  1962. return 0.65918774689725319200e0 + (0.14036375850601992063e-1 + (0.17160483760259706354e-3 + (0.15521885688723188371e-5 + (0.10601827031535280590e-7 + (0.54140790105837520499e-10 + 0.19616655146666666667e-12 * t) * t) * t) * t) * t) * t;
  1963. }
  1964. case 91: {
  1965. T t = 2*y100 - 183;
  1966. return 0.68795950683174433822e0 + (0.14741765091365869084e-1 + (0.18117679143520433835e-3 + (0.16392004108230585213e-5 + (0.11155116068018043001e-7 + (0.56530360194925690374e-10 + 0.20209663662222222222e-12 * t) * t) * t) * t) * t) * t;
  1967. }
  1968. case 92: {
  1969. T t = 2*y100 - 185;
  1970. return 0.71818103808729967036e0 + (0.15486504187117112279e-1 + (0.19128428784550923217e-3 + (0.17307350969359975848e-5 + (0.11732656736113607751e-7 + (0.58991125287563833603e-10 + 0.20803065333333333333e-12 * t) * t) * t) * t) * t) * t;
  1971. }
  1972. case 93: {
  1973. T t = 2*y100 - 187;
  1974. return 0.74993321911726254661e0 + (0.16272790364044783382e-1 + (0.20195505163377912645e-3 + (0.18269894883203346953e-5 + (0.12335161021630225535e-7 + (0.61523068312169087227e-10 + 0.21395783431111111111e-12 * t) * t) * t) * t) * t) * t;
  1975. }
  1976. case 94: {
  1977. T t = 2*y100 - 189;
  1978. return 0.78330143531283492729e0 + (0.17102934132652429240e-1 + (0.21321800585063327041e-3 + (0.19281661395543913713e-5 + (0.12963340087354341574e-7 + (0.64126040998066348872e-10 + 0.21986708942222222222e-12 * t) * t) * t) * t) * t) * t;
  1979. }
  1980. case 95: {
  1981. T t = 2*y100 - 191;
  1982. return 0.81837581041023811832e0 + (0.17979364149044223802e-1 + (0.22510330592753129006e-3 + (0.20344732868018175389e-5 + (0.13617902941839949718e-7 + (0.66799760083972474642e-10 + 0.22574701262222222222e-12 * t) * t) * t) * t) * t) * t;
  1983. }
  1984. case 96: {
  1985. T t = 2*y100 - 193;
  1986. return 0.85525144775685126237e0 + (0.18904632212547561026e-1 + (0.23764237370371255638e-3 + (0.21461248251306387979e-5 + (0.14299555071870523786e-7 + (0.69543803864694171934e-10 + 0.23158593688888888889e-12 * t) * t) * t) * t) * t) * t;
  1987. }
  1988. case 97: {
  1989. T t = 2*y100 - 195;
  1990. return 0.89402868170849933734e0 + (0.19881418399127202569e-1 + (0.25086793128395995798e-3 + (0.22633402747585233180e-5 + (0.15008997042116532283e-7 + (0.72357609075043941261e-10 + 0.23737194737777777778e-12 * t) * t) * t) * t) * t) * t;
  1991. }
  1992. case 98: {
  1993. T t = 2*y100 - 197;
  1994. return 0.93481333942870796363e0 + (0.20912536329780368893e-1 + (0.26481403465998477969e-3 + (0.23863447359754921676e-5 + (0.15746923065472184451e-7 + (0.75240468141720143653e-10 + 0.24309291271111111111e-12 * t) * t) * t) * t) * t) * t;
  1995. }
  1996. case 99: {
  1997. T t = 2*y100 - 199;
  1998. return 0.97771701335885035464e0 + (0.22000938572830479551e-1 + (0.27951610702682383001e-3 + (0.25153688325245314530e-5 + (0.16514019547822821453e-7 + (0.78191526829368231251e-10 + 0.24873652355555555556e-12 * t) * t) * t) * t) * t) * t;
  1999. }
  2000. }
  2001. // we only get here if y = 1, i.e. |x| < 4*eps, in which case
  2002. // erfcx is within 1e-15 of 1..
  2003. return 1.0;
  2004. }
  2005. template <typename T>
  2006. C10_HOST_DEVICE inline typename std::enable_if_t<std::is_floating_point_v<T>, T>
  2007. calc_erfcx(T x)
  2008. {
  2009. if (at::_isnan(x)) {
  2010. return x;
  2011. }
  2012. if (x >= 0) {
  2013. if (x > 50) { // continued-fraction expansion is faster
  2014. const T ispi = 0.56418958354775628694807945156; // 1 / sqrt(pi)
  2015. if (x > 5e7) { // 1-term expansion, important to avoid overflow
  2016. return ispi / x;
  2017. }
  2018. /* 5-term expansion (rely on compiler for CSE), simplified from:
  2019. ispi / (x+0.5/(x+1/(x+1.5/(x+2/x)))) */
  2020. return ispi*((x*x) * (x*x+4.5) + 2) / (x * ((x*x) * (x*x+5) + 3.75));
  2021. }
  2022. return erfcx_y100(400/(4+x));
  2023. }
  2024. else {
  2025. if (x < -26.7) {
  2026. return std::numeric_limits<T>::infinity();
  2027. }
  2028. else if (x < -6.1) {
  2029. return 2*exp(x*x);
  2030. }
  2031. else {
  2032. return 2*exp(x*x) - erfcx_y100(400/(4-x));
  2033. }
  2034. }
  2035. }
  2036. /*
  2037. * Logarithm of Gaussian cumulative distribution function.
  2038. * This implementation of log_ndtr and its helper functions
  2039. * follow SciPy's implementation
  2040. * See NOTICE for the licenses.
  2041. */
  2042. template <typename T>
  2043. inline C10_HOST_DEVICE T calc_log_ndtr(T x) {
  2044. T t = x * c10::frac_sqrt_2<T>;
  2045. if (x < T{-1.0}) {
  2046. return std::log(calc_erfcx(-t) / 2) - t * t;
  2047. } else {
  2048. return std::log1p(-std::erfc(t) / 2);
  2049. }
  2050. }
  2051. template<typename T>
  2052. inline C10_HOST_DEVICE T airy_ai_forward(T x) {
  2053. static const T AN[] = {
  2054. +3.46538101525629032477e-01,
  2055. +1.20075952739645805542e+01,
  2056. +7.62796053615234516538e+01,
  2057. +1.68089224934630576269e+02,
  2058. +1.59756391350164413639e+02,
  2059. +7.05360906840444183113e+01,
  2060. +1.40264691163389668864e+01,
  2061. +9.99999999999999995305e-01,
  2062. };
  2063. static const T AD[] = {
  2064. +5.67594532638770212846e-01,
  2065. +1.47562562584847203173e+01,
  2066. +8.45138970141474626562e+01,
  2067. +1.77318088145400459522e+02,
  2068. +1.64234692871529701831e+02,
  2069. +7.14778400825575695274e+01,
  2070. +1.40959135607834029598e+01,
  2071. +1.00000000000000000470e+00,
  2072. };
  2073. static const T AFN[] = {
  2074. -1.31696323418331795333e-01,
  2075. -6.26456544431912369773e-01,
  2076. -6.93158036036933542233e-01,
  2077. -2.79779981545119124951e-01,
  2078. -4.91900132609500318020e-02,
  2079. -4.06265923594885404393e-03,
  2080. -1.59276496239262096340e-04,
  2081. -2.77649108155232920844e-06,
  2082. -1.67787698489114633780e-08,
  2083. };
  2084. static const T AFD[] = {
  2085. +1.33560420706553243746e+01,
  2086. +3.26825032795224613948e+01,
  2087. +2.67367040941499554804e+01,
  2088. +9.18707402907259625840e+00,
  2089. +1.47529146771666414581e+00,
  2090. +1.15687173795188044134e-01,
  2091. +4.40291641615211203805e-03,
  2092. +7.54720348287414296618e-05,
  2093. +4.51850092970580378464e-07,
  2094. };
  2095. static const T AGN[] = {
  2096. +1.97339932091685679179e-02,
  2097. +3.91103029615688277255e-01,
  2098. +1.06579897599595591108e+00,
  2099. +9.39169229816650230044e-01,
  2100. +3.51465656105547619242e-01,
  2101. +6.33888919628925490927e-02,
  2102. +5.85804113048388458567e-03,
  2103. +2.82851600836737019778e-04,
  2104. +6.98793669997260967291e-06,
  2105. +8.11789239554389293311e-08,
  2106. +3.41551784765923618484e-10,
  2107. };
  2108. static const T AGD[] = {
  2109. +9.30892908077441974853e+00,
  2110. +1.98352928718312140417e+01,
  2111. +1.55646628932864612953e+01,
  2112. +5.47686069422975497931e+00,
  2113. +9.54293611618961883998e-01,
  2114. +8.64580826352392193095e-02,
  2115. +4.12656523824222607191e-03,
  2116. +1.01259085116509135510e-04,
  2117. +1.17166733214413521882e-06,
  2118. +4.91834570062930015649e-09,
  2119. };
  2120. int domain_flag = 0;
  2121. T ai;
  2122. if (std::isinf(x)) {
  2123. return std::numeric_limits<T>::quiet_NaN();
  2124. }
  2125. if (x > T(103.892)) {
  2126. return T(0.0);
  2127. }
  2128. T f;
  2129. T g;
  2130. T k;
  2131. if (x < T(-2.09)) {
  2132. T z = T(1.0) / (T(-2.0) * x * std::sqrt(-x) / T(3.0));
  2133. T afn = 0.0;
  2134. for (uint8_t index = 0; index <= 8; index++) {
  2135. afn = afn * (z * z) + AFN[index];
  2136. }
  2137. T afd = 0.0;
  2138. for (uint8_t index = 0; index <= 8; index++) {
  2139. afd = afd * (z * z) + AFD[index];
  2140. }
  2141. T agn = 0.0;
  2142. for (uint8_t index = 0; index <= 10 + 0; index++) {
  2143. agn = agn * (z * z) + AGN[index];
  2144. }
  2145. T agd = 0.0;
  2146. for (uint8_t index = 0; index <= 10 - 1; index++) {
  2147. agd = agd * (z * z) + AGD[index];
  2148. }
  2149. T t = T(-2.0) * x * std::sqrt(-x) / T(3.0) + T(0.25) * c10::pi<T>;
  2150. return T(5.64189583547756286948e-01) / std::sqrt(std::sqrt(-x)) * (std::sin(t) * (T(1.0) + z * z * afn / afd) - std::cos(t) * (z * agn / agd));
  2151. }
  2152. if (x >= T(2.09)) {
  2153. domain_flag = 5;
  2154. T zeta = T(2.0) * x * std::sqrt(x) / T(3.0);
  2155. T an = 0.0;
  2156. for (uint8_t index = 0; index <= 7; index++) {
  2157. an = an * (T(1.0) / zeta) + AN[index];
  2158. }
  2159. T ad = 0.0;
  2160. for (uint8_t index = 0; index <= 7; index++) {
  2161. ad = ad * (T(1.0) / zeta) + AD[index];
  2162. }
  2163. ai = T(5.64189583547756286948e-01) * (an / ad) / (T(2.0) * std::sqrt(std::sqrt(x)) * std::exp(zeta));
  2164. if (x > T(8.3203353)) {
  2165. return ai;
  2166. }
  2167. }
  2168. f = 1.0;
  2169. g = x;
  2170. k = 1.0;
  2171. T m = 1.0;
  2172. T n = x;
  2173. T t = 1.0;
  2174. T z = x * x * x;
  2175. while (t > std::numeric_limits<T>::epsilon()) {
  2176. m *= z;
  2177. k += T(1.0);
  2178. m /= k;
  2179. n *= z;
  2180. k += T(1.0);
  2181. n /= k;
  2182. m /= k;
  2183. f += m;
  2184. k += T(1.0);
  2185. n /= k;
  2186. g += n;
  2187. t = std::abs(m / f);
  2188. }
  2189. if ((domain_flag & 1) == 0) {
  2190. return T(0.355028053887817239260) * f - T(0.258819403792806798405) * g;
  2191. }
  2192. return ai;
  2193. } // T airy_ai(T x)
  2194. template<typename T>
  2195. inline C10_HOST_DEVICE T bessel_j0_forward(T x) {
  2196. static const T PP[] = {
  2197. +7.96936729297347051624e-04,
  2198. +8.28352392107440799803e-02,
  2199. +1.23953371646414299388e+00,
  2200. +5.44725003058768775090e+00,
  2201. +8.74716500199817011941e+00,
  2202. +5.30324038235394892183e+00,
  2203. +9.99999999999999997821e-01,
  2204. };
  2205. static const T PQ[] = {
  2206. +9.24408810558863637013e-04,
  2207. +8.56288474354474431428e-02,
  2208. +1.25352743901058953537e+00,
  2209. +5.47097740330417105182e+00,
  2210. +8.76190883237069594232e+00,
  2211. +5.30605288235394617618e+00,
  2212. +1.00000000000000000218e+00,
  2213. };
  2214. static const T QP[] = {
  2215. -1.13663838898469149931e-02,
  2216. -1.28252718670509318512e+00,
  2217. -1.95539544257735972385e+01,
  2218. -9.32060152123768231369e+01,
  2219. -1.77681167980488050595e+02,
  2220. -1.47077505154951170175e+02,
  2221. -5.14105326766599330220e+01,
  2222. -6.05014350600728481186e+00,
  2223. };
  2224. static const T QQ[] = {
  2225. +6.43178256118178023184e+01,
  2226. +8.56430025976980587198e+02,
  2227. +3.88240183605401609683e+03,
  2228. +7.24046774195652478189e+03,
  2229. +5.93072701187316984827e+03,
  2230. +2.06209331660327847417e+03,
  2231. +2.42005740240291393179e+02,
  2232. };
  2233. static const T RP[] = {
  2234. -4.79443220978201773821e+09,
  2235. +1.95617491946556577543e+12,
  2236. -2.49248344360967716204e+14,
  2237. +9.70862251047306323952e+15,
  2238. };
  2239. static const T RQ[] = {
  2240. +4.99563147152651017219e+02,
  2241. +1.73785401676374683123e+05,
  2242. +4.84409658339962045305e+07,
  2243. +1.11855537045356834862e+10,
  2244. +2.11277520115489217587e+12,
  2245. +3.10518229857422583814e+14,
  2246. +3.18121955943204943306e+16,
  2247. +1.71086294081043136091e+18,
  2248. };
  2249. if (x < T(0)) {
  2250. x = -x;
  2251. }
  2252. if (x <= T(5.0)) {
  2253. if (x < T(0.00001)) {
  2254. return T(1.0) - x * x / T(4.0);
  2255. }
  2256. T rp = 0.0;
  2257. for (uint8_t index = 0; index <= 3; index++) {
  2258. rp = rp * (x * x) + RP[index];
  2259. }
  2260. T rq = 0.0;
  2261. for (uint8_t index = 0; index <= 7; index++) {
  2262. rq = rq * (x * x) + RQ[index];
  2263. }
  2264. return (x * x - T(5.78318596294678452118e+00)) * (x * x - T(3.04712623436620863991e+01)) * rp / rq;
  2265. }
  2266. T pp = 0.0;
  2267. for (uint8_t index = 0; index <= 6; index++) {
  2268. pp = pp * (T(25.0) / (x * x)) + PP[index];
  2269. }
  2270. T pq = 0.0;
  2271. for (uint8_t index = 0; index <= 6; index++) {
  2272. pq = pq * (T(25.0) / (x * x)) + PQ[index];
  2273. }
  2274. T qp = 0.0;
  2275. for (uint8_t index = 0; index <= 7; index++) {
  2276. qp = qp * (T(25.0) / (x * x)) + QP[index];
  2277. }
  2278. T qq = 0.0;
  2279. for (uint8_t index = 0; index <= 6; index++) {
  2280. qq = qq * (T(25.0) / (x * x)) + QQ[index];
  2281. }
  2282. return (pp / pq * std::cos(x - T(0.785398163397448309615660845819875721)) - T(5.0) / x * (qp / qq) * std::sin(x - T(0.785398163397448309615660845819875721))) * T(0.797884560802865355879892119868763737) / std::sqrt(x);
  2283. } // bessel_j0_forward(T x)
  2284. template<typename T>
  2285. inline C10_HOST_DEVICE T bessel_j1_forward(T x) {
  2286. static const T PP[] = {
  2287. +7.62125616208173112003e-04,
  2288. +7.31397056940917570436e-02,
  2289. +1.12719608129684925192e+00,
  2290. +5.11207951146807644818e+00,
  2291. +8.42404590141772420927e+00,
  2292. +5.21451598682361504063e+00,
  2293. +1.00000000000000000254e+00,
  2294. };
  2295. static const T PQ[] = {
  2296. +5.71323128072548699714e-04,
  2297. +6.88455908754495404082e-02,
  2298. +1.10514232634061696926e+00,
  2299. +5.07386386128601488557e+00,
  2300. +8.39985554327604159757e+00,
  2301. +5.20982848682361821619e+00,
  2302. +9.99999999999999997461e-01,
  2303. };
  2304. static const T QP[] = {
  2305. +5.10862594750176621635e-02,
  2306. +4.98213872951233449420e+00,
  2307. +7.58238284132545283818e+01,
  2308. +3.66779609360150777800e+02,
  2309. +7.10856304998926107277e+02,
  2310. +5.97489612400613639965e+02,
  2311. +2.11688757100572135698e+02,
  2312. +2.52070205858023719784e+01,
  2313. };
  2314. static const T QQ[] = {
  2315. +7.42373277035675149943e+01,
  2316. +1.05644886038262816351e+03,
  2317. +4.98641058337653607651e+03,
  2318. +9.56231892404756170795e+03,
  2319. +7.99704160447350683650e+03,
  2320. +2.82619278517639096600e+03,
  2321. +3.36093607810698293419e+02,
  2322. };
  2323. static const T RP[] = {
  2324. -8.99971225705559398224e+08,
  2325. +4.52228297998194034323e+11,
  2326. -7.27494245221818276015e+13,
  2327. +3.68295732863852883286e+15,
  2328. };
  2329. static const T RQ[] = {
  2330. +6.20836478118054335476e+02,
  2331. +2.56987256757748830383e+05,
  2332. +8.35146791431949253037e+07,
  2333. +2.21511595479792499675e+10,
  2334. +4.74914122079991414898e+12,
  2335. +7.84369607876235854894e+14,
  2336. +8.95222336184627338078e+16,
  2337. +5.32278620332680085395e+18,
  2338. };
  2339. if (x < T(0.0)) {
  2340. return -bessel_j1_forward(-x);
  2341. }
  2342. if (x <= T(5.0)) {
  2343. T rp = 0.0;
  2344. for (uint8_t index = 0; index <= 3; index++) {
  2345. rp = rp * (x * x) + RP[index];
  2346. }
  2347. T rq = 0.0;
  2348. for (uint8_t index = 0; index <= 7; index++) {
  2349. rq = rq * (x * x) + RQ[index];
  2350. }
  2351. return rp / rq * x * (x * x - T(1.46819706421238932572e+01)) * (x * x - T(4.92184563216946036703e+01));
  2352. }
  2353. T pp = 0.0;
  2354. for (uint8_t index = 0; index <= 6; index++) {
  2355. pp = pp * (T(5.0) / x * (T(5.0) / x)) + PP[index];
  2356. }
  2357. T pq = 0.0;
  2358. for (uint8_t index = 0; index <= 6; index++) {
  2359. pq = pq * (T(5.0) / x * (T(5.0) / x)) + PQ[index];
  2360. }
  2361. T qp = 0.0;
  2362. for (uint8_t index = 0; index <= 7; index++) {
  2363. qp = qp * (T(5.0) / x * (T(5.0) / x)) + QP[index];
  2364. }
  2365. T qq = 0.0;
  2366. for (uint8_t index = 0; index <= 6; index++) {
  2367. qq = qq * (T(5.0) / x * (T(5.0) / x)) + QQ[index];
  2368. }
  2369. return (pp / pq * std::cos(x - T(2.356194490192344928846982537459627163)) - T(5.0) / x * (qp / qq) * std::sin(x - T(2.356194490192344928846982537459627163))) * T(0.797884560802865355879892119868763737) / std::sqrt(x);
  2370. } // bessel_j1_forward(T x)
  2371. template<typename T>
  2372. inline C10_HOST_DEVICE T bessel_y0_forward(T x) {
  2373. static const T PP[] = {
  2374. +7.96936729297347051624e-04,
  2375. +8.28352392107440799803e-02,
  2376. +1.23953371646414299388e+00,
  2377. +5.44725003058768775090e+00,
  2378. +8.74716500199817011941e+00,
  2379. +5.30324038235394892183e+00,
  2380. +9.99999999999999997821e-01,
  2381. };
  2382. static const T PQ[] = {
  2383. +9.24408810558863637013e-04,
  2384. +8.56288474354474431428e-02,
  2385. +1.25352743901058953537e+00,
  2386. +5.47097740330417105182e+00,
  2387. +8.76190883237069594232e+00,
  2388. +5.30605288235394617618e+00,
  2389. +1.00000000000000000218e+00,
  2390. };
  2391. static const T QP[] = {
  2392. -1.13663838898469149931e-02,
  2393. -1.28252718670509318512e+00,
  2394. -1.95539544257735972385e+01,
  2395. -9.32060152123768231369e+01,
  2396. -1.77681167980488050595e+02,
  2397. -1.47077505154951170175e+02,
  2398. -5.14105326766599330220e+01,
  2399. -6.05014350600728481186e+00,
  2400. };
  2401. static const T QQ[] = {
  2402. +6.43178256118178023184e+01,
  2403. +8.56430025976980587198e+02,
  2404. +3.88240183605401609683e+03,
  2405. +7.24046774195652478189e+03,
  2406. +5.93072701187316984827e+03,
  2407. +2.06209331660327847417e+03,
  2408. +2.42005740240291393179e+02,
  2409. };
  2410. static const T YP[] = {
  2411. +1.55924367855235737965e+04,
  2412. -1.46639295903971606143e+07,
  2413. +5.43526477051876500413e+09,
  2414. -9.82136065717911466409e+11,
  2415. +8.75906394395366999549e+13,
  2416. -3.46628303384729719441e+15,
  2417. +4.42733268572569800351e+16,
  2418. -1.84950800436986690637e+16,
  2419. };
  2420. static const T YQ[] = {
  2421. +1.04128353664259848412e+03,
  2422. +6.26107330137134956842e+05,
  2423. +2.68919633393814121987e+08,
  2424. +8.64002487103935000337e+10,
  2425. +2.02979612750105546709e+13,
  2426. +3.17157752842975028269e+15,
  2427. +2.50596256172653059228e+17,
  2428. };
  2429. if (x <= T(5.0)) {
  2430. if (x == T(0.0)) {
  2431. return -std::numeric_limits<T>::infinity();
  2432. }
  2433. if (x < T(0.0)) {
  2434. return std::numeric_limits<T>::quiet_NaN();
  2435. }
  2436. T yp = 0.0;
  2437. for (uint8_t index = 0; index <= 7; index++) {
  2438. yp = yp * (x * x) + YP[index];
  2439. }
  2440. T yq = 0.0;
  2441. for (uint8_t index = 0; index <= 6; index++) {
  2442. yq = yq * (x * x) + YQ[index];
  2443. }
  2444. return yp / yq + (T(0.636619772367581343075535053490057448) * std::log(x) * bessel_j0_forward(x));
  2445. }
  2446. T pp = 0.0;
  2447. for (uint8_t index = 0; index <= 6; index++) {
  2448. pp = pp * (T(25.0) / (x * x)) + PP[index];
  2449. }
  2450. T pq = 0.0;
  2451. for (uint8_t index = 0; index <= 6; index++) {
  2452. pq = pq * (T(25.0) / (x * x)) + PQ[index];
  2453. }
  2454. T qp = 0.0;
  2455. for (uint8_t index = 0; index <= 7; index++) {
  2456. qp = qp * (T(25.0) / (x * x)) + QP[index];
  2457. }
  2458. T qq = 0.0;
  2459. for (uint8_t index = 0; index <= 6; index++) {
  2460. qq = qq * (T(25.0) / (x * x)) + QQ[index];
  2461. }
  2462. return (pp / pq * std::sin(x - T(0.785398163397448309615660845819875721)) + T(5.0) / x * (qp / qq) * std::cos(x - T(0.785398163397448309615660845819875721))) * T(0.797884560802865355879892119868763737) / std::sqrt(x);
  2463. } // bessel_y0_forward(T x)
  2464. template<typename T>
  2465. inline C10_HOST_DEVICE T bessel_y1_forward(T x) {
  2466. static const T PP[] = {
  2467. +7.62125616208173112003e-04,
  2468. +7.31397056940917570436e-02,
  2469. +1.12719608129684925192e+00,
  2470. +5.11207951146807644818e+00,
  2471. +8.42404590141772420927e+00,
  2472. +5.21451598682361504063e+00,
  2473. +1.00000000000000000254e+00,
  2474. };
  2475. static const T PQ[] = {
  2476. +5.71323128072548699714e-04,
  2477. +6.88455908754495404082e-02,
  2478. +1.10514232634061696926e+00,
  2479. +5.07386386128601488557e+00,
  2480. +8.39985554327604159757e+00,
  2481. +5.20982848682361821619e+00,
  2482. +9.99999999999999997461e-01,
  2483. };
  2484. static const T QP[] = {
  2485. +5.10862594750176621635e-02,
  2486. +4.98213872951233449420e+00,
  2487. +7.58238284132545283818e+01,
  2488. +3.66779609360150777800e+02,
  2489. +7.10856304998926107277e+02,
  2490. +5.97489612400613639965e+02,
  2491. +2.11688757100572135698e+02,
  2492. +2.52070205858023719784e+01,
  2493. };
  2494. static const T QQ[] = {
  2495. +7.42373277035675149943e+01,
  2496. +1.05644886038262816351e+03,
  2497. +4.98641058337653607651e+03,
  2498. +9.56231892404756170795e+03,
  2499. +7.99704160447350683650e+03,
  2500. +2.82619278517639096600e+03,
  2501. +3.36093607810698293419e+02,
  2502. };
  2503. static const T YP[] = {
  2504. +1.26320474790178026440e+09,
  2505. -6.47355876379160291031e+11,
  2506. +1.14509511541823727583e+14,
  2507. -8.12770255501325109621e+15,
  2508. +2.02439475713594898196e+17,
  2509. -7.78877196265950026825e+17,
  2510. };
  2511. static const T YQ[] = {
  2512. +5.94301592346128195359e+02,
  2513. +2.35564092943068577943e+05,
  2514. +7.34811944459721705660e+07,
  2515. +1.87601316108706159478e+10,
  2516. +3.88231277496238566008e+12,
  2517. +6.20557727146953693363e+14,
  2518. +6.87141087355300489866e+16,
  2519. +3.97270608116560655612e+18,
  2520. };
  2521. if (x <= T(5.0)) {
  2522. if (x == T(0.0)) {
  2523. return -std::numeric_limits<T>::infinity();
  2524. }
  2525. if (x <= T(0.0)) {
  2526. return std::numeric_limits<T>::quiet_NaN();
  2527. }
  2528. T yp = 0.0;
  2529. for (uint8_t index = 0; index <= 5; index++) {
  2530. yp = yp * (x * x) + YP[index];
  2531. }
  2532. T yq = 0.0;
  2533. for (uint8_t index = 0; index <= 7; index++) {
  2534. yq = yq * (x * x) + YQ[index];
  2535. }
  2536. return x * (yp / yq) + (T(0.636619772367581343075535053490057448) * (bessel_j1_forward(x) * std::log(x) - T(1.0) / x));
  2537. }
  2538. T pp = 0.0;
  2539. for (uint8_t index = 0; index <= 6; index++) {
  2540. pp = pp * (T(5.0) / x * (T(5.0) / x)) + PP[index];
  2541. }
  2542. T pq = 0.0;
  2543. for (uint8_t index = 0; index <= 6; index++) {
  2544. pq = pq * (T(5.0) / x * (T(5.0) / x)) + PQ[index];
  2545. }
  2546. T qp = 0.0;
  2547. for (uint8_t index = 0; index <= 7; index++) {
  2548. qp = qp * (T(5.0) / x * (T(5.0) / x)) + QP[index];
  2549. }
  2550. T qq = 0.0;
  2551. for (uint8_t index = 0; index <= 6; index++) {
  2552. qq = qq * (T(5.0) / x * (T(5.0) / x)) + QQ[index];
  2553. }
  2554. return (pp / pq * std::sin(x - T(2.356194490192344928846982537459627163)) + T(5.0) / x * (qp / qq) * std::cos(x - T(2.356194490192344928846982537459627163))) * T(0.797884560802865355879892119868763737) / std::sqrt(x);
  2555. } // bessel_y1_forward(T x)
  2556. template<typename T>
  2557. inline C10_HOST_DEVICE T chebyshev_polynomial_t_forward(T x, int64_t n) {
  2558. if (n < 0) {
  2559. return T(0.0);
  2560. }
  2561. if (std::abs(x) == T(1.0)) {
  2562. if (x > T(0.0) || n % 2 == 0) {
  2563. return T(1.0);
  2564. }
  2565. return T(-1.0);
  2566. }
  2567. if ((n > 6) && (std::abs(x) < T(1.0))) {
  2568. return std::cos(n * std::acos(x));
  2569. }
  2570. if (n == 0) {
  2571. return T(1.0);
  2572. }
  2573. if (n == 1) {
  2574. return x;
  2575. }
  2576. T p = T(1.0);
  2577. T q = x;
  2578. T r;
  2579. for (int64_t k = 2; (k <= n) && !std::isnan(q); k++) {
  2580. r = (x + x) * q - p;
  2581. p = q;
  2582. q = r;
  2583. }
  2584. return r;
  2585. } // chebyshev_polynomial_t_forward(T x, int64_t n)
  2586. template<typename T, bool is_cuda=false>
  2587. inline C10_HOST_DEVICE T chebyshev_polynomial_t_forward(T x, T n) {
  2588. return chebyshev_polynomial_t_forward(x, static_cast<int64_t>(n));
  2589. } // chebyshev_polynomial_t_forward(T x, T n)
  2590. template<typename T>
  2591. inline C10_HOST_DEVICE T chebyshev_polynomial_u_forward(T x, int64_t n) {
  2592. if (n < 0) {
  2593. return T(0.0);
  2594. }
  2595. if (std::abs(x) == T(1.0)) {
  2596. if (x > T(0.0) || n % 2 == 0) {
  2597. return n + 1;
  2598. }
  2599. return -(n + 1);
  2600. }
  2601. if ((n > 8) && (std::abs(x) < T(1.0))) {
  2602. if (std::sin(std::acos(x)) != T(0.0)) {
  2603. return std::sin((n + 1) * std::acos(x)) / std::sin(std::acos(x));
  2604. }
  2605. return (n + 1) * std::cos((n + 1) * std::acos(x)) / x;
  2606. }
  2607. if (n == 0) {
  2608. return T(1.0);
  2609. }
  2610. if (n == 1) {
  2611. return x + x;
  2612. }
  2613. T p = T(1.0);
  2614. T q = x + x;
  2615. T r;
  2616. for (int64_t k = 2; (k <= n) && !std::isnan(q); k++) {
  2617. r = (x + x) * q - p;
  2618. p = q;
  2619. q = r;
  2620. }
  2621. return r;
  2622. } // chebyshev_polynomial_u_forward(T x, int64_t n)
  2623. template<typename T, bool is_cuda=false>
  2624. inline C10_HOST_DEVICE T chebyshev_polynomial_u_forward(T x, T n) {
  2625. return chebyshev_polynomial_u_forward(x, static_cast<int64_t>(n));
  2626. } // chebyshev_polynomial_u_forward(T x, T n)
  2627. template<typename T>
  2628. inline C10_HOST_DEVICE T chebyshev_polynomial_v_forward(T x, int64_t n) {
  2629. if (n < 0) {
  2630. return T(0.0);
  2631. }
  2632. if (std::abs(x) == T(1.0)) {
  2633. if (x > T(0.0)) {
  2634. return T(1.0);
  2635. }
  2636. if (n % 2 == 0) {
  2637. return n + n + 1;
  2638. }
  2639. return -(n + n + 1);
  2640. }
  2641. if ((n > 8) && (std::abs(x) < T(1.0))) {
  2642. if (std::sin(std::acos(x) / T(2.0)) != T(1.0)) {
  2643. return std::cos((n + T(0.5)) * std::acos(x)) / std::cos(std::acos(x) / T(2.0));
  2644. }
  2645. if (n % 2 == 0) {
  2646. return n + n + 1;
  2647. }
  2648. return -(n + n + 1);
  2649. }
  2650. if (n == 0) {
  2651. return T(1.0);
  2652. }
  2653. if (n == 1) {
  2654. return x + x - T(1.0);
  2655. }
  2656. T p = T(1.0);
  2657. T q = x + x - T(1.0);
  2658. T r;
  2659. for (int64_t k = 2; (k <= n) && !std::isnan(q); k++) {
  2660. r = (x + x) * q - p;
  2661. p = q;
  2662. q = r;
  2663. }
  2664. return r;
  2665. } // chebyshev_polynomial_v_forward(T x, int64_t n)
  2666. template<typename T, bool is_cuda=false>
  2667. inline C10_HOST_DEVICE T chebyshev_polynomial_v_forward(T x, T n) {
  2668. return chebyshev_polynomial_v_forward(x, static_cast<int64_t>(n));
  2669. } // chebyshev_polynomial_v_forward(T x, T n)
  2670. template<typename T>
  2671. inline C10_HOST_DEVICE T chebyshev_polynomial_w_forward(T x, int64_t n) {
  2672. if (n < 0) {
  2673. return T(0.0);
  2674. }
  2675. if (std::abs(x) == T(1.0)) {
  2676. if (x > T(0.0)) {
  2677. return n + n + 1;
  2678. }
  2679. if (n % 2 == 0) {
  2680. return T(1.0);
  2681. }
  2682. return T(-1.0);
  2683. }
  2684. if ((n > 8) && (std::abs(x) < T(1.0))) {
  2685. if (std::cos(std::acos(x) / T(2.0)) != T(1.0)) {
  2686. return std::sin((n + T(0.5)) * std::acos(x)) / std::sin(std::acos(x) / T(2.0));
  2687. }
  2688. if (x > T(0.0)) {
  2689. return n + n + 1;
  2690. }
  2691. if (n % 2 == 0) {
  2692. return T(1.0);
  2693. }
  2694. return T(-1.0);
  2695. }
  2696. if (n == 0) {
  2697. return T(1.0);
  2698. }
  2699. if (n == 1) {
  2700. return x + x + T(1.0);
  2701. }
  2702. T p = T(1.0);
  2703. T q = x + x + T(1.0);
  2704. T r;
  2705. for (int64_t k = 2; (k <= n) && !std::isnan(q); k++) {
  2706. r = (x + x) * q - p;
  2707. p = q;
  2708. q = r;
  2709. }
  2710. return r;
  2711. } // chebyshev_polynomial_w_forward(T x, int64_t n)
  2712. template<typename T, bool is_cuda=false>
  2713. inline C10_HOST_DEVICE T chebyshev_polynomial_w_forward(T x, T n) {
  2714. return chebyshev_polynomial_w_forward(x, static_cast<int64_t>(n));
  2715. } // chebyshev_polynomial_w_forward(T x, T n)
  2716. template<typename T>
  2717. constexpr auto getHermitianLimit() {
  2718. if constexpr (std::is_same_v<T, float>) {
  2719. return 128;
  2720. } else if constexpr (std::is_same_v<T, double>) {
  2721. return 512;
  2722. } else {
  2723. return 1024;
  2724. }
  2725. }
  2726. template<typename T>
  2727. inline C10_HOST_DEVICE T hermite_polynomial_h_forward(T x, int64_t n) {
  2728. if (n < 0) {
  2729. return T(0.0);
  2730. }
  2731. if (n == 0) {
  2732. return T(1.0);
  2733. }
  2734. if (n == 1) {
  2735. return x + x;
  2736. }
  2737. if (n > getHermitianLimit<T>()) {
  2738. return std::numeric_limits<T>::quiet_NaN();
  2739. }
  2740. T p = T(1.0);
  2741. T q = x + x;
  2742. T r = T(0.0);
  2743. for (int64_t k = 2; k < n + n; k += 2) {
  2744. r = (x + x) * q - k * p;
  2745. p = q;
  2746. q = r;
  2747. }
  2748. return r;
  2749. } // hermite_polynomial_h_forward(T x, int64_t n)
  2750. template<typename T, bool is_cuda=false, std::enable_if_t<!std::is_floating_point_v<T>, int> = 0>
  2751. inline C10_HOST_DEVICE T hermite_polynomial_h_forward(T x, T n) {
  2752. return hermite_polynomial_h_forward(x, static_cast<int64_t>(n));
  2753. } // hermite_polynomial_h_forward(T x, T n)
  2754. template<typename T, bool is_cuda=false, std::enable_if_t<std::is_floating_point_v<T>, int> = 0>
  2755. __ubsan_ignore_float_cast_overflow__ inline C10_HOST_DEVICE T hermite_polynomial_h_forward(T x, T n) {
  2756. return hermite_polynomial_h_forward(x, (!std::isinf(n) && !std::isnan(n)) ? static_cast<int64_t>(n) : static_cast<int64_t>(-1));
  2757. } // hermite_polynomial_h_forward(T x, T n)
  2758. template<typename T>
  2759. inline C10_HOST_DEVICE T hermite_polynomial_he_forward(T x, int64_t n) {
  2760. if (n < 0) {
  2761. return T(0.0);
  2762. }
  2763. if (n == 0) {
  2764. return T(1.0);
  2765. }
  2766. if (n == 1) {
  2767. return x;
  2768. }
  2769. if (n > getHermitianLimit<T>()) {
  2770. return std::numeric_limits<T>::quiet_NaN();
  2771. }
  2772. T p = T(1.0);
  2773. T q = x;
  2774. T r;
  2775. for (int64_t k = 1; k < n; k++) {
  2776. r = x * q - k * p;
  2777. p = q;
  2778. q = r;
  2779. }
  2780. return r;
  2781. } // hermite_polynomial_he_forward(T x, int64_t n)
  2782. template<typename T, bool is_cuda=false>
  2783. inline C10_HOST_DEVICE T hermite_polynomial_he_forward(T x, T n) {
  2784. return hermite_polynomial_he_forward(x, static_cast<int64_t>(n));
  2785. } // hermite_polynomial_he_forward(T x, T n)
  2786. template<typename T>
  2787. inline C10_HOST_DEVICE T laguerre_polynomial_l_forward(T x, int64_t n) {
  2788. if (n < 0) {
  2789. return T(0.0);
  2790. }
  2791. if (std::abs(x) == T(0.0)) {
  2792. return T(1.0);
  2793. }
  2794. if (n == 0) {
  2795. return T(1.0);
  2796. }
  2797. if (n == 1) {
  2798. return T(1.0) - x;
  2799. }
  2800. T p = T(1.0);
  2801. T q = T(1.0) - x;
  2802. T r;
  2803. for (int64_t k = 1; (k < n) && !std::isnan(q); k++) {
  2804. r = (((k + k) + (T(1.0) - x)) * q - k * p) / (k + 1);
  2805. p = q;
  2806. q = r;
  2807. }
  2808. return r;
  2809. } // laguerre_polynomial_l_forward(T x, int64_t n)
  2810. template<typename T, bool is_cuda=false>
  2811. inline C10_HOST_DEVICE T laguerre_polynomial_l_forward(T x, T n) {
  2812. return laguerre_polynomial_l_forward(x, static_cast<int64_t>(n));
  2813. } // laguerre_polynomial_l_forward(T x, T n)
  2814. template<typename T>
  2815. inline C10_HOST_DEVICE T legendre_polynomial_p_forward(T x, int64_t n) {
  2816. if (n < 0) {
  2817. return T(0.0);
  2818. }
  2819. if (std::abs(x) == T(1.0)) {
  2820. if (x > T(0.0) || n % 2 == 0) {
  2821. return T(1.0);
  2822. }
  2823. return T(-1.0);
  2824. }
  2825. if (n == 0) {
  2826. return T(1.0);
  2827. }
  2828. if (n == 1) {
  2829. return x;
  2830. }
  2831. T p = T(1.0);
  2832. T q = x;
  2833. T r;
  2834. for (int64_t k = 1; (k < n) && !std::isnan(q); k++) {
  2835. r = ((k + k + 1) * x * q - k * p) / (k + 1);
  2836. p = q;
  2837. q = r;
  2838. }
  2839. return r;
  2840. } // legendre_polynomial_p_forward(T x, int64_t n)
  2841. template<typename T, bool is_cuda=false>
  2842. inline C10_HOST_DEVICE T legendre_polynomial_p_forward(T x, T n) {
  2843. return legendre_polynomial_p_forward(x, static_cast<int64_t>(n));
  2844. } // legendre_polynomial_p_forward(T x, T n)
  2845. template<typename T>
  2846. inline C10_HOST_DEVICE T modified_bessel_i0_forward(T x) {
  2847. static const T A[] = {
  2848. -4.41534164647933937950e-18,
  2849. +3.33079451882223809783e-17,
  2850. -2.43127984654795469359e-16,
  2851. +1.71539128555513303061e-15,
  2852. -1.16853328779934516808e-14,
  2853. +7.67618549860493561688e-14,
  2854. -4.85644678311192946090e-13,
  2855. +2.95505266312963983461e-12,
  2856. -1.72682629144155570723e-11,
  2857. +9.67580903537323691224e-11,
  2858. -5.18979560163526290666e-10,
  2859. +2.65982372468238665035e-09,
  2860. -1.30002500998624804212e-08,
  2861. +6.04699502254191894932e-08,
  2862. -2.67079385394061173391e-07,
  2863. +1.11738753912010371815e-06,
  2864. -4.41673835845875056359e-06,
  2865. +1.64484480707288970893e-05,
  2866. -5.75419501008210370398e-05,
  2867. +1.88502885095841655729e-04,
  2868. -5.76375574538582365885e-04,
  2869. +1.63947561694133579842e-03,
  2870. -4.32430999505057594430e-03,
  2871. +1.05464603945949983183e-02,
  2872. -2.37374148058994688156e-02,
  2873. +4.93052842396707084878e-02,
  2874. -9.49010970480476444210e-02,
  2875. +1.71620901522208775349e-01,
  2876. -3.04682672343198398683e-01,
  2877. +6.76795274409476084995e-01,
  2878. };
  2879. static const T B[] = {
  2880. -7.23318048787475395456e-18,
  2881. -4.83050448594418207126e-18,
  2882. +4.46562142029675999901e-17,
  2883. +3.46122286769746109310e-17,
  2884. -2.82762398051658348494e-16,
  2885. -3.42548561967721913462e-16,
  2886. +1.77256013305652638360e-15,
  2887. +3.81168066935262242075e-15,
  2888. -9.55484669882830764870e-15,
  2889. -4.15056934728722208663e-14,
  2890. +1.54008621752140982691e-14,
  2891. +3.85277838274214270114e-13,
  2892. +7.18012445138366623367e-13,
  2893. -1.79417853150680611778e-12,
  2894. -1.32158118404477131188e-11,
  2895. -3.14991652796324136454e-11,
  2896. +1.18891471078464383424e-11,
  2897. +4.94060238822496958910e-10,
  2898. +3.39623202570838634515e-09,
  2899. +2.26666899049817806459e-08,
  2900. +2.04891858946906374183e-07,
  2901. +2.89137052083475648297e-06,
  2902. +6.88975834691682398426e-05,
  2903. +3.36911647825569408990e-03,
  2904. +8.04490411014108831608e-01,
  2905. };
  2906. T p;
  2907. T q = 0.0;
  2908. if (std::abs(x) <= T(8.0)) {
  2909. T a = A[0];
  2910. for (uint8_t index = 1; index < 30; index++) {
  2911. p = q;
  2912. q = a;
  2913. a = ((std::abs(x) / T(2.0)) - T(2.0)) * q - p + A[index];
  2914. }
  2915. return std::exp(std::abs(x)) * (T(0.5) * (a - p));
  2916. }
  2917. T b = B[0];
  2918. for (uint8_t index = 1; index < 25; index++) {
  2919. p = q;
  2920. q = b;
  2921. b = (T(32.0) / std::abs(x) - T(2.0)) * q - p + B[index];
  2922. }
  2923. return std::exp(std::abs(x)) * (T(0.5) * (b - p)) / std::sqrt(std::abs(x));
  2924. } // modified_bessel_i0_forward(T x)
  2925. template<typename T>
  2926. inline C10_HOST_DEVICE T modified_bessel_i1_forward(T x) {
  2927. static const T A[] = {
  2928. +2.77791411276104639959e-18,
  2929. -2.11142121435816608115e-17,
  2930. +1.55363195773620046921e-16,
  2931. -1.10559694773538630805e-15,
  2932. +7.60068429473540693410e-15,
  2933. -5.04218550472791168711e-14,
  2934. +3.22379336594557470981e-13,
  2935. -1.98397439776494371520e-12,
  2936. +1.17361862988909016308e-11,
  2937. -6.66348972350202774223e-11,
  2938. +3.62559028155211703701e-10,
  2939. -1.88724975172282928790e-09,
  2940. +9.38153738649577178388e-09,
  2941. -4.44505912879632808065e-08,
  2942. +2.00329475355213526229e-07,
  2943. -8.56872026469545474066e-07,
  2944. +3.47025130813767847674e-06,
  2945. -1.32731636560394358279e-05,
  2946. +4.78156510755005422638e-05,
  2947. -1.61760815825896745588e-04,
  2948. +5.12285956168575772895e-04,
  2949. -1.51357245063125314899e-03,
  2950. +4.15642294431288815669e-03,
  2951. -1.05640848946261981558e-02,
  2952. +2.47264490306265168283e-02,
  2953. -5.29459812080949914269e-02,
  2954. +1.02643658689847095384e-01,
  2955. -1.76416518357834055153e-01,
  2956. +2.52587186443633654823e-01,
  2957. };
  2958. static const T B[] = {
  2959. +7.51729631084210481353e-18,
  2960. +4.41434832307170791151e-18,
  2961. -4.65030536848935832153e-17,
  2962. -3.20952592199342395980e-17,
  2963. +2.96262899764595013876e-16,
  2964. +3.30820231092092828324e-16,
  2965. -1.88035477551078244854e-15,
  2966. -3.81440307243700780478e-15,
  2967. +1.04202769841288027642e-14,
  2968. +4.27244001671195135429e-14,
  2969. -2.10154184277266431302e-14,
  2970. -4.08355111109219731823e-13,
  2971. -7.19855177624590851209e-13,
  2972. +2.03562854414708950722e-12,
  2973. +1.41258074366137813316e-11,
  2974. +3.25260358301548823856e-11,
  2975. -1.89749581235054123450e-11,
  2976. -5.58974346219658380687e-10,
  2977. -3.83538038596423702205e-09,
  2978. -2.63146884688951950684e-08,
  2979. -2.51223623787020892529e-07,
  2980. -3.88256480887769039346e-06,
  2981. -1.10588938762623716291e-04,
  2982. -9.76109749136146840777e-03,
  2983. +7.78576235018280120474e-01,
  2984. };
  2985. T p;
  2986. T q = 0.0;
  2987. if (std::abs(x) <= T(8.0)) {
  2988. T a = A[0];
  2989. for (uint8_t index = 1; index < 29; index++) {
  2990. p = q;
  2991. q = a;
  2992. a = ((std::abs(x) / T(2.0)) - T(2.0)) * q - p + A[index];
  2993. }
  2994. if (x < T(0.0)) {
  2995. return -(T(0.5) * (a - p) * std::abs(x) * std::exp(std::abs(x)));
  2996. }
  2997. return T(0.5) * (a - p) * std::abs(x) * std::exp(std::abs(x));
  2998. }
  2999. T b = B[0];
  3000. for (uint8_t index = 1; index < 25; index++) {
  3001. p = q;
  3002. q = b;
  3003. b = (T(32.0) / std::abs(x) - T(2.0)) * q - p + B[index];
  3004. }
  3005. if (x < T(0.0)) {
  3006. return -(std::exp(std::abs(x)) * (T(0.5) * (b - p)) / std::sqrt(std::abs(x)));
  3007. }
  3008. return std::exp(std::abs(x)) * (T(0.5) * (b - p)) / std::sqrt(std::abs(x));
  3009. } // modified_bessel_i1_forward(T x)
  3010. template<typename T>
  3011. inline C10_HOST_DEVICE T modified_bessel_k0_forward(T x) {
  3012. static const T A[] = {
  3013. +1.37446543561352307156e-16,
  3014. +4.25981614279661018399e-14,
  3015. +1.03496952576338420167e-11,
  3016. +1.90451637722020886025e-09,
  3017. +2.53479107902614945675e-07,
  3018. +2.28621210311945178607e-05,
  3019. +1.26461541144692592338e-03,
  3020. +3.59799365153615016266e-02,
  3021. +3.44289899924628486886e-01,
  3022. -5.35327393233902768720e-01,
  3023. };
  3024. static const T B[] = {
  3025. +5.30043377268626276149e-18,
  3026. -1.64758043015242134646e-17,
  3027. +5.21039150503902756861e-17,
  3028. -1.67823109680541210385e-16,
  3029. +5.51205597852431940784e-16,
  3030. -1.84859337734377901440e-15,
  3031. +6.34007647740507060557e-15,
  3032. -2.22751332699166985548e-14,
  3033. +8.03289077536357521100e-14,
  3034. -2.98009692317273043925e-13,
  3035. +1.14034058820847496303e-12,
  3036. -4.51459788337394416547e-12,
  3037. +1.85594911495471785253e-11,
  3038. -7.95748924447710747776e-11,
  3039. +3.57739728140030116597e-10,
  3040. -1.69753450938905987466e-09,
  3041. +8.57403401741422608519e-09,
  3042. -4.66048989768794782956e-08,
  3043. +2.76681363944501510342e-07,
  3044. -1.83175552271911948767e-06,
  3045. +1.39498137188764993662e-05,
  3046. -1.28495495816278026384e-04,
  3047. +1.56988388573005337491e-03,
  3048. -3.14481013119645005427e-02,
  3049. +2.44030308206595545468e+00,
  3050. };
  3051. if (x == T(0.0)) {
  3052. return std::numeric_limits<T>::infinity();
  3053. }
  3054. if (x < T(0.0)) {
  3055. return std::numeric_limits<T>::quiet_NaN();
  3056. }
  3057. T p;
  3058. T q = 0.0;
  3059. if (x <= T(2.0)) {
  3060. T a = A[0];
  3061. for (uint8_t index = 1; index < 10; index++) {
  3062. p = q;
  3063. q = a;
  3064. a = (x * x - T(2.0)) * q - p + A[index];
  3065. }
  3066. return T(0.5) * (a - p) - std::log(0.5 * x) * modified_bessel_i0_forward(x);
  3067. }
  3068. T b = B[0];
  3069. for (uint8_t index = 1; index < 25; index++) {
  3070. p = q;
  3071. q = b;
  3072. b = (T(8.0) / x - T(2.0)) * q - p + B[index];
  3073. }
  3074. return std::exp(-x) * (T(0.5) * (b - p)) / std::sqrt(x);
  3075. } // modified_bessel_k0_forward(T x)
  3076. template<typename T>
  3077. inline C10_HOST_DEVICE T modified_bessel_k1_forward(T x) {
  3078. static const T A[] = {
  3079. -7.02386347938628759343e-18,
  3080. -2.42744985051936593393e-15,
  3081. -6.66690169419932900609e-13,
  3082. -1.41148839263352776110e-10,
  3083. -2.21338763073472585583e-08,
  3084. -2.43340614156596823496e-06,
  3085. -1.73028895751305206302e-04,
  3086. -6.97572385963986435018e-03,
  3087. -1.22611180822657148235e-01,
  3088. -3.53155960776544875667e-01,
  3089. +1.52530022733894777053e+00,
  3090. };
  3091. static const T B[] = {
  3092. -5.75674448366501715755e-18,
  3093. +1.79405087314755922667e-17,
  3094. -5.68946255844285935196e-17,
  3095. +1.83809354436663880070e-16,
  3096. -6.05704724837331885336e-16,
  3097. +2.03870316562433424052e-15,
  3098. -7.01983709041831346144e-15,
  3099. +2.47715442448130437068e-14,
  3100. -8.97670518232499435011e-14,
  3101. +3.34841966607842919884e-13,
  3102. -1.28917396095102890680e-12,
  3103. +5.13963967348173025100e-12,
  3104. -2.12996783842756842877e-11,
  3105. +9.21831518760500529508e-11,
  3106. -4.19035475934189648750e-10,
  3107. +2.01504975519703286596e-09,
  3108. -1.03457624656780970260e-08,
  3109. +5.74108412545004946722e-08,
  3110. -3.50196060308781257119e-07,
  3111. +2.40648494783721712015e-06,
  3112. -1.93619797416608296024e-05,
  3113. +1.95215518471351631108e-04,
  3114. -2.85781685962277938680e-03,
  3115. +1.03923736576817238437e-01,
  3116. +2.72062619048444266945e+00,
  3117. };
  3118. if (x == T(0.0)) {
  3119. return std::numeric_limits<T>::infinity();
  3120. }
  3121. if (x < T(0.0)) {
  3122. return std::numeric_limits<T>::quiet_NaN();
  3123. }
  3124. T p;
  3125. T q = 0.0;
  3126. if (x <= T(2.0)) {
  3127. T a = A[0];
  3128. for (uint8_t index = 1; index < 11; index++) {
  3129. p = q;
  3130. q = a;
  3131. a = (x * x - T(2.0)) * q - p + A[index];
  3132. }
  3133. return std::log(T(0.5) * x) * modified_bessel_i1_forward(x) + T(0.5) * (a - p) / x;
  3134. }
  3135. T b = B[0];
  3136. for (uint8_t index = 1; index < 25; index++) {
  3137. p = q;
  3138. q = b;
  3139. b = (T(8.0) / x - T(2.0)) * q - p + B[index];
  3140. }
  3141. return std::exp(-x) * (T(0.5) * (b - p)) / std::sqrt(x);
  3142. } // modified_bessel_k1_forward(T x)
  3143. template<typename T>
  3144. inline C10_HOST_DEVICE T scaled_modified_bessel_k0_forward(T x) {
  3145. static const T A[] = {
  3146. +1.37446543561352307156e-16,
  3147. +4.25981614279661018399e-14,
  3148. +1.03496952576338420167e-11,
  3149. +1.90451637722020886025e-09,
  3150. +2.53479107902614945675e-07,
  3151. +2.28621210311945178607e-05,
  3152. +1.26461541144692592338e-03,
  3153. +3.59799365153615016266e-02,
  3154. +3.44289899924628486886e-01,
  3155. -5.35327393233902768720e-01,
  3156. };
  3157. static const T B[] = {
  3158. +5.30043377268626276149e-18,
  3159. -1.64758043015242134646e-17,
  3160. +5.21039150503902756861e-17,
  3161. -1.67823109680541210385e-16,
  3162. +5.51205597852431940784e-16,
  3163. -1.84859337734377901440e-15,
  3164. +6.34007647740507060557e-15,
  3165. -2.22751332699166985548e-14,
  3166. +8.03289077536357521100e-14,
  3167. -2.98009692317273043925e-13,
  3168. +1.14034058820847496303e-12,
  3169. -4.51459788337394416547e-12,
  3170. +1.85594911495471785253e-11,
  3171. -7.95748924447710747776e-11,
  3172. +3.57739728140030116597e-10,
  3173. -1.69753450938905987466e-09,
  3174. +8.57403401741422608519e-09,
  3175. -4.66048989768794782956e-08,
  3176. +2.76681363944501510342e-07,
  3177. -1.83175552271911948767e-06,
  3178. +1.39498137188764993662e-05,
  3179. -1.28495495816278026384e-04,
  3180. +1.56988388573005337491e-03,
  3181. -3.14481013119645005427e-02,
  3182. +2.44030308206595545468e+00,
  3183. };
  3184. if (x == T(0.0)) {
  3185. return std::numeric_limits<T>::infinity();
  3186. }
  3187. if (x < T(0.0)) {
  3188. return std::numeric_limits<T>::quiet_NaN();
  3189. }
  3190. T p;
  3191. T q = 0.0;
  3192. if (x <= T(2.0)) {
  3193. T a = A[0];
  3194. for (uint64_t index = 1; index < 10; index++) {
  3195. p = q;
  3196. q = a;
  3197. a = (x * x - T(2.0)) * q - p + A[index];
  3198. }
  3199. return (T(0.5) * (a - p) - std::log(T(0.5) * x) * modified_bessel_i0_forward(x)) * std::exp(x);
  3200. }
  3201. T b = B[0];
  3202. for (uint64_t index = 1; index < 25; index++) {
  3203. p = q;
  3204. q = b;
  3205. b = (T(8.0) / x - T(2.0)) * q - p + B[index];
  3206. }
  3207. return T(0.5) * (b - p) / std::sqrt(x);
  3208. } // T scaled_modified_bessel_k0_forward(T x)
  3209. template<typename T>
  3210. inline C10_HOST_DEVICE T scaled_modified_bessel_k1_forward(T x) {
  3211. static const T A[] = {
  3212. -7.02386347938628759343e-18,
  3213. -2.42744985051936593393e-15,
  3214. -6.66690169419932900609e-13,
  3215. -1.41148839263352776110e-10,
  3216. -2.21338763073472585583e-08,
  3217. -2.43340614156596823496e-06,
  3218. -1.73028895751305206302e-04,
  3219. -6.97572385963986435018e-03,
  3220. -1.22611180822657148235e-01,
  3221. -3.53155960776544875667e-01,
  3222. +1.52530022733894777053e+00,
  3223. };
  3224. static const T B[] = {
  3225. -5.75674448366501715755e-18,
  3226. +1.79405087314755922667e-17,
  3227. -5.68946255844285935196e-17,
  3228. +1.83809354436663880070e-16,
  3229. -6.05704724837331885336e-16,
  3230. +2.03870316562433424052e-15,
  3231. -7.01983709041831346144e-15,
  3232. +2.47715442448130437068e-14,
  3233. -8.97670518232499435011e-14,
  3234. +3.34841966607842919884e-13,
  3235. -1.28917396095102890680e-12,
  3236. +5.13963967348173025100e-12,
  3237. -2.12996783842756842877e-11,
  3238. +9.21831518760500529508e-11,
  3239. -4.19035475934189648750e-10,
  3240. +2.01504975519703286596e-09,
  3241. -1.03457624656780970260e-08,
  3242. +5.74108412545004946722e-08,
  3243. -3.50196060308781257119e-07,
  3244. +2.40648494783721712015e-06,
  3245. -1.93619797416608296024e-05,
  3246. +1.95215518471351631108e-04,
  3247. -2.85781685962277938680e-03,
  3248. +1.03923736576817238437e-01,
  3249. +2.72062619048444266945e+00,
  3250. };
  3251. if (x == T(0.0)) {
  3252. return std::numeric_limits<T>::infinity();
  3253. }
  3254. if (x < T(0.0)) {
  3255. return std::numeric_limits<T>::quiet_NaN();
  3256. }
  3257. T p;
  3258. T q = 0.0;
  3259. if (x <= T(2.0)) {
  3260. T a = A[0];
  3261. for (uint64_t index = 1; index < 11; index++) {
  3262. p = q;
  3263. q = a;
  3264. a = (x * x - T(2.0)) * q - p + A[index];
  3265. }
  3266. return (std::log(T(0.5) * x) * modified_bessel_i1_forward(x) + T(0.5) * (a - p) / x) * std::exp(x);
  3267. }
  3268. T b = B[0];
  3269. for (uint64_t index = 1; index < 25; index++) {
  3270. p = q;
  3271. q = b;
  3272. b = (T(8.0) / x - T(2.0)) * q - p + B[index];
  3273. }
  3274. return (T(0.5) * (b - p) / std::sqrt(x));
  3275. } // T scaled_modified_bessel_k1_forward(T x)
  3276. template<typename T>
  3277. inline C10_HOST_DEVICE T shifted_chebyshev_polynomial_t_forward(T x, int64_t n) {
  3278. if (n < 0) {
  3279. return T(0.0);
  3280. }
  3281. if (x == T(1.0)) {
  3282. return T(1.0);
  3283. }
  3284. if (x == T(0.0)) {
  3285. if (n % 2 == 0) {
  3286. return T(1.0);
  3287. }
  3288. return T(-1.0);
  3289. }
  3290. if ((n > 6) && (std::abs(x + x - T(1.0)) < T(1.0))) {
  3291. return std::cos(n * std::acos(x + x - T(1.0)));
  3292. }
  3293. if (n == 0) {
  3294. return T(1.0);
  3295. }
  3296. if (n == 1) {
  3297. return x + x - T(1.0);
  3298. }
  3299. T p = T(1.0);
  3300. T q = x + x - T(1.0);
  3301. T r;
  3302. for (int64_t k = 2; (k <= n) && !std::isnan(q); k++) {
  3303. r = (x + x - T(1.0) + (x + x - T(1.0))) * q - p;
  3304. p = q;
  3305. q = r;
  3306. }
  3307. return r;
  3308. } // shifted_chebyshev_polynomial_t_forward(T x, int64_t n)
  3309. template<typename T, bool is_cuda=false>
  3310. inline C10_HOST_DEVICE T shifted_chebyshev_polynomial_t_forward(T x, T n) {
  3311. return shifted_chebyshev_polynomial_t_forward(x, static_cast<int64_t>(n));
  3312. } // shifted_chebyshev_polynomial_t_forward(T x, T n)
  3313. template<typename T>
  3314. inline C10_HOST_DEVICE T shifted_chebyshev_polynomial_u_forward(T x, int64_t n) {
  3315. if (n < 0) {
  3316. return T(0.0);
  3317. }
  3318. if (x == T(1.0)) {
  3319. return n + 1;
  3320. }
  3321. if (x == T(0.0)) {
  3322. if (n % 2 == 0) {
  3323. return n + 1;
  3324. }
  3325. return -(n + 1);
  3326. }
  3327. if ((n > 6) && (std::abs(x + x - T(1.0)) < T(1.0))) {
  3328. if (std::sin(std::acos(x + x - T(1.0))) != T(0.0)) {
  3329. return std::sin((n + 1) * std::acos(x + x - T(1.0))) / std::sin(std::acos(x + x - T(1.0)));
  3330. }
  3331. return (n + 1) * std::cos((n + 1) * std::acos(x + x - T(1.0))) / (x + x - T(1.0));
  3332. }
  3333. if (n == 0) {
  3334. return T(1.0);
  3335. }
  3336. if (n == 1) {
  3337. return x + x - T(1.0) + (x + x - T(1.0));
  3338. }
  3339. T p = T(1.0);
  3340. T q = x + x - T(1.0) + (x + x - T(1.0));
  3341. T r;
  3342. for (int64_t k = 2; (k <= n) && !std::isnan(q); k++) {
  3343. r = (x + x - T(1.0) + (x + x - T(1.0))) * q - p;
  3344. p = q;
  3345. q = r;
  3346. }
  3347. return r;
  3348. } // shifted_chebyshev_polynomial_u_forward(T x, int64_t n)
  3349. template<typename T, bool is_cuda=false>
  3350. inline C10_HOST_DEVICE T shifted_chebyshev_polynomial_u_forward(T x, T n) {
  3351. return shifted_chebyshev_polynomial_u_forward(x, static_cast<int64_t>(n));
  3352. } // shifted_chebyshev_polynomial_u_forward(T x, T n)
  3353. template<typename T>
  3354. inline C10_HOST_DEVICE T shifted_chebyshev_polynomial_v_forward(T x, int64_t n) {
  3355. if (n < 0) {
  3356. return T(0.0);
  3357. }
  3358. if (x == T(1.0)) {
  3359. return T(1.0);
  3360. }
  3361. if (x == T(0.0)) {
  3362. if (n % 2 == 0) {
  3363. return (n + n + 1);
  3364. }
  3365. return -(n + n + 1);
  3366. }
  3367. if ((n > 6) && (std::abs(x + x - T(1.0)) < T(1.0))) {
  3368. if (std::sin(std::acos(x + x - T(1.0)) / T(2.0)) != T(1.0)) {
  3369. return std::cos(((n) + T(0.5)) * std::acos(x + x - T(1.0))) / std::cos(std::acos(x + x - T(1.0)) / T(2.0));
  3370. }
  3371. if (n % 2 == 0) {
  3372. return n + n + 1;
  3373. }
  3374. return -(n + n + 1);
  3375. }
  3376. if (n == 0) {
  3377. return T(1.0);
  3378. }
  3379. if (n == 1) {
  3380. return x + x - T(1.0) + (x + x - T(1.0)) - T(1.0);
  3381. }
  3382. T p = T(1.0);
  3383. T q = x + x - T(1.0) + (x + x - T(1.0)) - T(1.0);
  3384. T r;
  3385. for (int64_t k = 2; (k <= n) && !std::isnan(q); k++) {
  3386. r = (x + x - T(1.0) + (x + x - T(1.0))) * q - p;
  3387. p = q;
  3388. q = r;
  3389. }
  3390. return r;
  3391. } // shifted_chebyshev_polynomial_v_forward(T x, int64_t n)
  3392. template<typename T, bool is_cuda=false>
  3393. inline C10_HOST_DEVICE T shifted_chebyshev_polynomial_v_forward(T x, T n) {
  3394. return shifted_chebyshev_polynomial_v_forward(x, static_cast<int64_t>(n));
  3395. } // shifted_chebyshev_polynomial_v_forward(T x, T n)
  3396. template<typename T>
  3397. inline C10_HOST_DEVICE T shifted_chebyshev_polynomial_w_forward(T x, int64_t n) {
  3398. if (n < 0) {
  3399. return T(0.0);
  3400. }
  3401. if (x == T(1.0)) {
  3402. return n + n + 1;
  3403. }
  3404. if (x == T(0.0)) {
  3405. if (n % 2 == 0) {
  3406. return T(1.0);
  3407. }
  3408. return T(-1.0);
  3409. }
  3410. if ((n > 4) && (std::abs(x + x - T(1.0)) < T(1.0))) {
  3411. if (std::cos(std::acos(x + x - T(1.0)) / T(2.0)) != T(1.0)) {
  3412. return std::sin((n + T(0.5)) * std::acos(x + x - T(1.0))) / std::sin(std::acos(x + x - T(1.0)) / T(2.0));
  3413. }
  3414. if (n % 2 == 0) {
  3415. return T(1.0);
  3416. }
  3417. return T(-1.0);
  3418. }
  3419. if (n == 0) {
  3420. return T(1.0);
  3421. }
  3422. if (n == 1) {
  3423. return x + x - T(1.0) + (x + x - T(1.0)) + T(1.0);
  3424. }
  3425. T p = T(1.0);
  3426. T q = x + x - T(1.0) + (x + x - T(1.0)) + T(1.0);
  3427. T r;
  3428. for (int64_t k = 2; (k <= n) && !std::isnan(q); k++) {
  3429. r = (x + x - T(1.0) + (x + x - T(1.0))) * q - p;
  3430. p = q;
  3431. q = r;
  3432. }
  3433. return r;
  3434. } // shifted_chebyshev_polynomial_w_forward(T x, int64_t n)
  3435. template<typename T, bool is_cuda=false>
  3436. inline C10_HOST_DEVICE T shifted_chebyshev_polynomial_w_forward(T x, T n) {
  3437. return shifted_chebyshev_polynomial_w_forward(x, static_cast<int64_t>(n));
  3438. } // shifted_chebyshev_polynomial_w_forward(T x, T n)
  3439. template<typename T>
  3440. inline C10_HOST_DEVICE T spherical_bessel_j0_forward(T x) {
  3441. if (std::isinf(x)) {
  3442. return T(0.0);
  3443. }
  3444. if (std::abs(x) < T(0.5)) {
  3445. return T(1.0) + x * x * (T(-1.0) / T(6.0) + x * x * (T(1.0) / T(120.0) + x * x * (T(-1.0) / T(5040.0) + x * x * (T(1.0) / T(362880.0) + x * x * (T(-1.0) / T(39916800.0) + x * x * (T(1.0) / T(6227020800.0)))))));
  3446. }
  3447. return std::sin(x) / x;
  3448. } // T spherical_bessel_j0_forward(T x)
  3449. C10_CLANG_DIAGNOSTIC_POP()