19066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// This file is part of the ustl library, an STL implementation. 29066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// 39066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// Copyright (C) 2005 by Mike Sharov <msharov@users.sourceforge.net> 49066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// This file is free software, distributed under the MIT License. 59066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// 69066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \file uutility.h 79066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// 89066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \brief Utility templates. 99066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// 109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Everything in here except min(), max(), distance(), and advance() 119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// are uSTL extensions and are absent from other STL implementations. 129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// 139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#ifndef UUTILITY_H_6A58BD296269A82A4AAAA4FD19FDB3AC 159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define UUTILITY_H_6A58BD296269A82A4AAAA4FD19FDB3AC 169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include "uassert.h" 189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include "utypes.h" 199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#if PLATFORM_ANDROID 219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include <stdio.h> 229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#undef CPU_HAS_MMX 239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif 249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectnamespace ustl { 269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#ifdef __GNUC__ 289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /// Returns the number of elements in a static vector 299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project #define VectorSize(v) (sizeof(v) / sizeof(*v)) 309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#else 319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Old compilers will not be able to evaluate *v on an empty vector. 329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // The tradeoff here is that VectorSize will not be able to measure arrays of local structs. 339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project #define VectorSize(v) (sizeof(v) / ustl::size_of_elements(1, v)) 349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif 359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Expands into a ptr,size expression for the given static vector; useful as link arguments. 379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define VectorBlock(v) (v)+0, VectorSize(v) // +0 makes it work under gcc 2.95 389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Expands into a begin,end expression for the given static vector; useful for algorithm arguments. 399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define VectorRange(v) VectorBlock(v)+(v) 409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Returns the number of bits in the given type 429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define BitsInType(t) (sizeof(t) * CHAR_BIT) 439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Returns the mask of type \p t with the lowest \p n bits set. 459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define BitMask(t,n) (t(~t(0)) >> ((sizeof(t) * CHAR_BIT) - (n))) 469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Argument that is used only in debug builds (as in an assert) 489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#ifndef NDEBUG 499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project #define DebugArg(x) x 509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#else 519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project #define DebugArg(x) 529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif 539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Shorthand for container iteration. 559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define foreach(type,i,ctr) for (type i = (ctr).begin(); i != (ctr).end(); ++ i) 569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Shorthand for container reverse iteration. 579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define eachfor(type,i,ctr) for (type i = (ctr).rbegin(); i != (ctr).rend(); ++ i) 589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Macro for passing template types as macro arguments. 609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \@{ 619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define TEMPLATE_FULL_DECL1(d1,t1) template <d1 t1> 629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define TEMPLATE_FULL_DECL2(d1,t1,d2,t2) template <d1 t1, d2 t2> 639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define TEMPLATE_FULL_DECL3(d1,t1,d2,t2,d3,t3) template <d1 t1, d2 t2, d3 t3> 649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define TEMPLATE_DECL1(t1) TEMPLATE_FULL_DECL1(typename,t1) 659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define TEMPLATE_DECL2(t1,t2) TEMPLATE_FULL_DECL2(typename,t1,typename,t2) 669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define TEMPLATE_DECL3(t1,t2,t3) TEMPLATE_FULL_DECL3(typename,t1,typename,t2,typename,t3) 679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define TEMPLATE_TYPE1(type,a1) type<a1> 689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define TEMPLATE_TYPE2(type,a1,a2) type<a1,a2> 699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define TEMPLATE_TYPE3(type,a1,a2,a3) type<a1,a2,a3> 709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \@} 719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Returns the minimum of \p a and \p b 739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T1, typename T2> 749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline const T1 min (const T1& a, const T2& b) 759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (a < b ? a : b); 779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Returns the maximum of \p a and \p b 809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T1, typename T2> 819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline const T1 max (const T1& a, const T2& b) 829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (b < a ? a : b); 849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \brief Divides \p n1 by \p n2 and rounds the result up. 879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// This is in contrast to regular division, which rounds down. 889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Negative numbers are rounded down because they are an unusual case, supporting 899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// which would require a branch. Since this is frequently used in graphics, the 909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// speed is important. 919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// 929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T1, typename T2> 939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline T1 DivRU (T1 n1, T2 n2) 949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (n1 / n2 + (n1 % n2 > 0)); 969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// The alignment performed by default. 999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectconst size_t c_DefaultAlignment = __alignof__(void*); 1009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \brief Rounds \p n up to be divisible by \p grain 1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> 1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline T Align (T n, size_t grain = c_DefaultAlignment) 1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project T a, r = n % grain; 1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (grain == 2) return (n + r); 1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (grain) { 1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case 4: case 8: case 16: a = (n & ~(grain - 1)) + grain; break; 1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project default: a = n + (grain - r); 1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project }; 1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (r ? a : n); 1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Offsets an iterator 1159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> 1169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline T advance (T i, ssize_t offset) 1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (i + offset); 1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#ifndef DOXYGEN_SHOULD_SKIP_THIS 1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Offsets a void pointer 1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <> 1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline const void* advance (const void* p, ssize_t offset) 1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project assert (p || !offset); 1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (reinterpret_cast<const uint8_t*>(p) + offset); 1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Offsets a void pointer 1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <> 1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline void* advance (void* p, ssize_t offset) 1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project assert (p || !offset); 1359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (reinterpret_cast<uint8_t*>(p) + offset); 1369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif 1389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Returns the difference \p p1 - \p p2 1409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T1, typename T2> 1419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline ptrdiff_t distance (T1 i1, T2 i2) 1429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (i2 - i1); 1449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#ifndef DOXYGEN_SHOULD_SKIP_THIS 1479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define UNVOID_DISTANCE(T1const,T2const) \ 1489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <> inline ptrdiff_t distance (T1const void* p1, T2const void* p2) \ 1499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ return ((T2const uint8_t*)(p2) - (T1const uint8_t*)(p1)); } 1509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source ProjectUNVOID_DISTANCE(,) 1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source ProjectUNVOID_DISTANCE(const,const) 1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source ProjectUNVOID_DISTANCE(,const) 1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source ProjectUNVOID_DISTANCE(const,) 1549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#undef UNVOID_DISTANCE 1559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif 1569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \brief Returns the absolute value of \p v 1589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Unlike the stdlib functions, this is inline and works with all types. 1599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> 1609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline T absv (T v) 1619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 1629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (v < 0 ? -v : v); 1639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \brief Returns -1 for negative values, 1 for positive, and 0 for 0 1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> 1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline T sign (T v) 1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 1699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return ((0 < v) - (v < 0)); 1709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Returns the absolute value of the distance i1 and i2 1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T1, typename T2> 1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline size_t abs_distance (T1 i1, T2 i2) 1759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (absv (distance(i1, i2))); 1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Returns the size of \p n elements of size \p T 1809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> 1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline size_t size_of_elements (size_t n, const T*) 1829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 1839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (n * sizeof(T)); 1849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// Defined in byteswap.h, which is usually unusable. 1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#undef bswap_16 1889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#undef bswap_32 1899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#undef bswap_64 1909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#if CPU_HAS_CMPXCHG8 // If it has that, it has bswap. 1929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline uint16_t bswap_16 (uint16_t v) { asm ("rorw $8, %w0" : "=r"(v) : "0"(v) : "cc"); return (v); } 1939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline uint32_t bswap_32 (uint32_t v) { asm ("bswap %0" : "=r"(v) : "0"(v)); return (v); } 1949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#else 1959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline uint16_t bswap_16 (uint16_t v) { return (v << 8 | v >> 8); } 1969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline uint32_t bswap_32 (uint32_t v) { return (v << 24 | (v & 0xFF00) << 8 | (v >> 8) & 0xFF00 | v >> 24); } 1979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif 1989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#if HAVE_INT64_T 1999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline uint64_t bswap_64 (uint64_t v) { return ((uint64_t(bswap_32(v)) << 32) | bswap_32(v >> 32)); } 2009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif 2019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \brief Swaps the byteorder of \p v. 2039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> 2049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline T bswap (const T& v) 2059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 2069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (BitsInType(T)) { 2079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project default: return (v); 2089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case 16: return (T (bswap_16 (uint16_t (v)))); 2099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case 32: return (T (bswap_32 (uint32_t (v)))); 2109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#if HAVE_INT64_T 2119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case 64: return (T (bswap_64 (uint64_t (v)))); 2129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif 2139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project }; 2149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 2159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#if USTL_BYTE_ORDER == USTL_BIG_ENDIAN 2179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> inline T le_to_native (const T& v) { return (bswap (v)); } 2189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> inline T be_to_native (const T& v) { return (v); } 2199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> inline T native_to_le (const T& v) { return (bswap (v)); } 2209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> inline T native_to_be (const T& v) { return (v); } 2219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#elif USTL_BYTE_ORDER == USTL_LITTLE_ENDIAN 2229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> inline T le_to_native (const T& v) { return (v); } 2239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> inline T be_to_native (const T& v) { return (bswap (v)); } 2249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> inline T native_to_le (const T& v) { return (v); } 2259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> inline T native_to_be (const T& v) { return (bswap (v)); } 2269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif // USTL_BYTE_ORDER 2279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Deletes \p p and sets it to NULL 2299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> 2309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline void Delete (T*& p) 2319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 2329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project delete p; 2339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project p = NULL; 2349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 2359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Deletes \p p as an array and sets it to NULL 2379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> 2389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline void DeleteVector (T*& p) 2399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 2409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project delete [] p; 2419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project p = NULL; 2429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 2439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Template of making != from ! and == 2459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> 2469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline bool operator!= (const T& x, const T& y) 2479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 2489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (!(x == y)); 2499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 2509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Template of making > from < 2529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> 2539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline bool operator> (const T& x, const T& y) 2549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 2559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (y < x); 2569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 2579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Template of making <= from < and == 2599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> 2609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline bool operator<= (const T& x, const T& y) 2619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 2629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (!(y < x)); 2639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 2649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Template of making >= from < and == 2669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename T> 2679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline bool operator>= (const T& x, const T& y) 2689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 2699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (!(x < y)); 2709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 2719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Packs \p s multiple times into \p b. Useful for loop unrolling. 2739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename TSmall, typename TBig> 2749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline void pack_type (TSmall s, TBig& b) 2759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 2769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project const size_t n = sizeof(TBig) / sizeof(TSmall); 2779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project b = s; 2789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Calls to min are here to avoid warnings for shifts bigger than the type. min will be gone when optimized. 2799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (n < 2) return; 2809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project b = (b << min (BitsInType(TSmall), BitsInType(TBig))) | b; 2819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (n < 4) return; 2829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project b = (b << min (BitsInType(TSmall) * 2, BitsInType(TBig))) | b; 2839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (n < 8) return; 2849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project b = (b << min (BitsInType(TSmall) * 4, BitsInType(TBig))) | b; 2859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 2869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#if __GNUC__ >= 3 2889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline bool TestAndSet (int* pm) __attribute__((always_inline)); 2899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif 2909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Sets the contents of \p pm to 1 and returns true if the previous value was 0. 2919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline bool TestAndSet (int* pm) 2929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 2939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#if CPU_HAS_CMPXCHG8 2949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project bool rv; 2959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int oldVal (1); 2969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project asm volatile ( // cmpxchg compares to %eax and swaps if equal 2979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project "cmpxchgl %3, %1\n\t" 2989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project "sete %0" 2999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project : "=a" (rv), "=m" (*pm), "=r" (oldVal) 3009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project : "2" (oldVal), "a" (0) 3019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project : "memory"); 3029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (rv); 3039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#elif __i386__ || __x86_64__ 3049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int oldVal (1); 3059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project asm volatile ("xchgl %0, %1" : "=r"(oldVal), "=m"(*pm) : "0"(oldVal), "m"(*pm) : "memory"); 3069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (!oldVal); 3079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#elif __sparc32__ // This has not been tested 3089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int rv; 3099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project asm volatile ("ldstub %1, %0" : "=r"(rv), "=m"(*pm) : "m"(pm)); 3109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (!rv); 3119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#else 3129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project const int oldVal (*pm); 3139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project *pm = 1; 3149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (!oldVal); 3159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif 3169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 3179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \brief This template is to be used for dereferencing a type-punned pointer without a warning. 3199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// 3209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// When casting a local variable to an unrelated type through a pointer (for 3219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// example, casting a float to a uint32_t without conversion), the resulting 3229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// memory location can be accessed through either pointer, which violates the 3239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// strict aliasing rule. While -fno-strict-aliasing option can be given to 3249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// the compiler, eliminating this warning, inefficient code may result in 3259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// some instances, because aliasing inhibits some optimizations. By using 3269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// this template, and by ensuring the memory is accessed in one way only, 3279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// efficient code can be produced without the warning. For gcc 4.1.0+. 3289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// 3299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttemplate <typename DEST, typename SRC> 3309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline DEST noalias (DEST, SRC* s) 3319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 3329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project union UPun { SRC s; DEST d; }; 3339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (((UPun*)(s))->d); 3349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 3359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectnamespace simd { 3379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /// Call after you are done using SIMD algorithms for 64 bit tuples. 3389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#if CPU_HAS_MMX 3399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void reset_mmx (void) __attribute__((always_inline)); 3409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project #define ALL_MMX_REGS_CHANGELIST "mm0","mm1","mm2","mm3","mm4","mm5","mm6","mm7","st","st(1)","st(2)","st(3)","st(4)","st(5)","st(6)","st(7)" 3419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project #if CPU_HAS_3DNOW 3429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void reset_mmx (void) { asm ("femms":::ALL_MMX_REGS_CHANGELIST); } 3439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project #else 3449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void reset_mmx (void) { asm ("emms":::ALL_MMX_REGS_CHANGELIST); } 3459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project #endif 3469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#else 3479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void reset_mmx (void) {} 3489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif 3499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} // namespace simd 3509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \brief Type that is not size_t 3529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// 3539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Because size_t may be declared as unsigned long or unsigned int on 3549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// different machines, this macro is convenient when defining overloads 3559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// of size_t to use other types. 3569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// 3579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#if defined(SIZE_T_IS_LONG) && !defined(__ARM_EABI__) 3589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project #define NOT_SIZE_T_I_OR_L unsigned int 3599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#else 3609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project #define NOT_SIZE_T_I_OR_L unsigned long 3619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif 3629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \brief Required when you want to overload size_t and a pointer. 3649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// 3659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// The compiler will happily cast a number to a pointer and declare 3669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// that the overload is ambiguous unless you define overloads for all 3679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// possible integral types that a number may represent. This behaviour, 3689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// although braindead, is in the ANSI standard, and thus not a bug. If 3699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// you want to change the standard, the best solution is to disallow any 3709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// implicit casts to pointer from an integral type. Ironically, such an 3719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// implicit cast is already detected by gcc. 3729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// 3739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#if defined(USTL_ANDROID_X86) 3749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define OVERLOAD_POINTER_AND_SIZE_T_V2(name, arg1type) 3759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#else 3769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define OVERLOAD_POINTER_AND_SIZE_T_V2(name, arg1type) \ 3779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void name (arg1type a1, short a2) { name (a1, size_t(a2)); } \ 3789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void name (arg1type a1, unsigned short a2) { name (a1, size_t(a2)); } \ 3799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void name (arg1type a1, int a2) { name (a1, size_t(a2)); } \ 3809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void name (arg1type a1, long a2) { name (a1, size_t(a2)); } \ 3819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void name (arg1type a1, NOT_SIZE_T_I_OR_L a2) { name (a1, size_t(a2)); } 3829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif 3839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} // namespace ustl 3849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif 3879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 388