@graphty/graph-format 0.0.0 → 0.2.0

package/dist/src/columns/table.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"table.js","sourceRoot":"","sources":["../../../src/columns/table.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAiBhD,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACjD,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AAC3F,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EACH,aAAa,EACb,oBAAoB,EACpB,gBAAgB,EAChB,SAAS,EACT,eAAe,EACf,UAAU,EACV,iBAAiB,EACjB,YAAY,GACf,MAAM,aAAa,CAAC;AAErB;;;;GAIG;AACH,SAAS,gBAAgB,CAAC,IAAa;IACnC,OAAO,CACH,IAAI,YAAY,WAAW;QAC3B,IAAI,YAAY,UAAU;QAC1B,IAAI,YAAY,YAAY;QAC5B,IAAI,YAAY,YAAY;QAC5B,IAAI,YAAY,UAAU,CAC7B,CAAC;AACN,CAAC;AAED;;;;GAIG;AACH,SAAS,QAAQ,CAAC,IAAa;IAC3B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7F,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,MAAM,SAAS,GAAG,IAA6D,CAAC;IAChF,OAAO,CACH,OAAO,SAAS,CAAC,KAAK,KAAK,QAAQ;QACnC,OAAO,SAAS,CAAC,IAAI,KAAK,QAAQ;QAClC,OAAO,SAAS,CAAC,MAAM,KAAK,QAAQ,CACvC,CAAC;AACN,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAqB;IAClD,OAAQ,KAA0C,CAAC,SAAS,CAAC;AACjE,CAAC;AAED;;;GAGG;AACH,SAAS,WAAW,CAAC,MAAc;IAC/B,WAAW,CAAC,MAAM,CAAC,CAAC;IACpB,KAAK,MAAM,MAAM,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QACzC,WAAW,CAAC,MAAM,CAAC,CAAC;IACxB,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,cAAc;IAYvB;;;;;;OAMG;IACH,YAAY,KAAiB;QAV7B,yGAAyG;QACjG,cAAS,GAAG,CAAC,CAAC;QAUlB,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;QACnC,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,QAAQ,IAAI,CAAC,CAAC,EAAE,CAAC;YACjD,MAAM,IAAI,gBAAgB,CAAC,iBAAiB,EAAE,qBAAqB,QAAQ,UAAU,MAAM,QAAQ,EAAE;gBACjG,MAAM;gBACN,KAAK,EAAE,QAAQ;aAClB,CAAC,CAAC;QACP,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;QACzB,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC;YAC7B,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzB,MAAM,IAAI,gBAAgB,CAAC,iBAAiB,EAAE,WAAW,IAAI,qBAAqB,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAC1G,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC/B,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC9C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC/B,WAAW,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,KAAK;QACD,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IACpC,CAAC;IAED;;;;OAIG;IACH,GAAG,CAAC,IAAY;QACZ,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IAED;;;;OAIG;IACH,GAAG,CAAC,IAAY;QACZ,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;IAC1C,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,IAAY;QAChB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,IAAI,gBAAgB,CAAC,kBAAkB,EAAE,MAAM,IAAI,CAAC,MAAM,kBAAkB,IAAI,GAAG,EAAE;gBACvF,MAAM,EAAE,IAAI;gBACZ,MAAM,EAAE,IAAI,CAAC,MAAM;aACtB,CAAC,CAAC;QACP,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAkB,IAAY,EAAE,KAAQ;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,OAAO,MAAqB,CAAC;IACjC,CAAC;IAED;;;;;OAKG;IACH,YAAY,CAAkB,IAAY,EAAE,KAAQ;QAChD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,MAAM,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,WAAW,IAAI,QAAQ,MAAM,CAAC,KAAK,cAAc,KAAK,EAAE,EAAE;gBAClG,MAAM,EAAE,IAAI;gBACZ,QAAQ,EAAE,KAAK;gBACf,KAAK,EAAE,MAAM,CAAC,KAAK;aACtB,CAAC,CAAC;QACP,CAAC;QACD,OAAO,MAAqB,CAAC;IACjC,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,IAAgB;QACnB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACzC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBAC5B,OAAO,MAAM,CAAC;YAClB,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,IAAY,EAAE,GAAW;QAC3B,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,IAAY,EAAE,GAAW;QAC3B,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACH,GAAG,CACC,IAAY,EACZ,IAAkD,EAClD,IAAsB,EACtB,IAAiB;QAEjB,MAAM,KAAK,GAAG,IAAI,IAAI,EAAE,CAAC;QACzB,IAAI,MAAc,CAAC;QACnB,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,MAAM,EAAE,QAAQ,CAAU,CAAC,IAAI,MAAM,CAAC;YACvF,MAAM,GAAG,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACxF,CAAC;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAC7E,CAAC;aAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzB,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,WAAW,IAAI,iCAAiC,EAAE;oBAC1F,MAAM,EAAE,IAAI;oBACZ,MAAM,EAAE,gBAAgB;iBAC3B,CAAC,CAAC;YACP,CAAC;YACD,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC5C,IAAI,MAAM,KAAK,IAAI,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3C,uFAAuF;gBACvF,UAAU,CAAC,MAAM,CAAC,CAAC;YACvB,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,WAAW,IAAI,wBAAwB,OAAO,IAAI,GAAG,EAAE;gBAC/F,MAAM,EAAE,IAAI;gBACZ,KAAK,EAAE,OAAO,IAAI;aACrB,CAAC,CAAC;QACP,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,IAAI,KAAK,CAAC,CAAC;QACnE,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;YACtB,uFAAuF;YACvF,qFAAqF;YACrF,kFAAkF;YAClF,WAAW,CAAC,MAAM,CAAC,CAAC;YACpB,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACpB,KAAK,MAAM,MAAM,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;oBACzC,WAAW,CAAC,MAAM,CAAC,CAAC;gBACxB,CAAC;YACL,CAAC;QACL,CAAC;QACD,8FAA8F;QAC9F,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,IAAY;QACf,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,OAAO,EAAE,CAAC;YACV,IAAI,CAAC,SAAS,EAAE,CAAC;QACrB,CAAC;QACD,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,IAAY,EAAE,EAAU;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YACd,OAAO;QACX,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,gBAAgB,CAAC,iBAAiB,EAAE,kBAAkB,IAAI,sBAAsB,EAAE,UAAU,EAAE;gBACpG,MAAM,EAAE,EAAE;aACb,CAAC,CAAC;QACP,CAAC;QACD,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,EAAE,iBAAiB,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClG,uFAAuF;QACvF,WAAW,CAAC,OAAO,CAAC,CAAC;QACrB,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACnB,UAAU,CAAC,OAAO,CAAC,CAAC;QACxB,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;QAC5C,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,OAAO,EAAE,CAAC;YACrC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAChB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACrC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,SAAS,EAAE,CAAC;IACrB,CAAC;IAED;;;;;;OAMG;IACH,OAAO,CAAC,IAAY;QAChB,OAAO,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IACzC,CAAC;IAED;;;OAGG;IACH,KAAK;QACD,OAAO,IAAI,cAAc,CAAC;YACtB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;SACtC,CAAC,CAAC;IACP,CAAC;IAED;;;OAGG;IACH,CAAC,MAAM,CAAC,QAAQ,CAAC;QACb,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;IACjC,CAAC;IAED;;;;;;;OAOG;IACK,WAAW,CAAC,IAAY,EAAE,MAAc,EAAE,IAAiC;QAC/E,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC/B,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;QACxB,MAAM,SAAS,GAAG,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC;QAC1F,IAAI,SAAS,EAAE,CAAC;YACZ,OAAO,MAAM,CAAC;QAClB,CAAC;QACD,MAAM,MAAM,GAAoB,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC;QACjE,IAAI,IAAI,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC5B,CAAC;QACD,OAAO,YAAY,CAAC,MAAM,EAAE,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAC9E,CAAC;IAEO,WAAW,CAAC,IAAY,EAAE,MAAc;QAC5C,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,MAAM,IAAI,gBAAgB,CACtB,iBAAiB,EACjB,WAAW,IAAI,SAAS,MAAM,CAAC,MAAM,cAAc,IAAI,CAAC,MAAM,cAAc,IAAI,CAAC,QAAQ,EAAE,EAC3F,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,CAClE,CAAC;QACN,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACK,SAAS,CAAC,IAAY,EAAE,IAAuB,EAAE,WAAoB;QACzE,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAChB,OAAO;QACX,CAAC;QACD,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC5C,IAAI,SAAS,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBACjD,IAAI,CAAC,WAAW,EAAE,CAAC;oBACf,MAAM,IAAI,gBAAgB,CACtB,kBAAkB,EAClB,SAAS,IAAI,gCAAgC,SAAS,YAAY,IAAI,CAAC,MAAM,QAAQ,EACrF,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,CAC5C,CAAC;gBACN,CAAC;gBACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC/B,OAAO;YACX,CAAC;QACL,CAAC;IACL,CAAC;CACJ;AAED;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,MAAoB,EAAE,QAAgB;IAC9D,OAAO,IAAI,cAAc,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;AACjE,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAC5B,KAAqB,EACrB,OAA+D;IAE/D,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;IAC1B,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACzB,CAAC;aAAM,CAAC;YACJ,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1C,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;;GAMG;AACH,SAAS,SAAS,CAAC,MAAc,EAAE,GAAW;IAC1C,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IACzB,QAAQ,KAAK,EAAE,CAAC;QACZ,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,IAAI;YACL,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;gBAC/B,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5B,CAAC;YACD,OAAO,KAAK,CAAC,IAAI,CACb,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CACzF,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM;YACP,OAAO,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACvC,KAAK,MAAM;YACP,OAAO,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7B,KAAK,QAAQ;YACT,OAAO,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,KAAK,MAAM;YACP,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/C,KAAK,MAAM;YACP,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,OAAO,CAAC,CAAC,CAAC;YACN,MAAM,IAAI,GAAW,KAAK,CAAC;YAC3B,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,iBAAiB,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1F,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,MAAc;IAC7C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QACtB,OAAO;IACX,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAmB,CAAC;IACxC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC3C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACrB,SAAS;QACb,CAAC;QACD,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,gBAAgB,CAAC;YACtF,MAAM,IAAI,gBAAgB,CACtB,IAAI,EACJ,WAAW,MAAM,CAAC,IAAI,CAAC,IAAI,wBAAwB,KAAK,QAAQ,GAAG,sBAAsB,EACzF;gBACI,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI;gBACxB,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM;gBAC1B,IAAI,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC;gBAClB,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC;aAC3B,CACJ,CAAC;QACN,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACvB,CAAC;AACL,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAAqB;IACrD,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;QACzB,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;AACL,CAAC"}

