[SSSD] [PATCH] Speed up NSS enumeration code

Simo Sorce ssorce at redhat.com
Fri Aug 28 14:57:24 UTC 2009


On Fri, 2009-08-28 at 12:03 +0200, Sumit Bose wrote:
> On Thu, Aug 27, 2009 at 01:58:15PM -0400, Simo Sorce wrote:
> > This patch should make the enumeration code ~ O(log n) instead of
> O(n)
> > 
> > On my system it brought enumeration down from 12s to 4s with the
> same
> > data set.
> > 
> 
> Although I haven't measured it I see a speed-up, too.
> 
> I have only one issue with sort_members. Can you rename it to
> something
> like distribute_members_to_groups or scatter_members_to_groups? I
> think
> sort_members is very misleading here.

ok changed it to match_group_members() and pushed!

Simo.

-- 
Simo Sorce * Red Hat, Inc * New York




More information about the sssd-devel mailing list