"""
Pattern 10.01: Map-Reduce
Parallel processing of data chunks with aggregation
"""
from typing import TypedDict
from langgraph.graph import StateGraph, END
from langchain_openai import ChatOpenAI
from langchain_core.messages import HumanMessage


class MapReduceState(TypedDict):
    """State for Map-Reduce pattern."""
    input: str
    output: str


def agent_function(state: MapReduceState) -> MapReduceState:
    """Map-Reduce agent implementation."""
    llm = ChatOpenAI()
    prompt = f"Process this using Map-Reduce pattern: {state['input']}"
    response = llm.invoke([HumanMessage(content=prompt)])
    state["output"] = str(response.content)
    return state


def create_map_reduce():
    """Create Map-Reduce workflow."""
    workflow = StateGraph(MapReduceState)
    workflow.add_node("agent", agent_function)
    workflow.set_entry_point("agent")
    workflow.add_edge("agent", END)
    return workflow.compile()


if __name__ == "__main__":
    workflow = create_map_reduce()
    result = workflow.invoke({"input": "Test Map-Reduce", "output": ""})
    print(f"\n=== Map-Reduce Pattern ===\nOutput: {result['output'][:200]}...")

    

Agentic Orchestration Pattern: Map-Reduce Pattern

01 Map Reduce Pattern – Detailed Documentation

Overview

File: 10_optimization/01_map_reduce.py
Pattern Category: 10 Optimization
Implementation: LangGraph/CrewAI

Pattern Description

Pattern 10.01: Map-Reduce Parallel processing of data chunks with aggregation

---

Code Structure

Imports

from typing import TypedDict
from langgraph.graph import StateGraph, END
from langchain_openai import ChatOpenAI
from langchain_core.messages import HumanMessage

Purpose of imports: – TypedDict: For type-safe state definitions – StateGraph: LangGraph’s graph-based workflow orchestration – ChatOpenAI: OpenAI LLM integration – HumanMessage: LangChain message formatting

State Definition

class MapReduceState(TypedDict):
    """State for Map-Reduce pattern."""
    input: str
    output: str


def agent_function(state: MapReduceState) -> MapReduceState:

MapReduceState: State for Map-Reduce pattern.

State Fields: – input: Stores input – output: Stores output – def agent_function(state: Stores def agent function(state – prompt = f"Process this using Map-Reduce pattern: Stores prompt = f”Process this using Map-Reduce pattern – def create_map_reduce(): Stores def create map reduce()

---

Functions

agent_function()

Line: 17
Arguments: state

Map-Reduce agent implementation.

def agent_function(state: MapReduceState) -> MapReduceState:
    """Map-Reduce agent implementation."""
    llm = ChatOpenAI()
    prompt = f"Process this using Map-Reduce pattern: {state['input']}"
    response = llm.invoke([HumanMessage(content=prompt)])
    state["output"] = str(response.content)
    return state


def create_map_reduce():

create_map_reduce()

Line: 26
Arguments: “

Create Map-Reduce workflow.

def create_map_reduce():
    """Create Map-Reduce workflow."""
    workflow = StateGraph(MapReduceState)
    workflow.add_node("agent", agent_function)
    workflow.set_entry_point("agent")
    workflow.add_edge("agent", END)
    return workflow.compile()


if __name__ == "__main__":

---

Line-by-Line Explanation

Line 5: Import statement

from typing import TypedDict

Imports TypedDict for creating type-safe state dictionaries.

Line 6: Import statement

from langgraph.graph import StateGraph, END

Imports StateGraph – the core LangGraph class for building workflows.

Line 7: Import statement

from langchain_openai import ChatOpenAI

Imports ChatOpenAI for LLM interactions.

Line 8: Import statement

from langchain_core.messages import HumanMessage

Imports HumanMessage for formatting prompts to the LLM.

Line 11: Class definition

class MapReduceState(TypedDict):

Defines the state structure using TypedDict for type safety.

Line 12: Module docstring

    """State for Map-Reduce pattern."""

Describes the pattern and its purpose.

Line 17: Function agent_function definition

def agent_function(state: MapReduceState) -> MapReduceState:

Defines the agent_function function that processes the workflow state.

Line 18: Module docstring

    """Map-Reduce agent implementation."""

Describes the pattern and its purpose.

Line 26: Function create_map_reduce definition

def create_map_reduce():

Defines the create_map_reduce function that processes the workflow state.

Line 27: Module docstring

    """Create Map-Reduce workflow."""

Describes the pattern and its purpose.

---

Usage Example

if __name__ == "__main__":
    workflow = create_map_reduce()
    result = workflow.invoke({"input": "Test Map-Reduce", "output": ""})
    print(f"\n=== Map-Reduce Pattern ===\nOutput: {result['output'][:200]}...")

---

Key Concepts

1. State Management: Uses TypedDict to maintain workflow state
2. Graph-Based Flow: LangGraph orchestrates execution flow
3. Agent Functions: Each node processes and updates state
4. LLM Integration: Uses ChatOpenAI for intelligent processing

Pattern Benefits

• ✅ Type-safe state management
• ✅ Clear workflow visualization
• ✅ Modular and reusable components
• ✅ Easy to test and debug
• ✅ Scalable architecture

Related Patterns

• See other patterns in the same category
• Explore combination possibilities
• Check the main documentation for pattern relationships