AuthBehavior optimizations to reduce number of queries.

[kachar]

There are two main issues:

The first one is that we get all items and iterate over them to get the relations. This one can be suppressed with a plain query to the items child table and getting just the relations between the items.

The second problem is in the displaying the results table:

Method: AuthItemTypeColumn::renderDataCellContent()

$am = Yii::app()->getAuthManager();
$labelType = $this->active || $am->hasParent($this->itemName, $data['name']) || $am->hasChild($this->itemName, $data['name']) ? 'info' : '';

Here we call hasParent() or hasChild() methods which triggers getItemPermissions() and getAuthItem() methods which queries the database once for each column.(AuthItemTypeColumn, AuthItemRemoveColumn, AuthItemDescriptionColumn). This happens on every row of the result table and leads to poor performance.

If we cache the items and their relations when we get the descendants and ancestors this process gets very clean with limited number of queries.

[crisu83]

First I'd like to apologize for the late answer, I've been terribly busy lately.

I don't like the naming of the $_itemsGraph property, maybe it could be just $_items or $_itemsCache. Also I don't like the direct accessing of the array in various functions. It would be great if there were a function named getItems or similar that takes the item name as an argument or returns the whole tree if no argument is provided. Could you do these changes and I'll accept this PR.

Thank you in advance.

[kachar]

Please review the code. Thanks.