package/dist/src/constants.d.ts

@@ -0,0 +1,34 @@
+/**
+ * Package-wide constants of @graphty/graph-format (design sections 2, 3.2, 9.2, 10.3 and 12.2).
+ *
+ * The four constants listed in design section 12.2 (INVALID_INDEX, MAX_COUNT, FORMAT_VERSION and
+ * SNAPSHOT_BRAND) are public and re-exported by src/index.ts. The remaining constants are shared by
+ * the builder, arena and wire modules but are not part of the public surface.
+ */
+/**
+ * The one and only "no index" sentinel: 0xFFFFFFFF. Used for node, edge and arc indices alike, both as
+ * a JS return value (indexOf, findArc, edgeIndexOf, nodeColumn, edgeColumn, codeOf) and inside
+ * Uint32Array vectors (remaps, parents, labels). It never appears in rowPtr, colIdx, arcToEdge,
+ * edgeToArc or any view array (invariant I2), and because every count is bounded by MAX_COUNT it can
+ * never collide with a valid index (invariant I3).
+ */
+export declare const INVALID_INDEX = 4294967295;
+/**
+ * Upper bound on nodeCount, edgeCount and arcCount: 0xFFFFFFFE (invariant I3). Crossing it at an add*
+ * call throws E_TOO_LARGE. One below INVALID_INDEX so the sentinel is always free.
+ */
+export declare const MAX_COUNT = 4294967294;
+/**
+ * The data-model major version carried by every snapshot as `formatVersion` and compared by
+ * isGraphSnapshot(), fromWire() and fromBytes() (design section 13.5). A mismatch is
+ * E_UNSUPPORTED_VERSION with details.kind "format". It bumps only when the meaning of an invariant, a
+ * field, a flag or a sentinel changes.
+ */
+export declare const FORMAT_VERSION = 1;
+/**
+ * Brand property read by isGraphSnapshot() (design section 7.5). It is a Symbol.for() symbol rather
+ * than a private one so that two copies of the package inside one application still recognise each
+ * other's snapshots structurally, without instanceof.
+ */
+export declare const SNAPSHOT_BRAND: unique symbol;
+//# sourceMappingURL=constants.d.ts.map

