[Freeipa-devel] [PATCH] 23 Optimize and dynamically verify group membership

[JR Aquino]

The following patch Removes around 20 lines of code and provides a substantial increase in performance for FreeIPA member/memberof verification searches.

The current code base blindly searches static containers for the possible presence of members.

This patch provides a method for dynamically identifying the specific objects to verify memberships for.

The attached patch addresses ticket:
https://fedorahosted.org/freeipa/ticket/1139

<Without patch>

ipa hostgroup-find

...

-----------------------------
Number of entries returned 52
-----------------------------

real	0m20.054s
user	0m0.934s
sys	0m0.050s

<With Patch>
ipa find-hostgroup

...

-----------------------------
Number of entries returned 52
-----------------------------

real	0m15.064s
user	0m0.945s
sys	0m0.057s


------------------------------
Number of entries returned 100
------------------------------

real	0m16.471s
user	0m0.814s
sys	0m0.040s

<Without Patch>
ipa host-find

...

------------------------------
Number of entries returned 100
------------------------------

real	0m41.277s
user	0m0.806s
sys	0m0.060s

<With Patch>
ipa host-find

...

------------------------------
Number of entries returned 100
------------------------------

real	0m16.385s
user	0m0.814s
sys	0m0.053s

-------------- next part --------------
A non-text attachment was scrubbed...
Name: freeipa-jraquino-0023-Optimize-and-dynamically-verify-group-membership.patch
Type: application/octet-stream
Size: 5025 bytes
Desc: freeipa-jraquino-0023-Optimize-and-dynamically-verify-group-membership.patch
URL: <http://listman.redhat.com/archives/freeipa-devel/attachments/20110331/7359fb83/attachment.obj>
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: ATT00001.txt
URL: <http://listman.redhat.com/archives/freeipa-devel/attachments/20110331/7359fb83/attachment.txt>