111cd02dfb91661c65134cac258cf5924270e9d2Dan Albert/*
211cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * Copyright (C) 2008 The Android Open Source Project
311cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * All rights reserved.
411cd02dfb91661c65134cac258cf5924270e9d2Dan Albert *
511cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * Redistribution and use in source and binary forms, with or without
611cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * modification, are permitted provided that the following conditions
711cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * are met:
811cd02dfb91661c65134cac258cf5924270e9d2Dan Albert *  * Redistributions of source code must retain the above copyright
911cd02dfb91661c65134cac258cf5924270e9d2Dan Albert *    notice, this list of conditions and the following disclaimer.
1011cd02dfb91661c65134cac258cf5924270e9d2Dan Albert *  * Redistributions in binary form must reproduce the above copyright
1111cd02dfb91661c65134cac258cf5924270e9d2Dan Albert *    notice, this list of conditions and the following disclaimer in
1211cd02dfb91661c65134cac258cf5924270e9d2Dan Albert *    the documentation and/or other materials provided with the
1311cd02dfb91661c65134cac258cf5924270e9d2Dan Albert *    distribution.
1411cd02dfb91661c65134cac258cf5924270e9d2Dan Albert *
1511cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
1611cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
1711cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
1811cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
1911cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
2011cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
2111cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS
2211cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
2311cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
2411cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
2511cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
2611cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * SUCH DAMAGE.
2711cd02dfb91661c65134cac258cf5924270e9d2Dan Albert */
2811cd02dfb91661c65134cac258cf5924270e9d2Dan Albert/*
2911cd02dfb91661c65134cac258cf5924270e9d2Dan Albert *
3011cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * Copyright (c) 1994
3111cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * Hewlett-Packard Company
3211cd02dfb91661c65134cac258cf5924270e9d2Dan Albert *
3311cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * Permission to use, copy, modify, distribute and sell this software
3411cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * and its documentation for any purpose is hereby granted without fee,
3511cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * provided that the above copyright notice appear in all copies and
3611cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * that both that copyright notice and this permission notice appear
3711cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * in supporting documentation.  Hewlett-Packard Company makes no
3811cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * representations about the suitability of this software for any
3911cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * purpose.  It is provided "as is" without express or implied warranty.
4011cd02dfb91661c65134cac258cf5924270e9d2Dan Albert *
4111cd02dfb91661c65134cac258cf5924270e9d2Dan Albert *
4211cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * Copyright (c) 1996,1997
4311cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * Silicon Graphics Computer Systems, Inc.
4411cd02dfb91661c65134cac258cf5924270e9d2Dan Albert *
4511cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * Permission to use, copy, modify, distribute and sell this software
4611cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * and its documentation for any purpose is hereby granted without fee,
4711cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * provided that the above copyright notice appear in all copies and
4811cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * that both that copyright notice and this permission notice appear
4911cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * in supporting documentation.  Silicon Graphics makes no
5011cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * representations about the suitability of this software for any
5111cd02dfb91661c65134cac258cf5924270e9d2Dan Albert * purpose.  It is provided "as is" without express or implied warranty.
5211cd02dfb91661c65134cac258cf5924270e9d2Dan Albert */
5311cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
5411cd02dfb91661c65134cac258cf5924270e9d2Dan Albert/* NOTE: This is an internal header file, included by other STL headers.
5511cd02dfb91661c65134cac258cf5924270e9d2Dan Albert *   You should not attempt to use it directly.
5611cd02dfb91661c65134cac258cf5924270e9d2Dan Albert */
5711cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
5811cd02dfb91661c65134cac258cf5924270e9d2Dan Albert#ifndef __SGI_STL_INTERNAL_PAIR_H
5911cd02dfb91661c65134cac258cf5924270e9d2Dan Albert#define __SGI_STL_INTERNAL_PAIR_H
6011cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
6111cd02dfb91661c65134cac258cf5924270e9d2Dan Albert__STL_BEGIN_NAMESPACE
6211cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
6311cd02dfb91661c65134cac258cf5924270e9d2Dan Alberttemplate <class _T1, class _T2>
6411cd02dfb91661c65134cac258cf5924270e9d2Dan Albertstruct pair {
6511cd02dfb91661c65134cac258cf5924270e9d2Dan Albert  typedef _T1 first_type;
6611cd02dfb91661c65134cac258cf5924270e9d2Dan Albert  typedef _T2 second_type;
6711cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
6811cd02dfb91661c65134cac258cf5924270e9d2Dan Albert  _T1 first;
6911cd02dfb91661c65134cac258cf5924270e9d2Dan Albert  _T2 second;
7011cd02dfb91661c65134cac258cf5924270e9d2Dan Albert  pair() : first(), second() {}
7111cd02dfb91661c65134cac258cf5924270e9d2Dan Albert  pair(const _T1& __a, const _T2& __b) : first(__a), second(__b) {}
7211cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
7311cd02dfb91661c65134cac258cf5924270e9d2Dan Albert  template <class _U1, class _U2>
7411cd02dfb91661c65134cac258cf5924270e9d2Dan Albert  pair(const pair<_U1, _U2>& __p) : first(__p.first), second(__p.second) {}
7511cd02dfb91661c65134cac258cf5924270e9d2Dan Albert};
7611cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
7711cd02dfb91661c65134cac258cf5924270e9d2Dan Alberttemplate <class _T1, class _T2>
7811cd02dfb91661c65134cac258cf5924270e9d2Dan Albertinline bool operator==(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
7911cd02dfb91661c65134cac258cf5924270e9d2Dan Albert{
8011cd02dfb91661c65134cac258cf5924270e9d2Dan Albert  return __x.first == __y.first && __x.second == __y.second;
8111cd02dfb91661c65134cac258cf5924270e9d2Dan Albert}
8211cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
8311cd02dfb91661c65134cac258cf5924270e9d2Dan Alberttemplate <class _T1, class _T2>
8411cd02dfb91661c65134cac258cf5924270e9d2Dan Albertinline bool operator<(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
8511cd02dfb91661c65134cac258cf5924270e9d2Dan Albert{
8611cd02dfb91661c65134cac258cf5924270e9d2Dan Albert  return __x.first < __y.first ||
8711cd02dfb91661c65134cac258cf5924270e9d2Dan Albert         (!(__y.first < __x.first) && __x.second < __y.second);
8811cd02dfb91661c65134cac258cf5924270e9d2Dan Albert}
8911cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
9011cd02dfb91661c65134cac258cf5924270e9d2Dan Alberttemplate <class _T1, class _T2>
9111cd02dfb91661c65134cac258cf5924270e9d2Dan Albertinline bool operator!=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y) {
9211cd02dfb91661c65134cac258cf5924270e9d2Dan Albert  return !(__x == __y);
9311cd02dfb91661c65134cac258cf5924270e9d2Dan Albert}
9411cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
9511cd02dfb91661c65134cac258cf5924270e9d2Dan Alberttemplate <class _T1, class _T2>
9611cd02dfb91661c65134cac258cf5924270e9d2Dan Albertinline bool operator>(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y) {
9711cd02dfb91661c65134cac258cf5924270e9d2Dan Albert  return __y < __x;
9811cd02dfb91661c65134cac258cf5924270e9d2Dan Albert}
9911cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
10011cd02dfb91661c65134cac258cf5924270e9d2Dan Alberttemplate <class _T1, class _T2>
10111cd02dfb91661c65134cac258cf5924270e9d2Dan Albertinline bool operator<=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y) {
10211cd02dfb91661c65134cac258cf5924270e9d2Dan Albert  return !(__y < __x);
10311cd02dfb91661c65134cac258cf5924270e9d2Dan Albert}
10411cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
10511cd02dfb91661c65134cac258cf5924270e9d2Dan Alberttemplate <class _T1, class _T2>
10611cd02dfb91661c65134cac258cf5924270e9d2Dan Albertinline bool operator>=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y) {
10711cd02dfb91661c65134cac258cf5924270e9d2Dan Albert  return !(__x < __y);
10811cd02dfb91661c65134cac258cf5924270e9d2Dan Albert}
10911cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
11011cd02dfb91661c65134cac258cf5924270e9d2Dan Alberttemplate <class _T1, class _T2>
11111cd02dfb91661c65134cac258cf5924270e9d2Dan Albertinline pair<_T1, _T2> make_pair(_T1 __x, _T2 __y)
11211cd02dfb91661c65134cac258cf5924270e9d2Dan Albert{
11311cd02dfb91661c65134cac258cf5924270e9d2Dan Albert  return pair<_T1, _T2>(__x, __y);
11411cd02dfb91661c65134cac258cf5924270e9d2Dan Albert}
11511cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
11611cd02dfb91661c65134cac258cf5924270e9d2Dan Albert__STL_END_NAMESPACE
11711cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
11811cd02dfb91661c65134cac258cf5924270e9d2Dan Albert#endif /* __SGI_STL_INTERNAL_PAIR_H */
11911cd02dfb91661c65134cac258cf5924270e9d2Dan Albert
12011cd02dfb91661c65134cac258cf5924270e9d2Dan Albert// Local Variables:
12111cd02dfb91661c65134cac258cf5924270e9d2Dan Albert// mode:C++
12211cd02dfb91661c65134cac258cf5924270e9d2Dan Albert// End:
123