diff options
author | Matthew Hanna <mhanna21@bloomberg.net> | 2016-07-26 15:28:17 -0400 |
---|---|---|
committer | Dan Nicholson <dbn.lists@gmail.com> | 2016-08-22 14:34:30 -0700 |
commit | 908cdd062ad318957525609e568d3eea85e4bac3 (patch) | |
tree | 84ba2e75ad44b06520259b4a5d761563f46a7a25 /README | |
parent | 87152c05be88ca8be71a3a563f275b3686d32c28 (diff) | |
download | pkg-config-908cdd062ad318957525609e568d3eea85e4bac3.tar.gz |
Improve performance of package list expansion
Adds a hash table to the package list expansion to avoid iterating over
the children of package nodes that have already been visited. Without
this, the expansion is exponential. For library sets with a high degree
of dependency, iteration over the tree with revisiting results, in
practice, in significant slow down at best and pkg-config failure due to
memory exhaustion at worst. The resulting algorithm is equivalent to a
topological sort.
Diffstat (limited to 'README')
0 files changed, 0 insertions, 0 deletions