UNPKG

@combinatorics/set-partition

Version:
3 lines (2 loc) 2.7 kB
var e=require("@iterable-iterator/select"),r=require("@iterable-iterator/list"),t=require("@iterable-iterator/map"),n=regeneratorRuntime.mark(a);function a(e){var r,t,a,o,u;return regeneratorRuntime.wrap(function(n){for(;;)switch(n.prev=n.next){case 0:return n.next=2,e;case 2:r=[e];case 3:return a=r[(t=r.length)-1],n.next=8,a;case 8:for(o=0;o<t;++o)u=a+r[o],r[o]=a,a=u;r.push(a),n.next=3;break;case 12:case"end":return n.stop()}},n)}var o=function(r,t){return e.nth(a(r),t)};function u(e,r){(null==r||r>e.length)&&(r=e.length);for(var t=0,n=new Array(r);t<r;t++)n[t]=e[t];return n}function i(e,r){var t="undefined"!=typeof Symbol&&e[Symbol.iterator]||e["@@iterator"];if(t)return(t=t.call(e)).next.bind(t);if(Array.isArray(e)||(t=function(e,r){if(e){if("string"==typeof e)return u(e,r);var t=Object.prototype.toString.call(e).slice(8,-1);return"Object"===t&&e.constructor&&(t=e.constructor.name),"Map"===t||"Set"===t?Array.from(e):"Arguments"===t||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(t)?u(e,r):void 0}}(e))||r&&e&&"number"==typeof e.length){t&&(e=t);var n=0;return function(){return n>=e.length?{done:!0}:{done:!1,value:e[n++]}}}throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}var c=regeneratorRuntime.mark(s);function s(e,n){return regeneratorRuntime.wrap(function(a){for(;;)switch(a.prev=a.next){case 0:if(void 0===n&&(n=e.length),0!==n){a.next=6;break}return a.next=4,[];case 4:a.next=7;break;case 6:return a.delegateYield(regeneratorRuntime.mark(function a(){var o,u,c,f,l,p,m;return regeneratorRuntime.wrap(function(a){for(;;)switch(a.prev=a.next){case 0:o=e[n-1],u=i(s(e,n-1));case 2:if((c=u()).done){a.next=14;break}return f=c.value,a.next=6,f.concat([[o]]);case 6:l=regeneratorRuntime.mark(function e(){var n;return regeneratorRuntime.wrap(function(e){for(;;)switch(e.prev=e.next){case 0:return n=m.value,e.next=3,r.list(t.map(function(e){return e===n?e.concat([o]):e},f));case 3:case"end":return e.stop()}},e)}),p=i(f);case 8:if((m=p()).done){a.next=12;break}return a.delegateYield(l(),"t0",10);case 10:a.next=8;break;case 12:a.next=2;break;case 14:case"end":return a.stop()}},a)})(),"t0",7);case 7:case"end":return a.stop()}},c)}exports._count=o,exports._enumerate=s,exports._sequence=a,exports.count=function(e){return o(1n,e)},exports.enumerate=function(e){return s(r.list(e))},exports.isPartition=function(e,r){for(var t,n=new Set(e),a=i(r);!(t=a()).done;){for(var o,u=!0,c=i(t.value);!(o=c()).done;){var s=o.value;if(u=!1,!n.has(s))return!1;n.delete(s)}if(u)return!1}return 0===n.size},exports.sequence=function(){return a(1n)}; //# sourceMappingURL=index.cjs.map