Matthew Hanna 908cdd062a 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.		2016-08-22 14:34:30 -07:00
..
a_dep_c.pc	Improve performance of package list expansion	2016-08-22 14:34:30 -07:00
b_dep_c.pc	Improve performance of package list expansion	2016-08-22 14:34:30 -07:00
c_dep.pc	Improve performance of package list expansion	2016-08-22 14:34:30 -07:00
d_dep_e_f.pc	Improve performance of package list expansion	2016-08-22 14:34:30 -07:00
d_dep_f_e.pc	Improve performance of package list expansion	2016-08-22 14:34:30 -07:00
e_dep_g_f.pc	Improve performance of package list expansion	2016-08-22 14:34:30 -07:00
f_dep_g.pc	Improve performance of package list expansion	2016-08-22 14:34:30 -07:00
g_dep.pc	Improve performance of package list expansion	2016-08-22 14:34:30 -07:00
h_dep_k_i_j.pc	Improve performance of package list expansion	2016-08-22 14:34:30 -07:00
i_dep_k_j.pc	Improve performance of package list expansion	2016-08-22 14:34:30 -07:00
j_dep_k.pc	Improve performance of package list expansion	2016-08-22 14:34:30 -07:00
k_dep.pc	Improve performance of package list expansion	2016-08-22 14:34:30 -07:00