diff options
| author | Paolo Carlini <pcarlini@suse.de> | 2005-01-14 21:09:38 +0000 |
|---|---|---|
| committer | Paolo Carlini <paolo@gcc.gnu.org> | 2005-01-14 21:09:38 +0000 |
| commit | 21c332dc936d8008a3c959ce16899b97d9afe245 (patch) | |
| tree | 1edc62653f696883b1dd317ef506925f15342695 /libstdc++-v3/ChangeLog | |
| parent | 66f9a6de4ccd427bcbec14104465b1f0efa7c10f (diff) | |
| download | gcc-21c332dc936d8008a3c959ce16899b97d9afe245.zip gcc-21c332dc936d8008a3c959ce16899b97d9afe245.tar.gz gcc-21c332dc936d8008a3c959ce16899b97d9afe245.tar.bz2 | |
re PR libstdc++/19422 (assoc. containers: ctor taking range is O(n log n) even if the range is sorted)
2005-01-14 Paolo Carlini <pcarlini@suse.de>
PR libstdc++/19422
* include/bits/stl_tree.h (_Rb_tree<>::insert_equal(_II, _II),
_Rb_tree<>::insert_unique(_II, _II)): Use insert_equal (insert_unique,
respectively) with hint (end()).
* testsuite/performance/23_containers/set_create_from_sorted.cc: New.
From-SVN: r93663
Diffstat (limited to 'libstdc++-v3/ChangeLog')
| -rw-r--r-- | libstdc++-v3/ChangeLog | 8 |
1 files changed, 8 insertions, 0 deletions
diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog index 9aa1d6b..00deb29 100644 --- a/libstdc++-v3/ChangeLog +++ b/libstdc++-v3/ChangeLog @@ -1,3 +1,11 @@ +2005-01-14 Paolo Carlini <pcarlini@suse.de> + + PR libstdc++/19422 + * include/bits/stl_tree.h (_Rb_tree<>::insert_equal(_II, _II), + _Rb_tree<>::insert_unique(_II, _II)): Use insert_equal (insert_unique, + respectively) with hint (end()). + * testsuite/performance/23_containers/set_create_from_sorted.cc: New. + 2005-01-13 Geoffrey Keating <geoffk@apple.com> * configure.host (darwin): On darwin8 or later, no need to build |