aifastdb 3.10.5 → 3.10.7

package/dist/find-async-verify.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"find-async-verify.js","sourceRoot":"","sources":["../ts/find-async-verify.ts"],"names":[],"mappings":";;AACA;;;;;;;;;;;;;;;;;;;GAmBG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEH,uCAAyB;AACzB,uCAAyB;AACzB,2CAA6B;AAE7B,2EAIqC;AAOrC,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;AAExF,SAAS,OAAO,CAAC,KAAa;IAC5B,OAAO;QACL,EAAE,EAAE,OAAO,KAAK,EAAE;QAClB,OAAO,EAAE,6BAA6B,KAAK,EAAE;QAC7C,IAAI,EAAE,CAAC,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtF,OAAO,EAAE,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ;QAC5C,UAAU,EAAE,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG;QAC/B,QAAQ,EAAE;YACR,MAAM,EAAE,SAAS,KAAK,GAAG,EAAE,EAAE;YAC7B,MAAM,EAAE,KAAK,GAAG,EAAE;YAClB,QAAQ,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;YACzB,MAAM,EAAE,KAAK,GAAG,CAAC,KAAK,CAAC;SACxB;KACF,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,MAAc;IACjC,OAAO,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,UAAU,CAAC,GAAW;IAC7B,IAAI,CAAC;QACH,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACnD,CAAC;IAAC,MAAM,CAAC;QACP,aAAa;IACf,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,KAA6B;IAC9C,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;AACvC,CAAC;AAED,SAAS,KAAK,CAAC,EAAU;IACvB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,KAA8B,EAC9B,QAAgB,EAChB,SAAS,GAAG,KAAK;IAEjB,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;IAC/C,OAAO,WAAW,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;QACpC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,gBAAgB,IAAI,QAAQ;YAAE,OAAO;QACzD,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,SAAS,CACtB,KAA8B,EAC9B,OAAoB;IAEpB,MAAM,SAAS,GAAG,IAAI,CAAC;IACvB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,KAAK,IAAI,SAAS,EAAE,CAAC;QAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,SAAS,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QACtD,MAAM,KAAK,GAAgC,EAAE,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;IACD,KAAK,CAAC,KAAK,EAAE,CAAC;IACd,MAAM,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;AAC3C,CAAC;AASD,SAAS,cAAc,CACrB,KAA6B,EAC7B,SAA+C;IAE/C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;IAChE,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC;AACtB,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,KAA8B,EAC9B,GAAW,EACX,KAAa,EACb,eAAuB;IAEvB,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;IAC7C,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;IAErD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QAC7B,OAAO;YACL,QAAQ,EAAE,iBAAiB,GAAG,WAAW,KAAK,GAAG;YACjD,KAAK,EAAE,IAAI,CAAC,MAAM;YAClB,IAAI,EAAE,KAAK;YACX,MAAM,EAAE,yBAAyB,IAAI,CAAC,MAAM,UAAU,CAAC,CAAC,MAAM,EAAE;SACjE,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,CAAuB,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACvE,MAAM,EAAE,GAAG,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACtC,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACnC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACX,OAAO;YACL,QAAQ,EAAE,iBAAiB,GAAG,WAAW,KAAK,GAAG;YACjD,KAAK,EAAE,IAAI,CAAC,MAAM;YAClB,IAAI,EAAE,KAAK;YACX,MAAM,EAAE,iCAAiC,EAAE,CAAC,cAAc,EAAE;SAC7D,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACX,OAAO;YACL,QAAQ,EAAE,iBAAiB,GAAG,WAAW,KAAK,GAAG;YACjD,KAAK,EAAE,IAAI,CAAC,MAAM;YAClB,IAAI,EAAE,KAAK;YACX,MAAM,EAAE,kCAAkC,EAAE,CAAC,cAAc,EAAE;SAC9D,CAAC;IACJ,CAAC;IACD,wEAAwE;IACxE,yCAAyC;IACzC,IAAI,KAAK,IAAI,eAAe,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3C,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACd,OAAO;gBACL,QAAQ,EAAE,iBAAiB,GAAG,WAAW,KAAK,GAAG;gBACjD,KAAK,EAAE,IAAI,CAAC,MAAM;gBAClB,IAAI,EAAE,KAAK;gBACX,MAAM,EAAE,oCAAoC,KAAK,OAAO,eAAe,GAAG;aAC3E,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,iBAAiB,GAAG,WAAW,KAAK,GAAG;QACjD,KAAK,EAAE,IAAI,CAAC,MAAM;QAClB,IAAI,EAAE,IAAI;KACX,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAClB,CAAuB,EACvB,OAAgC;IAEhC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,CAAC,CAAC,QAA+C,CAAC;QAC5D,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACrB,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACxC,MAAM,GAAG,GAAG,CAA4B,CAAC;YACzC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAuB,CAAC;YACxC,IAAI,OAAO,IAAI,KAAK,QAAQ;gBAAE,OAAO,KAAK,CAAC;YAC3C,IAAI,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,IAAI,IAAK,GAAG,CAAC,MAAM,CAAY,CAAC;gBAAE,OAAO,KAAK,CAAC;YACtE,IAAI,KAAK,IAAI,GAAG,IAAI,CAAC,CAAC,IAAI,GAAI,GAAG,CAAC,KAAK,CAAY,CAAC;gBAAE,OAAO,KAAK,CAAC;YACnE,IAAI,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,IAAI,IAAK,GAAG,CAAC,MAAM,CAAY,CAAC;gBAAE,OAAO,KAAK,CAAC;YACtE,IAAI,KAAK,IAAI,GAAG,IAAI,CAAC,CAAC,IAAI,GAAI,GAAG,CAAC,KAAK,CAAY,CAAC;gBAAE,OAAO,KAAK,CAAC;QACrE,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC/B,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,KAA8B,EAC9B,OAAgC,EAChC,KAAa,EACb,SAAiB;IAEjB,MAAM,IAAI,GAAG,KAAK,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;IACtD,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,mBAAmB,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;IAC9D,MAAM,GAAG,GAAG,kBAAkB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,KAAK,GAAG,CAAC;IACzE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QAC7B,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,yBAAyB,IAAI,CAAC,MAAM,UAAU,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC;IAC9H,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,CAAuB,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IAClE,MAAM,EAAE,GAAG,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACtC,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACnC,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,qBAAqB,EAAE,CAAC,cAAc,EAAE,EAAE,CAAC;IACxH,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,sBAAsB,EAAE,CAAC,cAAc,EAAE,EAAE,CAAC;IACzH,IAAI,KAAK,IAAI,SAAS,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3C,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACd,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,oCAAoC,KAAK,OAAO,SAAS,GAAG,EAAE,CAAC;QAClI,CAAC;IACH,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AAC3D,CAAC;AAED,KAAK,UAAU,IAAI;IACjB,MAAM,GAAG,GAAG,WAAW,CAAC,kBAAkB,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,IAAI,mDAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE;QACjE,UAAU,EAAE,EAAE;QACd,SAAS,EAAE,KAAK;QAChB,IAAI,EAAE,iBAAiB;QACvB,cAAc,EAAE,KAAK;KACtB,CAAC,CAAC;IACH,OAAO,CAAC,GAAG,CAAC,8DAA8D,CAAC,CAAC;IAC5E,OAAO,CAAC,GAAG,CAAC,kEAAkE,CAAC,CAAC;IAChF,OAAO,CAAC,GAAG,CAAC,8DAA8D,CAAC,CAAC;IAC5E,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,OAAO,CAAC,GAAG,CAAC,eAAe,IAAI,UAAU,CAAC,CAAC;QAC3C,MAAM,SAAS,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;QAEjD,iDAAiD;QACjD,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3C,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC7C,MAAM,UAAU,GAAG,KAAK,CAAC,eAAe,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QAC1D,MAAM,gBAAgB,GAAG,KAAK,CAAC,eAAe,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9E,MAAM,eAAe,GAAG,KAAK,CAAC,cAAc,CAAC,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC;QAE/E,OAAO,CAAC,GAAG,CACT,qBAAqB,UAAU,SAAS,SAAS,UAAU,UAAU,GAAG;YACtE,UAAU,UAAU,kBAAkB,gBAAgB,YAAY,eAAe,EAAE,CACtF,CAAC;QAEF,MAAM,MAAM,GAAkB,EAAE,CAAC;QACjC,MAAM,CAAC,IAAI,CAAC,MAAM,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC;QAClE,MAAM,CAAC,IAAI,CAAC,MAAM,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC;QAClE,MAAM,CAAC,IAAI,CAAC,MAAM,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC;QAClE,MAAM,CAAC,IAAI,CAAC,MAAM,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC;QACjE,MAAM,CAAC,IAAI,CAAC,MAAM,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,GAAG,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,kBAAkB;QAC/F,MAAM,CAAC,IAAI,CAAC,MAAM,mBAAmB,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC;QAC/E,MAAM,CAAC,IAAI,CAAC,MAAM,mBAAmB,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC;QAC/E,MAAM,CAAC,IAAI,CACT,MAAM,mBAAmB,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,UAAU,GAAG,EAAE,EAAE,UAAU,CAAC,CAC/E,CAAC,CAAC,kBAAkB;QACrB,MAAM,CAAC,IAAI,CACT,MAAM,mBAAmB,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,gBAAgB,CAAC,CACtF,CAAC;QACF,MAAM,CAAC,IAAI,CACT,MAAM,mBAAmB,CACvB,KAAK,EACL,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAC7B,gBAAgB,GAAG,EAAE,EACrB,gBAAgB,CACjB,CACF,CAAC,CAAC,kBAAkB;QACrB,MAAM,CAAC,IAAI,CACT,MAAM,mBAAmB,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,eAAe,CAAC,CACjF,CAAC;QAEF,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChB,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;YACrC,OAAO,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;YACnE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACZ,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;gBAC1C,OAAO,GAAG,KAAK,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChB,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,GAAG,CAAC,6BAA6B,CAAC,CAAC;YAC3C,OAAO,CAAC,GAAG,CACT,yFAAyF,CAC1F,CAAC;YACF,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,GAAG,CAAC,+BAA+B,CAAC,CAAC;YAC7C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,KAAK,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAChD,UAAU,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;AACH,CAAC;AAED,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;IACnB,OAAO,CAAC,KAAK,CAAC,0BAA0B,EAAE,GAAG,CAAC,CAAC;IAC/C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAClB,CAAC,CAAC,CAAC"}

