perf: use deque for BFS queue and voice task ordering (#2559)

Author: giulio-leone

src/agents/run_state.py

@@ -5,6 +5,7 @@
 import copy
 import dataclasses
 import json
+from collections import deque
 from collections.abc import Callable, Mapping, Sequence
 from dataclasses import dataclass, field
 from typing import TYPE_CHECKING, Any, Generic, Literal, Optional, Union, cast
@@ -2089,10 +2090,10 @@ def _build_agent_map(initial_agent: Agent[Any]) -> dict[str, Agent[Any]]:
         Dictionary mapping agent names to agent instances.
     """
     agent_map: dict[str, Agent[Any]] = {}
-    queue = [initial_agent]
+    queue: deque[Agent[Any]] = deque([initial_agent])
 
     while queue:
-        current = queue.pop(0)
+        current = queue.popleft()
         if current.name in agent_map:
             continue
         agent_map[current.name] = current

src/agents/voice/result.py

@@ -2,6 +2,7 @@
 
 import asyncio
 import base64
+from collections import deque
 from collections.abc import AsyncIterator
 from typing import Any
 
@@ -52,9 +53,9 @@ def __init__(
         self._turn_text_buffer = ""
         self._queue: asyncio.Queue[VoiceStreamEvent] = asyncio.Queue()
         self._tasks: list[asyncio.Task[Any]] = []
-        self._ordered_tasks: list[
-            asyncio.Queue[VoiceStreamEvent | None]
-        ] = []  # New: list to hold local queues for each text segment
+        self._ordered_tasks: deque[asyncio.Queue[VoiceStreamEvent | None]] = (
+            deque()
+        )  # New: deque to hold local queues for each text segment
         self._dispatcher_task: asyncio.Task[Any] | None = (
             None  # Task to dispatch audio chunks in order
         )
@@ -248,7 +249,7 @@ async def _dispatch_audio(self):
                     break
                 await asyncio.sleep(0)
                 continue
-            local_queue = self._ordered_tasks.pop(0)
+            local_queue = self._ordered_tasks.popleft()
             while True:
                 chunk = await local_queue.get()
                 if chunk is None: