libstdc++-v3/include/std/tuple

   1 // <tuple> -*- C++ -*-
   2
   3 // Copyright (C) 2007, 2008 Free Software Foundation, Inc.
   4 //
   5 // This file is part of the GNU ISO C++ Library.  This library is free
   6 // software; you can redistribute it and/or modify it under the
   7 // terms of the GNU General Public License as published by the
   8 // Free Software Foundation; either version 2, or (at your option)
   9 // any later version.
  10
  11 // This library is distributed in the hope that it will be useful,
  12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14 // GNU General Public License for more details.
  15
  16 // You should have received a copy of the GNU General Public License
  17 // along with this library; see the file COPYING.  If not, write to
  18 // the Free Software Foundation, 51 Franklin Street, Fifth Floor,
  19 // Boston, MA 02110-1301, USA.
  20
  21 // As a special exception, you may use this file as part of a free software
  22 // library without restriction.  Specifically, if other files instantiate
  23 // templates or use macros or inline functions from this file, or you compile
  24 // this file and link it with other files to produce an executable, this
  25 // file does not by itself cause the resulting executable to be covered by
  26 // the GNU General Public License.  This exception does not however
  27 // invalidate any other reasons why the executable file might be covered by
  28 // the GNU General Public License.
  29
  30 /** @file include/tuple
  31  *  This is a Standard C++ Library header.
  32  */
  33
  34 #ifndef _GLIBCXX_TUPLE
  35 #define _GLIBCXX_TUPLE 1
  36
  37 #pragma GCC system_header
  38
  39 #ifndef __GXX_EXPERIMENTAL_CXX0X__
  40 # include <c++0x_warning.h>
  41 #else
  42
  43 #include <utility>
  44
  45 namespace std
  46 {
  47   // Adds a const reference to a non-reference type.
  48   template<typename _Tp>
  49     struct __add_c_ref
  50     { typedef const _Tp& type; };
  51
  52   template<typename _Tp>
  53     struct __add_c_ref<_Tp&>
  54     { typedef _Tp& type; };
  55
  56   // Adds a reference to a non-reference type.
  57   template<typename _Tp>
  58     struct __add_ref
  59     { typedef _Tp& type; };
  60
  61   template<typename _Tp>
  62     struct __add_ref<_Tp&>
  63     { typedef _Tp& type; };
  64
  65   template<std::size_t _Idx, typename _Head, bool _IsEmpty>
  66     struct _Head_base;
  67
  68   template<std::size_t _Idx, typename _Head>
  69     struct _Head_base<_Idx, _Head, true>
  70     : public _Head
  71     {
  72       _Head_base()
  73       : _Head() { }
  74
  75       _Head_base(const _Head& __h)
  76       : _Head(__h) { }
  77
  78       template<typename _UHead>
  79       _Head_base(_UHead&& __h)
  80       : _Head(std::forward<_UHead>(__h)) { }
  81
  82       _Head&       _M_head()       { return *this; }
  83       const _Head& _M_head() const { return *this; }
  84
  85       void __swap_impl(_Head&&) { /* no-op */ }
  86     };
  87
  88   template<std::size_t _Idx, typename _Head>
  89     struct _Head_base<_Idx, _Head, false>
  90     {
  91       _Head_base()
  92       : _M_head_impl() { }
  93
  94       _Head_base(const _Head& __h)
  95       : _M_head_impl(__h) { }
  96
  97       template<typename _UHead>
  98       _Head_base(_UHead&& __h)
  99       : _M_head_impl(std::forward<_UHead>(__h)) { }
 100
 101       _Head&       _M_head()       { return _M_head_impl; }
 102       const _Head& _M_head() const { return _M_head_impl; }
 103
 104       void
 105       __swap_impl(_Head&& __h)
 106       {
 107         using std::swap;
 108         swap(__h, _M_head_impl);
 109       }
 110
 111       _Head _M_head_impl;
 112     };
 113
 114   /**
 115    * Contains the actual implementation of the @c tuple template, stored
 116    * as a recursive inheritance hierarchy from the first element (most
 117    * derived class) to the last (least derived class). The @c Idx
 118    * parameter gives the 0-based index of the element stored at this
 119    * point in the hierarchy; we use it to implement a constant-time
 120    * get() operation.
 121    */
 122   template<std::size_t _Idx, typename... _Elements>
 123     struct _Tuple_impl;
 124
 125   /**
 126    * Zero-element tuple implementation. This is the basis case for the
 127    * inheritance recursion.
 128    */
 129   template<std::size_t _Idx>
 130     struct _Tuple_impl<_Idx>
 131     {
 132       void __swap_impl(_Tuple_impl&&) { /* no-op */ }
 133     };
 134
 135   /**
 136    * Recursive tuple implementation. Here we store the @c Head element
 137    * and derive from a @c Tuple_impl containing the remaining elements
 138    * (which contains the @c Tail).
 139    */
 140   template<std::size_t _Idx, typename _Head, typename... _Tail>
 141     struct _Tuple_impl<_Idx, _Head, _Tail...>
 142     : public _Tuple_impl<_Idx + 1, _Tail...>,
 143       private _Head_base<_Idx, _Head, std::is_empty<_Head>::value>
 144     {
 145       typedef _Tuple_impl<_Idx + 1, _Tail...> _Inherited;
 146       typedef _Head_base<_Idx, _Head, std::is_empty<_Head>::value> _Base;
 147
 148       _Head&            _M_head()       { return _Base::_M_head(); }
 149       const _Head&      _M_head() const { return _Base::_M_head(); }
 150
 151       _Inherited&       _M_tail()       { return *this; }
 152       const _Inherited& _M_tail() const { return *this; }
 153
 154       _Tuple_impl()
 155       : _Inherited(), _Base() { }
 156
 157       explicit
 158       _Tuple_impl(const _Head& __head, const _Tail&... __tail)
 159       : _Inherited(__tail...), _Base(__head) { }
 160
 161       template<typename _UHead, typename... _UTail>
 162         explicit
 163         _Tuple_impl(_UHead&& __head, _UTail&&... __tail)
 164         : _Inherited(std::forward<_UTail>(__tail)...),
 165           _Base(std::forward<_UHead>(__head)) { }
 166
 167       _Tuple_impl(const _Tuple_impl& __in)
 168       : _Inherited(__in._M_tail()), _Base(__in._M_head()) { }
 169
 170       _Tuple_impl(_Tuple_impl&& __in)
 171       : _Inherited(std::move<_Inherited&&>(__in._M_tail())),
 172         _Base(std::forward<_Head>(__in._M_head())) { }
 173
 174       template<typename... _UElements>
 175         _Tuple_impl(const _Tuple_impl<_Idx, _UElements...>& __in)
 176         : _Inherited(__in._M_tail()), _Base(__in._M_head()) { }
 177
 178       template<typename... _UElements>
 179         _Tuple_impl(_Tuple_impl<_Idx, _UElements...>&& __in)
 180         : _Inherited(std::move<typename _Tuple_impl<_Idx, _UElements...>::
 181                      _Inherited&&>(__in._M_tail())),
 182           _Base(std::forward<typename _Tuple_impl<_Idx, _UElements...>::
 183                 _Base>(__in._M_head())) { }
 184
 185       _Tuple_impl&
 186       operator=(const _Tuple_impl& __in)
 187       {
 188         _M_head() = __in._M_head();
 189         _M_tail() = __in._M_tail();
 190         return *this;
 191       }
 192
 193       _Tuple_impl&
 194       operator=(_Tuple_impl&& __in)
 195       {
 196         _M_head() = std::move(__in._M_head());
 197         _M_tail() = std::move(__in._M_tail());
 198         return *this;
 199       }
 200
 201       template<typename... _UElements>
 202         _Tuple_impl&
 203         operator=(const _Tuple_impl<_Idx, _UElements...>& __in)
 204         {
 205           _M_head() = __in._M_head();
 206           _M_tail() = __in._M_tail();
 207           return *this;
 208         }
 209
 210       template<typename... _UElements>
 211         _Tuple_impl&
 212         operator=(_Tuple_impl<_Idx, _UElements...>&& __in)
 213         {
 214           _M_head() = std::move(__in._M_head());
 215           _M_tail() = std::move(__in._M_tail());
 216           return *this;
 217         }
 218
 219       void
 220       __swap_impl(_Tuple_impl&& __in)
 221       {
 222         _Base::__swap_impl(__in._M_head());
 223         _Inherited::__swap_impl(__in._M_tail());
 224       }
 225     };
 226
 227   /// tuple
 228   template<typename... _Elements>
 229     class tuple : public _Tuple_impl<0, _Elements...>
 230     {
 231       typedef _Tuple_impl<0, _Elements...> _Inherited;
 232
 233     public:
 234       tuple()
 235       : _Inherited() { }
 236
 237       explicit
 238       tuple(const _Elements&... __elements)
 239       : _Inherited(__elements...) { }
 240
 241       template<typename... _UElements>
 242         explicit
 243         tuple(_UElements&&... __elements)
 244         : _Inherited(std::forward<_UElements>(__elements)...) { }
 245
 246       tuple(const tuple& __in)
 247       : _Inherited(static_cast<const _Inherited&>(__in)) { }
 248
 249       tuple(tuple&& __in)
 250       : _Inherited(std::move<_Inherited>(__in)) { }
 251
 252       template<typename... _UElements>
 253         tuple(const tuple<_UElements...>& __in)
 254         : _Inherited(static_cast<const _Tuple_impl<0, _UElements...>&>(__in))
 255         { }
 256
 257       template<typename... _UElements>
 258         tuple(tuple<_UElements...>&& __in)
 259         : _Inherited(std::move<_Tuple_impl<0, _UElements...> >(__in)) { }
 260
 261       // XXX http://gcc.gnu.org/ml/libstdc++/2008-02/msg00047.html
 262       template<typename... _UElements>
 263         tuple(tuple<_UElements...>& __in)
 264         : _Inherited(static_cast<const _Tuple_impl<0, _UElements...>&>(__in))
 265         { }
 266
 267       tuple&
 268       operator=(const tuple& __in)
 269       {
 270         static_cast<_Inherited&>(*this) = __in;
 271         return *this;
 272       }
 273
 274       tuple&
 275       operator=(tuple&& __in)
 276       {
 277         static_cast<_Inherited&>(*this) = std::move(__in);
 278         return *this;
 279       }
 280
 281       template<typename... _UElements>
 282         tuple&
 283         operator=(const tuple<_UElements...>& __in)
 284         {
 285           static_cast<_Inherited&>(*this) = __in;
 286           return *this;
 287         }
 288
 289       template<typename... _UElements>
 290         tuple&
 291         operator=(tuple<_UElements...>&& __in)
 292         {
 293           static_cast<_Inherited&>(*this) = std::move(__in);
 294           return *this;
 295         }
 296
 297       void
 298       swap(tuple&& __in)
 299       { _Inherited::__swap_impl(__in); }
 300     };
 301
 302
 303   template<>
 304     class tuple<>
 305     {
 306     public:
 307       void swap(tuple&&) { /* no-op */ }
 308     };
 309
 310   /// tuple (2-element), with construction and assignment from a pair.
 311   template<typename _T1, typename _T2>
 312     class tuple<_T1, _T2> : public _Tuple_impl<0, _T1, _T2>
 313     {
 314       typedef _Tuple_impl<0, _T1, _T2> _Inherited;
 315
 316     public:
 317       tuple()
 318       : _Inherited() { }
 319
 320       explicit
 321       tuple(const _T1& __a1, const _T2& __a2)
 322       : _Inherited(__a1, __a2) { }
 323
 324       template<typename _U1, typename _U2>
 325         explicit
 326         tuple(_U1&& __a1, _U2&& __a2)
 327         : _Inherited(std::forward<_U1>(__a1), std::forward<_U2>(__a2)) { }
 328
 329       tuple(const tuple& __in)
 330       : _Inherited(static_cast<const _Inherited&>(__in)) { }
 331
 332       tuple(tuple&& __in)
 333       : _Inherited(std::move<_Inherited>(__in)) { }
 334
 335       template<typename _U1, typename _U2>
 336         tuple(const tuple<_U1, _U2>& __in)
 337         : _Inherited(static_cast<const _Tuple_impl<0, _U1, _U2>&>(__in)) { }
 338
 339       template<typename _U1, typename _U2>
 340         tuple(tuple<_U1, _U2>&& __in)
 341         : _Inherited(std::move<_Tuple_impl<0, _U1, _U2> >(__in)) { }
 342
 343       template<typename _U1, typename _U2>
 344         tuple(const pair<_U1, _U2>& __in)
 345         : _Inherited(__in.first, __in.second) { }
 346
 347       template<typename _U1, typename _U2>
 348         tuple(pair<_U1, _U2>&& __in)
 349         : _Inherited(std::move(__in.first), std::move(__in.second)) { }
 350
 351       tuple&
 352       operator=(const tuple& __in)
 353       {
 354         static_cast<_Inherited&>(*this) = __in;
 355         return *this;
 356       }
 357
 358       tuple&
 359       operator=(tuple&& __in)
 360       {
 361         static_cast<_Inherited&>(*this) = std::move(__in);
 362         return *this;
 363       }
 364
 365       template<typename _U1, typename _U2>
 366         tuple&
 367         operator=(const tuple<_U1, _U2>& __in)
 368         {
 369           static_cast<_Inherited&>(*this) = __in;
 370           return *this;
 371         }
 372
 373       template<typename _U1, typename _U2>
 374         tuple&
 375         operator=(tuple<_U1, _U2>&& __in)
 376         {
 377           static_cast<_Inherited&>(*this) = std::move(__in);
 378           return *this;
 379         }
 380
 381       template<typename _U1, typename _U2>
 382         tuple&
 383         operator=(const pair<_U1, _U2>& __in)
 384         {
 385           this->_M_head() = __in.first;
 386           this->_M_tail()._M_head() = __in.second;
 387           return *this;
 388         }
 389
 390       template<typename _U1, typename _U2>
 391         tuple&
 392         operator=(pair<_U1, _U2>&& __in)
 393         {
 394           this->_M_head() = std::move(__in.first);
 395           this->_M_tail()._M_head() = std::move(__in.second);
 396           return *this;
 397         }
 398
 399       void
 400       swap(tuple&& __in)
 401       {
 402         using std::swap;
 403         swap(this->_M_head(), __in._M_head());
 404         swap(this->_M_tail()._M_head(), __in._M_tail()._M_head());
 405       }
 406     };
 407
 408
 409   /// Gives the type of the ith element of a given tuple type.
 410   template<std::size_t __i, typename _Tp>
 411     struct tuple_element;
 412
 413   /**
 414    * Recursive case for tuple_element: strip off the first element in
 415    * the tuple and retrieve the (i-1)th element of the remaining tuple.
 416    */
 417   template<std::size_t __i, typename _Head, typename... _Tail>
 418     struct tuple_element<__i, tuple<_Head, _Tail...> >
 419     : tuple_element<__i - 1, tuple<_Tail...> > { };
 420
 421   /**
 422    * Basis case for tuple_element: The first element is the one we're seeking.
 423    */
 424   template<typename _Head, typename... _Tail>
 425     struct tuple_element<0, tuple<_Head, _Tail...> >
 426     {
 427       typedef _Head type;
 428     };
 429
 430   /// Finds the size of a given tuple type.
 431   template<typename _Tp>
 432     struct tuple_size;
 433
 434   /// class tuple_size
 435   template<typename... _Elements>
 436     struct tuple_size<tuple<_Elements...> >
 437     {
 438       static const std::size_t value = sizeof...(_Elements);
 439     };
 440
 441   template<typename... _Elements>
 442     const std::size_t tuple_size<tuple<_Elements...> >::value;
 443
 444   template<std::size_t __i, typename _Head, typename... _Tail>
 445     inline typename __add_ref<_Head>::type
 446     __get_helper(_Tuple_impl<__i, _Head, _Tail...>& __t)
 447     { return __t._M_head(); }
 448
 449   template<std::size_t __i, typename _Head, typename... _Tail>
 450     inline typename __add_c_ref<_Head>::type
 451     __get_helper(const _Tuple_impl<__i, _Head, _Tail...>& __t)
 452     { return __t._M_head(); }
 453
 454   // Return a reference (const reference) to the ith element of a tuple.
 455   // Any const or non-const ref elements are returned with their original type.
 456   template<std::size_t __i, typename... _Elements>
 457     inline typename __add_ref<
 458                       typename tuple_element<__i, tuple<_Elements...> >::type
 459                     >::type
 460     get(tuple<_Elements...>& __t)
 461     { return __get_helper<__i>(__t); }
 462
 463   template<std::size_t __i, typename... _Elements>
 464     inline typename __add_c_ref<
 465                       typename tuple_element<__i, tuple<_Elements...> >::type
 466                     >::type
 467     get(const tuple<_Elements...>& __t)
 468     { return __get_helper<__i>(__t); }
 469
 470   // This class helps construct the various comparison operations on tuples
 471   template<std::size_t __check_equal_size, std::size_t __i, std::size_t __j,
 472            typename _Tp, typename _Up>
 473     struct __tuple_compare;
 474
 475   template<std::size_t __i, std::size_t __j, typename _Tp, typename _Up>
 476     struct __tuple_compare<0, __i, __j, _Tp, _Up>
 477     {
 478       static bool __eq(const _Tp& __t, const _Up& __u)
 479       {
 480         return (get<__i>(__t) == get<__i>(__u) &&
 481                 __tuple_compare<0, __i + 1, __j, _Tp, _Up>::__eq(__t, __u));
 482       }
 483
 484       static bool __less(const _Tp& __t, const _Up& __u)
 485       {
 486         return ((get<__i>(__t) < get<__i>(__u))
 487                 || !(get<__i>(__u) < get<__i>(__t)) &&
 488                 __tuple_compare<0, __i + 1, __j, _Tp, _Up>::__less(__t, __u));
 489       }
 490     };
 491
 492   template<std::size_t __i, typename _Tp, typename _Up>
 493     struct __tuple_compare<0, __i, __i, _Tp, _Up>
 494     {
 495       static bool __eq(const _Tp&, const _Up&)
 496       { return true; }
 497
 498       static bool __less(const _Tp&, const _Up&)
 499       { return false; }
 500     };
 501
 502   template<typename... _TElements, typename... _UElements>
 503     bool
 504     operator==(const tuple<_TElements...>& __t,
 505                const tuple<_UElements...>& __u)
 506     {
 507       typedef tuple<_TElements...> _Tp;
 508       typedef tuple<_UElements...> _Up;
 509       return (__tuple_compare<tuple_size<_Tp>::value - tuple_size<_Up>::value,
 510               0, tuple_size<_Tp>::value, _Tp, _Up>::__eq(__t, __u));
 511     }
 512
 513   template<typename... _TElements, typename... _UElements>
 514     bool
 515     operator<(const tuple<_TElements...>& __t,
 516               const tuple<_UElements...>& __u)
 517     {
 518       typedef tuple<_TElements...> _Tp;
 519       typedef tuple<_UElements...> _Up;
 520       return (__tuple_compare<tuple_size<_Tp>::value - tuple_size<_Up>::value,
 521               0, tuple_size<_Tp>::value, _Tp, _Up>::__less(__t, __u));
 522     }
 523
 524   template<typename... _TElements, typename... _UElements>
 525     inline bool
 526     operator!=(const tuple<_TElements...>& __t,
 527                const tuple<_UElements...>& __u)
 528     { return !(__t == __u); }
 529
 530   template<typename... _TElements, typename... _UElements>
 531     inline bool
 532     operator>(const tuple<_TElements...>& __t,
 533               const tuple<_UElements...>& __u)
 534     { return __u < __t; }
 535
 536   template<typename... _TElements, typename... _UElements>
 537     inline bool
 538     operator<=(const tuple<_TElements...>& __t,
 539                const tuple<_UElements...>& __u)
 540     { return !(__u < __t); }
 541
 542   template<typename... _TElements, typename... _UElements>
 543     inline bool
 544     operator>=(const tuple<_TElements...>& __t,
 545                const tuple<_UElements...>& __u)
 546     { return !(__t < __u); }
 547
 548   // NB: DR 705.
 549   template<typename... _Elements>
 550     inline tuple<typename __decay_and_strip<_Elements>::__type...>
 551     make_tuple(_Elements&&... __args)
 552     {
 553       typedef tuple<typename __decay_and_strip<_Elements>::__type...>
 554         __result_type;
 555       return __result_type(std::forward<_Elements>(__args)...);
 556     }
 557
 558   template<std::size_t...> struct __index_holder { };
 559
 560   template<std::size_t __i, typename _IdxHolder, typename... _Elements>
 561     struct __index_holder_impl;
 562
 563   template<std::size_t __i, std::size_t... _Indexes, typename _IdxHolder,
 564            typename... _Elements>
 565     struct __index_holder_impl<__i, __index_holder<_Indexes...>,
 566                                _IdxHolder, _Elements...>
 567     {
 568       typedef typename __index_holder_impl<__i + 1,
 569                                            __index_holder<_Indexes..., __i>,
 570                                            _Elements...>::type type;
 571     };
 572
 573   template<std::size_t __i, std::size_t... _Indexes>
 574     struct __index_holder_impl<__i, __index_holder<_Indexes...> >
 575     { typedef __index_holder<_Indexes...> type; };
 576
 577   template<typename... _Elements>
 578     struct __make_index_holder
 579     : __index_holder_impl<0, __index_holder<>, _Elements...> { };
 580
 581   template<typename... _TElements, std::size_t... _TIdx,
 582            typename... _UElements, std::size_t... _UIdx>
 583     inline tuple<_TElements..., _UElements...>
 584     __tuple_cat_helper(const tuple<_TElements...>& __t,
 585                        const __index_holder<_TIdx...>&,
 586                        const tuple<_UElements...>& __u,
 587                        const __index_holder<_UIdx...>&)
 588     { return tuple<_TElements..., _UElements...>(get<_TIdx>(__t)...,
 589                                                  get<_UIdx>(__u)...); }
 590
 591   template<typename... _TElements, std::size_t... _TIdx,
 592            typename... _UElements, std::size_t... _UIdx>
 593     inline tuple<_TElements..., _UElements...>
 594     __tuple_cat_helper(tuple<_TElements...>&& __t,
 595                        const __index_holder<_TIdx...>&,
 596                        const tuple<_UElements...>& __u,
 597                        const __index_holder<_UIdx...>&)
 598     { return tuple<_TElements..., _UElements...>
 599         (std::move(get<_TIdx>(__t))..., get<_UIdx>(__u)...); }
 600
 601   template<typename... _TElements, std::size_t... _TIdx,
 602            typename... _UElements, std::size_t... _UIdx>
 603     inline tuple<_TElements..., _UElements...>
 604     __tuple_cat_helper(const tuple<_TElements...>& __t,
 605                        const __index_holder<_TIdx...>&,
 606                        tuple<_UElements...>&& __u,
 607                        const __index_holder<_UIdx...>&)
 608     { return tuple<_TElements..., _UElements...>
 609         (get<_TIdx>(__t)..., std::move(get<_UIdx>(__u))...); }
 610
 611   template<typename... _TElements, std::size_t... _TIdx,
 612            typename... _UElements, std::size_t... _UIdx>
 613     inline tuple<_TElements..., _UElements...>
 614     __tuple_cat_helper(tuple<_TElements...>&& __t,
 615                        const __index_holder<_TIdx...>&,
 616                        tuple<_UElements...>&& __u,
 617                        const __index_holder<_UIdx...>&)
 618     { return tuple<_TElements..., _UElements...>
 619         (std::move(get<_TIdx>(__t))..., std::move(get<_UIdx>(__u))...); }
 620
 621   template<typename... _TElements, typename... _UElements>
 622     inline tuple<_TElements..., _UElements...>
 623     tuple_cat(const tuple<_TElements...>& __t, const tuple<_UElements...>& __u)
 624     {
 625       return __tuple_cat_helper(__t, typename
 626                                 __make_index_holder<_TElements...>::type(),
 627                                 __u, typename
 628                                 __make_index_holder<_UElements...>::type());
 629     }
 630
 631   template<typename... _TElements, typename... _UElements>
 632     inline tuple<_TElements..., _UElements...>
 633     tuple_cat(tuple<_TElements...>&& __t, const tuple<_UElements...>& __u)
 634     {
 635       return __tuple_cat_helper(std::move(__t), typename
 636                                  __make_index_holder<_TElements...>::type(),
 637                                  __u, typename
 638                                  __make_index_holder<_UElements...>::type());
 639     }
 640
 641   template<typename... _TElements, typename... _UElements>
 642     inline tuple<_TElements..., _UElements...>
 643     tuple_cat(const tuple<_TElements...>& __t, tuple<_UElements...>&& __u)
 644     {
 645       return __tuple_cat_helper(__t, typename
 646                                 __make_index_holder<_TElements...>::type(),
 647                                 std::move(__u), typename
 648                                 __make_index_holder<_UElements...>::type());
 649     }
 650
 651   template<typename... _TElements, typename... _UElements>
 652     inline tuple<_TElements..., _UElements...>
 653     tuple_cat(tuple<_TElements...>&& __t, tuple<_UElements...>&& __u)
 654     {
 655       return __tuple_cat_helper(std::move(__t), typename
 656                                 __make_index_holder<_TElements...>::type(),
 657                                 std::move(__u), typename
 658                                 __make_index_holder<_UElements...>::type());
 659     }
 660
 661   template<typename... _Elements>
 662     inline tuple<_Elements&...>
 663     tie(_Elements&... __args)
 664     { return tuple<_Elements&...>(__args...); }
 665
 666   template<typename... _Elements>
 667     inline void
 668     swap(tuple<_Elements...>& __x, tuple<_Elements...>& __y)
 669     { __x.swap(__y); }
 670
 671   template<typename... _Elements>
 672     inline void
 673     swap(tuple<_Elements...>&& __x, tuple<_Elements...>& __y)
 674     { __x.swap(__y); }
 675
 676   template<typename... _Elements>
 677     inline void
 678     swap(tuple<_Elements...>& __x, tuple<_Elements...>&& __y)
 679     { __x.swap(__y); }
 680
 681   // A class (and instance) which can be used in 'tie' when an element
 682   // of a tuple is not required
 683   struct _Swallow_assign
 684   {
 685     template<class _Tp>
 686       _Swallow_assign&
 687       operator=(const _Tp&)
 688       { return *this; }
 689   };
 690
 691   // TODO: Put this in some kind of shared file.
 692   namespace
 693   {
 694     _Swallow_assign ignore;
 695   }; // anonymous namespace
 696 }
 697
 698 #endif // __GXX_EXPERIMENTAL_CXX0X__
 699
 700 #endif // _GLIBCXX_TUPLE