Decode Google polyline

Benchmark created on

Setup

const polyline = 'shn~Hsw_z@_BOC@?L?fGDhB?l@@n@W?IAKEMEYQ_@WkAiAWO[KcDaAwCy@e@UwAq@ISCKCIGY?[Bc@Vk@ZuAN_AJy@FuAAk@Ek@Ia@S]c@q@Ya@Yk@WmAE_@GcA?uAGc@@uB?k@DoDFsDHwCVoMB_CD_CBiD?[@}C?gBAoECoDCyBMmHA_ACuAIiFK}ECmCAiBAcF?aEBgD@cAHeEBoADaB@[Fo@D_@Jq@DEDKDOBQ@Y?UASAOEOEq@C[Ag@@m@RuGfDwhAN_GR}FJqCB_ADc@NoCH{@B[Fq@FSP]R_@JOLONKPK`@QlDuA\\K|DyAn@UhA]hAYr@MbAOfAKt@CdAAt@BtAFNBdBRpATv@PrA^h@LPFP?NGLOJWDY@]C[Am@?c@B]De@F_@Jc@XoALs@Lu@LaApAsGd@cCb@{BHg@NiAJcAJaAHmAHoADmADoA@kA?iAAkACiAEkAGgAKcBMkASsBa@wDkAuKiAmKmBsQqEqb@w@gHuDy]KaAa@wDaBcNMgAOoAUeBwAcJ}D}Vi@oD_@kDIaAIoAIeBGoCAiBAgBDcCHeCLgDFiB@sA?iAA]?u@A_ACcAGgBIcBKaBU_Ca@sDu@aG_@eCa@iCc@aCk@uCi@eCe@wBkAmEyAgFeA}C{AgEu@kBw@iBoBuEsAsCm@qAaAwBoA}CoA_Dc@{BC_@Cc@?_@@c@Ba@Da@Jg@D[B[@Y@[EoD?a@?[?]B]D[D]FYF[JWHWLUv@mA`CsBvAsAdAgAn@y@rGmFjA}@nDmCpDkC~JiHzCyB|C}BhBwAhB{AbBaB`AaAbAgAj@s@xBsClAgBnAoBnAuBvDiGbA}AhA}AjAyAf@g@~A}Ax@m@fBmAjAm@TM~@c@p@YzAk@PCb@Mb@M~AYnAQpAKbCK|BGrDGbCGvZe@h@AnCGpHK^AnAC~AC~DGfBIrBMbAObAObASn@Sr@W`Bw@`BcAzAqAz@w@x@aAx@iArAsBl@iAl@qAfMi[~GaQv@iC\\mANg@v@yCj@eCd@cCp@}Db@mD^iDVuCN}BJ_CJkCD}BH{DD{DJ}J@aAFqHJyHDgEv@ex@jAolA^qb@FyCLuDP}CPqCPiBZcCp@sDfA_G`@{A`@uAr@oB~@{Bl@kApCgGn@eAbBsCtCaFxAkC~BkEr@qAbCsEhMsVdIuOdFoJtByDtDsGlD_GdDiFfBkCnCyDxCaErCkDpBeC|CmDhCqCtDwDZ[bB_BxCmCvDaDhEeDvAeAhBqA`BgAhBkAvD}BvDwBvCyApDeBvDaBzAm@dBq@jHcCdEqAtEqA`LqC`YqGlDy@zCu@bIuBzGmBvHgCxCiAlDwAzDcBvDeBzDqB`EsBXQdCsA|BoAhEcC|D}BnEkCfMoHlAs@xDwBdGgDtDkB`CoA`D}AhHaDlFuBNGr@W|By@~Bs@xBq@~Bo@zEgAxGqA|F{@jFm@~BSxBO`F[hFStFOtCIpDEbJIjTC~E?`CCfBA`CC`CGvCIhCMvGe@zBUjBWvB]fB]~Bi@zBm@|Bs@|B{@xB_AvBgAvCaBpCiBhCmBnC}B|BwBhEoEhD_EbByBhA{AnAgBj@y@~@wAvCwEnBeDxCoFvAoCbAoBrAoCrBgEfCuFhD{HzDiJlEuK|CyHhDoI\\y@xAqDpB_FhCmG^}@lAqCbB{DvDkIh@gAZo@^w@`AmB|@iBvBcExB}Df@{@fAmBpCqEjCyDtDeFfDeEzBiCjBqBjDiDzDmDzD_Dn@g@|B}Ar@e@jCeBlCaBhH{D~C_BbDyAnF{Bd@Q\\O`GeCrHwCjAe@`A_@pIgDjPsGdFqBbA_@rFwBrFsB`GaC~N}FfEgB~DiBvCsAtC_BtCgBjCcBhBwAfEqDfEgErEoFpEgGnB_DJQtBmDzAsCnDsHnCyGfCiHlBcG`BcG`ByGpAiG|@uE~@eF`@kChAsIjB{PrAcN~@wK~@uK`AiKdAuKv@yGn@iFp@qFr@}Er@yEr@oEf@uCjBeKv@_EfBmIfAcFrAoFVaAjAuEr@oCV}@lAgE|AiF~BmH|CwJtCkJn@{BL]ZmAjAsEn@gC`AaEnAaGjAcGbA}F~@yFx@qFz@yGb@yDf@eFb@yEj@{Gb@aHf@cJ\\}HPaEJqEXsKPgPBiHBkG?yE?eICaGGk[UyHKqPEkJ?wHBqE@{EFuELkFPcHV{GXmGHwBT{CZcE`@eF`@{Dh@yETwB`@_DlAuHTwAd@cCd@qBfB_HvAwEt@iCdCiHrCaHfBaEdC_F|BcExDiG`BiCt@gAjBmCjDiFlDwE~B{ClBaDfByCdDmF`CmEjG{LdByDlBcEZq@nBsEp@{ArCuGfB}Dx@eBt@mB`BcElAiDzCcJvAwE|@iCr@iCf@iBzCsKdAyD~@}Dl@iC|CuL^}AfAoE`CcJ~@}Cl@{BtAkE|BaHz@eCjA}ChBaFdBqEfBeEbCwFt@aBlAgCrB{D|BuEr@mAfB_D|@yAfAgBj@cAzBgD|BiDl@y@bB{BpBgChB_Cl@u@lCqCh@q@~HmIzBqBz@{@bDiCrB_BlAy@jG}DlHqDvHyCpGkBzGmAhEk@nE_@~AKrBG~BC~E@rFTrFb@zBVlDd@xFbApFlAzEnAzFhBxDvApDxAfBx@pFjCnFzC`CvAbEpCpA|@lF`ElBvAlEzDbDzChK|JdKtJvCpChDzCrDzCvAhAvAhApA~@zAdAnChBtCdBzC`BxAv@`Bv@hFxBdE|AtDnAzC|@zHtB~GbBxEhA`GtAhKlCpIdCdA\\lDlAhDpA~D`BlD|ArDdBnDhBlEbCfEdC|E|CfCdBdRhMnBrAhBfApAv@|GtDtFjCzCpA|KbEvBr@p@RxGxAbDn@jJxA|C\\lEd@tE`@lAJpDXzE\\hJp@nHf@dHn@`KhAdKvAdHtAfJ|BfAXnDjA~Bv@~Al@xFdC~FrC~CdBjI`FzBxAlA|@dAt@zL~JzJhIvFbEjBnAdDlB`EnBpFnB~F`BxDr@dEh@dE\\jCPzEBbEKpEYbEe@~Dk@pDu@hE_AlKsCtGsBhJuC|H_CjEkAz@U`E_AxBa@nCc@dEk@tD]lDQpCG~@ApAC`CBrGTbDTfD\\dEl@bEv@pFzAbBb@jBn@xFxB|DjB~DvBdHjEhJjGfAr@pExCvF|Cv@`@zJhEfDlAtEzAtF`BtFlAzGbAnKhAbIj@bEVxJd@hLh@lIf@hHd@tAJjOlAfNtAxBTpEd@tEb@tCZ|C^xCd@tDh@`C^r@JrB^pCd@zDp@tFhAjB\\z@PzCn@nCj@~Dr@fBZzDx@zCd@x@LfFr@dCXjI`ApD\\PBD?zHr@rDRzG`@zSz@j@BbNh@bLp@vJz@|CXdFj@vNlBxPtCpDl@bPfDv@PrLpCfCp@lI|BxIjC|FfBvIrC`FfBjFlBn@T|JzDzKrEjSnIbh@jThKtEfE~B~D~BfBnAlDdC`ElD|DrDvFfGv@z@fC~ClBhChCrDvEpHjFnJ^p@hEtHzE`IjFhHpBhC`CpCZXnBvBhEfEtBfBrAjAx@p@VRdCjBvBxAhErClCjB~ChCdCdClC~CxAnBbBjCx@pAzBnEfBbEtCjIdB`G|AjHpAxHn@zEf@nFd@vGd@nIj@hMh@hLP~Cv@hLjAjNz@bIP|A^rCh@bEvAnJtBvLjA|FhBjIVfAlBrHbAxDbB~FdBtFfBhFrB|FfCrGzCdHdCbFzAvCt@rA\\l@hAnBzAzB|A|BhB|BhBvBvAzAbB|ArCfClCnBtAz@fCzAhHxDxF`DjF`DlFtDfFvD|GzFjBbBdC`CbGfGdExElAvArDpErAdBbEfFxChD~C|CzBnB|BjBnA~@nAz@pA|@pAv@hBbApBdAxB`A`Br@vDrAnEpApCx@rDdAvCz@nK~CxAb@lHtBz@XzDlAlBr@dBv@pAr@rAz@bBlAbB~AbChC~B|CvBlD~BvEh@pAvAxDbAdD`BxGh@fCdAbHl@tFTvCTzDh@lM\\|J\\dHPvCVjDXrD\\nDj@|En@zEd@dDn@pDn@jD`@jBf@tBx@jDbA|DrD~MbB~G|@~CTt@bHbWxApFdCdJxEhQj@tBtGzU~AnF~AbFbBvE`BfEx@nBbFrK|CxFT^vAfC~CzEnC~DtBnCrBfCjCzCvBzB`B~AxClCtAfArA`A~CzBjGtDbDfB~ExB~Al@zBt@|Ad@|Ab@rBd@jCh@rEt@tBV`BN|@HdBHnCJrGFv@@tGDrKNbEH|AFfAFjCZjCb@~Ct@nA^`DdApAh@|@b@JDJFl@ZnC|A`@TjE~C|DpDhCrC`MrOfBvBxCrCrBzAjC|AhE~AdBb@pBXzBVlIz@vJzAt@PzCz@`DfAhBv@fLdF~SpJfLfFnLnF~OvHf@VnMvFfGpCtDbBnBl@lBh@`B\\xBRlBBfBCtBQdDg@nDcAla@aN`Q{FrPoFzBo@`Dq@nAS~BMrB?zBFjBPdPpBfGp@fG^lG`@vALjAPfATfAXz@X|@^z@^l@ZLHtCfB|@j@~BzAnDzBjCbBbIdFtK~GbMbInFfD~H`FdHjEbDbBfDrAhD|@fARd@HdAP|ARrALxBR~ANdCVrFf@xBRzAXrBj@lBj@dD`AxFdB|H`ChCv@hI~B~Dv@tC^nCNtCBrCGnDWr@K`AKhBc@jEmAzCqAjDeBhD{BdEgDpIgHlHgGhCuBtAeAfBkAdCoA`Cy@rCs@|C_@~CIbDHzC`@rCv@vBv@xAp@lAr@fChBnAhA`B~AdCjC~AhBbAlA~@jAdDrElF~IdAnBn@nA|AdDt@bBx@rBr@lBZdAzAzF~@fFv@rFn@jGb@fG~@|N@PRjCP`CRvB\\hDj@pEx@vE\\zAfBxGnBbFbBjD|AnC~AbCbBlBlBlBxB`BdBbA~An@dBj@rBh@|@LvBTbDFbQ?nI?vNDzGAbz@Bbe@BdA@n@?J?xR?|DBnGFrW\\~BBhCBhAB~EFdCBt@@zBFr@?Z@`BBfFDlg@r@~IJhNRhA@lMPj@?zp@z@`ABx@BjEPxDVvFb@xEn@rQlCnGbApIjAjRrClZrE`v@jLzRzC~RzCjOlCvAVbE`AxFdB~CfAjElBxB`ATN`B|@XPdAp@jAx@j@`@~@t@x@n@vClCj@j@pHdHz@z@nq@fq@jAhApCvC^`@vKbLdBxArAhAxF~DbAj@~DtBpFvBhH`CzGhBlT`G~VtG|Cx@xC`ArBt@pBz@nB`AnBfAjBnANJv@j@b@ZhBxAlBdBhBjBfBpBbBtB`BzB|A~BzAdCvAhCrAnCxQxa@tEnKjIxRv@jBt@nBp@pBp@pBfB~F|AfGvAnG~Itb@rBzJZ~A|DfR`Lhj@fAfFhC~LzEhTtKbe@bEhPrArFVhAv@~Df@~CX`C^nDTnDJ~BFdCBnC?fCGnEEnBK`COrBUpCu@`Gg@fD[bB{@jEaA|Da@~A[hAsAxEuAvEq@pBeDxJoC`IkQzi@mKd\\cBzFoAzEuApGsAfH}@|F{@pHm@bG[zEe@fIOzDSnGWdJYrJE`BEnCGhF@tEBbEJfDJtCNzCThD^vEd@rEr@~EzApIhAdFz@fD^lAx@rCbMvb@pD`MrBnH|@xCv@fCpAnDnAtClEbJb@z@fBjEfAbDp@fCp@|Cp@~Db@bD^zDVjEJfEBrECjDIzCIfCYdEi@bFg@xD{BxO]nC]lEMbCOhDCrC?dFHdEJ~BN|BPvBTvBZbC^zB`@zBd@vBf@tBh@jB`@rAh@dBh@vAp@fBd@fAdAzBf@bAp@lAx@rAxAxBpA`BlAtA`A`AxArAvAdAzAbAtAz@joAxn@|C~AvBpApCnBrEvEx@`Ax@nA`CxDxB|EdBnE|@pCTz@xBbIjEpRjBrIlBlI^`B~AhHrA~F|AbHnChM`Lfg@|In`@ZtAdA`EdAbDhA~CrAvC|AzCfAfB|@rAbApAvA`BnBnBvq@jq@xEvEfPdPhHdH~BfCpA|A`BtBnAbB`D|EbBpCr@jAjDxFra@fq@nGhKrw@nqAxHfMnCnEdKxPzDhGdA~A~@lA~@jAbAdA~AvAlBrAnAn@tAl@tBv@tNfFbCv@fHfCdDfA`Cp@x@R|@Ld@FbAJbBH~@@|BClAK|@IbAOzA[vJaC|@UnBg@xTuF`ASx@Ot@Kz@K|@Er@Ct@?v@@v@B~@Ft@H~@Nj@Jp@Pj@Pp@Rx@\\lAh@hAl@^V`@VTPj@b@n@f@XV\\\\rBzBh@p@v@fAx@lAt@rA\\p@Zl@|Qr`@v@bBbWdj@nAnCnDvHpUpf@jG|MbP|\\tBfE~Ob]bH`Ov@xAr@nAl@bAl@x@lAxAdAjA`A~@rAhAnA|@j@\\t@`@t@^tAj@lA`@z@R|@PjAPjAJnAF`ABz@?hBEbJ_@rCGl@AhEKxJUpCAvJ]ZAj@ApCQb@AfBGfDMbCIpB@xAJpANbBd@p@Rl@Td@Tz@`@t@b@l@^h@b@b@`@dA`Az@~@v@`Ah@x@h@|@j@bAx@bBrCpGjHpOrGnN`CjFt@`B`GjM~BlEXd@jEhHtj@b_A`OnVhDvFnClEnBrCtAhBbBpB|AbBjAjA|AzAdCpBtAdAfAr@nBnAnCzAnCvAxaA`h@pFtCtGjDdJ|E~IvE|EvB~CdAbC`@hCVbB?fBEjAItAQnAW`AUjA_@pBu@xAi@fKyDvj@mTxDwAdE}AlFcBhFu@bAIrCQpDDpCHL@hGx@rIjAXDpDh@zBTzBRbCFlBAdBEzAKhAMzAUxAUfCq@~Bw@`Bq@jB_A~A_AfSsL~DcCbYqP|D_ChAk@dAc@`A]r@Qv@QjBUlBGlBBlBRjB\\`Bf@|@^x@b@n@\\p@d@p@h@r@n@xAzAvEbFpAlArBlBpAbAlBlAxAt@`A^jAb@dARhAR`APdAH`AHtADlCBpUDlB@nBDlBHnERfCNzALnBRdBN`BN`CZnInAnIbB~@VlBb@nB^~@L`BLrA?n@@rAEvAMrAQnAUnA]tAe@lAe@nAo@jAw@v@k@x@q@z@s@z@}@z@_At@cAr@_Ar@gAn@eA`@o@|@_Bp@kAZi@lAyBfAoBnAmBv@iA\\e@hB{BhAoA`@_@dA_A~@s@~@q@fAq@pAs@rAo@nAg@\\Kn@SfA[vA[~@Mr@GrAK`AE~@A`A@z@BbCNlANjAPjAVhE~@fEbA~FtApCl@xARbBH`B?lAEnAM`B]fBi@`Bo@xEeBtEaBjCaA|@Uv@O~@KdAG~@?z@BxAL|@Nt@Ph@Pl@R|Ar@zAt@xAv@fBt@~@Zx@R`B^bANx@Fn@Bv@@r@?dBGdFe@hFi@ZEvI{@rJaAxBS~Eg@vEe@tCYvGo@rBUnBY|@SbAUxBm@|By@vB_AxBeAzBgAdIwD`IwDpDcBzAs@|Ak@pCeAzC}@rNuDhNoDlNqDxFyAvFwAnG_BpGqAxIiAlDc@hDc@`JmApDg@nDg@~H{@rDe@~ASrAKrAItAAlAFvALrB\\nAZtAf@vAn@nBlArB|ApGrFrGxFdDtC~LnK|IvHpIlHfFnEfBzA~BzAfAf@j@T`AX|@VrBZ|@H`AD~AAxAEtAQtA[~Ag@vAm@tAw@nA{@VSdAaA~DsD~AyA~@y@fAcAdAw@dAo@fBu@rAg@pAYt@Mp@K`AEv@CvBDrBD|JX~LZdMXlADfADtBDxAJ|ATdB\\~Ad@v@X|@`@jB~@r@b@l@d@|AlAx@z@z@|@rA~AlBtCfBlC`G~KvAnCxBfEx@|AjBdDv@nAz@nAlCjDz@`AbAdAnBfBpAdAdAz@nAx@rAv@bD`B~Bz@fCt@|Bf@rBZvCXvCJdABpAJpBZpBd@xBp@pBl@vK`DxA^~ATpBFhBErDQpDQnBIjBI|@@fADdCPlGf@nA@dBInAQlASjIgB~Bi@tBa@~@Wv@U`Bw@bAm@|@s@pAsAfAyAbAaBbDkGbAmBdAwAdAkArAkAj@a@h@_@d@Uf@Uh@S~@YjAUv@MB?x@C`AAdABxBDvAA~AQbCk@|Au@lAq@pAcAxA{AhAyA~@cBfCkEdCaEbFwGvAuBj@aAf@aAd@iA^cA`@qAdE}Ol@cCVoAd@cDZeDNqCXaHNmDLyBRsBZ_C`@qBf@yBrA}Dr@{ApB}DvBeEfA{Bn@yAfAyCzAyEx@iCb@mAZy@j@oAl@eAz@wAnAaBfB_CtBoCdCeDjCmD~@uAf@cAl@kAh@uAp@wBtAcGvA_IXwAr@kC|@mCtBsEzB{Ev@iBn@iBf@mBVeAd@cC\\iCN}ALeBJsCBeB?eBEyDEwGGqG?wB@sBLaEJ_BJyAh@wEZsB`@wB^iBb@{Aj@eBh@_B`AyBXi@hAqB|@yATYdAoAnAoApAgAtA}@tAs@~Ao@`Be@tEmAxA]hBg@`D}@bDw@pCe@bBSdAK|Fm@zFq@|Dc@|Dc@zBYbASz@W`Bs@hAq@`Au@rAoAn@w@j@y@p@cAh@gAtA_DfBiEp@_Bt@qBf@aB\\wAn@_Dx@cFp@cEXyAb@}Ah@iBl@}At@aBz@yAnC{DvC_ExAoBxCmE|AkCr@qAd@cAn@uA~BwFdBcE`EyJ`B_EzAqDXo@~CyH`CwFlCuG`CiGd@uATm@r@aC`@oAb@}Ar@sCpAuF|AmGhA{En@sCXgAX}@r@qBl@wAl@mA^{@j@aA`@g@lAwAlAiA|@s@|@m@x@c@~Aq@lA[fASfAM~@E`C@dCZbAX|@VvBbAjAx@lBzArAhA`BlAnFnE~F~EjJrH~@n@v@d@fAb@fA^lAXvANfADdA@jAIfAMhAWbAYrAm@fAo@jA}@nAiAr@{@l@y@`AyA|@eBz@sBv@}Bb@aBd@sB^yB\\cCR_CLiCHaC@oCAaKBsCHmCLcBL}APyAT}ANy@TaA^wA\\oAb@kAj@uAd@}@f@_An@_Ax@gAjCkCrGmGbB}A~@s@x@i@jAi@x@Y`AW`AOjAGrECbFCdBF|@J`ARfAZ|@^xAx@lA|@t@r@t@x@`@j@zAxB`CrD`AzAhAxAt@|@vAzAvAnAt@h@r@d@rCbBzDzBlDrB`E~BbE|B~D~BtAn@lAh@jDlAlDnAjDpAv@VrBv@nBr@tBv@rBr@rBt@hC~@l@TfA\\x@R`Cj@jD|@zCt@`AT~@R|AXnGv@bALh@HzBZ~BVpC\\xBXpBZhB\\dBb@nBj@|Aj@jYtKzDfBtInDbHvCbKhE`DrA`@PTHj@Xj@Xh@Zh@Zj@^h@^ZTn@b@~@r@hCjB^X~EnD`GhErBxAlEnC|@j@xAv@|@`@vAl@bBt@tElB~An@pBt@fAf@^P`@Tt@d@n@b@|@t@nApAt@x@p@|@`BhCpAhCrAfDh@vAz@fCpAfEp@dCh@dCVzAHr@Jt@LxAJ`BH`BBvA@p@?l@CxBE`BIfB]xFIdBKdBGjBA~ABjCDnBH|AJxALnAJ`ARnAX|Ah@`Cj@rB~@bCtAxCDJzFfMjBfEVh@z@dB\\l@`@r@fCfEFJb@p@Xd@nAxCdAvB^n@\\p@^p@^p@Zh@z@nAl@r@j@p@x@v@j@d@tAdA|AnAjCtB~BbBxAdAbC`BbC`B~@h@x@f@jBz@x@Zt@Rj@Lt@JdAHfA@dAE|@Kt@MhA[`Ac@fBgAj@e@z@s@d@g@h@o@|@mAb@u@^s@Zq@\\s@v@}Bt@mC`@yAlAyEnAkEz@wCfAuChAgCx@}A`AeBdA}AlB_C`@c@v@u@dAaAr@i@|@m@`Am@t@a@p@[|@]l@SrAc@rA]lB]lB]dCc@|A[nA[nAa@XKn@YlAk@fAm@hAs@`As@dA{@`AcAxBmC~AgCpAgCl@wAvBcHPi@ZuAVyARoAPkAPqALmAJkAHoAHwAHaCFeCFaDHaDD{AFmABq@HkANoBReBVoBXgBX}A`@aB`@{Aj@iBj@_Br@aBr@{AtB_E|@cBt@_Bv@iBf@sAd@wAZcA`@}A\\{APaAZgBNaAJ}@LkAH{@PyBPqCFmAJqBFuAP}CNqBJiAJcAPwAT}AReAPcA^}A^yARs@b@sAb@mA^}@Xq@\\q@p@oAr@iAbAyAr@{@`@e@t@s@p@m@t@k@r@e@pBcAhC}@nBe@tBWnAK~CWbHs@fCe@hAYfAa@dAe@x@a@PKjCaBhB_BX[vA{Az@iAx@mAx@qA|@{Ar@yAt@cBx@sBn@iB^oA^sAn@cCl@kCfAkFb@cC`AyFjA_H\\uB~@eFh@uCh@wCnCuMhFkUbDcMdBeGpEcOnH}S|HsRrCaG|DyI~ByErCaFdCeE|@}AfAcBnI}M~DuFtDaFtDwEvKsLpLqK`PcLjIoExHaDjCgA~DwAjDgA~PeFvDiAjDeAtEcBtJyDhFsCnFoDjEgDbDsCrDeEhDkExEeHrF}JhAwBfFsLdL_Y\\aAjCyG`KcVtCcGHQjC}E`DkF~CqEvDqEnEaFnEiEt@m@v@m@lA}@lA}@lAy@fBgAlFuCrF_CpE}AtE}AfM}B|Eu@hGm@hN]lBBv@?J?vJf@nDRzEr@bEp@tE|@|PxFr@X|KlEbFvB`@RxEhBnFjBzBr@rBh@dEbAhEv@xBZ`CVfBNbBN~DNvCDpF?pAE`DM`BKrDYlDe@jB]`ASlGwAfBc@zDmA|FuBhL_FjBy@nIiD|D{AjBo@x@WxAc@rA[xBe@pAUhBW`BSzAMbBGdBGtCB~CFr@DtBRvBV|B^bCj@`Cn@tAd@|Bz@rB|@bDdBzA~@|GnEnChBlCdBzBtAvBhAp@ZhBt@pAj@xAf@bBb@hBZrBVbALdAJv@F~ADdBB~ACpBGtBQrEq@tBi@fBi@tBw@rBw@jFwCjU_NfFgCzEqBrDaA~Bg@xBWfCMjDKtCHvD\\hAP`Cf@lEbAzBh@vCt@jG`BxDn@nBR\\Bd@@lBDdEGpAGzC]tCe@rCo@bE_B~DqBbE{CxDaDhKkM`DaFbE_HpCgFtGeNzF_ObIqS|EaMhGuObAgCnI}QfA{B\\w@t@{ArCsF|DiHrJgPtB}ChD_FlEaGtCsDbD}DdAoAdDwDp@q@tGeHjIyHtIqHjRgMtI{ElImDhAc@~IyCtFsAhCi@pFaA~Dk@xD]dCSdCMfBIpEGzECnDD`DJtDXbDPbFb@xLlAfBPhGb@tJN~FSlGy@`GeAbGmBfFqBnE{B|GkErG{EfJaHpDeCxGuDxC{AbDuAnE{A`F{AzEiAlF}@xMaAxGIl@?bDBdHd@xD\\~Dn@|ARlCp@tGjBbEzApFxB|I~EfIxFjJlIpJvKbEvF~DbGpBfDdBbDdBbDhIlPrAhCpAbCzApC|AjCbBjCbBhCbAvA`ApAh@r@hAxArA|AbAhAnAtARh@RXr@lAr@|A^jAVjATtANzAFzA@lA?|@GnBMlAOhA_A|D_@pAk@vBe@tBe@hCSnAMdAKfAOtAIpAIpAEnACx@CfAAdA?`B?rAB`ADlBD|@Dx@HjADp@Hv@xB~PrCfUd@vDVxBrAxKl@tEf@xDR`Bv@hG~AlMVnBX|B`@`Dd@pDb@~Ch@`Dn@~CfApE\\vA\\bAr@|Bd@vA`A~Bf@fAh@jArAhCnApBLR`LzQ~@tApHvLT^hBfDfBdD~AdDv@dBh@pAbAbCj@vA^dAhA`Dl@hBh@dBtDdMtEhOzAjFnAhEdAzCdAtCL\\rAhDb@hAtClH~BnGrD`KzBtGxBrG|@pC`AtCrC~Iz@`DrAtEh@fBrB~GVx@vJf\\Nf@zB|HlAxDf@|APj@`AzCv@vBv@jBn@rATf@lA`CvA|B~AzBb@h@f@n@xC`DzD`D|CrBnD~BvMdIpEvCfDnBtChBzAfAxBnBbD~ChEzFpCtEvE`Kd@`AL^vA|DnBlFdFpN|ChIn@bB`AjC~@fCdAbCfCzF`B`Dr@lA^n@`@t@zClFz@zAzF~JtBtDpBfDbA~AnBjCzA|A`HfH|HpHtFtF|@z@|B|BzIhI|E|EnB|B|AfBvDfF~BvDlF~JpBbEvAvCxD|HvAlC`A`BnAlBpA~Ab@f@`A`A~@x@rAbApAx@xAt@jC~@vBf@dC`@lPtB|Gz@nCd@tBf@tCdAv@`@pAr@hAx@pAdArApAnAvA|AtB~AnChA|BvAlDz@hCp@~Bn@pCh@rCt@tEzAbLv@~E^vBf@bC|@nDrA`ElAxCdCbFpBbE~AxDnAvDlEfPx@|CjDdMlB|GnA|D~AhEz@tB|@rB`ArB~@pB`AdB~@~ArAzB`AzAl@z@bBzB~CvDbGzGjBrB|HvIvCdDtFhGzAbBr@x@j@r@d@l@d@r@~AjCNXt@xAp@xAr@hBr@lBhApDrAxEzBzGx@pBz@nBj@hAj@bAhAnBx@lAz@hAxAhBx@`Ap@p@bA`A`Ax@nBvArBtA|AbA~AhA`BlAtAjAv@p@x@v@p@p@t@x@bAhAx@`AbArA~@nArB~Cp@fAd@v@rAzBtA|BjAlBlAvBtBhDbAdBv@nA^j@~AbC~AzBtAdBdAlAnAnAnAjAlA`AdAr@fAn@jAn@z@`@hAd@|@ZfAZfATjATx@Lb@Dz@Hx@Dj@Dz@@nA?r@A|@EpAKn@I|@Mz@QrA[zAa@hDgAtAe@rAa@pAa@fAW|@QjAQtAOhAEtACz@@dADn@DlANx@N`Ch@jBp@vAp@|A~@tA`Av@j@dB|ArA~AfAxAtApBvAxBnAjBl@x@v@`An@r@t@t@v@r@z@t@lCtBdA|@dA~@v@x@p@t@bArAx@lAlAjBhAtB|@fB~BpEx@|Az@`Bh@z@r@bA\\h@d@l@`AjA`AbA~@|@fAz@j@`@v@h@`An@lAt@v@d@`Aj@|@j@pA~@v@p@t@p@l@l@l@r@v@~@r@~@f@v@l@~@t@xAx@|At@~Ap@|Ar@fBr@dBdBnEnCpHh@xAb@tANp@\\nAbArDp@~BPt@l@tCNz@Nt@TtANz@`@vCZ`C\\pCZbCZjDR|CNlCDjAH|AFfCDjCBtA@jA@dB@hD@lGB|DB|CBvABfABbADdAFtAJjBPxBHlAPlBPfBVrB`@rCb@fC^lBf@vBf@tBn@dC^tAn@xBl@fB|@dCdAvCbBpE|ApEtAdE^jA\\nAj@pBf@jBtDbPlC|LfAtEj@zBt@fCbAxCZv@x@lBbApBP\\^n@b@r@r@dAbAtAnAxApAnA`@\\p@j@ZTz@n@f@Xh@\\vBlAbAj@~DxBj@Zn@`@f@Zv@l@`Az@XZb@d@r@z@`@j@VZV^f@v@h@|@d@v@j@hA`@x@\\t@b@bAPb@`@jAXz@l@nBZnAT|@\\|AVnAXfB\\zBVnBZlCVbCTpCThCLxBLbCP`EJpCDdBDpB@dBB~DBjEBxCBpC@`ABfADvAH|AFtAHfAHdAJdAJbAJ~@T`BTxAZbB\\dB\\xA^vA^lA^nAd@nAx@xBz@tBz@nBv@~At@zA~@dBx@xA~@|AbA|A`AxAjAzAbBtBdBlBbBfBpAlAdA~@nEjDxDrC`QlMvVzQfHlFZTvAjA|AjAhBrApDlCdE|CxB`BlA`AtEdDrEhDrEhDpEdDtHxFjO~KxG`F|@p@h@^nHvF`Ax@vArAx@~@z@`A\\f@r@`AHLf@t@p@fAt@tAr@vAfCfF`AjBXf@Vf@l@bAV`@V^RVRV^f@h@n@xAbBpAxAr@x@zAhBr@z@r@`AbAvAv@nAp@jAn@jAz@dBn@tAt@hBd@lAb@pAl@fBb@xAl@|B|@jDpBnIr@tCz@dDb@|Al@nBz@bCz@~BjAnCpAnC`C`FdCbFjDbHxChGf@`A|A`D|AvCjCzEzAhCzAfC|DpG|@~Av@|ATd@h@jA|A~DfDtJ\\bA|@vBz@lBjAzBlApBbAbB~@nA|@dA~BjCpCpCbBjBxAhBnAjBrA`CfA~Bp@~Ax@zBdArDh@xBl@nCf@bDRvAP|APdBNhBJ~AF|AHrCDpC?rFSjSA`EBlDBbBFlBFvBLnC^jG\\pE^hE`@dE^~C`@bDr@~Et@zE~@jF|@rEv@jDn@rCTz@lBdHj@hBp@rBdAnCp@`BlCxF~@fBdAfBr@fAXb@Zb@l@x@n@z@d@l@f@j@h@l@h@j@t@t@zBxBxChC~BtB`B|AfAjAbAjA`ApA`AtAv@nA|@|Ar@vAt@|A`@z@^z@bA|BvApDp@dBhAzCv@vB|@jCt@zBh@`B`@tAjAzDV`AV`Ah@xB^dBZhB\\pBXlBX~BFv@Hr@JjAHhAJ`BJbBFzADzAFvBJhEr@~]v@z_@HdEDbBF~ALdDL~BLlBNdBLrAJbAJx@L|@ZjBX`BVjAR|@VbAT~@r@~Bb@nAd@pAd@dAj@pAl@lAl@dAb@t@^j@v@hAx@bAZb@j@j@r@r@x@v@nA~@vAbAvA|@v@b@x@`@`ClA~CzAnBdAtBfAv@f@x@j@|@n@tAfApAhAjAhAv@z@j@p@j@n@hAzAf@r@`@j@~@zAdAfBfAtBvArC~DdI~@fB~@bB~@`Bf@v@b@l@h@p@`@d@^d@|AxAf@`@f@`@n@b@p@b@dAj@jAh@rBz@pBz@fAj@z@h@~@r@x@n@z@x@v@x@f@n@f@n@|@rA`@n@`@p@jA|B|@xB~@|Bl@jB~@tC|BpHpCxInBpGx@jCfBzFb@~A`@zA`@|AVlAVrAFZVvARpAR|ARhBN|AL|ADv@FfADbAFbBBzAB`BD|DDpD@x@BnABhBDlCFpCPhGN`FJ|CLfD\\zHFhA`@zHRxCPnCHtAHfArAfQzAdR~@pL^nEf@xE\\zCh@jEfAdI|@vGt@pFNpAJ|@LhAJbALrALnALbCHnADbAHjCDhC@~BAfCC~BEpBEzAGjAEjAIbAShCYrCY|B[zBe@lCS`AOt@Or@Mh@W`AYjAY`A[bAa@pAc@nAe@tAi@tAa@dAcAhCoC`H{BvFu@jBw@pBmB|EqBbFmB`Fo@jBq@jBm@jBg@~Aa@rA_@rAo@~Ba@`Ba@jBS`A]bBUtA]|BWpBM|@Iz@KbAMvAGfAIfAKfBGdBEdBCdBAjBAxA@fB@|ABbABfAD~@DhAD~@Dx@HfAHhALvANzAJdARxAVfBf@vCXvAXrAVhA^|Af@lBd@`B^nA`@pAp@tBn@lBl@fBrAzDnAnD~@nCx@jCb@pA`@tA^rA`@vA`@~Ah@vBR~@VjAP|@b@vBNz@Nz@^~B\\zB\\nC\\rC\\bDXbDN|BNvBJnBHpBHlBDpADhBDhBDhD@vD?xEAdBAjA?`BClD?zB?r@?rA?rAFtDDrAFnAFtAJvAHjAJ`AJ`AX~BZvBZbB\\nBx@|Dx@fEtBjKbI`a@Nx@TbAPl@Rr@ZdATl@Zx@Vh@Vh@Xh@Zj@\\f@T\\V\\RTV^d@j@bAnAhBzBdBxBh@p@~@bAp@t@hE`Eh@p@h@j@dA~Ap@hAp@pAd@`Af@jA^hA^jA\\jAXhATdARhATxARtANtANzATrCTxCl@jHd@`FhB~PxBlSz@dIz@`Ix@nHV|BZ`CRrAJn@Ll@XtA^xA^lA`@jAj@tAp@zA~@bBnApBhCvDnCbEnApBx@|A\\p@^t@Zv@Th@Tj@Rl@h@|AZfAX`Ab@nB\\jBVvATzAR|ATzBTbDTfG@bAD|CDjHTdk@B~IDnBDzAFdBFbAf@lGFt@j@fHb@jFVhCJz@Lz@DVPt@Rv@Pl@Pl@Rf@^r@RZXb@\\d@j@n@p@j@j@^VLh@Td@NhBb@d@Nd@Pj@Vh@\\`@Xl@h@p@r@t@fAlArBXb@Z`@~@bA^Z^TZPTJ`@P`@J\\Hj@Hh@Bb@?^APAx@MvAYt@M\\EZAl@AdA@l@FH?vCfArAf@fAj@rDvBhDhCfAbAjAfAxA~AzAdB`BvBbBzBdLjQrAxBT`@~CvF~CbG|D|HzAbDxBvE|AjDbNh]jClGnCbG|AxCfAlB`FtIl@vAhHzLxEdIxGzKvBpDj@`ArApB|CtFvB~DtGdMvCjGx@fBx@jB^|@p@~AZt@h@|AxMt]jFdNvC~Hn@hB`GxOvY`w@fAdCv@bBfAlBt@hAtAhBzAlBdApA`@h@b@t@`@t@`@x@Xp@\\z@Xz@V|@^xALf@Nt@TjAX~BJfAFj@Dv@F~@D`B@fAA|EApC?jBBlBBtAFtAF|@Fp@TzBD`@Hb@PlAVlATbARv@Tv@Xz@Pd@b@fAjBnEbBdDt@~AlC`FT`@f@bAnB~DvBjErAdCxF|KdArB^t@hFlKjZpl@vHfOrFtK|CjGpA`Cx@zAf@v@j@|@p@`A\\`@^d@p@t@n@p@h@f@d@`@f@`@p@f@`@Xr@b@r@^bAd@bAb@~@\\bA\\lCz@fA^z@\\|At@p@^\\Tb@Zn@f@`@\\lAnAr@x@~A`C\\j@j@fAf@`Ax@fBZr@Vp@P`@L\\JXTp@X|@Vx@n@xBj@vBl@dCp@pCt@tCPl@Tn@Tt@Rf@R`@\\v@Xh@NXT^^l@V^h@p@Z^ZZXX\\X\\Xd@\\j@\\j@Xn@Xj@T`@L^HfAVnAXjAXbAZvD|AxCtAv@RpCtAXNpAn@tAl@`C`AfBn@jA\\|@Vz@RpAXx@PdBV|@JzAP~AJdBHfABxA@|A?rAG|AGbBMbBObD_@r@Kf@IdAQfCe@rDy@tBe@xGyAtCi@bBYzAQzAMrAItBIdCEbIA`G?fC?tBAhA@fC@tABzBBtADnADh@B|ERrGZrCLdERdEPj^`BpVfAxADxBF|@?x@@zA?bCC~@AvBGjBIjBKpAI~AOfAKvC]z@MtASdBYbEs@tE{@xDs@fGiA|OuCvGkAdHqArM_CtFcAzFeAjHqAhLwBnGiAdKkBxJgBdJcB~@OrB[fBOdAGz@Az@Az@BzAHhALv@Ll@Lr@P`AXpAd@j@Vn@XpAt@jAt@lA|@~@|@bAdA|@dAv@bAh@v@l@|@z@vAxBxDxCtFzB`EdFfJtD|GhFnJ\\p@fB~CbClEhClEzAfCxA|BxD~F~DxFbEvFzCzDxCnDfCxClAtAbAdAvC|C~@~@hBjBbA~@dA`A~@z@fEtDjB|AxBhBvCzBvCxB`LzHhI~EnN|HrQ|JvGzDfCzAdCfBjAz@lDrCpBnBfEhEnA~ArAhBrCvDnBrCzAbCbDhG~CrGb@`Af@lAzBzFnDxKhBvGr@vCh@|Bf@dCv@vDdBjJvBbMr@rDz@~Ef@rCJl@TjAXnA\\rAZfATt@\\|@^x@^x@`@v@^l@^j@Z`@\\d@^b@r@r@^Z`@Zf@Zd@Xj@XNHf@Rf@Nd@Ld@Jj@Jn@Fr@B^B`@?^?j@ErAQz@O|@U|@]vAu@vAaAtAoAdCqCbCmClFgGjJcKbCsCbCqClFeGhEwErCoCv@u@`BqAhBmAvA_AlAk@r@]|@a@hAa@bBe@jFkAhGm@~AOdDUxGa@lFg@vCSvD[nAKnF_@dMaA|BOhJs@lBOnIo@|@Ir@Kn@It@MdAW|Ag@tAm@vAy@j@a@dBuAp@o@n@u@~AsBpAyBrAkCpA{Cf@iBlBkHTgAz@kDh@qBv@uCt@gCx@gC`@gAd@kAZu@b@_AnAiCfBeDrAaC|AgDTi@Vq@l@kBPm@h@uB\\kBXoBPaBDm@Fs@DaATsAN}@RmA\\eAd@cAZi@\\c@b@e@b@[h@Ub@Od@IfBSpDl@h@JrAPvARxDh@pEt@fB^pBf@nBf@pBn@fEdB~BhAtCdBlClBjB|A|AvAfDlDz@bAz@fAv@bAb@p@t@hAjAhBj@fAn@fAxAtC|@nBz@pBt@jBv@vBl@fBj@fB`AhDh@rBt@~Cf@bCf@hC\\rBb@rC^pC^dD\\~CXpDVjEVlGLlFDlC@hC@lCApGA|@EfGKdGWjPMrJC~FCpC?nAMtBAHEVKZMRURWHa@@KCOKQWO]Ik@Gq@IyB@Y@c@Ao@jCU~@IXCbAIxCWrAKdBQRCnCU\\Cn@ApAJz@Rl@Nb@Pb@RR{@HWFKLMHEJ?H@D@B?n@HZDF@F@NwC?GFaBx@QhCu@DAf@Od@KLA\\Gr@KZENBbC]~FcCJdA'

