Method traverse

packages/graph/src/Steps.ts:2304–2342

(
    source: GraphSource<any>,
    input: Iterable<TraversalPath<any, any, any>>,
    context?: QueryContext,
  )

  }

  public *traverse(
    source: GraphSource<any>,
    input: Iterable<TraversalPath<any, any, any>>,
    context?: QueryContext,
  ): IterableIterator<TraversalPath<any, any, any>> {
    const { condition, stepLabels } = this.config;
    const indexManager = source.indexManager;

    // Convert input to array upfront since we may need to iterate twice
    // (once for index lookup to determine element type, once for filtering)
    const inputArray = Array.from(input);

    // Try to use index-based filtering if available
    if (indexManager && inputArray.length > 0) {
      const hints = analyzeCondition(condition);
      if (hints.length > 0) {
        // Try to find a usable index
        const indexResult = this.#tryIndexLookup(source, inputArray, hints, context);
        if (indexResult !== null) {
          yield* indexResult;
          return;
        }
      }
    }

    // Fall back to full condition evaluation
    for (const path of inputArray) {
      this.traversed++;
      if (evaluateCondition(path, condition, context)) {
        if (stepLabels !== undefined && stepLabels.length > 0) {
          this.emitted++;
          yield new TraversalPath(path.parent, path.value, stepLabels);
        } else {
          this.emitted++;
          yield path;
        }
      }
    }
  }

  /**
   * Try to use an index for filtering.