Feat: Multiplayer sessions added using CRUD database.

node_modules/schema-utils/dist/index.js

@@ -0,0 +1,23 @@
+"use strict";
+
+/** @typedef {import("./validate").Schema} Schema */
+/** @typedef {import("./validate").JSONSchema4} JSONSchema4 */
+/** @typedef {import("./validate").JSONSchema6} JSONSchema6 */
+/** @typedef {import("./validate").JSONSchema7} JSONSchema7 */
+/** @typedef {import("./validate").ExtendedSchema} ExtendedSchema */
+/** @typedef {import("./validate").ValidationErrorConfiguration} ValidationErrorConfiguration */
+
+const {
+  validate,
+  ValidationError,
+  enableValidation,
+  disableValidation,
+  needValidate
+} = require("./validate");
+module.exports = {
+  validate,
+  ValidationError,
+  enableValidation,
+  disableValidation,
+  needValidate
+};

node_modules/schema-utils/dist/keywords/absolutePath.js

@@ -0,0 +1,83 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.default = void 0;
+/** @typedef {import("ajv").default} Ajv */
+/** @typedef {import("ajv").SchemaValidateFunction} SchemaValidateFunction */
+/** @typedef {import("ajv").AnySchemaObject} AnySchemaObject */
+/** @typedef {import("../validate").SchemaUtilErrorObject} SchemaUtilErrorObject */
+
+/**
+ * @param {string} message message
+ * @param {object} schema schema
+ * @param {string} data data
+ * @returns {SchemaUtilErrorObject} error object
+ */
+function errorMessage(message, schema, data) {
+  return {
+    dataPath: undefined,
+    // @ts-expect-error
+    schemaPath: undefined,
+    keyword: "absolutePath",
+    params: {
+      absolutePath: data
+    },
+    message,
+    parentSchema: schema
+  };
+}
+
+/**
+ * @param {boolean} shouldBeAbsolute true when should be absolute path, otherwise false
+ * @param {object} schema schema
+ * @param {string} data data
+ * @returns {SchemaUtilErrorObject} error object
+ */
+function getErrorFor(shouldBeAbsolute, schema, data) {
+  const message = shouldBeAbsolute ? `The provided value ${JSON.stringify(data)} is not an absolute path!` : `A relative path is expected. However, the provided value ${JSON.stringify(data)} is an absolute path!`;
+  return errorMessage(message, schema, data);
+}
+
+/**
+ * @param {Ajv} ajv ajv
+ * @returns {Ajv} configured ajv
+ */
+function addAbsolutePathKeyword(ajv) {
+  ajv.addKeyword({
+    keyword: "absolutePath",
+    type: "string",
+    errors: true,
+    /**
+     * @param {boolean} schema schema
+     * @param {AnySchemaObject} parentSchema parent schema
+     * @returns {SchemaValidateFunction} validate function
+     */
+    compile(schema, parentSchema) {
+      /** @type {SchemaValidateFunction} */
+      const callback = data => {
+        let passes = true;
+        const isExclamationMarkPresent = data.includes("!");
+        if (isExclamationMarkPresent) {
+          callback.errors = [errorMessage(`The provided value ${JSON.stringify(data)} contains exclamation mark (!) which is not allowed because it's reserved for loader syntax.`, parentSchema, data)];
+          passes = false;
+        }
+
+        // ?:[A-Za-z]:\\ - Windows absolute path
+        // \\\\ - Windows network absolute path
+        // \/ - Unix-like OS absolute path
+        const isCorrectAbsolutePath = schema === /^(?:[A-Za-z]:(\\|\/)|\\\\|\/)/.test(data);
+        if (!isCorrectAbsolutePath) {
+          callback.errors = [getErrorFor(schema, parentSchema, data)];
+          passes = false;
+        }
+        return passes;
+      };
+      callback.errors = [];
+      return callback;
+    }
+  });
+  return ajv;
+}
+var _default = exports.default = addAbsolutePathKeyword;

node_modules/schema-utils/dist/keywords/limit.js