package/dist/src/constants.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"constants.d.ts","sourceRoot":"","sources":["../../src/constants.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH;;;;;;GAMG;AACH,eAAO,MAAM,aAAa,aAAa,CAAC;AAExC;;;GAGG;AACH,eAAO,MAAM,SAAS,aAAa,CAAC;AAEpC;;;;;GAKG;AACH,eAAO,MAAM,cAAc,IAAI,CAAC;AAEhC;;;;GAIG;AACH,eAAO,MAAM,cAAc,EAAE,OAAO,MAAqD,CAAC"}

package/dist/src/constants.js

@@ -0,0 +1,79 @@
+/**
+ * Package-wide constants of @graphty/graph-format (design sections 2, 3.2, 9.2, 10.3 and 12.2).
+ *
+ * The four constants listed in design section 12.2 (INVALID_INDEX, MAX_COUNT, FORMAT_VERSION and
+ * SNAPSHOT_BRAND) are public and re-exported by src/index.ts. The remaining constants are shared by
+ * the builder, arena and wire modules but are not part of the public surface.
+ */
+/**
+ * The one and only "no index" sentinel: 0xFFFFFFFF. Used for node, edge and arc indices alike, both as
+ * a JS return value (indexOf, findArc, edgeIndexOf, nodeColumn, edgeColumn, codeOf) and inside
+ * Uint32Array vectors (remaps, parents, labels). It never appears in rowPtr, colIdx, arcToEdge,
+ * edgeToArc or any view array (invariant I2), and because every count is bounded by MAX_COUNT it can
+ * never collide with a valid index (invariant I3).
+ */
+export const INVALID_INDEX = 0xffffffff;
+/**
+ * Upper bound on nodeCount, edgeCount and arcCount: 0xFFFFFFFE (invariant I3). Crossing it at an add*
+ * call throws E_TOO_LARGE. One below INVALID_INDEX so the sentinel is always free.
+ */
+export const MAX_COUNT = 0xfffffffe;
+/**
+ * The data-model major version carried by every snapshot as `formatVersion` and compared by
+ * isGraphSnapshot(), fromWire() and fromBytes() (design section 13.5). A mismatch is
+ * E_UNSUPPORTED_VERSION with details.kind "format". It bumps only when the meaning of an invariant, a
+ * field, a flag or a sentinel changes.
+ */
+export const FORMAT_VERSION = 1;
+/**
+ * Brand property read by isGraphSnapshot() (design section 7.5). It is a Symbol.for() symbol rather
+ * than a private one so that two copies of the package inside one application still recognise each
+ * other's snapshots structurally, without instanceof.
+ */
+export const SNAPSHOT_BRAND = Symbol.for("@graphty/graph-format/snapshot");
+/**
+ * Alignment, in bytes, of every core-array segment inside the arena and of every segment inside the
+ * GSNP byte container (design sections 9.2 and 10.3). It is WebGPU's minStorageBufferOffsetAlignment
+ * default, so each segment can be bound as a storage buffer window without copying.
+ * @internal
+ */
+export const ALIGNMENT = 256;
+/**
+ * Whether this host stores multi-byte integers little-endian, computed once at module load. Every
+ * supported platform (x86-64, ARM64, WebAssembly) is little-endian; on a big-endian host toBytes() and
+ * toWire() throw E_UNSUPPORTED with details.reason "big-endian host" so that no file is ever written
+ * that other hosts would reject (design section 9.2).
+ * @internal
+ */
+export const IS_LITTLE_ENDIAN = new Uint8Array(new Uint16Array([1]).buffer)[0] === 1;
+/**
+ * Wire major version written into the GSNP container header and the manifest (design section 9.2).
+ * A reader refuses any other major with E_UNSUPPORTED_VERSION (details.kind "wire").
+ * @internal
+ */
+export const WIRE_MAJOR = 1;
+/**
+ * Wire minor version written into the GSNP container header and the manifest (design section 9.2).
+ * Minors are additive: older readers ignore unknown manifest fields. Wire 1.0 tags non-finite
+ * numbers as `{ "$num": ... }` and wraps a JSON object whose only key is a tag name as
+ * `{ "$esc": ... }` (design section 5.9).
+ * @internal
+ */
+export const WIRE_MINOR = 0;
+/**
+ * The manifest `format` discriminator of a WireManifest (design section 9.1).
+ * @internal
+ */
+export const WIRE_FORMAT = "graphty-snapshot";
+/**
+ * The four magic bytes at the start of a GSNP byte container: "GSNP" in ASCII (design section 9.2).
+ * @internal
+ */
+export const CONTAINER_MAGIC = [0x47, 0x53, 0x4e, 0x50];
+/**
+ * The u32 value written through a host-order Uint32Array at container offset 8 so a reader can detect
+ * an endianness mismatch (design section 9.2): a little-endian reader sees the bytes 04 03 02 01.
+ * @internal
+ */
+export const ENDIAN_PROBE = 0x01020304;
+//# sourceMappingURL=constants.js.map

