Plan or Retrieve First? A Scale Study of Tool Discovery Architectures
Tool augmented LLM agents discover relevant APIs from large registries before planning execution, yet finite context windows prohibit injecting all tool definitions into a single prompt. The dominant approach, which we term Retrieve then Plan (RtP), embeds the user query and retrieves similar tools via approximate…

