large_powers64.rs - mozsearch

mozilla-central/third_party/rust/serde_json/src/lexical/large_powers64.rs

Enable keyboard shortcuts

Source code

File a bug in Firefox Build System :: General

Revision control

Copy as Markdown

Other Tools

// Adapted from https://github.com/Alexhuszagh/rust-lexical.

//! Precalculated large powers for 64-bit limbs.

/// Large powers (`&[u64]`) for base5 operations.

const POW5_1: [u64; 1] = [5];

const POW5_2: [u64; 1] = [25];

const POW5_3: [u64; 1] = [625];

const POW5_4: [u64; 1] = [390625];

const POW5_5: [u64; 1] = [152587890625];

const POW5_6: [u64; 2] = [3273344365508751233, 1262];

const POW5_7: [u64; 3] = [7942358959831785217, 16807427164405733357, 1593091];

const POW5_8: [u64; 5] = [

    279109966635548161,

    2554917779393558781,

    14124656261812188652,

    11976055582626787546,

    2537941837315,

];

const POW5_9: [u64; 10] = [

    13750482914757213185,

    1302999927698857842,

    14936872543252795590,

    2788415840139466767,

    2095640732773017264,

    7205570348933370714,

    7348167152523113408,

    9285516396840364274,

    6907659600622710236,

    349175,

];

const POW5_10: [u64; 19] = [

    8643096425819600897,

    6743743997439985372,

    14059704609098336919,

    10729359125898331411,

    4933048501514368705,

    12258131603170554683,

    2172371001088594721,

    13569903330219142946,

    13809142207969578845,

    16716360519037769646,

    9631256923806107285,

    12866941232305103710,

    1397931361048440292,

    7619627737732970332,

    12725409486282665900,

    11703051443360963910,

    9947078370803086083,

    13966287901448440471,

    121923442132,

];

const POW5_11: [u64; 38] = [

    17679772531488845825,

    2216509366347768155,

    1568689219195129479,

    5511594616325588277,

    1067709417009240089,

    9070650952098657518,

    11515285870634858015,

    2539561553659505564,

    17604889300961091799,

    14511540856854204724,

    12099083339557485471,

    7115240299237943815,

    313979240050606788,

    10004784664717172195,

    15570268847930131473,

    10359715202835930803,

    17685054012115162812,

    13183273382855797757,

    7743260039872919062,

    9284593436392572926,

    11105921222066415013,

    18198799323400703846,

    16314988383739458320,

    4387527177871570570,

    8476708682254672590,

    4925096874831034057,

    14075687868072027455,

    112866656203221926,

    9852830467773230418,

    25755239915196746,

    2201493076310172510,

    8342165458688466438,

    13954006576066379050,

    15193819059903295636,

    12565616718911389531,

    3815854855847885129,

    15696762163583540628,

    805,

];

const POW5_12: [u64; 75] = [

    16359721904723189761,

    5323973632697650495,

    17187956456762001185,

    3930387638628283780,

    3374723710406992273,

    16884225088663222131,

    10967440051041439154,

    9686916182456720060,

    10554548046311730194,

    7390739362393647554,

    6316162333127736719,

    18122464886584070891,

    4044404959645932768,

    3801320885861987401,

    12080950653257274590,

    16414324262488991299,

    16395687498836410113,

    12173633940896186260,

    10843185433142632150,

    11048169832730399808,

    12674828934734683716,

    17370808310130582550,

    10500926985433408692,

    10252725158410704555,

    14170108270502067523,

    3698946465517688080,

    989984870770509463,

    10965601426733943069,

    11389898658438335655,

    6901098232861256586,

    1921335291173932590,

    7662788640922083388,

    9775023833308395430,

    4640401278902814207,

    14532050972198413359,

    8378549018693130223,

    11672322628395371653,

    8930704142764178555,

    6275193859483102017,

    15782593304269205087,

    8673060659034172558,

    8018354414354334043,

    1824896661540749038,

    11345563346725559868,

    14959216444480821949,

    970189517688324683,

    3338835207603007873,

    17684964260791738489,

    1436466329061721851,

    4554134986752476101,

    6398757850768963907,

    4709779218751158342,

    10033277748582410264,

    17932125878679265063,

    10004750887749091440,

    256584531835386932,

    14396282740722731628,

    3086085133731396950,

    17831272085689600064,

    10573926491412564693,

    14888061047859191737,

    4570995450261499817,

    10410165022312935266,

    5691078631447480790,

    8632710455805418155,

    790672778942823293,

    16505464105756800547,

    2092171438149740401,

    17505030673829275878,

    1291290830058928444,

    14856191690683232796,

    8916773426496500052,

    10152003807578858265,

    13104441193763861714,

    649395,

];

