[apparmor] [PATCH 3/4] Change expr tree construction so that rules are grouped by perms

[Steve Beattie]

On Mon, Jun 22, 2015 at 11:00:01AM -0700, John Johansen wrote:
> Currently rules are added to the expression tree in order, and then
> tree simplification and factoring is done. This forces simplification
> to "search" through the tree to find rules with the same permissions
> during right factoring, which dependent on ordering of factoring may
> not be able to group all rules of the same permissions.
> 
> Instead of having tree factoring do the work to regroup rules with the
> same permissions, pregroup them as part of the expr tree construction.
> And only build the full tree when the dfa is constructed.
> 
> Signed-off-by: John Johansen <john.johansen at canonical.com>

Acked-by: Steve Beattie <steve at nxnw.org>

-- 
Steve Beattie
<sbeattie at ubuntu.com>
http://NxNW.org/~steve/
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 819 bytes
Desc: Digital signature
URL: <https://lists.ubuntu.com/archives/apparmor/attachments/20150624/0070ee3a/attachment.pgp>