19066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* 29066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Copyright (C) 2005 The Android Open Source Project 39066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 49066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License"); 59066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * you may not use this file except in compliance with the License. 69066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * You may obtain a copy of the License at 79066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 89066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 99066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Unless required by applicable law or agreed to in writing, software 119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS, 129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * See the License for the specific language governing permissions and 149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * limitations under the License. 159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#ifndef ANDROID_TYPE_HELPERS_H 189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define ANDROID_TYPE_HELPERS_H 199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include <new> 219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include <stdint.h> 229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include <string.h> 239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include <sys/types.h> 249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// --------------------------------------------------------------------------- 269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectnamespace android { 289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* 309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Types traits 319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 32ab445152f94460281aab87fc123c935b67857e81Mathias Agopian 33ab445152f94460281aab87fc123c935b67857e81Mathias Agopiantemplate <typename T> struct trait_trivial_ctor { enum { value = false }; }; 34ab445152f94460281aab87fc123c935b67857e81Mathias Agopiantemplate <typename T> struct trait_trivial_dtor { enum { value = false }; }; 35ab445152f94460281aab87fc123c935b67857e81Mathias Agopiantemplate <typename T> struct trait_trivial_copy { enum { value = false }; }; 36ab445152f94460281aab87fc123c935b67857e81Mathias Agopiantemplate <typename T> struct trait_trivial_move { enum { value = false }; }; 37ab445152f94460281aab87fc123c935b67857e81Mathias Agopiantemplate <typename T> struct trait_pointer { enum { value = false }; }; 38ab445152f94460281aab87fc123c935b67857e81Mathias Agopiantemplate <typename T> struct trait_pointer<T*> { enum { value = true }; }; 39ab445152f94460281aab87fc123c935b67857e81Mathias Agopian 409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename TYPE> 419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectstruct traits { 429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project enum { 43ab445152f94460281aab87fc123c935b67857e81Mathias Agopian // whether this type is a pointer 449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project is_pointer = trait_pointer<TYPE>::value, 45ab445152f94460281aab87fc123c935b67857e81Mathias Agopian // whether this type's constructor is a no-op 469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project has_trivial_ctor = is_pointer || trait_trivial_ctor<TYPE>::value, 47ab445152f94460281aab87fc123c935b67857e81Mathias Agopian // whether this type's destructor is a no-op 489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project has_trivial_dtor = is_pointer || trait_trivial_dtor<TYPE>::value, 49ab445152f94460281aab87fc123c935b67857e81Mathias Agopian // whether this type type can be copy-constructed with memcpy 509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project has_trivial_copy = is_pointer || trait_trivial_copy<TYPE>::value, 51ab445152f94460281aab87fc123c935b67857e81Mathias Agopian // whether this type can be moved with memmove 52ab445152f94460281aab87fc123c935b67857e81Mathias Agopian has_trivial_move = is_pointer || trait_trivial_move<TYPE>::value 539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project }; 549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}; 559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T, typename U> 579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectstruct aggregate_traits { 589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project enum { 599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project is_pointer = false, 60ab445152f94460281aab87fc123c935b67857e81Mathias Agopian has_trivial_ctor = 61ab445152f94460281aab87fc123c935b67857e81Mathias Agopian traits<T>::has_trivial_ctor && traits<U>::has_trivial_ctor, 62ab445152f94460281aab87fc123c935b67857e81Mathias Agopian has_trivial_dtor = 63ab445152f94460281aab87fc123c935b67857e81Mathias Agopian traits<T>::has_trivial_dtor && traits<U>::has_trivial_dtor, 64ab445152f94460281aab87fc123c935b67857e81Mathias Agopian has_trivial_copy = 65ab445152f94460281aab87fc123c935b67857e81Mathias Agopian traits<T>::has_trivial_copy && traits<U>::has_trivial_copy, 66ab445152f94460281aab87fc123c935b67857e81Mathias Agopian has_trivial_move = 67ab445152f94460281aab87fc123c935b67857e81Mathias Agopian traits<T>::has_trivial_move && traits<U>::has_trivial_move 689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project }; 699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}; 709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 71ab445152f94460281aab87fc123c935b67857e81Mathias Agopian#define ANDROID_BASIC_TYPES_TRAITS( T ) \ 72ab445152f94460281aab87fc123c935b67857e81Mathias Agopian template<> struct trait_trivial_ctor< T > { enum { value = true }; }; \ 73ab445152f94460281aab87fc123c935b67857e81Mathias Agopian template<> struct trait_trivial_dtor< T > { enum { value = true }; }; \ 74ab445152f94460281aab87fc123c935b67857e81Mathias Agopian template<> struct trait_trivial_copy< T > { enum { value = true }; }; \ 75ab445152f94460281aab87fc123c935b67857e81Mathias Agopian template<> struct trait_trivial_move< T > { enum { value = true }; }; 76ab445152f94460281aab87fc123c935b67857e81Mathias Agopian 779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// --------------------------------------------------------------------------- 789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* 809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * basic types traits 819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 82ab445152f94460281aab87fc123c935b67857e81Mathias Agopian 83ab445152f94460281aab87fc123c935b67857e81Mathias AgopianANDROID_BASIC_TYPES_TRAITS( void ) 84ab445152f94460281aab87fc123c935b67857e81Mathias AgopianANDROID_BASIC_TYPES_TRAITS( bool ) 85ab445152f94460281aab87fc123c935b67857e81Mathias AgopianANDROID_BASIC_TYPES_TRAITS( char ) 86ab445152f94460281aab87fc123c935b67857e81Mathias AgopianANDROID_BASIC_TYPES_TRAITS( unsigned char ) 87ab445152f94460281aab87fc123c935b67857e81Mathias AgopianANDROID_BASIC_TYPES_TRAITS( short ) 88ab445152f94460281aab87fc123c935b67857e81Mathias AgopianANDROID_BASIC_TYPES_TRAITS( unsigned short ) 89ab445152f94460281aab87fc123c935b67857e81Mathias AgopianANDROID_BASIC_TYPES_TRAITS( int ) 90ab445152f94460281aab87fc123c935b67857e81Mathias AgopianANDROID_BASIC_TYPES_TRAITS( unsigned int ) 91ab445152f94460281aab87fc123c935b67857e81Mathias AgopianANDROID_BASIC_TYPES_TRAITS( long ) 92ab445152f94460281aab87fc123c935b67857e81Mathias AgopianANDROID_BASIC_TYPES_TRAITS( unsigned long ) 93ab445152f94460281aab87fc123c935b67857e81Mathias AgopianANDROID_BASIC_TYPES_TRAITS( long long ) 94ab445152f94460281aab87fc123c935b67857e81Mathias AgopianANDROID_BASIC_TYPES_TRAITS( unsigned long long ) 95ab445152f94460281aab87fc123c935b67857e81Mathias AgopianANDROID_BASIC_TYPES_TRAITS( float ) 96ab445152f94460281aab87fc123c935b67857e81Mathias AgopianANDROID_BASIC_TYPES_TRAITS( double ) 979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// --------------------------------------------------------------------------- 999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 100ab445152f94460281aab87fc123c935b67857e81Mathias Agopian 1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* 1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * compare and order types 1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate<typename TYPE> inline 1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectint strictly_order_type(const TYPE& lhs, const TYPE& rhs) { 1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (lhs < rhs) ? 1 : 0; 1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate<typename TYPE> inline 1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectint compare_type(const TYPE& lhs, const TYPE& rhs) { 1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return strictly_order_type(rhs, lhs) - strictly_order_type(lhs, rhs); 1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* 116ab445152f94460281aab87fc123c935b67857e81Mathias Agopian * create, destroy, copy and move types... 1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 118ab445152f94460281aab87fc123c935b67857e81Mathias Agopian 1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate<typename TYPE> inline 1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectvoid construct_type(TYPE* p, size_t n) { 1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!traits<TYPE>::has_trivial_ctor) { 1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (n--) { 1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project new(p++) TYPE; 1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate<typename TYPE> inline 1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectvoid destroy_type(TYPE* p, size_t n) { 1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!traits<TYPE>::has_trivial_dtor) { 1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (n--) { 1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project p->~TYPE(); 1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project p++; 1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate<typename TYPE> inline 1399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectvoid copy_type(TYPE* d, const TYPE* s, size_t n) { 1409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!traits<TYPE>::has_trivial_copy) { 1419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (n--) { 1429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project new(d) TYPE(*s); 1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project d++, s++; 1449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 1469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project memcpy(d,s,n*sizeof(TYPE)); 1479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate<typename TYPE> inline 1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectvoid splat_type(TYPE* where, const TYPE* what, size_t n) { 1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!traits<TYPE>::has_trivial_copy) { 1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (n--) { 1549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project new(where) TYPE(*what); 1559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project where++; 1569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 158ab445152f94460281aab87fc123c935b67857e81Mathias Agopian while (n--) { 159ab445152f94460281aab87fc123c935b67857e81Mathias Agopian *where++ = *what; 1609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate<typename TYPE> inline 1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectvoid move_forward_type(TYPE* d, const TYPE* s, size_t n = 1) { 166ab445152f94460281aab87fc123c935b67857e81Mathias Agopian if ((traits<TYPE>::has_trivial_dtor && traits<TYPE>::has_trivial_copy) 167ab445152f94460281aab87fc123c935b67857e81Mathias Agopian || traits<TYPE>::has_trivial_move) 168ab445152f94460281aab87fc123c935b67857e81Mathias Agopian { 169ab445152f94460281aab87fc123c935b67857e81Mathias Agopian memmove(d,s,n*sizeof(TYPE)); 170ab445152f94460281aab87fc123c935b67857e81Mathias Agopian } else { 1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project d += n; 1729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project s += n; 1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (n--) { 1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project --d, --s; 1759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!traits<TYPE>::has_trivial_copy) { 1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project new(d) TYPE(*s); 1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 178ab445152f94460281aab87fc123c935b67857e81Mathias Agopian *d = *s; 1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!traits<TYPE>::has_trivial_dtor) { 1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project s->~TYPE(); 1829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate<typename TYPE> inline 1889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectvoid move_backward_type(TYPE* d, const TYPE* s, size_t n = 1) { 189ab445152f94460281aab87fc123c935b67857e81Mathias Agopian if ((traits<TYPE>::has_trivial_dtor && traits<TYPE>::has_trivial_copy) 190ab445152f94460281aab87fc123c935b67857e81Mathias Agopian || traits<TYPE>::has_trivial_move) 191ab445152f94460281aab87fc123c935b67857e81Mathias Agopian { 192ab445152f94460281aab87fc123c935b67857e81Mathias Agopian memmove(d,s,n*sizeof(TYPE)); 193ab445152f94460281aab87fc123c935b67857e81Mathias Agopian } else { 1949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (n--) { 1959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!traits<TYPE>::has_trivial_copy) { 1969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project new(d) TYPE(*s); 1979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 198ab445152f94460281aab87fc123c935b67857e81Mathias Agopian *d = *s; 1999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!traits<TYPE>::has_trivial_dtor) { 2019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project s->~TYPE(); 2029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project d++, s++; 2049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 207ab445152f94460281aab87fc123c935b67857e81Mathias Agopian 2089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// --------------------------------------------------------------------------- 2099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* 2119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * a key/value pair 2129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename KEY, typename VALUE> 2159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectstruct key_value_pair_t { 2169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project KEY key; 2179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project VALUE value; 2189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project key_value_pair_t() { } 2199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project key_value_pair_t(const key_value_pair_t& o) : key(o.key), value(o.value) { } 2209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project key_value_pair_t(const KEY& k, const VALUE& v) : key(k), value(v) { } 2219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project key_value_pair_t(const KEY& k) : key(k) { } 2229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline bool operator < (const key_value_pair_t& o) const { 2239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return strictly_order_type(key, o.key); 2249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}; 2269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate<> 2289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename K, typename V> 2299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectstruct trait_trivial_ctor< key_value_pair_t<K, V> > 2309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ enum { value = aggregate_traits<K,V>::has_trivial_ctor }; }; 2319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate<> 2329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename K, typename V> 2339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectstruct trait_trivial_dtor< key_value_pair_t<K, V> > 2349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ enum { value = aggregate_traits<K,V>::has_trivial_dtor }; }; 2359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate<> 2369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename K, typename V> 2379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectstruct trait_trivial_copy< key_value_pair_t<K, V> > 2389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ enum { value = aggregate_traits<K,V>::has_trivial_copy }; }; 2399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate<> 2409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename K, typename V> 241ab445152f94460281aab87fc123c935b67857e81Mathias Agopianstruct trait_trivial_move< key_value_pair_t<K, V> > 242ab445152f94460281aab87fc123c935b67857e81Mathias Agopian{ enum { value = aggregate_traits<K,V>::has_trivial_move }; }; 2439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// --------------------------------------------------------------------------- 2459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}; // namespace android 2479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// --------------------------------------------------------------------------- 2499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif // ANDROID_TYPE_HELPERS_H 251