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