@@ -0,0 +1,167 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.default = void 0;
+/** @typedef {import("ajv").default} Ajv */
+/** @typedef {import("ajv").Code} Code */
+/** @typedef {import("ajv").Name} Name */
+/** @typedef {import("ajv").KeywordErrorDefinition} KeywordErrorDefinition */
+
+/**
+ * @param {Ajv} ajv ajv
+ * @returns {Ajv} ajv with limit keyword
+ */
+function addLimitKeyword(ajv) {
+  const {
+    _,
+    str,
+    KeywordCxt,
+    nil,
+    Name
+  } = require("ajv");
+
+  /**
+   * @param {Code | Name} nameOrCode name or code
+   * @returns {Code | Name} name or code
+   */
+  function par(nameOrCode) {
+    return nameOrCode instanceof Name ? nameOrCode : _`(${nameOrCode})`;
+  }
+
+  /**
+   * @param {Code} op op
+   * @returns {(xValue: Code, yValue: Code) => Code} code
+   */
+  function mappend(op) {
+    return (xValue, yValue) => xValue === nil ? yValue : yValue === nil ? xValue : _`${par(xValue)} ${op} ${par(yValue)}`;
+  }
+  const orCode = mappend(_`||`);
+
+  // boolean OR (||) expression with the passed arguments
+  /**
+   * @param {...Code} args args
+   * @returns {Code} code
+   */
+  function or(...args) {
+    return args.reduce(orCode);
+  }
+
+  /**
+   * @param {string | number} key key
+   * @returns {Code} property
+   */
+  function getProperty(key) {
+    return _`[${key}]`;
+  }
+  const keywords = {
+    formatMaximum: {
+      okStr: "<=",
+      ok: _`<=`,
+      fail: _`>`
+    },
+    formatMinimum: {
+      okStr: ">=",
+      ok: _`>=`,
+      fail: _`<`
+    },
+    formatExclusiveMaximum: {
+      okStr: "<",
+      ok: _`<`,
+      fail: _`>=`
+    },
+    formatExclusiveMinimum: {
+      okStr: ">",
+      ok: _`>`,
+      fail: _`<=`
+    }
+  };
+
+  /** @type {KeywordErrorDefinition} */
+  const error = {
+    message: ({
+      keyword,
+      schemaCode
+    }) => str`should be ${keywords[(/** @type {keyof typeof keywords} */keyword)].okStr} ${schemaCode}`,
+    params: ({
+      keyword,
+      schemaCode
+    }) => _`{comparison: ${keywords[(/** @type {keyof typeof keywords} */keyword)].okStr}, limit: ${schemaCode}}`
+  };
+  for (const keyword of Object.keys(keywords)) {
+    ajv.addKeyword({
+      keyword,
+      type: "string",
+      schemaType: keyword.startsWith("formatExclusive") ? ["string", "boolean"] : ["string", "number"],
+      $data: true,
+      error,
+      code(cxt) {
+        const {
+          gen,
+          data,
+          schemaCode,
+          keyword,
+          it
+        } = cxt;
+        const {
+          opts,
+          self
+        } = it;
+        if (!opts.validateFormats) return;
+        const fCxt = new KeywordCxt(it,
+        // eslint-disable-next-line jsdoc/no-restricted-syntax
+        /** @type {any} */
+        self.RULES.all.format.definition, "format");
+
+        /**
+         * @param {Name} fmt fmt
+         * @returns {Code} code
+         */
+        function compareCode(fmt) {
+          return _`${fmt}.compare(${data}, ${schemaCode}) ${keywords[(/** @type {keyof typeof keywords} */keyword)].fail} 0`;
+        }
+
+        /**
+         * @returns {void}
+         */
+        function validate$DataFormat() {
+          const fmts = gen.scopeValue("formats", {
+            ref: self.formats,
+            code: opts.code.formats
+          });
+          const fmt = gen.const("fmt", _`${fmts}[${fCxt.schemaCode}]`);
+          cxt.fail$data(or(_`typeof ${fmt} != "object"`, _`${fmt} instanceof RegExp`, _`typeof ${fmt}.compare != "function"`, compareCode(fmt)));
+        }
+
+        /**
+         * @returns {void}
+         */
+        function validateFormat() {
+          const format = fCxt.schema;
+          const fmtDef = self.formats[format];
+          if (!fmtDef || fmtDef === true) {
+            return;
+          }
+          if (typeof fmtDef !== "object" || fmtDef instanceof RegExp || typeof fmtDef.compare !== "function") {
+            throw new Error(`"${keyword}": format "${format}" does not define "compare" function`);
+          }
+          const fmt = gen.scopeValue("formats", {
+            key: format,
+            ref: fmtDef,
+            code: opts.code.formats ? _`${opts.code.formats}${getProperty(format)}` : undefined
+          });
+          cxt.fail$data(compareCode(fmt));
+        }
+        if (fCxt.$data) {
+          validate$DataFormat();
+        } else {
+          validateFormat();
+        }
+      },
+      dependencies: ["format"]
+    });
+  }
+  return ajv;
+}
+var _default = exports.default = addLimitKeyword;

