@delali/narsil 0.3.1-next.144 → 0.3.1-next.146

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 (241) hide show
  1. package/dist/adapters/filesystem.d.ts +1 -1
  2. package/dist/adapters/filesystem.mjs +101 -13
  3. package/dist/adapters/gcs.d.ts +49 -0
  4. package/dist/adapters/gcs.mjs +213 -0
  5. package/dist/adapters/indexeddb.d.ts +1 -1
  6. package/dist/adapters/indexeddb.mjs +2 -7
  7. package/dist/adapters/memory.d.ts +1 -1
  8. package/dist/adapters/memory.mjs +5 -0
  9. package/dist/adapters/s3.d.ts +53 -0
  10. package/dist/adapters/s3.mjs +263 -0
  11. package/dist/{adapters-BQFQ4PRz.d.ts → adapters-pljAqmrC.d.ts} +33 -0
  12. package/dist/analysis-change-ZCJNYBJM.mjs +39 -0
  13. package/dist/{browser/analysis-change-entry-7HR4LWL3.mjs → analysis-change-entry-YN3ELL6C.mjs} +1 -1
  14. package/dist/browser/{analysis-change-JPV775LR.mjs → analysis-change-M65AZQQG.mjs} +8 -5
  15. package/dist/{analysis-change-entry-TZTG4AZB.mjs → browser/analysis-change-entry-H3YIOLXZ.mjs} +1 -1
  16. package/dist/browser/{chunk-VFYMPCOV.mjs → chunk-2JABMB4S.mjs} +10 -6
  17. package/dist/{chunk-46NZOPHS.mjs → browser/chunk-4DYLCICG.mjs} +2 -2
  18. package/dist/browser/{chunk-MZI3TEOW.mjs → chunk-4RD3AFSB.mjs} +1 -1
  19. package/dist/browser/{chunk-WCFCHIBB.mjs → chunk-5V74FFZE.mjs} +2 -2
  20. package/dist/{chunk-NN33CZRE.mjs → browser/chunk-6OWX3OP2.mjs} +2 -2
  21. package/dist/browser/chunk-BRWY3JCN.mjs +678 -0
  22. package/dist/browser/{chunk-5DB2VDGI.mjs → chunk-BVX2MEHA.mjs} +306 -607
  23. package/dist/browser/{chunk-KTOK275N.mjs → chunk-D6UFGBF5.mjs} +15 -45
  24. package/dist/browser/{chunk-D33A5VMU.mjs → chunk-IAXZAVYL.mjs} +25 -66
  25. package/dist/browser/chunk-JNOAKDUM.mjs +31 -0
  26. package/dist/browser/{chunk-LVY2LI35.mjs → chunk-KAEVGLYN.mjs} +2 -2
  27. package/dist/browser/{chunk-3ZBJYAS4.mjs → chunk-LURXVCHG.mjs} +1 -1
  28. package/dist/browser/chunk-MPK76GVS.mjs +63 -0
  29. package/dist/browser/{chunk-ZEV26AQ6.mjs → chunk-NVEJJP4R.mjs} +1 -1
  30. package/dist/browser/{chunk-HKX2G6WH.mjs → chunk-ODQP7P3H.mjs} +455 -66
  31. package/dist/browser/{chunk-35B42UFM.mjs → chunk-PIS7ZAP7.mjs} +12 -25
  32. package/dist/browser/{chunk-TCLEOZ4P.mjs → chunk-QMNZFFD3.mjs} +4 -3
  33. package/dist/browser/{chunk-R4WUDZQV.mjs → chunk-SRL47USS.mjs} +2 -2
  34. package/dist/browser/chunk-TY7L6OXO.mjs +69 -0
  35. package/dist/browser/{chunk-MVM33ZUL.mjs → chunk-W643QV3L.mjs} +6 -5
  36. package/dist/browser/chunk-WXLBZJMT.mjs +25 -0
  37. package/dist/browser/{chunk-MWUK3DA5.mjs → chunk-XILIT5MT.mjs} +8 -8
  38. package/dist/browser/{cold-module-MJMKNUYJ.mjs → cold-module-A5S6JFDN.mjs} +20 -20
  39. package/dist/browser/{durability-wiring-SNOWIT6Z.mjs → durability-wiring-W5AVV3RF.mjs} +120 -80
  40. package/dist/browser/gzip-5S7ROJFJ.mjs +1 -0
  41. package/dist/browser/import-PTT63AGK.mjs +12 -0
  42. package/dist/browser/{module-BUFNZMEU.mjs → module-CEKA7MQH.mjs} +13 -10
  43. package/dist/browser/module-X5PGOE47.mjs +4288 -0
  44. package/dist/browser/{phrase-module-HGVBO24W.mjs → phrase-module-CNKMUY4U.mjs} +2 -1
  45. package/dist/browser/pool-DTYSPBMQ.mjs +296 -0
  46. package/dist/{restore-queue-FEYAC4SB.mjs → browser/restore-queue-DD4LWZK7.mjs} +2 -2
  47. package/dist/browser/{runtime-VEUH674B.mjs → runtime-D2ULZGCN.mjs} +3 -2
  48. package/dist/browser/{snapshot-QXBKHJAG.mjs → snapshot-DQ6A4PQP.mjs} +20 -15
  49. package/dist/browser/{write-WHFBDWQS.mjs → write-MAGRAIEH.mjs} +14 -11
  50. package/dist/{capabilities-BCdUwK_L.d.ts → capabilities-BT-HLDC8.d.ts} +3 -3
  51. package/dist/{chunk-O4LJQI4G.mjs → chunk-2HJWQPR6.mjs} +126 -4
  52. package/dist/{chunk-Z4HFMYNX.mjs → chunk-3BVGJ4JR.mjs} +36 -13
  53. package/dist/{chunk-ZPWS2SKJ.mjs → chunk-3HV7M5OJ.mjs} +272 -112
  54. package/dist/{chunk-UIKN2OTQ.mjs → chunk-3MXV3VHR.mjs} +2 -23
  55. package/dist/{browser/chunk-CCOAOO73.mjs → chunk-3SBJVQLL.mjs} +2 -2
  56. package/dist/chunk-3TVDTACC.mjs +104 -0
  57. package/dist/{chunk-YH5OIL7B.mjs → chunk-5QMHMELB.mjs} +6 -1
  58. package/dist/{chunk-SBMAWTRG.mjs → chunk-5WB2A3XU.mjs} +84 -15
  59. package/dist/{chunk-NPNK57CA.mjs → chunk-65WCV5JO.mjs} +1 -1
  60. package/dist/chunk-6BWLDLS3.mjs +58 -0
  61. package/dist/{chunk-UUZCQQG2.mjs → chunk-6C5EX2QR.mjs} +3 -3
  62. package/dist/{chunk-VEFN6X6Q.mjs → chunk-6F6USYII.mjs} +120 -13
  63. package/dist/{chunk-AST3SHFA.mjs → chunk-7HKWO4BJ.mjs} +7 -7
  64. package/dist/{chunk-W2COJ5AH.mjs → chunk-7N223GWV.mjs} +2 -2
  65. package/dist/{chunk-GWOS5DYC.mjs → chunk-ADBS5XRI.mjs} +11 -13
  66. package/dist/{chunk-TNBIK2LQ.mjs → chunk-AWNHDBKV.mjs} +430 -75
  67. package/dist/{chunk-ZMBFWQXN.mjs → chunk-B2FTZNNF.mjs} +2 -2
  68. package/dist/chunk-B7XIOAMK.mjs +100 -0
  69. package/dist/{chunk-W55X2BYN.mjs → chunk-BEZH7VEH.mjs} +1 -1
  70. package/dist/{chunk-QSK35UC2.mjs → chunk-BTPGQC6Z.mjs} +3 -11
  71. package/dist/{chunk-LA4WNDHL.mjs → chunk-CYYSZPVV.mjs} +12 -14
  72. package/dist/{chunk-SRJBFG2T.mjs → chunk-DOY6EG76.mjs} +6 -7
  73. package/dist/{chunk-6SNBQESJ.mjs → chunk-F22IOCR2.mjs} +10 -6
  74. package/dist/{chunk-J6YVB2XM.mjs → chunk-IJPK5PGM.mjs} +1 -1
  75. package/dist/{chunk-L76W3IZJ.mjs → chunk-IRWP524D.mjs} +1 -1
  76. package/dist/{chunk-XS2VM7UE.mjs → chunk-IZT3G24Q.mjs} +2 -2
  77. package/dist/{chunk-NOT5QOHU.mjs → chunk-J7M73VY7.mjs} +1 -1
  78. package/dist/chunk-K5HSUPYS.mjs +11 -0
  79. package/dist/chunk-KAKQ74LS.mjs +53 -0
  80. package/dist/{chunk-ZSWHPKGM.mjs → chunk-KYVRZAYP.mjs} +69 -2
  81. package/dist/{chunk-NRUXBYPH.mjs → chunk-KZ5GQE4Z.mjs} +5 -5
  82. package/dist/{browser/chunk-XNWPP5NS.mjs → chunk-KZQIVGW7.mjs} +2 -2
  83. package/dist/{chunk-KZL72VTC.mjs → chunk-L7TIAYPX.mjs} +11 -10
  84. package/dist/{chunk-DD2673TX.mjs → chunk-LDGGR7YT.mjs} +4 -81
  85. package/dist/{chunk-XZ3SRNDJ.mjs → chunk-LJ4ENXOD.mjs} +77 -16
  86. package/dist/chunk-LQG5G2LY.mjs +39 -0
  87. package/dist/{chunk-HNHCNTVG.mjs → chunk-MDF6PDIA.mjs} +11 -0
  88. package/dist/{chunk-74XB2SXI.mjs → chunk-NVTFQFUL.mjs} +16 -2
  89. package/dist/{chunk-BOJZGUS6.mjs → chunk-NYSONUB7.mjs} +1 -1
  90. package/dist/{chunk-WJGO5PGV.mjs → chunk-O4KUNDVF.mjs} +31 -17
  91. package/dist/{chunk-PWIWSUCX.mjs → chunk-POUYICOU.mjs} +1 -1
  92. package/dist/{chunk-EBIHRL7B.mjs → chunk-Q2UL2TPC.mjs} +1 -1
  93. package/dist/{chunk-NJJCPFXN.mjs → chunk-QEYF2SQ6.mjs} +2 -2
  94. package/dist/{chunk-7AUASRE7.mjs → chunk-QN5WVV5K.mjs} +7 -7
  95. package/dist/{chunk-RIIUZJQ3.mjs → chunk-QYRNLLLI.mjs} +1 -1
  96. package/dist/chunk-SOUZMPME.mjs +1635 -0
  97. package/dist/{chunk-C3YDYX6C.mjs → chunk-T4CJDBBE.mjs} +1 -1
  98. package/dist/{chunk-YLNSJQLX.mjs → chunk-TTCKT2RT.mjs} +5 -5
  99. package/dist/{chunk-KEIYVZUX.mjs → chunk-U2726TL5.mjs} +5 -5
  100. package/dist/{chunk-RKAVHNRW.mjs → chunk-U46IZNCW.mjs} +10 -5
  101. package/dist/{chunk-BRUUBXCB.mjs → chunk-U6NE6RCV.mjs} +10 -38
  102. package/dist/{chunk-VJEGOELZ.mjs → chunk-VP6XRMWR.mjs} +4 -4
  103. package/dist/{chunk-IO5F7ZBE.mjs → chunk-VQDZVWN3.mjs} +874 -413
  104. package/dist/{chunk-IWVEG5CX.mjs → chunk-XIHUI4KB.mjs} +2 -2
  105. package/dist/{chunk-YHUTF6EA.mjs → chunk-XKPNKR3V.mjs} +17 -47
  106. package/dist/{chunk-HJJWY6PT.mjs → chunk-YGQOPB2Z.mjs} +1 -1
  107. package/dist/chunk-YKEHQUSZ.mjs +248 -0
  108. package/dist/{chunk-GLZHNSGB.mjs → chunk-ZAYWOHVG.mjs} +1 -1
  109. package/dist/{chunk-ICW45TTU.mjs → chunk-ZEKDO7YX.mjs} +2 -2
  110. package/dist/chunk-ZXNNR73R.mjs +31 -0
  111. package/dist/{chunk-VJS4JFBQ.mjs → chunk-ZXX5GZEX.mjs} +3 -1
  112. package/dist/{chunk-RHKRTYGO.mjs → chunk-ZYKUD5NX.mjs} +9 -7
  113. package/dist/{client-B12YFALP.d.ts → client-Cn3gNxUU.d.ts} +62 -5
  114. package/dist/client.d.ts +8 -8
  115. package/dist/client.mjs +46 -0
  116. package/dist/{cold-module-4X7WJCFM.mjs → cold-module-2WWGBFJC.mjs} +43 -49
  117. package/dist/{config-CIG5yDyg.d.ts → config-CfhH1IWQ.d.ts} +150 -3
  118. package/dist/{config-BhZxIeb1.d.ts → config-aIsy7mcL.d.ts} +63 -3
  119. package/dist/direct-executor-QLVHMELJ.mjs +24 -0
  120. package/dist/distribution/coordinator/etcd.d.ts +3 -3
  121. package/dist/distribution/coordinator/etcd.mjs +1 -1
  122. package/dist/distribution/coordinator/in-memory.d.ts +3 -3
  123. package/dist/distribution/transport/grpc.mjs +4 -4
  124. package/dist/distribution/transport/in-memory.mjs +2 -2
  125. package/dist/distribution/transport/tcp.mjs +3 -3
  126. package/dist/distribution.d.ts +8 -8
  127. package/dist/distribution.mjs +16116 -14537
  128. package/dist/{durability-wiring-324D2DDD.mjs → durability-wiring-GNWQSZI3.mjs} +142 -109
  129. package/dist/embeddings/openai.d.ts +1 -1
  130. package/dist/embeddings/openai.mjs +2 -2
  131. package/dist/{engine-CtzbHOmG.d.ts → engine-CJRUHXgf.d.ts} +3 -3
  132. package/dist/gzip-F4HMIEEQ.mjs +1 -0
  133. package/dist/import-DX55PN4G.mjs +41 -0
  134. package/dist/{index-DsEurhSl.d.ts → index-MsF7e5hL.d.ts} +2 -2
  135. package/dist/index.browser.mjs +7 -4
  136. package/dist/index.d.ts +542 -8
  137. package/dist/index.mjs +29 -32
  138. package/dist/index.react-native.mjs +19 -0
  139. package/dist/invalidation/broadcast-channel.d.ts +1 -1
  140. package/dist/invalidation/filesystem.d.ts +1 -1
  141. package/dist/invalidation/filesystem.mjs +1 -1
  142. package/dist/invalidation/noop.d.ts +1 -1
  143. package/dist/{long-query-thread-4SW7RWDE.mjs → long-query-thread-SCUE62TO.mjs} +23 -25
  144. package/dist/{module-DXSJ5LT2.mjs → module-HW6IXUM6.mjs} +603 -112
  145. package/dist/module-V5K4ZP23.mjs +45 -0
  146. package/dist/{paged-partition-archive-HFP45PLU.mjs → paged-partition-archive-FDIIWZNR.mjs} +42 -41
  147. package/dist/partial-words.mjs +7 -9
  148. package/dist/pattern.mjs +4 -6
  149. package/dist/persistence/durability/checkpoint-worker.d.ts +2 -2
  150. package/dist/persistence/durability/checkpoint-worker.mjs +36 -39
  151. package/dist/{phrase-module-5QHBD2VJ.mjs → phrase-module-OUQIRUQU.mjs} +1 -1
  152. package/dist/pool-UPV5PVPY.mjs +298 -0
  153. package/dist/react-native/chunks/analysis-change-HGW3L6NY.mjs +893 -0
  154. package/dist/react-native/chunks/analysis-change-entry-BNRU6STO.mjs +1 -0
  155. package/dist/react-native/chunks/chunk-2J2727V4.mjs +495 -0
  156. package/dist/react-native/chunks/chunk-3CTWSQRW.mjs +1251 -0
  157. package/dist/react-native/chunks/chunk-5FV4ZEVA.mjs +2619 -0
  158. package/dist/react-native/chunks/chunk-7VWQLEFV.mjs +642 -0
  159. package/dist/react-native/chunks/chunk-AAAETEJK.mjs +27 -0
  160. package/dist/react-native/chunks/chunk-AM7RSBPF.mjs +32 -0
  161. package/dist/react-native/chunks/chunk-B6OD63Z3.mjs +997 -0
  162. package/dist/react-native/chunks/chunk-BRNAVOKP.mjs +177 -0
  163. package/dist/react-native/chunks/chunk-DKJTZ625.mjs +207 -0
  164. package/dist/react-native/chunks/chunk-FKGG4UOF.mjs +177 -0
  165. package/dist/{browser/chunk-6RHTAVZX.mjs → react-native/chunks/chunk-GV5KFQ6M.mjs} +38 -15
  166. package/dist/react-native/chunks/chunk-HURV3ASY.mjs +4416 -0
  167. package/dist/react-native/chunks/chunk-IO2SMUQD.mjs +10 -0
  168. package/dist/react-native/chunks/chunk-JV6VQY2S.mjs +17 -0
  169. package/dist/react-native/chunks/chunk-KUJOBRKS.mjs +217 -0
  170. package/dist/react-native/chunks/chunk-KWRW5U65.mjs +226 -0
  171. package/dist/react-native/chunks/chunk-L4M7QJNP.mjs +110 -0
  172. package/dist/react-native/chunks/chunk-LQ6Q4L5B.mjs +360 -0
  173. package/dist/react-native/chunks/chunk-LQAKO5QV.mjs +523 -0
  174. package/dist/react-native/chunks/chunk-LRGWK367.mjs +11 -0
  175. package/dist/react-native/chunks/chunk-LVIKKAA6.mjs +93 -0
  176. package/dist/react-native/chunks/chunk-NFGBOI46.mjs +14 -0
  177. package/dist/react-native/chunks/chunk-NNE4VDMM.mjs +8 -0
  178. package/dist/react-native/chunks/chunk-PPEPTUVV.mjs +56 -0
  179. package/dist/react-native/chunks/chunk-PSWKQVVT.mjs +9 -0
  180. package/dist/{chunk-KGOXHLLZ.mjs → react-native/chunks/chunk-PU55IOG4.mjs} +228 -11
  181. package/dist/react-native/chunks/chunk-QC4ZRBSX.mjs +270 -0
  182. package/dist/react-native/chunks/chunk-R4EEMYM6.mjs +21 -0
  183. package/dist/react-native/chunks/chunk-R4OPUZQ5.mjs +86 -0
  184. package/dist/react-native/chunks/chunk-SLGIAD6B.mjs +2634 -0
  185. package/dist/react-native/chunks/chunk-TJMSKBEM.mjs +25 -0
  186. package/dist/react-native/chunks/chunk-TLYD7IJ2.mjs +23 -0
  187. package/dist/react-native/chunks/chunk-UFNCLEQM.mjs +73 -0
  188. package/dist/react-native/chunks/chunk-YH7W556M.mjs +179 -0
  189. package/dist/react-native/chunks/chunk-YJSMEKRE.mjs +22385 -0
  190. package/dist/react-native/chunks/chunk-ZCKNBPQ4.mjs +79 -0
  191. package/dist/react-native/chunks/cold-module-TSFWLYWC.mjs +755 -0
  192. package/dist/react-native/chunks/durability-wiring-PZR6KOQK.mjs +4509 -0
  193. package/dist/react-native/chunks/gzip.react-native-7JWCLVOB.mjs +3 -0
  194. package/dist/react-native/chunks/import-VTODLPLO.mjs +22 -0
  195. package/dist/{browser/module-BVP4TKZU.mjs → react-native/chunks/module-JBBH6PZH.mjs} +671 -146
  196. package/dist/react-native/chunks/module-VEK2KCKU.mjs +25 -0
  197. package/dist/react-native/chunks/phrase-module-76UAPPSG.mjs +329 -0
  198. package/dist/react-native/chunks/pool-CD4ANYUI.mjs +296 -0
  199. package/dist/react-native/chunks/release-D7ZTIANM.mjs +33 -0
  200. package/dist/react-native/chunks/replace-IMZUVUOE.mjs +57 -0
  201. package/dist/{browser/restore-queue-ONYNYUDE.mjs → react-native/chunks/restore-queue-OI5EH7R3.mjs} +2 -2
  202. package/dist/react-native/chunks/runtime-3MCDLJAF.mjs +559 -0
  203. package/dist/react-native/chunks/snapshot-AUZMEV36.mjs +1205 -0
  204. package/dist/react-native/chunks/write-DDC2QBRJ.mjs +197 -0
  205. package/dist/{chunk-DQNKVOJ2.mjs → react-native/partial-words.mjs} +13 -228
  206. package/dist/react-native/pattern.mjs +2442 -0
  207. package/dist/react-native/synonyms.mjs +460 -0
  208. package/dist/react.d.ts +11 -11
  209. package/dist/react.mjs +11 -0
  210. package/dist/{rerank-KTLC3E6N.mjs → rerank-3W54N6P2.mjs} +4 -4
  211. package/dist/rerankers/http.d.ts +1 -1
  212. package/dist/rerankers/http.mjs +2 -2
  213. package/dist/restore-queue-BQWWNNQI.mjs +41 -0
  214. package/dist/{runtime-DYV75DCB.mjs → runtime-L2DZYY6N.mjs} +5 -5
  215. package/dist/{schema-B-Runv0n.d.ts → schema-D33CyXCy.d.ts} +1 -1
  216. package/dist/server.d.ts +24 -12
  217. package/dist/server.mjs +159 -38
  218. package/dist/{snapshot-CGM65VCD.mjs → snapshot-EHXTOTW5.mjs} +47 -50
  219. package/dist/synonyms.mjs +3 -4
  220. package/dist/{tasks-CjRJRGTb.d.ts → tasks-C4ElXr4P.d.ts} +59 -7
  221. package/dist/thread-I7DVHHW7.mjs +31 -0
  222. package/dist/vector/search-worker.d.ts +2 -2
  223. package/dist/vector/search-worker.mjs +8 -7
  224. package/dist/workers/entry.mjs +9 -9
  225. package/dist/{write-2DZPEQL2.mjs → write-SDJXXQ2G.mjs} +36 -39
  226. package/openapi.json +349 -2
  227. package/package.json +108 -8
  228. package/dist/analysis-change-HQUT2Z3I.mjs +0 -43
  229. package/dist/browser/import-TLB2A5LJ.mjs +0 -9
  230. package/dist/chunk-5WYVUPGD.mjs +0 -427
  231. package/dist/chunk-AV4IJKD2.mjs +0 -35
  232. package/dist/chunk-GES7U2PM.mjs +0 -68
  233. package/dist/chunk-N37VMC62.mjs +0 -18
  234. package/dist/chunk-WNBRW4Q2.mjs +0 -128
  235. package/dist/chunk-WQBCBKY3.mjs +0 -8
  236. package/dist/chunk-ZATRDAYU.mjs +0 -160
  237. package/dist/direct-executor-7XOQ7VQP.mjs +0 -28
  238. package/dist/import-OOBUW3RR.mjs +0 -44
  239. package/dist/module-IYPLWHGC.mjs +0 -48
  240. package/dist/thread-KGNAIKPD.mjs +0 -33
  241. /package/dist/{chunk-22YPZVMG.mjs → chunk-ZXNQEW43.mjs} +0 -0
