On 03/03/16 14:49, Patrick Palka wrote:
I think the slowness of this function is mostly due to the pointer
chasing performed in the function store_bindings, where we iterate
over all the names in each non-global scope to figure out whether to
preserve them. It would probably improve performance if
cp_binding_level::names were a vector of trees instead of a linked
list of trees.
It would be an overall improvement if it was neither a TREE_LIST, nor a
TREE_VECTOR: https://gcc.gnu.org/wiki/Speedup_areas#Trees
Those kinds of cleanups are always welcome even if they do not improve
performance noticeably at first glance. The speed-up will show up once
TREE_LIST is removed completely.
Cheers,
Manuel.