Installing GCC: Binaries

Editing and Validation diff -Nrcpad gcc-4.7.2/libstdc++-v3/doc/xml/manual/messages.xml gcc-4.7.3/libstdc++-v3/doc/xml/manual/messages.xml *** gcc-4.7.2/libstdc++-v3/doc/xml/manual/messages.xml Sun Nov 20 19:56:48 2011 --- gcc-4.7.3/libstdc++-v3/doc/xml/manual/messages.xml Sat Apr 6 17:55:01 2013 *************** void test01() *** 545,551 **** <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="http://java.sun.com/reference/api/index.html"> API Specifications, Java Platform </link> --- 545,551 ---- <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="http://www.oracle.com/technetwork/java/api/index.html"> API Specifications, Java Platform </link> diff -Nrcpad gcc-4.7.2/libstdc++-v3/doc/xml/manual/policy_data_structures.xml gcc-4.7.3/libstdc++-v3/doc/xml/manual/policy_data_structures.xml *** gcc-4.7.2/libstdc++-v3/doc/xml/manual/policy_data_structures.xml Sun Nov 6 20:15:53 2011 --- gcc-4.7.3/libstdc++-v3/doc/xml/manual/policy_data_structures.xml Sat Apr 6 17:55:01 2013 *************** *** 4996,5002 **** Priority-Queue Data-Structure Tags. --- 4996,5002 ---- Priority-Queue Data-Structure Tags. *************** *** 5073,5079 ****