const POW5_13: [u64; 149] = [

    15308384451594534913,

    17913664074042735335,

    6115977719198531863,

    5794980608663993169,

    16544350702855106930,

    9253787637781258566,

    4977988951675168190,

    9087837664087448770,

    2098480401110016986,

    15474332540882100712,

    14042133997396540944,

    1090855284423485362,

    12639956485351058381,

    1454115676006639319,

    3180465001342538023,

    14649076551958697729,

    9801292446545910916,

    13552201410826594004,

    6101141927469189381,

    1881431857880609316,

    4907847477899433595,

    8714572486973123228,

    3514969632331374520,

    11667642286891470094,

    2391499697425323350,

    17486585679659076043,

    18267223761882105642,

    2886610765822313148,

    9302834862968900288,

    15246507846733637044,

    15924227519624562840,

    9743741243284697760,

    3159780987244964246,

    7304816812369628428,

    17584602612559717809,

    4146812420657846766,

    14525415362681041515,

    8477630142371600195,

    4380695748062263745,

    12119915994367943173,

    16970630866565485122,

    4332724980155264503,

    8079943140620527639,

    1687908087554405626,

    17051081099834002166,

    12638146269730763230,

    11883749876933445771,

    4662462156371383785,

    4796962238316531176,

    3325504751659868927,

    6469595803187862550,

    5852556621152583005,

    9229334792448387881,

    17979733373938620709,

    13951623534175792756,

    17075879371091039277,

    14212246479457938037,

    4008999959804158260,

    2414266395366403722,

    3252733766253918247,

    6382678985007829216,

    2245927470982310841,

    13790724502051307301,

    13116936866733148041,

    9718402891306794538,

    13516274400356104875,

    17859223875778049403,

    4396895129099725471,

    3563053650368467915,

    12176845952536972668,

    3492050964335269015,

    2740656767075170753,

    4409704077614761919,

    10237775279597492710,

    3314206875098230827,

    16437361028114095448,

    12361736225407656572,

    16792510651790145480,

    11449053143229929935,

    18336641737580333136,

    6558939822118891088,

    4606255756908155300,

    2360792578991605004,

    160428430149144538,

    11644861220729221511,

    10785178451159739786,

    14923560618031934681,

    1902620814992781610,

    14064076995338910412,

    11547019064112212657,

    16847481479966225734,

    8331994491163145469,

    11739712981738851885,

    8008309968651120619,

    10266969595459035264,

    15175153381217702033,

    12208659352573720245,

    7714061140750342961,

    2892831567213510541,

    15453714249045017319,

    71020323573871677,

    15431137995750602633,

    5659146884637671933,

    5998809010488554503,

    16552192379299157850,

    1192197967194298797,

    16157555793424861524,

    10929371590994640255,

    3194469143425738352,

    6651586784672005225,

    11062427140788057791,

    6834443579468668318,

    16421563197797455922,

    6251046422506172884,

    13952303462156793860,

    16632486601871393224,

    11313454360291325172,

    5587835232504462834,

    3105197524618514637,

    18268568531031972989,

    2397205535804309313,

    59413027864729597,

    11869878125348715710,

    12592801707270523266,

    8070632061321113656,

    18403647807860650811,

    267109013517069093,

    6537214311028855260,

    5220826919973709902,

    3448740582779163661,

    16822239213112884941,

    5975299384311048185,

    10294433804430712138,

    4739856055412448774,

    12057273038326387897,

    13119002941950056609,

    3354445304051737058,

    13592813067499314594,

    3890182464434078629,

    17820384357466425060,

    9785228118969879380,

    1778431746734556271,

    10075313876350055029,

    13994048489400919028,

    17948287074199726448,

    2815088342305858722,

    2676626035777198370,

    1174257960026283968,

    421714788677,

];