package/dist/hnsw-insert-profile-verify.d.ts

@@ -0,0 +1,35 @@
+/**
+ * phase-382/T382.1 — HNSW insert-path profiler verification
+ *
+ * Drives the freshly-instrumented HNSW insert path through two scenarios:
+ *
+ *   A) sync write-through (default mode, deferred OFF):
+ *      every remember() blocks on insert_node + entry_point.write()
+ *      → ~2,167 ops/s baseline (T382.0)
+ *      → expect insert_node_total ≈ insert_total
+ *
+ *   B) deferred mode (background indexer drains a queue):
+ *      remember() returns after enqueue, the bg thread eventually inserts
+ *      → ~37,925 ops/s enqueue throughput, but background insert is still
+ *        gated on the same insert_node + entry_point lock = ~710 ops/s
+ *      → after flushDeferredIndex(), the profiler counts reflect the
+ *        backlog drained by the bg thread, NOT the caller's enqueue rate
+ *
+ * The 5-segment breakdown produced for each scenario tells us where the
+ * 1.41 ms / vector wall time is actually spent. T382.0's hypothesis is
+ * that the bulk lives under `insert_node_total` (= entire body of
+ * `entry_point.write()` guard) and that `lock_wait` is non-zero only when
+ * concurrent insert callers are racing for the entry-point lock.
+ *
+ * Slot semantics (see vector/hnsw/insert_profiler.rs):
+ *   insert_total       wall time of pub fn insert
+ *   insert_node_total  wall time of insert_node (== entry_point lock holding)
+ *   lock_wait          time spent waiting for entry_point.write()
+ *   graph_traversal    sum of greedy_search_level + search_level + select
+ *   neighbor_write     sum of set_neighbors_fine + add_neighbor_and_prune
+ *   alloc_setup        nodes/neighbor_locks/id_map setup inside pub fn insert
+ *
+ * Run:  npx tsx packages/node/ts/hnsw-insert-profile-verify.ts
+ */
+export {};
+//# sourceMappingURL=hnsw-insert-profile-verify.d.ts.map

package/dist/hnsw-insert-profile-verify.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hnsw-insert-profile-verify.d.ts","sourceRoot":"","sources":["../ts/hnsw-insert-profile-verify.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG"}

package/dist/hnsw-insert-profile-verify.js