Acknowledgments ! Written by Ami Tavory and Vladimir Dreizin (IBM Haifa Research --- 5073,5079 ----

Acknowledgments ! Written by Ami Tavory and Vladimir Dreizin (IBM Haifa Research *************** *** 5081,5088 **** ! This library was partially written at ! IBM's Haifa Research Labs. It is based heavily on policy-based design and uses many useful techniques from Modern C++ Design: Generic Programming and Design Patterns Applied by Andrei Alexandrescu. --- 5081,5087 ---- ! This library was partially written at IBM's Haifa Research Labs. It is based heavily on policy-based design and uses many useful techniques from Modern C++ Design: Generic Programming and Design Patterns Applied by Andrei Alexandrescu. *************** *** 5123,6583 **** include tries.

! ! ! ! ! Bibliography ! ! ! ! ! ! ! ! <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="http://www.open-std.org/jtc1/sc22/wg21/docs/papers/1997/N1075.pdf"> ! STL Exception Handling Contract ! </link> ! ! 1997 ! ! ! ! ! Dave ! ! ! Abrahams ! ! ! ! ! ! ! ISO SC22/WG21 ! ! ! ! ! ! ! ! ! Modern C++ Design: Generic Programming and Design Patterns Applied ! ! ! 2001 ! ! ! ! ! ! Andrei ! ! ! Alexandrescu ! ! ! ! ! ! ! Addison-Wesley Publishing Company ! ! ! ! ! ! ! ! ! MTF, Bit, and COMB: A Guide to Deterministic and Randomized ! Algorithms for the List Update Problem ! ! ! ! ! ! ! K. ! ! ! Andrew ! ! ! ! ! ! ! ! D. ! ! ! Gleich ! ! ! ! ! ! ! ! ! ! Why You Shouldn't Use set - and What You Should Use Instead ! ! ! April, 2000 ! ! ! ! ! ! Matthew ! ! ! Austern ! ! ! ! ! ! ! C++ Report ! ! ! ! ! ! ! ! <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="http://www.open-std.org/JTC1/sc22/wg21/docs/papers/2001/n1326.html"> ! A Proposal to Add Hashtables to the Standard Library ! </link> ! ! ! 2001 ! ! ! ! ! ! Matthew ! ! ! Austern ! ! ! ! ! ! ! ISO SC22/WG21 ! ! ! ! ! ! ! ! Segmented iterators and hierarchical algorithms ! ! ! April, 1998 ! ! ! ! ! ! Matthew ! ! ! Austern ! ! ! ! ! ! ! Generic Programming ! ! ! ! ! ! ! ! <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="www.boost.org/doc/libs/release/libs/timer/"> ! Boost Timer Library ! </link> ! ! ! ! ! ! Beeman ! ! ! Dawes ! ! ! ! ! ! ! Boost ! ! ! ! ! ! ! ! <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="www.boost.org/doc/libs/release/libs/pool/"> ! Boost Pool Library ! </link> ! ! ! ! ! ! Stephen ! ! ! Cleary ! ! ! ! ! ! ! Boost ! ! ! ! ! ! ! ! ! <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="www.boost.org/doc/libs/release/libs/type_traits/"> ! Boost Type Traits Library ! </link> ! ! ! ! ! ! Maddock ! ! ! John ! ! ! ! ! ! ! Stephen ! ! ! Cleary ! ! ! ! ! ! ! Boost ! ! ! ! ! ! ! ! <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="http://portal.acm.org/citation.cfm?id=313883"> ! Worst-case efficient priority queues ! </link> ! ! ! ! ! ! Gerth ! ! ! Stolting Brodal ! ! ! ! ! ! ! ! ! ! Efficient C++ Programming Techniques ! ! ! 1997 ! ! ! ! ! ! ! D. ! ! ! Bulka ! ! ! ! ! ! ! D. ! ! ! Mayhew ! ! ! ! ! ! ! ! Addison-Wesley Publishing Company ! ! ! ! ! ! ! ! Introduction to Algorithms, 2nd edition ! ! ! 2001 ! ! ! ! ! ! T. H. ! ! ! Cormen ! ! ! ! ! ! ! ! C. E. ! ! ! Leiserson ! ! ! ! ! ! ! ! R. L. ! ! ! Rivest ! ! ! ! ! ! ! ! C. ! ! ! Stein ! ! ! ! ! ! ! MIT Press ! ! ! ! ! ! ! ! Balls and bins: A study in negative dependence ! ! ! 1998 ! ! ! ! ! ! D. ! ! ! Dubashi ! ! ! ! ! ! ! D. ! ! ! Ranjan ! ! ! ! ! ! ! ! Random Structures and Algorithms 13 ! ! ! ! ! ! ! ! ! Extendible hashing - a fast access method for dynamic files ! ! ! 1979 ! ! ! ! ! ! ! R. ! ! ! Fagin ! ! ! ! ! ! ! J. ! ! ! Nievergelt ! ! ! ! ! ! ! N. ! ! ! Pippenger ! ! ! ! ! ! ! H. R. ! ! ! Strong ! ! ! ! ! ! ! ! ACM Trans. Database Syst. 4 ! ! ! ! ! ! ! ! ! ! <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="http://cristal.inria.fr/~frisch/icfp06_contest/advtr/applyOmatic/ptset.ml"> ! Ptset: Sets of integers implemented as Patricia trees ! </link> ! ! ! ! 2000 ! ! ! ! ! ! Jean-Christophe ! ! ! Filliatre ! ! ! ! ! ! ! ! ! ! ! <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="http://www.cs.cmu.edu/~sleator/papers/pairing-heaps.pdf"> ! The pairing heap: a new form of self-adjusting heap ! </link> ! ! ! 1986 ! ! ! ! ! ! M. L. ! ! ! Fredman ! ! ! ! ! ! ! R. ! ! ! Sedgewick ! ! ! ! ! ! ! D. D. ! ! ! Sleator ! ! ! ! ! ! ! R. E. ! ! ! Tarjan ! ! ! ! ! ! ! ! ! ! ! Design Patterns - Elements of Reusable Object-Oriented Software ! ! ! 1995 ! ! ! ! ! ! E. ! ! ! Gamma ! ! ! ! ! ! ! R. ! ! ! Helm ! ! ! ! ! ! ! R. ! ! ! Johnson ! ! ! ! ! ! ! J. ! ! ! Vlissides ! ! ! ! ! ! ! Addison-Wesley Publishing Company ! ! ! ! ! ! ! ! ! Order-preserving key transformations ! ! ! 1986 ! ! ! ! ! ! A. K. ! ! ! Garg ! ! ! ! ! ! ! C. C. ! ! ! Gotlieb ! ! ! ! ! ! ! ! Trans. Database Syst. 11 ! ! ! ! ! ! ! ! Making a real hash of things ! ! ! May 2002 ! ! ! ! ! ! J. ! ! ! Hyslop ! ! ! ! ! ! ! Herb ! ! ! Sutter ! ! ! ! ! ! ! ! C++ Report ! ! ! ! ! ! ! ! ! The C++ Standard Library - A Tutorial and Reference ! ! ! 2001 ! ! ! ! ! ! N. M. ! ! ! Jossutis ! ! ! ! ! ! Addison-Wesley Publishing Company ! ! ! ! ! ! ! ! <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="http://www.cs.princeton.edu/research/techreps/TR-597-99"> ! New Heap Data Structures ! </link> ! ! ! 1999 ! ! ! ! ! ! ! Haim ! ! ! Kaplan ! ! ! ! ! ! ! Robert E. ! ! ! Tarjan ! ! ! ! ! ! ! ! ! ! ! Are Set Iterators Mutable or Immutable? ! ! ! October 2000 ! ! ! ! ! ! Angelika ! ! ! Langer ! ! ! ! ! ! ! ! Klaus ! ! ! Kleft ! ! ! ! ! ! ! ! C/C++ Users Jornal ! ! ! ! ! ! ! ! The Art of Computer Programming - Sorting and Searching ! ! ! 1998 ! ! ! ! ! ! D. E. ! ! ! Knuth ! ! ! ! ! ! ! Addison-Wesley Publishing Company ! ! ! ! ! ! ! ! Data abstraction and hierarchy ! ! ! May 1998 ! ! ! ! ! ! B. ! ! ! Liskov ! ! ! ! ! ! ! SIGPLAN Notices 23 ! ! ! ! ! ! ! ! Linear hashing: A new tool for file and table addressing ! ! ! June 1980 ! ! ! ! ! ! W. ! ! ! Litwin ! ! ! ! ! ! ! Proceedings of International Conference on Very Large Data Bases ! ! ! ! ! ! ! ! <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="http://magic.aladdin.cs.cmu.edu/2005/08/01/deamortization-part-2-binomial-heaps"> ! Deamortization - Part 2: Binomial Heaps ! </link> ! ! ! 2005 ! ! ! ! ! ! Maverik ! ! ! Woo ! ! ! ! ! ! ! ! ! More Effective C++: 35 New Ways to Improve Your Programs and Designs ! ! ! 1996 ! ! ! ! ! ! Scott ! ! ! Meyers ! ! ! ! ! ! ! Addison-Wesley Publishing Company ! ! ! ! ! ! ! ! How Non-Member Functions Improve Encapsulation ! ! ! 2000 ! ! ! ! ! ! Scott ! ! ! Meyers ! ! ! ! ! ! ! C/C++ Users Journal ! ! ! ! ! ! ! ! Effective STL: 50 Specific Ways to Improve Your Use of the Standard Template Library ! ! ! 2001 ! ! ! ! ! ! Scott ! ! ! Meyers ! ! ! ! ! ! ! Addison-Wesley Publishing Company ! ! ! ! ! ! ! ! Class Template, Member Template - or Both? ! ! ! 2003 ! ! ! ! ! ! Scott ! ! ! Meyers ! ! ! ! ! ! ! C/C++ Users Journal ! ! ! ! ! ! ! ! Randomized Algorithms ! ! ! 2003 ! ! ! ! ! ! R. ! ! ! Motwani ! ! ! ! ! ! ! P. ! ! ! Raghavan ! ! ! ! ! ! ! Cambridge University Press ! ! ! ! ! ! ! ! ! <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="http://www.microsoft.com/com"> ! COM: Component Model Object Technologies ! </link> ! ! ! ! Microsoft ! ! ! ! ! ! ! ! Rationale for Adding Hash Tables to the C++ Standard Template Library ! ! ! 1995 ! ! ! ! ! ! David R. ! ! ! Musser ! ! ! ! ! ! ! ! ! ! STL Tutorial and Reference Guide ! ! ! 1996 ! ! ! ! ! ! ! David R. ! ! ! Musser ! ! ! ! ! ! ! A. ! ! ! Saini ! ! ! ! ! ! ! Addison-Wesley Publishing Company ! ! ! ! ! ! ! ! ! ! <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="http://www.dogma.net/markn/articles/pq_stl/priority.htm">Priority Queues and the STL ! </link> ! ! ! January 1996 ! ! ! ! ! ! Mark ! ! ! Nelson ! ! ! ! ! ! ! Dr. Dobbs Journal ! ! ! ! ! ! ! ! ! Fast mergeable integer maps ! ! ! September 1998 ! ! ! ! ! ! C. ! ! ! Okasaki ! ! ! ! ! ! ! A. ! ! ! Gill ! ! ! ! ! ! ! In Workshop on ML ! ! ! ! ! ! ! ! <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="http://www.sgi.com/tech/stl"> ! Standard Template Library Programmer's Guide ! </link> ! ! ! ! ! Matt ! ! ! Austern ! ! ! ! ! ! ! SGI ! ! ! ! ! ! ! ! <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="http://www.scit.wlv.ac.uk/cgi-bin/mansec?3C+select"> ! select ! </link> ! ! ! ! ! ! ! ! Amortized Efficiency of List Update Problems ! ! ! 1984 ! ! ! ! ! ! D. D. ! ! ! Sleator ! ! ! ! ! ! ! ! R. E. ! ! ! Tarjan ! ! ! ! ! ! ! ! ACM Symposium on Theory of Computing ! ! ! ! ! ! ! ! Self-Adjusting Binary Search Trees ! ! ! 1985 ! ! ! ! ! ! ! D. D. ! ! ! Sleator ! ! ! ! ! ! ! ! R. E. ! ! ! Tarjan ! ! ! ! ! ! ! ! ACM Symposium on Theory of Computing ! ! ! ! ! ! ! ! The Standard Template Library ! ! ! 1984 ! ! ! ! ! ! A. A. ! ! ! Stepanov ! ! ! ! ! ! ! M. ! ! ! Lee ! ! ! ! ! ! ! ! ! ! The C++ Programming Langugage ! ! ! 1997 ! ! ! ! ! ! Bjarne ! ! ! Stroustrup ! ! ! ! ! ! ! Addison-Wesley Publishing Company ! ! ! ! ! ! ! ! C++ Templates: The Complete Guide ! ! ! 2002 ! ! ! ! ! ! D. ! ! ! Vandevoorde ! ! ! ! ! ! ! ! N. M. ! ! ! Josuttis ! ! ! ! ! ! ! Addison-Wesley Publishing Company ! ! ! ! ! ! ! ! ! <link xmlns:xlink="http://www.w3.org/1999/xlink" ! xlink:href="http://myweb.wvnet.edu/~gsa00121/books/amongdead30.zip"> ! Thirty Years Among the Dead ! </link> ! ! ! 1996 ! ! ! ! ! ! C. A. ! ! ! Wickland ! ! ! ! ! ! ! National Psychological Institute ! ! ! ! ! ! --- 5122,5129 ---- include tries.

! ! diff -Nrcpad gcc-4.7.2/libstdc++-v3/doc/xml/manual/policy_data_structures_biblio.xml gcc-4.7.3/libstdc++-v3/doc/xml/manual/policy_data_structures_biblio.xml *** gcc-4.7.2/libstdc++-v3/doc/xml/manual/policy_data_structures_biblio.xml Thu Jan 1 00:00:00 1970 --- gcc-4.7.3/libstdc++-v3/doc/xml/manual/policy_data_structures_biblio.xml Sat Apr 6 17:55:01 2013 *************** *** 0 **** --- 1,1452 ---- + + + + Bibliography + + + + + <link xmlns:xlink="http://www.w3.org/1999/xlink" + xlink:href="http://www.open-std.org/jtc1/sc22/wg21/docs/papers/1997/N1075.pdf"> + STL Exception Handling Contract + </link> + + 1997 + + + + + Dave + + + Abrahams + + + + + + + ISO SC22/WG21 + + + + + + + + + Modern C++ Design: Generic Programming and Design Patterns Applied + + + 2001 + + + + + + Andrei + + + Alexandrescu + + + + + + + Addison-Wesley Publishing Company + + + + + + + + + MTF, Bit, and COMB: A Guide to Deterministic and Randomized + Algorithms for the List Update Problem + + + + + + + K. + + + Andrew + + + + + + + + D. + + + Gleich + + + + + + + + + + Why You Shouldn't Use set - and What You Should Use Instead + + + April, 2000 + + + + + + Matthew + + + Austern + + + + + + + C++ Report + + + + + + + + <link xmlns:xlink="http://www.w3.org/1999/xlink" + xlink:href="http://www.open-std.org/JTC1/sc22/wg21/docs/papers/2001/n1326.html"> + A Proposal to Add Hashtables to the Standard Library + </link> + + + 2001 + + + + + + Matthew + + + Austern + + + + + + + ISO SC22/WG21 + + + + + + + + Segmented iterators and hierarchical algorithms + + + April, 1998 + + + + + + Matthew + + + Austern + + + + + + + Generic Programming + + + + + + + + <link xmlns:xlink="http://www.w3.org/1999/xlink" + xlink:href="www.boost.org/doc/libs/release/libs/timer/"> + Boost Timer Library + </link> + + + + + + Beeman + + + Dawes + + + + + + + Boost + + + + + + + + <link xmlns:xlink="http://www.w3.org/1999/xlink" + xlink:href="www.boost.org/doc/libs/release/libs/pool/"> + Boost Pool Library + </link> + + + + + + Stephen + + + Cleary + + + + + + + Boost + + + + + + + + + <link xmlns:xlink="http://www.w3.org/1999/xlink" + xlink:href="www.boost.org/doc/libs/release/libs/type_traits/"> + Boost Type Traits Library + </link> + + + + + + Maddock + + + John + + + + + + + Stephen + + + Cleary + + + + + + + Boost + + + + + + + + <link xmlns:xlink="http://www.w3.org/1999/xlink" + xlink:href="https://dl.acm.org/citation.cfm?id=313883"> + Worst-case efficient priority queues + </link> + + + + + + Gerth + + + Stolting Brodal + + + + + + + + + + Efficient C++ Programming Techniques + + + 1997 + + + + + + + D. + + + Bulka + + + + + + + D. + + + Mayhew + + + + + + + + Addison-Wesley Publishing Company + + + + + + + + Introduction to Algorithms, 2nd edition + + + 2001 + + + + + + T. H. + + + Cormen + + + + + + + + C. E. + + + Leiserson + + + + + + + + R. L. + + + Rivest + + + + + + + + C. + + + Stein + + + + + + + MIT Press + + + + + + + + Balls and bins: A study in negative dependence + + + 1998 + + + + + + D. + + + Dubashi + + + + + + + D. + + + Ranjan + + + + + + + + Random Structures and Algorithms 13 + + + + + + + + + Extendible hashing - a fast access method for dynamic files + + + 1979 + + + + + + + R. + + + Fagin + + + + + + + J. + + + Nievergelt + + + + + + + N. + + + Pippenger + + + + + + + H. R. + + + Strong + + + + + + + + ACM Trans. Database Syst. 4 + + + + + + + + + + <link xmlns:xlink="http://www.w3.org/1999/xlink" + xlink:href="http://cristal.inria.fr/~frisch/icfp06_contest/advtr/applyOmatic/ptset.ml"> + Ptset: Sets of integers implemented as Patricia trees + </link> + + + + 2000 + + + + + + Jean-Christophe + + + Filliatre + + + + + + + + + + + <link xmlns:xlink="http://www.w3.org/1999/xlink" + xlink:href="http://www.cs.cmu.edu/~sleator/papers/pairing-heaps.pdf"> + The pairing heap: a new form of self-adjusting heap + </link> + + + 1986 + + + + + + M. L. + + + Fredman + + + + + + + R. + + + Sedgewick + + + + + + + D. D. + + + Sleator + + + + + + + R. E. + + + Tarjan + + + + + + + + + + + Design Patterns - Elements of Reusable Object-Oriented Software + + + 1995 + + + + + + E. + + + Gamma + + + + + + + R. + + + Helm + + + + + + + R. + + + Johnson + + + + + + + J. + + + Vlissides + + + + + + + Addison-Wesley Publishing Company + + + + + + + + + Order-preserving key transformations + + + 1986 + + + + + + A. K. + + + Garg + + + + + + + C. C. + + + Gotlieb + + + + + + + + Trans. Database Syst. 11 + + + + + + + + Making a real hash of things + + + May 2002 + + + + + + J. + + + Hyslop + + + + + + + Herb + + + Sutter + + + + + + + + C++ Report + + + + + + + + + The C++ Standard Library - A Tutorial and Reference + + + 2001 + + + + + + N. M. + + + Jossutis + + + + + + Addison-Wesley Publishing Company + + + + + + + + <link xmlns:xlink="http://www.w3.org/1999/xlink" + xlink:href="http://www.cs.princeton.edu/research/techreps/TR-597-99"> + New Heap Data Structures + </link> + + + 1999 + + + + + + + Haim + + + Kaplan + + + + + + + Robert E. + + + Tarjan + + + + + + + + + + + Are Set Iterators Mutable or Immutable? + + + October 2000 + + + + + + Angelika + + + Langer + + + + + + + + Klaus + + + Kleft + + + + + + + + C/C++ Users Jornal + + + + + + + + The Art of Computer Programming - Sorting and Searching + + + 1998 + + + + + + D. E. + + + Knuth + + + + + + + Addison-Wesley Publishing Company + + + + + + + + Data abstraction and hierarchy + + + May 1998 + + + + + + B. + + + Liskov + + + + + + + SIGPLAN Notices 23 + + + + + + + + Linear hashing: A new tool for file and table addressing + + + June 1980 + + + + + + W. + + + Litwin + + + + + + + Proceedings of International Conference on Very Large Data Bases + + + + + + + + <link xmlns:xlink="http://www.w3.org/1999/xlink" + xlink:href="http://magic.aladdin.cs.cmu.edu/2005/08/01/deamortization-part-2-binomial-heaps/"> + Deamortization - Part 2: Binomial Heaps + </link> + + + 2005 + + + + + + Maverik + + + Woo + + + + + + + + + More Effective C++: 35 New Ways to Improve Your Programs and Designs + + + 1996 + + + + + + Scott + + + Meyers + + + + + + + Addison-Wesley Publishing Company + + + + + + + + How Non-Member Functions Improve Encapsulation + + + 2000 + + + + + + Scott + + + Meyers + + + + + + + C/C++ Users Journal + + + + + + + + Effective STL: 50 Specific Ways to Improve Your Use of the Standard Template Library + + + 2001 + + + + + + Scott + + + Meyers + + + + + + + Addison-Wesley Publishing Company + + + + + + + + Class Template, Member Template - or Both? + + + 2003 + + + + + + Scott + + + Meyers + + + + + + + C/C++ Users Journal + + + + + + + + Randomized Algorithms + + + 2003 + + + + + + R. + + + Motwani + + + + + + + P. + + + Raghavan + + + + + + + Cambridge University Press + + + + + + + + + <link xmlns:xlink="http://www.w3.org/1999/xlink" + xlink:href="https://www.microsoft.com/com/"> + COM: Component Model Object Technologies + </link> + + + + Microsoft + + + + + + + + Rationale for Adding Hash Tables to the C++ Standard Template Library + + + 1995 + + + + + + David R. + + + Musser + + + + + + + + + + STL Tutorial and Reference Guide + + + 1996 + + + + + + + David R. + + + Musser + + + + + + + A. + + + Saini + + + + + + + Addison-Wesley Publishing Company + + + + + + + + + + <link xmlns:xlink="http://www.w3.org/1999/xlink" + xlink:href="http://marknelson.us/1996/01/01/priority-queues/">Priority Queues and the STL + </link> + + + January 1996 + + + + + + Mark + + + Nelson + + + + + + + Dr. Dobbs Journal + + + + + + + + + Fast mergeable integer maps + + + September 1998 + + + + + + C. + + + Okasaki + + + + + + + A. + + + Gill + + + + + + + In Workshop on ML + + + + + + + + <link xmlns:xlink="http://www.w3.org/1999/xlink" + xlink:href="http://www.sgi.com/tech/stl/"> + Standard Template Library Programmer's Guide + </link> + + + + + Matt + + + Austern + + + + + + + SGI + + + + + + + + <link xmlns:xlink="http://www.w3.org/1999/xlink" + xlink:href="http://pubs.opengroup.org/onlinepubs/9699919799/functions/select.html"> + select + </link> + + + + + + + + Amortized Efficiency of List Update Problems + + + 1984 + + + + + + D. D. + + + Sleator + + + + + + + + R. E. + + + Tarjan + + + + + + + + ACM Symposium on Theory of Computing + + + + + + + + Self-Adjusting Binary Search Trees + + + 1985 + + + + + + + D. D. + + + Sleator + + + + + + + + R. E. + + + Tarjan + + + + + + + + ACM Symposium on Theory of Computing + + + + + + + + The Standard Template Library + + + 1984 + + + + + + A. A. + + + Stepanov + + + + + + + M. + + + Lee + + + + + + + + + + The C++ Programming Langugage + + + 1997 + + + + + + Bjarne + + + Stroustrup + + + + + + + Addison-Wesley Publishing Company + + + + + + + + C++ Templates: The Complete Guide + + + 2002 + + + + + + D. + + + Vandevoorde + + + + + + + + N. M. + + + Josuttis + + + + + + + Addison-Wesley Publishing Company + + + + + + + + + <link xmlns:xlink="http://www.w3.org/1999/xlink" + xlink:href="http://myweb.wvnet.edu/~gsa00121/books/amongdead30.zip"> + Thirty Years Among the Dead + </link> + + + 1996 + + + + + + C. A. + + + Wickland + + + + + + + National Psychological Institute + + + + + diff -Nrcpad gcc-4.7.2/libstdc++-v3/doc/xml/manual/profile_mode.xml gcc-4.7.3/libstdc++-v3/doc/xml/manual/profile_mode.xml *** gcc-4.7.2/libstdc++-v3/doc/xml/manual/profile_mode.xml Thu Jul 22 22:58:15 2010 --- gcc-4.7.3/libstdc++-v3/doc/xml/manual/profile_mode.xml Sat Apr 6 17:55:01 2013 *************** foo.cc:1: advice: Change "list" to "forw *** 1401,1407 **** Fundamentals: See papers: ! A framework for adaptive algorithm selection in STAPL and Optimizing Sorting with Machine Learning Algorithms. --- 1401,1407 ---- Fundamentals: See papers: ! A framework for adaptive algorithm selection in STAPL and Optimizing Sorting with Machine Learning Algorithms. *************** the allocation sequence or switching to *** 1597,1603 **** Keep a shadow for each container. Record iterator dereferences and container member accesses. Issue advice for elements referenced by multiple threads. ! See paper: The LRPD test: speculative run-time parallelization of loops with privatization and reduction parallelization. --- 1597,1603 ---- Keep a shadow for each container. Record iterator dereferences and container member accesses. Issue advice for elements referenced by multiple threads. ! See paper: The LRPD test: speculative run-time parallelization of loops with privatization and reduction parallelization. diff -Nrcpad gcc-4.7.2/libstdc++-v3/doc/xml/manual/shared_ptr.xml gcc-4.7.3/libstdc++-v3/doc/xml/manual/shared_ptr.xml *** gcc-4.7.2/libstdc++-v3/doc/xml/manual/shared_ptr.xml Sun Nov 20 19:56:48 2011 --- gcc-4.7.3/libstdc++-v3/doc/xml/manual/shared_ptr.xml Sat Apr 6 17:55:01 2013 *************** deprecated in C++11 mode. *** 163,169 **** The ! Thread Safety section of the Boost shared_ptr documentation says "shared_ptr objects offer the same level of thread safety as built-in types." The implementation must ensure that concurrent updates to separate shared_ptr --- 163,169 ---- The ! Thread Safety section of the Boost shared_ptr documentation says "shared_ptr objects offer the same level of thread safety as built-in types." The implementation must ensure that concurrent updates to separate shared_ptr diff -Nrcpad gcc-4.7.2/libstdc++-v3/doc/xml/manual/spine.xml gcc-4.7.3/libstdc++-v3/doc/xml/manual/spine.xml *** gcc-4.7.2/libstdc++-v3/doc/xml/manual/spine.xml Wed Sep 28 01:37:10 2011 --- gcc-4.7.3/libstdc++-v3/doc/xml/manual/spine.xml Tue Dec 18 12:15:43 2012 *************** *** 19,24 **** --- 19,25 ---- 2009 2010 2011 + 2012 FSF diff -Nrcpad gcc-4.7.2/libstdc++-v3/doc/xml/manual/status_cxx2011.xml gcc-4.7.3/libstdc++-v3/doc/xml/manual/status_cxx2011.xml *** gcc-4.7.2/libstdc++-v3/doc/xml/manual/status_cxx2011.xml Wed Feb 8 23:53:25 2012 --- gcc-4.7.3/libstdc++-v3/doc/xml/manual/status_cxx2011.xml Tue Jan 8 21:32:57 2013 *************** particular release. *** 158,167 **** C library dependency for quick_exit, at_quick_exit 18.6 Dynamic memory management ! Y ! 18.7 --- 158,170 ---- C library dependency for quick_exit, at_quick_exit + 18.6 Dynamic memory management ! Partial ! Missing get_new_handler. ! set_new_handler is not thread-safe. ! 18.7 *************** particular release. *** 206,215 **** 18.8.3 Abnormal termination ! Y ! 18.8.4 --- 209,221 ---- + 18.8.3 Abnormal termination ! Partial ! Missing get_terminate. ! set_terminate is not thread-safe. ! 18.8.4 *************** particular release. *** 2606,2615 **** D.11 Violating exception-specifications ! ! --- 2612,2624 ---- + D.11 Violating exception-specifications ! Partial ! Missing get_unexpected. ! set_unexpected is not thread-safe. ! diff -Nrcpad gcc-4.7.2/libstdc++-v3/doc/xml/manual/test_policy_data_structures.xml gcc-4.7.3/libstdc++-v3/doc/xml/manual/test_policy_data_structures.xml *** gcc-4.7.2/libstdc++-v3/doc/xml/manual/test_policy_data_structures.xml Mon Aug 15 00:51:06 2011 --- gcc-4.7.3/libstdc++-v3/doc/xml/manual/test_policy_data_structures.xml Tue Dec 11 16:29:39 2012 *************** *** 35,41 **** several sources, each checking only some containers. For more details, consult the files in ! testsuite/ext/pb_ds/regression.