Date: Wed, 27 May 2015 18:41:55 +0200
From: ja...@redhat.com
To: l...@redhat.com
CC: hiradi...@msn.com; gcc-patches@gcc.gnu.org
Subject: Re: Remove splay_tree from gimplify.c
On Wed, May 27, 2015 at 10:34:46AM -0600, Jeff Law wrote:
So
On 05/17/2015 06:23 PM, Aditya K wrote:
The function `splay_tree_node splay_tree_lookup (splay_tree, splay_tree_key);'
updates the nodes every time a lookup is done.
IIUC, There are places where we call this function in a loop i.e., we lookup
different elements every time.
e.g.,
In this exaple
On Wed, May 27, 2015 at 10:34:46AM -0600, Jeff Law wrote:
So the question here is whether or not the other uses are commonly looking
up elements we've already searched for -- that's the whole purpose of a
splay tree, to improve lookup performance for commonly hit items.
First of all, this is