package/dist/src/constants.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constants.js","sourceRoot":"","sources":["../../src/constants.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,UAAU,CAAC;AAExC;;;GAGG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,UAAU,CAAC;AAEpC;;;;;GAKG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC;AAEhC;;;;GAIG;AACH,MAAM,CAAC,MAAM,cAAc,GAAkB,MAAM,CAAC,GAAG,CAAC,gCAAgC,CAAC,CAAC;AAE1F;;;;;GAKG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,GAAG,CAAC;AAE7B;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAY,IAAI,UAAU,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAE9F;;;;GAIG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAE5B;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAE5B;;;GAGG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,kBAAkB,CAAC;AAE9C;;;GAGG;AACH,MAAM,CAAC,MAAM,eAAe,GAA8C,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAEnG;;;;GAIG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,UAAU,CAAC"}

package/dist/src/errors.d.ts

@@ -0,0 +1,76 @@
+/**
+ * The error class and the closed set of error codes of @graphty/graph-format (design section 11).
+ *
+ * Policy (design section 11.1): the builder and the constructors throw on malformed input, on the
+ * first error, with a GraphFormatError carrying a stable `code`; snapshot methods that take an index
+ * are total for in-range arguments and unchecked otherwise; only GraphFormatError instances are ever
+ * thrown by this package. Messages are plain ASCII and name the offending index, id or value when it
+ * is a number or a short string. ImportError (code E_IMPORT) is declared by @graphty/graph-io.
+ */
+/**
+ * The closed union of error codes a GraphFormatError can carry (design section 11.2). Each code is
+ * stable across versions and is the value consumers branch on; the message is for humans.
+ *
+ * - E_INVALID_ID: NaN, a non-finite number, a bigint, an object, null, undefined or a string with a
+ *   lone surrogate used as an id (details.reason "lone surrogate").
+ * - E_UNKNOWN_NODE: addEdge with addMissingNodes false, addEdgeByIndex with a dead or out-of-range
+ *   index (details.index), or a requireIndex miss.
+ * - E_INDEX_RANGE: ids.idOf / table.value out of range; inducedSubgraph with a repeated or
+ *   out-of-range index.
+ * - E_TOO_LARGE: nodeCount, edgeCount or arcCount would exceed MAX_COUNT.
+ * - E_INVALID_WEIGHT: a NaN weight at addEdge / setEdgeWeight / addEdges.
+ * - E_DIRECTED: mate() on a directed snapshot; setDirected() refused (locked, or a change the edge
+ *   set does not allow).
+ * - E_SELF_LOOP: a self-loop under selfLoops "error".
+ * - E_DUPLICATE_EDGE: a parallel edge under duplicateEdges "error" (details source, target, edges).
+ * - E_DUPLICATE_EDGE_ID: a unique role "id" edge column violated (both edge indices in details).
+ * - E_DUPLICATE_ID: a unique node column violated; addGraph with onDuplicateNode "error"; a
+ *   repeated id in the `ids` array or F64 given to fromEdgeArrays / fromCsr.
+ * - E_DUPLICATE_ROLE: two columns with the same role in one table.
+ * - E_UNKNOWN_COLUMN: require() of an absent column.
+ * - E_COLUMN_TYPE: requireTyped() dtype mismatch; a non-JSON default / fill / options / extra value
+ *   (details.field); a string value with a lone surrogate.
+ * - E_COLUMN_LENGTH: set() with data.length !== rowCount * components.
+ * - E_COLUMN_ALIGNMENT: a u8 array without a constructible padded u32 view under adopt "strict".
+ * - E_COLUMN_EXISTS: declareNodeColumn / declareEdgeColumn twice with a different declaration.
+ * - E_COLUMN_IMMUTABLE: mutableData() / markDirty() / mutableValidity() / setAll() on an immutable
+ *   column.
+ * - E_NO_DEFAULT: materializeDefault() on a column without a declared default.
+ * - E_PARTITION: contract() partition of the wrong length or holding INVALID_INDEX.
+ * - E_INVALID_PERMUTATION: relabel() with a perm that is not a permutation of 0..n-1.
+ * - E_MASK_LENGTH: filterEdges() / inducedSubgraph({ mask }) with a short mask.
+ * - E_GPU_INELIGIBLE: gpuView() / paddedU32View() on a string, list or json column.
+ * - E_INVALID_SNAPSHOT: validate() failure (details.invariant, row / arc / edge / column) or
+ *   validate({ checksum: true }) on a snapshot without recorded checksums (details.reason
+ *   "no-checksum").
+ * - E_BAD_SERIALIZATION: bad magic, endianness probe, manifest or buffer reference (details.ref).
+ * - E_UNSUPPORTED_VERSION: unknown wire major or formatVersion (details.kind "wire" | "format",
+ *   details.found, details.supported).
+ * - E_DETACHED: a core accessor after a consuming transfer.
+ * - E_BUILDER_DISPOSED: any call on a disposed builder.
+ * - E_UNSUPPORTED: big-endian host (details.reason); unknown wire dtype (details.dtype) or id-map
+ *   kind (details.kind).
+ * - E_IMPORT: reserved for @graphty/graph-io's ImportError.
+ */
+export type GraphFormatErrorCode = "E_INVALID_ID" | "E_UNKNOWN_NODE" | "E_INDEX_RANGE" | "E_TOO_LARGE" | "E_INVALID_WEIGHT" | "E_DIRECTED" | "E_SELF_LOOP" | "E_DUPLICATE_EDGE" | "E_DUPLICATE_EDGE_ID" | "E_DUPLICATE_ID" | "E_DUPLICATE_ROLE" | "E_UNKNOWN_COLUMN" | "E_COLUMN_TYPE" | "E_COLUMN_LENGTH" | "E_COLUMN_ALIGNMENT" | "E_COLUMN_EXISTS" | "E_COLUMN_IMMUTABLE" | "E_NO_DEFAULT" | "E_PARTITION" | "E_INVALID_PERMUTATION" | "E_MASK_LENGTH" | "E_GPU_INELIGIBLE" | "E_INVALID_SNAPSHOT" | "E_BAD_SERIALIZATION" | "E_UNSUPPORTED_VERSION" | "E_DETACHED" | "E_BUILDER_DISPOSED" | "E_UNSUPPORTED" | "E_IMPORT";
+/**
+ * The only error type this package throws (design section 11.2). `code` is the stable, programmatic
+ * discriminator; `details` carries the machine-readable context named per code in the
+ * GraphFormatErrorCode documentation (index, id, edge, invariant, row, found, supported, ...) as a
+ * frozen shallow copy of what the thrower supplied. `name` is "GraphFormatError" so stack traces and
+ * test matchers read naturally.
+ */
+export declare class GraphFormatError extends Error {
+    /** The stable error code (design section 11.2). */
+    readonly code: GraphFormatErrorCode;
+    /** Machine-readable context for the failure; an empty frozen object when none was supplied. */
+    readonly details: Readonly<Record<string, unknown>>;
+    /**
+     * Create a GraphFormatError.
+     * @param code - the stable error code the caller can branch on
+     * @param message - a plain-ASCII human-readable message naming the offending index, id or value
+     * @param details - optional machine-readable context; copied shallowly and frozen
+     */
+    constructor(code: GraphFormatErrorCode, message: string, details?: Readonly<Record<string, unknown>>);
+}
+//# sourceMappingURL=errors.d.ts.map

