Use LIFO instead of FIFO to implement gc's transitive closure.
authorRafael Ávila de Espíndola <rafael.espindola@gmail.com>
Fri, 17 Apr 2015 15:51:36 +0000 (11:51 -0400)
committerRafael Ávila de Espíndola <rafael.espindola@gmail.com>
Fri, 17 Apr 2015 15:51:36 +0000 (11:51 -0400)
commit4277535cdc6ce6998cdc273bbe454f9ca2c23037
treec5205ed53cb26c0b0b76a9e756b84ef48165d7a8
parenta4ea36c6cb13d100aacab3a90762597cef471b35
Use LIFO instead of FIFO to implement gc's transitive closure.

FIFO is harder to implement and has less locality than LIFO. It is
also not necessary to implement a transitive closure, a LIFO works
just as well.
gold/ChangeLog
gold/gc.cc
gold/gc.h
gold/object.cc
gold/powerpc.cc
gold/symtab.cc