[JENKINS-76028] Improve the performance of AbstractLazyLoadRunMap.search() by using TreeMap navigation methods #16805
Description
Originally reported by dukhlov, imported from: Improve the performance of AbstractLazyLoadRunMap.search() by using TreeMap navigation methods
- assignee: dukhlov
- status: Fixed but Unreleased
- priority: Minor
- component(s): core
- resolution: Fixed
- resolved: 2025-09-08T15:52:43+00:00
- votes: 0
- watchers: 1
- imported: 2025-11-24
environment
AbstractLazyLoadRunMap uses CopyOnWrite.Tree as the core map for storing build references. Currently, CopyOnWrite.Tree implements the SortedMap interface, but is internally backed by a TreeMap, which is a NavigableMap.<br/>
By exposing the NavigableMap interface in CopyOnWrite.Tree, we can take advantage of its navigation methods to implement a more efficient version of AbstractLazyLoadRunMap.search()