Policy engine dependency graph is slow

Bug #1410995 reported by Tim Hinrichs
6
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.

Revision history for this message
OpenStack Infra (hudson-openstack) wrote : Fix merged to congress (master)

Reviewed: https://review.openstack.org/147315
Committed: https://git.openstack.org/cgit/stackforge/congress/commit/?id=2cc94fc37a59da967f832ccb97a8b88fb53881c3
Submitter: Jenkins
Branch: master

commit 2cc94fc37a59da967f832ccb97a8b88fb53881c3
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: I19b54a7e86698e0a561275208eb1f70d87e3bfae
    Closes-bug: 1410995

Changed in congress:
status: New → Fix Committed
Tim Hinrichs (thinrichs)
Changed in congress:
milestone: none → kilo-3
status: Fix Committed → Fix Released
To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.