[Bug libstdc++/61347] std::distance(list.first(),list.end()) in O(1)

[glisse at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=61347

--- Comment #5 from Marc Glisse <glisse at gcc dot gnu.org> ---
Author: glisse
Date: Tue Apr 14 11:02:48 2015
New Revision: 222082

URL: https://gcc.gnu.org/viewcvs?rev=222082&root=gcc&view=rev
Log:
2015-04-14  Marc Glisse  <marc.gli...@inria.fr>

    PR libstdc++/61347
    * include/bits/stl_iterator_base_funcs.h (_List_iterator,
    _List_const_iterator): Declare.
    (__distance): Declare new overloads for _List_iterator and
    _List_const_iterator.
    * include/bits/stl_list.h (__distance): New overloads for
    _List_iterator and _List_const_iterator.
    * testsuite/23_containers/list/61347.cc: New testcase.


Added:
    trunk/libstdc++-v3/testsuite/23_containers/list/61347.cc
Modified:
    trunk/libstdc++-v3/ChangeLog
    trunk/libstdc++-v3/include/bits/stl_iterator_base_funcs.h
    trunk/libstdc++-v3/include/bits/stl_list.h