a sorted array. Using a tree puts the linkage into the key symbol itself, allowing us to avoid having to allocate memory with a mutex held.