@fgv/ts-agent-memory-sqlite-vec 5.1.0-47 → 5.1.0-49

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 (46) hide show
  1. package/LICENSE +21 -0
  2. package/dist/packlets/sqlite-vec-index/sqliteVecVectorIndex.js +107 -1
  3. package/dist/packlets/sqlite-vec-index/sqliteVecVectorIndex.js.map +1 -1
  4. package/dist/ts-agent-memory-sqlite-vec.d.ts +26 -0
  5. package/lib/packlets/sqlite-vec-index/sqliteVecVectorIndex.d.ts +23 -1
  6. package/lib/packlets/sqlite-vec-index/sqliteVecVectorIndex.d.ts.map +1 -1
  7. package/lib/packlets/sqlite-vec-index/sqliteVecVectorIndex.js +106 -0
  8. package/lib/packlets/sqlite-vec-index/sqliteVecVectorIndex.js.map +1 -1
  9. package/package.json +17 -7
  10. package/.rush/temp/2b1ffec4a34b11a2a7317510ba4142ae814069d2.tar.log +0 -60
  11. package/.rush/temp/chunked-rush-logs/ts-agent-memory-sqlite-vec.build.chunks.jsonl +0 -9
  12. package/.rush/temp/operation/build/all.log +0 -9
  13. package/.rush/temp/operation/build/log-chunks.jsonl +0 -9
  14. package/.rush/temp/operation/build/state.json +0 -3
  15. package/.rush/temp/shrinkwrap-deps.json +0 -720
  16. package/config/api-extractor.json +0 -38
  17. package/config/jest.config.json +0 -13
  18. package/config/rig.json +0 -6
  19. package/dist/test/unit/sqliteVecFragmentIndex.test.js +0 -513
  20. package/dist/test/unit/sqliteVecFragmentIndex.test.js.map +0 -1
  21. package/dist/test/unit/sqliteVecVectorIndex.test.js +0 -199
  22. package/dist/test/unit/sqliteVecVectorIndex.test.js.map +0 -1
  23. package/eslint.config.js +0 -15
  24. package/etc/ts-agent-memory-sqlite-vec.api.md +0 -66
  25. package/lib/test/unit/sqliteVecFragmentIndex.test.d.ts +0 -2
  26. package/lib/test/unit/sqliteVecFragmentIndex.test.d.ts.map +0 -1
  27. package/lib/test/unit/sqliteVecFragmentIndex.test.js +0 -551
  28. package/lib/test/unit/sqliteVecFragmentIndex.test.js.map +0 -1
  29. package/lib/test/unit/sqliteVecVectorIndex.test.d.ts +0 -2
  30. package/lib/test/unit/sqliteVecVectorIndex.test.d.ts.map +0 -1
  31. package/lib/test/unit/sqliteVecVectorIndex.test.js +0 -237
  32. package/lib/test/unit/sqliteVecVectorIndex.test.js.map +0 -1
  33. package/rush-logs/ts-agent-memory-sqlite-vec.build.cache.log +0 -3
  34. package/rush-logs/ts-agent-memory-sqlite-vec.build.log +0 -9
  35. package/src/index.ts +0 -6
  36. package/src/packlets/sqlite-vec-index/index.ts +0 -8
  37. package/src/packlets/sqlite-vec-index/model.ts +0 -56
  38. package/src/packlets/sqlite-vec-index/sqliteVecFragmentIndex.ts +0 -540
  39. package/src/packlets/sqlite-vec-index/sqliteVecVectorIndex.ts +0 -255
  40. package/src/test/unit/sqliteVecFragmentIndex.test.ts +0 -691
  41. package/src/test/unit/sqliteVecVectorIndex.test.ts +0 -253
  42. package/temp/build/lint/_eslint-5eVG3S6w.json +0 -34
  43. package/temp/build/typescript/ts_8nwakTlr.json +0 -1
  44. package/temp/ts-agent-memory-sqlite-vec.api.json +0 -1167
  45. package/temp/ts-agent-memory-sqlite-vec.api.md +0 -66
  46. package/tsconfig.json +0 -8
