This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: [PATCH][LTO] cgraph node set.
2008/7/15 Paolo Bonzini <bonzini@gnu.org>:
> The problem with pointer set traversal (I didn't check if it applies to
> your implementation too) is that it is going to be different on different
> platforms. So, you can only use it if the operation you're doing is,
> so to speak, commutative.
To support iterators, the set elements are doubly linked. So the
traversal order is the based on the insertion order. That requires
two extra pointers per element though.
-Doug