From 2f5b79d8771bd3d9775e2c56aad3aa6a8c97cb4c Mon Sep 17 00:00:00 2001 From: "Todd C. Miller" Date: Wed, 17 Nov 2010 18:55:09 -0500 Subject: [PATCH] Enlarge the array of entry wrappers int blocks of 100 entries to save on allocation time. From Andreas Mueller --HG-- branch : 1.7 --- ldap.c | 23 ++++++++++++++++------- 1 file changed, 16 insertions(+), 7 deletions(-) diff --git a/ldap.c b/ldap.c index e10e8fe44..79b160664 100644 --- a/ldap.c +++ b/ldap.c @@ -156,10 +156,12 @@ struct ldap_entry_wrapper { struct ldap_result { struct ldap_search_list *searches; struct ldap_entry_wrapper *entries; + int allocated_entries; int nentries; - short user_matches; - short host_matches; + int user_matches; + int host_matches; }; +#define ALLOCATION_INCREMENT 100 struct ldap_config_table { const char *conf_str; /* config file string */ @@ -1806,6 +1808,7 @@ sudo_ldap_result_alloc() result->searches = NULL; result->nentries = 0; result->entries = NULL; + result->allocated_entries = 0; result->user_matches = FALSE; result->host_matches = FALSE; return(result); @@ -2241,11 +2244,17 @@ sudo_ldap_result_add_entry(lres, entry) ldap_value_free_len(bv); } - /* Allocate a new entry_wrapper, fill it in and append to the array. */ - /* XXX - realloc each time can be expensive, preallocate? */ - lres->nentries++; - lres->entries = erealloc3(lres->entries, lres->nentries, - sizeof(lres->entries[0])); + /* + * Enlarge the array of entry wrappers as needed, preallocating blocks + * of 100 entries to save on allocation time. + */ + if (++lres->nentries > lres->allocated_entries) { + lres->allocated_entries += ALLOCATION_INCREMENT; + lres->entries = erealloc3(lres->entries, lres->allocated_entries, + sizeof(lres->entries[0])); + } + + /* Fill in the new entry and return it. */ lres->entries[lres->nentries - 1].entry = entry; lres->entries[lres->nentries - 1].order = order; -- 2.40.0