package/dist/src/errors.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.d.ts","sourceRoot":"","sources":["../../src/errors.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4CG;AACH,MAAM,MAAM,oBAAoB,GAC1B,cAAc,GACd,gBAAgB,GAChB,eAAe,GACf,aAAa,GACb,kBAAkB,GAClB,YAAY,GACZ,aAAa,GACb,kBAAkB,GAClB,qBAAqB,GACrB,gBAAgB,GAChB,kBAAkB,GAClB,kBAAkB,GAClB,eAAe,GACf,iBAAiB,GACjB,oBAAoB,GACpB,iBAAiB,GACjB,oBAAoB,GACpB,cAAc,GACd,aAAa,GACb,uBAAuB,GACvB,eAAe,GACf,kBAAkB,GAClB,oBAAoB,GACpB,qBAAqB,GACrB,uBAAuB,GACvB,YAAY,GACZ,oBAAoB,GACpB,eAAe,GACf,UAAU,CAAC;AAIjB;;;;;;GAMG;AACH,qBAAa,gBAAiB,SAAQ,KAAK;IACvC,mDAAmD;IACnD,QAAQ,CAAC,IAAI,EAAE,oBAAoB,CAAC;IAEpC,+FAA+F;IAC/F,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IAEpD;;;;;OAKG;gBACS,IAAI,EAAE,oBAAoB,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;CAMvG"}

