This is the mail archive of the gcc-patches@gcc.gnu.org mailing list for the GCC project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]

graphds.[ch]: alloc_pool for edges

From: Dimitrios Apostolou <jimis at gmx dot net>
To: Dimitrios Apostolou <jimis at gmx dot net>
Cc: gcc-patches at gcc dot gnu dot org, Steven Bosscher <stevenb dot gcc at gmail dot com>
Date: Mon, 22 Aug 2011 10:37:58 +0300 (EEST)
Subject: graphds.[ch]: alloc_pool for edges
References: <alpine.LNX.2.02.1108221001330.1374@localhost.localdomain>

free() was called way too often before, this patch reduces it significantly. Minor speed-up here too, I don't mention it individually since numbers are within noise margins.

2011-08-22 Dimitrios Apostolou <jimis@gmx.net>

	* graphds.h (struct graph): Added edge_pool as a pool for
	allocating edges.
	* graphds.c (new_graph): Initialise edge_pool.
	(add_edge): Allocate edge from edge_pool rather than with malloc.
	(free_graph): Instead of iterating across the graph freeing edges,
	just destroy the edge_pool.

Attachment: graphds.diff
Description: Text document

Follow-Ups:
- Re: graphds.[ch]: alloc_pool for edges
  - From: Jakub Jelinek
- Re: graphds.[ch]: alloc_pool for edges
  - From: Richard Guenther

References:
- Various minor speed-ups
  - From: Dimitrios Apostolou

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]