@delali/narsil 0.3.1-next.155 → 0.3.1-next.157

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (224) hide show
  1. package/NOTICE +45 -0
  2. package/dist/{analysis-change-3TFIHT5E.mjs → analysis-change-CKEMM2MC.mjs} +25 -18
  3. package/dist/{react-native/chunks/analysis-change-entry-JLL42PH6.mjs → analysis-change-entry-SEDMJ6MW.mjs} +1 -1
  4. package/dist/browser/{analysis-change-TC36BU47.mjs → analysis-change-ZKGJFENM.mjs} +42 -32
  5. package/dist/{analysis-change-entry-KA6JAO4X.mjs → browser/analysis-change-entry-5BFUVMHJ.mjs} +1 -1
  6. package/dist/browser/{chunk-KKAMCABR.mjs → chunk-25MTVDYD.mjs} +1 -1
  7. package/dist/browser/{chunk-K5AXJBLL.mjs → chunk-3NLMB5CC.mjs} +3 -3
  8. package/dist/browser/{chunk-23XRXIBW.mjs → chunk-5YWB3E2W.mjs} +8 -1
  9. package/dist/browser/chunk-AI5UI46D.mjs +12 -0
  10. package/dist/browser/{chunk-A5KUEGDY.mjs → chunk-BLT4RHCJ.mjs} +3 -3
  11. package/dist/browser/{chunk-RRO3EV4C.mjs → chunk-C26SPCGQ.mjs} +8 -7
  12. package/dist/browser/{chunk-ABCXENU5.mjs → chunk-C4FJ3WDY.mjs} +1 -1
  13. package/dist/browser/{chunk-3UIEB4QF.mjs → chunk-CXNTHHA7.mjs} +2 -2
  14. package/dist/browser/{chunk-JIJXMI42.mjs → chunk-DUH6QUVU.mjs} +547 -2
  15. package/dist/browser/chunk-EKMGCRSR.mjs +61 -0
  16. package/dist/browser/{chunk-JVBP5EYO.mjs → chunk-GFAZPSWK.mjs} +7 -7
  17. package/dist/browser/{chunk-CJSYBQ4J.mjs → chunk-HUCSHDTB.mjs} +1 -1
  18. package/dist/browser/{chunk-RND5CLX3.mjs → chunk-K3IPRX6D.mjs} +52 -21
  19. package/dist/browser/chunk-MY2XKH22.mjs +40 -0
  20. package/dist/browser/{chunk-SMEQ36NT.mjs → chunk-N23GL72Q.mjs} +629 -1416
  21. package/dist/browser/{chunk-LFIWRCEA.mjs → chunk-NXQG7DRA.mjs} +29 -6
  22. package/dist/browser/{chunk-26A5JFT2.mjs → chunk-TK63WFXK.mjs} +2 -1
  23. package/dist/browser/{chunk-4EWUGZYZ.mjs → chunk-U4YDIBUT.mjs} +2 -2
  24. package/dist/browser/{chunk-RQBUNZQW.mjs → chunk-UATIJ4KU.mjs} +2 -2
  25. package/dist/browser/{chunk-BXM5XOCA.mjs → chunk-UKOWD2K5.mjs} +3 -3
  26. package/dist/browser/{chunk-FNIFPFB7.mjs → chunk-UTMHUHUV.mjs} +2 -2
  27. package/dist/browser/{chunk-56W3HQVJ.mjs → chunk-V43N6TZO.mjs} +5 -5
  28. package/dist/browser/{chunk-K4GCSZLI.mjs → chunk-VLJQW4J6.mjs} +2985 -2985
  29. package/dist/browser/{chunk-IKDKX5VQ.mjs → chunk-VY5KW3HN.mjs} +3 -3
  30. package/dist/browser/{chunk-5TCXK5SB.mjs → chunk-WN464PTL.mjs} +1 -1
  31. package/dist/browser/{chunk-SUDNZKPL.mjs → chunk-X7TXYUKO.mjs} +1 -1
  32. package/dist/browser/{chunk-XY4VVBBO.mjs → chunk-Y6IBAUNO.mjs} +2 -86
  33. package/dist/browser/{cold-module-NEUGHUPA.mjs → cold-module-YNUUDNOM.mjs} +18 -15
  34. package/dist/browser/{durability-wiring-CVGPRO6D.mjs → durability-wiring-GVZEE46O.mjs} +71 -27
  35. package/dist/browser/{engine-hooks-YXMPHZKZ.mjs → engine-hooks-HBVS6YM4.mjs} +8 -6
  36. package/dist/browser/geo-index-OTV7VPIR.mjs +1387 -0
  37. package/dist/browser/{import-OM6QAW45.mjs → import-5ESVMFDJ.mjs} +9 -7
  38. package/dist/browser/{module-E33X4AOK.mjs → module-NDSQLPMQ.mjs} +14 -11
  39. package/dist/browser/{module-3HNFCBJ5.mjs → module-TCT66FWA.mjs} +6 -6
  40. package/dist/browser/{phrase-module-ZXXU7S3B.mjs → phrase-module-HAT3TLZN.mjs} +1 -1
  41. package/dist/{release-BH3DKW3T.mjs → browser/release-HYXPVJVS.mjs} +0 -1
  42. package/dist/browser/{restore-hooks-IF2ZROUP.mjs → restore-hooks-IE3GGYHG.mjs} +11 -9
  43. package/dist/browser/{restore-queue-ZBS7CJA6.mjs → restore-queue-LQBBTODR.mjs} +3 -3
  44. package/dist/browser/{retention-ASWUHAYI.mjs → retention-TY3L3BFN.mjs} +11 -9
  45. package/dist/browser/{snapshot-PN7ZW6Q4.mjs → snapshot-5FHPPCNZ.mjs} +27 -24
  46. package/dist/browser/{start-ZIRB7MQ2.mjs → start-2UZTOBG5.mjs} +12 -10
  47. package/dist/browser/{write-HMDYCTV2.mjs → write-ULXAN5B4.mjs} +14 -11
  48. package/dist/{capabilities-Da4ywVVl.d.ts → capabilities-D3AoBJoF.d.ts} +2 -2
  49. package/dist/{chunk-KBKEXQZA.mjs → chunk-24FNVRKB.mjs} +1 -1
  50. package/dist/{chunk-VHBNF4MA.mjs → chunk-2ROUFMQX.mjs} +2 -2
  51. package/dist/{chunk-AILVAOLX.mjs → chunk-4B7JIGQD.mjs} +2 -2
  52. package/dist/{chunk-DCNKVEDB.mjs → chunk-4LMSZAK6.mjs} +16 -6
  53. package/dist/{chunk-RSVULW4Q.mjs → chunk-4ZTHGTVX.mjs} +4 -4
  54. package/dist/{chunk-VQEUR6T6.mjs → chunk-5VV4R6P7.mjs} +3040 -3040
  55. package/dist/chunk-6HTGOXIK.mjs +875 -0
  56. package/dist/chunk-7GFE3PEY.mjs +40 -0
  57. package/dist/{chunk-JUKYYXSP.mjs → chunk-7V5IUP2T.mjs} +1 -31
  58. package/dist/{chunk-4BYWRYPM.mjs → chunk-A4L7YTKX.mjs} +52 -89
  59. package/dist/{chunk-J4IWBIVY.mjs → chunk-BNL5OPRV.mjs} +6 -6
  60. package/dist/{chunk-BY6ZDGYS.mjs → chunk-C7XQYG6U.mjs} +2 -2
  61. package/dist/{chunk-LC3FDWTX.mjs → chunk-CITFCZKF.mjs} +3 -2
  62. package/dist/{chunk-KXCVQWOR.mjs → chunk-CQZXZ75V.mjs} +3 -97
  63. package/dist/{chunk-SY3EWKQY.mjs → chunk-CWS55TEX.mjs} +2 -2
  64. package/dist/{chunk-3HHQLEEQ.mjs → chunk-EYD7K3H6.mjs} +7 -7
  65. package/dist/chunk-FB6463IN.mjs +1499 -0
  66. package/dist/{chunk-KFLK5NA2.mjs → chunk-FCJ553HS.mjs} +1 -1
  67. package/dist/{chunk-KMUNHGBQ.mjs → chunk-FEZVDOWX.mjs} +169 -253
  68. package/dist/{chunk-SG3JBNHY.mjs → chunk-FJKKCV4D.mjs} +1 -1
  69. package/dist/{chunk-BDRIVYOK.mjs → chunk-FUD5XSZ5.mjs} +1 -1
  70. package/dist/chunk-G6HRSGOU.mjs +74 -0
  71. package/dist/{chunk-S2EQU2GE.mjs → chunk-GPWMUPCA.mjs} +10 -10
  72. package/dist/{chunk-ZHCUZZE5.mjs → chunk-HHBUCIUY.mjs} +1 -1
  73. package/dist/{chunk-YEDIDCR7.mjs → chunk-I5B7RXU7.mjs} +91 -22
  74. package/dist/{chunk-2MANFZJ3.mjs → chunk-IIRIG7H5.mjs} +1 -1
  75. package/dist/{react-native/chunks/chunk-KWRW5U65.mjs → chunk-J4IJTTEX.mjs} +1 -1
  76. package/dist/{chunk-Q622CTMC.mjs → chunk-JSV6OQ4C.mjs} +1 -1
  77. package/dist/{chunk-NF4DT3IH.mjs → chunk-JTYPJF3T.mjs} +8 -1
  78. package/dist/chunk-KCQYFO4K.mjs +62 -0
  79. package/dist/{chunk-Q7G3BV3Y.mjs → chunk-KKQC526K.mjs} +19 -11
  80. package/dist/{chunk-PCRA7HTI.mjs → chunk-LDNCLRZU.mjs} +1 -1
  81. package/dist/{chunk-U4BS74YN.mjs → chunk-MW6BR4QP.mjs} +2 -2
  82. package/dist/{chunk-DIBHI6W5.mjs → chunk-MWD5VPN7.mjs} +2 -2
  83. package/dist/{chunk-UZRZKNNZ.mjs → chunk-ODYKO5TO.mjs} +1 -1
  84. package/dist/{chunk-PHQNACDT.mjs → chunk-OG7UGJ6F.mjs} +2 -2
  85. package/dist/{chunk-QH3YIQP4.mjs → chunk-OQLD2BSW.mjs} +2 -2
  86. package/dist/chunk-ORN5BLL7.mjs +11 -0
  87. package/dist/{chunk-L7ZD4L3K.mjs → chunk-OYABFKTW.mjs} +7 -6
  88. package/dist/{chunk-KBDBPVLN.mjs → chunk-P5LANSH6.mjs} +1 -1
  89. package/dist/{chunk-ZAUJFLEN.mjs → chunk-PIH5SJ4N.mjs} +122 -1697
  90. package/dist/{chunk-DUOLGBTE.mjs → chunk-PSZI4O24.mjs} +51 -4
  91. package/dist/{chunk-4KRC2APY.mjs → chunk-PV2CG7EJ.mjs} +5 -567
  92. package/dist/{chunk-6L3XJXGU.mjs → chunk-PWGYQXML.mjs} +1 -1
  93. package/dist/{chunk-5FVU47TB.mjs → chunk-QLDABJZM.mjs} +3 -3
  94. package/dist/{chunk-KPIV4RUC.mjs → chunk-RCX4WNLC.mjs} +2 -2
  95. package/dist/{chunk-3HB3PEC6.mjs → chunk-RIHIVFIQ.mjs} +6 -6
  96. package/dist/chunk-RLOES5SX.mjs +31 -0
  97. package/dist/{chunk-H6VIGE62.mjs → chunk-RWURUDSP.mjs} +10 -9
  98. package/dist/{chunk-ZTW5WTGG.mjs → chunk-SMOOSIAW.mjs} +4 -4
  99. package/dist/{chunk-MT2NRTA6.mjs → chunk-SOI6LTHM.mjs} +3 -3
  100. package/dist/chunk-SQJWAIF4.mjs +12 -0
  101. package/dist/{react-native/chunks/chunk-PPEPTUVV.mjs → chunk-TBC3XUL2.mjs} +29 -6
  102. package/dist/chunk-TDIK6NTV.mjs +10 -0
  103. package/dist/{react-native/chunks/chunk-JV6VQY2S.mjs → chunk-U55XJEIG.mjs} +2 -1
  104. package/dist/{chunk-H4KHPLHJ.mjs → chunk-UD5HIS4U.mjs} +1 -1
  105. package/dist/{chunk-HW5TNXBO.mjs → chunk-UJDJB3NE.mjs} +40 -31
  106. package/dist/{chunk-QUJHMPTP.mjs → chunk-VSLSGASN.mjs} +2 -2
  107. package/dist/{chunk-Z2BE2MAM.mjs → chunk-VZ2ONHEE.mjs} +32 -15
  108. package/dist/chunk-W5EB5XKI.mjs +741 -0
  109. package/dist/{chunk-3R4UZWQG.mjs → chunk-W7OSSKH5.mjs} +50 -20
  110. package/dist/{chunk-SMVH6JBE.mjs → chunk-XXJZMTZT.mjs} +1 -1
  111. package/dist/{chunk-VGF7CFRP.mjs → chunk-ZPZ3YGXV.mjs} +5 -4
  112. package/dist/{client-DRv7UVeY.d.ts → client-kqSMevVi.d.ts} +15 -3
  113. package/dist/client.d.ts +6 -6
  114. package/dist/client.mjs +4 -0
  115. package/dist/{cold-module-7XXCEGTZ.mjs → cold-module-VOJXMNZB.mjs} +31 -24
  116. package/dist/{config-DMwffLKn.d.ts → config-B4v_Htpu.d.ts} +1 -1
  117. package/dist/{config-CoSig5Ox.d.ts → config-CTP01fns.d.ts} +1 -1
  118. package/dist/direct-executor-V5DRIECI.mjs +34 -0
  119. package/dist/distribution/coordinator/etcd.mjs +2 -2
  120. package/dist/distribution/coordinator/in-memory.mjs +2 -2
  121. package/dist/distribution.d.ts +4 -4
  122. package/dist/distribution.mjs +94 -80
  123. package/dist/{durability-wiring-NCKUC5EO.mjs → durability-wiring-3TD62MBI.mjs} +57 -42
  124. package/dist/{engine-CFxPYqEk.d.ts → engine-CkPn2PWE.d.ts} +1 -1
  125. package/dist/{engine-hooks-DHCMOADY.mjs → engine-hooks-HA3SBOBR.mjs} +24 -17
  126. package/dist/geo-index-MRH5JMIR.mjs +1387 -0
  127. package/dist/{import-NBFXFCSG.mjs → import-GPKLTSKA.mjs} +24 -17
  128. package/dist/index.browser.mjs +7 -5
  129. package/dist/index.d.ts +131 -6
  130. package/dist/index.mjs +23 -16
  131. package/dist/index.react-native.mjs +12 -10
  132. package/dist/invalidation/filesystem.mjs +2 -2
  133. package/dist/{long-query-thread-J4DVRM4A.mjs → long-query-thread-QDFQSJD6.mjs} +26 -21
  134. package/dist/{module-DWKPBSMN.mjs → module-JYHFTVPS.mjs} +28 -20
  135. package/dist/{module-UN76TF7I.mjs → module-N55W4Q5C.mjs} +9 -9
  136. package/dist/{paged-partition-archive-DPNWVSK2.mjs → paged-partition-archive-RLRGOXDX.mjs} +33 -27
  137. package/dist/partial-words.mjs +8 -6
  138. package/dist/pattern.mjs +4 -3
  139. package/dist/persistence/durability/checkpoint-worker.mjs +32 -22
  140. package/dist/{phrase-module-ZI4WSQVH.mjs → phrase-module-XW5MKWP5.mjs} +3 -2
  141. package/dist/query-suggestions/merge-worker.mjs +25 -18
  142. package/dist/query-suggestions.browser.mjs +13 -11
  143. package/dist/query-suggestions.d.ts +1 -1
  144. package/dist/query-suggestions.mjs +34 -27
  145. package/dist/react-native/chunks/{analysis-change-6BPDPH6K.mjs → analysis-change-QUVDNABS.mjs} +46 -36
  146. package/dist/{browser/analysis-change-entry-4MH3CZXH.mjs → react-native/chunks/analysis-change-entry-OC4XASBF.mjs} +1 -1
  147. package/dist/react-native/chunks/{chunk-7PXRWYUU.mjs → chunk-2PRHILX3.mjs} +53 -19
  148. package/dist/{chunk-R6A773WK.mjs → react-native/chunks/chunk-3WI35N75.mjs} +1 -1
  149. package/dist/react-native/chunks/{chunk-GIZTJXYW.mjs → chunk-4AV5PPH6.mjs} +2 -2
  150. package/dist/react-native/chunks/{chunk-4Y53T4YE.mjs → chunk-4COWCEY7.mjs} +189 -178
  151. package/dist/react-native/chunks/{chunk-OL3WDV53.mjs → chunk-4NWR3NGS.mjs} +3 -3
  152. package/dist/react-native/chunks/{chunk-C3PTWYKT.mjs → chunk-5MSX5FRT.mjs} +5 -5
  153. package/dist/react-native/chunks/{chunk-6WA3C3DV.mjs → chunk-6OFDUYVX.mjs} +8 -1
  154. package/dist/react-native/chunks/{chunk-4LCEN2IU.mjs → chunk-6ZELFCK5.mjs} +2 -2
  155. package/dist/react-native/chunks/{chunk-CUH5F57W.mjs → chunk-BITYFZSZ.mjs} +2 -2
  156. package/dist/react-native/chunks/{chunk-TYIRMPD3.mjs → chunk-DMIFXZ3Q.mjs} +1 -1
  157. package/dist/react-native/chunks/chunk-DXRSEWA2.mjs +12 -0
  158. package/dist/{chunk-YTJCGKM4.mjs → react-native/chunks/chunk-EJ33LCHV.mjs} +29 -6
  159. package/dist/react-native/chunks/{chunk-EIOYM5TO.mjs → chunk-ENLMYKSX.mjs} +3024 -3054
  160. package/dist/react-native/chunks/chunk-FHPW7P2O.mjs +40 -0
  161. package/dist/{chunk-4UMZ7KQL.mjs → react-native/chunks/chunk-FTZHMRD2.mjs} +2 -1
  162. package/dist/react-native/chunks/{chunk-ALOIBXWN.mjs → chunk-IAENKE2D.mjs} +2 -2
  163. package/dist/react-native/chunks/{chunk-QJXTNPLQ.mjs → chunk-KSBYEMCB.mjs} +1 -1
  164. package/dist/react-native/chunks/chunk-KU646XXT.mjs +164 -0
  165. package/dist/react-native/chunks/{chunk-HUOYZJ3Q.mjs → chunk-OCSLSH27.mjs} +1561 -933
  166. package/dist/react-native/chunks/chunk-OXM66LO6.mjs +62 -0
  167. package/dist/react-native/chunks/{chunk-KTTAU63H.mjs → chunk-SK2PWYDH.mjs} +2 -2
  168. package/dist/react-native/chunks/{chunk-PEHS2UO3.mjs → chunk-TORU2OHQ.mjs} +3 -3
  169. package/dist/react-native/chunks/{chunk-VXGE4ZXL.mjs → chunk-WVWJNUMN.mjs} +51 -21
  170. package/dist/react-native/chunks/{chunk-KJIG57UD.mjs → chunk-WW2X2AEI.mjs} +7 -7
  171. package/dist/react-native/chunks/{chunk-JLIIWJUV.mjs → chunk-YZW4CHM6.mjs} +50 -11
  172. package/dist/react-native/chunks/{chunk-GJFXPHXI.mjs → chunk-ZNZ6CPAZ.mjs} +2 -87
  173. package/dist/react-native/chunks/{chunk-7GRCBBME.mjs → chunk-ZVQMBF2H.mjs} +2 -2
  174. package/dist/react-native/chunks/{chunk-N2WUOWLL.mjs → chunk-ZWAIN4GG.mjs} +7 -7
  175. package/dist/react-native/chunks/{cold-module-5PHF6DZR.mjs → cold-module-N6KFNNZA.mjs} +20 -17
  176. package/dist/react-native/chunks/{durability-wiring-KO565FZC.mjs → durability-wiring-RN64S2TL.mjs} +76 -32
  177. package/dist/react-native/chunks/{engine-hooks-MVRRHH6B.mjs → engine-hooks-CWA5CKCA.mjs} +13 -11
  178. package/dist/react-native/chunks/geo-index-PX3BIHAH.mjs +1387 -0
  179. package/dist/react-native/chunks/{import-YVZA4V4V.mjs → import-5UAWBRJP.mjs} +14 -12
  180. package/dist/react-native/chunks/{module-ZL5ZG6YB.mjs → module-6RP4ZCBW.mjs} +17 -14
  181. package/dist/react-native/chunks/{module-H5MVPSP2.mjs → module-TTEVPRCW.mjs} +8 -8
  182. package/dist/react-native/chunks/{phrase-module-RTVKEWJT.mjs → phrase-module-QK22HSQ2.mjs} +1 -1
  183. package/dist/react-native/chunks/{release-D7ZTIANM.mjs → release-2SIHZWDO.mjs} +0 -1
  184. package/dist/react-native/chunks/{restore-hooks-SILFPU6B.mjs → restore-hooks-ENFMDTWC.mjs} +17 -15
  185. package/dist/react-native/chunks/{restore-queue-HSYP2AEC.mjs → restore-queue-4R6AASE5.mjs} +3 -3
  186. package/dist/react-native/chunks/{retention-7I7UAWYK.mjs → retention-5GTFT3GR.mjs} +18 -16
  187. package/dist/react-native/chunks/{snapshot-EZYB6SLF.mjs → snapshot-5LGPQXFS.mjs} +32 -29
  188. package/dist/react-native/chunks/{start-SHVZ72I5.mjs → start-ZQJVZ5DN.mjs} +18 -16
  189. package/dist/react-native/chunks/{write-JUESXHDL.mjs → write-6BRYIIZ7.mjs} +17 -14
  190. package/dist/react-native/partial-words.mjs +7 -6
  191. package/dist/react-native/pattern.mjs +1 -1
  192. package/dist/react-native/query-suggestions.mjs +19 -17
  193. package/dist/react-native/sync.mjs +47 -13
  194. package/dist/react-native/synonyms.mjs +92 -24
  195. package/dist/react.d.ts +7 -7
  196. package/dist/{browser/release-76MXRPGV.mjs → release-SMR4WJD4.mjs} +0 -1
  197. package/dist/{restore-hooks-HZ3ILAMO.mjs → restore-hooks-HXLIEB4A.mjs} +28 -21
  198. package/dist/{restore-queue-JVGENGGE.mjs → restore-queue-LZH7LMLR.mjs} +3 -3
  199. package/dist/{retention-HROPV2QU.mjs → retention-3K7ARGAG.mjs} +29 -22
  200. package/dist/server.d.ts +10 -8
  201. package/dist/server.mjs +55 -41
  202. package/dist/{snapshot-4HS2G2UM.mjs → snapshot-O7ICP7NJ.mjs} +46 -39
  203. package/dist/{start-UTWHGH42.mjs → start-S4PFP6RS.mjs} +31 -24
  204. package/dist/sync/filesystem.d.ts +2 -2
  205. package/dist/sync/filesystem.mjs +3 -3
  206. package/dist/sync/indexeddb.d.ts +2 -2
  207. package/dist/sync.browser.mjs +46 -12
  208. package/dist/sync.d.ts +3 -3
  209. package/dist/sync.mjs +46 -12
  210. package/dist/synonyms.mjs +7 -6
  211. package/dist/{tasks-qrJojgST.d.ts → tasks-CoNjxbop.d.ts} +2 -2
  212. package/dist/{thread-6MOXY2KD.mjs → thread-YLJ3ZPQ3.mjs} +25 -20
  213. package/dist/{types-BZCGjfLn.d.ts → types-DPMjfOr_.d.ts} +1 -1
  214. package/dist/vector/search-worker.mjs +6 -6
  215. package/dist/workers/entry.mjs +17 -6
  216. package/dist/{write-GTTWWRRG.mjs → write-2OBJGLFS.mjs} +27 -19
  217. package/openapi.json +71 -0
  218. package/package.json +15 -8
  219. package/dist/chunk-DJHHF2L5.mjs +0 -17
  220. package/dist/chunk-HNVVEQP7.mjs +0 -44
  221. package/dist/chunk-WQRN64Q6.mjs +0 -196
  222. package/dist/direct-executor-G5TK7NLA.mjs +0 -29
  223. package/dist/react-native/chunks/chunk-3JIBF3XT.mjs +0 -191
  224. package/dist/browser/{chunk-4WCVMOU3.mjs → chunk-XAWNZ4G2.mjs} +10 -10