@@ -0,0 +1,250 @@
+"use strict";
+/**
+ * phase-382/T382.1 — HNSW insert-path profiler verification
+ *
+ * Drives the freshly-instrumented HNSW insert path through two scenarios:
+ *
+ *   A) sync write-through (default mode, deferred OFF):
+ *      every remember() blocks on insert_node + entry_point.write()
+ *      → ~2,167 ops/s baseline (T382.0)
+ *      → expect insert_node_total ≈ insert_total
+ *
+ *   B) deferred mode (background indexer drains a queue):
+ *      remember() returns after enqueue, the bg thread eventually inserts
+ *      → ~37,925 ops/s enqueue throughput, but background insert is still
+ *        gated on the same insert_node + entry_point lock = ~710 ops/s
+ *      → after flushDeferredIndex(), the profiler counts reflect the
+ *        backlog drained by the bg thread, NOT the caller's enqueue rate
+ *
+ * The 5-segment breakdown produced for each scenario tells us where the
+ * 1.41 ms / vector wall time is actually spent. T382.0's hypothesis is
+ * that the bulk lives under `insert_node_total` (= entire body of
+ * `entry_point.write()` guard) and that `lock_wait` is non-zero only when
+ * concurrent insert callers are racing for the entry-point lock.
+ *
+ * Slot semantics (see vector/hnsw/insert_profiler.rs):
+ *   insert_total       wall time of pub fn insert
+ *   insert_node_total  wall time of insert_node (== entry_point lock holding)
+ *   lock_wait          time spent waiting for entry_point.write()
+ *   graph_traversal    sum of greedy_search_level + search_level + select
+ *   neighbor_write     sum of set_neighbors_fine + add_neighbor_and_prune
+ *   alloc_setup        nodes/neighbor_locks/id_map setup inside pub fn insert
+ *
+ * Run:  npx tsx packages/node/ts/hnsw-insert-profile-verify.ts
+ */
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+const os = __importStar(require("os"));
+const path = __importStar(require("path"));
+const fs = __importStar(require("fs"));
+// Direct require: phase-382/T382.1 NAPI exports (dumpHnswInsertProfile,
+// dumpHnswInsertProfileReset) are top-level functions on the .node module
+// and are not yet wired through native.ts (intentional — they are
+// process-wide diagnostics, not part of the public TS surface).
+function loadNative() {
+    const candidates = [
+        path.join(__dirname, '..', 'aifastdb.win32-x64-msvc.node'),
+        path.join(__dirname, '..', 'aifastdb.node'),
+        path.join(process.cwd(), 'packages', 'node', 'aifastdb.win32-x64-msvc.node'),
+        path.join(process.cwd(), 'packages', 'node', 'aifastdb.node'),
+    ];
+    for (const p of candidates) {
+        try {
+            // eslint-disable-next-line @typescript-eslint/no-var-requires
+            return require(p);
+        }
+        catch {
+            /* try next */
+        }
+    }
+    throw new Error('Failed to load aifastdb native module');
+}
+function parseSnapshot(text) {
+    const rows = [];
+    const re = /^\s+(\S+)\s+count=\s*(\d+)\s+total_ns=\s*(\d+)\s+avg_ns=\s*(\d+)\s*$/;
+    for (const line of text.split('\n')) {
+        const m = line.match(re);
+        if (m) {
+            const total = Number(m[3]);
+            const count = Number(m[2]);
+            rows.push({
+                name: m[1],
+                count,
+                totalNs: total,
+                avgNs: count > 0 ? total / count : 0,
+            });
+        }
+    }
+    return rows;
+}
+function fmtNs(ns) {
+    if (ns >= 1000000)
+        return `${(ns / 1000000).toFixed(2)}ms`;
+    if (ns >= 1000)
+        return `${(ns / 1000).toFixed(1)}us`;
+    return `${ns}ns`;
+}
+function reportScenario(label, rows) {
+    // Locate the parent slot for percentage calculation. We use
+    // insert_total as the wall-time anchor; if it's zero (e.g. only the
+    // background indexer ran and pub fn insert wasn't called from the
+    // caller side), fall back to insert_node_total.
+    const total = rows.find((r) => r.name === 'insert_total');
+    const nodeTotal = rows.find((r) => r.name === 'insert_node_total');
+    const anchor = total && total.totalNs > 0 ? total : nodeTotal;
+    if (!anchor || anchor.totalNs === 0) {
+        console.log(`\n=== ${label} ===\n  (no inserts recorded)`);
+        return;
+    }
+    console.log(`\n=== ${label} ===`);
+    console.log(`  anchor=${anchor.name} count=${anchor.count} avg=${fmtNs(anchor.avgNs)}`);
+    for (const r of rows) {
+        if (r.count === 0)
+            continue;
+        const pct = ((r.totalNs / anchor.totalNs) * 100).toFixed(1);
+        console.log(`  ${r.name.padEnd(20)} count=${String(r.count).padStart(8)}  avg=${fmtNs(r.avgNs).padStart(10)}  share=${pct}%`);
+    }
+}
+function makeVec(dim) {
+    const v = new Array(dim);
+    for (let i = 0; i < dim; i++)
+        v[i] = Math.random() - 0.5;
+    return v;
+}
+async function main() {
+    const native = loadNative();
+    const dump = native.dumpHnswInsertProfile;
+    const dumpReset = native.dumpHnswInsertProfileReset;
+    const Aifastdb = native.AiFastDb || native.Aifastdb;
+    if (!dump || !dumpReset) {
+        throw new Error('dumpHnswInsertProfile not exposed on native module. Available: ' +
+            Object.keys(native).slice(0, 30).join(', '));
+    }
+    if (!Aifastdb)
+        throw new Error('AiFastDb class not found on native module');
+    const dim = 128;
+    const N_SYNC = 2000;
+    const N_DEFERRED = 5000;
+    console.log(`phase-382/T382.1 HNSW insert-path profiler verify  (dim=${dim}, N_sync=${N_SYNC}, N_deferred=${N_DEFERRED})`);
+    // ---- Scenario A: sync write-through (deferred OFF) ----
+    const tmpA = fs.mkdtempSync(path.join(os.tmpdir(), 'hnsw-prof-sync-'));
+    const dbA = new Aifastdb({ path: path.join(tmpA, 'db'), dimension: dim });
+    dumpReset();
+    const tA0 = performance.now();
+    for (let i = 0; i < N_SYNC; i++) {
+        dbA.remember({
+            content: `sync-${i}`,
+            tags: ['prof'],
+            embedding: makeVec(dim),
+        });
+    }
+    const tA1 = performance.now();
+    const opsA = (N_SYNC * 1000) / (tA1 - tA0);
+    const snapA = parseSnapshot(dump());
+    reportScenario(`Scenario A (sync write-through, deferred OFF)  ops/s=${opsA.toFixed(0)}`, snapA);
+    try {
+        dbA.close?.();
+    }
+    catch {
+        /* ignore */
+    }
+    // ---- Scenario B: deferred mode (background indexer drains the queue) ----
+    const tmpB = fs.mkdtempSync(path.join(os.tmpdir(), 'hnsw-prof-deferred-'));
+    const dbB = new Aifastdb({ path: path.join(tmpB, 'db'), dimension: dim });
+    dbB.enableDeferredIndexing(1000, 50, 200000);
+    dumpReset();
+    const tB0 = performance.now();
+    for (let i = 0; i < N_DEFERRED; i++) {
+        dbB.remember({
+            content: `deferred-${i}`,
+            tags: ['prof'],
+            embedding: makeVec(dim),
+        });
+    }
+    const tB1 = performance.now();
+    const enqueueOps = (N_DEFERRED * 1000) / (tB1 - tB0);
+    console.log(`\n[B] enqueue throughput (caller side, before flush) = ${enqueueOps.toFixed(0)} ops/s`);
+    // Now drain the queue and snapshot the bg-thread profile.
+    const flushT0 = performance.now();
+    dbB.flushDeferredIndex();
+    const flushSec = (performance.now() - flushT0) / 1000;
+    const drainOps = N_DEFERRED / flushSec;
+    console.log(`[B] background drain finished in ${flushSec.toFixed(1)}s (${drainOps.toFixed(0)} true HNSW inserts/s)`);
+    const snapB = parseSnapshot(dump());
+    reportScenario(`Scenario B (deferred mode, bg indexer drained)  drain_ops/s=${drainOps.toFixed(0)}`, snapB);
+    try {
+        dbB.close?.();
+    }
+    catch {
+        /* ignore */
+    }
+    // ---- Decision summary ----
+    const findA = (n) => snapA.find((r) => r.name === n);
+    const findB = (n) => snapB.find((r) => r.name === n);
+    const totalA = findA('insert_total');
+    const nodeA = findA('insert_node_total');
+    const traversalA = findA('graph_traversal');
+    const neighborA = findA('neighbor_write');
+    const lockA = findA('lock_wait');
+    const allocA = findA('alloc_setup');
+    console.log('\n--- T382.1 decision summary (Scenario A, single-thread) ---');
+    if (totalA && nodeA && totalA.totalNs > 0) {
+        const nodeShare = (nodeA.totalNs / totalA.totalNs) * 100;
+        const traversalShare = traversalA
+            ? (traversalA.totalNs / totalA.totalNs) * 100
+            : 0;
+        const neighborShare = neighborA
+            ? (neighborA.totalNs / totalA.totalNs) * 100
+            : 0;
+        const lockShare = lockA ? (lockA.totalNs / totalA.totalNs) * 100 : 0;
+        const allocShare = allocA ? (allocA.totalNs / totalA.totalNs) * 100 : 0;
+        console.log(`  insert_node_total share = ${nodeShare.toFixed(1)}%  (entry_point.write() guard cost)`);
+        console.log(`    graph_traversal share = ${traversalShare.toFixed(1)}%`);
+        console.log(`    neighbor_write  share = ${neighborShare.toFixed(1)}%`);
+        console.log(`    lock_wait       share = ${lockShare.toFixed(1)}% (single-thread, expect ~0)`);
+        console.log(`  alloc_setup     share = ${allocShare.toFixed(1)}%`);
+        const dominant = traversalShare > neighborShare && traversalShare > allocShare
+            ? 'graph_traversal -> Phase 1 hypothesis A/D (defer/batch can amortize)'
+            : neighborShare > traversalShare
+                ? 'neighbor_write -> Phase 2 partitioned HNSW (per-shard locks)'
+                : 'alloc_setup -> Phase 2 pre-allocated node pools';
+        console.log(`  -> dominant phase = ${dominant}`);
+    }
+}
+main().catch((e) => {
+    console.error(e);
+    process.exit(1);
+});
+//# sourceMappingURL=hnsw-insert-profile-verify.js.map

