Toollery: Scaling LLM Agents to Thousands of Skills and Tools

Xiangxi Tian, Ran Guan


Abstract
As LLM agents are exposed to hundreds to tens of thousands of skills, tools, and API functions, full-library prompting becomes costly, slow, and less reliable: each added candidate increases prompt tokens and latency, while longer candidate lists introduce more distractors for LLM selection. We present Toollery, a training-free candidate-compression framework for scalable LLM skill/tool selection. Following established document-side query expansion, Toollery generates user-intent queries from each skill/tool specification and builds a retrieval index that maps real user requests to compact candidate sets before final LLM decision-making. By treating high-level skills and atomic tools as selectable capabilities, Toollery can be applied to both skill libraries and tool registries. We evaluate Toollery on the roughly 79K-capability SkillRouter benchmark, BFCL-V4 with over 440 atomic tools, and 3,396 proprietary smart-cockpit requests over 220 tools. Across these settings, Toollery keeps online selection bounded to a compact top-k candidate set and improves recall over ordinary specification retrieval. At a fixed top-10 budget, Toollery improves end-to-end selection on the cockpit dataset, and maintains comparable AST Accuracy on BFCL-V4. These results support Toollery as a practical candidate-compression framework for large and evolving agent capability libraries, while showing that quality and cost gains depend on workload coverage and provider caching.
Anthology ID:
2026.emnlp-industry.20
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing: Industry Track
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Pepa Atanasova, Gholamreza Haffari, Minghan Wang
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
300–314
Language:
URL:
https://aclanthology.org/2026.emnlp-industry.20/
DOI:
Bibkey:
Cite (ACL):
Xiangxi Tian and Ran Guan. 2026. Toollery: Scaling LLM Agents to Thousands of Skills and Tools. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing: Industry Track, pages 300–314, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Toollery: Scaling LLM Agents to Thousands of Skills and Tools (Tian & Guan, EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-industry.20.pdf