@@ -0,0 +1,1387 @@
1
+ import { highWord, MAGNITUDE_MASK, INFINITE_HIGH_WORD, lowWord, withLowWord, fromWords, scaleByPowerOfTwo } from './chunk-MY2XKH22.mjs';
2
+ import { MIN_POLYGON_POINTS, MAX_LONGITUDE_DEGREES, ANTIMERIDIAN_SPAN_DEGREES, FULL_TURN_DEGREES, LOCATION_CODE_BITS_PER_AXIS, MAX_LATITUDE_DEGREES, MAX_COVERING_CELLS, EARTH_RADIUS_METERS, DEG_TO_RAD } from './chunk-AI5UI46D.mjs';
3
+
4
+ // src/geo/cells.ts
5
+ var AXIS_CELLS = 2 ** LOCATION_CODE_BITS_PER_AXIS;
6
+ function axisCell(value, lowest, span) {
7
+ const cell = Math.floor((value - lowest) / span * AXIS_CELLS);
8
+ if (!(cell > 0)) return 0;
9
+ return cell >= AXIS_CELLS ? AXIS_CELLS - 1 : cell;
10
+ }
11
+ function latitudeCell(lat) {
12
+ return axisCell(lat, -MAX_LATITUDE_DEGREES, 2 * MAX_LATITUDE_DEGREES);
13
+ }
14
+ function longitudeCell(lon) {
15
+ return axisCell(lon, -MAX_LONGITUDE_DEGREES, FULL_TURN_DEGREES);
16
+ }
17
+ function interleave(row, column, bits) {
18
+ let code = 0;
19
+ for (let bit = bits - 1; bit >= 0; bit--) code = code * 4 + (row >>> bit & 1) * 2 + (column >>> bit & 1);
20
+ return code;
21
+ }
22
+ function locationCode(lat, lon) {
23
+ return interleave(latitudeCell(lat), longitudeCell(lon), LOCATION_CODE_BITS_PER_AXIS);
24
+ }
25
+ function appendBoxRanges(box, out) {
26
+ const south = latitudeCell(box.south);
27
+ const north = latitudeCell(box.north);
28
+ const west = longitudeCell(box.west);
29
+ const east = longitudeCell(box.east);
30
+ let level = LOCATION_CODE_BITS_PER_AXIS;
31
+ while (level > 0) {
32
+ const shift2 = LOCATION_CODE_BITS_PER_AXIS - level;
33
+ const rows = (north >>> shift2) - (south >>> shift2) + 1;
34
+ const columns = (east >>> shift2) - (west >>> shift2) + 1;
35
+ if (rows * columns <= MAX_COVERING_CELLS) break;
36
+ level--;
37
+ }
38
+ const shift = LOCATION_CODE_BITS_PER_AXIS - level;
39
+ const codesPerCell = 4 ** shift;
40
+ for (let row = south >>> shift; row <= north >>> shift; row++) {
41
+ for (let column = west >>> shift; column <= east >>> shift; column++) {
42
+ const from = interleave(row, column, level) * codesPerCell;
43
+ out.push({ from, to: from + codesPerCell });
44
+ }
45
+ }
46
+ }
47
+ function coveringRanges(boxes) {
48
+ const ranges = [];
49
+ for (const box of boxes) appendBoxRanges(box, ranges);
50
+ ranges.sort((left, right) => left.from - right.from);
51
+ const merged = [];
52
+ for (const range of ranges) {
53
+ const last = merged[merged.length - 1];
54
+ if (last !== void 0 && range.from <= last.to) {
55
+ if (range.to > last.to) last.to = range.to;
56
+ } else {
57
+ merged.push({ from: range.from, to: range.to });
58
+ }
59
+ }
60
+ return merged;
61
+ }
62
+ function longitudeBoxes(south, north, west, east) {
63
+ if (east - west >= FULL_TURN_DEGREES) {
64
+ return [{ south, north, west: -MAX_LONGITUDE_DEGREES, east: MAX_LONGITUDE_DEGREES }];
65
+ }
66
+ if (west < -MAX_LONGITUDE_DEGREES) {
67
+ return [
68
+ { south, north, west: west + FULL_TURN_DEGREES, east: MAX_LONGITUDE_DEGREES },
69
+ { south, north, west: -MAX_LONGITUDE_DEGREES, east }
70
+ ];
71
+ }
72
+ if (east > MAX_LONGITUDE_DEGREES) {
73
+ return [
74
+ { south, north, west, east: MAX_LONGITUDE_DEGREES },
75
+ { south, north, west: -MAX_LONGITUDE_DEGREES, east: east - FULL_TURN_DEGREES }
76
+ ];
77
+ }
78
+ return [{ south, north, west, east }];
79
+ }
80
+
81
+ // src/geo/edge-tree.ts
82
+ function buildLongitudeEdgeTree(lons) {
83
+ const n = lons.length;
84
+ const edges = [];
85
+ for (let i = 0; i < n; i++) {
86
+ if (lons[i] !== lons[i === 0 ? n - 1 : i - 1]) edges.push(i);
87
+ }
88
+ const lowOf = (i) => Math.min(lons[i], lons[i === 0 ? n - 1 : i - 1]);
89
+ edges.sort((left, right) => lowOf(left) - lowOf(right));
90
+ const count = edges.length;
91
+ const tree = {
92
+ from: new Int32Array(count),
93
+ to: new Int32Array(count),
94
+ low: new Float64Array(count),
95
+ high: new Float64Array(count),
96
+ subtreeHigh: new Float64Array(count)
97
+ };
98
+ edges.forEach((i, at) => {
99
+ const j = i === 0 ? n - 1 : i - 1;
100
+ tree.from[at] = i;
101
+ tree.to[at] = j;
102
+ tree.low[at] = Math.min(lons[i], lons[j]);
103
+ tree.high[at] = Math.max(lons[i], lons[j]);
104
+ });
105
+ const fillSubtreeHigh = (start, end) => {
106
+ if (start >= end) return Number.NEGATIVE_INFINITY;
107
+ const mid = start + end >>> 1;
108
+ const highest = Math.max(tree.high[mid], fillSubtreeHigh(start, mid), fillSubtreeHigh(mid + 1, end));
109
+ tree.subtreeHigh[mid] = highest;
110
+ return highest;
111
+ };
112
+ fillSubtreeHigh(0, count);
113
+ return tree;
114
+ }
115
+ function forEachEdgeSpanning(tree, lon, visit) {
116
+ const walk = (start, end) => {
117
+ if (start >= end) return;
118
+ const mid = start + end >>> 1;
119
+ if (tree.subtreeHigh[mid] <= lon) return;
120
+ walk(start, mid);
121
+ if (tree.low[mid] > lon) return;
122
+ if (lon < tree.high[mid]) visit(tree.from[mid], tree.to[mid]);
123
+ walk(mid + 1, end);
124
+ };
125
+ walk(0, tree.from.length);
126
+ }
127
+
128
+ // src/geo/polygon.ts
129
+ function signedArea(polygon) {
130
+ let area = 0;
131
+ for (let i = 0, j = polygon.length - 1; i < polygon.length; j = i++) {
132
+ area += polygon[j].lon * polygon[i].lat - polygon[i].lon * polygon[j].lat;
133
+ }
134
+ return area;
135
+ }
136
+ function crossesAntimeridian(polygon) {
137
+ let west = Number.POSITIVE_INFINITY;
138
+ let east = Number.NEGATIVE_INFINITY;
139
+ for (const point of polygon) {
140
+ if (point.lon < west) west = point.lon;
141
+ if (point.lon > east) east = point.lon;
142
+ }
143
+ return east - west >= ANTIMERIDIAN_SPAN_DEGREES && signedArea(polygon) < 0;
144
+ }
145
+ function eastward(lon) {
146
+ return lon < 0 ? lon + FULL_TURN_DEGREES : lon;
147
+ }
148
+ function polygonContainment(polygon) {
149
+ const n = polygon.length;
150
+ if (n < MIN_POLYGON_POINTS) return () => false;
151
+ const unwrap = crossesAntimeridian(polygon);
152
+ const lats = new Float64Array(n);
153
+ const lons = new Float64Array(n);
154
+ for (let i = 0; i < n; i++) {
155
+ lats[i] = polygon[i].lat;
156
+ lons[i] = unwrap ? eastward(polygon[i].lon) : polygon[i].lon;
157
+ }
158
+ const edges = buildLongitudeEdgeTree(lons);
159
+ return (lat, rawLon) => {
160
+ const lon = unwrap ? eastward(rawLon) : rawLon;
161
+ let inside = false;
162
+ forEachEdgeSpanning(edges, lon, (i, j) => {
163
+ const intersectLat = lats[i] + (lats[j] - lats[i]) / (lons[j] - lons[i]) * (lon - lons[i]);
164
+ if (lat < intersectLat) inside = !inside;
165
+ });
166
+ return inside;
167
+ };
168
+ }
169
+ function polygonBoxes(polygon) {
170
+ if (polygon.length < MIN_POLYGON_POINTS) return [];
171
+ const unwrap = crossesAntimeridian(polygon);
172
+ let south = Number.POSITIVE_INFINITY;
173
+ let north = Number.NEGATIVE_INFINITY;
174
+ let west = Number.POSITIVE_INFINITY;
175
+ let east = Number.NEGATIVE_INFINITY;
176
+ for (const point of polygon) {
177
+ const lon = unwrap ? eastward(point.lon) : point.lon;
178
+ south = Math.min(south, point.lat);
179
+ north = Math.max(north, point.lat);
180
+ west = Math.min(west, lon);
181
+ east = Math.max(east, lon);
182
+ }
183
+ if (west >= MAX_LONGITUDE_DEGREES)
184
+ return longitudeBoxes(south, north, west - FULL_TURN_DEGREES, east - FULL_TURN_DEGREES);
185
+ return longitudeBoxes(south, north, west, east);
186
+ }
187
+
188
+ // src/geo/radius/constants.ts
189
+ var RADIUS_BOX_MARGIN_RATIO = 1.02;
190
+ var RADIUS_BOX_MARGIN_RADIANS = 1e-9;
191
+ var RADIUS_EXACT_CHECK_BAND_RATIO = 1e-9;
192
+ var RADIUS_BAND_MIN_ANGLE_RADIANS = 1e-100;
193
+ var RADIUS_BAND_MAX_ANGLE_RADIANS = 3;
194
+ var RADIUS_GEODESIC_BAND_RATIO = 1e-5;
195
+ var RADIUS_GEODESIC_BAND_MIN_METERS = 10;
196
+ var RADIUS_GEODESIC_BAND_MAX_ANGLE_RADIANS = 0.5;
197
+ var WGS84_LARGEST_CURVATURE_RADIUS_METERS = 6399594;
198
+ var WGS84_SMALLEST_CURVATURE_RADIUS_METERS = 6335439;
199
+ var HALF_CHORD_BOUND_MAX_SQUARE = 1;
200
+ var COSINE_BOUND_ABSOLUTE_SLACK = 4e-15;
201
+ var HALF_CHORD_BOUND_RELATIVE_SLACK = 1e-12;
202
+ var VINCENTY_MAX_ITERATIONS = 200;
203
+ var VINCENTY_CONVERGENCE_THRESHOLD = 1e-12;
204
+
205
+ // src/geo/radius/bounds.ts
206
+ var COSINE_SECOND = -1 / 2;
207
+ var COSINE_FOURTH = 1 / 24;
208
+ var COSINE_SIXTH = -1 / 720;
209
+ var COSINE_EIGHTH = 1 / 40320;
210
+ var COSINE_TENTH = -1 / 3628800;
211
+ var COSINE_TWELFTH = 1 / 479001600;
212
+ var COSINE_FOURTEENTH = -1 / 87178291200;
213
+ var COSINE_SIXTEENTH = 1 / 20922789888e3;
214
+ var SINE_THIRD = -1 / 6;
215
+ var SINE_FIFTH = 1 / 120;
216
+ var SINE_SEVENTH = -1 / 5040;
217
+ var SINE_NINTH = 1 / 362880;
218
+ var SINE_ELEVENTH = -1 / 39916800;
219
+ var SINE_THIRTEENTH = 1 / 6227020800;
220
+ var SINE_FIFTEENTH = -1 / 1307674368e3;
221
+ var SINE_SEVENTEENTH = 1 / 355687428096e3;
222
+ var SINE_SQUARE_FOURTH = 1 / 3;
223
+ var SINE_SQUARE_SIXTH = 2 / 45;
224
+ var halfChordBounds = { lower: 0, upper: 0 };
225
+ function sineSquareLow(square) {
226
+ return square - square * square * SINE_SQUARE_FOURTH;
227
+ }
228
+ function sineSquareHigh(square) {
229
+ return sineSquareLow(square) + square * square * square * SINE_SQUARE_SIXTH;
230
+ }
231
+ function halfChordOrigin(lat, lon) {
232
+ const phi = lat * DEG_TO_RAD;
233
+ const square = phi * phi;
234
+ const squareFourth = square * square * (square * square);
235
+ const cosine = 1 + square * (COSINE_SECOND + square * (COSINE_FOURTH + square * (COSINE_SIXTH + square * (COSINE_EIGHTH + square * (COSINE_TENTH + square * (COSINE_TWELFTH + square * COSINE_FOURTEENTH))))));
236
+ const magnitude = Math.abs(phi);
237
+ const sine = magnitude * (1 + square * (SINE_THIRD + square * (SINE_FIFTH + square * (SINE_SEVENTH + square * (SINE_NINTH + square * (SINE_ELEVENTH + square * (SINE_THIRTEENTH + square * SINE_FIFTEENTH)))))));
238
+ const sineHigh = sine + magnitude * squareFourth * squareFourth * SINE_SEVENTEENTH + COSINE_BOUND_ABSOLUTE_SLACK;
239
+ const sineLow = sine - COSINE_BOUND_ABSOLUTE_SLACK;
240
+ return {
241
+ lat,
242
+ lon,
243
+ phi,
244
+ cosineLow: Math.max(0, cosine - COSINE_BOUND_ABSOLUTE_SLACK),
245
+ cosineHigh: cosine + squareFourth * squareFourth * COSINE_SIXTEENTH + COSINE_BOUND_ABSOLUTE_SLACK,
246
+ sineLow: phi < 0 ? -sineHigh : sineLow,
247
+ sineHigh: phi < 0 ? -sineLow : sineHigh
248
+ };
249
+ }
250
+ function boundHalfChord(origin, lat, lon) {
251
+ const halfDeltaPhi = (lat - origin.lat) * DEG_TO_RAD / 2;
252
+ const halfDeltaLambda = (lon - origin.lon) * DEG_TO_RAD / 2;
253
+ const step = lat * DEG_TO_RAD - origin.phi;
254
+ const phiSquare = halfDeltaPhi * halfDeltaPhi;
255
+ const lambdaSquare = halfDeltaLambda * halfDeltaLambda;
256
+ const stepSquare = step * step;
257
+ if (!(phiSquare <= HALF_CHORD_BOUND_MAX_SQUARE && lambdaSquare <= HALF_CHORD_BOUND_MAX_SQUARE && stepSquare <= HALF_CHORD_BOUND_MAX_SQUARE)) {
258
+ return false;
259
+ }
260
+ const stepCosineLow = 1 - stepSquare / 2;
261
+ const stepCosineHigh = stepCosineLow + stepSquare * stepSquare / 24;
262
+ const stepSine = step - step * stepSquare / 6;
263
+ const stepSineEnd = stepSine + step * stepSquare * stepSquare / 120;
264
+ const stepSineLow = Math.min(stepSine, stepSineEnd);
265
+ const stepSineHigh = Math.max(stepSine, stepSineEnd);
266
+ const turnLow = Math.min(
267
+ origin.sineLow * stepSineLow,
268
+ origin.sineLow * stepSineHigh,
269
+ origin.sineHigh * stepSineLow,
270
+ origin.sineHigh * stepSineHigh
271
+ );
272
+ const turnHigh = Math.max(
273
+ origin.sineLow * stepSineLow,
274
+ origin.sineLow * stepSineHigh,
275
+ origin.sineHigh * stepSineLow,
276
+ origin.sineHigh * stepSineHigh
277
+ );
278
+ const cosineLow = Math.max(0, origin.cosineLow * stepCosineLow - turnHigh - COSINE_BOUND_ABSOLUTE_SLACK);
279
+ const cosineHigh = origin.cosineHigh * stepCosineHigh - turnLow + COSINE_BOUND_ABSOLUTE_SLACK;
280
+ halfChordBounds.lower = (sineSquareLow(phiSquare) + origin.cosineLow * cosineLow * sineSquareLow(lambdaSquare)) * (1 - HALF_CHORD_BOUND_RELATIVE_SLACK);
281
+ halfChordBounds.upper = (sineSquareHigh(phiSquare) + origin.cosineHigh * cosineHigh * sineSquareHigh(lambdaSquare)) * (1 + HALF_CHORD_BOUND_RELATIVE_SLACK);
282
+ return true;
283
+ }
284
+
285
+ // src/geo/radius/boxes.ts
286
+ function radiusBoxes(lat, lon, distanceMeters) {
287
+ const angle = distanceMeters / EARTH_RADIUS_METERS * RADIUS_BOX_MARGIN_RATIO + RADIUS_BOX_MARGIN_RADIANS;
288
+ const angleDegrees = angle / DEG_TO_RAD;
289
+ const south = lat - angleDegrees;
290
+ const north = lat + angleDegrees;
291
+ if (angle >= Math.PI || south <= -MAX_LATITUDE_DEGREES || north >= MAX_LATITUDE_DEGREES) {
292
+ return [
293
+ {
294
+ south: Math.max(south, -MAX_LATITUDE_DEGREES),
295
+ north: Math.min(north, MAX_LATITUDE_DEGREES),
296
+ west: -MAX_LONGITUDE_DEGREES,
297
+ east: MAX_LONGITUDE_DEGREES
298
+ }
299
+ ];
300
+ }
301
+ const spreadSine = Math.min(1, Math.sin(angle) / Math.cos(lat * DEG_TO_RAD));
302
+ const spread = Math.asin(spreadSine) / DEG_TO_RAD;
303
+ return longitudeBoxes(south, north, lon - spread, lon + spread);
304
+ }
305
+
306
+ // src/math/inverse.ts
307
+ var ONE_HIGH_WORD = 1072693248;
308
+ var TINY_LIMIT = 7450580596923828e-24;
309
+ var HUGE_TANGENT_LIMIT = 2 ** 66;
310
+ var FIRST_BAND_LIMIT = 0.4375;
311
+ var SECOND_BAND_LIMIT = 0.6875;
312
+ var THIRD_BAND_LIMIT = 1.1875;
313
+ var FOURTH_BAND_LIMIT = 2.4375;
314
+ var NO_BAND = -1;
315
+ var STEEP_BAND = 3;
316
+ var RATIO_EXPONENT_LIMIT = 60;
317
+ var PLAIN_RATIO_FLOOR = 2 ** -59;
318
+ var PLAIN_RATIO_CEILING = 2 ** 60;
319
+ var SMALLEST_NORMAL = 22250738585072014e-324;
320
+ var EXPONENT_SHIFT = 20;
321
+ var SIGN_SHIFT = 31;
322
+ var RUN_SIGN_SHIFT = 30;
323
+ var RUN_SIGN_MASK = 2;
324
+ var BOTH_POSITIVE = 0;
325
+ var RISE_NEGATIVE = 1;
326
+ var RUN_NEGATIVE = 2;
327
+ var HUGE = 1e300;
328
+ var TWO = 2;
329
+ var ATAN_HI = Float64Array.from([0.4636476090008061, 0.7853981633974483, 0.982793723247329, 1.5707963267948966]);
330
+ var ATAN_LO = Float64Array.from([
331
+ 22698777452961687e-33,
332
+ 3061616997868383e-32,
333
+ 13903311031230998e-33,
334
+ 6123233995736766e-32
335
+ ]);
336
+ var ATAN_C0 = 0.3333333333333293;
337
+ var ATAN_C1 = -0.19999999999876483;
338
+ var ATAN_C2 = 0.14285714272503466;
339
+ var ATAN_C3 = -0.11111110405462356;
340
+ var ATAN_C4 = 0.09090887133436507;
341
+ var ATAN_C5 = -0.0769187620504483;
342
+ var ATAN_C6 = 0.06661073137387531;
343
+ var ATAN_C7 = -0.058335701337905735;
344
+ var ATAN_C8 = 0.049768779946159324;
345
+ var ATAN_C9 = -0.036531572744216916;
346
+ var ATAN_C10 = 0.016285820115365782;
347
+ var ONE_AND_HALF = 1.5;
348
+ var HALF = 0.5;
349
+ var TINY = 1e-300;
350
+ var PI_O_4 = 0.7853981633974483;
351
+ var PI_O_2 = 1.5707963267948966;
352
+ var PI_WHOLE = Math.PI;
353
+ var PI_LO = 12246467991473532e-32;
354
+ var THREE = 3;
355
+ var bandValue = 0;
356
+ function atanBand(value, absolute) {
357
+ bandValue = value;
358
+ if (absolute < FIRST_BAND_LIMIT) return NO_BAND;
359
+ if (absolute < SECOND_BAND_LIMIT) {
360
+ bandValue = (TWO * absolute - 1) / (TWO + absolute);
361
+ return 0;
362
+ }
363
+ if (absolute < THIRD_BAND_LIMIT) {
364
+ bandValue = (absolute - 1) / (absolute + 1);
365
+ return 1;
366
+ }
367
+ if (absolute < FOURTH_BAND_LIMIT) {
368
+ bandValue = (absolute - ONE_AND_HALF) / (1 + ONE_AND_HALF * absolute);
369
+ return 2;
370
+ }
371
+ bandValue = -1 / absolute;
372
+ return STEEP_BAND;
373
+ }
374
+ function atan(value) {
375
+ const absolute = Math.abs(value);
376
+ if (!(absolute < HUGE_TANGENT_LIMIT)) {
377
+ if (Number.isNaN(value)) return Number.NaN;
378
+ return value < 0 ? -ATAN_HI[STEEP_BAND] - ATAN_LO[STEEP_BAND] : ATAN_HI[STEEP_BAND] + ATAN_LO[STEEP_BAND];
379
+ }
380
+ if (absolute < TINY_LIMIT && HUGE + value > 1) return value;
381
+ const band = atanBand(value, absolute);
382
+ const reduced2 = bandValue;
383
+ const square = reduced2 * reduced2;
384
+ const fourth = square * square;
385
+ const odd = square * (ATAN_C0 + fourth * (ATAN_C2 + fourth * (ATAN_C4 + fourth * (ATAN_C6 + fourth * (ATAN_C8 + fourth * ATAN_C10)))));
386
+ const even = fourth * (ATAN_C1 + fourth * (ATAN_C3 + fourth * (ATAN_C5 + fourth * (ATAN_C7 + fourth * ATAN_C9))));
387
+ if (band < 0) return reduced2 - reduced2 * (odd + even);
388
+ const angle = ATAN_HI[band] - (reduced2 * (odd + even) - ATAN_LO[band] - reduced2);
389
+ return value < 0 ? -angle : angle;
390
+ }
391
+ function bothInfinite(quadrant) {
392
+ if (quadrant === BOTH_POSITIVE) return PI_O_4 + TINY;
393
+ if (quadrant === RISE_NEGATIVE) return -PI_O_4 - TINY;
394
+ if (quadrant === RUN_NEGATIVE) return THREE * PI_O_4 + TINY;
395
+ return -THREE * PI_O_4 - TINY;
396
+ }
397
+ function runInfinite(quadrant) {
398
+ if (quadrant === BOTH_POSITIVE) return 0;
399
+ if (quadrant === RISE_NEGATIVE) return -0;
400
+ if (quadrant === RUN_NEGATIVE) return PI_WHOLE + TINY;
401
+ return -PI_WHOLE - TINY;
402
+ }
403
+ function placeInQuadrant(angle, quadrant) {
404
+ if (quadrant === BOTH_POSITIVE) return angle;
405
+ if (quadrant === RISE_NEGATIVE) return -angle;
406
+ if (quadrant === RUN_NEGATIVE) return PI_WHOLE - (angle - PI_LO);
407
+ return angle - PI_LO - PI_WHOLE;
408
+ }
409
+ function edgeAngle(rise, run, quadrant) {
410
+ const runMagnitude = highWord(run) & MAGNITUDE_MASK;
411
+ const riseHigh = highWord(rise);
412
+ const riseMagnitude = riseHigh & MAGNITUDE_MASK;
413
+ if ((riseMagnitude | lowWord(rise)) === 0) {
414
+ if (quadrant === BOTH_POSITIVE || quadrant === RISE_NEGATIVE) return rise;
415
+ return quadrant === RUN_NEGATIVE ? PI_WHOLE + TINY : -PI_WHOLE - TINY;
416
+ }
417
+ if ((runMagnitude | lowWord(run)) === 0) return riseHigh < 0 ? -PI_O_2 - TINY : PI_O_2 + TINY;
418
+ if (runMagnitude === INFINITE_HIGH_WORD) {
419
+ return riseMagnitude === INFINITE_HIGH_WORD ? bothInfinite(quadrant) : runInfinite(quadrant);
420
+ }
421
+ if (riseMagnitude === INFINITE_HIGH_WORD) return riseHigh < 0 ? -PI_O_2 - TINY : PI_O_2 + TINY;
422
+ return void 0;
423
+ }
424
+ function atan2(rise, run) {
425
+ const ratio = Math.abs(rise / run);
426
+ if (ratio > PLAIN_RATIO_FLOOR && ratio < PLAIN_RATIO_CEILING && Math.abs(rise) >= SMALLEST_NORMAL && Math.abs(run) >= SMALLEST_NORMAL && run !== 1) {
427
+ return placeInQuadrant(atan(ratio), (rise < 0 ? RISE_NEGATIVE : 0) | (run < 0 ? RUN_NEGATIVE : 0));
428
+ }
429
+ return atan2OfWords(rise, run);
430
+ }
431
+ function atan2OfWords(rise, run) {
432
+ if (Number.isNaN(rise) || Number.isNaN(run)) return Number.NaN;
433
+ const runHigh = highWord(run);
434
+ if ((runHigh - ONE_HIGH_WORD | lowWord(run)) === 0) return atan(rise);
435
+ const riseHigh = highWord(rise);
436
+ let quadrant = riseHigh >>> SIGN_SHIFT & 1 | runHigh >>> RUN_SIGN_SHIFT & RUN_SIGN_MASK;
437
+ const edge = edgeAngle(rise, run, quadrant);
438
+ if (edge !== void 0) return edge;
439
+ const exponentGap = (riseHigh & MAGNITUDE_MASK) - (runHigh & MAGNITUDE_MASK) >> EXPONENT_SHIFT;
440
+ let angle = 0;
441
+ if (exponentGap > RATIO_EXPONENT_LIMIT) {
442
+ angle = PI_O_2 + HALF * PI_LO;
443
+ quadrant &= 1;
444
+ } else if (runHigh < 0 && exponentGap < -RATIO_EXPONENT_LIMIT) {
445
+ angle = 0;
446
+ } else {
447
+ angle = atan(Math.abs(rise / run));
448
+ }
449
+ return placeInQuadrant(angle, quadrant);
450
+ }
451
+
452
+ // src/math/reduce.ts
453
+ var CHUNK_BITS = 24;
454
+ var CHUNK_TOP_BIT = 23;
455
+ var CHUNK_LIMIT = 16777216;
456
+ var CHUNK_MASK = 16777215;
457
+ var CHUNK_SLOTS = 20;
458
+ var EXTENDED_TERMS = 4;
459
+ var EXPONENT_BIAS_LESS_23 = 1046;
460
+ var INPUT_CHUNKS = 3;
461
+ var INTEGRAL_INPUT_CHUNKS = 2;
462
+ var OCTANT_MASK = 7;
463
+ var PAST_HALF_TURN = 2;
464
+ var TOP_CHUNK_MASK_ONE = 8388607;
465
+ var TOP_CHUNK_MASK_TWO = 4194303;
466
+ var TABLED_MULTIPLES = 32;
467
+ var PI_OVER_FOUR_HIGH_WORD = 1072243195;
468
+ var PI_OVER_TWO_HIGH_WORD = 1073291771;
469
+ var THREE_PI_OVER_FOUR_HIGH_WORD = 1073928572;
470
+ var MEDIUM_LIMIT_HIGH_WORD = 1094263291;
471
+ var SECOND_ROUND_CANCELLED_BITS = 16;
472
+ var THIRD_ROUND_CANCELLED_BITS = 49;
473
+ var EXPONENT_SHIFT2 = 20;
474
+ var EXPONENT_MASK = 2047;
475
+ var TWO_OVER_PI = Int32Array.from([
476
+ 10680707,
477
+ 7228996,
478
+ 1387004,
479
+ 2578385,
480
+ 16069853,
481
+ 12639074,
482
+ 9804092,
483
+ 4427841,
484
+ 16666979,
485
+ 11263675,
486
+ 12935607,
487
+ 2387514,
488
+ 4345298,
489
+ 14681673,
490
+ 3074569,
491
+ 13734428,
492
+ 16653803,
493
+ 1880361,
494
+ 10960616,
495
+ 8533493,
496
+ 3062596,
497
+ 8710556,
498
+ 7349940,
499
+ 6258241,
500
+ 3772886,
501
+ 3769171,
502
+ 3798172,
503
+ 8675211,
504
+ 12450088,
505
+ 3874808,
506
+ 9961438,
507
+ 366607,
508
+ 15675153,
509
+ 9132554,
510
+ 7151469,
511
+ 3571407,
512
+ 2607881,
513
+ 12013382,
514
+ 4155038,
515
+ 6285869,
516
+ 7677882,
517
+ 13102053,
518
+ 15825725,
519
+ 473591,
520
+ 9065106,
521
+ 15363067,
522
+ 6271263,
523
+ 9264392,
524
+ 5636912,
525
+ 4652155,
526
+ 7056368,
527
+ 13614112,
528
+ 10155062,
529
+ 1944035,
530
+ 9527646,
531
+ 15080200,
532
+ 6658437,
533
+ 6231200,
534
+ 6832269,
535
+ 16767104,
536
+ 5075751,
537
+ 3212806,
538
+ 1398474,
539
+ 7579849,
540
+ 6349435,
541
+ 12618859
542
+ ]);
543
+ var MULTIPLE_HIGH_WORDS = Int32Array.from([
544
+ 1073291771,
545
+ 1074340347,
546
+ 1074977148,
547
+ 1075388923,
548
+ 1075800698,
549
+ 1076025724,
550
+ 1076231611,
551
+ 1076437499,
552
+ 1076643386,
553
+ 1076849274,
554
+ 1076971356,
555
+ 1077074300,
556
+ 1077177244,
557
+ 1077280187,
558
+ 1077383131,
559
+ 1077486075,
560
+ 1077589019,
561
+ 1077691962,
562
+ 1077794906,
563
+ 1077897850,
564
+ 1077968460,
565
+ 1078019932,
566
+ 1078071404,
567
+ 1078122876,
568
+ 1078174348,
569
+ 1078225820,
570
+ 1078277292,
571
+ 1078328763,
572
+ 1078380235,
573
+ 1078431707,
574
+ 1078483179,
575
+ 1078534651
576
+ ]);
577
+ var PI_OVER_TWO_CHUNKS = Float64Array.from([
578
+ 1.570796251296997,
579
+ 7549789415861596e-23,
580
+ 5390302529957765e-30,
581
+ 3282003415807913e-37,
582
+ 1270655753080676e-44,
583
+ 12293330898111133e-52,
584
+ 27337005381646456e-60,
585
+ 21674168387780482e-67
586
+ ]);
587
+ var TWO24 = 16777216;
588
+ var TWON24 = 5960464477539063e-23;
589
+ var ONE_EIGHTH = 0.125;
590
+ var EIGHT = 8;
591
+ var HALF2 = 0.5;
592
+ var INVPIO2 = 0.6366197723675814;
593
+ var PIO2_1 = 1.5707963267341256;
594
+ var PIO2_1T = 6077100506506192e-26;
595
+ var PIO2_2 = 6077100506303966e-26;
596
+ var PIO2_2T = 20222662487959506e-37;
597
+ var PIO2_3 = 20222662487111665e-37;
598
+ var PIO2_3T = 84784276603689e-45;
599
+ var Reduction = class {
600
+ constructor(input) {
601
+ this.input = input;
602
+ }
603
+ lastInput = 0;
604
+ tableStart = 0;
605
+ exponent = 0;
606
+ top = 0;
607
+ quotient = 0;
608
+ pastHalf = 0;
609
+ fraction = 0;
610
+ chunks = new Int32Array(CHUNK_SLOTS);
611
+ factors = new Float64Array(CHUNK_SLOTS);
612
+ terms = new Float64Array(CHUNK_SLOTS);
613
+ products = new Float64Array(CHUNK_SLOTS);
614
+ };
615
+ function productTerm(red, index) {
616
+ let sum = 0;
617
+ for (let j = 0; j <= red.lastInput; j++) sum += red.input[j] * red.factors[red.lastInput + index - j];
618
+ return sum;
619
+ }
620
+ function distill(red) {
621
+ let rest = red.products[red.top];
622
+ for (let i = 0, j = red.top; j > 0; i++, j--) {
623
+ const carried = TWON24 * rest | 0;
624
+ red.chunks[i] = rest - TWO24 * carried | 0;
625
+ rest = red.products[j - 1] + carried;
626
+ }
627
+ red.fraction = rest;
628
+ }
629
+ function splitQuotient(red) {
630
+ let scaled = scaleByPowerOfTwo(red.fraction, red.exponent);
631
+ scaled -= EIGHT * Math.floor(scaled * ONE_EIGHTH);
632
+ red.quotient = scaled | 0;
633
+ scaled -= red.quotient;
634
+ red.pastHalf = 0;
635
+ const highest = red.top - 1;
636
+ if (highest >= 0 && red.exponent > 0) {
637
+ const whole = red.chunks[highest] >> CHUNK_BITS - red.exponent;
638
+ red.quotient += whole;
639
+ red.chunks[highest] -= whole << CHUNK_BITS - red.exponent;
640
+ red.pastHalf = red.chunks[highest] >> CHUNK_TOP_BIT - red.exponent;
641
+ } else if (highest >= 0 && red.exponent === 0) {
642
+ red.pastHalf = red.chunks[highest] >> CHUNK_TOP_BIT;
643
+ } else if (scaled >= HALF2) {
644
+ red.pastHalf = PAST_HALF_TURN;
645
+ }
646
+ red.fraction = scaled;
647
+ }
648
+ function complement(red) {
649
+ if (red.pastHalf <= 0) return;
650
+ let carry = 0;
651
+ red.quotient += 1;
652
+ for (let i = 0; i < red.top; i++) {
653
+ const chunk = red.chunks[i];
654
+ if (carry === 0) {
655
+ if (chunk !== 0) {
656
+ carry = 1;
657
+ red.chunks[i] = CHUNK_LIMIT - chunk;
658
+ }
659
+ } else {
660
+ red.chunks[i] = CHUNK_MASK - chunk;
661
+ }
662
+ }
663
+ const highest = red.top - 1;
664
+ if (highest >= 0 && red.exponent === 1) red.chunks[highest] &= TOP_CHUNK_MASK_ONE;
665
+ if (highest >= 0 && red.exponent === 2) red.chunks[highest] &= TOP_CHUNK_MASK_TWO;
666
+ if (red.pastHalf === PAST_HALF_TURN) {
667
+ red.fraction = 1 - red.fraction;
668
+ if (carry !== 0) red.fraction -= scaleByPowerOfTwo(1, red.exponent);
669
+ }
670
+ }
671
+ function moreTermsNeeded(red) {
672
+ if (red.fraction !== 0) return 0;
673
+ let bits = 0;
674
+ for (let i = red.top - 1; i >= EXTENDED_TERMS; i--) bits |= red.chunks[i];
675
+ if (bits !== 0) return 0;
676
+ let count = 1;
677
+ while (EXTENDED_TERMS >= count && red.chunks[EXTENDED_TERMS - count] === 0) count++;
678
+ return count;
679
+ }
680
+ function extend(red, count) {
681
+ for (let i = red.top + 1; i <= red.top + count; i++) {
682
+ red.factors[red.lastInput + i] = TWO_OVER_PI[red.tableStart + i];
683
+ red.products[i] = productTerm(red, i);
684
+ }
685
+ red.top += count;
686
+ }
687
+ function normaliseChunks(red) {
688
+ if (red.fraction === 0) {
689
+ red.top -= 1;
690
+ red.exponent -= CHUNK_BITS;
691
+ while (red.top > 0 && red.chunks[red.top] === 0) {
692
+ red.top--;
693
+ red.exponent -= CHUNK_BITS;
694
+ }
695
+ return;
696
+ }
697
+ const scaled = scaleByPowerOfTwo(red.fraction, -red.exponent);
698
+ if (scaled >= TWO24) {
699
+ const carried = TWON24 * scaled | 0;
700
+ red.chunks[red.top] = scaled - TWO24 * carried | 0;
701
+ red.top += 1;
702
+ red.exponent += CHUNK_BITS;
703
+ red.chunks[red.top] = carried;
704
+ } else {
705
+ red.chunks[red.top] = scaled | 0;
706
+ }
707
+ }
708
+ function writeResult(red, out) {
709
+ let scale = scaleByPowerOfTwo(1, red.exponent);
710
+ for (let i = red.top; i >= 0; i--) {
711
+ red.products[i] = scale * red.chunks[i];
712
+ scale *= TWON24;
713
+ }
714
+ for (let i = red.top; i >= 0; i--) {
715
+ let sum2 = 0;
716
+ for (let k = 0; k <= EXTENDED_TERMS && k <= red.top - i; k++) sum2 += PI_OVER_TWO_CHUNKS[k] * red.products[i + k];
717
+ red.terms[red.top - i] = sum2;
718
+ }
719
+ let sum = 0;
720
+ for (let i = red.top; i >= 0; i--) sum += red.terms[i];
721
+ out[0] = red.pastHalf === 0 ? sum : -sum;
722
+ sum = red.terms[0] - sum;
723
+ for (let i = 1; i <= red.top; i++) sum += red.terms[i];
724
+ out[1] = red.pastHalf === 0 ? sum : -sum;
725
+ }
726
+ function kernelRemPio2(input, count, out, exponent) {
727
+ const red = new Reduction(input);
728
+ red.lastInput = count - 1;
729
+ red.tableStart = Math.trunc((exponent - 3) / CHUNK_BITS);
730
+ if (red.tableStart < 0) red.tableStart = 0;
731
+ red.exponent = exponent - CHUNK_BITS * (red.tableStart + 1);
732
+ for (let i = 0, j = red.tableStart - red.lastInput; i <= red.lastInput + EXTENDED_TERMS; i++, j++) {
733
+ red.factors[i] = j < 0 ? 0 : TWO_OVER_PI[j];
734
+ }
735
+ for (let i = 0; i <= EXTENDED_TERMS; i++) red.products[i] = productTerm(red, i);
736
+ red.top = EXTENDED_TERMS;
737
+ for (; ; ) {
738
+ distill(red);
739
+ splitQuotient(red);
740
+ complement(red);
741
+ const needed = moreTermsNeeded(red);
742
+ if (needed === 0) break;
743
+ extend(red, needed);
744
+ }
745
+ normaliseChunks(red);
746
+ writeResult(red, out);
747
+ return red.quotient & OCTANT_MASK;
748
+ }
749
+ var THREE_PI_OVER_FOUR_LIMIT = 2.3561935424804688;
750
+ var QUARTER_TURN_FIRST = 1.570796012878418;
751
+ var QUARTER_TURN_PAST = 1.5707969665527344;
752
+ var quarterTurn = { head: 0, tail: 0 };
753
+ function reduceQuarterTurn(value, absolute) {
754
+ const nearQuarter = absolute >= QUARTER_TURN_FIRST && absolute < QUARTER_TURN_PAST;
755
+ if (value > 0) {
756
+ let rest2 = value - PIO2_1;
757
+ if (!nearQuarter) {
758
+ quarterTurn.head = rest2 - PIO2_1T;
759
+ quarterTurn.tail = rest2 - quarterTurn.head - PIO2_1T;
760
+ } else {
761
+ rest2 -= PIO2_2;
762
+ quarterTurn.head = rest2 - PIO2_2T;
763
+ quarterTurn.tail = rest2 - quarterTurn.head - PIO2_2T;
764
+ }
765
+ return 1;
766
+ }
767
+ let rest = value + PIO2_1;
768
+ if (!nearQuarter) {
769
+ quarterTurn.head = rest + PIO2_1T;
770
+ quarterTurn.tail = rest - quarterTurn.head + PIO2_1T;
771
+ } else {
772
+ rest += PIO2_2;
773
+ quarterTurn.head = rest + PIO2_2T;
774
+ quarterTurn.tail = rest - quarterTurn.head + PIO2_2T;
775
+ }
776
+ return -1;
777
+ }
778
+ function nearQuarterTurn(value, out) {
779
+ const magnitude = highWord(value) & MAGNITUDE_MASK;
780
+ if (highWord(value) >= 0) {
781
+ let rest2 = value - PIO2_1;
782
+ if (magnitude !== PI_OVER_TWO_HIGH_WORD) {
783
+ out[0] = rest2 - PIO2_1T;
784
+ out[1] = rest2 - out[0] - PIO2_1T;
785
+ } else {
786
+ rest2 -= PIO2_2;
787
+ out[0] = rest2 - PIO2_2T;
788
+ out[1] = rest2 - out[0] - PIO2_2T;
789
+ }
790
+ return 1;
791
+ }
792
+ let rest = value + PIO2_1;
793
+ if (magnitude !== PI_OVER_TWO_HIGH_WORD) {
794
+ out[0] = rest + PIO2_1T;
795
+ out[1] = rest - out[0] + PIO2_1T;
796
+ } else {
797
+ rest += PIO2_2;
798
+ out[0] = rest + PIO2_2T;
799
+ out[1] = rest - out[0] + PIO2_2T;
800
+ }
801
+ return -1;
802
+ }
803
+ function cancelledBits(exponent, reduced2) {
804
+ return exponent - (highWord(reduced2) >>> EXPONENT_SHIFT2 & EXPONENT_MASK);
805
+ }
806
+ function mediumTurns(value, out) {
807
+ const magnitude = highWord(value) & MAGNITUDE_MASK;
808
+ const absolute = Math.abs(value);
809
+ const turns = absolute * INVPIO2 + HALF2 | 0;
810
+ const whole = turns;
811
+ let rest = absolute - whole * PIO2_1;
812
+ let tail = whole * PIO2_1T;
813
+ out[0] = rest - tail;
814
+ if (turns >= TABLED_MULTIPLES || magnitude === MULTIPLE_HIGH_WORDS[turns - 1]) {
815
+ const exponent = magnitude >> EXPONENT_SHIFT2;
816
+ if (cancelledBits(exponent, out[0]) > SECOND_ROUND_CANCELLED_BITS) {
817
+ let before = rest;
818
+ tail = whole * PIO2_2;
819
+ rest = before - tail;
820
+ tail = whole * PIO2_2T - (before - rest - tail);
821
+ out[0] = rest - tail;
822
+ if (cancelledBits(exponent, out[0]) > THIRD_ROUND_CANCELLED_BITS) {
823
+ before = rest;
824
+ tail = whole * PIO2_3;
825
+ rest = before - tail;
826
+ tail = whole * PIO2_3T - (before - rest - tail);
827
+ out[0] = rest - tail;
828
+ }
829
+ }
830
+ }
831
+ out[1] = rest - out[0] - tail;
832
+ if (highWord(value) < 0) {
833
+ out[0] = -out[0];
834
+ out[1] = -out[1];
835
+ return -turns;
836
+ }
837
+ return turns;
838
+ }
839
+ function largeTurns(value, out) {
840
+ const magnitude = highWord(value) & MAGNITUDE_MASK;
841
+ const exponent = (magnitude >> EXPONENT_SHIFT2) - EXPONENT_BIAS_LESS_23;
842
+ let scaled = fromWords(magnitude - (exponent << EXPONENT_SHIFT2), lowWord(value));
843
+ const chunks = new Float64Array(INPUT_CHUNKS);
844
+ for (let i = 0; i < INTEGRAL_INPUT_CHUNKS; i++) {
845
+ chunks[i] = scaled | 0;
846
+ scaled = (scaled - chunks[i]) * TWO24;
847
+ }
848
+ chunks[INTEGRAL_INPUT_CHUNKS] = scaled;
849
+ let count = INPUT_CHUNKS;
850
+ while (count > 1 && chunks[count - 1] === 0) count--;
851
+ const turns = kernelRemPio2(chunks, count, out, exponent);
852
+ if (highWord(value) < 0) {
853
+ out[0] = -out[0];
854
+ out[1] = -out[1];
855
+ return -turns;
856
+ }
857
+ return turns;
858
+ }
859
+ function remPio2(value, out) {
860
+ const magnitude = highWord(value) & MAGNITUDE_MASK;
861
+ if (magnitude <= PI_OVER_FOUR_HIGH_WORD) {
862
+ out[0] = value;
863
+ out[1] = 0;
864
+ return 0;
865
+ }
866
+ if (magnitude < THREE_PI_OVER_FOUR_HIGH_WORD) return nearQuarterTurn(value, out);
867
+ if (magnitude <= MEDIUM_LIMIT_HIGH_WORD) return mediumTurns(value, out);
868
+ if (magnitude >= INFINITE_HIGH_WORD) {
869
+ out[0] = Number.NaN;
870
+ out[1] = Number.NaN;
871
+ return 0;
872
+ }
873
+ return largeTurns(value, out);
874
+ }
875
+
876
+ // src/math/trig.ts
877
+ var PI_OVER_FOUR_LIMIT = 0.7853984832763672;
878
+ var TINY_SINE_LIMIT = 7450580596923828e-24;
879
+ var TINY_TANGENT_LIMIT = 3725290298461914e-24;
880
+ var SMALL_COSINE_LIMIT = 0.2999999523162842;
881
+ var LARGE_COSINE_LIMIT = 0.7812504768371582;
882
+ var TANGENT_REFLECTION_LIMIT = 0.6743354797363281;
883
+ var BELOW_HALF_HIGH_WORD_SCALE = 2 ** 22;
884
+ var BELOW_HALF_QUARTER_STEP = 2 ** -24;
885
+ var FROM_HALF_HIGH_WORD_SCALE = 2 ** 21;
886
+ var FROM_HALF_QUARTER_STEP = 2 ** -23;
887
+ var QUADRANT_MASK = 3;
888
+ var HALF3 = 0.5;
889
+ var TWO2 = 2;
890
+ var LARGE_COSINE_QUARTER = 0.28125;
891
+ var COS1 = 0.0416666666666666;
892
+ var COS2 = -0.001388888888887411;
893
+ var COS3 = 2480158728947673e-20;
894
+ var COS4 = -2.7557314351390663e-7;
895
+ var COS5 = 2087572321298175e-24;
896
+ var COS6 = -11359647557788195e-27;
897
+ var SIN1 = -0.16666666666666632;
898
+ var SIN2 = 0.00833333333332249;
899
+ var SIN3 = -1984126982985795e-19;
900
+ var SIN4 = 27557313707070068e-22;
901
+ var SIN5 = -2.5050760253406863e-8;
902
+ var SIN6 = 158969099521155e-24;
903
+ var TAN0 = 0.3333333333333341;
904
+ var TAN1 = 0.13333333333320124;
905
+ var TAN2 = 0.05396825397622605;
906
+ var TAN3 = 0.021869488294859542;
907
+ var TAN4 = 0.0088632398235993;
908
+ var TAN5 = 0.0035920791075913124;
909
+ var TAN6 = 0.0014562094543252903;
910
+ var TAN7 = 5880412408202641e-19;
911
+ var TAN8 = 2464631348184699e-19;
912
+ var TAN9 = 7817944429395571e-20;
913
+ var TAN10 = 7140724913826082e-20;
914
+ var TAN11 = -18558637485527546e-21;
915
+ var TAN12 = 2590730518636337e-20;
916
+ var PIO4 = 0.7853981633974483;
917
+ var PIO4LO = 3061616997868383e-32;
918
+ var reduced = new Float64Array(2);
919
+ function kernelCos(head, tail) {
920
+ const absolute = Math.abs(head);
921
+ if (absolute < TINY_SINE_LIMIT) return 1;
922
+ const square = head * head;
923
+ const poly = square * (COS1 + square * (COS2 + square * (COS3 + square * (COS4 + square * (COS5 + square * COS6)))));
924
+ if (absolute < SMALL_COSINE_LIMIT) return 1 - (HALF3 * square - (square * poly - head * tail));
925
+ const quarter = absolute >= LARGE_COSINE_LIMIT ? LARGE_COSINE_QUARTER : absolute < HALF3 ? Math.floor(absolute * BELOW_HALF_HIGH_WORD_SCALE) * BELOW_HALF_QUARTER_STEP : Math.floor(absolute * FROM_HALF_HIGH_WORD_SCALE) * FROM_HALF_QUARTER_STEP;
926
+ const shifted = HALF3 * square - quarter;
927
+ const rest = 1 - quarter;
928
+ return rest - (shifted - (square * poly - head * tail));
929
+ }
930
+ function kernelSin(head, tail, withTail) {
931
+ if (Math.abs(head) < TINY_SINE_LIMIT) return head;
932
+ const square = head * head;
933
+ const cube = square * head;
934
+ const poly = SIN2 + square * (SIN3 + square * (SIN4 + square * (SIN5 + square * SIN6)));
935
+ if (!withTail) return head + cube * (SIN1 + square * poly);
936
+ return head - (square * (HALF3 * tail - cube * poly) - tail - cube * SIN1);
937
+ }
938
+ function carefulReciprocal(head, rest) {
939
+ const sum = head + rest;
940
+ const sumHead = withLowWord(sum, 0);
941
+ const sumTail = rest - (sumHead - head);
942
+ const reciprocal = -1 / sum;
943
+ const reciprocalHead = withLowWord(reciprocal, 0);
944
+ const error = 1 + reciprocalHead * sumHead;
945
+ return reciprocalHead + reciprocal * (error + reciprocalHead * sumTail);
946
+ }
947
+ function tinyTangent(head, tail, sign) {
948
+ const magnitude = highWord(head) & MAGNITUDE_MASK;
949
+ if ((magnitude | lowWord(head) | sign + 1) === 0) return 1 / Math.abs(head);
950
+ if (sign === 1) return head;
951
+ return carefulReciprocal(head, tail);
952
+ }
953
+ function kernelTan(angleHead, angleTail, sign) {
954
+ let head = angleHead;
955
+ let tail = angleTail;
956
+ const negative = head < 0;
957
+ const absolute = Math.abs(head);
958
+ if (absolute < TINY_TANGENT_LIMIT) return tinyTangent(head, tail, sign);
959
+ const reflected = absolute >= TANGENT_REFLECTION_LIMIT;
960
+ if (reflected) {
961
+ if (negative) {
962
+ head = -head;
963
+ tail = -tail;
964
+ }
965
+ const offset = PIO4 - head;
966
+ const offsetTail = PIO4LO - tail;
967
+ head = offset + offsetTail;
968
+ tail = 0;
969
+ }
970
+ const square = head * head;
971
+ const fourth = square * square;
972
+ const odd = TAN1 + fourth * (TAN3 + fourth * (TAN5 + fourth * (TAN7 + fourth * (TAN9 + fourth * TAN11))));
973
+ const even = square * (TAN2 + fourth * (TAN4 + fourth * (TAN6 + fourth * (TAN8 + fourth * (TAN10 + fourth * TAN12)))));
974
+ const cube = square * head;
975
+ let rest = tail + square * (cube * (odd + even) + tail);
976
+ rest += TAN0 * cube;
977
+ const sum = head + rest;
978
+ if (reflected) {
979
+ const direction = negative ? -1 : 1;
980
+ return direction * (sign - TWO2 * (head - (sum * sum / (sum + sign) - rest)));
981
+ }
982
+ if (sign === 1) return sum;
983
+ return carefulReciprocal(head, rest);
984
+ }
985
+ function sinOfTurns(turns, head, tail) {
986
+ switch (turns & QUADRANT_MASK) {
987
+ case 0:
988
+ return kernelSin(head, tail, true);
989
+ case 1:
990
+ return kernelCos(head, tail);
991
+ case 2:
992
+ return -kernelSin(head, tail, true);
993
+ default:
994
+ return -kernelCos(head, tail);
995
+ }
996
+ }
997
+ function cosOfTurns(turns, head, tail) {
998
+ switch (turns & QUADRANT_MASK) {
999
+ case 0:
1000
+ return kernelCos(head, tail);
1001
+ case 1:
1002
+ return -kernelSin(head, tail, true);
1003
+ case 2:
1004
+ return -kernelCos(head, tail);
1005
+ default:
1006
+ return kernelSin(head, tail, true);
1007
+ }
1008
+ }
1009
+ function sin(value) {
1010
+ const absolute = Math.abs(value);
1011
+ if (absolute < PI_OVER_FOUR_LIMIT) return kernelSin(value, 0, false);
1012
+ if (absolute < THREE_PI_OVER_FOUR_LIMIT) {
1013
+ const turns2 = reduceQuarterTurn(value, absolute);
1014
+ return sinOfTurns(turns2, quarterTurn.head, quarterTurn.tail);
1015
+ }
1016
+ if (!(absolute < Number.POSITIVE_INFINITY)) return Number.NaN;
1017
+ const turns = remPio2(value, reduced);
1018
+ return sinOfTurns(turns, reduced[0], reduced[1]);
1019
+ }
1020
+ function cos(value) {
1021
+ const absolute = Math.abs(value);
1022
+ if (absolute < PI_OVER_FOUR_LIMIT) return kernelCos(value, 0);
1023
+ if (absolute < THREE_PI_OVER_FOUR_LIMIT) {
1024
+ const turns2 = reduceQuarterTurn(value, absolute);
1025
+ return cosOfTurns(turns2, quarterTurn.head, quarterTurn.tail);
1026
+ }
1027
+ if (!(absolute < Number.POSITIVE_INFINITY)) return Number.NaN;
1028
+ const turns = remPio2(value, reduced);
1029
+ return cosOfTurns(turns, reduced[0], reduced[1]);
1030
+ }
1031
+ function tan(value) {
1032
+ const absolute = Math.abs(value);
1033
+ if (absolute < PI_OVER_FOUR_LIMIT) return kernelTan(value, 0, 1);
1034
+ if (absolute < THREE_PI_OVER_FOUR_LIMIT) {
1035
+ const turns2 = reduceQuarterTurn(value, absolute);
1036
+ return kernelTan(quarterTurn.head, quarterTurn.tail, 1 - ((turns2 & 1) << 1));
1037
+ }
1038
+ if (!(absolute < Number.POSITIVE_INFINITY)) return Number.NaN;
1039
+ const turns = remPio2(value, reduced);
1040
+ return kernelTan(reduced[0], reduced[1], 1 - ((turns & 1) << 1));
1041
+ }
1042
+
1043
+ // src/geo/radius/haversine.ts
1044
+ function haversineOrigin(lat, lon) {
1045
+ return { lat, lon, latitudeCosine: cos(lat * DEG_TO_RAD) };
1046
+ }
1047
+ function haversineHalfChord(origin, lat, lon) {
1048
+ const phi2 = lat * DEG_TO_RAD;
1049
+ const deltaPhi = (lat - origin.lat) * DEG_TO_RAD;
1050
+ const deltaLambda = (lon - origin.lon) * DEG_TO_RAD;
1051
+ const halfDeltaPhi = sin(deltaPhi / 2);
1052
+ const halfDeltaLambda = sin(deltaLambda / 2);
1053
+ return halfDeltaPhi * halfDeltaPhi + origin.latitudeCosine * cos(phi2) * halfDeltaLambda * halfDeltaLambda;
1054
+ }
1055
+ function haversineHalfChordOfAngle(angle) {
1056
+ const halfChordSine = sin(angle / 2);
1057
+ return halfChordSine * halfChordSine;
1058
+ }
1059
+ function haversineDistanceOfChord(halfChord) {
1060
+ const c = 2 * atan2(Math.sqrt(halfChord), Math.sqrt(1 - halfChord));
1061
+ return EARTH_RADIUS_METERS * c;
1062
+ }
1063
+ function haversineDistance(lat1, lon1, lat2, lon2) {
1064
+ return haversineDistanceOfChord(haversineHalfChord(haversineOrigin(lat1, lon1), lat2, lon2));
1065
+ }
1066
+
1067
+ // src/geo/radius/vincenty.ts
1068
+ var WGS84_A = 6378137;
1069
+ var WGS84_F = 1 / 298.257223563;
1070
+ var WGS84_B = WGS84_A * (1 - WGS84_F);
1071
+ function vincentyOrigin(lat, lon) {
1072
+ const U1 = atan((1 - WGS84_F) * tan(lat * DEG_TO_RAD));
1073
+ return { lat, lon, sinU1: sin(U1), cosU1: cos(U1) };
1074
+ }
1075
+ function vincentyDistanceFrom(origin, lat2, lon2) {
1076
+ const { sinU1, cosU1 } = origin;
1077
+ const phi2 = lat2 * DEG_TO_RAD;
1078
+ const L = (lon2 - origin.lon) * DEG_TO_RAD;
1079
+ const U2 = atan((1 - WGS84_F) * tan(phi2));
1080
+ const sinU2 = sin(U2);
1081
+ const cosU2 = cos(U2);
1082
+ let lambda = L;
1083
+ let prevLambda;
1084
+ let sinSigma = 0;
1085
+ let cosSigma = 0;
1086
+ let sigma = 0;
1087
+ let sinAlpha = 0;
1088
+ let cos2Alpha = 0;
1089
+ let cos2SigmaM = 0;
1090
+ let iterations = VINCENTY_MAX_ITERATIONS;
1091
+ do {
1092
+ const sinLambda = sin(lambda);
1093
+ const cosLambda = cos(lambda);
1094
+ const term1 = cosU2 * sinLambda;
1095
+ const term2 = cosU1 * sinU2 - sinU1 * cosU2 * cosLambda;
1096
+ sinSigma = Math.sqrt(term1 * term1 + term2 * term2);
1097
+ if (sinSigma === 0) return 0;
1098
+ cosSigma = sinU1 * sinU2 + cosU1 * cosU2 * cosLambda;
1099
+ sigma = atan2(sinSigma, cosSigma);
1100
+ sinAlpha = cosU1 * cosU2 * sinLambda / sinSigma;
1101
+ cos2Alpha = 1 - sinAlpha * sinAlpha;
1102
+ cos2SigmaM = cos2Alpha === 0 ? 0 : cosSigma - 2 * sinU1 * sinU2 / cos2Alpha;
1103
+ const C = WGS84_F / 16 * cos2Alpha * (4 + WGS84_F * (4 - 3 * cos2Alpha));
1104
+ prevLambda = lambda;
1105
+ lambda = L + (1 - C) * WGS84_F * sinAlpha * (sigma + C * sinSigma * (cos2SigmaM + C * cosSigma * (-1 + 2 * cos2SigmaM * cos2SigmaM)));
1106
+ } while (Math.abs(lambda - prevLambda) > VINCENTY_CONVERGENCE_THRESHOLD && --iterations > 0);
1107
+ if (iterations === 0) {
1108
+ return haversineDistance(origin.lat, origin.lon, lat2, lon2);
1109
+ }
1110
+ const uSq = cos2Alpha * (WGS84_A * WGS84_A - WGS84_B * WGS84_B) / (WGS84_B * WGS84_B);
1111
+ const A = 1 + uSq / 16384 * (4096 + uSq * (-768 + uSq * (320 - 175 * uSq)));
1112
+ const B = uSq / 1024 * (256 + uSq * (-128 + uSq * (74 - 47 * uSq)));
1113
+ const deltaSigma = B * sinSigma * (cos2SigmaM + B / 4 * (cosSigma * (-1 + 2 * cos2SigmaM * cos2SigmaM) - B / 6 * cos2SigmaM * (-3 + 4 * sinSigma * sinSigma) * (-3 + 4 * cos2SigmaM * cos2SigmaM)));
1114
+ return WGS84_B * A * (sigma - deltaSigma);
1115
+ }
1116
+
1117
+ // src/geo/radius/index.ts
1118
+ function exactHaversineTest(lat, lon, distanceMeters, angle) {
1119
+ let origin = null;
1120
+ let surelyWithin = Number.NEGATIVE_INFINITY;
1121
+ let surelyBeyond = Number.POSITIVE_INFINITY;
1122
+ return (candidateLat, candidateLon) => {
1123
+ if (origin === null) {
1124
+ origin = haversineOrigin(lat, lon);
1125
+ if (angle !== null) {
1126
+ const edge = haversineHalfChordOfAngle(angle);
1127
+ surelyWithin = edge * (1 - RADIUS_EXACT_CHECK_BAND_RATIO);
1128
+ surelyBeyond = edge * (1 + RADIUS_EXACT_CHECK_BAND_RATIO);
1129
+ }
1130
+ }
1131
+ const halfChord = haversineHalfChord(origin, candidateLat, candidateLon);
1132
+ if (halfChord < surelyWithin) return true;
1133
+ if (halfChord > surelyBeyond) return false;
1134
+ return haversineDistanceOfChord(halfChord) <= distanceMeters;
1135
+ };
1136
+ }
1137
+ function haversineTest(lat, lon, distanceMeters) {
1138
+ const angle = distanceMeters / EARTH_RADIUS_METERS;
1139
+ if (angle < RADIUS_BAND_MIN_ANGLE_RADIANS || angle > RADIUS_BAND_MAX_ANGLE_RADIANS) {
1140
+ return exactHaversineTest(lat, lon, distanceMeters, null);
1141
+ }
1142
+ const edgeSquare = angle / 2 * (angle / 2);
1143
+ if (edgeSquare > HALF_CHORD_BOUND_MAX_SQUARE) return exactHaversineTest(lat, lon, distanceMeters, angle);
1144
+ const surelyWithin = sineSquareLow(edgeSquare) * (1 - RADIUS_EXACT_CHECK_BAND_RATIO) * (1 - HALF_CHORD_BOUND_RELATIVE_SLACK);
1145
+ const surelyBeyond = sineSquareHigh(edgeSquare) * (1 + RADIUS_EXACT_CHECK_BAND_RATIO) * (1 + HALF_CHORD_BOUND_RELATIVE_SLACK);
1146
+ let origin = null;
1147
+ let exactly = null;
1148
+ return (candidateLat, candidateLon) => {
1149
+ origin ??= halfChordOrigin(lat, lon);
1150
+ if (boundHalfChord(origin, candidateLat, candidateLon)) {
1151
+ if (halfChordBounds.upper < surelyWithin) return true;
1152
+ if (halfChordBounds.lower > surelyBeyond) return false;
1153
+ }
1154
+ exactly ??= exactHaversineTest(lat, lon, distanceMeters, angle);
1155
+ return exactly(candidateLat, candidateLon);
1156
+ };
1157
+ }
1158
+ function exactVincentyTest(lat, lon, distanceMeters) {
1159
+ let ellipsoid = null;
1160
+ return (candidateLat, candidateLon) => {
1161
+ ellipsoid ??= vincentyOrigin(lat, lon);
1162
+ return vincentyDistanceFrom(ellipsoid, candidateLat, candidateLon) <= distanceMeters;
1163
+ };
1164
+ }
1165
+ function vincentyTest(lat, lon, distanceMeters) {
1166
+ const angle = distanceMeters / EARTH_RADIUS_METERS;
1167
+ if (distanceMeters < RADIUS_GEODESIC_BAND_MIN_METERS || angle > RADIUS_GEODESIC_BAND_MAX_ANGLE_RADIANS) {
1168
+ return exactVincentyTest(lat, lon, distanceMeters);
1169
+ }
1170
+ const nearest = distanceMeters * (1 - RADIUS_GEODESIC_BAND_RATIO) / WGS84_LARGEST_CURVATURE_RADIUS_METERS / 2;
1171
+ const farthest = distanceMeters * (1 + RADIUS_GEODESIC_BAND_RATIO) / WGS84_SMALLEST_CURVATURE_RADIUS_METERS / 2;
1172
+ const surelyWithin = sineSquareLow(nearest * nearest) * (1 - HALF_CHORD_BOUND_RELATIVE_SLACK);
1173
+ const surelyBeyond = sineSquareHigh(farthest * farthest) * (1 + HALF_CHORD_BOUND_RELATIVE_SLACK);
1174
+ let origin = null;
1175
+ let exactly = null;
1176
+ return (candidateLat, candidateLon) => {
1177
+ origin ??= halfChordOrigin(lat, lon);
1178
+ if (boundHalfChord(origin, candidateLat, candidateLon)) {
1179
+ if (halfChordBounds.upper < surelyWithin) return true;
1180
+ if (halfChordBounds.lower > surelyBeyond) return false;
1181
+ }
1182
+ exactly ??= exactVincentyTest(lat, lon, distanceMeters);
1183
+ return exactly(candidateLat, candidateLon);
1184
+ };
1185
+ }
1186
+ function radiusCandidateTest(lat, lon, distanceMeters, highPrecision) {
1187
+ return highPrecision ? vincentyTest(lat, lon, distanceMeters) : haversineTest(lat, lon, distanceMeters);
1188
+ }
1189
+
1190
+ // src/geo/geo-index.ts
1191
+ var REMOVED_DOC_ID = -1;
1192
+ var ROW_STRIDE = 4;
1193
+ var ROW_CODE = 0;
1194
+ var ROW_LAT = 1;
1195
+ var ROW_LON = 2;
1196
+ var ROW_DOC_ID = 3;
1197
+ function firstAtOrAfter(rows, length, code) {
1198
+ let lo = 0;
1199
+ let hi = length;
1200
+ while (lo < hi) {
1201
+ const mid = lo + hi >>> 1;
1202
+ if (rows[mid * ROW_STRIDE + ROW_CODE] < code) lo = mid + 1;
1203
+ else hi = mid;
1204
+ }
1205
+ return lo;
1206
+ }
1207
+ function firstAfter(rows, length, code, docId) {
1208
+ let lo = 0;
1209
+ let hi = length;
1210
+ while (lo < hi) {
1211
+ const mid = lo + hi >>> 1;
1212
+ const midCode = rows[mid * ROW_STRIDE + ROW_CODE];
1213
+ if (midCode > code || midCode === code && rows[mid * ROW_STRIDE + ROW_DOC_ID] > docId) hi = mid;
1214
+ else lo = mid + 1;
1215
+ }
1216
+ return lo;
1217
+ }
1218
+ function withCapacity(rows, kept, needed) {
1219
+ if (rows.length >= needed * ROW_STRIDE) return rows;
1220
+ const grown = new Float64Array(Math.max(needed, rows.length / ROW_STRIDE * 2) * ROW_STRIDE);
1221
+ grown.set(rows.subarray(0, kept * ROW_STRIDE));
1222
+ return grown;
1223
+ }
1224
+ function withoutRows(rows, length, removedRows) {
1225
+ const removed = Float64Array.from(removedRows).sort();
1226
+ let write = removed[0];
1227
+ for (let at = 0; at < removed.length; at++) {
1228
+ const from = removed[at] + 1;
1229
+ const to = at + 1 < removed.length ? removed[at + 1] : length;
1230
+ if (to > from) rows.copyWithin(write * ROW_STRIDE, from * ROW_STRIDE, to * ROW_STRIDE);
1231
+ write += to - from;
1232
+ }
1233
+ return write;
1234
+ }
1235
+ function withoutRemovedPending(rows, length) {
1236
+ let write = 0;
1237
+ for (let read = 0; read < length; read++) {
1238
+ const source = read * ROW_STRIDE;
1239
+ if (rows[source + ROW_DOC_ID] === REMOVED_DOC_ID) continue;
1240
+ if (write !== read) rows.copyWithin(write * ROW_STRIDE, source, source + ROW_STRIDE);
1241
+ write++;
1242
+ }
1243
+ return write;
1244
+ }
1245
+ function sortedOrder(rows, length) {
1246
+ const order = new Uint32Array(length);
1247
+ for (let at = 0; at < length; at++) order[at] = at;
1248
+ return order.sort(
1249
+ (left, right) => rows[left * ROW_STRIDE + ROW_CODE] - rows[right * ROW_STRIDE + ROW_CODE] || rows[left * ROW_STRIDE + ROW_DOC_ID] - rows[right * ROW_STRIDE + ROW_DOC_ID]
1250
+ );
1251
+ }
1252
+ function mergeInto(located, placed, pending, order, byDocument) {
1253
+ let unmerged = placed;
1254
+ for (let right = order.length - 1; right >= 0; right--) {
1255
+ const source = order[right] * ROW_STRIDE;
1256
+ const code = pending[source + ROW_CODE];
1257
+ const docId = pending[source + ROW_DOC_ID];
1258
+ const from = firstAfter(located, unmerged, code, docId);
1259
+ if (from < unmerged) located.copyWithin((from + right + 1) * ROW_STRIDE, from * ROW_STRIDE, unmerged * ROW_STRIDE);
1260
+ const target = (from + right) * ROW_STRIDE;
1261
+ located[target + ROW_CODE] = code;
1262
+ located[target + ROW_LAT] = pending[source + ROW_LAT];
1263
+ located[target + ROW_LON] = pending[source + ROW_LON];
1264
+ located[target + ROW_DOC_ID] = docId;
1265
+ byDocument.set(docId, code);
1266
+ unmerged = from;
1267
+ }
1268
+ }
1269
+ function createGeoIndex(removalMergeFloor, removalMergeDivisor) {
1270
+ let located = new Float64Array(0);
1271
+ let placed = 0;
1272
+ let removedRows = [];
1273
+ let pending = new Float64Array(0);
1274
+ let pendingCount = 0;
1275
+ let pendingRemoved = 0;
1276
+ const byDocument = /* @__PURE__ */ new Map();
1277
+ function ensureSorted() {
1278
+ if (removedRows.length > 0) {
1279
+ placed = withoutRows(located, placed, removedRows);
1280
+ removedRows = [];
1281
+ }
1282
+ if (pendingRemoved > 0) {
1283
+ pendingCount = withoutRemovedPending(pending, pendingCount);
1284
+ pendingRemoved = 0;
1285
+ }
1286
+ if (pendingCount === 0) return;
1287
+ const order = sortedOrder(pending, pendingCount);
1288
+ located = withCapacity(located, placed, placed + pendingCount);
1289
+ mergeInto(located, placed, pending, order, byDocument);
1290
+ placed += pendingCount;
1291
+ pendingCount = 0;
1292
+ pending = new Float64Array(0);
1293
+ }
1294
+ function removeDocument(docId, reference) {
1295
+ byDocument.delete(docId);
1296
+ if (reference < 0) {
1297
+ pending[(-reference - 1) * ROW_STRIDE + ROW_DOC_ID] = REMOVED_DOC_ID;
1298
+ pendingRemoved++;
1299
+ } else {
1300
+ removedRows.push(firstAfter(located, placed, reference, docId) - 1);
1301
+ }
1302
+ const removedCount = removedRows.length + pendingRemoved;
1303
+ const held = placed + pendingCount;
1304
+ if (removedCount >= Math.max(removalMergeFloor, held / removalMergeDivisor)) ensureSorted();
1305
+ }
1306
+ function matching(boxes, prepare, inside) {
1307
+ ensureSorted();
1308
+ const within = /* @__PURE__ */ new Set();
1309
+ let passes = null;
1310
+ const end = placed * ROW_STRIDE;
1311
+ for (const range of coveringRanges(boxes)) {
1312
+ let base = firstAtOrAfter(located, placed, range.from) * ROW_STRIDE;
1313
+ for (; base < end && located[base + ROW_CODE] < range.to; base += ROW_STRIDE) {
1314
+ passes ??= prepare();
1315
+ if (passes(located[base + ROW_LAT], located[base + ROW_LON])) within.add(located[base + ROW_DOC_ID]);
1316
+ }
1317
+ }
1318
+ if (inside) return within;
1319
+ const outside = /* @__PURE__ */ new Set();
1320
+ for (let base = 0; base < end; base += ROW_STRIDE) {
1321
+ const docId = located[base + ROW_DOC_ID];
1322
+ if (!within.has(docId)) outside.add(docId);
1323
+ }
1324
+ return outside;
1325
+ }
1326
+ const index = {
1327
+ insert(internalId, lat, lon) {
1328
+ const existing = byDocument.get(internalId);
1329
+ if (existing !== void 0) removeDocument(internalId, existing);
1330
+ pending = withCapacity(pending, pendingCount, pendingCount + 1);
1331
+ const base = pendingCount * ROW_STRIDE;
1332
+ pending[base + ROW_CODE] = locationCode(lat, lon);
1333
+ pending[base + ROW_LAT] = lat;
1334
+ pending[base + ROW_LON] = lon;
1335
+ pending[base + ROW_DOC_ID] = internalId;
1336
+ pendingCount++;
1337
+ byDocument.set(internalId, -pendingCount);
1338
+ },
1339
+ remove(internalId) {
1340
+ const existing = byDocument.get(internalId);
1341
+ if (existing !== void 0) removeDocument(internalId, existing);
1342
+ },
1343
+ radiusQuery(lat, lon, distanceMeters, inside, highPrecision) {
1344
+ return matching(
1345
+ radiusBoxes(lat, lon, distanceMeters),
1346
+ () => radiusCandidateTest(lat, lon, distanceMeters, highPrecision),
1347
+ inside
1348
+ );
1349
+ },
1350
+ polygonQuery(points, inside) {
1351
+ const contains = polygonContainment(points);
1352
+ return matching(polygonBoxes(points), () => contains, inside);
1353
+ },
1354
+ documentIds() {
1355
+ return byDocument.keys();
1356
+ },
1357
+ clear() {
1358
+ located = new Float64Array(0);
1359
+ placed = 0;
1360
+ removedRows = [];
1361
+ pending = new Float64Array(0);
1362
+ pendingCount = 0;
1363
+ pendingRemoved = 0;
1364
+ byDocument.clear();
1365
+ },
1366
+ serialize() {
1367
+ ensureSorted();
1368
+ const serialized = new Array(placed);
1369
+ for (let at = 0; at < placed; at++) {
1370
+ const base = at * ROW_STRIDE;
1371
+ serialized[at] = {
1372
+ lat: located[base + ROW_LAT],
1373
+ lon: located[base + ROW_LON],
1374
+ docId: located[base + ROW_DOC_ID]
1375
+ };
1376
+ }
1377
+ return serialized;
1378
+ },
1379
+ deserialize(data) {
1380
+ index.clear();
1381
+ for (const entry of data) index.insert(entry.docId, entry.lat, entry.lon);
1382
+ }
1383
+ };
1384
+ return index;
1385
+ }
1386
+
1387
+ export { createGeoIndex };