package/dist/hnsw-insert-profile-verify.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hnsw-insert-profile-verify.js","sourceRoot":"","sources":["../ts/hnsw-insert-profile-verify.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEH,uCAAyB;AACzB,2CAA6B;AAC7B,uCAAyB;AAEzB,wEAAwE;AACxE,0EAA0E;AAC1E,kEAAkE;AAClE,gEAAgE;AAChE,SAAS,UAAU;IACjB,MAAM,UAAU,GAAG;QACjB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,8BAA8B,CAAC;QAC1D,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,eAAe,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,UAAU,EAAE,MAAM,EAAE,8BAA8B,CAAC;QAC5E,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,UAAU,EAAE,MAAM,EAAE,eAAe,CAAC;KAC9D,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,IAAI,CAAC;YACH,8DAA8D;YAC9D,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC;QAAC,MAAM,CAAC;YACP,cAAc;QAChB,CAAC;IACH,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;AAC3D,CAAC;AASD,SAAS,aAAa,CAAC,IAAY;IACjC,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,MAAM,EAAE,GAAG,sEAAsE,CAAC;IAClF,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACzB,IAAI,CAAC,EAAE,CAAC;YACN,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC;gBACR,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;gBACV,KAAK;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;aACrC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,KAAK,CAAC,EAAU;IACvB,IAAI,EAAE,IAAI,OAAS;QAAE,OAAO,GAAG,CAAC,EAAE,GAAG,OAAS,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/D,IAAI,EAAE,IAAI,IAAK;QAAE,OAAO,GAAG,CAAC,EAAE,GAAG,IAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IACvD,OAAO,GAAG,EAAE,IAAI,CAAC;AACnB,CAAC;AAED,SAAS,cAAc,CAAC,KAAa,EAAE,IAAe;IACpD,4DAA4D;IAC5D,oEAAoE;IACpE,kEAAkE;IAClE,gDAAgD;IAChD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,cAAc,CAAC,CAAC;IAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,mBAAmB,CAAC,CAAC;IACnE,MAAM,MAAM,GAAG,KAAK,IAAI,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9D,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;QACpC,OAAO,CAAC,GAAG,CAAC,SAAS,KAAK,+BAA+B,CAAC,CAAC;QAC3D,OAAO;IACT,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC;IAClC,OAAO,CAAC,GAAG,CAAC,YAAY,MAAM,CAAC,IAAI,UAAU,MAAM,CAAC,KAAK,QAAQ,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACxF,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC;YAAE,SAAS;QAC5B,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC5D,OAAO,CAAC,GAAG,CACT,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,UAAU,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,WAAW,GAAG,GAAG,CACjH,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,GAAW;IAC1B,MAAM,CAAC,GAAa,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;IACzD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,KAAK,UAAU,IAAI;IACjB,MAAM,MAAM,GAAG,UAAU,EAAE,CAAC;IAC5B,MAAM,IAAI,GAAiB,MAAM,CAAC,qBAAqB,CAAC;IACxD,MAAM,SAAS,GAAe,MAAM,CAAC,0BAA0B,CAAC;IAChE,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC;IACpD,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CACb,iEAAiE;YAC/D,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAC9C,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IAE5E,MAAM,GAAG,GAAG,GAAG,CAAC;IAChB,MAAM,MAAM,GAAG,IAAI,CAAC;IACpB,MAAM,UAAU,GAAG,IAAI,CAAC;IAExB,OAAO,CAAC,GAAG,CACT,2DAA2D,GAAG,YAAY,MAAM,gBAAgB,UAAU,GAAG,CAC9G,CAAC;IAEF,0DAA0D;IAC1D,MAAM,IAAI,GAAG,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,iBAAiB,CAAC,CAAC,CAAC;IACvE,MAAM,GAAG,GAAG,IAAI,QAAQ,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC;IAC1E,SAAS,EAAE,CAAC;IACZ,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,GAAG,CAAC,QAAQ,CAAC;YACX,OAAO,EAAE,QAAQ,CAAC,EAAE;YACpB,IAAI,EAAE,CAAC,MAAM,CAAC;YACd,SAAS,EAAE,OAAO,CAAC,GAAG,CAAC;SACxB,CAAC,CAAC;IACL,CAAC;IACD,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC9B,MAAM,IAAI,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC;IACpC,cAAc,CACZ,wDAAwD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EACzE,KAAK,CACN,CAAC;IACF,IAAI,CAAC;QACH,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC;IAChB,CAAC;IAAC,MAAM,CAAC;QACP,YAAY;IACd,CAAC;IAED,4EAA4E;IAC5E,MAAM,IAAI,GAAG,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,qBAAqB,CAAC,CAAC,CAAC;IAC3E,MAAM,GAAG,GAAG,IAAI,QAAQ,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC;IAC1E,GAAG,CAAC,sBAAsB,CAAC,IAAI,EAAE,EAAE,EAAE,MAAO,CAAC,CAAC;IAC9C,SAAS,EAAE,CAAC;IACZ,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,GAAG,CAAC,QAAQ,CAAC;YACX,OAAO,EAAE,YAAY,CAAC,EAAE;YACxB,IAAI,EAAE,CAAC,MAAM,CAAC;YACd,SAAS,EAAE,OAAO,CAAC,GAAG,CAAC;SACxB,CAAC,CAAC;IACL,CAAC;IACD,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC9B,MAAM,UAAU,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IACrD,OAAO,CAAC,GAAG,CACT,0DAA0D,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CACxF,CAAC;IACF,0DAA0D;IAC1D,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAClC,GAAG,CAAC,kBAAkB,EAAE,CAAC;IACzB,MAAM,QAAQ,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC;IACtD,MAAM,QAAQ,GAAG,UAAU,GAAG,QAAQ,CAAC;IACvC,OAAO,CAAC,GAAG,CACT,oCAAoC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,uBAAuB,CACxG,CAAC;IACF,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC;IACpC,cAAc,CACZ,+DAA+D,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EACpF,KAAK,CACN,CAAC;IACF,IAAI,CAAC;QACH,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC;IAChB,CAAC;IAAC,MAAM,CAAC;QACP,YAAY;IACd,CAAC;IAED,6BAA6B;IAC7B,MAAM,KAAK,GAAG,CAAC,CAAS,EAAuB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;IAClF,MAAM,KAAK,GAAG,CAAC,CAAS,EAAuB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;IAClF,MAAM,MAAM,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC;IACrC,MAAM,KAAK,GAAG,KAAK,CAAC,mBAAmB,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAC5C,MAAM,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC;IAEpC,OAAO,CAAC,GAAG,CAAC,+DAA+D,CAAC,CAAC;IAC7E,IAAI,MAAM,IAAI,KAAK,IAAI,MAAM,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC;QACzD,MAAM,cAAc,GAAG,UAAU;YAC/B,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,GAAG;YAC7C,CAAC,CAAC,CAAC,CAAC;QACN,MAAM,aAAa,GAAG,SAAS;YAC7B,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,GAAG;YAC5C,CAAC,CAAC,CAAC,CAAC;QACN,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,OAAO,CAAC,GAAG,CACT,+BAA+B,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,qCAAqC,CACzF,CAAC;QACF,OAAO,CAAC,GAAG,CAAC,+BAA+B,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACzE,OAAO,CAAC,GAAG,CAAC,+BAA+B,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACxE,OAAO,CAAC,GAAG,CAAC,+BAA+B,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,8BAA8B,CAAC,CAAC;QAC/F,OAAO,CAAC,GAAG,CAAC,6BAA6B,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnE,MAAM,QAAQ,GACZ,cAAc,GAAG,aAAa,IAAI,cAAc,GAAG,UAAU;YAC3D,CAAC,CAAC,sEAAsE;YACxE,CAAC,CAAC,aAAa,GAAG,cAAc;gBAChC,CAAC,CAAC,8DAA8D;gBAChE,CAAC,CAAC,iDAAiD,CAAC;QACxD,OAAO,CAAC,GAAG,CAAC,yBAAyB,QAAQ,EAAE,CAAC,CAAC;IACnD,CAAC;AACH,CAAC;AAED,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;IACjB,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACjB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAClB,CAAC,CAAC,CAAC"}