package/dist/src/errors.js

@@ -0,0 +1,32 @@
+/**
+ * The error class and the closed set of error codes of @graphty/graph-format (design section 11).
+ *
+ * Policy (design section 11.1): the builder and the constructors throw on malformed input, on the
+ * first error, with a GraphFormatError carrying a stable `code`; snapshot methods that take an index
+ * are total for in-range arguments and unchecked otherwise; only GraphFormatError instances are ever
+ * thrown by this package. Messages are plain ASCII and name the offending index, id or value when it
+ * is a number or a short string. ImportError (code E_IMPORT) is declared by @graphty/graph-io.
+ */
+const EMPTY_DETAILS = Object.freeze({});
+/**
+ * The only error type this package throws (design section 11.2). `code` is the stable, programmatic
+ * discriminator; `details` carries the machine-readable context named per code in the
+ * GraphFormatErrorCode documentation (index, id, edge, invariant, row, found, supported, ...) as a
+ * frozen shallow copy of what the thrower supplied. `name` is "GraphFormatError" so stack traces and
+ * test matchers read naturally.
+ */
+export class GraphFormatError extends Error {
+    /**
+     * Create a GraphFormatError.
+     * @param code - the stable error code the caller can branch on
+     * @param message - a plain-ASCII human-readable message naming the offending index, id or value
+     * @param details - optional machine-readable context; copied shallowly and frozen
+     */
+    constructor(code, message, details) {
+        super(message);
+        this.name = "GraphFormatError";
+        this.code = code;
+        this.details = details === undefined ? EMPTY_DETAILS : Object.freeze({ ...details });
+    }
+}
+//# sourceMappingURL=errors.js.map

package/dist/src/errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.js","sourceRoot":"","sources":["../../src/errors.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AA8EH,MAAM,aAAa,GAAsC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AAE3E;;;;;;GAMG;AACH,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IAOvC;;;;;OAKG;IACH,YAAY,IAA0B,EAAE,OAAe,EAAE,OAA2C;QAChG,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;IACzF,CAAC;CACJ"}

package/dist/src/ids/edge-id-index.d.ts

@@ -0,0 +1,77 @@
+/**
+ * Edge ids are optional data, not structure (design section 4.6): an edge column with role "id"
+ * (dtype string, dict, u32 or f64 in practice; any scalar numeric dtype is read the same way) holds
+ * them, importers declare it `unique: true`, and `snapshot.edgeIndexOf(id)` resolves an id through
+ * a Map built lazily on the first call. This module owns that lazy index and the uniqueness check
+ * freeze runs over the SET rows of a unique id column (E_DUPLICATE_EDGE_ID with both edge indices).
+ * Equality is SameValueZero (a JS Map key), the same rule as node ids.
+ */
+import { type Column, type EdgeId } from "../types/index.js";
+/**
+ * The id stored in one SET row of an edge id column: the decoded string of a string column, the
+ * dictionary value of a dict column, or the (first component of the) number of a numeric column.
+ * The caller has checked `column.isSet(row)`.
+ * @param column - the id column
+ * @param row - a set row
+ * @returns the id
+ */
+export declare function edgeIdOfRow(column: Column, row: number): EdgeId;
+/**
+ * Whether a column's dtype can hold edge ids (string, dict or a scalar numeric dtype).
+ * @param column - the column
+ * @returns true when edgeIdOfRow can read it
+ */
+export declare function canHoldEdgeIds(column: Column): boolean;
+/**
+ * Build the id -> edge index map of an id column over its SET rows in one pass. When an id repeats
+ * the lowest edge index wins (a unique column never repeats; `findDuplicateEdgeId` reports it).
+ * @param column - the edge id column
+ * @returns a fresh Map from id to logical edge index
+ */
+export declare function buildEdgeIdMap(column: Column): Map<EdgeId, number>;
+/**
+ * The lazily built index behind `snapshot.edgeIndexOf(id)` (design section 4.6): a Map from id to
+ * logical edge index over the set rows of the role "id" edge column, built on the first lookup and
+ * rebuilt when a mutable column's `version` has changed since.
+ */
+export declare class EdgeIdIndex {
+    /** The edge id column. */
+    private readonly column;
+    /** The map, or null before the first lookup. */
+    private map;
+    /** column.version when the map was built. */
+    private builtVersion;
+    /**
+     * Wrap an edge id column; nothing is built until the first lookup.
+     * @param column - the edge column with role "id"; E_COLUMN_TYPE when its dtype cannot hold ids
+     */
+    constructor(column: Column);
+    /**
+     * Whether the map has been built (and is current).
+     * @returns true when the next lookup will not build
+     */
+    get built(): boolean;
+    /**
+     * Number of distinct ids over the set rows; builds the map.
+     * @returns the id count
+     */
+    get size(): number;
+    /**
+     * The logical edge index of an id.
+     * @param id - the edge id
+     * @returns the edge index, or INVALID_INDEX on a miss
+     */
+    indexOf(id: EdgeId): number;
+    /**
+     * Whether an id is present.
+     * @param id - the edge id
+     * @returns true when some set row holds it
+     */
+    has(id: EdgeId): boolean;
+    /**
+     * The map, built on first use and rebuilt after the column's version changed.
+     * @returns the id -> edge index map
+     */
+    private ensure;
+}
+//# sourceMappingURL=edge-id-index.d.ts.map

