Bug 889210

Summary: RFE: stop using in-memory hash tables for netgroups and autofs maps
Product: Red Hat Enterprise Linux 7 Reporter: Dmitri Pal <dpal>
Component: sssdAssignee: Jakub Hrozek <jhrozek>
Status: CLOSED NOTABUG QA Contact: Kaushik Banerjee <kbanerje>
Severity: unspecified Docs Contact:
Priority: unspecified    
Version: 7.0CC: grajaiya, jgalipea, pbrezina
Target Milestone: rcKeywords: FutureFeature
Target Release: ---   
Hardware: Unspecified   
OS: Unspecified   
Whiteboard:
Fixed In Version: Doc Type: Bug Fix
Doc Text:
Story Points: ---
Clone Of: Environment:
Last Closed: 2012-12-20 14:08:05 UTC Type: ---
Regression: --- Mount Type: ---
Documentation: --- CRM:
Verified Versions: Category: ---
oVirt Team: --- RHEL 7.3 requirements from Atomic Host:
Cloudforms Team: --- Target Upstream Version:
Embargoed:

Description Dmitri Pal 2012-12-20 14:06:29 UTC 
This bug is created as a clone of upstream ticket:
https://fedorahosted.org/sssd/ticket/1720

We're using hash tables kept in-memory for processing netgroups and autofs maps. The primary reason for using them is that ldb doesn't guarantee ordering of results. The current tdb back end does, but if we switched to a different one, we'd be in trouble.

For both autofs and netgroups the API looks conceptually like this:
{{{
set_entry(name);
do {
  value = get_entry(name);
} while(value);
end_entry(name);
}}}

If we could retain the ordering of the results without the hash table, we would get rid of a lot of complexity and maybe even potential race conditions.