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]

Re: [rfa] libiberty: splay tree performance improvement

From: "Frank Ch. Eigler" <fche at redhat dot com>
To: Richard Henderson <rth at redhat dot com>, gcc-patches at gcc dot gnu dot org
Date: Mon, 28 Jun 2004 17:49:40 -0400
Subject: Re: [rfa] libiberty: splay tree performance improvement
References: <20040628200754.GA10938@redhat.com> <20040628214342.GC12211@redhat.com>

Hi -

rth wrote:

> How can you cache this value across calls without knowing the form
> of the key?  It could be a pointer located in stack memory that isn't
> valid after the caller returns.

The opaque key value is already copied among nodes within the tree,
plus there are stability requirements on the comparison functions,
so the key objects cannot be that transient.

- FChE

Attachment: pgp00000.pgp
Description: PGP signature

Follow-Ups:
- Re: [rfa] libiberty: splay tree performance improvement
  - From: Richard Henderson

References:
- [rfa] libiberty: splay tree performance improvement
  - From: Frank Ch. Eigler
- Re: [rfa] libiberty: splay tree performance improvement
  - From: Richard Henderson

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