Policy engine dependency graph is slow
Bug #1410995 reported by
Tim Hinrichs
This bug affects 1 person
Affects | Status | Importance | Assigned to | Milestone | |
---|---|---|---|---|---|
congress |
Fix Released
|
Undecided
|
Unassigned |
Bug Description
Every insert or delete into any policy results
in re-computation of that policy's dependency graph and
a check that no recursion occurred either within a policy
or across policies. This dependency graph computation was
expensive because (i) instead of updating the graph based
on the policy statements inserted/deleted, the graph
was recomputed from scratch and (ii) each policy had
its own dependency graph, and to check for recursion
across policies we computed the union of those individual
graphs. In addition, we were copying the list of current
rules before doing any of that computation.
Changed in congress: | |
milestone: | none → kilo-3 |
status: | Fix Committed → Fix Released |
To post a comment you must log in.
Reviewed: https:/ /review. openstack. org/147315 /git.openstack. org/cgit/ stackforge/ congress/ commit/ ?id=2cc94fc37a5 9da967f832ccb97 a8b88fb53881c3
Committed: https:/
Submitter: Jenkins
Branch: master
commit 2cc94fc37a59da9 67f832ccb97a8b8 8fb53881c3
Author: Tim Hinrichs <email address hidden>
Date: Wed Jan 14 14:04:50 2015 -0800
Modifications to dependency graph speedup
Addressed comments made on gerrit after original patch merged.
Change-Id: I19b54a7e86698e 0a561275208eb1f 70d87e3bfae
Closes-bug: 1410995