const POW5_14: [u64; 298] = [

    11471884475673051137,

    8902860357476377573,

    13350296775839230505,

    10609191786344608888,

    7261211985859587338,

    11439672689354862964,

    16789708072300570627,

    4607056528866348430,

    3202978990421512997,

    2024899620433984146,

    17666950207239811774,

    4233228489390288200,

    9137580478688460738,

    4060411066587388546,

    11119949806060600124,

    867715462473090103,

    14382394941384869610,

    4856042377419278489,

    8265605599571137921,

    538981667666252469,

    4270263388700786523,

    3281140600308898503,

    4121392524544394174,

    2077884106245940229,

    9773041957329767574,

    7550623316597646685,

    8611033926449791714,

    18137922955420802793,

    2796546741236224013,

    15477096484628446761,

    9517540128113714010,

    9471917970500821378,

    15938570248662483124,

    5228016831978462619,

    15720991252586974501,

    7662829825220776698,

    17328310068068434348,

    3371736428170309730,

    3803724952191098855,

    13115926536504376719,

    16752571196153442257,

    16540185467776259880,

    3432518182450051120,

    5880364967211798870,

    12355748840305392783,

    14196090758536469575,

    7370123524686686319,

    6819740424617592686,

    13037938013537368753,

    15029273671291927100,

    3671312928327205696,

    7473228676544792780,

    17234079691312938123,

    14164740848093544419,

    13169904779481875902,

    7179036968465894054,

    8244653688947194445,

    17179797746073799490,

    5591970751047577674,

    17530550506268329742,

    5965746721852312330,

    1604149463243472865,

    7734199791463116918,

    11305790396015856714,

    4441196105025505137,

    13046431581185664762,

    124776524294606713,

    1134521334706523966,

    11671728093344476434,

    14103440020972933148,

    3966727403013869059,

    9828094508409132821,

    4355682486381147287,

    10261407143988481234,

    3800455155249557199,

    12700901937937547500,

    18184475466894579360,

    13267691151779895412,

    4714157123477697445,

    10770360171308585263,

    9083344917597998040,

    12078649873810212155,

    18218989082046199377,

    4454285072780637351,

    5287307245618354742,

    16042289702059031730,

    4131926574212754010,

    217692071448455473,

    3624845916216282093,

    2901203491797614218,

    6679177724033967080,

    44561358851332790,

    9094639944041587162,

    13690915012276084311,

    1408896670826320686,

    5359130319612337580,

    6148412925099835601,

    5211368532286409612,

    11386360825549027374,

    16895182466965795071,

    3392940493846427241,

    438089879085393580,

    4783928372776399972,

    6278117363595909959,

    12569481049412674733,

    15648622492570893902,

    1966316336235305115,

    1603775390515993547,

    13576113010204316709,

    10821754650102840474,

    18198222517222903152,

    6966163076615302988,

    1373932372410129684,

    3285839581819684990,

    30177575069719475,

    16447047871247307061,

    11618654126674833808,

    990072222556306872,

    1260682336135768017,

    13862055046689532489,

    15668483092844698432,

    1879572630092764264,

    13912027797058626108,

    6231679788219816920,

    13857858054844167403,

    18101470072534728857,

    4144579812461609229,

    7048589655616599284,

    9946956499532694630,

    9771303850109874038,

    6477823708780339765,

    17526247621747041971,

    13525995675852669549,

    3928768291901239810,

    8094153383078124544,

    11214278667728965552,

    11251547162596832610,

    5964946855123292381,

    3622548288590237903,

    13469765967150053587,

    17798986288523466082,

    14684592818807932259,

    16724077276802963921,

    7119877993753121290,

    1864571304902781632,

    12871984921385213812,

    9065447042604670298,

    3987130777300360550,

    6890545752116901685,

    17275341711601865750,

    6296474927799264658,

    1257436973037243463,

    13854281781965301421,

    1657132483318662716,

    17309399540017292849,

    12808111630089217242,

    1098489625264462071,

    14010458905686364135,

    16134414519481621220,

    14288255900328821475,

    3469093466388187882,

    15982710881468295872,

    4056765540058056052,

    15945176389096104089,

    8625339365793505375,

    12316179968863788913,

    15334123773538054321,

    9536238824220581765,

    16080825720106203271,

    6235695225418121745,

    12035192956458019349,

    3235835166714703698,

    5348960676912581218,

    15315062772709464647,

    17335089708021308662,

    16855855317958414409,

    2369751139431140406,

    3693542588628609043,

    7350405893393987577,

    17402072586341663801,

    7007897690013647122,

    15671767872059304758,

    9259490518292347915,

    14836045474406130394,

    4654005815464502513,

    6487825998330548401,

    7013356660323385022,

    7136200343936679946,

    15341236858676437716,

    3657357368867197449,

    12621075530054608378,

    5603868621997066972,

    7683447656788439942,

    450883379216880060,

    14291494350184945047,

    5466258454997635048,

    14206933098432772126,

    4775870327277641692,

    1864430798867181939,

    13748978265070608793,

    12250822864261576589,

    12561896977498605296,

    16060949594257359328,

    17775189113543311529,

    11835965177892927035,

    4218664174878121437,

    3499000902478111683,

    15169853304359126294,

    7076121963053575143,

    832652347668916805,

    1292148207755194737,

    7556838978364207852,

    5904021986723518500,

    4610244652288570024,

    4526508363195533871,

    746120481022614726,

    737965197247830486,

    4006266184415762653,

    9272188239892688050,

    15346235246415709678,

    11850675997347533184,

    11181059668610842701,

    6687857983250662774,

    2908718488661492818,

    4828337780126983225,

    18071738646453002184,

    12790187227727197880,

    17602483480871623153,

    12523532189621855977,

    10598805712727696716,

    2179787555896149376,

    2242193929457337594,

    14908923241136742532,

    8369182018012550027,

    13385381554043022324,

    3332327430110633913,

    16138090784046208492,

    16172324607469047339,

    8279089815915615244,

    12872906602736235247,

    10894545290539475621,

    15428756545851905023,

    4155747980686992922,

    4074479178894544043,

    66083965608603584,

    13873786284662268377,

    8861183628277687555,

    12119497911296021430,

    2154012318305274287,

    15490706314503067312,

    13643145488710608367,

    672340241093017103,

    6039493278284091973,

    9679797700977436461,

    18070795828318171174,

    2188146431134935377,

    5247392385741514952,

    1852539214842869734,

    12235621681634112739,

    8812930319623534062,

    5585597406294108629,

    11312989214475901864,

    1547377291787797995,

    8641748937186208205,

    12518148659168623694,

    6611379197521520985,

    18096591571068008576,

    15087021227100112139,

    13058454842015958418,

    1473584652966833794,

    4387660670140018168,

    8452836916843525402,

    14376083294443363955,

    13998026203969090659,

    611968444648172645,

    990232438801273845,

    18001186324715561929,

    13470591857250177501,

    14881554140239420091,

    16696367836720124495,

    6328076032778459673,

    17027497695968504616,

    10192245646262428833,

    8282482589527318647,

    4319014353374321425,

    14134087271041670980,

    5060230880114618599,

    13179509240430058600,

    3903514232614801894,

    17774749744702165255,

    15448635507030969726,

    15983775238358480209,

    14542832143965487887,

    9385618098039514666,

    14431419612662304843,

    730863073501675978,

    16750118380379734815,

    9640,

];

pub(crate) const POW5: [&[u64]; 14] = [

    &POW5_1, &POW5_2, &POW5_3, &POW5_4, &POW5_5, &POW5_6, &POW5_7, &POW5_8, &POW5_9, &POW5_10,

    &POW5_11, &POW5_12, &POW5_13, &POW5_14,

];