@@ -0,0 +1,997 @@
1
+ import { littleEndianBytes, KEYWORD_SEGMENT_ENVELOPE_VERSION, decodeKeywordSegment, KEYWORD_SEGMENT_PAYLOAD_VERSION, uint64Bytes } from './chunk-7VWQLEFV.mjs';
2
+ import { crc32, openChecksummedEnvelope, packChecksummedEnvelope, selectionKeeps, HEADER_SIZE, segmentArraysOf, mergeSegmentContents } from './chunk-YJSMEKRE.mjs';
3
+ import { fnv1a } from './chunk-L4M7QJNP.mjs';
4
+ import { messagePackUpperBoundBytes } from './chunk-PU55IOG4.mjs';
5
+ import { MAX_FILE_BYTES } from './chunk-TJMSKBEM.mjs';
6
+ import { NarsilError, ErrorCodes } from './chunk-YH7W556M.mjs';
7
+ import { decode, encode } from '@msgpack/msgpack';
8
+
9
+ // src/persistence/paged/constants.ts
10
+ var THREAD_READ_CACHE_BYTES = 134217728;
11
+ var MERGE_READ_CACHE_BYTES = 33554432;
12
+ var MERGED_SEGMENT_TARGET_BYTES = 1073741824;
13
+ var MERGED_SEGMENT_GROWTH_ALLOWANCE = 1.01;
14
+ var SECTION_WRITE_BUFFER_BYTES = 1048576;
15
+ var REMOVAL_BUCKET_WRITE_BUFFER_BYTES = 262144;
16
+ var REMOVAL_BUCKET_TARGET_BYTES = 67108864;
17
+ var LARGEST_REMOVAL_BUCKET_COUNT = 256;
18
+ var WRITER_YIELD_INTERVAL_TOKENS = 4096;
19
+ var FILE_ASSEMBLY_CHUNK_BYTES = 4194304;
20
+ var LARGEST_CACHED_ENTRY_SHARE = 0.25;
21
+ var MAX_THREAD_FILE_NUMBER = 524288;
22
+ var LIST_VIEWS_HELD_PER_SEGMENT = 16384;
23
+ var COLD_LOAD_WAIT_WITHOUT_SEARCH_MS = 400;
24
+ var TOMBSTONES_BETWEEN_YIELDS = 4096;
25
+ var STABLE_HEAD_ATTEMPTS = 8;
26
+ var COLD_WALK_NODES_READ_AHEAD = 8;
27
+ var READ_AHEAD_CHUNK_BYTES = 1048576;
28
+ var READS_AHEAD_AT_ONCE = 4;
29
+ var REWRITE_SPILL_BYTES = 134217728;
30
+ var PAGED_SEGMENT_ENVELOPE_VERSION = 6;
31
+ var PAGED_SEGMENT_HEAD_VERSION = 1;
32
+ var SEGMENT_PAGE_BYTES = 65536;
33
+ var RECORD_PAGE_BYTES = 16384;
34
+ var SECTION_ALIGNMENT_BYTES = 4;
35
+ var PAYLOAD_PREFIX_BYTES = 8;
36
+ var POSTING_WIDTH_BYTES = 8;
37
+ var POSITION_WIDTH_BYTES = 4;
38
+ var SMALLEST_BLOCK_POSTINGS = 128;
39
+ var DOCUMENT_BLOCK_MIN_RAW_BYTES = 65536;
40
+ var MAX_DOCUMENT_BLOCK_RAW_BYTES = 16842752;
41
+ var ID_SAMPLE_INTERVAL = 256;
42
+ var BLOCK_SUMMARY_BYTES = 22;
43
+ var DOCUMENT_BLOCK_BYTES = 20;
44
+ function loadFailed(message, details) {
45
+ throw new NarsilError(ErrorCodes.PERSISTENCE_LOAD_FAILED, message, details);
46
+ }
47
+ function isByteCount(value) {
48
+ return typeof value === "number" && Number.isSafeInteger(value) && value >= 0;
49
+ }
50
+ function decodeSection(raw, what, allowedPageBytes) {
51
+ if (raw === null || typeof raw !== "object") loadFailed(`The ${what} lists a section that is not a map`);
52
+ const entry = raw;
53
+ const { name, offset, length, pageBytes, checksums } = entry;
54
+ if (typeof name !== "string" || name.length === 0) loadFailed(`The ${what} lists a section without a name`);
55
+ if (!isByteCount(offset) || !isByteCount(length)) {
56
+ loadFailed(`The ${what} gives section "${name}" an invalid place`, { section: name, offset, length });
57
+ }
58
+ if (typeof pageBytes !== "number" || !allowedPageBytes.has(pageBytes)) {
59
+ loadFailed(`The ${what} gives section "${name}" a page size of ${String(pageBytes)}`, { section: name, pageBytes });
60
+ }
61
+ if (!(checksums instanceof Uint8Array)) loadFailed(`The ${what} gives section "${name}" no checksums`);
62
+ if (checksums.byteLength !== Math.ceil(length / pageBytes) * 4) {
63
+ loadFailed(`The ${what} gives section "${name}" ${checksums.byteLength} bytes of checksums`, {
64
+ section: name,
65
+ checksumBytes: checksums.byteLength
66
+ });
67
+ }
68
+ return { name, offset, length, pageBytes, checksums };
69
+ }
70
+ function decodeSections(raw, payloadLength, what, allowedPageBytes) {
71
+ if (!Array.isArray(raw)) loadFailed(`The ${what} holds no section list`);
72
+ const sections = raw.map((entry) => decodeSection(entry, what, allowedPageBytes));
73
+ const names = /* @__PURE__ */ new Set();
74
+ for (const section of sections) {
75
+ if (names.has(section.name)) loadFailed(`The ${what} repeats section "${section.name}"`, { section: section.name });
76
+ names.add(section.name);
77
+ if (section.offset + section.length > payloadLength) {
78
+ loadFailed(`The ${what} ends section "${section.name}" outside the payload`, { section: section.name });
79
+ }
80
+ }
81
+ const byOffset = [...sections].sort((left, right) => left.offset - right.offset);
82
+ for (let at = 1; at < byOffset.length; at++) {
83
+ const before = byOffset[at - 1];
84
+ if (before.offset + before.length > byOffset[at].offset) {
85
+ loadFailed(`The ${what} overlaps section "${before.name}" with "${byOffset[at].name}"`, {
86
+ section: before.name
87
+ });
88
+ }
89
+ }
90
+ return sections;
91
+ }
92
+ var SEGMENT_PAGE_SIZES = /* @__PURE__ */ new Set([SEGMENT_PAGE_BYTES]);
93
+ function isStringRecord(value) {
94
+ if (value === null || typeof value !== "object" || Array.isArray(value)) return false;
95
+ return Object.values(value).every((entry) => typeof entry === "string");
96
+ }
97
+ function isStringList(value) {
98
+ return Array.isArray(value) && value.every((entry) => typeof entry === "string");
99
+ }
100
+ function decodePagedSegmentHead(head, payloadLength, what) {
101
+ let raw;
102
+ try {
103
+ raw = decode(head);
104
+ } catch (error) {
105
+ loadFailed(`The head of ${what} is not MessagePack: ${error instanceof Error ? error.message : String(error)}`);
106
+ }
107
+ if (raw === null || typeof raw !== "object") loadFailed(`The head of ${what} is not a map`);
108
+ const entry = raw;
109
+ if (entry.v !== PAGED_SEGMENT_HEAD_VERSION) {
110
+ loadFailed(`The head of ${what} holds version ${String(entry.v)}`, { version: entry.v });
111
+ }
112
+ if (!isStringRecord(entry.schema)) loadFailed(`The head of ${what} holds no schema`);
113
+ if (!isStringList(entry.tombstones)) loadFailed(`The head of ${what} holds no tombstone list`);
114
+ if (!isStringList(entry.fieldNames)) loadFailed(`The head of ${what} holds no field names`);
115
+ const { documentCount } = entry;
116
+ if (typeof documentCount !== "number" || !Number.isInteger(documentCount) || documentCount < 0) {
117
+ loadFailed(`The head of ${what} holds an invalid document count`, { documentCount });
118
+ }
119
+ if (documentCount > 4294967295) loadFailed(`The head of ${what} holds a document count above uint32`);
120
+ return {
121
+ v: PAGED_SEGMENT_HEAD_VERSION,
122
+ schema: entry.schema,
123
+ tombstones: entry.tombstones,
124
+ documentCount,
125
+ fieldNames: entry.fieldNames,
126
+ sections: decodeSections(entry.sections, payloadLength, `head of ${what}`, SEGMENT_PAGE_SIZES)
127
+ };
128
+ }
129
+ function alignedUp(offset) {
130
+ const over = offset % SECTION_ALIGNMENT_BYTES;
131
+ return over === 0 ? offset : offset + SECTION_ALIGNMENT_BYTES - over;
132
+ }
133
+ function placeSections(planned, sectionsStart) {
134
+ let cursor = sectionsStart;
135
+ return planned.map((section) => {
136
+ const offset = alignedUp(cursor);
137
+ cursor = offset + section.length;
138
+ return {
139
+ name: section.name,
140
+ offset,
141
+ length: section.length,
142
+ pageBytes: SEGMENT_PAGE_BYTES,
143
+ checksums: section.checksums
144
+ };
145
+ });
146
+ }
147
+ function encodePagedSegmentHead(fields, planned) {
148
+ let headLength = 0;
149
+ for (; ; ) {
150
+ const sectionsStart = alignedUp(PAYLOAD_PREFIX_BYTES + headLength);
151
+ const sections = placeSections(planned, sectionsStart);
152
+ const head = encode({ v: PAGED_SEGMENT_HEAD_VERSION, ...fields, sections });
153
+ if (head.byteLength !== headLength) {
154
+ headLength = head.byteLength;
155
+ continue;
156
+ }
157
+ const prefix = new Uint8Array(PAYLOAD_PREFIX_BYTES);
158
+ const view = new DataView(prefix.buffer);
159
+ view.setUint32(0, head.byteLength, true);
160
+ view.setUint32(4, crc32(head), true);
161
+ const last = sections[sections.length - 1];
162
+ const payloadLength = last === void 0 ? sectionsStart : last.offset + last.length;
163
+ return { head, prefix, sections, payloadLength };
164
+ }
165
+ }
166
+ function sectionNamed(sections, name) {
167
+ for (const section of sections) {
168
+ if (section.name === name) return section;
169
+ }
170
+ return void 0;
171
+ }
172
+ var FIXMAP = 128;
173
+ var MAP16 = 222;
174
+ var MAP32 = 223;
175
+ var FIXARRAY = 144;
176
+ var ARRAY16 = 220;
177
+ var ARRAY32 = 221;
178
+ var BIN8 = 196;
179
+ var BIN16 = 197;
180
+ var BIN32 = 198;
181
+ var FIX_COUNT_LIMIT = 16;
182
+ var UINT8_LIMIT = 256;
183
+ var UINT16_LIMIT = 65536;
184
+ function header(fixed, sixteen, thirtyTwo, count) {
185
+ if (count < FIX_COUNT_LIMIT) return Uint8Array.of(fixed | count);
186
+ if (count < UINT16_LIMIT) return Uint8Array.of(sixteen, count >> 8, count & 255);
187
+ const bytes = new Uint8Array(5);
188
+ bytes[0] = thirtyTwo;
189
+ new DataView(bytes.buffer).setUint32(1, count, false);
190
+ return bytes;
191
+ }
192
+ function binHeader(byteLength) {
193
+ if (byteLength < UINT8_LIMIT) return Uint8Array.of(BIN8, byteLength);
194
+ if (byteLength < UINT16_LIMIT) return Uint8Array.of(BIN16, byteLength >> 8, byteLength & 255);
195
+ const bytes = new Uint8Array(5);
196
+ bytes[0] = BIN32;
197
+ new DataView(bytes.buffer).setUint32(1, byteLength, false);
198
+ return bytes;
199
+ }
200
+ var MessagePackChunks = class {
201
+ chunks = [];
202
+ byteLength = 0;
203
+ push(chunk) {
204
+ if (chunk.byteLength === 0) return;
205
+ this.chunks.push(chunk);
206
+ this.byteLength += chunk.byteLength;
207
+ }
208
+ map(entries) {
209
+ this.push(header(FIXMAP, MAP16, MAP32, entries));
210
+ return this;
211
+ }
212
+ array(items) {
213
+ this.push(header(FIXARRAY, ARRAY16, ARRAY32, items));
214
+ return this;
215
+ }
216
+ value(value) {
217
+ this.push(encode(value));
218
+ return this;
219
+ }
220
+ key(name) {
221
+ return this.value(name);
222
+ }
223
+ binary(bytes) {
224
+ this.push(binHeader(bytes.byteLength));
225
+ this.push(bytes);
226
+ return this;
227
+ }
228
+ binaryOrNil(bytes) {
229
+ return bytes === null ? this.value(null) : this.binary(bytes);
230
+ }
231
+ };
232
+
233
+ // src/serialization/keyword-segment/token-order.ts
234
+ function slotsAreInTokenOrder(payloadSlots) {
235
+ for (let at = 0; at < payloadSlots.length; at++) {
236
+ if (payloadSlots[at] !== at) return false;
237
+ }
238
+ return true;
239
+ }
240
+ function reorderedPositions(arrays, postingOffsets) {
241
+ const { positionOffsets, positionValues, tokenTable } = arrays;
242
+ if (positionOffsets === null || positionValues === null) return { positionOffsets: null, positionValues: null };
243
+ const postings = postingOffsets[postingOffsets.length - 1];
244
+ const offsets = new Uint32Array(postings + 1);
245
+ const values = new Uint32Array(positionValues.length);
246
+ let cursor = 0;
247
+ for (let token = 0; token < tokenTable.payloadSlots.length; token++) {
248
+ const slot = tokenTable.payloadSlots[token];
249
+ for (let from = arrays.postingOffsets[slot]; from < arrays.postingOffsets[slot + 1]; from++) {
250
+ const to = postingOffsets[token] + (from - arrays.postingOffsets[slot]);
251
+ offsets[to] = cursor;
252
+ const start = positionOffsets[from];
253
+ const end = positionOffsets[from + 1];
254
+ values.set(positionValues.subarray(start, end), cursor);
255
+ cursor += end - start;
256
+ }
257
+ }
258
+ offsets[postings] = cursor;
259
+ return { positionOffsets: offsets, positionValues: values };
260
+ }
261
+ function postingsInTokenOrder(arrays) {
262
+ const { tokenTable } = arrays;
263
+ if (slotsAreInTokenOrder(tokenTable.payloadSlots)) return arrays;
264
+ const tokens = tokenTable.payloadSlots.length;
265
+ const postingOffsets = new Uint32Array(tokens + 1);
266
+ for (let token = 0; token < tokens; token++) {
267
+ const slot = tokenTable.payloadSlots[token];
268
+ postingOffsets[token + 1] = postingOffsets[token] + arrays.postingOffsets[slot + 1] - arrays.postingOffsets[slot];
269
+ }
270
+ const postings = postingOffsets[tokens];
271
+ const postingDocIds = new Uint32Array(postings);
272
+ const postingFrequencies = new Uint16Array(postings);
273
+ const postingFieldIndices = new Uint16Array(postings);
274
+ for (let token = 0; token < tokens; token++) {
275
+ const slot = tokenTable.payloadSlots[token];
276
+ const start = arrays.postingOffsets[slot];
277
+ const end = arrays.postingOffsets[slot + 1];
278
+ postingDocIds.set(arrays.postingDocIds.subarray(start, end), postingOffsets[token]);
279
+ postingFrequencies.set(arrays.postingFrequencies.subarray(start, end), postingOffsets[token]);
280
+ postingFieldIndices.set(arrays.postingFieldIndices.subarray(start, end), postingOffsets[token]);
281
+ }
282
+ return {
283
+ postingOffsets,
284
+ postingDocIds,
285
+ postingFrequencies,
286
+ postingFieldIndices,
287
+ ...reorderedPositions(arrays, postingOffsets)
288
+ };
289
+ }
290
+
291
+ // src/serialization/keyword-segment/encode.ts
292
+ var TOP_LEVEL_ENTRIES = 28;
293
+ function writeFieldLengths(out, arrays) {
294
+ out.array(arrays.fieldLengthNames.length);
295
+ for (let f = 0; f < arrays.fieldLengthNames.length; f++) {
296
+ out.map(2).key("field").value(arrays.fieldLengthNames[f]);
297
+ out.key("lengths").binary(littleEndianBytes(arrays.fieldLengthColumns[f]));
298
+ }
299
+ }
300
+ function writeValueColumns(out, columns) {
301
+ out.array(columns.length);
302
+ for (const column of columns) {
303
+ out.map(3).key("field").value(column.fieldPath);
304
+ out.key("documents").binary(littleEndianBytes(column.docIds));
305
+ out.key("values").binary(littleEndianBytes(column.values));
306
+ }
307
+ }
308
+ function writeBooleanColumns(out, columns) {
309
+ out.array(columns.length);
310
+ for (const column of columns) {
311
+ out.map(3).key("field").value(column.fieldPath);
312
+ out.key("trueDocuments").binary(littleEndianBytes(column.trueDocs));
313
+ out.key("falseDocuments").binary(littleEndianBytes(column.falseDocs));
314
+ }
315
+ }
316
+ function writeEnumColumns(out, columns) {
317
+ out.array(columns.length);
318
+ for (const column of columns) {
319
+ out.map(4).key("field").value(column.fieldPath);
320
+ out.key("values").value(column.values);
321
+ out.key("offsets").binary(littleEndianBytes(column.offsets));
322
+ out.key("documents").binary(littleEndianBytes(column.docIds));
323
+ }
324
+ }
325
+ function writeGeopointColumns(out, columns) {
326
+ out.array(columns.length);
327
+ for (const column of columns) {
328
+ out.map(4).key("field").value(column.fieldPath);
329
+ out.key("documents").binary(littleEndianBytes(column.docIds));
330
+ out.key("latitudes").binary(littleEndianBytes(column.latitudes));
331
+ out.key("longitudes").binary(littleEndianBytes(column.longitudes));
332
+ }
333
+ }
334
+ function writePatternColumns(out, columns) {
335
+ out.array(columns.length);
336
+ for (const column of columns) {
337
+ out.map(5).key("field").value(column.fieldPath);
338
+ out.key("documents").binary(littleEndianBytes(column.docIds));
339
+ out.key("runs").binary(littleEndianBytes(column.runs));
340
+ out.key("offsets").binary(littleEndianBytes(column.offsets));
341
+ out.key("postings").binary(littleEndianBytes(column.postings));
342
+ }
343
+ }
344
+ function writeSurfaceForms(out, arrays) {
345
+ const table = arrays.surfaceTable;
346
+ if (table === null || table.counts.length === 0) {
347
+ out.value(null);
348
+ return;
349
+ }
350
+ out.map(3).key("text").binary(table.blob);
351
+ out.key("offsets").binary(littleEndianBytes(table.offsets));
352
+ out.key("counts").binary(littleEndianBytes(table.counts));
353
+ }
354
+ function writePartialWords(out, arrays) {
355
+ const table = arrays.partialWords;
356
+ if (table === null) {
357
+ out.value(null);
358
+ return;
359
+ }
360
+ out.map(8).key("fields").value(table.fields);
361
+ out.key("text").binary(table.spellings);
362
+ out.key("offsets").binary(littleEndianBytes(table.spellingOffsets));
363
+ out.key("tokens").binary(littleEndianBytes(table.spellingTokens));
364
+ out.key("counts").binary(littleEndianBytes(table.spellingCounts));
365
+ out.key("runs").binary(littleEndianBytes(table.runs));
366
+ out.key("runOffsets").binary(littleEndianBytes(table.runOffsets));
367
+ out.key("runEntries").binary(littleEndianBytes(table.runEntries));
368
+ }
369
+ function encodeKeywordSegment(contents) {
370
+ const { arrays } = contents;
371
+ const postings = postingsInTokenOrder(arrays);
372
+ const out = new MessagePackChunks();
373
+ const { writeRecords } = contents;
374
+ out.map(writeRecords === void 0 ? TOP_LEVEL_ENTRIES : TOP_LEVEL_ENTRIES + 2);
375
+ out.key("v").value(KEYWORD_SEGMENT_PAYLOAD_VERSION);
376
+ out.key("schema").value(contents.schema);
377
+ out.key("tombstones").value(contents.tombstones);
378
+ out.key("documentCount").value(arrays.documentCount);
379
+ out.key("ids").binary(arrays.idTable.blob);
380
+ out.key("idOffsets").binary(littleEndianBytes(arrays.idTable.offsets));
381
+ out.key("idOrder").binary(littleEndianBytes(arrays.idTable.sortedOrdinals));
382
+ out.key("documents").binary(arrays.documentTable.blob);
383
+ out.key("documentOffsets").binary(littleEndianBytes(arrays.documentTable.offsets));
384
+ out.key("fieldNames").value(arrays.fieldNames);
385
+ out.key("tokens").binary(arrays.tokenTable.blob);
386
+ out.key("tokenOffsets").binary(littleEndianBytes(arrays.tokenTable.offsets));
387
+ out.key("documentFrequencies").binary(littleEndianBytes(arrays.tokenTable.documentFrequencies));
388
+ out.key("postingOffsets").binary(littleEndianBytes(postings.postingOffsets));
389
+ out.key("postingDocuments").binary(littleEndianBytes(postings.postingDocIds));
390
+ out.key("postingFrequencies").binary(littleEndianBytes(postings.postingFrequencies));
391
+ out.key("postingFields").binary(littleEndianBytes(postings.postingFieldIndices));
392
+ out.key("positionOffsets").binaryOrNil(postings.positionOffsets === null ? null : littleEndianBytes(postings.positionOffsets));
393
+ out.key("positions").binaryOrNil(postings.positionValues === null ? null : littleEndianBytes(postings.positionValues));
394
+ out.key("fieldLengths");
395
+ writeFieldLengths(out, arrays);
396
+ out.key("numeric");
397
+ writeValueColumns(out, arrays.numeric);
398
+ out.key("sizes");
399
+ writeValueColumns(out, arrays.sizes);
400
+ out.key("boolean");
401
+ writeBooleanColumns(out, arrays.boolean);
402
+ out.key("enum");
403
+ writeEnumColumns(out, arrays.enums);
404
+ out.key("geopoint");
405
+ writeGeopointColumns(out, arrays.geo);
406
+ out.key("pattern");
407
+ writePatternColumns(out, arrays.pattern);
408
+ out.key("surfaceForms");
409
+ writeSurfaceForms(out, arrays);
410
+ out.key("partialWords");
411
+ writePartialWords(out, arrays);
412
+ if (writeRecords !== void 0) {
413
+ out.key("seqNos").binary(uint64Bytes(writeRecords.seqNos));
414
+ out.key("primaryTerms").binary(uint64Bytes(writeRecords.primaryTerms));
415
+ }
416
+ return out;
417
+ }
418
+
419
+ // src/persistence/durability/segment/store.ts
420
+ function directoryCheckpointStore(directory) {
421
+ const store = {
422
+ read: (key) => directory.read(key),
423
+ write: (key, chunks) => directory.atomicWrite(key, chunks),
424
+ remove: (key) => directory.remove(key),
425
+ list: (prefix) => directory.list(prefix),
426
+ pathOf: (key) => directory.pathOf(key),
427
+ directory
428
+ };
429
+ const byteLength = directory.byteLength;
430
+ if (byteLength !== void 0) store.byteLength = (key) => byteLength.call(directory, key);
431
+ return store;
432
+ }
433
+ function joined(chunks) {
434
+ if (chunks.length === 1) return chunks[0];
435
+ let total = 0;
436
+ for (const chunk of chunks) total += chunk.byteLength;
437
+ const bytes = new Uint8Array(total);
438
+ let offset = 0;
439
+ for (const chunk of chunks) {
440
+ bytes.set(chunk, offset);
441
+ offset += chunk.byteLength;
442
+ }
443
+ return bytes;
444
+ }
445
+ function adapterFailure(code, verb, key, error) {
446
+ if (error instanceof NarsilError) return error;
447
+ const cause = error instanceof Error ? error.message : String(error);
448
+ return new NarsilError(code, `The persistence adapter failed to ${verb} "${key}": ${cause}`, { key, cause });
449
+ }
450
+ async function guarded(run, code, verb, key) {
451
+ try {
452
+ return await run();
453
+ } catch (error) {
454
+ throw adapterFailure(code, verb, key, error);
455
+ }
456
+ }
457
+ function adapterCheckpointStore(adapter) {
458
+ return {
459
+ read: (key) => guarded(() => adapter.load(key), ErrorCodes.PERSISTENCE_LOAD_FAILED, "load", key),
460
+ write: (key, chunks) => guarded(() => adapter.save(key, joined(chunks)), ErrorCodes.PERSISTENCE_SAVE_FAILED, "save", key),
461
+ remove: (key) => guarded(() => adapter.delete(key), ErrorCodes.PERSISTENCE_DELETE_FAILED, "delete", key),
462
+ list: (prefix) => guarded(() => adapter.list(prefix), ErrorCodes.PERSISTENCE_LOAD_FAILED, "list", prefix)
463
+ };
464
+ }
465
+ async function requireListedSize(store, key, expected) {
466
+ const length = store.byteLength === void 0 ? void 0 : await store.byteLength(key);
467
+ if (length === null) missingFile(expected.what, key);
468
+ if (length !== void 0) requireListedLength(expected.what, key, length, expected.bytes);
469
+ }
470
+ async function readListedFile(store, key, expected) {
471
+ await requireListedSize(store, key, expected);
472
+ const bytes = await store.read(key);
473
+ if (bytes === null) missingFile(expected.what, key);
474
+ requireListedLength(expected.what, key, bytes.byteLength, expected.bytes);
475
+ return bytes;
476
+ }
477
+ function missingFile(what, key) {
478
+ throw new NarsilError(ErrorCodes.PERSISTENCE_LOAD_FAILED, `The ${what} "${key}" that the manifest lists is missing`, {
479
+ key
480
+ });
481
+ }
482
+ function requireListedLength(what, key, found, listed) {
483
+ if (found === listed) return;
484
+ throw new NarsilError(
485
+ ErrorCodes.PERSISTENCE_LOAD_FAILED,
486
+ `The ${what} "${key}" holds ${found} bytes where the manifest lists ${listed}`,
487
+ { key, bytes: found, listed }
488
+ );
489
+ }
490
+ function requireListedChecksum(what, key, found, listed) {
491
+ if (found === listed) return;
492
+ throw new NarsilError(
493
+ ErrorCodes.PERSISTENCE_LOAD_FAILED,
494
+ `The ${what} "${key}" carries checksum ${found} where the manifest lists ${listed}`,
495
+ { key, checksum: found, listed }
496
+ );
497
+ }
498
+
499
+ // src/persistence/durability/segment/segment-file.ts
500
+ function sharesMemoryWithWorkers() {
501
+ return typeof SharedArrayBuffer === "function";
502
+ }
503
+ async function readSegmentFile(store, ref) {
504
+ const bytes = await readListedFile(store, ref.key, { bytes: ref.bytes, what: "segment" });
505
+ const { header: header2, payload } = await openChecksummedEnvelope(bytes, {
506
+ envelopeFormatVersion: KEYWORD_SEGMENT_ENVELOPE_VERSION,
507
+ what: `segment "${ref.key}"`,
508
+ allowsCompression: true
509
+ });
510
+ requireListedChecksum("segment", ref.key, header2.checksum, ref.checksum);
511
+ return decodeKeywordSegment(payload, sharesMemoryWithWorkers());
512
+ }
513
+
514
+ // src/persistence/durability/segment/layout.ts
515
+ var SEGMENT_ID_WIDTH = 16;
516
+ function manifestKey(indexName) {
517
+ return `${indexName}/manifest`;
518
+ }
519
+ function snapshotBundleKey(indexName) {
520
+ return `${indexName}/snapshot`;
521
+ }
522
+ function segmentPrefix(indexName, partitionId) {
523
+ return `${indexName}/segments/${partitionId}/`;
524
+ }
525
+ function segmentKey(indexName, partitionId, segmentId) {
526
+ return `${segmentPrefix(indexName, partitionId)}s${formatSegmentId(segmentId)}`;
527
+ }
528
+ function segmentsPrefix(indexName) {
529
+ return `${indexName}/segments/`;
530
+ }
531
+ function vectorFileKey(indexName, fieldPath, fileId) {
532
+ return `${segmentsPrefix(indexName)}vec-${encodeFieldPath(fieldPath)}-f${formatSegmentId(fileId)}`;
533
+ }
534
+ function requireGeneration(generation) {
535
+ if (Number.isSafeInteger(generation) && generation > 0) return;
536
+ throw new NarsilError(
537
+ ErrorCodes.PERSISTENCE_SAVE_FAILED,
538
+ `Vector graph generation ${generation} must be a positive integer`,
539
+ { generation }
540
+ );
541
+ }
542
+ function graphPartKey(indexName, fieldPath, generation, part) {
543
+ requireGeneration(generation);
544
+ return `${segmentsPrefix(indexName)}vec-${encodeFieldPath(fieldPath)}-graph-g${generation}-p${formatSegmentId(part)}`;
545
+ }
546
+ function formatSegmentId(segmentId) {
547
+ if (!Number.isInteger(segmentId) || segmentId < 0) {
548
+ throw new NarsilError(
549
+ ErrorCodes.PERSISTENCE_SAVE_FAILED,
550
+ `Segment id ${segmentId} must be a non-negative integer`,
551
+ { segmentId }
552
+ );
553
+ }
554
+ return segmentId.toString().padStart(SEGMENT_ID_WIDTH, "0");
555
+ }
556
+ var FIELD_PATH_PATTERN = /^[A-Za-z0-9_.]+$/;
557
+ function encodeFieldPath(fieldPath) {
558
+ if (!FIELD_PATH_PATTERN.test(fieldPath)) {
559
+ throw new NarsilError(
560
+ ErrorCodes.PERSISTENCE_SAVE_FAILED,
561
+ `Vector field path "${fieldPath}" contains characters that cannot be encoded in a segment key`,
562
+ { fieldPath }
563
+ );
564
+ }
565
+ const fingerprint = fnv1a(fieldPath).toString(36);
566
+ return `${fieldPath.replace(/\./g, "_")}-${fingerprint}`;
567
+ }
568
+ var SEGMENT_MANIFEST_VERSION = 7;
569
+ var EARLIER_SEGMENT_MANIFEST_VERSION = 6;
570
+ var MANIFEST_ENVELOPE_VERSION = 2;
571
+ var MAX_SEGMENTS_PER_PARTITION = 65536;
572
+ var MAX_SEGMENT_ID = 281474976710655;
573
+ function fileRefOnTheWire(ref) {
574
+ return {
575
+ key: ref.key,
576
+ bytes: ref.bytes,
577
+ checksum: ref.checksum,
578
+ ...ref.headOffset === void 0 ? {} : { headOffset: ref.headOffset, headLength: ref.headLength, headChecksum: ref.headChecksum }
579
+ };
580
+ }
581
+ function encodeSegmentManifest(manifest) {
582
+ const payload = encode({
583
+ version: SEGMENT_MANIFEST_VERSION,
584
+ schema: manifest.schema,
585
+ language: manifest.language,
586
+ ...manifest.analysisGeneration ? { analysisGeneration: manifest.analysisGeneration } : {},
587
+ checkpoint: manifest.checkpoint.map((c) => ({
588
+ partitionId: c.partitionId,
589
+ lastSeqNo: c.lastSeqNo,
590
+ primaryTerm: c.primaryTerm,
591
+ ...c.termHistory === void 0 ? {} : {
592
+ termHistory: c.termHistory.map((start) => ({ primaryTerm: start.primaryTerm, firstSeqNo: start.firstSeqNo }))
593
+ }
594
+ })),
595
+ partitions: manifest.partitions.map((p) => ({
596
+ partitionId: p.partitionId,
597
+ nextSegmentId: p.nextSegmentId,
598
+ segments: p.segments.map((s) => ({
599
+ id: s.id,
600
+ key: s.key,
601
+ docCount: s.docCount,
602
+ tombstoneCount: s.tombstoneCount,
603
+ bytes: s.bytes,
604
+ checksum: s.checksum
605
+ }))
606
+ })),
607
+ vectors: manifest.vectors.map((v) => ({
608
+ fieldPath: v.fieldPath,
609
+ nextFileId: v.nextFileId,
610
+ files: v.files.map((f) => ({ id: f.id, ...fileRefOnTheWire(f), count: f.count, dead: f.dead })),
611
+ graphGeneration: v.graphGeneration,
612
+ graphParts: v.graphParts.map(fileRefOnTheWire)
613
+ }))
614
+ });
615
+ return packChecksummedEnvelope([payload], MANIFEST_ENVELOPE_VERSION, "segment manifest");
616
+ }
617
+ function manifestReferencedKeys(manifest) {
618
+ const keys = /* @__PURE__ */ new Set();
619
+ for (const partition of manifest.partitions) {
620
+ for (const segment of partition.segments) {
621
+ keys.add(segment.key);
622
+ }
623
+ }
624
+ for (const vector of manifest.vectors) {
625
+ for (const file of vector.files) keys.add(file.key);
626
+ for (const part of vector.graphParts) keys.add(part.key);
627
+ }
628
+ return keys;
629
+ }
630
+ function manifestFileRefs(manifest) {
631
+ const refs = [];
632
+ for (const partition of manifest.partitions) refs.push(...partition.segments);
633
+ for (const vector of manifest.vectors) refs.push(...vector.files, ...vector.graphParts);
634
+ return refs;
635
+ }
636
+
637
+ // src/persistence/durability/constants.ts
638
+ var DEFAULT_CHECKPOINT_INTERVAL_MS = 3e5;
639
+ var DEFAULT_CHECKPOINT_MUTATION_THRESHOLD = 1e5;
640
+ var DEFAULT_ASYNC_FLUSH_INTERVAL_MS = 1e3;
641
+ var DIRECTORY_IDENTITY_CHECK_INTERVAL_MS = 1e3;
642
+ var DIRECTORY_LOCK_ATTEMPTS = 3;
643
+ var DIRECTORY_LOCK_SETTLE_MS = 50;
644
+ var DIRECTORY_LOCK_PROCESS_START_TOLERANCE_MS = 1e3;
645
+ var PHONE_FILE_CHUNK_BYTES = 1048576;
646
+ var DEFAULT_SEGMENT_MAX_BYTES = 67108864;
647
+ var DEFAULT_COMPACTION_THRESHOLD = 12;
648
+ var COMPACTION_LARGEST_MERGED_DOCUMENT_COUNT = 2e5;
649
+ var SEGMENT_FILE_FRAMING_SLACK_BYTES = 65536;
650
+ var SEGMENT_TOKEN_TABLE_SHARE_OF_FILE = 0.25;
651
+ var WHOLE_PARTITION_MIN_CHANGED_SHARE = 0.5;
652
+ var WHOLE_PARTITION_LARGEST_DOCUMENT_COUNT = 1e5;
653
+ var LOG_RECORDS_PER_CHECKPOINT = 1e5;
654
+ var WRITES_STALL_ABOVE_UNCHECKPOINTED_BYTES = 2147483648;
655
+ var CHECKPOINT_WORKER_TIMEOUT_MS = 6e5;
656
+ var CHECKPOINT_WORKER_IDLE_MS = 5e3;
657
+ var CHECKPOINT_TIMEOUT_RECOVERY_BACKOFF_MS = 50;
658
+ var ORDINAL_BYTES = 4;
659
+ var POSTING_BYTES = 8;
660
+ var VALUE_ENTRY_BYTES = 12;
661
+ var GEOPOINT_ENTRY_BYTES = 20;
662
+ var TOKEN_ENTRY_BYTES = 12;
663
+ var STRING_HEADER_BYTES = 5;
664
+ var encoder = new TextEncoder();
665
+ function documentBytes(segment, ordinal) {
666
+ const table = segment.arrays.documentTable;
667
+ if (table !== null) return table.offsets[ordinal + 1] - table.offsets[ordinal];
668
+ return messagePackUpperBoundBytes(segment.documentSource.docAt(ordinal));
669
+ }
670
+ function addPerEntry(costs, docIds, bytes) {
671
+ for (let at = 0; at < docIds.length; at++) costs[docIds[at]] += bytes;
672
+ }
673
+ function chargePostings(segment, costs, chargesTokens) {
674
+ const arrays = segment.arrays;
675
+ const positions = arrays.positionOffsets;
676
+ for (let p = 0; p < arrays.postingDocIds.length; p++) {
677
+ let bytes = POSTING_BYTES;
678
+ if (positions !== null) bytes += ORDINAL_BYTES * (1 + positions[p + 1] - positions[p]);
679
+ costs[arrays.postingDocIds[p]] += bytes;
680
+ }
681
+ if (!chargesTokens) return;
682
+ const table = arrays.tokenTable;
683
+ for (let at = 0; at < table.size; at++) {
684
+ const slot = table.payloadSlot(at);
685
+ const bytes = table.byteLengthAt(at) + TOKEN_ENTRY_BYTES;
686
+ for (let p = arrays.postingOffsets[slot]; p < arrays.postingOffsets[slot + 1]; p++) {
687
+ costs[arrays.postingDocIds[p]] += bytes;
688
+ }
689
+ }
690
+ }
691
+ function chargeColumns(segment, costs) {
692
+ const arrays = segment.arrays;
693
+ for (const column of [...arrays.numeric, ...arrays.sizes]) addPerEntry(costs, column.docIds, VALUE_ENTRY_BYTES);
694
+ for (const column of arrays.boolean) {
695
+ addPerEntry(costs, column.trueDocs, ORDINAL_BYTES);
696
+ addPerEntry(costs, column.falseDocs, ORDINAL_BYTES);
697
+ }
698
+ for (const column of arrays.enums) addPerEntry(costs, column.docIds, ORDINAL_BYTES);
699
+ for (const column of arrays.geo) addPerEntry(costs, column.docIds, GEOPOINT_ENTRY_BYTES);
700
+ for (const column of arrays.pattern) {
701
+ addPerEntry(costs, column.docIds, ORDINAL_BYTES);
702
+ addPerEntry(costs, column.postings, ORDINAL_BYTES);
703
+ }
704
+ }
705
+ function stringListBytes(values) {
706
+ let bytes = STRING_HEADER_BYTES;
707
+ for (const value of values) bytes += STRING_HEADER_BYTES + encoder.encode(value).byteLength;
708
+ return bytes;
709
+ }
710
+ function fixedBytesOf(segment, chargesTokens) {
711
+ const arrays = segment.arrays;
712
+ let bytes = stringListBytes(arrays.fieldNames);
713
+ if (!chargesTokens) bytes += arrays.tokenTable.bytes;
714
+ for (const column of arrays.enums) bytes += stringListBytes(column.values) + column.offsets.byteLength;
715
+ for (const column of arrays.pattern) bytes += column.runs.byteLength + column.offsets.byteLength;
716
+ const surfaces = segment.sharedSnapshot?.surfaceTable ?? null;
717
+ if (surfaces !== null) bytes += surfaces.blob.byteLength + surfaces.offsets.byteLength + surfaces.counts.byteLength;
718
+ else bytes += messagePackUpperBoundBytes(arrays.readSurfaceForms());
719
+ return bytes + segment.partialWords.bytes();
720
+ }
721
+ function keptDocumentsOf(selection, chargesTokens) {
722
+ const { segment } = selection;
723
+ const count = segment.arrays.documentCount;
724
+ const costs = new Float64Array(count);
725
+ const perDocument = ORDINAL_BYTES * (3 + segment.arrays.fieldLengthColumns.length);
726
+ for (let ordinal = 0; ordinal < count; ordinal++) {
727
+ costs[ordinal] = perDocument + encoder.encode(segment.arrays.idTable.idAt(ordinal)).byteLength;
728
+ }
729
+ chargePostings(segment, costs, chargesTokens);
730
+ chargeColumns(segment, costs);
731
+ const ordinals = [];
732
+ for (let ordinal = 0; ordinal < count; ordinal++) {
733
+ if (!selectionKeeps(selection, ordinal)) continue;
734
+ costs[ordinal] += documentBytes(segment, ordinal);
735
+ ordinals.push(ordinal);
736
+ }
737
+ return { segment, ordinals, costs };
738
+ }
739
+ function selectionOf(segment, ordinals) {
740
+ const marked = new Uint8Array(segment.arrays.documentCount);
741
+ for (const ordinal of ordinals) marked[ordinal] = 1;
742
+ return { segment, keep: (ordinal) => marked[ordinal] === 1 };
743
+ }
744
+ function tooLargeForOneFile(cost, budget) {
745
+ throw new NarsilError(
746
+ ErrorCodes.PERSISTENCE_SAVE_FAILED,
747
+ `A document needs up to ${Math.ceil(cost)} bytes of a segment, more than the ${Math.max(0, Math.floor(budget))} that one file leaves it`,
748
+ { bytes: Math.ceil(cost), budget: Math.floor(budget), maximum: MAX_FILE_BYTES }
749
+ );
750
+ }
751
+ function splitIntoSegmentFiles(selections, schema, tombstones) {
752
+ let tokenBytes = 0;
753
+ for (const { segment } of selections) tokenBytes += segment.arrays.tokenTable.bytes;
754
+ const chargesTokens = tokenBytes > MAX_FILE_BYTES * SEGMENT_TOKEN_TABLE_SHARE_OF_FILE;
755
+ let fixed = HEADER_SIZE + SEGMENT_FILE_FRAMING_SLACK_BYTES + encode(schema).byteLength + encode(tombstones).byteLength;
756
+ for (const { segment } of selections) fixed += fixedBytesOf(segment, chargesTokens);
757
+ const budget = MAX_FILE_BYTES - fixed;
758
+ const groups = [];
759
+ let current = [];
760
+ let currentBytes = 0;
761
+ let currentCount = 0;
762
+ const flush = () => {
763
+ if (currentCount === 0) return;
764
+ groups.push({
765
+ selections: current.map((entry) => selectionOf(entry.segment, entry.ordinals)),
766
+ documentCount: currentCount
767
+ });
768
+ current = [];
769
+ currentBytes = 0;
770
+ currentCount = 0;
771
+ };
772
+ for (const selection of selections) {
773
+ const kept = keptDocumentsOf(selection, chargesTokens);
774
+ let entry = null;
775
+ for (const ordinal of kept.ordinals) {
776
+ const cost = kept.costs[ordinal];
777
+ if (cost > budget) tooLargeForOneFile(cost, budget);
778
+ if (currentBytes + cost > budget) {
779
+ flush();
780
+ entry = null;
781
+ }
782
+ if (entry === null) {
783
+ entry = { segment: kept.segment, ordinals: [] };
784
+ current.push(entry);
785
+ }
786
+ entry.ordinals.push(ordinal);
787
+ currentBytes += cost;
788
+ currentCount += 1;
789
+ }
790
+ }
791
+ flush();
792
+ return groups;
793
+ }
794
+ function halvesOf(group) {
795
+ const flat = [];
796
+ for (const selection of group.selections) {
797
+ for (let ordinal = 0; ordinal < selection.segment.arrays.documentCount; ordinal++) {
798
+ if (!selectionKeeps(selection, ordinal)) continue;
799
+ flat.push({ segment: selection.segment, ordinal });
800
+ }
801
+ }
802
+ const middle = Math.ceil(flat.length / 2);
803
+ const groupOf = (entries) => {
804
+ const bySegment = /* @__PURE__ */ new Map();
805
+ for (const { segment, ordinal } of entries) {
806
+ let ordinals = bySegment.get(segment);
807
+ if (ordinals === void 0) {
808
+ ordinals = [];
809
+ bySegment.set(segment, ordinals);
810
+ }
811
+ ordinals.push(ordinal);
812
+ }
813
+ return {
814
+ selections: [...bySegment].map(([segment, ordinals]) => selectionOf(segment, ordinals)),
815
+ documentCount: entries.length
816
+ };
817
+ };
818
+ return [groupOf(flat.slice(0, middle)), groupOf(flat.slice(middle))];
819
+ }
820
+
821
+ // src/persistence/durability/segment/segment-write.ts
822
+ function emptyPayload() {
823
+ return {
824
+ documentCount: 0,
825
+ docIds: [],
826
+ fieldNames: [],
827
+ tokens: [],
828
+ postingOffsets: new Uint32Array(1),
829
+ postingDocIds: new Uint32Array(0),
830
+ postingFrequencies: new Uint16Array(0),
831
+ postingFieldIndices: new Uint16Array(0),
832
+ positionOffsets: null,
833
+ positionValues: null,
834
+ fieldLengthNames: [],
835
+ fieldLengthColumns: [],
836
+ totalFieldLengths: {},
837
+ docFrequencies: {},
838
+ surfaceForms: null,
839
+ partialSpellings: null,
840
+ numeric: [],
841
+ boolean: [],
842
+ enums: [],
843
+ geo: [],
844
+ pattern: [],
845
+ sizes: []
846
+ };
847
+ }
848
+ function noSpellingsOf(analysis) {
849
+ if (analysis === null || analysis.fields.length === 0) return null;
850
+ return { fields: [...analysis.fields], tokens: [], spellings: [], counts: [] };
851
+ }
852
+ function writeRecordsOfGroup(group, records, count) {
853
+ const seqNos = new Float64Array(count);
854
+ const primaryTerms = new Float64Array(count);
855
+ let at = 0;
856
+ for (const selection of group?.selections ?? []) {
857
+ const source = records.get(selection.segment);
858
+ for (let ordinal = 0; ordinal < selection.segment.arrays.documentCount; ordinal++) {
859
+ if (!selectionKeeps(selection, ordinal)) continue;
860
+ if (source !== void 0) {
861
+ seqNos[at] = source.seqNos[ordinal];
862
+ primaryTerms[at] = source.primaryTerms[ordinal];
863
+ }
864
+ at += 1;
865
+ }
866
+ }
867
+ return { seqNos, primaryTerms };
868
+ }
869
+ function withWriteRecords(contents, group, request) {
870
+ if (request.writeRecords === void 0) return contents;
871
+ const writeRecords = writeRecordsOfGroup(group, request.writeRecords, contents.arrays.documentCount);
872
+ return { ...contents, writeRecords };
873
+ }
874
+ function contentsOfGroup(group, request, tombstones) {
875
+ const { schema, partialWordAnalysis, textAnalysis } = request;
876
+ if (group === null) {
877
+ const payload = { ...emptyPayload(), partialSpellings: noSpellingsOf(partialWordAnalysis) };
878
+ return {
879
+ schema,
880
+ tombstones,
881
+ arrays: segmentArraysOf(payload, { blob: new Uint8Array(0), offsets: new Uint32Array(1) })
882
+ };
883
+ }
884
+ const merged = mergeSegmentContents(group.selections, partialWordAnalysis, textAnalysis);
885
+ return {
886
+ schema,
887
+ tombstones,
888
+ arrays: segmentArraysOf(merged.payload, merged.documents, merged.reusedPartialWords)
889
+ };
890
+ }
891
+ function requireRoomForAnotherSegment(state) {
892
+ if (state.segments.length < MAX_SEGMENTS_PER_PARTITION) return;
893
+ throw new NarsilError(
894
+ ErrorCodes.PERSISTENCE_SAVE_FAILED,
895
+ `Partition ${state.request.partitionId} would hold more than ${MAX_SEGMENTS_PER_PARTITION} segments`,
896
+ { partitionId: state.request.partitionId, maximum: MAX_SEGMENTS_PER_PARTITION }
897
+ );
898
+ }
899
+ async function writePagedGroup(state, group) {
900
+ const { request } = state;
901
+ const { directory } = request.store;
902
+ if (directory === void 0) {
903
+ throw new NarsilError(
904
+ ErrorCodes.PERSISTENCE_SAVE_FAILED,
905
+ `Index "${request.indexName}" stores its text on disk, which needs a durable directory`,
906
+ { indexName: request.indexName }
907
+ );
908
+ }
909
+ requireRoomForAnotherSegment(state);
910
+ const tombstones = state.tombstonesWritten ? [] : [...request.tombstones];
911
+ const id = state.nextSegmentId;
912
+ const key = segmentKey(request.indexName, request.partitionId, id);
913
+ const { writePagedSegment } = await import('./module-VEK2KCKU.mjs');
914
+ const written = await writePagedSegment({
915
+ directory,
916
+ key,
917
+ schema: request.schema,
918
+ tombstones,
919
+ selections: group?.selections ?? [],
920
+ partialWordAnalysis: request.partialWordAnalysis,
921
+ textAnalysis: request.textAnalysis,
922
+ ...request.writeRecords === void 0 ? {} : { writeRecords: request.writeRecords },
923
+ ...request.keepsWriteRecords === void 0 ? {} : { keepsWriteRecords: request.keepsWriteRecords }
924
+ });
925
+ state.segments.push({
926
+ id,
927
+ key,
928
+ bytes: written.bytes,
929
+ checksum: written.checksum,
930
+ docCount: written.documentCount,
931
+ tombstoneCount: written.tombstoneCount
932
+ });
933
+ state.nextSegmentId = id + 1;
934
+ state.tombstonesWritten = true;
935
+ }
936
+ function pagedGroupsOf(request) {
937
+ const held = request.selections.filter((selection) => selection.segment.paged !== null);
938
+ if (request.mergesIntoOneFile === true) {
939
+ return [{ selections: [...request.selections], documentCount: keptDocumentCount(request.selections) }];
940
+ }
941
+ const inMemory = request.selections.filter((selection) => selection.segment.paged === null);
942
+ return [
943
+ ...held.map((selection) => ({ selections: [selection], documentCount: keptDocumentCount([selection]) })),
944
+ ...splitIntoSegmentFiles(inMemory, request.schema, request.tombstones)
945
+ ];
946
+ }
947
+ async function writeGroup(state, group) {
948
+ const { request } = state;
949
+ if (request.paged === true) {
950
+ await writePagedGroup(state, group);
951
+ return;
952
+ }
953
+ const tombstones = state.tombstonesWritten ? [] : [...request.tombstones];
954
+ const contents = withWriteRecords(contentsOfGroup(group, request, tombstones), group, request);
955
+ const encoded = encodeKeywordSegment(contents);
956
+ if (HEADER_SIZE + encoded.byteLength > MAX_FILE_BYTES && group !== null && group.documentCount > 1) {
957
+ const [first, second] = halvesOf(group);
958
+ await writeGroup(state, first);
959
+ await writeGroup(state, second);
960
+ return;
961
+ }
962
+ requireRoomForAnotherSegment(state);
963
+ const id = state.nextSegmentId;
964
+ const key = segmentKey(request.indexName, request.partitionId, id);
965
+ const packed = await packChecksummedEnvelope(encoded.chunks, KEYWORD_SEGMENT_ENVELOPE_VERSION, `segment "${key}"`);
966
+ await request.store.write(key, packed.chunks);
967
+ state.segments.push({
968
+ id,
969
+ key,
970
+ bytes: packed.byteLength,
971
+ checksum: packed.checksum,
972
+ docCount: contents.arrays.documentCount,
973
+ tombstoneCount: tombstones.length
974
+ });
975
+ state.nextSegmentId = id + 1;
976
+ state.tombstonesWritten = true;
977
+ }
978
+ function keptDocumentCount(selections) {
979
+ let count = 0;
980
+ for (const selection of selections) {
981
+ for (let ordinal = 0; ordinal < selection.segment.arrays.documentCount; ordinal++) {
982
+ if (selectionKeeps(selection, ordinal)) count += 1;
983
+ }
984
+ }
985
+ return count;
986
+ }
987
+ async function writeSegmentsOf(request) {
988
+ const state = { request, segments: [], nextSegmentId: request.nextSegmentId, tombstonesWritten: false };
989
+ const groups = request.paged === true ? pagedGroupsOf(request) : request.mergesIntoOneFile === true ? [{ selections: [...request.selections], documentCount: keptDocumentCount(request.selections) }] : splitIntoSegmentFiles(request.selections, request.schema, request.tombstones);
990
+ for (const group of groups) {
991
+ if (group.documentCount > 0) await writeGroup(state, group);
992
+ }
993
+ if (!state.tombstonesWritten && request.tombstones.length > 0) await writeGroup(state, null);
994
+ return { segments: state.segments, nextSegmentId: state.nextSegmentId };
995
+ }
996
+
997
+ export { BLOCK_SUMMARY_BYTES, CHECKPOINT_TIMEOUT_RECOVERY_BACKOFF_MS, CHECKPOINT_WORKER_IDLE_MS, CHECKPOINT_WORKER_TIMEOUT_MS, COLD_LOAD_WAIT_WITHOUT_SEARCH_MS, COLD_WALK_NODES_READ_AHEAD, COMPACTION_LARGEST_MERGED_DOCUMENT_COUNT, DEFAULT_ASYNC_FLUSH_INTERVAL_MS, DEFAULT_CHECKPOINT_INTERVAL_MS, DEFAULT_CHECKPOINT_MUTATION_THRESHOLD, DEFAULT_COMPACTION_THRESHOLD, DEFAULT_SEGMENT_MAX_BYTES, DIRECTORY_IDENTITY_CHECK_INTERVAL_MS, DIRECTORY_LOCK_ATTEMPTS, DIRECTORY_LOCK_PROCESS_START_TOLERANCE_MS, DIRECTORY_LOCK_SETTLE_MS, DOCUMENT_BLOCK_BYTES, DOCUMENT_BLOCK_MIN_RAW_BYTES, EARLIER_SEGMENT_MANIFEST_VERSION, FILE_ASSEMBLY_CHUNK_BYTES, ID_SAMPLE_INTERVAL, LARGEST_CACHED_ENTRY_SHARE, LARGEST_REMOVAL_BUCKET_COUNT, LIST_VIEWS_HELD_PER_SEGMENT, LOG_RECORDS_PER_CHECKPOINT, MANIFEST_ENVELOPE_VERSION, MAX_DOCUMENT_BLOCK_RAW_BYTES, MAX_SEGMENTS_PER_PARTITION, MAX_SEGMENT_ID, MAX_THREAD_FILE_NUMBER, MERGED_SEGMENT_GROWTH_ALLOWANCE, MERGED_SEGMENT_TARGET_BYTES, MERGE_READ_CACHE_BYTES, MessagePackChunks, PAGED_SEGMENT_ENVELOPE_VERSION, PAYLOAD_PREFIX_BYTES, PHONE_FILE_CHUNK_BYTES, POSITION_WIDTH_BYTES, POSTING_WIDTH_BYTES, READS_AHEAD_AT_ONCE, READ_AHEAD_CHUNK_BYTES, RECORD_PAGE_BYTES, REMOVAL_BUCKET_TARGET_BYTES, REMOVAL_BUCKET_WRITE_BUFFER_BYTES, REWRITE_SPILL_BYTES, SECTION_ALIGNMENT_BYTES, SECTION_WRITE_BUFFER_BYTES, SEGMENT_FILE_FRAMING_SLACK_BYTES, SEGMENT_MANIFEST_VERSION, SEGMENT_PAGE_BYTES, SMALLEST_BLOCK_POSTINGS, STABLE_HEAD_ATTEMPTS, THREAD_READ_CACHE_BYTES, TOMBSTONES_BETWEEN_YIELDS, WHOLE_PARTITION_LARGEST_DOCUMENT_COUNT, WHOLE_PARTITION_MIN_CHANGED_SHARE, WRITER_YIELD_INTERVAL_TOKENS, WRITES_STALL_ABOVE_UNCHECKPOINTED_BYTES, adapterCheckpointStore, decodePagedSegmentHead, decodeSections, directoryCheckpointStore, encodePagedSegmentHead, encodeSegmentManifest, graphPartKey, loadFailed, manifestFileRefs, manifestKey, manifestReferencedKeys, readListedFile, readSegmentFile, requireListedChecksum, requireListedSize, sectionNamed, segmentKey, segmentsPrefix, snapshotBundleKey, vectorFileKey, writeBooleanColumns, writeEnumColumns, writeFieldLengths, writeGeopointColumns, writePartialWords, writePatternColumns, writeSegmentsOf, writeSurfaceForms, writeValueColumns };