> 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,
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
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