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: PATCH RFC: Implement and use VEC(T,stack)


Steven Bosscher <stevenb.gcc@gmail.com> writes:

> On Wed, Jun 10, 2009 at 2:01 PM, Ian Lance Taylor<iant@google.com> wrote:
>> I wouldn't expect these vectors to live a long time but a linear scan
>> seems risky to me. ÂThat would probably be enough to make somebody to
>> write a deeply recursive function using VEC(T,stack).
>
> But if you scan the queue from the latest added entry
> (last-in-first-tested :-), the overhead of a linear scan would
> probably still be manageable.

Excellent idea.  I will implement that instead of the hash table.

Ian


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