package/lib/test/unit/sqliteVecFragmentIndex.test.js.map DELETED
@@ -1 +0,0 @@
1
- {"version":3,"file":"sqliteVecFragmentIndex.test.js","sourceRoot":"","sources":["../../../src/test/unit/sqliteVecFragmentIndex.test.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEH,8BAA4B;AAE5B,oEAA2C;AAC3C,2CAAmD;AACnD,uCAAyB;AACzB,uCAAyB;AACzB,2CAA6B;AAS7B,uCAAqD;AAErD,SAAS,MAAM,CAAC,KAAa,EAAE,EAAU;IACvC,OAAO,EAAE,KAAK,EAAE,KAAkC,EAAE,EAAE,EAAE,EAAyB,EAAE,CAAC;AACtF,CAAC;AACD,SAAS,GAAG,CAAC,KAAa,EAAE,GAAW;IACrC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AACxB,CAAC;AACD,SAAS,IAAI,CAAC,KAAa,EAAE,GAAW,EAAE,GAAG,MAAgB;IAC3D,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;AACzE,CAAC;AAED,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;IACtC,IAAI,EAA0B,CAAC;IAE/B,UAAU,CAAC,GAAG,EAAE;QACd,EAAE,GAAG,IAAI,wBAAa,CAAC,UAAU,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IACH,SAAS,CAAC,GAAG,EAAE;QACb,gFAAgF;QAChF,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;YACZ,EAAE,CAAC,KAAK,EAAE,CAAC;QACb,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,KAAK,UAAU,SAAS;QACtB,OAAO,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC3E,CAAC;IAED,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,IAAI,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;YACpE,MAAM,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAC/E,CAAC,KAA6B,EAAE,EAAE;gBAChC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClC,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtC,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;YACtE,MAAM,CACJ,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,wBAAwB,EAAE,CAAC,CAC3F,CAAC,UAAU,CAAC,8BAA8B,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0EAA0E,EAAE,KAAK,IAAI,EAAE;YAC1F,MAAM,MAAM,GAAG,IAAI,wBAAa,CAAC,UAAU,CAAC,CAAC;YAC7C,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,uBAAuB,CAAC,CAAC;QACxG,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gFAAgF,EAAE,KAAK,IAAI,EAAE;YAChG,EAAE,CAAC,IAAI,CAAC,0CAA0C,CAAC,CAAC;YACpD,MAAM,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CACtE,qFAAqF,CACtF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,mCAAmC,EAAE,GAAG,EAAE;YACjD,gFAAgF;YAChF,4EAA4E;YAC5E,8EAA8E;YAC9E,8EAA8E;YAC9E,SAAS,iBAAiB,CAAC,QAAgC;gBACzD,IAAA,iBAAa,EAAC,QAAQ,CAAC,CAAC;gBACxB,QAAQ,CAAC,IAAI,CACX,mDAAmD;oBACjD,4EAA4E;oBAC5E,uCAAuC,CAC1C,CAAC;YACJ,CAAC;YAED,IAAI,CAAC,oEAAoE,EAAE,KAAK,IAAI,EAAE;gBACpF,iBAAiB,CAAC,EAAE,CAAC,CAAC;gBACtB,MAAM,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CACtE,uGAAuG,CACxG,CAAC;YACJ,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,sEAAsE,EAAE,KAAK,IAAI,EAAE;gBACtF,iBAAiB,CAAC,EAAE,CAAC,CAAC;gBACtB,MAAM,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CACtE,gIAAgI,CACjI,CAAC;YACJ,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;gBAC3E,iBAAiB,CAAC,EAAE,CAAC,CAAC;gBACtB,MAAM,OAAO,GAAG,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;gBACtE,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;gBACzB,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;YAChF,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,gFAAgF,EAAE,KAAK,IAAI,EAAE;gBAChG,IAAA,iBAAa,EAAC,EAAE,CAAC,CAAC;gBAClB,EAAE,CAAC,IAAI,CACL,mDAAmD;oBACjD,4EAA4E;oBAC5E,0DAA0D,CAC7D,CAAC;gBACF,MAAM,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;YAC5E,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,oFAAoF,EAAE,KAAK,IAAI,EAAE;gBACpG,EAAE,CAAC,IAAI,CACL,+FAA+F,CAChG,CAAC;gBACF,MAAM,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,2BAA2B,CAAC,CAAC;YACxG,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,sEAAsE,EAAE,KAAK,IAAI,EAAE;gBACtF,IAAA,iBAAa,EAAC,EAAE,CAAC,CAAC;gBAClB,EAAE,CAAC,IAAI,CACL,mDAAmD;oBACjD,4EAA4E;oBAC5E,sDAAsD,CACzD,CAAC;gBACF,MAAM,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CACtE,oDAAoD,CACrD,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,IAAI,CAAC,4EAA4E,EAAE,KAAK,IAAI,EAAE;YAC5F,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CACJ,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAC9F,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wEAAwE,EAAE,KAAK,IAAI,EAAE;YACxF,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YACvC,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC/E,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACzE,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACzE,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7C,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;YACnE,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YACvC,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC5D,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACzD,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,yEAAyE,EAAE,KAAK,IAAI,EAAE;YACzF,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACpF,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,4DAA4D;YAC5D,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtG,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;YACpE,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,iBAAiB,EAAE,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC9F,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,iBAAiB,EAAE,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC9F,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;YAC/E,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CACJ,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CACxF,CAAC,UAAU,CAAC,uDAAuD,CAAC,CAAC;YACtE,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,iFAAiF,EAAE,KAAK,IAAI,EAAE;YACjG,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACnF,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAC1F,wDAAwD,CACzD,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,2FAA2F,EAAE,KAAK,IAAI,EAAE;YAC3G,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,uEAAuE;YACvE,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAC7F,oDAAoD,CACrD,CAAC;YACF,8DAA8D;YAC9D,MAAM,CACJ,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,gBAAgB,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CACrG,CAAC,UAAU,CAAC,gCAAgC,CAAC,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,8FAA8F,EAAE,KAAK,IAAI,EAAE;YAC9G,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,wEAAwE;YACxE,MAAM,CACJ,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CACjG,CAAC,UAAU,CAAC,wDAAwD,CAAC,CAAC;YACvE,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,oFAAoF;YACpF,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACzG,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,6EAA6E,EAAE,KAAK,IAAI,EAAE;YAC7F,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACvF,EAAE,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAC3F,gCAAgC,CACjC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,2FAA2F,EAAE,KAAK,IAAI,EAAE;YAC3G,gFAAgF;YAChF,2EAA2E;YAC3E,4EAA4E;YAC5E,kDAAkD;YAClD,EAAE,CAAC,IAAI,CAAC,0CAA0C,CAAC,CAAC;YACpD,MAAM,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,oBAAoB,CAAC,CAAC;QACjG,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,OAAO,EAAE,GAAG,EAAE;QACrB,KAAK,UAAU,MAAM;YACnB,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CACE,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAC9F,CAAC,OAAO,EAAE,CAAC;YACZ,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACvF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,4EAA4E,EAAE,KAAK,IAAI,EAAE;YAC5F,MAAM,KAAK,GAAG,MAAM,MAAM,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACzE,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC3C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC5C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1C,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,mBAAmB,EAAE,KAAK,IAAI,EAAE;YACnC,MAAM,KAAK,GAAG,MAAM,MAAM,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACzE,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YACnE,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+EAA+E,EAAE,KAAK,IAAI,EAAE;YAC/F,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CACE,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE;gBACrD,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBAChB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC;gBACrB,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC;aACvB,CAAC,CACH,CAAC,OAAO,EAAE,CAAC;YACZ,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC3F,+EAA+E;YAC/E,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAC5E,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;gBACjE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7C,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+BAA+B,EAAE,KAAK,IAAI,EAAE;YAC/C,MAAM,KAAK,GAAG,MAAM,MAAM,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAC/E,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;YAClF,MAAM,KAAK,GAAG,MAAM,MAAM,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAC7E,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1C,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;YACvD,MAAM,KAAK,GAAG,MAAM,MAAM,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;YAC1E,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAC7E,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,yDAAyD,EAAE,KAAK,IAAI,EAAE;YACzE,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAC/E,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gFAAgF,EAAE,KAAK,IAAI,EAAE;YAChG,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YACvC,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC5D,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,oCAAoC;YACjF,oFAAoF;YACpF,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAC/E,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC/D,MAAM,KAAK,GAAG,MAAM,MAAM,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CACnE,qDAAqD,CACtD,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;YAChF,2EAA2E;YAC3E,+DAA+D;YAC/D,MAAM,KAAK,GAAG,MAAM,MAAM,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAC5E,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7C,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC/D,MAAM,KAAK,GAAG,MAAM,MAAM,EAAE,CAAC;YAC7B,EAAE,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC;QACtF,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,IAAI,CAAC,2EAA2E,EAAE,KAAK,IAAI,EAAE;YAC3F,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YACvC,MAAM,CAAC,GAAG,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YACvC,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC/E,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC5D,MAAM,CAAC,MAAM,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACzE,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;YAC1D,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;YACpE,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACvF,MAAM,CAAC,MAAM,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,CACtE,MAAM,CAAC,WAAW,EAAE,SAAS,CAAC,CAC/B,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;YACxD,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,MAAM,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;YACrG,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAChE,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACvF,EAAE,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,CAAC,MAAM,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CACjE,mCAAmC,CACpC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,8CAA8C,EAAE,GAAG,EAAE;QAC5D,MAAM,MAAM,GAAG,CAAC,GAAG,CAAW,EAAc,EAAE,CAAC,IAAI,UAAU,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAE3F,KAAK,UAAU,aAAa;YAC1B,6EAA6E;YAC7E,yEAAyE;YACzE,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACvF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,SAAS,SAAS,CAAC,GAAW,EAAE,KAAa,EAAE,GAAW,EAAE,GAAG,GAAa;YAC1E,EAAE,CAAC,OAAO,CACR,6FAA6F,CAC9F,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACzC,CAAC;QAED,qGAAqG;QACrG,SAAS,iBAAiB,CACxB,GAAW,EACX,KAAoB,EACpB,GAAkB,EAClB,UAAyB,EACzB,GAAG,GAAa;YAEhB,EAAE,CAAC,OAAO,CACR,uFAAuF;gBACrF,wBAAwB,CAC3B,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;QACrD,CAAC;QAED,IAAI,CAAC,yEAAyE,EAAE,KAAK,IAAI,EAAE;YACzF,+EAA+E;YAC/E,2CAA2C;YAC3C,MAAM,KAAK,GAAG,MAAM,aAAa,EAAE,CAAC;YACpC,iBAAiB,CAAC,kBAAkB,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACvE,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAChE,iDAAiD,CAClD,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0EAA0E,EAAE,KAAK,IAAI,EAAE;YAC1F,MAAM,KAAK,GAAG,MAAM,aAAa,EAAE,CAAC;YACpC,iBAAiB,CAAC,kBAAkB,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACvE,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAChE,iDAAiD,CAClD,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,4EAA4E,EAAE,KAAK,IAAI,EAAE;YAC5F,MAAM,KAAK,GAAG,MAAM,aAAa,EAAE,CAAC;YACpC,iBAAiB,CAAC,kBAAkB,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9D,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAChE,8CAA8C,CAC/C,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,8EAA8E,EAAE,KAAK,IAAI,EAAE;YAC9F,MAAM,KAAK,GAAG,MAAM,aAAa,EAAE,CAAC;YACpC,uEAAuE;YACvE,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAC7B,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACzE,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;gBAChC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,CAAC,OAAO,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,CAAA,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC7C,MAAM,CAAC,OAAO,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,GAAG,CAAA,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7C,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;YACrF,MAAM,KAAK,GAAG,MAAM,aAAa,EAAE,CAAC;YACpC,8EAA8E;YAC9E,4CAA4C;YAC5C,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAC7B,SAAS,CAAC,kBAAkB,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACxE,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAChE,0CAA0C,CAC3C,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,6DAA6D,EAAE,KAAK,IAAI,EAAE;YAC7E,MAAM,KAAK,GAAG,MAAM,aAAa,EAAE,CAAC;YACpC,SAAS,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClD,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,8BAA8B,CAAC,CAAC;QACrG,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,wEAAwE;QACxE,SAAS,MAAM,CAAC,UAAkB,EAAE,GAAG,MAAgB;YACrD,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3D,CAAC;QAED,IAAI,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;YAChF,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CACJ,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAChG,CAAC,UAAU,CAAC,4CAA4C,CAAC,CAAC;YAC3D,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;YAChF,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,6BAA6B,CAAC;YAC7C,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC3F,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACzE,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,aAAa,EAAE,CAAC;YAC1C,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;YACvE,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CACE,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE;gDAChD,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,KAAE,UAAU,EAAE,QAAQ;aAC5C,CAAC,CACH,CAAC,OAAO,EAAE,CAAC;YACZ,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACzE,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC3C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC5C,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,sEAAsE,EAAE,KAAK,IAAI,EAAE;YACtF,+EAA+E;YAC/E,+EAA+E;YAC/E,8CAA8C;YAC9C,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACvF,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACzE,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;gBAC5E,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;oBAC5B,MAAM,EAAE,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC;oBACpC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK;oBACpB,OAAO,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;iBACnB,CAAC,CAAC;YACL,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;YAC/E,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC7F,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACzE,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;YACjF,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oEAAoE,EAAE,KAAK,IAAI,EAAE;YACpF,mFAAmF;YACnF,wCAAwC;YACxC,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CACpG,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oEAAoE,EAAE,KAAK,IAAI,EAAE;YACpF,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CACJ,MAAM,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE;gBACrD,EAAE,OAAO,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;aAClF,CAAC,CACH,CAAC,UAAU,CAAC,gCAAgC,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0DAA0D,EAAE,KAAK,IAAI,EAAE;YAC1E,MAAM,GAAG,GAAG,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;YAC9C,MAAM,KAAK,GAAG,IAAI,wBAAa,CAAC,MAAM,CAAC,CAAC;YACxC,IAAI,CAAC;gBACH,MAAM,UAAU,GAAG,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;gBACxF,CACE,MAAM,UAAU,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE;oBAC1D,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBAChB,MAAM,CAAC,gBAAgB,EAAE,CAAC,EAAE,CAAC,CAAC;oDACzB,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,KAAE,UAAU,EAAE,WAAW;iBACnD,CAAC,CACH,CAAC,OAAO,EAAE,CAAC;YACd,CAAC;oBAAS,CAAC;gBACT,KAAK,CAAC,KAAK,EAAE,CAAC;YAChB,CAAC;YAED,MAAM,MAAM,GAAG,IAAI,wBAAa,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;gBACvF,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACvC,MAAM,CAAC,MAAM,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAC5E,CAAC,IAAoC,EAAE,EAAE;;oBACvC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,WAAC,OAAA,CAAC,MAAA,CAAC,CAAC,UAAU,mCAAI,QAAQ,EAAE,CAAC,CAAC,CAAA,EAAA,CAAC,CAAC,CAAC;oBACxE,MAAM,CAAC,MAAA,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,0CAAE,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC1D,MAAM,CAAC,MAAA,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,0CAAE,OAAO,CAAC,CAAC,aAAa,EAAE,CAAC;oBAC/D,MAAM,CAAC,MAAA,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,0CAAE,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC/D,CAAC,CACF,CAAC;YACJ,CAAC;oBAAS,CAAC;gBACT,MAAM,CAAC,KAAK,EAAE,CAAC;gBACf,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACnD,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,IAAI,CAAC,yEAAyE,EAAE,KAAK,IAAI,EAAE;YACzF,MAAM,CAAC,GAAG,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACjG,MAAM,CAAC,GAAG,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACjG,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACzE,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,sDAAsD,EAAE,GAAG,EAAE;QACpE,IAAI,GAAW,CAAC;QAChB,IAAI,MAAc,CAAC;QAEnB,UAAU,CAAC,GAAG,EAAE;YACd,GAAG,GAAG,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;YACxD,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QACH,SAAS,CAAC,GAAG,EAAE;YACb,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,uGAAuG,EAAE,KAAK,IAAI,EAAE;YACvH,MAAM,KAAK,GAAG,IAAI,wBAAa,CAAC,MAAM,CAAC,CAAC;YACxC,MAAM,UAAU,GAAG,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACxF,CACE,MAAM,UAAU,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE;gBAC1D,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACnB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;aACrB,CAAC,CACH,CAAC,OAAO,EAAE,CAAC;YACZ,CACE,MAAM,UAAU,CAAC,YAAY,CAAC,MAAM,CAAC,iBAAiB,EAAE,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAC9F,CAAC,OAAO,EAAE,CAAC;YACZ,KAAK,CAAC,KAAK,EAAE,CAAC;YAEd,6EAA6E;YAC7E,iFAAiF;YACjF,MAAM,MAAM,GAAG,IAAI,wBAAa,CAAC,MAAM,CAAC,CAAC;YACzC,MAAM,QAAQ,GAAG,CAAC,MAAM,8BAAsB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACvF,IAAI,CAAC;gBACH,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACvC,MAAM,CAAC,MAAM,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAC/E,CAAC,IAAoC,EAAE,EAAE;oBACvC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;oBAC7D,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC3C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACxC,sEAAsE;oBACtE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAC,CAAC;oBACpE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC7C,CAAC,CACF,CAAC;gBACF,4DAA4D;gBAC5D,MAAM,CAAC,MAAM,QAAQ,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAC1F,wDAAwD,CACzD,CAAC;gBACF,mEAAmE;gBACnE,CAAC,MAAM,QAAQ,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;gBACzF,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;oBAAS,CAAC;gBACT,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC","sourcesContent":["/*\n * Copyright (c) 2026 Erik Fortune\n * SPDX-License-Identifier: MIT\n */\n\nimport '@fgv/ts-utils-jest';\n\nimport BetterSqlite3 from 'better-sqlite3';\nimport { load as loadSqliteVec } from 'sqlite-vec';\nimport * as fs from 'fs';\nimport * as os from 'os';\nimport * as path from 'path';\nimport {\n IEdgeTarget,\n IEmbeddedFragment,\n IFragmentLocator,\n IVectorQueryHit,\n MemoryId,\n MemoryScopeKey\n} from '@fgv/ts-agent-memory';\nimport { SqliteVecFragmentIndex } from '../../index';\n\nfunction target(scope: string, id: string): IEdgeTarget {\n return { scope: scope as unknown as MemoryScopeKey, id: id as unknown as MemoryId };\n}\nfunction loc(start: number, end: number): IFragmentLocator {\n return { start, end };\n}\nfunction frag(start: number, end: number, ...values: number[]): IEmbeddedFragment {\n return { locator: loc(start, end), vector: Float32Array.from(values) };\n}\n\ndescribe('SqliteVecFragmentIndex', () => {\n let db: BetterSqlite3.Database;\n\n beforeEach(() => {\n db = new BetterSqlite3(':memory:');\n });\n afterEach(() => {\n // Some tests close `db` themselves to exercise error paths; guard double-close.\n if (db.open) {\n db.close();\n }\n });\n\n async function makeIndex(): Promise<SqliteVecFragmentIndex> {\n return (await SqliteVecFragmentIndex.create({ database: db })).orThrow();\n }\n\n describe('create', () => {\n test('succeeds over a fresh database with an empty index', async () => {\n expect(await SqliteVecFragmentIndex.create({ database: db })).toSucceedAndSatisfy(\n (index: SqliteVecFragmentIndex) => {\n expect(index.recordCount).toBe(0);\n expect(index.fragmentCount).toBe(0);\n }\n );\n });\n\n test('rejects a table name that is not a simple identifier', async () => {\n expect(\n await SqliteVecFragmentIndex.create({ database: db, tableName: 'bad name; DROP TABLE x' })\n ).toFailWith(/not a simple SQL identifier/i);\n });\n\n test('fails loudly when the sqlite-vec extension cannot load (closed database)', async () => {\n const closed = new BetterSqlite3(':memory:');\n closed.close();\n expect(await SqliteVecFragmentIndex.create({ database: closed })).toFailWith(/failed to initialize/i);\n });\n\n test('rejects a pre-existing non-vec0 table of the same name rather than adopting it', async () => {\n db.exec('CREATE TABLE memory_fragments (foo TEXT)');\n expect(await SqliteVecFragmentIndex.create({ database: db })).toFailWith(\n /auxiliary columns \\[\\] but this index requires \\[start_off, end_off, fragment_id\\]/i\n );\n });\n\n describe('auxiliary-column schema detection', () => {\n // `CREATE VIRTUAL TABLE IF NOT EXISTS` is a no-op against an existing table and\n // vec0 has no `ALTER TABLE ADD COLUMN`, so a database written by an earlier\n // version keeps its narrower column set. Without detection the widened INSERT\n // surfaces an opaque `no such column: fragment_id` at statement-prepare time.\n function createLegacyTable(database: BetterSqlite3.Database): void {\n loadSqliteVec(database);\n database.exec(\n 'CREATE VIRTUAL TABLE memory_fragments USING vec0(' +\n 'target_key TEXT PARTITION KEY, embedding float[2] distance_metric=cosine, ' +\n '+start_off integer, +end_off integer)'\n );\n }\n\n test('fails with an actionable message naming expected and found columns', async () => {\n createLegacyTable(db);\n expect(await SqliteVecFragmentIndex.create({ database: db })).toFailWith(\n /auxiliary columns \\[start_off, end_off\\] but this index requires \\[start_off, end_off, fragment_id\\]/i\n );\n });\n\n test('states that a drop-and-re-index is required and that no data is lost', async () => {\n createLegacyTable(db);\n expect(await SqliteVecFragmentIndex.create({ database: db })).toFailWith(\n /cannot be altered in place[\\s\\S]*drop-and-re-index[\\s\\S]*DROP TABLE \"memory_fragments\"[\\s\\S]*costs embedding time, never data/i\n );\n });\n\n test('does not surface the opaque sqlite \"no such column\" error', async () => {\n createLegacyTable(db);\n const created = await SqliteVecFragmentIndex.create({ database: db });\n expect(created).toFail();\n expect(created.isFailure() && created.message).not.toMatch(/no such column/i);\n });\n\n test('accepts a table whose auxiliary columns match, regardless of declaration order', async () => {\n loadSqliteVec(db);\n db.exec(\n 'CREATE VIRTUAL TABLE memory_fragments USING vec0(' +\n 'target_key TEXT PARTITION KEY, embedding float[3] distance_metric=cosine, ' +\n '+fragment_id text, +end_off integer, +start_off integer)'\n );\n expect(await SqliteVecFragmentIndex.create({ database: db })).toSucceed();\n });\n\n test('rejects a table that mimics the auxiliary columns but has no vec0 embedding column', async () => {\n db.exec(\n 'CREATE TABLE memory_fragments (\"+start_off\" integer, \"+end_off\" integer, \"+fragment_id\" text)'\n );\n expect(await SqliteVecFragmentIndex.create({ database: db })).toFailWith(/no vec0 embedding column/i);\n });\n\n test('rejects a table with the right number of columns but a different one', async () => {\n loadSqliteVec(db);\n db.exec(\n 'CREATE VIRTUAL TABLE memory_fragments USING vec0(' +\n 'target_key TEXT PARTITION KEY, embedding float[2] distance_metric=cosine, ' +\n '+start_off integer, +end_off integer, +frag_id text)'\n );\n expect(await SqliteVecFragmentIndex.create({ database: db })).toFailWith(\n /auxiliary columns \\[start_off, end_off, frag_id\\]/i\n );\n });\n });\n });\n\n describe('addFragments', () => {\n test('stores every fragment and reports the count; tracks record/fragment counts', async () => {\n const index = await makeIndex();\n expect(\n await index.addFragments(target('knowledge', 'doc-a'), [frag(0, 5, 1, 0), frag(5, 10, 0, 1)])\n ).toSucceedWith(2);\n expect(index.recordCount).toBe(1);\n expect(index.fragmentCount).toBe(2);\n });\n\n test('whole-record replace — a second addFragments drops the prior fragments', async () => {\n const index = await makeIndex();\n const t = target('knowledge', 'doc-a');\n (await index.addFragments(t, [frag(0, 5, 1, 0), frag(5, 10, 0, 1)])).orThrow();\n expect(await index.addFragments(t, [frag(0, 3, 1, 1)])).toSucceedWith(1);\n expect(index.recordCount).toBe(1);\n expect(index.fragmentCount).toBe(1);\n expect(await index.query(Float32Array.from([1, 1]), 5)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits).toHaveLength(1);\n expect(hits[0].locator).toEqual(loc(0, 3));\n }\n );\n });\n\n test('an empty fragments array drops an existing record', async () => {\n const index = await makeIndex();\n const t = target('knowledge', 'doc-a');\n (await index.addFragments(t, [frag(0, 5, 1, 0)])).orThrow();\n expect(await index.addFragments(t, [])).toSucceedWith(0);\n expect(index.recordCount).toBe(0);\n expect(index.fragmentCount).toBe(0);\n });\n\n test('an empty fragments array on a fresh index is a no-op (no table created)', async () => {\n const index = await makeIndex();\n expect(await index.addFragments(target('knowledge', 'doc-a'), [])).toSucceedWith(0);\n expect(index.recordCount).toBe(0);\n // A later real add still establishes the dimension cleanly.\n expect(await index.addFragments(target('knowledge', 'doc-b'), [frag(0, 5, 1, 0)])).toSucceedWith(1);\n });\n\n test('same stem in different scopes are distinct entries', async () => {\n const index = await makeIndex();\n (await index.addFragments(target('conversations/a', 'turn-3'), [frag(0, 5, 1, 0)])).orThrow();\n (await index.addFragments(target('conversations/b', 'turn-3'), [frag(0, 5, 0, 1)])).orThrow();\n expect(index.recordCount).toBe(2);\n expect(index.fragmentCount).toBe(2);\n });\n\n test('fails loudly on an empty fragment vector — and stores nothing', async () => {\n const index = await makeIndex();\n expect(\n await index.addFragments(target('knowledge', 'doc-a'), [frag(0, 5, 1, 0), frag(5, 10)])\n ).toFailWith(/cannot add 'knowledge\\0doc-a': empty fragment vector/i);\n expect(index.recordCount).toBe(0);\n });\n\n test('fails loudly on a fragment-dimension mismatch against the established dimension', async () => {\n const index = await makeIndex();\n (await index.addFragments(target('knowledge', 'a'), [frag(0, 5, 1, 0)])).orThrow();\n expect(await index.addFragments(target('knowledge', 'b'), [frag(0, 5, 1, 0, 0)])).toFailWith(\n /fragment dimension 3 does not match index dimension 2/i\n );\n });\n\n test('rejects a non-safe-integer locator offset up front (never persists an unreadable locator)', async () => {\n const index = await makeIndex();\n // A non-integer offset: reject before the write, with a clear message.\n expect(await index.addFragments(target('knowledge', 'doc-a'), [frag(0.5, 5, 1, 0)])).toFailWith(\n /locator \\[0\\.5, 5\\) offsets must be safe integers/i\n );\n // A too-large (non-safe) integer offset is likewise rejected.\n expect(\n await index.addFragments(target('knowledge', 'doc-b'), [frag(0, Number.MAX_SAFE_INTEGER + 1, 1, 0)])\n ).toFailWith(/offsets must be safe integers/i);\n expect(index.recordCount).toBe(0);\n });\n\n test('a failed multi-fragment add on a fresh index does not establish a dimension (all-or-nothing)', async () => {\n const index = await makeIndex();\n // dim 2 then dim 3 in the same batch: fails, and must NOT commit dim 2.\n expect(\n await index.addFragments(target('knowledge', 'doc-1'), [frag(0, 5, 1, 0), frag(5, 10, 1, 0, 0)])\n ).toFailWith(/fragment dimension 3 does not match index dimension 2/i);\n expect(index.recordCount).toBe(0);\n // A fresh dim-3 record now indexes cleanly (the index was never poisoned to dim 2).\n expect(await index.addFragments(target('knowledge', 'doc-2'), [frag(0, 5, 1, 0, 0)])).toSucceedWith(1);\n });\n\n test('fails loudly (best-effort caller unaffected) when the underlying add throws', async () => {\n const index = await makeIndex();\n (await index.addFragments(target('knowledge', 'doc-a'), [frag(0, 5, 1, 0)])).orThrow();\n db.close();\n expect(await index.addFragments(target('knowledge', 'doc-b'), [frag(0, 5, 0, 1)])).toFailWith(\n /cannot add 'knowledge\\0doc-b'/i\n );\n });\n\n test('fails loudly (never silently corrupts) when the table name collides with a non-vec0 table', async () => {\n // A plain table already occupies the default name. `CREATE VIRTUAL TABLE IF NOT\n // EXISTS` no-ops against it, so the collision must fail loudly rather than\n // corrupt state — `create` now catches it up front via the auxiliary-column\n // check, so the index is never handed out at all.\n db.exec('CREATE TABLE memory_fragments (foo TEXT)');\n expect(await SqliteVecFragmentIndex.create({ database: db })).toFailWith(/auxiliary columns/i);\n });\n });\n\n describe('query', () => {\n async function seeded(): Promise<SqliteVecFragmentIndex> {\n const index = await makeIndex();\n (\n await index.addFragments(target('knowledge', 'doc-a'), [frag(0, 5, 1, 0), frag(5, 10, 0, 1)])\n ).orThrow();\n (await index.addFragments(target('knowledge', 'doc-b'), [frag(0, 5, 1, 1)])).orThrow();\n return index;\n }\n\n test('returns fragment hits in descending score order, each carrying its locator', async () => {\n const index = await seeded();\n expect(await index.query(Float32Array.from([1, 0]), 3)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits[0].target.id).toBe('doc-a');\n expect(hits[0].locator).toEqual(loc(0, 5));\n expect(hits[0].score).toBeCloseTo(1, 5);\n expect(hits[1].target.id).toBe('doc-b');\n expect(hits[1].score).toBeCloseTo(1 / Math.sqrt(2), 5);\n expect(hits[2].target.id).toBe('doc-a');\n expect(hits[2].locator).toEqual(loc(5, 10));\n expect(hits[2].score).toBeCloseTo(0, 5);\n }\n );\n });\n\n test('truncates to topK', async () => {\n const index = await seeded();\n expect(await index.query(Float32Array.from([1, 0]), 2)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits).toHaveLength(2);\n expect(hits.map((h) => h.target.id)).toEqual(['doc-a', 'doc-b']);\n }\n );\n });\n\n test('maxPerRecord caps fragments per record during selection (before the topK cut)', async () => {\n const index = await makeIndex();\n (\n await index.addFragments(target('knowledge', 'doc-a'), [\n frag(0, 5, 1, 0),\n frag(5, 10, 0.9, 0.1),\n frag(10, 15, 0.8, 0.2)\n ])\n ).orThrow();\n (await index.addFragments(target('knowledge', 'doc-b'), [frag(0, 5, 0.7, 0.3)])).orThrow();\n // Without a cap the top-2 would be doc-a twice; maxPerRecord=1 surfaces doc-b.\n expect(await index.query(Float32Array.from([1, 0]), 2, 1)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits).toHaveLength(2);\n expect(hits.map((h) => h.target.id)).toEqual(['doc-a', 'doc-b']);\n expect(hits[0].locator).toEqual(loc(0, 5));\n }\n );\n });\n\n test('maxPerRecord=0 yields no hits', async () => {\n const index = await seeded();\n expect(await index.query(Float32Array.from([1, 0]), 5, 0)).toSucceedWith([]);\n });\n\n test('maxPerRecord larger than any record leaves the ranking unchanged', async () => {\n const index = await seeded();\n expect(await index.query(Float32Array.from([1, 0]), 5, 10)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits).toHaveLength(3);\n expect(hits[0].target.id).toBe('doc-a');\n }\n );\n });\n\n test('returns empty for a non-positive topK', async () => {\n const index = await seeded();\n expect(await index.query(Float32Array.from([1, 0]), 0)).toSucceedWith([]);\n expect(await index.query(Float32Array.from([1, 0]), -5)).toSucceedWith([]);\n });\n\n test('returns empty before any add (no established dimension)', async () => {\n const index = await makeIndex();\n expect(await index.query(Float32Array.from([1, 0, 0]), 5)).toSucceedWith([]);\n });\n\n test('returns empty when a capped query runs against an emptied (but existing) table', async () => {\n const index = await makeIndex();\n const t = target('knowledge', 'doc-a');\n (await index.addFragments(t, [frag(0, 5, 1, 0)])).orThrow();\n (await index.addFragments(t, [])).orThrow(); // table now exists but holds 0 rows\n // fetchK derives from the (zero) fragment count under a cap → short-circuits to [].\n expect(await index.query(Float32Array.from([1, 0]), 5, 2)).toSucceedWith([]);\n });\n\n test('rejects a query vector of the wrong dimension', async () => {\n const index = await seeded();\n expect(await index.query(Float32Array.from([1, 0, 0]), 3)).toFailWith(\n /query dimension 3 does not match index dimension 2/i\n );\n });\n\n test('a capped query stops at topK even when more ranked rows remain', async () => {\n // maxPerRecord makes the fetch span the full ranked set (3 fragments), but\n // topK=1 must return exactly one hit — the top row — and stop.\n const index = await seeded();\n expect(await index.query(Float32Array.from([1, 0]), 1, 5)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits).toHaveLength(1);\n expect(hits[0].target.id).toBe('doc-a');\n expect(hits[0].locator).toEqual(loc(0, 5));\n }\n );\n });\n\n test('fails loudly when the underlying query throws', async () => {\n const index = await seeded();\n db.close();\n expect(await index.query(Float32Array.from([1, 0]), 3)).toFailWith(/query failed/i);\n });\n });\n\n describe('remove', () => {\n test('removes every fragment of a record and is reflected in subsequent queries', async () => {\n const index = await makeIndex();\n const a = target('knowledge', 'doc-a');\n const b = target('knowledge', 'doc-b');\n (await index.addFragments(a, [frag(0, 5, 1, 0), frag(5, 10, 1, 0)])).orThrow();\n (await index.addFragments(b, [frag(0, 5, 0, 1)])).orThrow();\n expect(await index.remove(a)).toSucceedWith(a);\n expect(index.recordCount).toBe(1);\n expect(index.fragmentCount).toBe(1);\n expect(await index.query(Float32Array.from([1, 0]), 5)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits.map((h) => h.target.id)).toEqual(['doc-b']);\n }\n );\n });\n\n test('is idempotent — removing a missing target succeeds', async () => {\n const index = await makeIndex();\n (await index.addFragments(target('knowledge', 'doc-a'), [frag(0, 5, 1, 0)])).orThrow();\n expect(await index.remove(target('knowledge', 'missing'))).toSucceedWith(\n target('knowledge', 'missing')\n );\n expect(index.recordCount).toBe(1);\n });\n\n test('succeeds before any add (no table yet)', async () => {\n const index = await makeIndex();\n expect(await index.remove(target('knowledge', 'doc-a'))).toSucceedWith(target('knowledge', 'doc-a'));\n expect(index.recordCount).toBe(0);\n });\n\n test('fails loudly when the underlying remove throws', async () => {\n const index = await makeIndex();\n (await index.addFragments(target('knowledge', 'doc-a'), [frag(0, 5, 1, 0)])).orThrow();\n db.close();\n expect(await index.remove(target('knowledge', 'doc-a'))).toFailWith(\n /cannot remove 'knowledge\\0doc-a'/i\n );\n });\n });\n\n describe('safe-integer mode and corrupt persisted data', () => {\n const toBlob = (...v: number[]): Uint8Array => new Uint8Array(Float32Array.from(v).buffer);\n\n async function seededWithRow(): Promise<SqliteVecFragmentIndex> {\n // A valid add creates the table and establishes dim 2; corrupt rows are then\n // inserted directly to model externally-edited / safe-integer-mode data.\n const index = await makeIndex();\n (await index.addFragments(target('knowledge', 'doc-a'), [frag(0, 5, 1, 0)])).orThrow();\n return index;\n }\n\n function insertRaw(key: string, start: bigint, end: bigint, ...vec: number[]): void {\n db.prepare(\n 'INSERT INTO memory_fragments(target_key, embedding, start_off, end_off) VALUES (?, ?, ?, ?)'\n ).run(key, toBlob(...vec), start, end);\n }\n\n /** Insert a row with arbitrary (possibly NULL) identity columns, bypassing the write-side guards. */\n function insertRawIdentity(\n key: string,\n start: bigint | null,\n end: bigint | null,\n fragmentId: string | null,\n ...vec: number[]\n ): void {\n db.prepare(\n 'INSERT INTO memory_fragments(target_key, embedding, start_off, end_off, fragment_id) ' +\n 'VALUES (?, ?, ?, ?, ?)'\n ).run(key, toBlob(...vec), start, end, fragmentId);\n }\n\n test('fails loudly when a stored locator has a start offset but no end offset', async () => {\n // `Number(null)` is 0, so coercing a half-NULL pair would silently fabricate a\n // span rather than surface the corruption.\n const index = await seededWithRow();\n insertRawIdentity('knowledge\\0doc-b', BigInt(3), null, 'frag-1', 0, 1);\n expect(await index.query(Float32Array.from([0, 1]), 5)).toFailWith(\n /locator has only one of its start\\/end offsets/i\n );\n });\n\n test('fails loudly when a stored locator has an end offset but no start offset', async () => {\n const index = await seededWithRow();\n insertRawIdentity('knowledge\\0doc-b', null, BigInt(9), 'frag-1', 0, 1);\n expect(await index.query(Float32Array.from([0, 1]), 5)).toFailWith(\n /locator has only one of its start\\/end offsets/i\n );\n });\n\n test('fails loudly when a stored row carries neither a locator nor a fragment id', async () => {\n const index = await seededWithRow();\n insertRawIdentity('knowledge\\0doc-b', null, null, null, 0, 1);\n expect(await index.query(Float32Array.from([0, 1]), 5)).toFailWith(\n /carries neither a locator nor a fragment id/i\n );\n });\n\n test('coerces bigint offsets (better-sqlite3 safe-integer mode) to number locators', async () => {\n const index = await seededWithRow();\n // Under safe-integer mode every integer column comes back as a bigint.\n db.defaultSafeIntegers(true);\n expect(await index.query(Float32Array.from([1, 0]), 1)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n const locator = hits[0].locator;\n expect(locator).toEqual(loc(0, 5));\n expect(typeof locator?.start).toBe('number');\n expect(typeof locator?.end).toBe('number');\n }\n );\n });\n\n test('fails loudly when a stored offset is outside the safe-integer range', async () => {\n const index = await seededWithRow();\n // Safe-integer mode returns the huge offset as a bigint (no read-time throw),\n // so the _toOffset guard is what must fire.\n db.defaultSafeIntegers(true);\n insertRaw('knowledge\\0doc-b', BigInt(2) ** BigInt(60), BigInt(0), 0, 1);\n expect(await index.query(Float32Array.from([0, 1]), 5)).toFailWith(\n /locator offset .* is not a safe integer/i\n );\n });\n\n test('fails loudly when a stored key is missing the NUL separator', async () => {\n const index = await seededWithRow();\n insertRaw('nonulkey', BigInt(0), BigInt(5), 0, 1);\n expect(await index.query(Float32Array.from([0, 1]), 5)).toFailWith(/missing scope\\/id separator/i);\n });\n });\n\n describe('fragment identity', () => {\n /** A fragment identified only by an opaque id — no honest body span. */\n function idFrag(fragmentId: string, ...values: number[]): IEmbeddedFragment {\n return { fragmentId, vector: Float32Array.from(values) };\n }\n\n test('rejects a fragment carrying neither a locator nor a fragmentId', async () => {\n const index = await makeIndex();\n expect(\n await index.addFragments(target('knowledge', 'doc-a'), [{ vector: Float32Array.from([1, 0]) }])\n ).toFailWith(/at least one of 'locator' or 'fragmentId'/i);\n expect(index.fragmentCount).toBe(0);\n });\n\n test('carries an opaque fragmentId through to the query hit verbatim', async () => {\n const index = await makeIndex();\n const opaque = 'urn:frag:9f8e::{not-parsed}';\n (await index.addFragments(target('knowledge', 'doc-a'), [idFrag(opaque, 1, 0)])).orThrow();\n expect(await index.query(Float32Array.from([1, 0]), 1)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits[0].fragmentId).toBe(opaque);\n expect(hits[0].locator).toBeUndefined();\n }\n );\n });\n\n test('carries both identities when a fragment supplies both', async () => {\n const index = await makeIndex();\n (\n await index.addFragments(target('knowledge', 'doc-a'), [\n { ...frag(2, 8, 1, 0), fragmentId: 'frag-1' }\n ])\n ).orThrow();\n expect(await index.query(Float32Array.from([1, 0]), 1)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits[0].locator).toEqual(loc(2, 8));\n expect(hits[0].fragmentId).toBe('frag-1');\n }\n );\n });\n\n test('a locator-only fragment produces a hit with no fragmentId key at all', async () => {\n // Byte-identical to what this index produced before `fragment_id` existed: the\n // key is absent, not present-and-undefined, so an existing caller's structural\n // comparisons are unaffected by the addition.\n const index = await makeIndex();\n (await index.addFragments(target('knowledge', 'doc-a'), [frag(0, 5, 1, 0)])).orThrow();\n expect(await index.query(Float32Array.from([1, 0]), 1)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(Object.keys(hits[0]).sort()).toEqual(['locator', 'score', 'target']);\n expect(hits[0]).toStrictEqual({\n target: target('knowledge', 'doc-a'),\n score: hits[0].score,\n locator: loc(0, 5)\n });\n }\n );\n });\n\n test('an id-only fragment produces a hit with no locator key at all', async () => {\n const index = await makeIndex();\n (await index.addFragments(target('knowledge', 'doc-a'), [idFrag('frag-1', 1, 0)])).orThrow();\n expect(await index.query(Float32Array.from([1, 0]), 1)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(Object.keys(hits[0]).sort()).toEqual(['fragmentId', 'score', 'target']);\n }\n );\n });\n\n test('skips the safe-integer offset check for a fragment with no locator', async () => {\n // The write-side offset validation must not fire (or throw on `BigInt(undefined)`)\n // when there is no locator to validate.\n const index = await makeIndex();\n expect(await index.addFragments(target('knowledge', 'doc-a'), [idFrag('frag-1', 1, 0)])).toSucceedWith(\n 1\n );\n });\n\n test('still rejects a non-safe-integer offset when a locator IS supplied', async () => {\n const index = await makeIndex();\n expect(\n await index.addFragments(target('knowledge', 'doc-a'), [\n { locator: loc(0.5, 5), fragmentId: 'frag-1', vector: Float32Array.from([1, 0]) }\n ])\n ).toFailWith(/offsets must be safe integers/i);\n });\n\n test('round-trips every identity shape across a close + reopen', async () => {\n const dir = fs.mkdtempSync(path.join(os.tmpdir(), 'svfragid-'));\n const dbPath = path.join(dir, 'fragments.db');\n const first = new BetterSqlite3(dbPath);\n try {\n const writeIndex = (await SqliteVecFragmentIndex.create({ database: first })).orThrow();\n (\n await writeIndex.addFragments(target('knowledge', 'doc-a'), [\n frag(0, 5, 1, 0),\n idFrag('frag-rewritten', 0, 1),\n { ...frag(5, 9, 0.9, 0.1), fragmentId: 'frag-both' }\n ])\n ).orThrow();\n } finally {\n first.close();\n }\n\n const second = new BetterSqlite3(dbPath);\n try {\n const reopened = (await SqliteVecFragmentIndex.create({ database: second })).orThrow();\n expect(reopened.fragmentCount).toBe(3);\n expect(await reopened.query(Float32Array.from([1, 0]), 3)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n const byShape = new Map(hits.map((h) => [h.fragmentId ?? '<none>', h]));\n expect(byShape.get('<none>')?.locator).toEqual(loc(0, 5));\n expect(byShape.get('frag-rewritten')?.locator).toBeUndefined();\n expect(byShape.get('frag-both')?.locator).toEqual(loc(5, 9));\n }\n );\n } finally {\n second.close();\n fs.rmSync(dir, { recursive: true, force: true });\n }\n });\n });\n\n describe('custom table name', () => {\n test('two fragment indexes on distinct tables in one database are independent', async () => {\n const a = (await SqliteVecFragmentIndex.create({ database: db, tableName: 'frag_a' })).orThrow();\n const b = (await SqliteVecFragmentIndex.create({ database: db, tableName: 'frag_b' })).orThrow();\n (await a.addFragments(target('s', 'one'), [frag(0, 5, 1, 0)])).orThrow();\n expect(a.fragmentCount).toBe(1);\n expect(b.fragmentCount).toBe(0);\n });\n });\n\n describe('persistence across reopen (the durability guarantee)', () => {\n let dir: string;\n let dbPath: string;\n\n beforeEach(() => {\n dir = fs.mkdtempSync(path.join(os.tmpdir(), 'svfrag-'));\n dbPath = path.join(dir, 'fragments.db');\n });\n afterEach(() => {\n fs.rmSync(dir, { recursive: true, force: true });\n });\n\n test('fragments written to a file survive a close + reopen with no re-embed, dimension + locators recovered', async () => {\n const first = new BetterSqlite3(dbPath);\n const writeIndex = (await SqliteVecFragmentIndex.create({ database: first })).orThrow();\n (\n await writeIndex.addFragments(target('knowledge', 'doc-a'), [\n frag(0, 5, 1, 0, 0),\n frag(5, 12, 0, 1, 0)\n ])\n ).orThrow();\n (\n await writeIndex.addFragments(target('conversations/c', 'turn-1'), [frag(0, 8, 0.9, 0.1, 0)])\n ).orThrow();\n first.close();\n\n // Second session: a brand-new connection + index over the same file. No adds\n // (no re-embedding) — fragments, dimension, and locators come straight off disk.\n const second = new BetterSqlite3(dbPath);\n const reopened = (await SqliteVecFragmentIndex.create({ database: second })).orThrow();\n try {\n expect(reopened.recordCount).toBe(2);\n expect(reopened.fragmentCount).toBe(3);\n expect(await reopened.query(Float32Array.from([1, 0, 0]), 3)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits[0].target).toEqual(target('knowledge', 'doc-a'));\n expect(hits[0].locator).toEqual(loc(0, 5));\n expect(hits[0].score).toBeCloseTo(1, 5);\n // the cross-scope target round-trips its full (scope, id) and locator\n expect(hits[1].target).toEqual(target('conversations/c', 'turn-1'));\n expect(hits[1].locator).toEqual(loc(0, 8));\n }\n );\n // The recovered dimension is enforced on a post-reopen add.\n expect(await reopened.addFragments(target('knowledge', 'w'), [frag(0, 4, 1, 0)])).toFailWith(\n /fragment dimension 2 does not match index dimension 3/i\n );\n // A matching-dimension add still works and persists incrementally.\n (await reopened.addFragments(target('knowledge', 'w'), [frag(0, 4, 0, 0, 1)])).orThrow();\n expect(reopened.recordCount).toBe(3);\n } finally {\n second.close();\n }\n });\n });\n});\n"]}
package/lib/test/unit/sqliteVecVectorIndex.test.d.ts DELETED
@@ -1,2 +0,0 @@
1
- import '@fgv/ts-utils-jest';
2
- //# sourceMappingURL=sqliteVecVectorIndex.test.d.ts.map
package/lib/test/unit/sqliteVecVectorIndex.test.d.ts.map DELETED
@@ -1 +0,0 @@
1
- {"version":3,"file":"sqliteVecVectorIndex.test.d.ts","sourceRoot":"","sources":["../../../src/test/unit/sqliteVecVectorIndex.test.ts"],"names":[],"mappings":"AAKA,OAAO,oBAAoB,CAAC"}
package/lib/test/unit/sqliteVecVectorIndex.test.js DELETED
@@ -1,237 +0,0 @@
1
- "use strict";
2
- /*
3
- * Copyright (c) 2026 Erik Fortune
4
- * SPDX-License-Identifier: MIT
5
- */
6
- var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
7
- if (k2 === undefined) k2 = k;
8
- var desc = Object.getOwnPropertyDescriptor(m, k);
9
- if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
10
- desc = { enumerable: true, get: function() { return m[k]; } };
11
- }
12
- Object.defineProperty(o, k2, desc);
13
- }) : (function(o, m, k, k2) {
14
- if (k2 === undefined) k2 = k;
15
- o[k2] = m[k];
16
- }));
17
- var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
18
- Object.defineProperty(o, "default", { enumerable: true, value: v });
19
- }) : function(o, v) {
20
- o["default"] = v;
21
- });
22
- var __importStar = (this && this.__importStar) || (function () {
23
- var ownKeys = function(o) {
24
- ownKeys = Object.getOwnPropertyNames || function (o) {
25
- var ar = [];
26
- for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
27
- return ar;
28
- };
29
- return ownKeys(o);
30
- };
31
- return function (mod) {
32
- if (mod && mod.__esModule) return mod;
33
- var result = {};
34
- if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
35
- __setModuleDefault(result, mod);
36
- return result;
37
- };
38
- })();
39
- var __importDefault = (this && this.__importDefault) || function (mod) {
40
- return (mod && mod.__esModule) ? mod : { "default": mod };
41
- };
42
- Object.defineProperty(exports, "__esModule", { value: true });
43
- require("@fgv/ts-utils-jest");
44
- const better_sqlite3_1 = __importDefault(require("better-sqlite3"));
45
- const fs = __importStar(require("fs"));
46
- const os = __importStar(require("os"));
47
- const path = __importStar(require("path"));
48
- const index_1 = require("../../index");
49
- function target(scope, id) {
50
- return { scope: scope, id: id };
51
- }
52
- function vec(...values) {
53
- return Float32Array.from(values);
54
- }
55
- describe('SqliteVecVectorIndex', () => {
56
- let db;
57
- beforeEach(() => {
58
- db = new better_sqlite3_1.default(':memory:');
59
- });
60
- afterEach(() => {
61
- db.close();
62
- });
63
- async function makeIndex() {
64
- return (await index_1.SqliteVecVectorIndex.create({ database: db })).orThrow();
65
- }
66
- describe('create', () => {
67
- test('succeeds over a fresh database with an empty index', async () => {
68
- expect(await index_1.SqliteVecVectorIndex.create({ database: db })).toSucceedAndSatisfy((index) => {
69
- expect(index.size).toBe(0);
70
- });
71
- });
72
- test('rejects a table name that is not a simple identifier', async () => {
73
- expect(await index_1.SqliteVecVectorIndex.create({ database: db, tableName: 'bad name; DROP TABLE x' })).toFailWith(/not a simple SQL identifier/i);
74
- });
75
- test('fails loudly when the sqlite-vec extension cannot load (closed database)', async () => {
76
- const closed = new better_sqlite3_1.default(':memory:');
77
- closed.close();
78
- expect(await index_1.SqliteVecVectorIndex.create({ database: closed })).toFailWith(/failed to initialize/i);
79
- });
80
- test('recovers no dimension from a pre-existing non-vec0 table of the same name', async () => {
81
- // A plain table that happens to share the index's name has no `float[<n>]`
82
- // in its DDL, so no dimension is recovered — the index opens as if empty.
83
- db.exec('CREATE TABLE memory_vectors (foo TEXT)');
84
- expect(await index_1.SqliteVecVectorIndex.create({ database: db })).toSucceedAndSatisfy((index) => {
85
- expect(index.size).toBe(0);
86
- });
87
- });
88
- });
89
- describe('add', () => {
90
- test('adds a vector and returns the canonical scoped key, growing size', async () => {
91
- const index = await makeIndex();
92
- expect(await index.add(target('knowledge', 'doc-a'), vec(1, 0, 0))).toSucceedWith('knowledge\0doc-a');
93
- expect(index.size).toBe(1);
94
- });
95
- test('rejects an empty vector', async () => {
96
- const index = await makeIndex();
97
- expect(await index.add(target('knowledge', 'doc-a'), vec())).toFailWith(/cannot add 'knowledge\0doc-a': empty vector/i);
98
- });
99
- test('rejects a vector whose dimension does not match the established dimension', async () => {
100
- const index = await makeIndex();
101
- (await index.add(target('knowledge', 'doc-a'), vec(1, 0, 0))).orThrow();
102
- expect(await index.add(target('knowledge', 'doc-b'), vec(1, 0))).toFailWith(/dimension 2 does not match index dimension 3/i);
103
- });
104
- test('replacing an existing target keeps size stable and the new vector wins the query', async () => {
105
- const index = await makeIndex();
106
- (await index.add(target('knowledge', 'doc-a'), vec(1, 0, 0))).orThrow();
107
- (await index.add(target('knowledge', 'doc-a'), vec(0, 0, 1))).orThrow();
108
- expect(index.size).toBe(1);
109
- expect(await index.query(vec(0, 0, 1), 1)).toSucceedAndSatisfy((hits) => {
110
- expect(hits[0].target).toEqual(target('knowledge', 'doc-a'));
111
- expect(hits[0].score).toBeCloseTo(1, 5);
112
- });
113
- });
114
- test('two records that share a stem across scopes are distinct entries', async () => {
115
- const index = await makeIndex();
116
- (await index.add(target('conversations/a', 'turn-3'), vec(1, 0, 0))).orThrow();
117
- (await index.add(target('conversations/b', 'turn-3'), vec(0, 1, 0))).orThrow();
118
- expect(index.size).toBe(2);
119
- });
120
- });
121
- describe('query', () => {
122
- async function seeded() {
123
- const index = await makeIndex();
124
- (await index.add(target('knowledge', 'x'), vec(1, 0, 0))).orThrow();
125
- (await index.add(target('knowledge', 'y'), vec(0, 1, 0))).orThrow();
126
- (await index.add(target('knowledge', 'z'), vec(0.9, 0.1, 0))).orThrow();
127
- return index;
128
- }
129
- test('returns hits in descending cosine-similarity score with round-tripped scoped targets', async () => {
130
- const index = await seeded();
131
- expect(await index.query(vec(1, 0, 0), 3)).toSucceedAndSatisfy((hits) => {
132
- expect(hits.map((h) => h.target.id)).toEqual(['x', 'z', 'y']);
133
- expect(hits[0].target.scope).toBe('knowledge');
134
- expect(hits[0].score).toBeCloseTo(1, 5); // identical
135
- expect(hits[2].score).toBeCloseTo(0, 5); // orthogonal
136
- // scores are sorted descending
137
- expect(hits[0].score).toBeGreaterThan(hits[1].score);
138
- expect(hits[1].score).toBeGreaterThan(hits[2].score);
139
- });
140
- });
141
- test('honors topK', async () => {
142
- const index = await seeded();
143
- expect(await index.query(vec(1, 0, 0), 2)).toSucceedAndSatisfy((hits) => {
144
- expect(hits).toHaveLength(2);
145
- expect(hits.map((h) => h.target.id)).toEqual(['x', 'z']);
146
- });
147
- });
148
- test('returns empty for topK <= 0', async () => {
149
- const index = await seeded();
150
- expect(await index.query(vec(1, 0, 0), 0)).toSucceedWith([]);
151
- expect(await index.query(vec(1, 0, 0), -5)).toSucceedWith([]);
152
- });
153
- test('returns empty before any add (no established dimension)', async () => {
154
- const index = await makeIndex();
155
- expect(await index.query(vec(1, 0, 0), 5)).toSucceedWith([]);
156
- });
157
- test('rejects a query vector of the wrong dimension', async () => {
158
- const index = await seeded();
159
- expect(await index.query(vec(1, 0), 3)).toFailWith(/query dimension 2 does not match index dimension 3/i);
160
- });
161
- });
162
- describe('remove', () => {
163
- test('removes an entry and shrinks size, returning the target', async () => {
164
- const index = await makeIndex();
165
- (await index.add(target('knowledge', 'doc-a'), vec(1, 0, 0))).orThrow();
166
- (await index.add(target('knowledge', 'doc-b'), vec(0, 1, 0))).orThrow();
167
- expect(await index.remove(target('knowledge', 'doc-a'))).toSucceedWith(target('knowledge', 'doc-a'));
168
- expect(index.size).toBe(1);
169
- expect(await index.query(vec(1, 0, 0), 5)).toSucceedAndSatisfy((hits) => {
170
- expect(hits.map((h) => h.target.id)).toEqual(['doc-b']);
171
- });
172
- });
173
- test('is idempotent — removing a missing target succeeds', async () => {
174
- const index = await makeIndex();
175
- (await index.add(target('knowledge', 'doc-a'), vec(1, 0, 0))).orThrow();
176
- expect(await index.remove(target('knowledge', 'missing'))).toSucceedWith(target('knowledge', 'missing'));
177
- expect(index.size).toBe(1);
178
- });
179
- test('succeeds before any add (no table yet)', async () => {
180
- const index = await makeIndex();
181
- expect(await index.remove(target('knowledge', 'doc-a'))).toSucceedWith(target('knowledge', 'doc-a'));
182
- expect(index.size).toBe(0);
183
- });
184
- });
185
- describe('custom table name', () => {
186
- test('two indexes on distinct tables in one database are independent', async () => {
187
- const a = (await index_1.SqliteVecVectorIndex.create({ database: db, tableName: 'idx_a' })).orThrow();
188
- const b = (await index_1.SqliteVecVectorIndex.create({ database: db, tableName: 'idx_b' })).orThrow();
189
- (await a.add(target('s', 'one'), vec(1, 0))).orThrow();
190
- expect(a.size).toBe(1);
191
- expect(b.size).toBe(0);
192
- });
193
- });
194
- describe('persistence across reopen (the durability guarantee)', () => {
195
- let dir;
196
- let dbPath;
197
- beforeEach(() => {
198
- dir = fs.mkdtempSync(path.join(os.tmpdir(), 'svtest-'));
199
- dbPath = path.join(dir, 'vectors.db');
200
- });
201
- afterEach(() => {
202
- fs.rmSync(dir, { recursive: true, force: true });
203
- });
204
- test('vectors written to a file survive a close + reopen with no re-embed, and the dimension is recovered', async () => {
205
- // First session: write three embeddings, then close the connection entirely.
206
- const first = new better_sqlite3_1.default(dbPath);
207
- const writeIndex = (await index_1.SqliteVecVectorIndex.create({ database: first })).orThrow();
208
- (await writeIndex.add(target('knowledge', 'x'), vec(1, 0, 0))).orThrow();
209
- (await writeIndex.add(target('knowledge', 'y'), vec(0, 1, 0))).orThrow();
210
- (await writeIndex.add(target('conversations/c', 'turn-1'), vec(0.9, 0.1, 0))).orThrow();
211
- first.close();
212
- // Second session: a brand-new connection + index over the same file. No add
213
- // calls (no re-embedding) — the vectors and the established dimension come
214
- // straight off disk.
215
- const second = new better_sqlite3_1.default(dbPath);
216
- const reopened = (await index_1.SqliteVecVectorIndex.create({ database: second })).orThrow();
217
- try {
218
- expect(reopened.size).toBe(3);
219
- expect(await reopened.query(vec(1, 0, 0), 3)).toSucceedAndSatisfy((hits) => {
220
- expect(hits.map((h) => h.target.id)).toEqual(['x', 'turn-1', 'y']);
221
- expect(hits[0].score).toBeCloseTo(1, 5);
222
- // the cross-scope target round-trips its full (scope, id)
223
- expect(hits[1].target).toEqual(target('conversations/c', 'turn-1'));
224
- });
225
- // The recovered dimension is enforced on a post-reopen add.
226
- expect(await reopened.add(target('knowledge', 'w'), vec(1, 0))).toFailWith(/dimension 2 does not match index dimension 3/i);
227
- // A matching-dimension add still works and persists incrementally.
228
- (await reopened.add(target('knowledge', 'w'), vec(0, 0, 1))).orThrow();
229
- expect(reopened.size).toBe(4);
230
- }
231
- finally {
232
- second.close();
233
- }
234
- });
235
- });
236
- });
237
- //# sourceMappingURL=sqliteVecVectorIndex.test.js.map
package/lib/test/unit/sqliteVecVectorIndex.test.js.map DELETED
@@ -1 +0,0 @@
1
- {"version":3,"file":"sqliteVecVectorIndex.test.js","sourceRoot":"","sources":["../../../src/test/unit/sqliteVecVectorIndex.test.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEH,8BAA4B;AAE5B,oEAA2C;AAC3C,uCAAyB;AACzB,uCAAyB;AACzB,2CAA6B;AAE7B,uCAAmD;AAEnD,SAAS,MAAM,CAAC,KAAa,EAAE,EAAU;IACvC,OAAO,EAAE,KAAK,EAAE,KAAkC,EAAE,EAAE,EAAE,EAAyB,EAAE,CAAC;AACtF,CAAC;AACD,SAAS,GAAG,CAAC,GAAG,MAAgB;IAC9B,OAAO,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACnC,CAAC;AAED,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAI,EAA0B,CAAC;IAE/B,UAAU,CAAC,GAAG,EAAE;QACd,EAAE,GAAG,IAAI,wBAAa,CAAC,UAAU,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IACH,SAAS,CAAC,GAAG,EAAE;QACb,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,KAAK,UAAU,SAAS;QACtB,OAAO,CAAC,MAAM,4BAAoB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACzE,CAAC;IAED,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,IAAI,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;YACpE,MAAM,CAAC,MAAM,4BAAoB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAC7E,CAAC,KAA2B,EAAE,EAAE;gBAC9B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;YACtE,MAAM,CACJ,MAAM,4BAAoB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,wBAAwB,EAAE,CAAC,CACzF,CAAC,UAAU,CAAC,8BAA8B,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0EAA0E,EAAE,KAAK,IAAI,EAAE;YAC1F,MAAM,MAAM,GAAG,IAAI,wBAAa,CAAC,UAAU,CAAC,CAAC;YAC7C,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,MAAM,4BAAoB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,uBAAuB,CAAC,CAAC;QACtG,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,2EAA2E,EAAE,KAAK,IAAI,EAAE;YAC3F,2EAA2E;YAC3E,0EAA0E;YAC1E,EAAE,CAAC,IAAI,CAAC,wCAAwC,CAAC,CAAC;YAClD,MAAM,CAAC,MAAM,4BAAoB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAC7E,CAAC,KAA2B,EAAE,EAAE;gBAC9B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE;QACnB,IAAI,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;YAClF,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,kBAAkB,CAAC,CAAC;YACtG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,yBAAyB,EAAE,KAAK,IAAI,EAAE;YACzC,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,UAAU,CACrE,8CAA8C,CAC/C,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,2EAA2E,EAAE,KAAK,IAAI,EAAE;YAC3F,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACxE,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CACzE,+CAA+C,CAChD,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kFAAkF,EAAE,KAAK,IAAI,EAAE;YAClG,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACxE,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACxE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAC5D,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;gBAC7D,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1C,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;YAClF,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,iBAAiB,EAAE,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC/E,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,iBAAiB,EAAE,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC/E,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,OAAO,EAAE,GAAG,EAAE;QACrB,KAAK,UAAU,MAAM;YACnB,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACpE,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACpE,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACxE,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,sFAAsF,EAAE,KAAK,IAAI,EAAE;YACtG,MAAM,KAAK,GAAG,MAAM,MAAM,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAC5D,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC9D,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC/C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,YAAY;gBACrD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa;gBACtD,+BAA+B;gBAC/B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACrD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACvD,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,aAAa,EAAE,KAAK,IAAI,EAAE;YAC7B,MAAM,KAAK,GAAG,MAAM,MAAM,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAC5D,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3D,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,6BAA6B,EAAE,KAAK,IAAI,EAAE;YAC7C,MAAM,KAAK,GAAG,MAAM,MAAM,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;YAC7D,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,yDAAyD,EAAE,KAAK,IAAI,EAAE;YACzE,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC/D,MAAM,KAAK,GAAG,MAAM,MAAM,EAAE,CAAC;YAC7B,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAChD,qDAAqD,CACtD,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,IAAI,CAAC,yDAAyD,EAAE,KAAK,IAAI,EAAE;YACzE,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACxE,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACxE,MAAM,CAAC,MAAM,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;YACrG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAC5D,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;YAC1D,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;YACpE,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACxE,MAAM,CAAC,MAAM,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,CACtE,MAAM,CAAC,WAAW,EAAE,SAAS,CAAC,CAC/B,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;YACxD,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,MAAM,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;YACrG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,IAAI,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;YAChF,MAAM,CAAC,GAAG,CAAC,MAAM,4BAAoB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC9F,MAAM,CAAC,GAAG,CAAC,MAAM,4BAAoB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC9F,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACvD,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,sDAAsD,EAAE,GAAG,EAAE;QACpE,IAAI,GAAW,CAAC;QAChB,IAAI,MAAc,CAAC;QAEnB,UAAU,CAAC,GAAG,EAAE;YACd,GAAG,GAAG,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;YACxD,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QACH,SAAS,CAAC,GAAG,EAAE;YACb,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,qGAAqG,EAAE,KAAK,IAAI,EAAE;YACrH,6EAA6E;YAC7E,MAAM,KAAK,GAAG,IAAI,wBAAa,CAAC,MAAM,CAAC,CAAC;YACxC,MAAM,UAAU,GAAG,CAAC,MAAM,4BAAoB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACtF,CAAC,MAAM,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACzE,CAAC,MAAM,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACzE,CAAC,MAAM,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,iBAAiB,EAAE,QAAQ,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACxF,KAAK,CAAC,KAAK,EAAE,CAAC;YAEd,4EAA4E;YAC5E,2EAA2E;YAC3E,qBAAqB;YACrB,MAAM,MAAM,GAAG,IAAI,wBAAa,CAAC,MAAM,CAAC,CAAC;YACzC,MAAM,QAAQ,GAAG,CAAC,MAAM,4BAAoB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACrF,IAAI,CAAC;gBACH,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC9B,MAAM,CAAC,MAAM,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAC/D,CAAC,IAAoC,EAAE,EAAE;oBACvC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC;oBACnE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACxC,0DAA0D;oBAC1D,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAC,CAAC;gBACtE,CAAC,CACF,CAAC;gBACF,4DAA4D;gBAC5D,MAAM,CAAC,MAAM,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CACxE,+CAA+C,CAChD,CAAC;gBACF,mEAAmE;gBACnE,CAAC,MAAM,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;gBACvE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;oBAAS,CAAC;gBACT,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC","sourcesContent":["/*\n * Copyright (c) 2026 Erik Fortune\n * SPDX-License-Identifier: MIT\n */\n\nimport '@fgv/ts-utils-jest';\n\nimport BetterSqlite3 from 'better-sqlite3';\nimport * as fs from 'fs';\nimport * as os from 'os';\nimport * as path from 'path';\nimport { IEdgeTarget, IVectorQueryHit, MemoryId, MemoryScopeKey } from '@fgv/ts-agent-memory';\nimport { SqliteVecVectorIndex } from '../../index';\n\nfunction target(scope: string, id: string): IEdgeTarget {\n return { scope: scope as unknown as MemoryScopeKey, id: id as unknown as MemoryId };\n}\nfunction vec(...values: number[]): Float32Array {\n return Float32Array.from(values);\n}\n\ndescribe('SqliteVecVectorIndex', () => {\n let db: BetterSqlite3.Database;\n\n beforeEach(() => {\n db = new BetterSqlite3(':memory:');\n });\n afterEach(() => {\n db.close();\n });\n\n async function makeIndex(): Promise<SqliteVecVectorIndex> {\n return (await SqliteVecVectorIndex.create({ database: db })).orThrow();\n }\n\n describe('create', () => {\n test('succeeds over a fresh database with an empty index', async () => {\n expect(await SqliteVecVectorIndex.create({ database: db })).toSucceedAndSatisfy(\n (index: SqliteVecVectorIndex) => {\n expect(index.size).toBe(0);\n }\n );\n });\n\n test('rejects a table name that is not a simple identifier', async () => {\n expect(\n await SqliteVecVectorIndex.create({ database: db, tableName: 'bad name; DROP TABLE x' })\n ).toFailWith(/not a simple SQL identifier/i);\n });\n\n test('fails loudly when the sqlite-vec extension cannot load (closed database)', async () => {\n const closed = new BetterSqlite3(':memory:');\n closed.close();\n expect(await SqliteVecVectorIndex.create({ database: closed })).toFailWith(/failed to initialize/i);\n });\n\n test('recovers no dimension from a pre-existing non-vec0 table of the same name', async () => {\n // A plain table that happens to share the index's name has no `float[<n>]`\n // in its DDL, so no dimension is recovered — the index opens as if empty.\n db.exec('CREATE TABLE memory_vectors (foo TEXT)');\n expect(await SqliteVecVectorIndex.create({ database: db })).toSucceedAndSatisfy(\n (index: SqliteVecVectorIndex) => {\n expect(index.size).toBe(0);\n }\n );\n });\n });\n\n describe('add', () => {\n test('adds a vector and returns the canonical scoped key, growing size', async () => {\n const index = await makeIndex();\n expect(await index.add(target('knowledge', 'doc-a'), vec(1, 0, 0))).toSucceedWith('knowledge\\0doc-a');\n expect(index.size).toBe(1);\n });\n\n test('rejects an empty vector', async () => {\n const index = await makeIndex();\n expect(await index.add(target('knowledge', 'doc-a'), vec())).toFailWith(\n /cannot add 'knowledge\\0doc-a': empty vector/i\n );\n });\n\n test('rejects a vector whose dimension does not match the established dimension', async () => {\n const index = await makeIndex();\n (await index.add(target('knowledge', 'doc-a'), vec(1, 0, 0))).orThrow();\n expect(await index.add(target('knowledge', 'doc-b'), vec(1, 0))).toFailWith(\n /dimension 2 does not match index dimension 3/i\n );\n });\n\n test('replacing an existing target keeps size stable and the new vector wins the query', async () => {\n const index = await makeIndex();\n (await index.add(target('knowledge', 'doc-a'), vec(1, 0, 0))).orThrow();\n (await index.add(target('knowledge', 'doc-a'), vec(0, 0, 1))).orThrow();\n expect(index.size).toBe(1);\n expect(await index.query(vec(0, 0, 1), 1)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits[0].target).toEqual(target('knowledge', 'doc-a'));\n expect(hits[0].score).toBeCloseTo(1, 5);\n }\n );\n });\n\n test('two records that share a stem across scopes are distinct entries', async () => {\n const index = await makeIndex();\n (await index.add(target('conversations/a', 'turn-3'), vec(1, 0, 0))).orThrow();\n (await index.add(target('conversations/b', 'turn-3'), vec(0, 1, 0))).orThrow();\n expect(index.size).toBe(2);\n });\n });\n\n describe('query', () => {\n async function seeded(): Promise<SqliteVecVectorIndex> {\n const index = await makeIndex();\n (await index.add(target('knowledge', 'x'), vec(1, 0, 0))).orThrow();\n (await index.add(target('knowledge', 'y'), vec(0, 1, 0))).orThrow();\n (await index.add(target('knowledge', 'z'), vec(0.9, 0.1, 0))).orThrow();\n return index;\n }\n\n test('returns hits in descending cosine-similarity score with round-tripped scoped targets', async () => {\n const index = await seeded();\n expect(await index.query(vec(1, 0, 0), 3)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits.map((h) => h.target.id)).toEqual(['x', 'z', 'y']);\n expect(hits[0].target.scope).toBe('knowledge');\n expect(hits[0].score).toBeCloseTo(1, 5); // identical\n expect(hits[2].score).toBeCloseTo(0, 5); // orthogonal\n // scores are sorted descending\n expect(hits[0].score).toBeGreaterThan(hits[1].score);\n expect(hits[1].score).toBeGreaterThan(hits[2].score);\n }\n );\n });\n\n test('honors topK', async () => {\n const index = await seeded();\n expect(await index.query(vec(1, 0, 0), 2)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits).toHaveLength(2);\n expect(hits.map((h) => h.target.id)).toEqual(['x', 'z']);\n }\n );\n });\n\n test('returns empty for topK <= 0', async () => {\n const index = await seeded();\n expect(await index.query(vec(1, 0, 0), 0)).toSucceedWith([]);\n expect(await index.query(vec(1, 0, 0), -5)).toSucceedWith([]);\n });\n\n test('returns empty before any add (no established dimension)', async () => {\n const index = await makeIndex();\n expect(await index.query(vec(1, 0, 0), 5)).toSucceedWith([]);\n });\n\n test('rejects a query vector of the wrong dimension', async () => {\n const index = await seeded();\n expect(await index.query(vec(1, 0), 3)).toFailWith(\n /query dimension 2 does not match index dimension 3/i\n );\n });\n });\n\n describe('remove', () => {\n test('removes an entry and shrinks size, returning the target', async () => {\n const index = await makeIndex();\n (await index.add(target('knowledge', 'doc-a'), vec(1, 0, 0))).orThrow();\n (await index.add(target('knowledge', 'doc-b'), vec(0, 1, 0))).orThrow();\n expect(await index.remove(target('knowledge', 'doc-a'))).toSucceedWith(target('knowledge', 'doc-a'));\n expect(index.size).toBe(1);\n expect(await index.query(vec(1, 0, 0), 5)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits.map((h) => h.target.id)).toEqual(['doc-b']);\n }\n );\n });\n\n test('is idempotent — removing a missing target succeeds', async () => {\n const index = await makeIndex();\n (await index.add(target('knowledge', 'doc-a'), vec(1, 0, 0))).orThrow();\n expect(await index.remove(target('knowledge', 'missing'))).toSucceedWith(\n target('knowledge', 'missing')\n );\n expect(index.size).toBe(1);\n });\n\n test('succeeds before any add (no table yet)', async () => {\n const index = await makeIndex();\n expect(await index.remove(target('knowledge', 'doc-a'))).toSucceedWith(target('knowledge', 'doc-a'));\n expect(index.size).toBe(0);\n });\n });\n\n describe('custom table name', () => {\n test('two indexes on distinct tables in one database are independent', async () => {\n const a = (await SqliteVecVectorIndex.create({ database: db, tableName: 'idx_a' })).orThrow();\n const b = (await SqliteVecVectorIndex.create({ database: db, tableName: 'idx_b' })).orThrow();\n (await a.add(target('s', 'one'), vec(1, 0))).orThrow();\n expect(a.size).toBe(1);\n expect(b.size).toBe(0);\n });\n });\n\n describe('persistence across reopen (the durability guarantee)', () => {\n let dir: string;\n let dbPath: string;\n\n beforeEach(() => {\n dir = fs.mkdtempSync(path.join(os.tmpdir(), 'svtest-'));\n dbPath = path.join(dir, 'vectors.db');\n });\n afterEach(() => {\n fs.rmSync(dir, { recursive: true, force: true });\n });\n\n test('vectors written to a file survive a close + reopen with no re-embed, and the dimension is recovered', async () => {\n // First session: write three embeddings, then close the connection entirely.\n const first = new BetterSqlite3(dbPath);\n const writeIndex = (await SqliteVecVectorIndex.create({ database: first })).orThrow();\n (await writeIndex.add(target('knowledge', 'x'), vec(1, 0, 0))).orThrow();\n (await writeIndex.add(target('knowledge', 'y'), vec(0, 1, 0))).orThrow();\n (await writeIndex.add(target('conversations/c', 'turn-1'), vec(0.9, 0.1, 0))).orThrow();\n first.close();\n\n // Second session: a brand-new connection + index over the same file. No add\n // calls (no re-embedding) — the vectors and the established dimension come\n // straight off disk.\n const second = new BetterSqlite3(dbPath);\n const reopened = (await SqliteVecVectorIndex.create({ database: second })).orThrow();\n try {\n expect(reopened.size).toBe(3);\n expect(await reopened.query(vec(1, 0, 0), 3)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits.map((h) => h.target.id)).toEqual(['x', 'turn-1', 'y']);\n expect(hits[0].score).toBeCloseTo(1, 5);\n // the cross-scope target round-trips its full (scope, id)\n expect(hits[1].target).toEqual(target('conversations/c', 'turn-1'));\n }\n );\n // The recovered dimension is enforced on a post-reopen add.\n expect(await reopened.add(target('knowledge', 'w'), vec(1, 0))).toFailWith(\n /dimension 2 does not match index dimension 3/i\n );\n // A matching-dimension add still works and persists incrementally.\n (await reopened.add(target('knowledge', 'w'), vec(0, 0, 1))).orThrow();\n expect(reopened.size).toBe(4);\n } finally {\n second.close();\n }\n });\n });\n});\n"]}
package/rush-logs/ts-agent-memory-sqlite-vec.build.cache.log DELETED
@@ -1,3 +0,0 @@
1
- Caching build output folders: dist, lib, temp, .rush/temp/operation/build
2
- Successfully set cache entry.
3
- Cache key: 2b1ffec4a34b11a2a7317510ba4142ae814069d2
package/rush-logs/ts-agent-memory-sqlite-vec.build.log DELETED
@@ -1,9 +0,0 @@
1
- Invoking: heft build --clean
2
- ---- build started ----
3
- [build:typescript] The TypeScript compiler version 5.9.3 is newer than the latest version that was tested with Heft (5.8); it may not work correctly.
4
- [build:typescript] Using TypeScript version 5.9.3
5
- [build:lint] Using ESLint version 9.39.5
6
- [build:api-extractor] Using API Extractor version 7.58.9
7
- [build:api-extractor] Analysis will use the bundled TypeScript version 5.9.3
8
- ---- build finished (6.758s) ----
9
- -------------------- Finished (6.764s) --------------------
package/src/index.ts DELETED
@@ -1,6 +0,0 @@
1
- /*
2
- * Copyright (c) 2026 Erik Fortune
3
- * SPDX-License-Identifier: MIT
4
- */
5
-
6
- export * from './packlets/sqlite-vec-index';
package/src/packlets/sqlite-vec-index/index.ts DELETED
@@ -1,8 +0,0 @@
1
- /*
2
- * Copyright (c) 2026 Erik Fortune
3
- * SPDX-License-Identifier: MIT
4
- */
5
-
6
- export * from './model';
7
- export * from './sqliteVecVectorIndex';
8
- export * from './sqliteVecFragmentIndex';
package/src/packlets/sqlite-vec-index/model.ts DELETED
@@ -1,56 +0,0 @@
1
- /*
2
- * Copyright (c) 2026 Erik Fortune
3
- * SPDX-License-Identifier: MIT
4
- */
5
-
6
- import type BetterSqlite3 from 'better-sqlite3';
7
-
8
- /**
9
- * Parameters for {@link SqliteVecVectorIndex.create}.
10
- * @public
11
- */
12
- export interface ISqliteVecVectorIndexCreateParams {
13
- /**
14
- * A `better-sqlite3` `Database` the consumer owns (bring-your-own, mirroring
15
- * the boundary-package convention). The consumer opens it (`new Database(path)`
16
- * for a persistent file, or `new Database(':memory:')` for an ephemeral index)
17
- * and owns its lifecycle — this index never closes it. `create` loads the
18
- * `sqlite-vec` extension onto the connection and, if the vector table already
19
- * exists (a reopened persistent file), recovers its established dimension so no
20
- * re-embedding is required on open.
21
- */
22
- readonly database: BetterSqlite3.Database;
23
-
24
- /**
25
- * Name of the `vec0` virtual table that holds the embeddings. Must be a simple
26
- * SQL identifier (`[A-Za-z_][A-Za-z0-9_]*`). Defaults to `'memory_vectors'`.
27
- * Supply a distinct name to hold more than one independent index in a single
28
- * database file.
29
- */
30
- readonly tableName?: string;
31
- }
32
-
33
- /**
34
- * Parameters for {@link SqliteVecFragmentIndex.create}.
35
- * @public
36
- */
37
- export interface ISqliteVecFragmentIndexCreateParams {
38
- /**
39
- * A `better-sqlite3` `Database` the consumer owns (bring-your-own, mirroring
40
- * {@link ISqliteVecVectorIndexCreateParams.database}). The consumer opens it and
41
- * owns its lifecycle — this index never closes it. `create` loads the
42
- * `sqlite-vec` extension onto the connection and, if the fragment table already
43
- * exists (a reopened persistent file), recovers its established dimension so no
44
- * re-embedding is required on open.
45
- */
46
- readonly database: BetterSqlite3.Database;
47
-
48
- /**
49
- * Name of the `vec0` virtual table that holds the fragment embeddings. Must be a
50
- * simple SQL identifier (`[A-Za-z_][A-Za-z0-9_]*`). Defaults to
51
- * `'memory_fragments'`. Supply a distinct name (distinct from any record-level
52
- * {@link SqliteVecVectorIndex} table) to hold more than one independent index in
53
- * a single database file.
54
- */
55
- readonly tableName?: string;
56
- }