package/dist/micro-batcher-benchmark.d.ts

@@ -0,0 +1,3 @@
+#!/usr/bin/env node
+export {};
+//# sourceMappingURL=micro-batcher-benchmark.d.ts.map

package/dist/micro-batcher-benchmark.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"micro-batcher-benchmark.d.ts","sourceRoot":"","sources":["../ts/micro-batcher-benchmark.ts"],"names":[],"mappings":""}

package/dist/micro-batcher-benchmark.js

@@ -0,0 +1,296 @@
+#!/usr/bin/env node
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+/**
+ * phase-385/T385.2 (E385.B): MicroBatcher vs raw rememberSpawn
+ * vs direct rememberManySpawn benchmark.
+ *
+ * Question being answered: can caller-side micro-batching of
+ * single-shot `rememberSpawn` calls into one `rememberManySpawn`
+ * cross-runtime spawn break the 67K NAPI dispatcher ceiling that
+ * capped phase-384's single-call path even with `ef_construction=50`?
+ *
+ * Sweeps:
+ *   - windowMs ∈ {0, 1, 4, 16}
+ *   - maxBatch ∈ {16, 32, 64, 128, 256}
+ *   - concurrency ∈ {16, 32}  (number of in-flight Promise.all callers)
+ *
+ * Baselines (phase-383 / phase-384 numbers, ef=50):
+ *   raw rememberSpawn c=16:        67,300 ops/s
+ *   raw rememberManySpawn bs=1000: 60,045 ops/s
+ *   sync .remember() seq:          15,805 ops/s
+ *
+ * Decision gate (T385.3): keep MicroBatcher iff
+ *   max micro-batched throughput >= 1.3x raw rememberSpawn c=16.
+ *
+ * Usage:
+ *   npx tsx packages/node/ts/micro-batcher-benchmark.ts
+ *   npx tsx packages/node/ts/micro-batcher-benchmark.ts --total 5000 --ef 50
+ */
+const os = __importStar(require("os"));
+const path = __importStar(require("path"));
+const fs = __importStar(require("fs"));
+const micro_batcher_1 = require("./micro-batcher");
+const args = new Map();
+process.argv.slice(2).forEach((arg, i, arr) => {
+    if (arg.startsWith('--')) {
+        const key = arg.slice(2);
+        if (i + 1 < arr.length && !arr[i + 1].startsWith('--')) {
+            args.set(key, arr[i + 1]);
+        }
+        else {
+            args.set(key, 'true');
+        }
+    }
+});
+const DIM = parseInt(args.get('dim') ?? '128', 10);
+const TOTAL = parseInt(args.get('total') ?? '5000', 10);
+const CONCURRENCIES = (args.get('concurrencies') ?? '16,32')
+    .split(',')
+    .map((s) => parseInt(s, 10));
+const WINDOWS_MS = (args.get('windows') ?? '0,1,4,16')
+    .split(',')
+    .map((s) => parseInt(s, 10));
+const MAX_BATCHES = (args.get('max-batches') ?? '16,32,64,128,256')
+    .split(',')
+    .map((s) => parseInt(s, 10));
+const EF_CONSTRUCTION = parseInt(args.get('ef') ?? '50', 10);
+// phase-387/T387.6: select the underlying batch flush call. 'spawn'
+// (default) uses `rememberManySpawn` -> Vec<MemoryNode> matching the
+// phase-385 baseline; 'receipt' uses `rememberManySpawnReceipts`
+// shipped in phase-387/T387.3 -> Vec<WriteReceiptJS>, which collapses
+// the JS-bound payload from a 13-field MemoryNode (incl. metadata
+// serde_json::Value tree) to a 6-field receipt and lifts the NAPI
+// dispatcher ceiling, especially under high caller concurrency.
+const BACKEND = (args.get('backend') ?? 'spawn');
+const EF_SEARCH = parseInt(args.get('ef-search') ?? '50', 10);
+const M = parseInt(args.get('m') ?? '16', 10);
+const ROOT = path.resolve(__dirname, '..', '..', '..');
+const tmpRoot = path.join(os.tmpdir(), `aidb-mb-bench-${process.pid}`);
+fs.mkdirSync(tmpRoot, { recursive: true });
+// eslint-disable-next-line @typescript-eslint/no-var-requires
+const { AiFastDb } = require(path.join(ROOT, 'packages', 'node'));
+function vectorOf(seed, dim) {
+    const v = new Array(dim);
+    for (let i = 0; i < dim; i++) {
+        v[i] = Math.sin(seed * 2654435761 + i * 374761393);
+    }
+    return v;
+}
+function makeInput(id, dim) {
+    return {
+        content: `bench doc ${id}`,
+        embedding: vectorOf(id, dim),
+        tags: ['bench'],
+        metadata: { id_num: id },
+        importance: 0.5,
+    };
+}
+function makeDb(dbPath, dim) {
+    fs.mkdirSync(dbPath, { recursive: true });
+    return new AiFastDb({
+        path: dbPath,
+        dimension: dim,
+        hnsw: {
+            m: M,
+            efConstruction: EF_CONSTRUCTION,
+            efSearch: EF_SEARCH,
+            dimension: dim,
+            maxElements: 1000000,
+        },
+    });
+}
+async function runRawSpawn(concurrency, total, dim) {
+    const db = makeDb(path.join(tmpRoot, `raw-c${concurrency}-${Date.now()}`), dim);
+    const inputs = Array.from({ length: total }, (_, i) => makeInput(i, dim));
+    const start = process.hrtime.bigint();
+    let next = 0;
+    const workers = [];
+    for (let w = 0; w < concurrency; w++) {
+        workers.push((async () => {
+            while (true) {
+                const idx = next++;
+                if (idx >= total)
+                    return;
+                await db.rememberSpawn(inputs[idx]);
+            }
+        })());
+    }
+    await Promise.all(workers);
+    const elapsed = Number(process.hrtime.bigint() - start) / 1e9;
+    return {
+        windowMs: -1,
+        maxBatch: -1,
+        concurrency,
+        total,
+        elapsedSec: elapsed,
+        opsPerSec: total / elapsed,
+        avgFlushSize: 1, // raw = 1 doc per spawn
+        flushCount: total,
+    };
+}
+async function runMicroBatched(concurrency, total, dim, windowMs, maxBatch, pattern) {
+    const db = makeDb(path.join(tmpRoot, `mb-c${concurrency}-w${windowMs}-b${maxBatch}-${pattern}-${Date.now()}`), dim);
+    const inputs = Array.from({ length: total }, (_, i) => makeInput(i, dim));
+    let flushCount = 0;
+    let flushSizeSum = 0;
+    const flushFn = BACKEND === 'receipt'
+        ? (xs) => db.rememberManySpawnReceipts(xs)
+        : (xs) => db.rememberManySpawn(xs);
+    const batcher = new micro_batcher_1.MicroBatcher(flushFn, {
+        windowMs,
+        maxBatch,
+        onFlush: (info) => {
+            flushCount++;
+            flushSizeSum += info.size;
+        },
+    });
+    const start = process.hrtime.bigint();
+    if (pattern === 'fire-and-forget') {
+        // True coalescing: every input is pushed at once into the
+        // batcher queue, then we await them all together. This is the
+        // pattern that actually gives the batcher anything to coalesce
+        // (queue length grows freely up to `maxBatch`). Mirrors the
+        // realistic case where a producer has N items ready and just
+        // wants per-item Promises to fire as soon as each item lands.
+        const promises = inputs.map((inp) => batcher.call(inp));
+        await Promise.all(promises);
+    }
+    else {
+        // sequential: every "caller" awaits its current call before
+        // pushing the next, with `concurrency` parallel callers. The
+        // queue length is then bounded by `concurrency` (NOT by
+        // `maxBatch`), because each caller is blocked on its own
+        // pending Promise. This is the pattern that BREAKS micro-
+        // batching on a window-driven flush — it forces every batch to
+        // wait `windowMs` because `maxBatch > concurrency` is never
+        // reached.
+        let next = 0;
+        const workers = [];
+        for (let w = 0; w < concurrency; w++) {
+            workers.push((async () => {
+                while (true) {
+                    const idx = next++;
+                    if (idx >= total)
+                        return;
+                    await batcher.call(inputs[idx]);
+                }
+            })());
+        }
+        await Promise.all(workers);
+    }
+    const elapsed = Number(process.hrtime.bigint() - start) / 1e9;
+    return {
+        windowMs,
+        maxBatch,
+        concurrency,
+        total,
+        elapsedSec: elapsed,
+        opsPerSec: total / elapsed,
+        avgFlushSize: flushCount > 0 ? flushSizeSum / flushCount : 0,
+        flushCount,
+    };
+}
+async function main() {
+    console.log(`[bench] phase-385/T385.2 MicroBatcher vs raw rememberSpawn  (phase-387 backend=${BACKEND})`);
+    console.log(`[bench] dim=${DIM} total=${TOTAL} ef=${EF_CONSTRUCTION} concurrencies=${CONCURRENCIES.join(',')}`);
+    console.log(`[bench] windows=${WINDOWS_MS.join(',')}ms  max_batches=${MAX_BATCHES.join(',')}`);
+    console.log(`[bench] node=${process.version} cpus=${os.cpus().length}`);
+    console.log('');
+    // 1. raw baselines
+    console.log('Phase A: raw rememberSpawn (no batcher)');
+    const rawResults = [];
+    for (const c of CONCURRENCIES) {
+        const r = await runRawSpawn(c, TOTAL, DIM);
+        rawResults.push(r);
+        console.log(`  raw c=${String(c).padStart(2)}                              elapsed=${r.elapsedSec.toFixed(3)}s  ops/s=${r.opsPerSec.toFixed(1).padStart(10)}`);
+    }
+    const rawC16 = rawResults.find((r) => r.concurrency === 16);
+    const rawBaseline = rawC16?.opsPerSec ?? rawResults[0].opsPerSec;
+    console.log('');
+    // 2a. micro-batched sweep (fire-and-forget pattern — true coalescing)
+    console.log('Phase B1: MicroBatcher fire-and-forget (queue grows to maxBatch)');
+    const mbResults = [];
+    for (const win of WINDOWS_MS) {
+        for (const mb of MAX_BATCHES) {
+            const r = await runMicroBatched(1, TOTAL, DIM, win, mb, 'fire-and-forget');
+            mbResults.push(r);
+            const lift = r.opsPerSec / rawBaseline;
+            console.log(`  mb-faf win=${String(win).padStart(2)}ms max=${String(mb).padStart(3)}  ` +
+                `elapsed=${r.elapsedSec.toFixed(3)}s  ops/s=${r.opsPerSec.toFixed(1).padStart(10)}  ` +
+                `avg_flush=${r.avgFlushSize.toFixed(1).padStart(6)}  flushes=${String(r.flushCount).padStart(5)}  ` +
+                `lift_vs_raw_c16=${lift.toFixed(2)}x`);
+        }
+    }
+    console.log('');
+    // 2b. micro-batched sweep (sequential pattern — anti-pattern,
+    // here for diagnostic purposes)
+    console.log('Phase B2: MicroBatcher sequential callers (anti-pattern, diagnostic only)');
+    for (const c of CONCURRENCIES) {
+        for (const win of WINDOWS_MS) {
+            for (const mb of [16, 64]) {
+                const r = await runMicroBatched(c, TOTAL, DIM, win, mb, 'sequential');
+                const lift = r.opsPerSec / rawBaseline;
+                console.log(`  mb-seq c=${String(c).padStart(2)} win=${String(win).padStart(2)}ms max=${String(mb).padStart(3)}  ` +
+                    `elapsed=${r.elapsedSec.toFixed(3)}s  ops/s=${r.opsPerSec.toFixed(1).padStart(10)}  ` +
+                    `avg_flush=${r.avgFlushSize.toFixed(1).padStart(6)}  flushes=${String(r.flushCount).padStart(5)}  ` +
+                    `lift_vs_raw_c16=${lift.toFixed(2)}x`);
+            }
+        }
+    }
+    console.log('');
+    // 3. summary
+    const best = mbResults.reduce((a, b) => (b.opsPerSec > a.opsPerSec ? b : a));
+    console.log('---');
+    console.log(`raw_rememberSpawn_c16_ops:      ${rawBaseline.toFixed(1)}`);
+    console.log(`best_micro_batched_ops:         ${best.opsPerSec.toFixed(1)}  (c=${best.concurrency} win=${best.windowMs}ms max=${best.maxBatch}; avg_flush=${best.avgFlushSize.toFixed(1)})`);
+    console.log(`best_lift_vs_raw_c16:           ${(best.opsPerSec / rawBaseline).toFixed(2)}x`);
+    console.log(`ef_construction:                ${EF_CONSTRUCTION}`);
+    console.log(`platform:                       ${process.platform}-${process.arch}`);
+    console.log(`cpus:                           ${os.cpus().length}`);
+    console.log('---');
+    try {
+        fs.rmSync(tmpRoot, { recursive: true, force: true });
+    }
+    catch {
+        // best-effort cleanup
+    }
+}
+main().catch((err) => {
+    console.error('[bench] error:', err);
+    process.exit(1);
+});
+//# sourceMappingURL=micro-batcher-benchmark.js.map