node_modules/schema-utils/dist/keywords/undefinedAsNull.js

@@ -0,0 +1,34 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.default = void 0;
+/** @typedef {import("ajv").default} Ajv */
+/** @typedef {import("ajv").SchemaValidateFunction} SchemaValidateFunction */
+/** @typedef {import("ajv").AnySchemaObject} AnySchemaObject */
+/** @typedef {import("ajv").ValidateFunction} ValidateFunction */
+
+/**
+ * @param {Ajv} ajv ajv
+ * @returns {Ajv} configured ajv
+ */
+function addUndefinedAsNullKeyword(ajv) {
+  ajv.addKeyword({
+    keyword: "undefinedAsNull",
+    before: "enum",
+    modifying: true,
+    /** @type {SchemaValidateFunction} */
+    validate(kwVal, data, metadata, dataCxt) {
+      if (kwVal && dataCxt && metadata && typeof metadata.enum !== "undefined") {
+        const idx = dataCxt.parentDataProperty;
+        if (typeof dataCxt.parentData[idx] === "undefined") {
+          dataCxt.parentData[dataCxt.parentDataProperty] = null;
+        }
+      }
+      return true;
+    }
+  });
+  return ajv;
+}
+var _default = exports.default = addUndefinedAsNullKeyword;

node_modules/schema-utils/dist/util/Range.js

@@ -0,0 +1,143 @@
+"use strict";
+
+/**
+ * @typedef {[number, boolean]} RangeValue
+ */
+
+/**
+ * @callback RangeValueCallback
+ * @param {RangeValue} rangeValue
+ * @returns {boolean}
+ */
+
+class Range {
+  /**
+   * @param {"left" | "right"} side side
+   * @param {boolean} exclusive exclusive
+   * @returns {">" | ">=" | "<" | "<="} operator
+   */
+  static getOperator(side, exclusive) {
+    if (side === "left") {
+      return exclusive ? ">" : ">=";
+    }
+    return exclusive ? "<" : "<=";
+  }
+
+  /**
+   * @param {number} value value
+   * @param {boolean} logic is not logic applied
+   * @param {boolean} exclusive is range exclusive
+   * @returns {string} formatted right
+   */
+  static formatRight(value, logic, exclusive) {
+    if (logic === false) {
+      return Range.formatLeft(value, !logic, !exclusive);
+    }
+    return `should be ${Range.getOperator("right", exclusive)} ${value}`;
+  }
+
+  /**
+   * @param {number} value value
+   * @param {boolean} logic is not logic applied
+   * @param {boolean} exclusive is range exclusive
+   * @returns {string} formatted left
+   */
+  static formatLeft(value, logic, exclusive) {
+    if (logic === false) {
+      return Range.formatRight(value, !logic, !exclusive);
+    }
+    return `should be ${Range.getOperator("left", exclusive)} ${value}`;
+  }
+
+  /**
+   * @param {number} start left side value
+   * @param {number} end right side value
+   * @param {boolean} startExclusive is range exclusive from left side
+   * @param {boolean} endExclusive is range exclusive from right side
+   * @param {boolean} logic is not logic applied
+   * @returns {string} formatted range
+   */
+  static formatRange(start, end, startExclusive, endExclusive, logic) {
+    let result = "should be";
+    result += ` ${Range.getOperator(logic ? "left" : "right", logic ? startExclusive : !startExclusive)} ${start} `;
+    result += logic ? "and" : "or";
+    result += ` ${Range.getOperator(logic ? "right" : "left", logic ? endExclusive : !endExclusive)} ${end}`;
+    return result;
+  }
+
+  /**
+   * @param {Array<RangeValue>} values values
+   * @param {boolean} logic is not logic applied
+   * @returns {RangeValue} computed value and it's exclusive flag
+   */
+  static getRangeValue(values, logic) {
+    let minMax = logic ? Infinity : -Infinity;
+    let j = -1;
+    const predicate = logic ? /** @type {RangeValueCallback} */
+    ([value]) => value <= minMax : /** @type {RangeValueCallback} */
+    ([value]) => value >= minMax;
+    for (let i = 0; i < values.length; i++) {
+      if (predicate(values[i])) {
+        [minMax] = values[i];
+        j = i;
+      }
+    }
+    if (j > -1) {
+      return values[j];
+    }
+    return [Infinity, true];
+  }
+  constructor() {
+    /** @type {Array<RangeValue>} */
+    this._left = [];
+    /** @type {Array<RangeValue>} */
+    this._right = [];
+  }
+
+  /**
+   * @param {number} value value
+   * @param {boolean=} exclusive true when exclusive, otherwise false
+   */
+  left(value, exclusive = false) {
+    this._left.push([value, exclusive]);
+  }
+
+  /**
+   * @param {number} value value
+   * @param {boolean=} exclusive true when exclusive, otherwise false
+   */
+  right(value, exclusive = false) {
+    this._right.push([value, exclusive]);
+  }
+
+  /**
+   * @param {boolean} logic is not logic applied
+   * @returns {string} "smart" range string representation
+   */
+  format(logic = true) {
+    const [start, leftExclusive] = Range.getRangeValue(this._left, logic);
+    const [end, rightExclusive] = Range.getRangeValue(this._right, !logic);
+    if (!Number.isFinite(start) && !Number.isFinite(end)) {
+      return "";
+    }
+    const realStart = leftExclusive ? start + 1 : start;
+    const realEnd = rightExclusive ? end - 1 : end;
+
+    // e.g. 5 < x < 7, 5 < x <= 6, 6 <= x <= 6
+    if (realStart === realEnd) {
+      return `should be ${logic ? "" : "!"}= ${realStart}`;
+    }
+
+    // e.g. 4 < x < ∞
+    if (Number.isFinite(start) && !Number.isFinite(end)) {
+      return Range.formatLeft(start, logic, leftExclusive);
+    }
+
+    // e.g. ∞ < x < 4
+    if (!Number.isFinite(start) && Number.isFinite(end)) {
+      return Range.formatRight(end, logic, rightExclusive);
+    }
+    return Range.formatRange(start, end, leftExclusive, rightExclusive, logic);
+  }
+}
+module.exports = Range;

