diff options
| author | Rafael Ávila de Espíndola <rafael.espindola@gmail.com> | 2015-04-17 11:51:36 -0400 |
|---|---|---|
| committer | Rafael Ávila de Espíndola <rafael.espindola@gmail.com> | 2015-04-17 11:51:36 -0400 |
| commit | 4277535cdc6ce6998cdc273bbe454f9ca2c23037 (patch) | |
| tree | c5205ed53cb26c0b0b76a9e756b84ef48165d7a8 /gold/ChangeLog | |
| parent | a4ea36c6cb13d100aacab3a90762597cef471b35 (diff) | |
| download | binutils-gdb-4277535cdc6ce6998cdc273bbe454f9ca2c23037.tar.gz | |
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.
Diffstat (limited to 'gold/ChangeLog')
| -rw-r--r-- | gold/ChangeLog | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/gold/ChangeLog b/gold/ChangeLog index 25b73c0701f..789ba66726c 100644 --- a/gold/ChangeLog +++ b/gold/ChangeLog @@ -1,3 +1,13 @@ +2015-04-17 Rafael Ávila de Espíndola <rafael.espindola@gmail.com> + + * gc.cc (Garbage_collection::do_transitive_closure): Use back and + push_back. + * gc.h (Garbage_collection): Use a std::vector instead of a std::queue. + * object.cc (Sized_relobj_file::do_layout): Use push_back. + * powerpc.cc (process_gc_mark): Use push_back. + (Target_powerpc::do_gc_mark_symbol): Use push_back. + * symtab.cc (Symbol_table::gc_mark_symbol): Use push_back. + 2015-04/16 Han Shen <shenhan@google.com> * aarch64.cc (AArch64_insn_utilities): New utility class. |