package/dist/src/ids/edge-id-index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"edge-id-index.d.ts","sourceRoot":"","sources":["../../../src/ids/edge-id-index.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAIH,OAAO,EAAE,KAAK,MAAM,EAAE,KAAK,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAe7D;;;;;;;GAOG;AACH,wBAAgB,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAmB/D;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAiBtD;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAgBlE;AAED;;;;GAIG;AACH,qBAAa,WAAW;IACpB,0BAA0B;IAC1B,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAEhC,gDAAgD;IAChD,OAAO,CAAC,GAAG,CAA6B;IAExC,6CAA6C;IAC7C,OAAO,CAAC,YAAY,CAAS;IAE7B;;;OAGG;gBACS,MAAM,EAAE,MAAM;IAS1B;;;OAGG;IACH,IAAI,KAAK,IAAI,OAAO,CAEnB;IAED;;;OAGG;IACH,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED;;;;OAIG;IACH,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM;IAK3B;;;;OAIG;IACH,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAIxB;;;OAGG;IACH,OAAO,CAAC,MAAM;CAQjB"}

package/dist/src/ids/edge-id-index.js

@@ -0,0 +1,155 @@
+/**
+ * Edge ids are optional data, not structure (design section 4.6): an edge column with role "id"
+ * (dtype string, dict, u32 or f64 in practice; any scalar numeric dtype is read the same way) holds
+ * them, importers declare it `unique: true`, and `snapshot.edgeIndexOf(id)` resolves an id through
+ * a Map built lazily on the first call. This module owns that lazy index and the uniqueness check
+ * freeze runs over the SET rows of a unique id column (E_DUPLICATE_EDGE_ID with both edge indices).
+ * Equality is SameValueZero (a JS Map key), the same rule as node ids.
+ */
+import { INVALID_INDEX } from "../constants.js";
+import { GraphFormatError } from "../errors.js";
+/**
+ * The E_COLUMN_TYPE error for a column whose dtype cannot hold edge ids.
+ * @param column - the column
+ * @returns the error
+ */
+function unsupportedDtype(column) {
+    return new GraphFormatError("E_COLUMN_TYPE", `column ${JSON.stringify(column.meta.name)} of dtype ${column.dtype} cannot hold edge ids`, { column: column.meta.name, dtype: column.dtype, reason: "edge id dtype" });
+}
+/**
+ * The id stored in one SET row of an edge id column: the decoded string of a string column, the
+ * dictionary value of a dict column, or the (first component of the) number of a numeric column.
+ * The caller has checked `column.isSet(row)`.
+ * @param column - the id column
+ * @param row - a set row
+ * @returns the id
+ */
+export function edgeIdOfRow(column, row) {
+    switch (column.dtype) {
+        case "string":
+            return column.valueAt(row);
+        case "dict":
+            return column.dictionary[column.codes[row]];
+        case "f32":
+        case "f64":
+        case "i32":
+        case "u32":
+        case "u8":
+            return column.data[row * column.meta.components];
+        case "bool":
+        case "list":
+        case "json":
+            throw unsupportedDtype(column);
+        default:
+            throw unsupportedDtype(column);
+    }
+}
+/**
+ * Whether a column's dtype can hold edge ids (string, dict or a scalar numeric dtype).
+ * @param column - the column
+ * @returns true when edgeIdOfRow can read it
+ */
+export function canHoldEdgeIds(column) {
+    switch (column.dtype) {
+        case "string":
+        case "dict":
+        case "f32":
+        case "f64":
+        case "i32":
+        case "u32":
+        case "u8":
+            return true;
+        case "bool":
+        case "list":
+        case "json":
+            return false;
+        default:
+            return false;
+    }
+}
+/**
+ * Build the id -> edge index map of an id column over its SET rows in one pass. When an id repeats
+ * the lowest edge index wins (a unique column never repeats; `findDuplicateEdgeId` reports it).
+ * @param column - the edge id column
+ * @returns a fresh Map from id to logical edge index
+ */
+export function buildEdgeIdMap(column) {
+    if (!canHoldEdgeIds(column)) {
+        throw unsupportedDtype(column);
+    }
+    const map = new Map();
+    const rows = column.length;
+    for (let e = 0; e < rows; e++) {
+        if (!column.isSet(e)) {
+            continue;
+        }
+        const id = edgeIdOfRow(column, e);
+        if (!map.has(id)) {
+            map.set(id, e);
+        }
+    }
+    return map;
+}
+/**
+ * The lazily built index behind `snapshot.edgeIndexOf(id)` (design section 4.6): a Map from id to
+ * logical edge index over the set rows of the role "id" edge column, built on the first lookup and
+ * rebuilt when a mutable column's `version` has changed since.
+ */
+export class EdgeIdIndex {
+    /**
+     * Wrap an edge id column; nothing is built until the first lookup.
+     * @param column - the edge column with role "id"; E_COLUMN_TYPE when its dtype cannot hold ids
+     */
+    constructor(column) {
+        if (!canHoldEdgeIds(column)) {
+            throw unsupportedDtype(column);
+        }
+        this.column = column;
+        this.map = null;
+        this.builtVersion = -1;
+    }
+    /**
+     * Whether the map has been built (and is current).
+     * @returns true when the next lookup will not build
+     */
+    get built() {
+        return this.map !== null && this.builtVersion === this.column.version;
+    }
+    /**
+     * Number of distinct ids over the set rows; builds the map.
+     * @returns the id count
+     */
+    get size() {
+        return this.ensure().size;
+    }
+    /**
+     * The logical edge index of an id.
+     * @param id - the edge id
+     * @returns the edge index, or INVALID_INDEX on a miss
+     */
+    indexOf(id) {
+        const index = this.ensure().get(id);
+        return index === undefined ? INVALID_INDEX : index;
+    }
+    /**
+     * Whether an id is present.
+     * @param id - the edge id
+     * @returns true when some set row holds it
+     */
+    has(id) {
+        return this.ensure().has(id);
+    }
+    /**
+     * The map, built on first use and rebuilt after the column's version changed.
+     * @returns the id -> edge index map
+     */
+    ensure() {
+        const { version } = this.column;
+        if (this.map === null || this.builtVersion !== version) {
+            this.map = buildEdgeIdMap(this.column);
+            this.builtVersion = version;
+        }
+        return this.map;
+    }
+}
+//# sourceMappingURL=edge-id-index.js.map