Test runner

Ready to run.

Testing in
TestOps/sec
Decode iteratively
function decodePath(encodedPath){
  const len = encodedPath.length;
  let index = 0;
  const array = [];
  let lat = 0;
  let lng = 0;
  const deltas = []
  while (index < len) {
    let b;
    let shift = 0;
    let result = 0;
    do {
      b = encodedPath.charCodeAt(index++) - 63;
      result |= (b & 0x1f) << shift;
      shift += 5;
    } while (b >= 0x20);
    const deltaLat = ((result & 1) ? ~(result >> 1) : (result >> 1))
    lat += deltaLat;
    deltas.push(deltaLat)
    shift = 0;
    result = 0;
    do {
      b = encodedPath.charCodeAt(index++) - 63;
      result |= (b & 0x1f) << shift;
      shift += 5;
    } while (b >= 0x20);
    const deltaLon = ((result & 1) ? ~(result >> 1) : (result >> 1))
    lng += deltaLon;
    deltas.push(deltaLon)
    array.push([lat * 1e-5, lng * 1e-5]);
  }
  console.log(deltas)
  return array;
}
decodePath(polyline)
ready
Decode with js generator
function decodePolyline(encodedPath){
  return [...latLagPairs(encodedPath)]
}
function* latLagPairs(encodedPath){
  const deltaGen = deltaGenerator(encodedPath)
  let current = deltaGen.next()
  let longitude = 0;
  let latitude = 0;
  while(!current.done){
    longitude += current.value;
    current = deltaGen.next()
    latitude += current.value
    current = deltaGen.next()
    yield [longitude*1e-5, latitude*1e-5]
  }
}
function* deltaGenerator(encodedPath){
  const len = encodedPath.length;
  let index = 0;
  while (index <len){
    let shift = 0;
    let result = 0;
    let b;
    do {
      b = encodedPath.charCodeAt(index++) - 63;
      result |= (b & 0x1f) << shift;
      shift += 5;
    } while (b >= 0x20);
    const delta = ((result & 1) ? ~(result >> 1) : (result >> 1))
    yield delta
  }
}
decodePolyline(polyline)
ready

Revisions

You can edit these tests or add more tests to this page by appending /edit to the URL.