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: [boehms-gc] support for cache hash tables (gt_ggc_cache_rtab)

From: "Laurynas Biveinis" <laurynas dot biveinis at gmail dot com>
To: tromey at redhat dot com
Cc: "Gcc Patch List" <gcc-patches at gcc dot gnu dot org>
Date: Thu, 3 Aug 2006 11:29:30 +0300
Subject: Re: [boehms-gc] support for cache hash tables (gt_ggc_cache_rtab)
References: <d1e3ff2b0607150815i5cb78e54oc702477d72c4a2a8@mail.gmail.com> <m37j1qn8h0.fsf@localhost.localdomain>

02 Aug 2006 15:17:15 -0600, Tom Tromey <tromey@redhat.com>:

The general idea is that you don't want to re-hash all the entries in
a hash table when one entry is deleted.  But, if you mark a deleted
entry as "empty", then future searches may stop there instead of
proceeding on to find the real entry.

So, it matters quite a bit.

OK. Seems like there is some work here to do.

--
Laurynas

References:
- Re: [boehms-gc] support for cache hash tables (gt_ggc_cache_rtab)
  - From: Tom Tromey

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