@delali/narsil 0.3.1-next.98 → 0.4.0

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 (426) hide show
  1. package/NOTICE +45 -0
  2. package/README.md +27 -8
  3. package/dist/adapters/filesystem.d.ts +1 -1
  4. package/dist/adapters/filesystem.mjs +101 -13
  5. package/dist/adapters/gcs.d.ts +49 -0
  6. package/dist/adapters/gcs.mjs +213 -0
  7. package/dist/adapters/indexeddb.d.ts +1 -1
  8. package/dist/adapters/indexeddb.mjs +2 -7
  9. package/dist/adapters/memory.d.ts +1 -1
  10. package/dist/adapters/memory.mjs +5 -0
  11. package/dist/adapters/s3.d.ts +53 -0
  12. package/dist/adapters/s3.mjs +263 -0
  13. package/dist/{adapters-BQFQ4PRz.d.ts → adapters-pljAqmrC.d.ts} +33 -0
  14. package/dist/browser/chunk-4E5APHTM.mjs +1459 -0
  15. package/dist/browser/chunk-NDYADQ4Y.mjs +23426 -0
  16. package/dist/browser/chunk-QAOVAYAG.mjs +564 -0
  17. package/dist/browser/chunk-WC2DEXWU.mjs +29 -0
  18. package/dist/browser/chunk-YINZFPLT.mjs +1239 -0
  19. package/dist/browser/chunk-YJHGOJAC.mjs +15 -0
  20. package/dist/browser/{chunk-Z7QH2XHB.mjs → core-leaf-HWAXCEWX.mjs} +3987 -2103
  21. package/dist/browser/custom-token-results-R5BIX7SL.mjs +59 -0
  22. package/dist/browser/digest-leaf-64IPRPZD.mjs +151 -0
  23. package/dist/browser/durability-config-75NSFCQN.mjs +97 -0
  24. package/dist/browser/embed-GG6PS3EA.mjs +264 -0
  25. package/dist/browser/geo-index-GNHY4PUB.mjs +1484 -0
  26. package/dist/browser/gzip-JF3S6PPT.mjs +31 -0
  27. package/dist/browser/module-ZZTNG5JZ.mjs +5762 -0
  28. package/dist/browser/msgpack-leaf-44XNWSSY.mjs +302 -0
  29. package/dist/browser/optional-reads-XMVPG6HG.mjs +3230 -0
  30. package/dist/browser/optional-writes-76DWMRQH.mjs +3603 -0
  31. package/dist/browser/phrase-module-6UGFVW5J.mjs +617 -0
  32. package/dist/browser/resolve-vector-text-XRR2OVHE.mjs +85 -0
  33. package/dist/browser/restore-queue-SG5O735W.mjs +196 -0
  34. package/dist/browser/{runtime-NYE5TB6O.mjs → runtime-OMKE7DF4.mjs} +83 -25
  35. package/dist/browser/segment-codec-leaf-A427QJUX.mjs +554 -0
  36. package/dist/browser/segment-merge-leaf-7BZ54JPI.mjs +1636 -0
  37. package/dist/browser/storage-leaf-5UTR5K7J.mjs +19829 -0
  38. package/dist/browser/store-leaf-3L33V35P.mjs +2070 -0
  39. package/dist/browser/suggestions-leaf-UBNDVKBD.mjs +1430 -0
  40. package/dist/browser/worker-copies-JXSGYR5X.mjs +2951 -0
  41. package/dist/{capabilities-BTTIs96E.d.ts → capabilities-DMte5K9_.d.ts} +162 -18
  42. package/dist/chunk-2AFZE7Y3.mjs +72 -0
  43. package/dist/chunk-2CKDCC65.mjs +47 -0
  44. package/dist/chunk-3ECIRFS5.mjs +61 -0
  45. package/dist/chunk-44W3CBNG.mjs +7 -0
  46. package/dist/chunk-4H4RG2FR.mjs +13 -0
  47. package/dist/chunk-4PY4JYMY.mjs +11 -0
  48. package/dist/chunk-4ZPVAHWF.mjs +1289 -0
  49. package/dist/chunk-5EI5CXO6.mjs +197 -0
  50. package/dist/chunk-5F5MXWS5.mjs +283 -0
  51. package/dist/{chunk-OHP7QR33.mjs → chunk-5FLRXF73.mjs} +25 -4
  52. package/dist/chunk-6FOENO4E.mjs +273 -0
  53. package/dist/chunk-6GHX35ZM.mjs +108 -0
  54. package/dist/chunk-6MSZ543Y.mjs +32 -0
  55. package/dist/chunk-6N6HHBCQ.mjs +4596 -0
  56. package/dist/{chunk-LXPIXDUJ.mjs → chunk-7P5YWDRQ.mjs} +403 -169
  57. package/dist/{chunk-TGP5M5R7.mjs → chunk-7T4LAYT4.mjs} +1 -1
  58. package/dist/{chunk-GGSH6KBQ.mjs → chunk-ASZLNVWW.mjs} +23 -3
  59. package/dist/chunk-AVBPB3MI.mjs +602 -0
  60. package/dist/{chunk-UCDF35PU.mjs → chunk-AVGUEEQ3.mjs} +494 -245
  61. package/dist/chunk-BUMREPLU.mjs +15 -0
  62. package/dist/chunk-BY6NALRK.mjs +31921 -0
  63. package/dist/chunk-C4ZMXXTL.mjs +92 -0
  64. package/dist/{chunk-2WYMG3OZ.mjs → chunk-C74KPRR7.mjs} +274 -19
  65. package/dist/{chunk-RSRVGAIQ.mjs → chunk-D456ZFPQ.mjs} +3 -2
  66. package/dist/chunk-DXZ6JDWG.mjs +797 -0
  67. package/dist/chunk-FJXJZUWF.mjs +209 -0
  68. package/dist/chunk-FS3HPPSC.mjs +212 -0
  69. package/dist/chunk-FT4KLZXW.mjs +1164 -0
  70. package/dist/chunk-GR5GMFJJ.mjs +104 -0
  71. package/dist/chunk-GXCDWLQI.mjs +193 -0
  72. package/dist/chunk-GXED6R3Q.mjs +271 -0
  73. package/dist/chunk-HLPRHOSO.mjs +17 -0
  74. package/dist/chunk-IL5DRCNU.mjs +3041 -0
  75. package/dist/{chunk-P36MUFEJ.mjs → chunk-JDDXV6UF.mjs} +2 -1
  76. package/dist/chunk-K5HSUPYS.mjs +11 -0
  77. package/dist/chunk-KYIRXTCA.mjs +100 -0
  78. package/dist/chunk-LFXS6OF7.mjs +289 -0
  79. package/dist/chunk-LNGE7SLY.mjs +151 -0
  80. package/dist/chunk-M2Z5WVWW.mjs +194 -0
  81. package/dist/{chunk-45AVKHMJ.mjs → chunk-M3B7SGJB.mjs} +63 -50
  82. package/dist/chunk-M3OW2XSP.mjs +40 -0
  83. package/dist/chunk-MFPSQZ6P.mjs +127 -0
  84. package/dist/chunk-MRCJBWJZ.mjs +1292 -0
  85. package/dist/chunk-MSIN4NM3.mjs +25 -0
  86. package/dist/chunk-MW3CJVGP.mjs +219 -0
  87. package/dist/chunk-MYM6CAVK.mjs +76 -0
  88. package/dist/chunk-NJJN4FMM.mjs +84 -0
  89. package/dist/chunk-NM7I3BM7.mjs +59 -0
  90. package/dist/chunk-OIJ64LGT.mjs +19 -0
  91. package/dist/{chunk-K7D4ZTSW.mjs → chunk-P4F4UWLC.mjs} +1 -1
  92. package/dist/chunk-Q2AP2FSN.mjs +15 -0
  93. package/dist/chunk-R2PJKSNL.mjs +54 -0
  94. package/dist/{chunk-HXJBSHXF.mjs → chunk-R724DJSG.mjs} +5056 -2619
  95. package/dist/chunk-S2POFTLN.mjs +10 -0
  96. package/dist/chunk-S5QMWECL.mjs +7 -0
  97. package/dist/chunk-SLAC5PAB.mjs +5008 -0
  98. package/dist/chunk-T4HMSZCX.mjs +5 -0
  99. package/dist/chunk-TACP6VK6.mjs +111 -0
  100. package/dist/chunk-TGPKS2UM.mjs +125 -0
  101. package/dist/chunk-TKKXPKEO.mjs +979 -0
  102. package/dist/chunk-V6EUBAIT.mjs +19 -0
  103. package/dist/chunk-XL56L4IR.mjs +228 -0
  104. package/dist/chunk-XQIAMDAG.mjs +3076 -0
  105. package/dist/chunk-YTUZ4R22.mjs +1063 -0
  106. package/dist/{chunk-KV3AZFT3.mjs → chunk-ZKOQR7EA.mjs} +45 -1
  107. package/dist/chunk-ZPJFGGGI.mjs +638 -0
  108. package/dist/chunk-ZXX5GZEX.mjs +17 -0
  109. package/dist/{client-i9eLJrw5.d.ts → client-BKqtl0_V.d.ts} +442 -22
  110. package/dist/client.d.ts +11 -10
  111. package/dist/client.mjs +8 -898
  112. package/dist/config-Bnl7L-0H.d.ts +608 -0
  113. package/dist/{config-P__Diiy4.d.ts → config-CJ-jfI0a.d.ts} +119 -9
  114. package/dist/core-leaf-6JVHEVFB.mjs +8 -0
  115. package/dist/custom-token-results-NXHBVY7U.mjs +59 -0
  116. package/dist/digest-leaf-KXBGKYHZ.mjs +1 -0
  117. package/dist/direct-executor-V3WOYU2Y.mjs +17 -0
  118. package/dist/distribution/coordinator/etcd.d.ts +63 -7
  119. package/dist/distribution/coordinator/etcd.mjs +725 -81
  120. package/dist/distribution/coordinator/in-memory.d.ts +3 -3
  121. package/dist/distribution/coordinator/in-memory.mjs +65 -10
  122. package/dist/distribution/transport/grpc.d.ts +2 -2
  123. package/dist/distribution/transport/grpc.mjs +39 -10
  124. package/dist/distribution/transport/in-memory.d.ts +2 -2
  125. package/dist/distribution/transport/in-memory.mjs +9 -6
  126. package/dist/distribution/transport/tcp.d.ts +2 -2
  127. package/dist/distribution/transport/tcp.mjs +20 -15
  128. package/dist/distribution.d.ts +267 -56
  129. package/dist/distribution.mjs +23156 -11362
  130. package/dist/durability-config-VWS2K24E.mjs +96 -0
  131. package/dist/embed-4PHHKGBK.mjs +263 -0
  132. package/dist/embeddings/openai.d.ts +1 -1
  133. package/dist/embeddings/openai.mjs +2 -2
  134. package/dist/{memory-CUEDwr-F.d.ts → engine-qjAxJSKk.d.ts} +2254 -1123
  135. package/dist/geo-index-2ZMMWWSK.mjs +1484 -0
  136. package/dist/gzip-2UCZW2MM.mjs +31 -0
  137. package/dist/{index-lcdGLyJH.d.ts → index-B_vmxpgW.d.ts} +260 -102
  138. package/dist/index.browser.mjs +4 -4
  139. package/dist/index.d.ts +2133 -57
  140. package/dist/index.mjs +16 -32
  141. package/dist/index.react-native.mjs +12 -0
  142. package/dist/invalidation/broadcast-channel.d.ts +1 -1
  143. package/dist/invalidation/filesystem.d.ts +1 -1
  144. package/dist/invalidation/filesystem.mjs +1 -2
  145. package/dist/invalidation/noop.d.ts +1 -1
  146. package/dist/languages/albanian.mjs +1 -1
  147. package/dist/languages/amharic.mjs +1 -1
  148. package/dist/languages/arabic.mjs +1 -1
  149. package/dist/languages/armenian.mjs +1 -1
  150. package/dist/languages/azerbaijani.mjs +1 -1
  151. package/dist/languages/bambara.mjs +1 -1
  152. package/dist/languages/basque.mjs +1 -1
  153. package/dist/languages/belarusian.mjs +1 -1
  154. package/dist/languages/bengali.mjs +1 -1
  155. package/dist/languages/bosnian.mjs +1 -1
  156. package/dist/languages/breton.mjs +1 -1
  157. package/dist/languages/bulgarian.mjs +1 -1
  158. package/dist/languages/burmese.mjs +1 -1
  159. package/dist/languages/catalan.mjs +1 -1
  160. package/dist/languages/chinese.mjs +1 -1
  161. package/dist/languages/croatian.mjs +1 -1
  162. package/dist/languages/czech.mjs +1 -1
  163. package/dist/languages/dagbani.mjs +1 -1
  164. package/dist/languages/danish.mjs +1 -1
  165. package/dist/languages/dutch.mjs +1 -1
  166. package/dist/languages/english.mjs +1 -1
  167. package/dist/languages/esperanto.mjs +1 -1
  168. package/dist/languages/estonian.mjs +1 -1
  169. package/dist/languages/ewe.mjs +1 -1
  170. package/dist/languages/faroese.mjs +1 -1
  171. package/dist/languages/fijian.mjs +1 -1
  172. package/dist/languages/finnish.mjs +1 -1
  173. package/dist/languages/french.mjs +1 -1
  174. package/dist/languages/ga.mjs +1 -1
  175. package/dist/languages/galician.mjs +1 -1
  176. package/dist/languages/georgian.mjs +1 -1
  177. package/dist/languages/german.mjs +1 -1
  178. package/dist/languages/greek.mjs +1 -1
  179. package/dist/languages/guarani.mjs +1 -1
  180. package/dist/languages/gujarati.mjs +1 -1
  181. package/dist/languages/haitian-creole.mjs +1 -1
  182. package/dist/languages/hausa.mjs +1 -1
  183. package/dist/languages/hawaiian.mjs +1 -1
  184. package/dist/languages/hebrew.mjs +1 -1
  185. package/dist/languages/hindi.mjs +1 -1
  186. package/dist/languages/hungarian.mjs +1 -1
  187. package/dist/languages/icelandic.mjs +1 -1
  188. package/dist/languages/igbo.mjs +1 -1
  189. package/dist/languages/indonesian.mjs +1 -1
  190. package/dist/languages/irish.mjs +1 -1
  191. package/dist/languages/italian.mjs +1 -1
  192. package/dist/languages/japanese.mjs +1 -1
  193. package/dist/languages/kannada.mjs +1 -1
  194. package/dist/languages/kazakh.mjs +1 -1
  195. package/dist/languages/khmer.mjs +1 -1
  196. package/dist/languages/kinyarwanda.mjs +1 -1
  197. package/dist/languages/kirundi.mjs +1 -1
  198. package/dist/languages/korean.mjs +1 -1
  199. package/dist/languages/kurmanji.mjs +1 -1
  200. package/dist/languages/kyrgyz.mjs +1 -1
  201. package/dist/languages/lao.mjs +1 -1
  202. package/dist/languages/latin.mjs +1 -1
  203. package/dist/languages/latvian.mjs +1 -1
  204. package/dist/languages/lingala.mjs +1 -1
  205. package/dist/languages/lithuanian.mjs +1 -1
  206. package/dist/languages/luxembourgish.mjs +1 -1
  207. package/dist/languages/macedonian.mjs +1 -1
  208. package/dist/languages/malagasy.mjs +1 -1
  209. package/dist/languages/malay.mjs +1 -1
  210. package/dist/languages/malayalam.mjs +1 -1
  211. package/dist/languages/maltese.mjs +1 -1
  212. package/dist/languages/maori.mjs +1 -1
  213. package/dist/languages/marathi.mjs +1 -1
  214. package/dist/languages/nepali.mjs +1 -1
  215. package/dist/languages/norwegian.mjs +1 -1
  216. package/dist/languages/oromo.mjs +1 -1
  217. package/dist/languages/persian.mjs +1 -1
  218. package/dist/languages/polish.mjs +1 -1
  219. package/dist/languages/portuguese.mjs +1 -1
  220. package/dist/languages/punjabi.mjs +1 -1
  221. package/dist/languages/romanian.mjs +1 -1
  222. package/dist/languages/russian.mjs +1 -1
  223. package/dist/languages/samoan.mjs +1 -1
  224. package/dist/languages/sanskrit.mjs +1 -1
  225. package/dist/languages/scottish-gaelic.mjs +1 -1
  226. package/dist/languages/serbian.mjs +1 -1
  227. package/dist/languages/shona.mjs +1 -1
  228. package/dist/languages/sinhala.mjs +1 -1
  229. package/dist/languages/slovak.mjs +1 -1
  230. package/dist/languages/slovenian.mjs +1 -1
  231. package/dist/languages/sorani.mjs +1 -1
  232. package/dist/languages/spanish.mjs +1 -1
  233. package/dist/languages/swahili.mjs +1 -1
  234. package/dist/languages/swedish.mjs +1 -1
  235. package/dist/languages/tagalog.mjs +1 -1
  236. package/dist/languages/tamil.mjs +1 -1
  237. package/dist/languages/tatar.mjs +1 -1
  238. package/dist/languages/telugu.mjs +1 -1
  239. package/dist/languages/thai.mjs +1 -1
  240. package/dist/languages/tibetan.mjs +1 -1
  241. package/dist/languages/tigrinya.mjs +1 -1
  242. package/dist/languages/tongan.mjs +1 -1
  243. package/dist/languages/turkish.mjs +1 -1
  244. package/dist/languages/twi.mjs +1 -1
  245. package/dist/languages/ukrainian.mjs +1 -1
  246. package/dist/languages/urdu.mjs +1 -1
  247. package/dist/languages/vietnamese.mjs +1 -1
  248. package/dist/languages/welsh.mjs +1 -1
  249. package/dist/languages/wolof.mjs +1 -1
  250. package/dist/languages/xhosa.mjs +1 -1
  251. package/dist/languages/yoruba.mjs +1 -1
  252. package/dist/languages/zulu.mjs +1 -1
  253. package/dist/long-query-thread-UCRK7MSI.mjs +154 -0
  254. package/dist/module-5ZSLUQII.mjs +3729 -0
  255. package/dist/msgpack-leaf-H5ZYW7S7.mjs +9 -0
  256. package/dist/optional-reads-5HFMF2QZ.mjs +3373 -0
  257. package/dist/optional-writes-4UOQKETU.mjs +247 -0
  258. package/dist/paged-partition-archive-BBRLZCIF.mjs +253 -0
  259. package/dist/partial-words.browser.mjs +1650 -0
  260. package/dist/partial-words.mjs +17 -11
  261. package/dist/{chunk-ASY5PHYI.mjs → pattern.browser.mjs} +253 -311
  262. package/dist/pattern.mjs +6 -7
  263. package/dist/persistence/durability/checkpoint-worker.d.ts +93 -25
  264. package/dist/persistence/durability/checkpoint-worker.mjs +51 -41
  265. package/dist/phrase-module-EFESWOCR.mjs +635 -0
  266. package/dist/query-actions-HMJUVWGT.mjs +119 -0
  267. package/dist/query-suggestions/merge-worker.d.ts +55 -0
  268. package/dist/query-suggestions/merge-worker.mjs +53 -0
  269. package/dist/query-suggestions-CBYkrQ5T.d.ts +311 -0
  270. package/dist/query-suggestions.browser.mjs +47 -0
  271. package/dist/query-suggestions.d.ts +20 -0
  272. package/dist/query-suggestions.mjs +19 -0
  273. package/dist/react-native/chunks/chunk-3OEFSHVV.mjs +970 -0
  274. package/dist/{browser/chunk-RELZRJNR.mjs → react-native/chunks/chunk-43R4GCM7.mjs} +49 -50
  275. package/dist/react-native/chunks/chunk-AKRYHAVG.mjs +6729 -0
  276. package/dist/react-native/chunks/chunk-CW2ZFXSE.mjs +14 -0
  277. package/dist/react-native/chunks/chunk-G3WCDTOF.mjs +29640 -0
  278. package/dist/react-native/chunks/chunk-GXXHHA2T.mjs +212 -0
  279. package/dist/react-native/chunks/chunk-H3MDVPBO.mjs +151 -0
  280. package/dist/react-native/chunks/chunk-HQEVQEDJ.mjs +52 -0
  281. package/dist/react-native/chunks/chunk-HRDMIQ63.mjs +131 -0
  282. package/dist/react-native/chunks/chunk-HTBY4GON.mjs +565 -0
  283. package/dist/react-native/chunks/chunk-LX62Y4B5.mjs +61 -0
  284. package/dist/react-native/chunks/chunk-MRH36RN3.mjs +902 -0
  285. package/dist/react-native/chunks/chunk-Q32DDFKX.mjs +19 -0
  286. package/dist/react-native/chunks/chunk-UE4ANHSX.mjs +127 -0
  287. package/dist/react-native/chunks/chunk-UNZPWLVL.mjs +1063 -0
  288. package/dist/react-native/chunks/chunk-UO44MA5M.mjs +232 -0
  289. package/dist/react-native/chunks/chunk-UYKIV2KT.mjs +42 -0
  290. package/dist/react-native/chunks/chunk-VUJCSQG5.mjs +11 -0
  291. package/dist/react-native/chunks/chunk-WVHF4ZAK.mjs +802 -0
  292. package/dist/react-native/chunks/chunk-ZUJCUPVS.mjs +54 -0
  293. package/dist/react-native/chunks/core-leaf-S2KNBWDY.mjs +7 -0
  294. package/dist/react-native/chunks/custom-token-results-3OZEMRE7.mjs +59 -0
  295. package/dist/react-native/chunks/digest-leaf-X6OIFDIU.mjs +1 -0
  296. package/dist/react-native/chunks/durability-config-FCSD4MXY.mjs +96 -0
  297. package/dist/react-native/chunks/embed-HA2I7RCF.mjs +263 -0
  298. package/dist/react-native/chunks/geo-index-QEYKEVPH.mjs +1484 -0
  299. package/dist/react-native/chunks/gzip.react-native-CVM4NQG2.mjs +12 -0
  300. package/dist/react-native/chunks/module-FMBX75GP.mjs +5209 -0
  301. package/dist/react-native/chunks/msgpack-leaf-JMNGSTRW.mjs +7 -0
  302. package/dist/react-native/chunks/optional-reads-AFPO2FEB.mjs +3364 -0
  303. package/dist/react-native/chunks/optional-writes-XOH25XZI.mjs +296 -0
  304. package/dist/react-native/chunks/phrase-module-IGYBK7XH.mjs +636 -0
  305. package/dist/react-native/chunks/replace-IMZUVUOE.mjs +57 -0
  306. package/dist/react-native/chunks/resolve-vector-text-GE2CRJKI.mjs +84 -0
  307. package/dist/react-native/chunks/restore-queue-LLNMYB4Z.mjs +187 -0
  308. package/dist/react-native/chunks/runtime-UOHD2XUJ.mjs +615 -0
  309. package/dist/react-native/chunks/segment-codec-leaf-VR6O5GLC.mjs +13 -0
  310. package/dist/react-native/chunks/segment-merge-leaf-LLMWU4EW.mjs +14 -0
  311. package/dist/react-native/chunks/storage-leaf-JD7PIDO4.mjs +19633 -0
  312. package/dist/react-native/chunks/store-leaf-4UVCMYGN.mjs +15 -0
  313. package/dist/react-native/chunks/suggestions-leaf-J5VT5RHY.mjs +1321 -0
  314. package/dist/react-native/chunks/worker-copies-ZYHY7FKJ.mjs +2831 -0
  315. package/dist/react-native/partial-words.mjs +1658 -0
  316. package/dist/react-native/pattern.mjs +2570 -0
  317. package/dist/react-native/query-suggestions.mjs +55 -0
  318. package/dist/react-native/sync.mjs +2759 -0
  319. package/dist/react-native/synonyms.mjs +676 -0
  320. package/dist/react.d.ts +12 -8
  321. package/dist/react.mjs +45 -1
  322. package/dist/{rerank-NWTKK636.mjs → rerank-RI2PMNOD.mjs} +22 -12
  323. package/dist/rerankers/http.d.ts +1 -1
  324. package/dist/rerankers/http.mjs +2 -2
  325. package/dist/resolve-vector-text-OD4J3WHF.mjs +3 -0
  326. package/dist/restore-queue-PCKWDAKQ.mjs +192 -0
  327. package/dist/runtime-USQYKN3I.mjs +615 -0
  328. package/dist/{schema-4W_7tk1f.d.ts → schema-CzG9OUw5.d.ts} +70 -30
  329. package/dist/segment-codec-leaf-QJM7I6QG.mjs +18 -0
  330. package/dist/segment-merge-leaf-4BJGIJHY.mjs +18 -0
  331. package/dist/server.d.ts +348 -22
  332. package/dist/server.mjs +2211 -327
  333. package/dist/storage-leaf-GRRRI7UV.mjs +5962 -0
  334. package/dist/store-leaf-6VMMSVBE.mjs +20 -0
  335. package/dist/stored-values-BWIMpiT_.d.ts +25 -0
  336. package/dist/suggestions-leaf-4KPTMPTL.mjs +54 -0
  337. package/dist/sync/filesystem.d.ts +30 -0
  338. package/dist/sync/filesystem.mjs +288 -0
  339. package/dist/sync/indexeddb.browser.mjs +287 -0
  340. package/dist/sync/indexeddb.d.ts +30 -0
  341. package/dist/sync/indexeddb.mjs +242 -0
  342. package/dist/sync.browser.mjs +1271 -0
  343. package/dist/sync.d.ts +23 -0
  344. package/dist/sync.mjs +2712 -0
  345. package/dist/synonyms.browser.mjs +658 -0
  346. package/dist/synonyms.mjs +17 -7
  347. package/dist/tasks-65b6t6lk.d.ts +782 -0
  348. package/dist/thread-UJ3W5LVI.mjs +31 -0
  349. package/dist/{types-B3b68nfF.d.ts → types-Ck97nB3D.d.ts} +1 -1
  350. package/dist/types-CpCg-Gq-.d.ts +227 -0
  351. package/dist/{types-Cb9kiY5P.d.ts → types-DvncmvuQ.d.ts} +12 -1
  352. package/dist/vector/search-worker.d.ts +10 -2
  353. package/dist/vector/search-worker.mjs +11 -11
  354. package/dist/worker-copies-YSXZXIGC.mjs +2232 -0
  355. package/dist/workers/entry.mjs +75 -15
  356. package/openapi.json +6840 -0
  357. package/package.json +406 -19
  358. package/dist/browser/chunk-CN4I4FZU.mjs +0 -602
  359. package/dist/browser/chunk-HOZW3PKP.mjs +0 -9
  360. package/dist/browser/chunk-JPTQZWJQ.mjs +0 -10
  361. package/dist/browser/chunk-LD55ZGU3.mjs +0 -347
  362. package/dist/browser/chunk-NAFT3K6X.mjs +0 -24546
  363. package/dist/browser/chunk-NNG3EEB6.mjs +0 -2728
  364. package/dist/browser/chunk-QWES44AW.mjs +0 -473
  365. package/dist/browser/durability-wiring-PY3L7DES.mjs +0 -3679
  366. package/dist/browser/module-PDXYHT75.mjs +0 -2822
  367. package/dist/browser/release-76MXRPGV.mjs +0 -33
  368. package/dist/browser/restore-queue-DVIYJ7RU.mjs +0 -35
  369. package/dist/browser/snapshot-J57MZK6L.mjs +0 -1207
  370. package/dist/browser/write-L7FAQA47.mjs +0 -208
  371. package/dist/chunk-37CD3OKS.mjs +0 -87
  372. package/dist/chunk-5XNIRLFC.mjs +0 -96
  373. package/dist/chunk-7X5JST5L.mjs +0 -114
  374. package/dist/chunk-AV4IJKD2.mjs +0 -35
  375. package/dist/chunk-AY3AQ3UH.mjs +0 -73
  376. package/dist/chunk-BKB3XTMI.mjs +0 -707
  377. package/dist/chunk-C7SLA6CM.mjs +0 -19
  378. package/dist/chunk-COVCQ73F.mjs +0 -587
  379. package/dist/chunk-DJHHF2L5.mjs +0 -17
  380. package/dist/chunk-E74YLAIG.mjs +0 -24
  381. package/dist/chunk-FMWRCP2C.mjs +0 -57
  382. package/dist/chunk-GES7U2PM.mjs +0 -68
  383. package/dist/chunk-HJSN7UYG.mjs +0 -10
  384. package/dist/chunk-JFRNNBOM.mjs +0 -35
  385. package/dist/chunk-K25LZA54.mjs +0 -8484
  386. package/dist/chunk-KEHK2O6P.mjs +0 -13
  387. package/dist/chunk-KOKM4PQN.mjs +0 -52
  388. package/dist/chunk-KZ3NX2P7.mjs +0 -21
  389. package/dist/chunk-L3L5YFXC.mjs +0 -614
  390. package/dist/chunk-L5ORED7V.mjs +0 -25
  391. package/dist/chunk-LH4NZNJJ.mjs +0 -1731
  392. package/dist/chunk-LU2CE5AE.mjs +0 -507
  393. package/dist/chunk-LXWDQLTW.mjs +0 -30
  394. package/dist/chunk-MHOSCQCQ.mjs +0 -948
  395. package/dist/chunk-NKRBEGJZ.mjs +0 -1705
  396. package/dist/chunk-NTRMFARG.mjs +0 -462
  397. package/dist/chunk-NW4XDSP2.mjs +0 -212
  398. package/dist/chunk-OOEXLUGR.mjs +0 -117
  399. package/dist/chunk-ORBLD3EL.mjs +0 -6
  400. package/dist/chunk-OWNZYMRE.mjs +0 -3591
  401. package/dist/chunk-PPY2GSIB.mjs +0 -44
  402. package/dist/chunk-QY7GC2MW.mjs +0 -33
  403. package/dist/chunk-R6A773WK.mjs +0 -226
  404. package/dist/chunk-R6PR4WYZ.mjs +0 -68
  405. package/dist/chunk-R7EEKAJE.mjs +0 -593
  406. package/dist/chunk-RONEOEON.mjs +0 -426
  407. package/dist/chunk-VWULPWRJ.mjs +0 -7469
  408. package/dist/chunk-WCJKUGHB.mjs +0 -262
  409. package/dist/chunk-WQBCBKY3.mjs +0 -8
  410. package/dist/chunk-X5CV2E2B.mjs +0 -1
  411. package/dist/chunk-YA7XLE2R.mjs +0 -1256
  412. package/dist/chunk-YTJCGKM4.mjs +0 -56
  413. package/dist/chunk-ZG477IPV.mjs +0 -526
  414. package/dist/chunk-ZYNAMIYX.mjs +0 -113
  415. package/dist/config-BGB_fDtq.d.ts +0 -237
  416. package/dist/direct-executor-CXZ66ACP.mjs +0 -22
  417. package/dist/durability-wiring-QTHOGFMZ.mjs +0 -3229
  418. package/dist/engine-BGCEm9E_.d.ts +0 -577
  419. package/dist/module-3NONKBZX.mjs +0 -1860
  420. package/dist/release-BH3DKW3T.mjs +0 -33
  421. package/dist/restore-queue-JPRBUYII.mjs +0 -35
  422. package/dist/runtime-ZKYZFJJC.mjs +0 -177
  423. package/dist/snapshot-HOGXNO5W.mjs +0 -793
  424. package/dist/tasks-HG3rlxx6.d.ts +0 -302
  425. package/dist/thread-B657LQXK.mjs +0 -692
  426. package/dist/write-XLIGTXBU.mjs +0 -238
