1 files changed, 625 insertions, 0 deletions
diff --git a/vendor/serde_json/src/lexical/large_powers64.rs b/vendor/serde_json/src/lexical/large_powers64.rs
new file mode 100644
index 000000000..ee3656108
--- /dev/null
+++ b/vendor/serde_json/src/lexical/large_powers64.rs
@@ -0,0 +1,625 @@
+// 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,
+];