node_modules/schema-utils/dist/util/hints.js

@@ -0,0 +1,85 @@
+"use strict";
+
+const Range = require("./Range");
+
+/** @typedef {import("../validate").Schema} Schema */
+
+/**
+ * @param {Schema} schema schema
+ * @param {boolean} logic logic
+ * @returns {string[]} array of hints
+ */
+module.exports.stringHints = function stringHints(schema, logic) {
+  const hints = [];
+  let type = "string";
+  const currentSchema = {
+    ...schema
+  };
+  if (!logic) {
+    const tmpLength = currentSchema.minLength;
+    const tmpFormat = currentSchema.formatMinimum;
+    currentSchema.minLength = currentSchema.maxLength;
+    currentSchema.maxLength = tmpLength;
+    currentSchema.formatMinimum = currentSchema.formatMaximum;
+    currentSchema.formatMaximum = tmpFormat;
+  }
+  if (typeof currentSchema.minLength === "number") {
+    if (currentSchema.minLength === 1) {
+      type = "non-empty string";
+    } else {
+      const length = Math.max(currentSchema.minLength - 1, 0);
+      hints.push(`should be longer than ${length} character${length > 1 ? "s" : ""}`);
+    }
+  }
+  if (typeof currentSchema.maxLength === "number") {
+    if (currentSchema.maxLength === 0) {
+      type = "empty string";
+    } else {
+      const length = currentSchema.maxLength + 1;
+      hints.push(`should be shorter than ${length} character${length > 1 ? "s" : ""}`);
+    }
+  }
+  if (currentSchema.pattern) {
+    hints.push(`should${logic ? "" : " not"} match pattern ${JSON.stringify(currentSchema.pattern)}`);
+  }
+  if (currentSchema.format) {
+    hints.push(`should${logic ? "" : " not"} match format ${JSON.stringify(currentSchema.format)}`);
+  }
+  if (currentSchema.formatMinimum) {
+    hints.push(`should be ${currentSchema.formatExclusiveMinimum ? ">" : ">="} ${JSON.stringify(currentSchema.formatMinimum)}`);
+  }
+  if (currentSchema.formatMaximum) {
+    hints.push(`should be ${currentSchema.formatExclusiveMaximum ? "<" : "<="} ${JSON.stringify(currentSchema.formatMaximum)}`);
+  }
+  return [type, ...hints];
+};
+
+/**
+ * @param {Schema} schema schema
+ * @param {boolean} logic logic
+ * @returns {string[]} array of hints
+ */
+module.exports.numberHints = function numberHints(schema, logic) {
+  const hints = [schema.type === "integer" ? "integer" : "number"];
+  const range = new Range();
+  if (typeof schema.minimum === "number") {
+    range.left(schema.minimum);
+  }
+  if (typeof schema.exclusiveMinimum === "number") {
+    range.left(schema.exclusiveMinimum, true);
+  }
+  if (typeof schema.maximum === "number") {
+    range.right(schema.maximum);
+  }
+  if (typeof schema.exclusiveMaximum === "number") {
+    range.right(schema.exclusiveMaximum, true);
+  }
+  const rangeFormat = range.format(logic);
+  if (rangeFormat) {
+    hints.push(rangeFormat);
+  }
+  if (typeof schema.multipleOf === "number") {
+    hints.push(`should${logic ? "" : " not"} be multiple of ${schema.multipleOf}`);
+  }
+  return hints;
+};

