Chris Lattner ef55a1a775 Switch from using an ilist for uses to using a custom doubly linked list. ... This list does not provide the ability to go backwards in the list (its more of an unordered collection, stored in the shape of a list). This change means that use iterators are now only forward iterators, not bidirectional. This improves the memory usage of use lists from '5 + 4*#use' per value to '1 + 4*#use'. While it would be better to reduce the multiplied factor, I'm not smart enough to do so. This list also has slightly more efficient operators for manipulating list nodes (a few less loads/stores), due to not needing to be able to iterate backwards through the list. This change reduces the memory footprint required to hold 176.gcc from 66.025M -> 57.687M, a 14% reduction. It also speeds up the compiler, 7.73% in the case of bytecode loading alone (release build loading 176.gcc). llvm-svn: 19956		2005-02-01 01:22:06 +00:00
llvm	Switch from using an ilist for uses to using a custom doubly linked list.	2005-02-01 01:22:06 +00:00