Function analyzeConditionRecursive

packages/graph/src/indexes/QueryPlanner.ts:80–163

* Recursively analyze a condition tree.

(condition: Condition, hints: IndexHint[])

 * Recursively analyze a condition tree.
 */
function analyzeConditionRecursive(condition: Condition, hints: IndexHint[]): void {
  const [operator, ...args] = condition;

  switch (operator) {
    case "and":
    case "or":
    case "xor":
      // Recursively analyze sub-conditions
      for (const subCondition of args as Condition[]) {
        analyzeConditionRecursive(subCondition, hints);
      }
      break;

    case "not":
      // NOT conditions generally can't use indexes efficiently
      // (though NOT IN could potentially use hash index)
      break;

    case "exists":
    case "isNull":
    case "isNotNull":
      // Existence checks can't use value indexes
      break;

    case "=":
    case "<":
    case "<=":
    case ">":
    case ">=":
    case "startsWith":
    case "contains": {
      const [property, value] = args;

      // Skip special properties (@id, @label)
      if (typeof property !== "string" || property.startsWith("@")) {
        break;
      }

      // Skip if value is a reference (not a literal)
      if (value !== null && typeof value === "object" && "type" in value) {
        break;
      }

      const mapping = OPERATOR_TO_OPERATION[operator];
      if (mapping) {
        for (const indexType of mapping.indexTypes) {
          hints.push({
            type: indexType,
            property,
            operation: mapping.operation,
            value,
            condition,
          });
        }
      }
      break;
    }