Skip to content

Add MapAndReduceMapper and refactor/extend analysis utils#639

Draft
majosm wants to merge 11 commits intoinducer:mainfrom
majosm:dag-analysis-utils
Draft

Add MapAndReduceMapper and refactor/extend analysis utils#639
majosm wants to merge 11 commits intoinducer:mainfrom
majosm:dag-analysis-utils

Conversation

@majosm
Copy link
Collaborator

@majosm majosm commented Feb 25, 2026

Adds a MapAndReduceMapper to more easily implement DAG reduction operations such as get_num_nodes (specifically, it avoids the excess boilerplate of using CachedWalkMapper and the double counting issues of using CombineMapper). Reimplements existing analysis utils using it and adds some new ones: get_num_node_instances_of, collect_nodes, collect_node_instances_of, collect_materialized_nodes.

Draft for now because:

@majosm majosm force-pushed the dag-analysis-utils branch from 19771f3 to 0c70b89 Compare February 25, 2026 22:16
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant