123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216 |
- "use strict";
- const makeSerializable = require("./makeSerializable.js");
- const merge = (targetSet, toMerge) => {
- for (const set of toMerge) {
- for (const item of set) {
- targetSet.add(item);
- }
- }
- };
- const flatten = (targetSet, toDeepMerge) => {
- for (const set of toDeepMerge) {
- if (set._set.size > 0) targetSet.add(set._set);
- if (set._needMerge) {
- for (const mergedSet of set._toMerge) {
- targetSet.add(mergedSet);
- }
- flatten(targetSet, set._toDeepMerge);
- }
- }
- };
- class LazySet {
-
- constructor(iterable) {
-
- this._set = new Set(iterable);
-
- this._toMerge = new Set();
-
- this._toDeepMerge = [];
- this._needMerge = false;
- this._deopt = false;
- }
- _flatten() {
- flatten(this._toMerge, this._toDeepMerge);
- this._toDeepMerge.length = 0;
- }
- _merge() {
- this._flatten();
- merge(this._set, this._toMerge);
- this._toMerge.clear();
- this._needMerge = false;
- }
- _isEmpty() {
- return (
- this._set.size === 0 &&
- this._toMerge.size === 0 &&
- this._toDeepMerge.length === 0
- );
- }
- get size() {
- if (this._needMerge) this._merge();
- return this._set.size;
- }
-
- add(item) {
- this._set.add(item);
- return this;
- }
-
- addAll(iterable) {
- if (this._deopt) {
- const _set = this._set;
- for (const item of iterable) {
- _set.add(item);
- }
- } else {
- if (iterable instanceof LazySet) {
- if (iterable._isEmpty()) return this;
- this._toDeepMerge.push(iterable);
- this._needMerge = true;
- if (this._toDeepMerge.length > 100000) {
- this._flatten();
- }
- } else {
- this._toMerge.add(iterable);
- this._needMerge = true;
- }
- if (this._toMerge.size > 100000) this._merge();
- }
- return this;
- }
- clear() {
- this._set.clear();
- this._toMerge.clear();
- this._toDeepMerge.length = 0;
- this._needMerge = false;
- this._deopt = false;
- }
-
- delete(value) {
- if (this._needMerge) this._merge();
- return this._set.delete(value);
- }
- entries() {
- this._deopt = true;
- if (this._needMerge) this._merge();
- return this._set.entries();
- }
-
- forEach(callbackFn, thisArg) {
- this._deopt = true;
- if (this._needMerge) this._merge();
- this._set.forEach(callbackFn, thisArg);
- }
-
- has(item) {
- if (this._needMerge) this._merge();
- return this._set.has(item);
- }
- keys() {
- this._deopt = true;
- if (this._needMerge) this._merge();
- return this._set.keys();
- }
- values() {
- this._deopt = true;
- if (this._needMerge) this._merge();
- return this._set.values();
- }
- [Symbol.iterator]() {
- this._deopt = true;
- if (this._needMerge) this._merge();
- return this._set[Symbol.iterator]();
- }
-
- get [Symbol.toStringTag]() {
- return "LazySet";
- }
-
- serialize({ write }) {
- if (this._needMerge) this._merge();
- write(this._set.size);
- for (const item of this._set) write(item);
- }
-
- static deserialize({ read }) {
- const count = read();
- const items = [];
- for (let i = 0; i < count; i++) {
- items.push(read());
- }
- return new LazySet(items);
- }
- }
- makeSerializable(LazySet, "webpack/lib/util/LazySet");
- module.exports = LazySet;
|