From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from EUR05-AM6-obe.outbound.protection.outlook.com (mail-am6eur05on2063.outbound.protection.outlook.com [40.107.22.63]) by sourceware.org (Postfix) with ESMTPS id 3B4D93854830 for ; Fri, 13 Jan 2023 11:11:41 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org 3B4D93854830 Authentication-Results: sourceware.org; dmarc=pass (p=quarantine dis=none) header.from=suse.com Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=suse.com ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=Kj2+4uIgyOPPxw2qfyEJmFbZVdhsBKql6dKIvQOH2gq0RS45/ZOrS19trIaKKL2oCizgThsM0OWzOCJujiy8Xqyjk+XKw8G1XGoAV7b7Gl05iV0dNN0DNlfy5B7TC79215mNMEQd21xp+/umkqipqwVe4W+c/bP926A8bw/3pY6yDC1NNK6J+3FmkAu1cABMKPdiyslLBxyrFnHfVEM8QETW41N1dNK7ghsog0647BmYpz69JUQwXy40bYisn51ah0q3hBroYfyfN8JKrA94ELn5KWwAGYCMYiZ3eh+9dOVpjKI8jyh60+GARDvKdPnjrsuzQu+cmS2MAFUOb3beJQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=xTrDIJgn251L10nRVJVOuiKM9eIZ4y6p1iugYfL/5yQ=; b=edIWPJhZ1MUBt1S9wFOooX3eeOy2NymBZsGCXedWbJQreNrR9Wv+eRrMEgbVTp5JeTqiN0t+WHCu8BE5H0pp0FFPoBSntvuSh2bJlMTPtQrzs9BJDLVI6cwdXnO/39VcWXDt9O4ItoBFwYLQ2F6F6/UH1RAk2rXuHXDfVpbqmlGkLgZq5+Ndt4AMJD8dEu1c2qQ8/3mny+IMP1UxEDcb0XGDkDiY7dRKCDjycY1Dn3i89GRvn+OGc8eaKpG+BuPd2qhSytZHOrhP9Sd00S0nLMGI1ETR6XD/wHK7dxePVkuOfHaSnVSdgC0MHeLgQ+FjvadwtItdvcS9F1cdH903xA== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=suse.com; dmarc=pass action=none header.from=suse.com; dkim=pass header.d=suse.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=suse.com; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=xTrDIJgn251L10nRVJVOuiKM9eIZ4y6p1iugYfL/5yQ=; b=f1qNIHok72hibLvWCM5M/aFFzelOf4j24AsUCTwTJK4Vd0LYfOfOPIAl0axsSnslP4XnjfyJqoe3iPquSlfNz6ogW2LlJrGqk5Oya1jwwIyw+7+ds4JWluKZuUhtchyZgmA2sdUMxQ5DfHCDGPcr6fh659H9Esl9DX68aHwWEkAvC8TMHE0+9GhlNcfQRblGnMV9I4teziX+PfjwzVrwrnsc0tVs8VRzfeyEH63Cc+t+a/hOVlp+P2dFsx66ndy5TjqtDfDnmA11G6w6FcJFND9YKNYDGJhiKub9qU4q2J2WpCsBXX+DUSDq9WVK5L85FdQTBL1EtLQHmuEJ0chpjg== Authentication-Results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=suse.com; Received: from VE1PR04MB6560.eurprd04.prod.outlook.com (2603:10a6:803:122::25) by AS8PR04MB8401.eurprd04.prod.outlook.com (2603:10a6:20b:3f3::21) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.6002.13; Fri, 13 Jan 2023 11:11:39 +0000 Received: from VE1PR04MB6560.eurprd04.prod.outlook.com ([fe80::2991:58a4:e308:4389]) by VE1PR04MB6560.eurprd04.prod.outlook.com ([fe80::2991:58a4:e308:4389%7]) with mapi id 15.20.6002.012; Fri, 13 Jan 2023 11:11:39 +0000 Message-ID: <1d538fdf-536a-37b0-556b-b4ca86b0a090@suse.com> Date: Fri, 13 Jan 2023 12:11:37 +0100 User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101 Thunderbird/102.6.1 Subject: [PATCH 8/8] x86: split i386-gen's opcode hash entry struct Content-Language: en-US To: Binutils Cc: "H.J. Lu" References: From: Jan Beulich In-Reply-To: Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit X-ClientProxiedBy: FR0P281CA0145.DEUP281.PROD.OUTLOOK.COM (2603:10a6:d10:96::18) To VE1PR04MB6560.eurprd04.prod.outlook.com (2603:10a6:803:122::25) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: VE1PR04MB6560:EE_|AS8PR04MB8401:EE_ X-MS-Office365-Filtering-Correlation-Id: bcd8b7ac-1456-42b9-30d9-08daf556f165 X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0; X-Microsoft-Antispam-Message-Info: w7WwOYcnbXvLQWfOLA8mUq/4vsEvhwHTkuPTx3BGs+2nT1Tc4PoOhF1wyqhp1KqWRvExat+iy4fkVirAT+r/VsERHnOb+QG7DoyHYjjpqJRqDjuOMb0NThCdoIJKBGNXQUNGgKnfdks6DeHHZYFmqd77JOn/6C8Sq9NLtT7P7gsgmvccjNafyz5LRqKxo6vsQTP6WEXtuBIui7TxrtdaVZWCr6G56vIkKf+TpBL4j7wlUnBa+ZGadsoJ2xhP15ORLX0E8BSmyDMDfGR54SVRNTg3+1V8CcpNcStjBZwFlPlO5d2pMP788ACHoDgD4oPnmL85GYSKf/3Ca3oYrTqh2WenHEq0bT9wsdRw/xuUbHxERfXrr+PQRQ167n/0qUFi3yROfZcTOG8tGVM+yfEdZ4tGi9rUcqXBfTuV4dMVcIJJkMOjzv16oVSnjjAGVlVLZV123X2tZ8fQloov/wgtVjSLSCIx6isydPtWDEjH+UzkeCrYLgVRX7FxDRha8odQH/WtWSMJTixTnv8obX+Z3abyGPJQmb1mm9dRwUpBXEAoli1iJsZL0yWLptqFcMMwUnueC/j3xmBuC0Rmf2oeNVenEBbveZaJVx4Cul7pR78iPeyTmIbkc6pExsqaA1kL27WnGHIIDdRKnK+zDdg7l57yCcnDrUDurdVsMDhXIvJKGMukzPjOyHRJyCCgwuNbuJ3hy3DKxq8V+DTvT4lw/etXxQrtuklk+rnGEnE4rMQ= X-Forefront-Antispam-Report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:VE1PR04MB6560.eurprd04.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230022)(136003)(39860400002)(346002)(366004)(396003)(376002)(451199015)(6486002)(86362001)(36756003)(478600001)(31696002)(6506007)(2616005)(26005)(38100700002)(6512007)(186003)(316002)(66946007)(66476007)(66556008)(8676002)(31686004)(6916009)(4326008)(5660300002)(2906002)(8936002)(41300700001)(45980500001)(43740500002);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: =?utf-8?B?ejVSNHlpcWwyTk9GbVB3RkVZUm85Zk1BSENEMDBVSE1hd0pzcWFIdzZ5OVB2?= =?utf-8?B?bVFZVFJVcmp1WEJvcU5LOWhXT29hNS80RmpDUytFanZCYUZYMmR0VGJxQk9n?= =?utf-8?B?UXBJc0V0N1JLUXkyR09xTjE0S1R6dXpCZ0MxM3FFUWEzZjRmL20zY2dKd0Jl?= =?utf-8?B?MVhJSnpHb21uU2xDb2F4RkltQ01FRzdkSW51KzF5ZlJvaCtpeVMxd0JCTjFp?= =?utf-8?B?djZPRlIwMnBVSUNrRVQyMGgyYVBlQnhsUHpPUWRwd0hQdzI1bHhHYlZFdThK?= =?utf-8?B?dWs2RkE0cGE1VDU5RVhzRmJwNTd4QVBWcnJWM3UvcHFXWWtYeUw5c3lxRHFV?= =?utf-8?B?ZTFjYzNIREdxS2NPOXp1cjdqeGRYY1BKb3loNnJ5RVNMVHhVTXFzL0o4MDQ5?= =?utf-8?B?MVBCVnVXZ0dNbktjZkVzZ09YYllXRUc0WS9RcVdDYmJOZ2REY083QWdoUGta?= =?utf-8?B?WVhhNllPVlhoS21jRDE1dzVjRkljTXl1cElpZjFJaWw3YnhGd25XSG9pcjdj?= =?utf-8?B?VHAzOWFrQmhPZTB0dWg1WSt4WUliWkRJZTBFcWVqTDhvUzdZQmRqTG05V1BV?= =?utf-8?B?MEJ2RHEzMDBYUzRhdUxENWVNOUpvZGdjZGVmMldiV0hiUGZPZmxHaFhKV3lN?= =?utf-8?B?TzIyUTAxdmFtd0ZzMnNxV0JudGpDcE1TNEJxTDVsa0dGMDkvc1h0aTRWUzNL?= =?utf-8?B?MTBwK3FseEdFNXptRXY2c0EvTFFZNDAvdUFnejAyQzVaUUJHK1RoSnlxNkxC?= =?utf-8?B?L1ZGVXg3MG5WclhmbjRLSVg3Qk11QXBrejZWbmFsMks0anNiQmVGbktydUNP?= =?utf-8?B?b0VFWGFDMVp6WTNwc1FhZk9sbGxRUklBdjZQZ2hpdWlRZ2k0c2R4eVBZMVln?= =?utf-8?B?c1VWSTNKRVVvMVU1c01Mb0dPMlBDOTRUR3R3M2xxVUxjWE9JZS9YZlNCYXky?= =?utf-8?B?MTdhZkhXMEE5M1ZCM29LN2ZVYjhuOGRhMlRRS0VoVDBuaFJRZjZ5Q083Ymxz?= =?utf-8?B?MXF2NGU4TFFJVjhyVCtUUHl2VS85VkhCQnBIbTlLZUZwaGdNYmVDRkpIRml6?= =?utf-8?B?N05zY1V2dmdodlVLU3lBOUs2aUN4ZlpZVDRpZytDMFY1cVBqYWlMeWVxMFRX?= =?utf-8?B?dGU0OVpURyt1ZUlGbjFqNzFzbit1ekZqV1dIUjFGVEkrOENDSmhQeDNGS2Zr?= =?utf-8?B?N3Ztck1DVldmTkdpRURYUzdTUkJLNTZSN1JmTVNYMnJ1eUhkQktuTkZzZjZB?= =?utf-8?B?Tldyd2Z3Y0Y0VEhyc3NZOG5PbE95N29xaVBwZ2sxd256clo4R2kxKzVSbmJr?= =?utf-8?B?SmM1aDF0TGx4MVdpdkk2U3Q0K1lPWi9OZEZGT01odFB5Z1ZxUXZKNm9qUmdj?= =?utf-8?B?SXI4T0k1UEhTTDN4OG9BZUZaTE5qNllTT1F2WndQQ1VrOUJxY2xCMExJNWNp?= =?utf-8?B?TWQ4aHMwNS9aNTVoMnVOM3BVY1VlWEFEem9jWEljTmZpazk0TUppWEI2eHBO?= =?utf-8?B?Q3ZWbEhJWVczNWc4WGEvMW9LY0MwQlU0dVdGU2tNMnBNTTA5eHU4SHZpTE1Q?= =?utf-8?B?NzlNY2FDdzBKMS8ra095WTdMazVNT0ZhOGVQaVZPQi9ZQ3IyZkFab21SS1FU?= =?utf-8?B?MWw5eVp2d0RpTnd6Y1F0aGNaMnZFMUs0VUM3Vk5nc08xWUdkMGkzcHA3ZzAr?= =?utf-8?B?R1lDbWFuMEJJS3J0b1p5ZlVnaCtkWVJCbTBRN3o3c0xyb1BLNkExNytuT0dZ?= =?utf-8?B?MVc4OGdlMmk4N1RibTJyYWV6K1NyWlZkTHhGY3d3ZVIwODBUeVNSaGplOWdL?= =?utf-8?B?WXBmaExLUkMzbGZWQ0FvcFljaGlXU2xzL2hNWnV5K3ppTkE3Z3hESHZXZVU1?= =?utf-8?B?SGFHbDhmYXI4eFpidUVYYThkcUV5U0xNTTFwenBPT1VBZE9kV1lrS216aTVC?= =?utf-8?B?SGozTlJ0aXIxaXkwRzluTVZndHFnN2pFUlN2Y2IvLzQzZ2xxSzBHQVJhSW4z?= =?utf-8?B?NVRQckNwZVVoeFNUZmcvMFEyUDI1azJxbityVjYxcnRJczFSTGQ4Tm9YWDU0?= =?utf-8?B?VHE0T3NQUDgrSkZyR0FHUTd2SXB0aE1PTkNpVEhmdll0TjRHdjBZdklXT1Ex?= =?utf-8?Q?78VAd00BpqIJ0eWb74BnwfYBx?= X-OriginatorOrg: suse.com X-MS-Exchange-CrossTenant-Network-Message-Id: bcd8b7ac-1456-42b9-30d9-08daf556f165 X-MS-Exchange-CrossTenant-AuthSource: VE1PR04MB6560.eurprd04.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 13 Jan 2023 11:11:39.3529 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: f7a17af6-1c5c-4a36-aa8b-f5be247aa4ba X-MS-Exchange-CrossTenant-MailboxType: HOSTED X-MS-Exchange-CrossTenant-UserPrincipalName: n0OB9rMCEr3g4ql7/S4XAX0jAiqpSHsP+vDwSCzoI2j2FAgEZxVnrLlkP2fBstL29mwqfc/orE5ta1pphGn03A== X-MS-Exchange-Transport-CrossTenantHeadersStamped: AS8PR04MB8401 X-Spam-Status: No, score=-3028.7 required=5.0 tests=BAYES_00,DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,RCVD_IN_DNSWL_NONE,RCVD_IN_MSPIKE_H2,SPF_HELO_PASS,SPF_PASS,TXREP autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on server2.sourceware.org List-Id: All glibc malloc() implementations I've checked have a smallest allocation size worth of 3 pointers, with an increment worth of 2 pointers. Hence mnemonics with multiple templates can be stored more efficiently when maintaining the shared "name" field only in the actual hash entry. (To express the shared nature, also convert "name" to by pointer-to-const.) While doing the conversation also pull out common code from the involved if/else construct in expand_templates(). --- a/opcodes/i386-gen.c +++ b/opcodes/i386-gen.c @@ -1293,10 +1293,13 @@ output_i386_opcode (FILE *table, const c struct opcode_hash_entry { - struct opcode_hash_entry *next; - char *name; - char *opcode; - int lineno; + const char *name; + struct opcode_entry + { + struct opcode_entry *next; + char *opcode; + int lineno; + } entry; }; /* Calculate the hash value of an opcode hash entry P. */ @@ -1432,7 +1435,8 @@ expand_templates (char *name, const char { static unsigned int idx, opcode_array_size; struct opcode_hash_entry **opcode_array = *opcode_array_p; - struct opcode_hash_entry **hash_slot, **entry; + struct opcode_hash_entry **hash_slot; + struct opcode_entry *entry; char *ptr1 = strchr(name, '<'), *ptr2; if (ptr1 == NULL) @@ -1458,26 +1462,25 @@ expand_templates (char *name, const char opcode_array[idx] = (struct opcode_hash_entry *) xmalloc (sizeof (struct opcode_hash_entry)); - opcode_array[idx]->next = NULL; opcode_array[idx]->name = xstrdup (name); - opcode_array[idx]->opcode = xstrdup (str); - opcode_array[idx]->lineno = lineno; *hash_slot = opcode_array[idx]; + entry = &opcode_array[idx]->entry; idx++; } else { /* Append it to the existing one. */ - entry = hash_slot; - while ((*entry) != NULL) - entry = &(*entry)->next; - *entry = (struct opcode_hash_entry *) - xmalloc (sizeof (struct opcode_hash_entry)); - (*entry)->next = NULL; - (*entry)->name = (*hash_slot)->name; - (*entry)->opcode = xstrdup (str); - (*entry)->lineno = lineno; + struct opcode_entry **entryp = &(*hash_slot)->entry.next; + + while (*entryp != NULL) + entryp = &(*entryp)->next; + entry = (struct opcode_entry *)xmalloc (sizeof (struct opcode_entry)); + *entryp = entry; } + + entry->next = NULL; + entry->opcode = xstrdup (str); + entry->lineno = lineno; } else if ((ptr2 = strchr(ptr1 + 1, '>')) == NULL) fail ("%s: %d: missing '>'\n", filename, lineno); @@ -1599,7 +1602,7 @@ process_i386_opcodes (FILE *table) char buf[2048]; unsigned int i, j, nr, offs; size_t l; - char *str, *p, *last, *name; + char *str, *p, *last; htab_t opcode_hash_table; struct opcode_hash_entry **opcode_array = NULL; int lineno = 0, marker = 0; @@ -1619,6 +1622,8 @@ process_i386_opcodes (FILE *table) /* Put everything on opcode array. */ while (!feof (fp)) { + char *name; + if (fgets (buf, sizeof (buf), fp) == NULL) break; @@ -1700,11 +1705,11 @@ process_i386_opcodes (FILE *table) /* Process opcode array. */ for (j = 0; j < i; j++) { - struct opcode_hash_entry *next; + const char *name = opcode_array[j]->name; + struct opcode_entry *next; - for (next = opcode_array[j]; next; next = next->next) + for (next = &opcode_array[j]->entry; next; next = next->next) { - name = next->name; str = next->opcode; lineno = next->lineno; last = str + strlen (str); @@ -1723,7 +1728,7 @@ process_i386_opcodes (FILE *table) for (nr = j = 0; j < i; j++) { - struct opcode_hash_entry *next = opcode_array[j]; + struct opcode_entry *next = &opcode_array[j]->entry; do { @@ -1753,10 +1758,10 @@ process_i386_opcodes (FILE *table) str = NULL; for (l = strlen (opcode_array[offs = j = 0]->name); j < i; j++) { + const char *name = opcode_array[j]->name; const char *next = NULL; size_t l1 = j + 1 < i ? strlen(next = opcode_array[j + 1]->name) : 0; - name = opcode_array[j]->name; if (str == NULL) str = mkident (name); if (l < l1 && !strcmp(name, next + l1 - l))