node_modules/schema-utils/dist/util/memorize.js

@@ -0,0 +1,34 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.default = void 0;
+/**
+ * @template T
+ * @typedef {() => T} FunctionReturning
+ */
+
+/**
+ * @template T
+ * @param {FunctionReturning<T>} fn memorized function
+ * @returns {FunctionReturning<T>} new function
+ */
+const memoize = fn => {
+  let cache = false;
+  /** @type {T} */
+  let result;
+  return () => {
+    if (cache) {
+      return result;
+    }
+    result = fn();
+    cache = true;
+    // Allow to clean up memory for fn
+    // and all dependent resources
+    /** @type {FunctionReturning<T> | undefined} */
+    fn = undefined;
+    return result;
+  };
+};
+var _default = exports.default = memoize;

node_modules/schema-utils/dist/validate.js

@@ -0,0 +1,215 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+Object.defineProperty(exports, "ValidationError", {
+  enumerable: true,
+  get: function () {
+    return _ValidationError.default;
+  }
+});
+exports.disableValidation = disableValidation;
+exports.enableValidation = enableValidation;
+exports.needValidate = needValidate;
+exports.validate = validate;
+var _ValidationError = _interopRequireDefault(require("./ValidationError"));
+var _memorize = _interopRequireDefault(require("./util/memorize"));
+function _interopRequireDefault(e) { return e && e.__esModule ? e : { default: e }; }
+const getAjv = (0, _memorize.default)(() => {
+  // Use CommonJS require for ajv libs so TypeScript consumers aren't locked into esModuleInterop (see #110).
+
+  const Ajv = require("ajv").default;
+  const ajvKeywords = require("ajv-keywords").default;
+  const addFormats = require("ajv-formats").default;
+
+  /**
+   * @type {Ajv}
+   */
+  const ajv = new Ajv({
+    strict: false,
+    allErrors: true,
+    verbose: true,
+    $data: true
+  });
+  ajvKeywords(ajv, ["instanceof", "patternRequired"]);
+  // TODO set `{ keywords: true }` for the next major release and remove `keywords/limit.js`
+  addFormats(ajv, {
+    keywords: false
+  });
+
+  // Custom keywords
+
+  const addAbsolutePathKeyword = require("./keywords/absolutePath").default;
+  addAbsolutePathKeyword(ajv);
+  const addLimitKeyword = require("./keywords/limit").default;
+  addLimitKeyword(ajv);
+  const addUndefinedAsNullKeyword = require("./keywords/undefinedAsNull").default;
+  addUndefinedAsNullKeyword(ajv);
+  return ajv;
+});
+
+/** @typedef {import("json-schema").JSONSchema4} JSONSchema4 */
+/** @typedef {import("json-schema").JSONSchema6} JSONSchema6 */
+/** @typedef {import("json-schema").JSONSchema7} JSONSchema7 */
+/** @typedef {import("ajv").ErrorObject} ErrorObject */
+
+/**
+ * @typedef {object} ExtendedSchema
+ * @property {(string | number)=} formatMinimum format minimum
+ * @property {(string | number)=} formatMaximum format maximum
+ * @property {(string | boolean)=} formatExclusiveMinimum format exclusive minimum
+ * @property {(string | boolean)=} formatExclusiveMaximum format exclusive maximum
+ * @property {string=} link link
+ * @property {boolean=} undefinedAsNull undefined will be resolved as null
+ */
+
+// TODO remove me in the next major release
+/** @typedef {ExtendedSchema} Extend */
+
+/** @typedef {(JSONSchema4 | JSONSchema6 | JSONSchema7) & ExtendedSchema} Schema */
+
+/** @typedef {ErrorObject & { children?: Array<ErrorObject> }} SchemaUtilErrorObject */
+
+/**
+ * @callback PostFormatter
+ * @param {string} formattedError
+ * @param {SchemaUtilErrorObject} error
+ * @returns {string}
+ */
+
+/**
+ * @typedef {object} ValidationErrorConfiguration
+ * @property {string=} name name
+ * @property {string=} baseDataPath base data path
+ * @property {PostFormatter=} postFormatter post formatter
+ */
+
+/**
+ * @param {SchemaUtilErrorObject} error error
+ * @param {number} idx idx
+ * @returns {SchemaUtilErrorObject} error object with idx
+ */
+function applyPrefix(error, idx) {
+  error.instancePath = `[${idx}]${error.instancePath}`;
+  if (error.children) {
+    for (const err of error.children) applyPrefix(err, idx);
+  }
+  return error;
+}
+let skipValidation = false;
+
+// We use `process.env.SKIP_VALIDATION` because you can have multiple `schema-utils` with different version,
+// so we want to disable it globally, `process.env` doesn't supported by browsers, so we have the local `skipValidation` variables
+
+// Enable validation
+/**
+ * @returns {void}
+ */
+function enableValidation() {
+  skipValidation = false;
+
+  // Disable validation for any versions
+  if (process && process.env) {
+    process.env.SKIP_VALIDATION = "n";
+  }
+}
+
+// Disable validation
+/**
+ * @returns {void}
+ */
+function disableValidation() {
+  skipValidation = true;
+  if (process && process.env) {
+    process.env.SKIP_VALIDATION = "y";
+  }
+}
+
+// Check if we need to confirm
+/**
+ * @returns {boolean} true when need validate, otherwise false
+ */
+function needValidate() {
+  if (skipValidation) {
+    return false;
+  }
+  if (process && process.env && process.env.SKIP_VALIDATION) {
+    const value = process.env.SKIP_VALIDATION.trim();
+    if (/^(?:y|yes|true|1|on)$/i.test(value)) {
+      return false;
+    }
+    if (/^(?:n|no|false|0|off)$/i.test(value)) {
+      return true;
+    }
+  }
+  return true;
+}
+
+/**
+ * @param {Array<ErrorObject>} errors array of error objects
+ * @returns {Array<SchemaUtilErrorObject>} filtered array of objects
+ */
+function filterErrors(errors) {
+  /** @type {Array<SchemaUtilErrorObject>} */
+  let newErrors = [];
+  for (const error of (/** @type {Array<SchemaUtilErrorObject>} */errors)) {
+    const {
+      instancePath
+    } = error;
+    /** @type {Array<SchemaUtilErrorObject>} */
+    let children = [];
+    newErrors = newErrors.filter(oldError => {
+      if (oldError.instancePath.includes(instancePath)) {
+        if (oldError.children) {
+          children = [...children, ...oldError.children];
+        }
+        oldError.children = undefined;
+        children.push(oldError);
+        return false;
+      }
+      return true;
+    });
+    if (children.length) {
+      error.children = children;
+    }
+    newErrors.push(error);
+  }
+  return newErrors;
+}
+
+/**
+ * @param {Schema} schema schema
+ * @param {Array<object> | object} options options
+ * @returns {Array<SchemaUtilErrorObject>} array of error objects
+ */
+function validateObject(schema, options) {
+  // Not need to cache, because `ajv@8` has built-in cache
+  const compiledSchema = getAjv().compile(schema);
+  const valid = compiledSchema(options);
+  if (valid) return [];
+  return compiledSchema.errors ? filterErrors(compiledSchema.errors) : [];
+}
+
+/**
+ * @param {Schema} schema schema
+ * @param {Array<object> | object} options options
+ * @param {ValidationErrorConfiguration=} configuration configuration
+ * @returns {void}
+ */
+function validate(schema, options, configuration) {
+  if (!needValidate()) {
+    return;
+  }
+  let errors = [];
+  if (Array.isArray(options)) {
+    for (let i = 0; i <= options.length - 1; i++) {
+      errors.push(...validateObject(schema, options[i]).map(err => applyPrefix(err, i)));
+    }
+  } else {
+    errors = validateObject(schema, options);
+  }
+  if (errors.length > 0) {
+    throw new _ValidationError.default(errors, schema, configuration);
+  }
+}