package/dist/micro-batcher-benchmark.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"micro-batcher-benchmark.js","sourceRoot":"","sources":["../ts/micro-batcher-benchmark.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AACA;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,uCAAyB;AACzB,2CAA6B;AAC7B,uCAAyB;AAEzB,mDAA+C;AAE/C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;AACvC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE;IAC5C,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACvD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,EAAE,EAAE,CAAC,CAAC;AACnD,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,MAAM,EAAE,EAAE,CAAC,CAAC;AACxD,MAAM,aAAa,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,OAAO,CAAC;KACzD,KAAK,CAAC,GAAG,CAAC;KACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AAC/B,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,UAAU,CAAC;KACnD,KAAK,CAAC,GAAG,CAAC;KACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AAC/B,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,kBAAkB,CAAC;KAChE,KAAK,CAAC,GAAG,CAAC;KACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AAC/B,MAAM,eAAe,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;AAC7D,oEAAoE;AACpE,qEAAqE;AACrE,iEAAiE;AACjE,sEAAsE;AACtE,kEAAkE;AAClE,kEAAkE;AAClE,gEAAgE;AAChE,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,OAAO,CAAwB,CAAC;AACxE,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;AAC9D,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;AAE9C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AACvD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,iBAAiB,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;AACvE,EAAE,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;AAE3C,8DAA8D;AAC9D,MAAM,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC;AAElE,SAAS,QAAQ,CAAC,IAAY,EAAE,GAAW;IACzC,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,UAAU,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,SAAS,CAAC,EAAU,EAAE,GAAW;IACxC,OAAO;QACL,OAAO,EAAE,aAAa,EAAE,EAAE;QAC1B,SAAS,EAAE,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC;QAC5B,IAAI,EAAE,CAAC,OAAO,CAAC;QACf,QAAQ,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE;QACxB,UAAU,EAAE,GAAG;KAChB,CAAC;AACJ,CAAC;AAED,SAAS,MAAM,CAAC,MAAc,EAAE,GAAW;IACzC,EAAE,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1C,OAAO,IAAI,QAAQ,CAAC;QAClB,IAAI,EAAE,MAAM;QACZ,SAAS,EAAE,GAAG;QACd,IAAI,EAAE;YACJ,CAAC,EAAE,CAAC;YACJ,cAAc,EAAE,eAAe;YAC/B,QAAQ,EAAE,SAAS;YACnB,SAAS,EAAE,GAAG;YACd,WAAW,EAAE,OAAS;SACvB;KACF,CAAC,CAAC;AACL,CAAC;AAaD,KAAK,UAAU,WAAW,CACxB,WAAmB,EACnB,KAAa,EACb,GAAW;IAEX,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,WAAW,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IAChF,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAE1E,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;IACtC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,OAAO,GAAoB,EAAE,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,OAAO,CAAC,IAAI,CACV,CAAC,KAAK,IAAI,EAAE;YACV,OAAO,IAAI,EAAE,CAAC;gBACZ,MAAM,GAAG,GAAG,IAAI,EAAE,CAAC;gBACnB,IAAI,GAAG,IAAI,KAAK;oBAAE,OAAO;gBACzB,MAAM,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,CAAC;QACH,CAAC,CAAC,EAAE,CACL,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC3B,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC;IAE9D,OAAO;QACL,QAAQ,EAAE,CAAC,CAAC;QACZ,QAAQ,EAAE,CAAC,CAAC;QACZ,WAAW;QACX,KAAK;QACL,UAAU,EAAE,OAAO;QACnB,SAAS,EAAE,KAAK,GAAG,OAAO;QAC1B,YAAY,EAAE,CAAC,EAAE,wBAAwB;QACzC,UAAU,EAAE,KAAK;KAClB,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,eAAe,CAC5B,WAAmB,EACnB,KAAa,EACb,GAAW,EACX,QAAgB,EAChB,QAAgB,EAChB,OAAyC;IAEzC,MAAM,EAAE,GAAG,MAAM,CACf,IAAI,CAAC,IAAI,CACP,OAAO,EACP,OAAO,WAAW,KAAK,QAAQ,KAAK,QAAQ,IAAI,OAAO,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CACxE,EACD,GAAG,CACJ,CAAC;IACF,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAE1E,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,MAAM,OAAO,GAAG,OAAO,KAAK,SAAS;QACnC,CAAC,CAAC,CAAC,EAAiB,EAAE,EAAE,CAAC,EAAE,CAAC,yBAAyB,CAAC,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC,EAAiB,EAAE,EAAE,CAAC,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;IAEpD,MAAM,OAAO,GAAG,IAAI,4BAAY,CAC9B,OAAO,EACP;QACE,QAAQ;QACR,QAAQ;QACR,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;YAChB,UAAU,EAAE,CAAC;YACb,YAAY,IAAI,IAAI,CAAC,IAAI,CAAC;QAC5B,CAAC;KACF,CACF,CAAC;IAEF,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;IAEtC,IAAI,OAAO,KAAK,iBAAiB,EAAE,CAAC;QAClC,0DAA0D;QAC1D,8DAA8D;QAC9D,+DAA+D;QAC/D,4DAA4D;QAC5D,6DAA6D;QAC7D,8DAA8D;QAC9D,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;SAAM,CAAC;QACN,4DAA4D;QAC5D,6DAA6D;QAC7D,wDAAwD;QACxD,yDAAyD;QACzD,0DAA0D;QAC1D,+DAA+D;QAC/D,4DAA4D;QAC5D,WAAW;QACX,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,MAAM,OAAO,GAAoB,EAAE,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,OAAO,CAAC,IAAI,CACV,CAAC,KAAK,IAAI,EAAE;gBACV,OAAO,IAAI,EAAE,CAAC;oBACZ,MAAM,GAAG,GAAG,IAAI,EAAE,CAAC;oBACnB,IAAI,GAAG,IAAI,KAAK;wBAAE,OAAO;oBACzB,MAAM,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC,CAAC,EAAE,CACL,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC;IAE9D,OAAO;QACL,QAAQ;QACR,QAAQ;QACR,WAAW;QACX,KAAK;QACL,UAAU,EAAE,OAAO;QACnB,SAAS,EAAE,KAAK,GAAG,OAAO;QAC1B,YAAY,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC5D,UAAU;KACX,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,IAAI;IACjB,OAAO,CAAC,GAAG,CAAC,kFAAkF,OAAO,GAAG,CAAC,CAAC;IAC1G,OAAO,CAAC,GAAG,CACT,eAAe,GAAG,UAAU,KAAK,OAAO,eAAe,kBAAkB,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CACnG,CAAC;IACF,OAAO,CAAC,GAAG,CACT,mBAAmB,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAClF,CAAC;IACF,OAAO,CAAC,GAAG,CAAC,gBAAgB,OAAO,CAAC,OAAO,SAAS,EAAE,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;IACxE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAEhB,mBAAmB;IACnB,OAAO,CAAC,GAAG,CAAC,yCAAyC,CAAC,CAAC;IACvD,MAAM,UAAU,GAAiB,EAAE,CAAC;IACpC,KAAK,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC;QAC9B,MAAM,CAAC,GAAG,MAAM,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC3C,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,OAAO,CAAC,GAAG,CACT,WAAW,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,yCAAyC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAClJ,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,KAAK,EAAE,CAAC,CAAC;IAC5D,MAAM,WAAW,GAAG,MAAM,EAAE,SAAS,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACjE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAEhB,sEAAsE;IACtE,OAAO,CAAC,GAAG,CAAC,kEAAkE,CAAC,CAAC;IAChF,MAAM,SAAS,GAAiB,EAAE,CAAC;IACnC,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,MAAM,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,iBAAiB,CAAC,CAAC;YAC3E,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,MAAM,IAAI,GAAG,CAAC,CAAC,SAAS,GAAG,WAAW,CAAC;YACvC,OAAO,CAAC,GAAG,CACT,gBAAgB,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,MAAM,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI;gBACzE,WAAW,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI;gBACrF,aAAa,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,aAAa,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI;gBACnG,mBAAmB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CACxC,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAEhB,8DAA8D;IAC9D,gCAAgC;IAChC,OAAO,CAAC,GAAG,CAAC,2EAA2E,CAAC,CAAC;IACzF,KAAK,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC;QAC9B,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,KAAK,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;gBAC1B,MAAM,CAAC,GAAG,MAAM,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,YAAY,CAAC,CAAC;gBACtE,MAAM,IAAI,GAAG,CAAC,CAAC,SAAS,GAAG,WAAW,CAAC;gBACvC,OAAO,CAAC,GAAG,CACT,cAAc,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,MAAM,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI;oBACpG,WAAW,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI;oBACrF,aAAa,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,aAAa,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI;oBACnG,mBAAmB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CACxC,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAEhB,aAAa;IACb,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7E,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACnB,OAAO,CAAC,GAAG,CACT,mCAAmC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAC5D,CAAC;IACF,OAAO,CAAC,GAAG,CACT,mCAAmC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,WAAW,QAAQ,IAAI,CAAC,QAAQ,UAAU,IAAI,CAAC,QAAQ,eAAe,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAC/K,CAAC;IACF,OAAO,CAAC,GAAG,CACT,mCAAmC,CAAC,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAChF,CAAC;IACF,OAAO,CAAC,GAAG,CAAC,mCAAmC,eAAe,EAAE,CAAC,CAAC;IAClE,OAAO,CAAC,GAAG,CAAC,mCAAmC,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IACnF,OAAO,CAAC,GAAG,CAAC,mCAAmC,EAAE,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;IACnE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAEnB,IAAI,CAAC;QACH,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC;IAAC,MAAM,CAAC;QACP,sBAAsB;IACxB,CAAC;AACH,CAAC;AAED,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;IACnB,OAAO,CAAC,KAAK,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC;IACrC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAClB,CAAC,CAAC,CAAC"}