Function _getPathsToValidate

lib/document.js:2991–3241

(doc, pathsToValidate, pathsToSkip, isNestedValidate)

 */

function _getPathsToValidate(doc, pathsToValidate, pathsToSkip, isNestedValidate) {
  const doValidateOptions = {};
  const schema = doc.$__schema;
  const schemaPaths = schema.paths;
  const activeStates = doc.$__.activePaths.states;

  // gh-16379: compute the modified-path set at most once and reuse it below, so
  // checking many required paths doesn't rebuild it per-path (O(required x modified)).
  let _modifiedPaths;
  const getModifiedPaths = () => (_modifiedPaths ??= doc.modifiedPaths());

  // only validate required fields when necessary
  let paths = [];
  const requireStates = activeStates.require;
  if (requireStates != null) {
    let modifiedPaths = null;
    for (const path in requireStates) {
      // Evaluate function-valued `required` for every required path, before any
      // filtering, so `invalidate()` calls and `cachedRequired` entries stay
      // consistent no matter which paths end up validated.
      const type = Object.hasOwn(schemaPaths, path) ? schemaPaths[path] : schema.path(path);
      if (typeof type?.originalRequiredValue === 'function') {
        const cachedRequired = doc.$__.cachedRequired ?? (doc.$__.cachedRequired = {});
        try {
          cachedRequired[path] = type.originalRequiredValue.call(doc, doc);
        } catch (err) {
          doc.invalidate(path, err);
        }
      }

      if (!doc.$__isSelected(path)) {
        if (modifiedPaths === null) {
          modifiedPaths = doc.modifiedPaths();
        }
        if (!doc.$isModified(path, null, modifiedPaths)) {
          continue;
        }
      }
      if (path.charCodeAt(path.length - 1) === STAR_CHAR_CODE && path.endsWith('.$*')) {
        // Skip $* paths - they represent map schemas, not actual document paths
        continue;
      }
      const cachedRequired = doc.$__.cachedRequired;
      if (cachedRequired != null && path in cachedRequired) {
        if (cachedRequired[path]) {
          paths.push(path);
        }
      } else {
        paths.push(path);
      }
    }
  }

  for (let i = 0; i < STATES_TO_VALIDATE.length; ++i) {
    const statePaths = activeStates[STATES_TO_VALIDATE[i]];
    if (statePaths == null) {
      continue;
    }