This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: Question on tree-walking and mutually-recursive types
- From: kenner at vlsi1 dot ultra dot nyu dot edu (Richard Kenner)
- To: zack at codesourcery dot com
- Cc: gcc at gcc dot gnu dot org
- Date: Mon, 28 Jun 04 23:38:53 EDT
- Subject: Re: Question on tree-walking and mutually-recursive types
A hash table is way overkill.
I know ...
How about the usual two-pointers collapsing loop algorithm to detect
the cycle?
Sorry, I don't recognize this reference (and neither does Google).