package/dist/src/ids/edge-id-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"edge-id-index.js","sourceRoot":"","sources":["../../../src/ids/edge-id-index.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAGhD;;;;GAIG;AACH,SAAS,gBAAgB,CAAC,MAAc;IACpC,OAAO,IAAI,gBAAgB,CACvB,eAAe,EACf,UAAU,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,MAAM,CAAC,KAAK,uBAAuB,EAC1F,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,CAC7E,CAAC;AACN,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,GAAW;IACnD,QAAQ,MAAM,CAAC,KAAK,EAAE,CAAC;QACnB,KAAK,QAAQ;YACT,OAAO,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,KAAK,MAAM;YACP,OAAO,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,IAAI;YACL,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACrD,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM;YACP,MAAM,gBAAgB,CAAC,MAAM,CAAC,CAAC;QACnC;YACI,MAAM,gBAAgB,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAAC,MAAc;IACzC,QAAQ,MAAM,CAAC,KAAK,EAAE,CAAC;QACnB,KAAK,QAAQ,CAAC;QACd,KAAK,MAAM,CAAC;QACZ,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,IAAI;YACL,OAAO,IAAI,CAAC;QAChB,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM;YACP,OAAO,KAAK,CAAC;QACjB;YACI,OAAO,KAAK,CAAC;IACrB,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,MAAc;IACzC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1B,MAAM,gBAAgB,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACnB,SAAS;QACb,CAAC;QACD,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACf,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACnB,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,WAAW;IAUpB;;;OAGG;IACH,YAAY,MAAc;QACtB,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,MAAM,gBAAgB,CAAC,MAAM,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;QAChB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED;;;OAGG;IACH,IAAI,KAAK;QACL,OAAO,IAAI,CAAC,GAAG,KAAK,IAAI,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC1E,CAAC;IAED;;;OAGG;IACH,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;IAC9B,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,EAAU;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpC,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC;IACvD,CAAC;IAED;;;;OAIG;IACH,GAAG,CAAC,EAAU;QACV,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACjC,CAAC;IAED;;;OAGG;IACK,MAAM;QACV,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAChC,IAAI,IAAI,CAAC,GAAG,KAAK,IAAI,IAAI,IAAI,CAAC,YAAY,KAAK,OAAO,EAAE,CAAC;YACrD,IAAI,CAAC,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvC,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC;IACpB,CAAC;CACJ"}