@@ -0,0 +1,1484 @@
1
+ // src/geo/geo-host-bindings.ts
2
+ var ANTIMERIDIAN_SPAN_DEGREES;
3
+ var bitsetSet;
4
+ var DEG_TO_RAD;
5
+ var EARTH_RADIUS_METERS;
6
+ var ErrorCodes;
7
+ var FieldPresence;
8
+ var FILTER_RADIUS;
9
+ var fromWords;
10
+ var FULL_TURN_DEGREES;
11
+ var highWord;
12
+ var INFINITE_HIGH_WORD;
13
+ var LOCATION_CELLS_PER_AXIS;
14
+ var LOCATION_CODE_BITS_PER_AXIS;
15
+ var lowWord;
16
+ var MAGNITUDE_MASK;
17
+ var MAX_COVERING_CELLS;
18
+ var MAX_LATITUDE_DEGREES;
19
+ var MAX_LONGITUDE_DEGREES;
20
+ var MIN_POLYGON_POINTS;
21
+ var NarsilError;
22
+ var scaleByPowerOfTwo;
23
+ var withLowWord;
24
+ function bindGeoHost(host) {
25
+ ({
26
+ ANTIMERIDIAN_SPAN_DEGREES,
27
+ bitsetSet,
28
+ DEG_TO_RAD,
29
+ EARTH_RADIUS_METERS,
30
+ ErrorCodes,
31
+ FieldPresence,
32
+ FILTER_RADIUS,
33
+ fromWords,
34
+ FULL_TURN_DEGREES,
35
+ highWord,
36
+ INFINITE_HIGH_WORD,
37
+ LOCATION_CELLS_PER_AXIS,
38
+ LOCATION_CODE_BITS_PER_AXIS,
39
+ lowWord,
40
+ MAGNITUDE_MASK,
41
+ MAX_COVERING_CELLS,
42
+ MAX_LATITUDE_DEGREES,
43
+ MAX_LONGITUDE_DEGREES,
44
+ MIN_POLYGON_POINTS,
45
+ NarsilError,
46
+ scaleByPowerOfTwo,
47
+ withLowWord
48
+ } = host);
49
+ }
50
+
51
+ // src/geo/cells.ts
52
+ function axisCell(value, lowest, span) {
53
+ const cell = Math.floor((value - lowest) / span * LOCATION_CELLS_PER_AXIS);
54
+ if (!(cell > 0)) return 0;
55
+ return cell >= LOCATION_CELLS_PER_AXIS ? LOCATION_CELLS_PER_AXIS - 1 : cell;
56
+ }
57
+ function latitudeCell(lat) {
58
+ return axisCell(lat, -MAX_LATITUDE_DEGREES, 2 * MAX_LATITUDE_DEGREES);
59
+ }
60
+ function longitudeCell(lon) {
61
+ return axisCell(lon, -MAX_LONGITUDE_DEGREES, FULL_TURN_DEGREES);
62
+ }
63
+ function interleave(row, column, bits) {
64
+ let code = 0;
65
+ for (let bit = bits - 1; bit >= 0; bit--) code = code * 4 + (row >>> bit & 1) * 2 + (column >>> bit & 1);
66
+ return code;
67
+ }
68
+ function locationCode(lat, lon) {
69
+ return interleave(latitudeCell(lat), longitudeCell(lon), LOCATION_CODE_BITS_PER_AXIS);
70
+ }
71
+ function appendBoxRanges(box, out) {
72
+ const south = latitudeCell(box.south);
73
+ const north = latitudeCell(box.north);
74
+ const west = longitudeCell(box.west);
75
+ const east = longitudeCell(box.east);
76
+ let level = LOCATION_CODE_BITS_PER_AXIS;
77
+ while (level > 0) {
78
+ const shift2 = LOCATION_CODE_BITS_PER_AXIS - level;
79
+ const rows = (north >>> shift2) - (south >>> shift2) + 1;
80
+ const columns = (east >>> shift2) - (west >>> shift2) + 1;
81
+ if (rows * columns <= MAX_COVERING_CELLS) break;
82
+ level--;
83
+ }
84
+ const shift = LOCATION_CODE_BITS_PER_AXIS - level;
85
+ const codesPerCell = 4 ** shift;
86
+ for (let row = south >>> shift; row <= north >>> shift; row++) {
87
+ for (let column = west >>> shift; column <= east >>> shift; column++) {
88
+ const from = interleave(row, column, level) * codesPerCell;
89
+ out.push({ from, to: from + codesPerCell });
90
+ }
91
+ }
92
+ }
93
+ function coveringRanges(boxes) {
94
+ const ranges = [];
95
+ for (const box of boxes) appendBoxRanges(box, ranges);
96
+ ranges.sort((left, right) => left.from - right.from);
97
+ const merged = [];
98
+ for (const range of ranges) {
99
+ const last = merged[merged.length - 1];
100
+ if (last !== void 0 && range.from <= last.to) {
101
+ if (range.to > last.to) last.to = range.to;
102
+ } else {
103
+ merged.push({ from: range.from, to: range.to });
104
+ }
105
+ }
106
+ return merged;
107
+ }
108
+ function longitudeBoxes(south, north, west, east) {
109
+ if (east - west >= FULL_TURN_DEGREES) {
110
+ return [{ south, north, west: -MAX_LONGITUDE_DEGREES, east: MAX_LONGITUDE_DEGREES }];
111
+ }
112
+ if (west < -MAX_LONGITUDE_DEGREES) {
113
+ return [
114
+ { south, north, west: west + FULL_TURN_DEGREES, east: MAX_LONGITUDE_DEGREES },
115
+ { south, north, west: -MAX_LONGITUDE_DEGREES, east }
116
+ ];
117
+ }
118
+ if (east > MAX_LONGITUDE_DEGREES) {
119
+ return [
120
+ { south, north, west, east: MAX_LONGITUDE_DEGREES },
121
+ { south, north, west: -MAX_LONGITUDE_DEGREES, east: east - FULL_TURN_DEGREES }
122
+ ];
123
+ }
124
+ return [{ south, north, west, east }];
125
+ }
126
+
127
+ // src/geo/edge-tree.ts
128
+ function buildLongitudeEdgeTree(lons) {
129
+ const n = lons.length;
130
+ const edges = [];
131
+ for (let i = 0; i < n; i++) {
132
+ if (lons[i] !== lons[i === 0 ? n - 1 : i - 1]) edges.push(i);
133
+ }
134
+ const lowOf = (i) => Math.min(lons[i], lons[i === 0 ? n - 1 : i - 1]);
135
+ edges.sort((left, right) => lowOf(left) - lowOf(right));
136
+ const count = edges.length;
137
+ const tree = {
138
+ from: new Int32Array(count),
139
+ to: new Int32Array(count),
140
+ low: new Float64Array(count),
141
+ high: new Float64Array(count),
142
+ subtreeHigh: new Float64Array(count)
143
+ };
144
+ edges.forEach((i, at) => {
145
+ const j = i === 0 ? n - 1 : i - 1;
146
+ tree.from[at] = i;
147
+ tree.to[at] = j;
148
+ tree.low[at] = Math.min(lons[i], lons[j]);
149
+ tree.high[at] = Math.max(lons[i], lons[j]);
150
+ });
151
+ const fillSubtreeHigh = (start, end) => {
152
+ if (start >= end) return Number.NEGATIVE_INFINITY;
153
+ const mid = start + end >>> 1;
154
+ const highest = Math.max(tree.high[mid], fillSubtreeHigh(start, mid), fillSubtreeHigh(mid + 1, end));
155
+ tree.subtreeHigh[mid] = highest;
156
+ return highest;
157
+ };
158
+ fillSubtreeHigh(0, count);
159
+ return tree;
160
+ }
161
+ function forEachEdgeSpanning(tree, lon, visit) {
162
+ const walk = (start, end) => {
163
+ if (start >= end) return;
164
+ const mid = start + end >>> 1;
165
+ if (tree.subtreeHigh[mid] <= lon) return;
166
+ walk(start, mid);
167
+ if (tree.low[mid] > lon) return;
168
+ if (lon < tree.high[mid]) visit(tree.from[mid], tree.to[mid]);
169
+ walk(mid + 1, end);
170
+ };
171
+ walk(0, tree.from.length);
172
+ }
173
+
174
+ // src/geo/polygon.ts
175
+ function signedArea(polygon) {
176
+ let area = 0;
177
+ for (let i = 0, j = polygon.length - 1; i < polygon.length; j = i++) {
178
+ area += polygon[j].lon * polygon[i].lat - polygon[i].lon * polygon[j].lat;
179
+ }
180
+ return area;
181
+ }
182
+ function crossesAntimeridian(polygon) {
183
+ let west = Number.POSITIVE_INFINITY;
184
+ let east = Number.NEGATIVE_INFINITY;
185
+ for (const point of polygon) {
186
+ if (point.lon < west) west = point.lon;
187
+ if (point.lon > east) east = point.lon;
188
+ }
189
+ return east - west >= ANTIMERIDIAN_SPAN_DEGREES && signedArea(polygon) < 0;
190
+ }
191
+ function eastward(lon) {
192
+ return lon < 0 ? lon + FULL_TURN_DEGREES : lon;
193
+ }
194
+ function polygonContainment(polygon) {
195
+ const n = polygon.length;
196
+ if (n < MIN_POLYGON_POINTS) return () => false;
197
+ const unwrap = crossesAntimeridian(polygon);
198
+ const lats = new Float64Array(n);
199
+ const lons = new Float64Array(n);
200
+ for (let i = 0; i < n; i++) {
201
+ lats[i] = polygon[i].lat;
202
+ lons[i] = unwrap ? eastward(polygon[i].lon) : polygon[i].lon;
203
+ }
204
+ const edges = buildLongitudeEdgeTree(lons);
205
+ return (lat, rawLon) => {
206
+ const lon = unwrap ? eastward(rawLon) : rawLon;
207
+ let inside = false;
208
+ forEachEdgeSpanning(edges, lon, (i, j) => {
209
+ const intersectLat = lats[i] + (lats[j] - lats[i]) / (lons[j] - lons[i]) * (lon - lons[i]);
210
+ if (lat < intersectLat) inside = !inside;
211
+ });
212
+ return inside;
213
+ };
214
+ }
215
+ function polygonBoxes(polygon) {
216
+ if (polygon.length < MIN_POLYGON_POINTS) return [];
217
+ const unwrap = crossesAntimeridian(polygon);
218
+ let south = Number.POSITIVE_INFINITY;
219
+ let north = Number.NEGATIVE_INFINITY;
220
+ let west = Number.POSITIVE_INFINITY;
221
+ let east = Number.NEGATIVE_INFINITY;
222
+ for (const point of polygon) {
223
+ const lon = unwrap ? eastward(point.lon) : point.lon;
224
+ south = Math.min(south, point.lat);
225
+ north = Math.max(north, point.lat);
226
+ west = Math.min(west, lon);
227
+ east = Math.max(east, lon);
228
+ }
229
+ if (west >= MAX_LONGITUDE_DEGREES)
230
+ return longitudeBoxes(south, north, west - FULL_TURN_DEGREES, east - FULL_TURN_DEGREES);
231
+ return longitudeBoxes(south, north, west, east);
232
+ }
233
+
234
+ // src/geo/radius/constants.ts
235
+ var RADIUS_BOX_MARGIN_RATIO = 1.02;
236
+ var RADIUS_BOX_MARGIN_RADIANS = 1e-9;
237
+ var RADIUS_EXACT_CHECK_BAND_RATIO = 1e-9;
238
+ var RADIUS_BAND_MIN_ANGLE_RADIANS = 1e-100;
239
+ var RADIUS_BAND_MAX_ANGLE_RADIANS = 3;
240
+ var RADIUS_GEODESIC_BAND_RATIO = 1e-5;
241
+ var RADIUS_GEODESIC_BAND_MIN_METERS = 10;
242
+ var RADIUS_GEODESIC_BAND_MAX_ANGLE_RADIANS = 0.5;
243
+ var WGS84_LARGEST_CURVATURE_RADIUS_METERS = 6399594;
244
+ var WGS84_SMALLEST_CURVATURE_RADIUS_METERS = 6335439;
245
+ var HALF_CHORD_BOUND_MAX_SQUARE = 1;
246
+ var COSINE_BOUND_ABSOLUTE_SLACK = 4e-15;
247
+ var HALF_CHORD_BOUND_RELATIVE_SLACK = 1e-12;
248
+ var VINCENTY_MAX_ITERATIONS = 200;
249
+ var VINCENTY_CONVERGENCE_THRESHOLD = 1e-12;
250
+
251
+ // src/geo/radius/bounds.ts
252
+ var COSINE_SECOND = -1 / 2;
253
+ var COSINE_FOURTH = 1 / 24;
254
+ var COSINE_SIXTH = -1 / 720;
255
+ var COSINE_EIGHTH = 1 / 40320;
256
+ var COSINE_TENTH = -1 / 3628800;
257
+ var COSINE_TWELFTH = 1 / 479001600;
258
+ var COSINE_FOURTEENTH = -1 / 87178291200;
259
+ var COSINE_SIXTEENTH = 1 / 20922789888e3;
260
+ var SINE_THIRD = -1 / 6;
261
+ var SINE_FIFTH = 1 / 120;
262
+ var SINE_SEVENTH = -1 / 5040;
263
+ var SINE_NINTH = 1 / 362880;
264
+ var SINE_ELEVENTH = -1 / 39916800;
265
+ var SINE_THIRTEENTH = 1 / 6227020800;
266
+ var SINE_FIFTEENTH = -1 / 1307674368e3;
267
+ var SINE_SEVENTEENTH = 1 / 355687428096e3;
268
+ var SINE_SQUARE_FOURTH = 1 / 3;
269
+ var SINE_SQUARE_SIXTH = 2 / 45;
270
+ var halfChordBounds = { lower: 0, upper: 0 };
271
+ function sineSquareLow(square) {
272
+ return square - square * square * SINE_SQUARE_FOURTH;
273
+ }
274
+ function sineSquareHigh(square) {
275
+ return sineSquareLow(square) + square * square * square * SINE_SQUARE_SIXTH;
276
+ }
277
+ function halfChordOrigin(lat, lon) {
278
+ const phi = lat * DEG_TO_RAD;
279
+ const square = phi * phi;
280
+ const squareFourth = square * square * (square * square);
281
+ const cosine = 1 + square * (COSINE_SECOND + square * (COSINE_FOURTH + square * (COSINE_SIXTH + square * (COSINE_EIGHTH + square * (COSINE_TENTH + square * (COSINE_TWELFTH + square * COSINE_FOURTEENTH))))));
282
+ const magnitude = Math.abs(phi);
283
+ 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)))))));
284
+ const sineHigh = sine + magnitude * squareFourth * squareFourth * SINE_SEVENTEENTH + COSINE_BOUND_ABSOLUTE_SLACK;
285
+ const sineLow = sine - COSINE_BOUND_ABSOLUTE_SLACK;
286
+ return {
287
+ lat,
288
+ lon,
289
+ phi,
290
+ cosineLow: Math.max(0, cosine - COSINE_BOUND_ABSOLUTE_SLACK),
291
+ cosineHigh: cosine + squareFourth * squareFourth * COSINE_SIXTEENTH + COSINE_BOUND_ABSOLUTE_SLACK,
292
+ sineLow: phi < 0 ? -sineHigh : sineLow,
293
+ sineHigh: phi < 0 ? -sineLow : sineHigh
294
+ };
295
+ }
296
+ function boundHalfChord(origin, lat, lon) {
297
+ const halfDeltaPhi = (lat - origin.lat) * DEG_TO_RAD / 2;
298
+ const halfDeltaLambda = (lon - origin.lon) * DEG_TO_RAD / 2;
299
+ const step = lat * DEG_TO_RAD - origin.phi;
300
+ const phiSquare = halfDeltaPhi * halfDeltaPhi;
301
+ const lambdaSquare = halfDeltaLambda * halfDeltaLambda;
302
+ const stepSquare = step * step;
303
+ if (!(phiSquare <= HALF_CHORD_BOUND_MAX_SQUARE && lambdaSquare <= HALF_CHORD_BOUND_MAX_SQUARE && stepSquare <= HALF_CHORD_BOUND_MAX_SQUARE)) {
304
+ return false;
305
+ }
306
+ const stepCosineLow = 1 - stepSquare / 2;
307
+ const stepCosineHigh = stepCosineLow + stepSquare * stepSquare / 24;
308
+ const stepSine = step - step * stepSquare / 6;
309
+ const stepSineEnd = stepSine + step * stepSquare * stepSquare / 120;
310
+ const stepSineLow = Math.min(stepSine, stepSineEnd);
311
+ const stepSineHigh = Math.max(stepSine, stepSineEnd);
312
+ const turnLow = Math.min(
313
+ origin.sineLow * stepSineLow,
314
+ origin.sineLow * stepSineHigh,
315
+ origin.sineHigh * stepSineLow,
316
+ origin.sineHigh * stepSineHigh
317
+ );
318
+ const turnHigh = Math.max(
319
+ origin.sineLow * stepSineLow,
320
+ origin.sineLow * stepSineHigh,
321
+ origin.sineHigh * stepSineLow,
322
+ origin.sineHigh * stepSineHigh
323
+ );
324
+ const cosineLow = Math.max(0, origin.cosineLow * stepCosineLow - turnHigh - COSINE_BOUND_ABSOLUTE_SLACK);
325
+ const cosineHigh = origin.cosineHigh * stepCosineHigh - turnLow + COSINE_BOUND_ABSOLUTE_SLACK;
326
+ halfChordBounds.lower = (sineSquareLow(phiSquare) + origin.cosineLow * cosineLow * sineSquareLow(lambdaSquare)) * (1 - HALF_CHORD_BOUND_RELATIVE_SLACK);
327
+ halfChordBounds.upper = (sineSquareHigh(phiSquare) + origin.cosineHigh * cosineHigh * sineSquareHigh(lambdaSquare)) * (1 + HALF_CHORD_BOUND_RELATIVE_SLACK);
328
+ return true;
329
+ }
330
+
331
+ // src/geo/radius/boxes.ts
332
+ function radiusBoxes(lat, lon, distanceMeters) {
333
+ const angle = distanceMeters / EARTH_RADIUS_METERS * RADIUS_BOX_MARGIN_RATIO + RADIUS_BOX_MARGIN_RADIANS;
334
+ const angleDegrees = angle / DEG_TO_RAD;
335
+ const south = lat - angleDegrees;
336
+ const north = lat + angleDegrees;
337
+ if (angle >= Math.PI || south <= -MAX_LATITUDE_DEGREES || north >= MAX_LATITUDE_DEGREES) {
338
+ return [
339
+ {
340
+ south: Math.max(south, -MAX_LATITUDE_DEGREES),
341
+ north: Math.min(north, MAX_LATITUDE_DEGREES),
342
+ west: -MAX_LONGITUDE_DEGREES,
343
+ east: MAX_LONGITUDE_DEGREES
344
+ }
345
+ ];
346
+ }
347
+ const spreadSine = Math.min(1, Math.sin(angle) / Math.cos(lat * DEG_TO_RAD));
348
+ const spread = Math.asin(spreadSine) / DEG_TO_RAD;
349
+ return longitudeBoxes(south, north, lon - spread, lon + spread);
350
+ }
351
+
352
+ // src/math/inverse.ts
353
+ var ONE_HIGH_WORD = 1072693248;
354
+ var TINY_LIMIT = 7450580596923828e-24;
355
+ var HUGE_TANGENT_LIMIT = 2 ** 66;
356
+ var FIRST_BAND_LIMIT = 0.4375;
357
+ var SECOND_BAND_LIMIT = 0.6875;
358
+ var THIRD_BAND_LIMIT = 1.1875;
359
+ var FOURTH_BAND_LIMIT = 2.4375;
360
+ var NO_BAND = -1;
361
+ var STEEP_BAND = 3;
362
+ var RATIO_EXPONENT_LIMIT = 60;
363
+ var PLAIN_RATIO_FLOOR = 2 ** -59;
364
+ var PLAIN_RATIO_CEILING = 2 ** 60;
365
+ var SMALLEST_NORMAL = 22250738585072014e-324;
366
+ var EXPONENT_SHIFT = 20;
367
+ var SIGN_SHIFT = 31;
368
+ var RUN_SIGN_SHIFT = 30;
369
+ var RUN_SIGN_MASK = 2;
370
+ var BOTH_POSITIVE = 0;
371
+ var RISE_NEGATIVE = 1;
372
+ var RUN_NEGATIVE = 2;
373
+ var HUGE = 1e300;
374
+ var TWO = 2;
375
+ var ATAN_HI = Float64Array.from([0.4636476090008061, 0.7853981633974483, 0.982793723247329, 1.5707963267948966]);
376
+ var ATAN_LO = Float64Array.from([
377
+ 22698777452961687e-33,
378
+ 3061616997868383e-32,
379
+ 13903311031230998e-33,
380
+ 6123233995736766e-32
381
+ ]);
382
+ var ATAN_C0 = 0.3333333333333293;
383
+ var ATAN_C1 = -0.19999999999876483;
384
+ var ATAN_C2 = 0.14285714272503466;
385
+ var ATAN_C3 = -0.11111110405462356;
386
+ var ATAN_C4 = 0.09090887133436507;
387
+ var ATAN_C5 = -0.0769187620504483;
388
+ var ATAN_C6 = 0.06661073137387531;
389
+ var ATAN_C7 = -0.058335701337905735;
390
+ var ATAN_C8 = 0.049768779946159324;
391
+ var ATAN_C9 = -0.036531572744216916;
392
+ var ATAN_C10 = 0.016285820115365782;
393
+ var ONE_AND_HALF = 1.5;
394
+ var HALF = 0.5;
395
+ var TINY = 1e-300;
396
+ var PI_O_4 = 0.7853981633974483;
397
+ var PI_O_2 = 1.5707963267948966;
398
+ var PI_WHOLE = Math.PI;
399
+ var PI_LO = 12246467991473532e-32;
400
+ var THREE = 3;
401
+ var bandValue = 0;
402
+ function atanBand(value, absolute) {
403
+ bandValue = value;
404
+ if (absolute < FIRST_BAND_LIMIT) return NO_BAND;
405
+ if (absolute < SECOND_BAND_LIMIT) {
406
+ bandValue = (TWO * absolute - 1) / (TWO + absolute);
407
+ return 0;
408
+ }
409
+ if (absolute < THIRD_BAND_LIMIT) {
410
+ bandValue = (absolute - 1) / (absolute + 1);
411
+ return 1;
412
+ }
413
+ if (absolute < FOURTH_BAND_LIMIT) {
414
+ bandValue = (absolute - ONE_AND_HALF) / (1 + ONE_AND_HALF * absolute);
415
+ return 2;
416
+ }
417
+ bandValue = -1 / absolute;
418
+ return STEEP_BAND;
419
+ }
420
+ function atan(value) {
421
+ const absolute = Math.abs(value);
422
+ if (!(absolute < HUGE_TANGENT_LIMIT)) {
423
+ if (Number.isNaN(value)) return Number.NaN;
424
+ return value < 0 ? -ATAN_HI[STEEP_BAND] - ATAN_LO[STEEP_BAND] : ATAN_HI[STEEP_BAND] + ATAN_LO[STEEP_BAND];
425
+ }
426
+ if (absolute < TINY_LIMIT && HUGE + value > 1) return value;
427
+ const band = atanBand(value, absolute);
428
+ const reduced2 = bandValue;
429
+ const square = reduced2 * reduced2;
430
+ const fourth = square * square;
431
+ const odd = square * (ATAN_C0 + fourth * (ATAN_C2 + fourth * (ATAN_C4 + fourth * (ATAN_C6 + fourth * (ATAN_C8 + fourth * ATAN_C10)))));
432
+ const even = fourth * (ATAN_C1 + fourth * (ATAN_C3 + fourth * (ATAN_C5 + fourth * (ATAN_C7 + fourth * ATAN_C9))));
433
+ if (band < 0) return reduced2 - reduced2 * (odd + even);
434
+ const angle = ATAN_HI[band] - (reduced2 * (odd + even) - ATAN_LO[band] - reduced2);
435
+ return value < 0 ? -angle : angle;
436
+ }
437
+ function bothInfinite(quadrant) {
438
+ if (quadrant === BOTH_POSITIVE) return PI_O_4 + TINY;
439
+ if (quadrant === RISE_NEGATIVE) return -PI_O_4 - TINY;
440
+ if (quadrant === RUN_NEGATIVE) return THREE * PI_O_4 + TINY;
441
+ return -THREE * PI_O_4 - TINY;
442
+ }
443
+ function runInfinite(quadrant) {
444
+ if (quadrant === BOTH_POSITIVE) return 0;
445
+ if (quadrant === RISE_NEGATIVE) return -0;
446
+ if (quadrant === RUN_NEGATIVE) return PI_WHOLE + TINY;
447
+ return -PI_WHOLE - TINY;
448
+ }
449
+ function placeInQuadrant(angle, quadrant) {
450
+ if (quadrant === BOTH_POSITIVE) return angle;
451
+ if (quadrant === RISE_NEGATIVE) return -angle;
452
+ if (quadrant === RUN_NEGATIVE) return PI_WHOLE - (angle - PI_LO);
453
+ return angle - PI_LO - PI_WHOLE;
454
+ }
455
+ function edgeAngle(rise, run, quadrant) {
456
+ const runMagnitude = highWord(run) & MAGNITUDE_MASK;
457
+ const riseHigh = highWord(rise);
458
+ const riseMagnitude = riseHigh & MAGNITUDE_MASK;
459
+ if ((riseMagnitude | lowWord(rise)) === 0) {
460
+ if (quadrant === BOTH_POSITIVE || quadrant === RISE_NEGATIVE) return rise;
461
+ return quadrant === RUN_NEGATIVE ? PI_WHOLE + TINY : -PI_WHOLE - TINY;
462
+ }
463
+ if ((runMagnitude | lowWord(run)) === 0) return riseHigh < 0 ? -PI_O_2 - TINY : PI_O_2 + TINY;
464
+ if (runMagnitude === INFINITE_HIGH_WORD) {
465
+ return riseMagnitude === INFINITE_HIGH_WORD ? bothInfinite(quadrant) : runInfinite(quadrant);
466
+ }
467
+ if (riseMagnitude === INFINITE_HIGH_WORD) return riseHigh < 0 ? -PI_O_2 - TINY : PI_O_2 + TINY;
468
+ return void 0;
469
+ }
470
+ function atan2(rise, run) {
471
+ const ratio = Math.abs(rise / run);
472
+ if (ratio > PLAIN_RATIO_FLOOR && ratio < PLAIN_RATIO_CEILING && Math.abs(rise) >= SMALLEST_NORMAL && Math.abs(run) >= SMALLEST_NORMAL && run !== 1) {
473
+ return placeInQuadrant(atan(ratio), (rise < 0 ? RISE_NEGATIVE : 0) | (run < 0 ? RUN_NEGATIVE : 0));
474
+ }
475
+ return atan2OfWords(rise, run);
476
+ }
477
+ function atan2OfWords(rise, run) {
478
+ if (Number.isNaN(rise) || Number.isNaN(run)) return Number.NaN;
479
+ const runHigh = highWord(run);
480
+ if ((runHigh - ONE_HIGH_WORD | lowWord(run)) === 0) return atan(rise);
481
+ const riseHigh = highWord(rise);
482
+ let quadrant = riseHigh >>> SIGN_SHIFT & 1 | runHigh >>> RUN_SIGN_SHIFT & RUN_SIGN_MASK;
483
+ const edge = edgeAngle(rise, run, quadrant);
484
+ if (edge !== void 0) return edge;
485
+ const exponentGap = (riseHigh & MAGNITUDE_MASK) - (runHigh & MAGNITUDE_MASK) >> EXPONENT_SHIFT;
486
+ let angle = 0;
487
+ if (exponentGap > RATIO_EXPONENT_LIMIT) {
488
+ angle = PI_O_2 + HALF * PI_LO;
489
+ quadrant &= 1;
490
+ } else if (runHigh < 0 && exponentGap < -RATIO_EXPONENT_LIMIT) {
491
+ angle = 0;
492
+ } else {
493
+ angle = atan(Math.abs(rise / run));
494
+ }
495
+ return placeInQuadrant(angle, quadrant);
496
+ }
497
+
498
+ // src/math/reduce.ts
499
+ var CHUNK_BITS = 24;
500
+ var CHUNK_TOP_BIT = 23;
501
+ var CHUNK_LIMIT = 16777216;
502
+ var CHUNK_MASK = 16777215;
503
+ var CHUNK_SLOTS = 20;
504
+ var EXTENDED_TERMS = 4;
505
+ var EXPONENT_BIAS_LESS_23 = 1046;
506
+ var INPUT_CHUNKS = 3;
507
+ var INTEGRAL_INPUT_CHUNKS = 2;
508
+ var OCTANT_MASK = 7;
509
+ var PAST_HALF_TURN = 2;
510
+ var TOP_CHUNK_MASK_ONE = 8388607;
511
+ var TOP_CHUNK_MASK_TWO = 4194303;
512
+ var TABLED_MULTIPLES = 32;
513
+ var PI_OVER_FOUR_HIGH_WORD = 1072243195;
514
+ var PI_OVER_TWO_HIGH_WORD = 1073291771;
515
+ var THREE_PI_OVER_FOUR_HIGH_WORD = 1073928572;
516
+ var MEDIUM_LIMIT_HIGH_WORD = 1094263291;
517
+ var SECOND_ROUND_CANCELLED_BITS = 16;
518
+ var THIRD_ROUND_CANCELLED_BITS = 49;
519
+ var EXPONENT_SHIFT2 = 20;
520
+ var EXPONENT_MASK = 2047;
521
+ var TWO_OVER_PI = Int32Array.from([
522
+ 10680707,
523
+ 7228996,
524
+ 1387004,
525
+ 2578385,
526
+ 16069853,
527
+ 12639074,
528
+ 9804092,
529
+ 4427841,
530
+ 16666979,
531
+ 11263675,
532
+ 12935607,
533
+ 2387514,
534
+ 4345298,
535
+ 14681673,
536
+ 3074569,
537
+ 13734428,
538
+ 16653803,
539
+ 1880361,
540
+ 10960616,
541
+ 8533493,
542
+ 3062596,
543
+ 8710556,
544
+ 7349940,
545
+ 6258241,
546
+ 3772886,
547
+ 3769171,
548
+ 3798172,
549
+ 8675211,
550
+ 12450088,
551
+ 3874808,
552
+ 9961438,
553
+ 366607,
554
+ 15675153,
555
+ 9132554,
556
+ 7151469,
557
+ 3571407,
558
+ 2607881,
559
+ 12013382,
560
+ 4155038,
561
+ 6285869,
562
+ 7677882,
563
+ 13102053,
564
+ 15825725,
565
+ 473591,
566
+ 9065106,
567
+ 15363067,
568
+ 6271263,
569
+ 9264392,
570
+ 5636912,
571
+ 4652155,
572
+ 7056368,
573
+ 13614112,
574
+ 10155062,
575
+ 1944035,
576
+ 9527646,
577
+ 15080200,
578
+ 6658437,
579
+ 6231200,
580
+ 6832269,
581
+ 16767104,
582
+ 5075751,
583
+ 3212806,
584
+ 1398474,
585
+ 7579849,
586
+ 6349435,
587
+ 12618859
588
+ ]);
589
+ var MULTIPLE_HIGH_WORDS = Int32Array.from([
590
+ 1073291771,
591
+ 1074340347,
592
+ 1074977148,
593
+ 1075388923,
594
+ 1075800698,
595
+ 1076025724,
596
+ 1076231611,
597
+ 1076437499,
598
+ 1076643386,
599
+ 1076849274,
600
+ 1076971356,
601
+ 1077074300,
602
+ 1077177244,
603
+ 1077280187,
604
+ 1077383131,
605
+ 1077486075,
606
+ 1077589019,
607
+ 1077691962,
608
+ 1077794906,
609
+ 1077897850,
610
+ 1077968460,
611
+ 1078019932,
612
+ 1078071404,
613
+ 1078122876,
614
+ 1078174348,
615
+ 1078225820,
616
+ 1078277292,
617
+ 1078328763,
618
+ 1078380235,
619
+ 1078431707,
620
+ 1078483179,
621
+ 1078534651
622
+ ]);
623
+ var PI_OVER_TWO_CHUNKS = Float64Array.from([
624
+ 1.570796251296997,
625
+ 7549789415861596e-23,
626
+ 5390302529957765e-30,
627
+ 3282003415807913e-37,
628
+ 1270655753080676e-44,
629
+ 12293330898111133e-52,
630
+ 27337005381646456e-60,
631
+ 21674168387780482e-67
632
+ ]);
633
+ var TWO24 = 16777216;
634
+ var TWON24 = 5960464477539063e-23;
635
+ var ONE_EIGHTH = 0.125;
636
+ var EIGHT = 8;
637
+ var HALF2 = 0.5;
638
+ var INVPIO2 = 0.6366197723675814;
639
+ var PIO2_1 = 1.5707963267341256;
640
+ var PIO2_1T = 6077100506506192e-26;
641
+ var PIO2_2 = 6077100506303966e-26;
642
+ var PIO2_2T = 20222662487959506e-37;
643
+ var PIO2_3 = 20222662487111665e-37;
644
+ var PIO2_3T = 84784276603689e-45;
645
+ var Reduction = class {
646
+ constructor(input) {
647
+ this.input = input;
648
+ }
649
+ lastInput = 0;
650
+ tableStart = 0;
651
+ exponent = 0;
652
+ top = 0;
653
+ quotient = 0;
654
+ pastHalf = 0;
655
+ fraction = 0;
656
+ chunks = new Int32Array(CHUNK_SLOTS);
657
+ factors = new Float64Array(CHUNK_SLOTS);
658
+ terms = new Float64Array(CHUNK_SLOTS);
659
+ products = new Float64Array(CHUNK_SLOTS);
660
+ };
661
+ function productTerm(red, index) {
662
+ let sum = 0;
663
+ for (let j = 0; j <= red.lastInput; j++) sum += red.input[j] * red.factors[red.lastInput + index - j];
664
+ return sum;
665
+ }
666
+ function distill(red) {
667
+ let rest = red.products[red.top];
668
+ for (let i = 0, j = red.top; j > 0; i++, j--) {
669
+ const carried = TWON24 * rest | 0;
670
+ red.chunks[i] = rest - TWO24 * carried | 0;
671
+ rest = red.products[j - 1] + carried;
672
+ }
673
+ red.fraction = rest;
674
+ }
675
+ function splitQuotient(red) {
676
+ let scaled = scaleByPowerOfTwo(red.fraction, red.exponent);
677
+ scaled -= EIGHT * Math.floor(scaled * ONE_EIGHTH);
678
+ red.quotient = scaled | 0;
679
+ scaled -= red.quotient;
680
+ red.pastHalf = 0;
681
+ const highest = red.top - 1;
682
+ if (highest >= 0 && red.exponent > 0) {
683
+ const whole = red.chunks[highest] >> CHUNK_BITS - red.exponent;
684
+ red.quotient += whole;
685
+ red.chunks[highest] -= whole << CHUNK_BITS - red.exponent;
686
+ red.pastHalf = red.chunks[highest] >> CHUNK_TOP_BIT - red.exponent;
687
+ } else if (highest >= 0 && red.exponent === 0) {
688
+ red.pastHalf = red.chunks[highest] >> CHUNK_TOP_BIT;
689
+ } else if (scaled >= HALF2) {
690
+ red.pastHalf = PAST_HALF_TURN;
691
+ }
692
+ red.fraction = scaled;
693
+ }
694
+ function complement(red) {
695
+ if (red.pastHalf <= 0) return;
696
+ let carry = 0;
697
+ red.quotient += 1;
698
+ for (let i = 0; i < red.top; i++) {
699
+ const chunk = red.chunks[i];
700
+ if (carry === 0) {
701
+ if (chunk !== 0) {
702
+ carry = 1;
703
+ red.chunks[i] = CHUNK_LIMIT - chunk;
704
+ }
705
+ } else {
706
+ red.chunks[i] = CHUNK_MASK - chunk;
707
+ }
708
+ }
709
+ const highest = red.top - 1;
710
+ if (highest >= 0 && red.exponent === 1) red.chunks[highest] &= TOP_CHUNK_MASK_ONE;
711
+ if (highest >= 0 && red.exponent === 2) red.chunks[highest] &= TOP_CHUNK_MASK_TWO;
712
+ if (red.pastHalf === PAST_HALF_TURN) {
713
+ red.fraction = 1 - red.fraction;
714
+ if (carry !== 0) red.fraction -= scaleByPowerOfTwo(1, red.exponent);
715
+ }
716
+ }
717
+ function moreTermsNeeded(red) {
718
+ if (red.fraction !== 0) return 0;
719
+ let bits = 0;
720
+ for (let i = red.top - 1; i >= EXTENDED_TERMS; i--) bits |= red.chunks[i];
721
+ if (bits !== 0) return 0;
722
+ let count = 1;
723
+ while (EXTENDED_TERMS >= count && red.chunks[EXTENDED_TERMS - count] === 0) count++;
724
+ return count;
725
+ }
726
+ function extend(red, count) {
727
+ for (let i = red.top + 1; i <= red.top + count; i++) {
728
+ red.factors[red.lastInput + i] = TWO_OVER_PI[red.tableStart + i];
729
+ red.products[i] = productTerm(red, i);
730
+ }
731
+ red.top += count;
732
+ }
733
+ function normaliseChunks(red) {
734
+ if (red.fraction === 0) {
735
+ red.top -= 1;
736
+ red.exponent -= CHUNK_BITS;
737
+ while (red.top > 0 && red.chunks[red.top] === 0) {
738
+ red.top--;
739
+ red.exponent -= CHUNK_BITS;
740
+ }
741
+ return;
742
+ }
743
+ const scaled = scaleByPowerOfTwo(red.fraction, -red.exponent);
744
+ if (scaled >= TWO24) {
745
+ const carried = TWON24 * scaled | 0;
746
+ red.chunks[red.top] = scaled - TWO24 * carried | 0;
747
+ red.top += 1;
748
+ red.exponent += CHUNK_BITS;
749
+ red.chunks[red.top] = carried;
750
+ } else {
751
+ red.chunks[red.top] = scaled | 0;
752
+ }
753
+ }
754
+ function writeResult(red, out) {
755
+ let scale = scaleByPowerOfTwo(1, red.exponent);
756
+ for (let i = red.top; i >= 0; i--) {
757
+ red.products[i] = scale * red.chunks[i];
758
+ scale *= TWON24;
759
+ }
760
+ for (let i = red.top; i >= 0; i--) {
761
+ let sum2 = 0;
762
+ for (let k = 0; k <= EXTENDED_TERMS && k <= red.top - i; k++) sum2 += PI_OVER_TWO_CHUNKS[k] * red.products[i + k];
763
+ red.terms[red.top - i] = sum2;
764
+ }
765
+ let sum = 0;
766
+ for (let i = red.top; i >= 0; i--) sum += red.terms[i];
767
+ out[0] = red.pastHalf === 0 ? sum : -sum;
768
+ sum = red.terms[0] - sum;
769
+ for (let i = 1; i <= red.top; i++) sum += red.terms[i];
770
+ out[1] = red.pastHalf === 0 ? sum : -sum;
771
+ }
772
+ function kernelRemPio2(input, count, out, exponent) {
773
+ const red = new Reduction(input);
774
+ red.lastInput = count - 1;
775
+ red.tableStart = Math.trunc((exponent - 3) / CHUNK_BITS);
776
+ if (red.tableStart < 0) red.tableStart = 0;
777
+ red.exponent = exponent - CHUNK_BITS * (red.tableStart + 1);
778
+ for (let i = 0, j = red.tableStart - red.lastInput; i <= red.lastInput + EXTENDED_TERMS; i++, j++) {
779
+ red.factors[i] = j < 0 ? 0 : TWO_OVER_PI[j];
780
+ }
781
+ for (let i = 0; i <= EXTENDED_TERMS; i++) red.products[i] = productTerm(red, i);
782
+ red.top = EXTENDED_TERMS;
783
+ for (; ; ) {
784
+ distill(red);
785
+ splitQuotient(red);
786
+ complement(red);
787
+ const needed = moreTermsNeeded(red);
788
+ if (needed === 0) break;
789
+ extend(red, needed);
790
+ }
791
+ normaliseChunks(red);
792
+ writeResult(red, out);
793
+ return red.quotient & OCTANT_MASK;
794
+ }
795
+ var THREE_PI_OVER_FOUR_LIMIT = 2.3561935424804688;
796
+ var QUARTER_TURN_FIRST = 1.570796012878418;
797
+ var QUARTER_TURN_PAST = 1.5707969665527344;
798
+ var quarterTurn = { head: 0, tail: 0 };
799
+ function reduceQuarterTurn(value, absolute) {
800
+ const nearQuarter = absolute >= QUARTER_TURN_FIRST && absolute < QUARTER_TURN_PAST;
801
+ if (value > 0) {
802
+ let rest2 = value - PIO2_1;
803
+ if (!nearQuarter) {
804
+ quarterTurn.head = rest2 - PIO2_1T;
805
+ quarterTurn.tail = rest2 - quarterTurn.head - PIO2_1T;
806
+ } else {
807
+ rest2 -= PIO2_2;
808
+ quarterTurn.head = rest2 - PIO2_2T;
809
+ quarterTurn.tail = rest2 - quarterTurn.head - PIO2_2T;
810
+ }
811
+ return 1;
812
+ }
813
+ let rest = value + PIO2_1;
814
+ if (!nearQuarter) {
815
+ quarterTurn.head = rest + PIO2_1T;
816
+ quarterTurn.tail = rest - quarterTurn.head + PIO2_1T;
817
+ } else {
818
+ rest += PIO2_2;
819
+ quarterTurn.head = rest + PIO2_2T;
820
+ quarterTurn.tail = rest - quarterTurn.head + PIO2_2T;
821
+ }
822
+ return -1;
823
+ }
824
+ function nearQuarterTurn(value, out) {
825
+ const magnitude = highWord(value) & MAGNITUDE_MASK;
826
+ if (highWord(value) >= 0) {
827
+ let rest2 = value - PIO2_1;
828
+ if (magnitude !== PI_OVER_TWO_HIGH_WORD) {
829
+ out[0] = rest2 - PIO2_1T;
830
+ out[1] = rest2 - out[0] - PIO2_1T;
831
+ } else {
832
+ rest2 -= PIO2_2;
833
+ out[0] = rest2 - PIO2_2T;
834
+ out[1] = rest2 - out[0] - PIO2_2T;
835
+ }
836
+ return 1;
837
+ }
838
+ let rest = value + PIO2_1;
839
+ if (magnitude !== PI_OVER_TWO_HIGH_WORD) {
840
+ out[0] = rest + PIO2_1T;
841
+ out[1] = rest - out[0] + PIO2_1T;
842
+ } else {
843
+ rest += PIO2_2;
844
+ out[0] = rest + PIO2_2T;
845
+ out[1] = rest - out[0] + PIO2_2T;
846
+ }
847
+ return -1;
848
+ }
849
+ function cancelledBits(exponent, reduced2) {
850
+ return exponent - (highWord(reduced2) >>> EXPONENT_SHIFT2 & EXPONENT_MASK);
851
+ }
852
+ function mediumTurns(value, out) {
853
+ const magnitude = highWord(value) & MAGNITUDE_MASK;
854
+ const absolute = Math.abs(value);
855
+ const turns = absolute * INVPIO2 + HALF2 | 0;
856
+ const whole = turns;
857
+ let rest = absolute - whole * PIO2_1;
858
+ let tail = whole * PIO2_1T;
859
+ out[0] = rest - tail;
860
+ if (turns >= TABLED_MULTIPLES || magnitude === MULTIPLE_HIGH_WORDS[turns - 1]) {
861
+ const exponent = magnitude >> EXPONENT_SHIFT2;
862
+ if (cancelledBits(exponent, out[0]) > SECOND_ROUND_CANCELLED_BITS) {
863
+ let before = rest;
864
+ tail = whole * PIO2_2;
865
+ rest = before - tail;
866
+ tail = whole * PIO2_2T - (before - rest - tail);
867
+ out[0] = rest - tail;
868
+ if (cancelledBits(exponent, out[0]) > THIRD_ROUND_CANCELLED_BITS) {
869
+ before = rest;
870
+ tail = whole * PIO2_3;
871
+ rest = before - tail;
872
+ tail = whole * PIO2_3T - (before - rest - tail);
873
+ out[0] = rest - tail;
874
+ }
875
+ }
876
+ }
877
+ out[1] = rest - out[0] - tail;
878
+ if (highWord(value) < 0) {
879
+ out[0] = -out[0];
880
+ out[1] = -out[1];
881
+ return -turns;
882
+ }
883
+ return turns;
884
+ }
885
+ function largeTurns(value, out) {
886
+ const magnitude = highWord(value) & MAGNITUDE_MASK;
887
+ const exponent = (magnitude >> EXPONENT_SHIFT2) - EXPONENT_BIAS_LESS_23;
888
+ let scaled = fromWords(magnitude - (exponent << EXPONENT_SHIFT2), lowWord(value));
889
+ const chunks = new Float64Array(INPUT_CHUNKS);
890
+ for (let i = 0; i < INTEGRAL_INPUT_CHUNKS; i++) {
891
+ chunks[i] = scaled | 0;
892
+ scaled = (scaled - chunks[i]) * TWO24;
893
+ }
894
+ chunks[INTEGRAL_INPUT_CHUNKS] = scaled;
895
+ let count = INPUT_CHUNKS;
896
+ while (count > 1 && chunks[count - 1] === 0) count--;
897
+ const turns = kernelRemPio2(chunks, count, out, exponent);
898
+ if (highWord(value) < 0) {
899
+ out[0] = -out[0];
900
+ out[1] = -out[1];
901
+ return -turns;
902
+ }
903
+ return turns;
904
+ }
905
+ function remPio2(value, out) {
906
+ const magnitude = highWord(value) & MAGNITUDE_MASK;
907
+ if (magnitude <= PI_OVER_FOUR_HIGH_WORD) {
908
+ out[0] = value;
909
+ out[1] = 0;
910
+ return 0;
911
+ }
912
+ if (magnitude < THREE_PI_OVER_FOUR_HIGH_WORD) return nearQuarterTurn(value, out);
913
+ if (magnitude <= MEDIUM_LIMIT_HIGH_WORD) return mediumTurns(value, out);
914
+ if (magnitude >= INFINITE_HIGH_WORD) {
915
+ out[0] = Number.NaN;
916
+ out[1] = Number.NaN;
917
+ return 0;
918
+ }
919
+ return largeTurns(value, out);
920
+ }
921
+
922
+ // src/math/trig.ts
923
+ var PI_OVER_FOUR_LIMIT = 0.7853984832763672;
924
+ var TINY_SINE_LIMIT = 7450580596923828e-24;
925
+ var TINY_TANGENT_LIMIT = 3725290298461914e-24;
926
+ var SMALL_COSINE_LIMIT = 0.2999999523162842;
927
+ var LARGE_COSINE_LIMIT = 0.7812504768371582;
928
+ var TANGENT_REFLECTION_LIMIT = 0.6743354797363281;
929
+ var BELOW_HALF_HIGH_WORD_SCALE = 2 ** 22;
930
+ var BELOW_HALF_QUARTER_STEP = 2 ** -24;
931
+ var FROM_HALF_HIGH_WORD_SCALE = 2 ** 21;
932
+ var FROM_HALF_QUARTER_STEP = 2 ** -23;
933
+ var QUADRANT_MASK = 3;
934
+ var HALF3 = 0.5;
935
+ var TWO2 = 2;
936
+ var LARGE_COSINE_QUARTER = 0.28125;
937
+ var COS1 = 0.0416666666666666;
938
+ var COS2 = -0.001388888888887411;
939
+ var COS3 = 2480158728947673e-20;
940
+ var COS4 = -2.7557314351390663e-7;
941
+ var COS5 = 2087572321298175e-24;
942
+ var COS6 = -11359647557788195e-27;
943
+ var SIN1 = -0.16666666666666632;
944
+ var SIN2 = 0.00833333333332249;
945
+ var SIN3 = -1984126982985795e-19;
946
+ var SIN4 = 27557313707070068e-22;
947
+ var SIN5 = -2.5050760253406863e-8;
948
+ var SIN6 = 158969099521155e-24;
949
+ var TAN0 = 0.3333333333333341;
950
+ var TAN1 = 0.13333333333320124;
951
+ var TAN2 = 0.05396825397622605;
952
+ var TAN3 = 0.021869488294859542;
953
+ var TAN4 = 0.0088632398235993;
954
+ var TAN5 = 0.0035920791075913124;
955
+ var TAN6 = 0.0014562094543252903;
956
+ var TAN7 = 5880412408202641e-19;
957
+ var TAN8 = 2464631348184699e-19;
958
+ var TAN9 = 7817944429395571e-20;
959
+ var TAN10 = 7140724913826082e-20;
960
+ var TAN11 = -18558637485527546e-21;
961
+ var TAN12 = 2590730518636337e-20;
962
+ var PIO4 = 0.7853981633974483;
963
+ var PIO4LO = 3061616997868383e-32;
964
+ var reduced = new Float64Array(2);
965
+ function kernelCos(head, tail) {
966
+ const absolute = Math.abs(head);
967
+ if (absolute < TINY_SINE_LIMIT) return 1;
968
+ const square = head * head;
969
+ const poly = square * (COS1 + square * (COS2 + square * (COS3 + square * (COS4 + square * (COS5 + square * COS6)))));
970
+ if (absolute < SMALL_COSINE_LIMIT) return 1 - (HALF3 * square - (square * poly - head * tail));
971
+ 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;
972
+ const shifted = HALF3 * square - quarter;
973
+ const rest = 1 - quarter;
974
+ return rest - (shifted - (square * poly - head * tail));
975
+ }
976
+ function kernelSin(head, tail, withTail) {
977
+ if (Math.abs(head) < TINY_SINE_LIMIT) return head;
978
+ const square = head * head;
979
+ const cube = square * head;
980
+ const poly = SIN2 + square * (SIN3 + square * (SIN4 + square * (SIN5 + square * SIN6)));
981
+ if (!withTail) return head + cube * (SIN1 + square * poly);
982
+ return head - (square * (HALF3 * tail - cube * poly) - tail - cube * SIN1);
983
+ }
984
+ function carefulReciprocal(head, rest) {
985
+ const sum = head + rest;
986
+ const sumHead = withLowWord(sum, 0);
987
+ const sumTail = rest - (sumHead - head);
988
+ const reciprocal = -1 / sum;
989
+ const reciprocalHead = withLowWord(reciprocal, 0);
990
+ const error = 1 + reciprocalHead * sumHead;
991
+ return reciprocalHead + reciprocal * (error + reciprocalHead * sumTail);
992
+ }
993
+ function tinyTangent(head, tail, sign) {
994
+ const magnitude = highWord(head) & MAGNITUDE_MASK;
995
+ if ((magnitude | lowWord(head) | sign + 1) === 0) return 1 / Math.abs(head);
996
+ if (sign === 1) return head;
997
+ return carefulReciprocal(head, tail);
998
+ }
999
+ function kernelTan(angleHead, angleTail, sign) {
1000
+ let head = angleHead;
1001
+ let tail = angleTail;
1002
+ const negative = head < 0;
1003
+ const absolute = Math.abs(head);
1004
+ if (absolute < TINY_TANGENT_LIMIT) return tinyTangent(head, tail, sign);
1005
+ const reflected = absolute >= TANGENT_REFLECTION_LIMIT;
1006
+ if (reflected) {
1007
+ if (negative) {
1008
+ head = -head;
1009
+ tail = -tail;
1010
+ }
1011
+ const offset = PIO4 - head;
1012
+ const offsetTail = PIO4LO - tail;
1013
+ head = offset + offsetTail;
1014
+ tail = 0;
1015
+ }
1016
+ const square = head * head;
1017
+ const fourth = square * square;
1018
+ const odd = TAN1 + fourth * (TAN3 + fourth * (TAN5 + fourth * (TAN7 + fourth * (TAN9 + fourth * TAN11))));
1019
+ const even = square * (TAN2 + fourth * (TAN4 + fourth * (TAN6 + fourth * (TAN8 + fourth * (TAN10 + fourth * TAN12)))));
1020
+ const cube = square * head;
1021
+ let rest = tail + square * (cube * (odd + even) + tail);
1022
+ rest += TAN0 * cube;
1023
+ const sum = head + rest;
1024
+ if (reflected) {
1025
+ const direction = negative ? -1 : 1;
1026
+ return direction * (sign - TWO2 * (head - (sum * sum / (sum + sign) - rest)));
1027
+ }
1028
+ if (sign === 1) return sum;
1029
+ return carefulReciprocal(head, rest);
1030
+ }
1031
+ function sinOfTurns(turns, head, tail) {
1032
+ switch (turns & QUADRANT_MASK) {
1033
+ case 0:
1034
+ return kernelSin(head, tail, true);
1035
+ case 1:
1036
+ return kernelCos(head, tail);
1037
+ case 2:
1038
+ return -kernelSin(head, tail, true);
1039
+ default:
1040
+ return -kernelCos(head, tail);
1041
+ }
1042
+ }
1043
+ function cosOfTurns(turns, head, tail) {
1044
+ switch (turns & QUADRANT_MASK) {
1045
+ case 0:
1046
+ return kernelCos(head, tail);
1047
+ case 1:
1048
+ return -kernelSin(head, tail, true);
1049
+ case 2:
1050
+ return -kernelCos(head, tail);
1051
+ default:
1052
+ return kernelSin(head, tail, true);
1053
+ }
1054
+ }
1055
+ function sin(value) {
1056
+ const absolute = Math.abs(value);
1057
+ if (absolute < PI_OVER_FOUR_LIMIT) return kernelSin(value, 0, false);
1058
+ if (absolute < THREE_PI_OVER_FOUR_LIMIT) {
1059
+ const turns2 = reduceQuarterTurn(value, absolute);
1060
+ return sinOfTurns(turns2, quarterTurn.head, quarterTurn.tail);
1061
+ }
1062
+ if (!(absolute < Number.POSITIVE_INFINITY)) return Number.NaN;
1063
+ const turns = remPio2(value, reduced);
1064
+ return sinOfTurns(turns, reduced[0], reduced[1]);
1065
+ }
1066
+ function cos(value) {
1067
+ const absolute = Math.abs(value);
1068
+ if (absolute < PI_OVER_FOUR_LIMIT) return kernelCos(value, 0);
1069
+ if (absolute < THREE_PI_OVER_FOUR_LIMIT) {
1070
+ const turns2 = reduceQuarterTurn(value, absolute);
1071
+ return cosOfTurns(turns2, quarterTurn.head, quarterTurn.tail);
1072
+ }
1073
+ if (!(absolute < Number.POSITIVE_INFINITY)) return Number.NaN;
1074
+ const turns = remPio2(value, reduced);
1075
+ return cosOfTurns(turns, reduced[0], reduced[1]);
1076
+ }
1077
+ function tan(value) {
1078
+ const absolute = Math.abs(value);
1079
+ if (absolute < PI_OVER_FOUR_LIMIT) return kernelTan(value, 0, 1);
1080
+ if (absolute < THREE_PI_OVER_FOUR_LIMIT) {
1081
+ const turns2 = reduceQuarterTurn(value, absolute);
1082
+ return kernelTan(quarterTurn.head, quarterTurn.tail, 1 - ((turns2 & 1) << 1));
1083
+ }
1084
+ if (!(absolute < Number.POSITIVE_INFINITY)) return Number.NaN;
1085
+ const turns = remPio2(value, reduced);
1086
+ return kernelTan(reduced[0], reduced[1], 1 - ((turns & 1) << 1));
1087
+ }
1088
+
1089
+ // src/geo/radius/haversine.ts
1090
+ function haversineOrigin(lat, lon) {
1091
+ return { lat, lon, latitudeCosine: cos(lat * DEG_TO_RAD) };
1092
+ }
1093
+ function haversineHalfChord(origin, lat, lon) {
1094
+ const phi2 = lat * DEG_TO_RAD;
1095
+ const deltaPhi = (lat - origin.lat) * DEG_TO_RAD;
1096
+ const deltaLambda = (lon - origin.lon) * DEG_TO_RAD;
1097
+ const halfDeltaPhi = sin(deltaPhi / 2);
1098
+ const halfDeltaLambda = sin(deltaLambda / 2);
1099
+ return halfDeltaPhi * halfDeltaPhi + origin.latitudeCosine * cos(phi2) * halfDeltaLambda * halfDeltaLambda;
1100
+ }
1101
+ function haversineHalfChordOfAngle(angle) {
1102
+ const halfChordSine = sin(angle / 2);
1103
+ return halfChordSine * halfChordSine;
1104
+ }
1105
+ function haversineDistanceOfChord(halfChord) {
1106
+ const c = 2 * atan2(Math.sqrt(halfChord), Math.sqrt(1 - halfChord));
1107
+ return EARTH_RADIUS_METERS * c;
1108
+ }
1109
+ function haversineDistance(lat1, lon1, lat2, lon2) {
1110
+ return haversineDistanceOfChord(haversineHalfChord(haversineOrigin(lat1, lon1), lat2, lon2));
1111
+ }
1112
+
1113
+ // src/geo/radius/vincenty.ts
1114
+ var WGS84_A = 6378137;
1115
+ var WGS84_F = 1 / 298.257223563;
1116
+ var WGS84_B = WGS84_A * (1 - WGS84_F);
1117
+ function vincentyOrigin(lat, lon) {
1118
+ const U1 = atan((1 - WGS84_F) * tan(lat * DEG_TO_RAD));
1119
+ return { lat, lon, sinU1: sin(U1), cosU1: cos(U1) };
1120
+ }
1121
+ function vincentyDistanceFrom(origin, lat2, lon2) {
1122
+ const { sinU1, cosU1 } = origin;
1123
+ const phi2 = lat2 * DEG_TO_RAD;
1124
+ const L = (lon2 - origin.lon) * DEG_TO_RAD;
1125
+ const U2 = atan((1 - WGS84_F) * tan(phi2));
1126
+ const sinU2 = sin(U2);
1127
+ const cosU2 = cos(U2);
1128
+ let lambda = L;
1129
+ let prevLambda;
1130
+ let sinSigma = 0;
1131
+ let cosSigma = 0;
1132
+ let sigma = 0;
1133
+ let sinAlpha = 0;
1134
+ let cos2Alpha = 0;
1135
+ let cos2SigmaM = 0;
1136
+ let iterations = VINCENTY_MAX_ITERATIONS;
1137
+ do {
1138
+ const sinLambda = sin(lambda);
1139
+ const cosLambda = cos(lambda);
1140
+ const term1 = cosU2 * sinLambda;
1141
+ const term2 = cosU1 * sinU2 - sinU1 * cosU2 * cosLambda;
1142
+ sinSigma = Math.sqrt(term1 * term1 + term2 * term2);
1143
+ if (sinSigma === 0) return 0;
1144
+ cosSigma = sinU1 * sinU2 + cosU1 * cosU2 * cosLambda;
1145
+ sigma = atan2(sinSigma, cosSigma);
1146
+ sinAlpha = cosU1 * cosU2 * sinLambda / sinSigma;
1147
+ cos2Alpha = 1 - sinAlpha * sinAlpha;
1148
+ cos2SigmaM = cos2Alpha === 0 ? 0 : cosSigma - 2 * sinU1 * sinU2 / cos2Alpha;
1149
+ const C = WGS84_F / 16 * cos2Alpha * (4 + WGS84_F * (4 - 3 * cos2Alpha));
1150
+ prevLambda = lambda;
1151
+ lambda = L + (1 - C) * WGS84_F * sinAlpha * (sigma + C * sinSigma * (cos2SigmaM + C * cosSigma * (-1 + 2 * cos2SigmaM * cos2SigmaM)));
1152
+ } while (Math.abs(lambda - prevLambda) > VINCENTY_CONVERGENCE_THRESHOLD && --iterations > 0);
1153
+ if (iterations === 0) {
1154
+ return haversineDistance(origin.lat, origin.lon, lat2, lon2);
1155
+ }
1156
+ const uSq = cos2Alpha * (WGS84_A * WGS84_A - WGS84_B * WGS84_B) / (WGS84_B * WGS84_B);
1157
+ const A = 1 + uSq / 16384 * (4096 + uSq * (-768 + uSq * (320 - 175 * uSq)));
1158
+ const B = uSq / 1024 * (256 + uSq * (-128 + uSq * (74 - 47 * uSq)));
1159
+ const deltaSigma = B * sinSigma * (cos2SigmaM + B / 4 * (cosSigma * (-1 + 2 * cos2SigmaM * cos2SigmaM) - B / 6 * cos2SigmaM * (-3 + 4 * sinSigma * sinSigma) * (-3 + 4 * cos2SigmaM * cos2SigmaM)));
1160
+ return WGS84_B * A * (sigma - deltaSigma);
1161
+ }
1162
+
1163
+ // src/geo/radius/index.ts
1164
+ function exactHaversineTest(lat, lon, distanceMeters, angle) {
1165
+ let origin = null;
1166
+ let surelyWithin = Number.NEGATIVE_INFINITY;
1167
+ let surelyBeyond = Number.POSITIVE_INFINITY;
1168
+ return (candidateLat, candidateLon) => {
1169
+ if (origin === null) {
1170
+ origin = haversineOrigin(lat, lon);
1171
+ if (angle !== null) {
1172
+ const edge = haversineHalfChordOfAngle(angle);
1173
+ surelyWithin = edge * (1 - RADIUS_EXACT_CHECK_BAND_RATIO);
1174
+ surelyBeyond = edge * (1 + RADIUS_EXACT_CHECK_BAND_RATIO);
1175
+ }
1176
+ }
1177
+ const halfChord = haversineHalfChord(origin, candidateLat, candidateLon);
1178
+ if (halfChord < surelyWithin) return true;
1179
+ if (halfChord > surelyBeyond) return false;
1180
+ return haversineDistanceOfChord(halfChord) <= distanceMeters;
1181
+ };
1182
+ }
1183
+ function haversineTest(lat, lon, distanceMeters) {
1184
+ const angle = distanceMeters / EARTH_RADIUS_METERS;
1185
+ if (angle < RADIUS_BAND_MIN_ANGLE_RADIANS || angle > RADIUS_BAND_MAX_ANGLE_RADIANS) {
1186
+ return exactHaversineTest(lat, lon, distanceMeters, null);
1187
+ }
1188
+ const edgeSquare = angle / 2 * (angle / 2);
1189
+ if (edgeSquare > HALF_CHORD_BOUND_MAX_SQUARE) return exactHaversineTest(lat, lon, distanceMeters, angle);
1190
+ const surelyWithin = sineSquareLow(edgeSquare) * (1 - RADIUS_EXACT_CHECK_BAND_RATIO) * (1 - HALF_CHORD_BOUND_RELATIVE_SLACK);
1191
+ const surelyBeyond = sineSquareHigh(edgeSquare) * (1 + RADIUS_EXACT_CHECK_BAND_RATIO) * (1 + HALF_CHORD_BOUND_RELATIVE_SLACK);
1192
+ let origin = null;
1193
+ let exactly = null;
1194
+ return (candidateLat, candidateLon) => {
1195
+ origin ??= halfChordOrigin(lat, lon);
1196
+ if (boundHalfChord(origin, candidateLat, candidateLon)) {
1197
+ if (halfChordBounds.upper < surelyWithin) return true;
1198
+ if (halfChordBounds.lower > surelyBeyond) return false;
1199
+ }
1200
+ exactly ??= exactHaversineTest(lat, lon, distanceMeters, angle);
1201
+ return exactly(candidateLat, candidateLon);
1202
+ };
1203
+ }
1204
+ function exactVincentyTest(lat, lon, distanceMeters) {
1205
+ let ellipsoid = null;
1206
+ return (candidateLat, candidateLon) => {
1207
+ ellipsoid ??= vincentyOrigin(lat, lon);
1208
+ return vincentyDistanceFrom(ellipsoid, candidateLat, candidateLon) <= distanceMeters;
1209
+ };
1210
+ }
1211
+ function vincentyTest(lat, lon, distanceMeters) {
1212
+ const angle = distanceMeters / EARTH_RADIUS_METERS;
1213
+ if (distanceMeters < RADIUS_GEODESIC_BAND_MIN_METERS || angle > RADIUS_GEODESIC_BAND_MAX_ANGLE_RADIANS) {
1214
+ return exactVincentyTest(lat, lon, distanceMeters);
1215
+ }
1216
+ const nearest = distanceMeters * (1 - RADIUS_GEODESIC_BAND_RATIO) / WGS84_LARGEST_CURVATURE_RADIUS_METERS / 2;
1217
+ const farthest = distanceMeters * (1 + RADIUS_GEODESIC_BAND_RATIO) / WGS84_SMALLEST_CURVATURE_RADIUS_METERS / 2;
1218
+ const surelyWithin = sineSquareLow(nearest * nearest) * (1 - HALF_CHORD_BOUND_RELATIVE_SLACK);
1219
+ const surelyBeyond = sineSquareHigh(farthest * farthest) * (1 + HALF_CHORD_BOUND_RELATIVE_SLACK);
1220
+ let origin = null;
1221
+ let exactly = null;
1222
+ return (candidateLat, candidateLon) => {
1223
+ origin ??= halfChordOrigin(lat, lon);
1224
+ if (boundHalfChord(origin, candidateLat, candidateLon)) {
1225
+ if (halfChordBounds.upper < surelyWithin) return true;
1226
+ if (halfChordBounds.lower > surelyBeyond) return false;
1227
+ }
1228
+ exactly ??= exactVincentyTest(lat, lon, distanceMeters);
1229
+ return exactly(candidateLat, candidateLon);
1230
+ };
1231
+ }
1232
+ function radiusCandidateTest(lat, lon, distanceMeters, highPrecision) {
1233
+ return highPrecision ? vincentyTest(lat, lon, distanceMeters) : haversineTest(lat, lon, distanceMeters);
1234
+ }
1235
+
1236
+ // src/geo/storage.ts
1237
+ function emptyGeoRegions() {
1238
+ return {
1239
+ codes: new BigUint64Array(0),
1240
+ lat: new Float64Array(0),
1241
+ lon: new Float64Array(0),
1242
+ ordinals: new Uint32Array(0)
1243
+ };
1244
+ }
1245
+ function geoRegionsWithCapacity(rows, kept, needed) {
1246
+ if (needed <= rows.codes.length) return rows;
1247
+ if (needed > 4294967295) throw new NarsilError(ErrorCodes.CONFIG_INVALID, "The geo field exceeds its region layout");
1248
+ const capacity = Math.max(needed, Math.min(4294967295, rows.codes.length * 2));
1249
+ const grown = {
1250
+ codes: new BigUint64Array(capacity),
1251
+ lat: new Float64Array(capacity),
1252
+ lon: new Float64Array(capacity),
1253
+ ordinals: new Uint32Array(capacity)
1254
+ };
1255
+ grown.codes.set(rows.codes.subarray(0, kept));
1256
+ grown.lat.set(rows.lat.subarray(0, kept));
1257
+ grown.lon.set(rows.lon.subarray(0, kept));
1258
+ grown.ordinals.set(rows.ordinals.subarray(0, kept));
1259
+ return grown;
1260
+ }
1261
+ function firstGeoAtOrAfter(rows, length, code) {
1262
+ let lo = 0;
1263
+ let hi = length;
1264
+ while (lo < hi) {
1265
+ const mid = lo + Math.floor((hi - lo) / 2);
1266
+ if (rows.codes[mid] < code) lo = mid + 1;
1267
+ else hi = mid;
1268
+ }
1269
+ return lo;
1270
+ }
1271
+ function firstGeoAfter(rows, length, code, ordinal) {
1272
+ let lo = 0;
1273
+ let hi = length;
1274
+ while (lo < hi) {
1275
+ const mid = lo + Math.floor((hi - lo) / 2);
1276
+ const midCode = rows.codes[mid];
1277
+ if (midCode > code || midCode === code && rows.ordinals[mid] > ordinal) hi = mid;
1278
+ else lo = mid + 1;
1279
+ }
1280
+ return lo;
1281
+ }
1282
+ function moveRows(rows, into, from, end) {
1283
+ rows.codes.copyWithin(into, from, end);
1284
+ rows.lat.copyWithin(into, from, end);
1285
+ rows.lon.copyWithin(into, from, end);
1286
+ rows.ordinals.copyWithin(into, from, end);
1287
+ }
1288
+ function withoutGeoRows(rows, length, removedRows) {
1289
+ const removed = Uint32Array.from(removedRows).sort();
1290
+ let write = removed[0];
1291
+ for (let at = 0; at < removed.length; at++) {
1292
+ const from = removed[at] + 1;
1293
+ const to = at + 1 < removed.length ? removed[at + 1] : length;
1294
+ if (to > from) moveRows(rows, write, from, to);
1295
+ write += to - from;
1296
+ }
1297
+ return write;
1298
+ }
1299
+ function withoutRemovedGeoPending(rows, length, removed) {
1300
+ let write = 0;
1301
+ for (let read = 0; read < length; read++) {
1302
+ if (removed.has(read)) continue;
1303
+ if (write !== read) moveRows(rows, write, read, read + 1);
1304
+ write++;
1305
+ }
1306
+ return write;
1307
+ }
1308
+ function geoSortedOrder(rows, length) {
1309
+ const order = Uint32Array.from({ length }, (_, at) => at);
1310
+ return order.sort((left, right) => {
1311
+ const leftCode = rows.codes[left];
1312
+ const rightCode = rows.codes[right];
1313
+ return leftCode < rightCode ? -1 : leftCode > rightCode ? 1 : rows.ordinals[left] - rows.ordinals[right];
1314
+ });
1315
+ }
1316
+ function mergeGeoRows(located, placed, pending, order, byDocument) {
1317
+ let unmerged = placed;
1318
+ for (let right = order.length - 1; right >= 0; right--) {
1319
+ const source = order[right];
1320
+ const code = pending.codes[source];
1321
+ const ordinal = pending.ordinals[source];
1322
+ const from = firstGeoAfter(located, unmerged, code, ordinal);
1323
+ if (from < unmerged) moveRows(located, from + right + 1, from, unmerged);
1324
+ const target = from + right;
1325
+ located.codes[target] = code;
1326
+ located.lat[target] = pending.lat[source];
1327
+ located.lon[target] = pending.lon[source];
1328
+ located.ordinals[target] = ordinal;
1329
+ byDocument.set(ordinal, code);
1330
+ unmerged = from;
1331
+ }
1332
+ }
1333
+
1334
+ // src/geo/filter.ts
1335
+ function filterGeoRegions(field, program, operator, operand, into) {
1336
+ const values = program.numbers;
1337
+ let boxes;
1338
+ let passes;
1339
+ if (operator === FILTER_RADIUS) {
1340
+ const [lat, lon, distance, precise] = values.subarray(operand, operand + 4);
1341
+ boxes = radiusBoxes(lat, lon, distance);
1342
+ passes = radiusCandidateTest(lat, lon, distance, precise === 1);
1343
+ } else {
1344
+ const points = Array.from({ length: values[operand] }, (_, at) => ({
1345
+ lat: values[operand + 1 + at * 2],
1346
+ lon: values[operand + 2 + at * 2]
1347
+ }));
1348
+ boxes = polygonBoxes(points);
1349
+ passes = polygonContainment(points);
1350
+ }
1351
+ const geo = field.geo;
1352
+ for (const range of coveringRanges(boxes)) {
1353
+ const end = BigInt(range.to);
1354
+ for (let at = firstGeoAtOrAfter(geo, geo.codes.length, BigInt(range.from)); at < geo.codes.length && geo.codes[at] < end; at++) {
1355
+ if (passes(geo.lat[at], geo.lon[at])) bitsetSet(into, geo.ordinals[at]);
1356
+ }
1357
+ }
1358
+ }
1359
+
1360
+ // src/geo/geo-index.ts
1361
+ function createGeoIndex(removalMergeFloor, removalMergeDivisor) {
1362
+ let located = emptyGeoRegions();
1363
+ let placed = 0;
1364
+ let removedRows = [];
1365
+ let pending = emptyGeoRegions();
1366
+ let pendingCount = 0;
1367
+ const pendingRemoved = /* @__PURE__ */ new Set();
1368
+ const byDocument = /* @__PURE__ */ new Map();
1369
+ const present = new FieldPresence(() => byDocument.keys());
1370
+ function ensureSorted() {
1371
+ if (removedRows.length > 0) {
1372
+ placed = withoutGeoRows(located, placed, removedRows);
1373
+ removedRows = [];
1374
+ }
1375
+ if (pendingRemoved.size > 0) {
1376
+ pendingCount = withoutRemovedGeoPending(pending, pendingCount, pendingRemoved);
1377
+ pendingRemoved.clear();
1378
+ }
1379
+ if (pendingCount === 0) return;
1380
+ const order = geoSortedOrder(pending, pendingCount);
1381
+ located = geoRegionsWithCapacity(located, placed, placed + pendingCount);
1382
+ mergeGeoRows(located, placed, pending, order, byDocument);
1383
+ placed += pendingCount;
1384
+ pendingCount = 0;
1385
+ pending = emptyGeoRegions();
1386
+ }
1387
+ function removeDocument(docId, reference) {
1388
+ present.invalidate();
1389
+ byDocument.delete(docId);
1390
+ if (typeof reference === "number") pendingRemoved.add(-reference - 1);
1391
+ else removedRows.push(firstGeoAfter(located, placed, reference, docId) - 1);
1392
+ const removedCount = removedRows.length + pendingRemoved.size;
1393
+ const held = placed + pendingCount;
1394
+ if (removedCount >= Math.max(removalMergeFloor, held / removalMergeDivisor)) ensureSorted();
1395
+ }
1396
+ function matching(boxes, prepare, inside) {
1397
+ ensureSorted();
1398
+ const within = /* @__PURE__ */ new Set();
1399
+ let passes = null;
1400
+ for (const range of coveringRanges(boxes)) {
1401
+ let at = firstGeoAtOrAfter(located, placed, BigInt(range.from));
1402
+ const end = BigInt(range.to);
1403
+ for (; at < placed && located.codes[at] < end; at++) {
1404
+ passes ??= prepare();
1405
+ if (passes(located.lat[at], located.lon[at])) within.add(located.ordinals[at]);
1406
+ }
1407
+ }
1408
+ if (inside) return within;
1409
+ const outside = /* @__PURE__ */ new Set();
1410
+ for (let at = 0; at < placed; at++) {
1411
+ const docId = located.ordinals[at];
1412
+ if (!within.has(docId)) outside.add(docId);
1413
+ }
1414
+ return outside;
1415
+ }
1416
+ const index = {
1417
+ presentOrdinals: (capacity) => present.regions(capacity),
1418
+ regionBytes: () => located.codes.byteLength + located.lat.byteLength + located.lon.byteLength + located.ordinals.byteLength + pending.codes.byteLength + pending.lat.byteLength + pending.lon.byteLength + pending.ordinals.byteLength + present.bytes(),
1419
+ regions() {
1420
+ ensureSorted();
1421
+ return {
1422
+ codes: located.codes.subarray(0, placed),
1423
+ lat: located.lat.subarray(0, placed),
1424
+ lon: located.lon.subarray(0, placed),
1425
+ ordinals: located.ordinals.subarray(0, placed)
1426
+ };
1427
+ },
1428
+ insert(internalId, lat, lon) {
1429
+ present.invalidate();
1430
+ const existing = byDocument.get(internalId);
1431
+ if (existing !== void 0) removeDocument(internalId, existing);
1432
+ pending = geoRegionsWithCapacity(pending, pendingCount, pendingCount + 1);
1433
+ pending.codes[pendingCount] = BigInt(locationCode(lat, lon));
1434
+ pending.lat[pendingCount] = lat;
1435
+ pending.lon[pendingCount] = lon;
1436
+ pending.ordinals[pendingCount] = internalId;
1437
+ pendingCount++;
1438
+ byDocument.set(internalId, -pendingCount);
1439
+ },
1440
+ remove(internalId) {
1441
+ const existing = byDocument.get(internalId);
1442
+ if (existing !== void 0) removeDocument(internalId, existing);
1443
+ },
1444
+ radiusQuery(lat, lon, distanceMeters, inside, highPrecision) {
1445
+ return matching(
1446
+ radiusBoxes(lat, lon, distanceMeters),
1447
+ () => radiusCandidateTest(lat, lon, distanceMeters, highPrecision),
1448
+ inside
1449
+ );
1450
+ },
1451
+ polygonQuery(points, inside) {
1452
+ const contains = polygonContainment(points);
1453
+ return matching(polygonBoxes(points), () => contains, inside);
1454
+ },
1455
+ documentIds() {
1456
+ return byDocument.keys();
1457
+ },
1458
+ clear() {
1459
+ present.invalidate();
1460
+ located = emptyGeoRegions();
1461
+ placed = 0;
1462
+ removedRows = [];
1463
+ pending = emptyGeoRegions();
1464
+ pendingCount = 0;
1465
+ pendingRemoved.clear();
1466
+ byDocument.clear();
1467
+ },
1468
+ serialize() {
1469
+ ensureSorted();
1470
+ return Array.from({ length: placed }, (_, at) => ({
1471
+ lat: located.lat[at],
1472
+ lon: located.lon[at],
1473
+ docId: located.ordinals[at]
1474
+ }));
1475
+ },
1476
+ deserialize(data) {
1477
+ index.clear();
1478
+ for (const entry of data) index.insert(entry.docId, entry.lat, entry.lon);
1479
+ }
1480
+ };
1481
+ return index;
1482
+ }
1483
+
1484
+ export { bindGeoHost, createGeoIndex, filterGeoRegions };