1f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams/* 2f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams * Copyright (C) 2013 The Android Open Source Project 3f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams * 4f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams * Licensed under the Apache License, Version 2.0 (the "License"); 5f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams * you may not use this file except in compliance with the License. 6f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams * You may obtain a copy of the License at 7f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams * 8f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams * http://www.apache.org/licenses/LICENSE-2.0 9f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams * 10f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams * Unless required by applicable law or agreed to in writing, software 11f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams * distributed under the License is distributed on an "AS IS" BASIS, 12f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams * See the License for the specific language governing permissions and 14f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams * limitations under the License. 15f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams */ 16f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 17f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#ifndef ANDROID_RS_CPP_UTILS_H 18f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#define ANDROID_RS_CPP_UTILS_H 19f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 20b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#if !defined(RS_SERVER) && !defined(RS_COMPATIBILITY_LIB) 21f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <utils/Log.h> 22f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <utils/String8.h> 23f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <utils/Vector.h> 24f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <cutils/atomic.h> 25f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#endif 26f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 27f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <stdint.h> 28f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 29f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <stdlib.h> 30f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <pthread.h> 31f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <time.h> 32f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 33f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <math.h> 34f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 35b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#ifdef RS_COMPATIBILITY_LIB 36b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#include <android/log.h> 37b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#endif 38b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines 39b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#if defined(RS_SERVER) || defined(RS_COMPATIBILITY_LIB) 40f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 41fa85e9143c6f6a227c67bab5f08ff86194abdf2aTim Murray#define ATRACE_TAG 42fa85e9143c6f6a227c67bab5f08ff86194abdf2aTim Murray#define ATRACE_CALL(...) 43fa85e9143c6f6a227c67bab5f08ff86194abdf2aTim Murray 44f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <string> 45f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <vector> 46f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <algorithm> 47f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 48b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#define ALOGE(...) \ 49b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines __android_log_print(ANDROID_LOG_ERROR, LOG_TAG, __VA_ARGS__); 50b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#define ALOGW(...) \ 51b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines __android_log_print(ANDROID_LOG_WARN, LOG_TAG, __VA_ARGS__); 52b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#define ALOGD(...) \ 53b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines __android_log_print(ANDROID_LOG_DEBUG, LOG_TAG, __VA_ARGS__); 54b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#define ALOGV(...) \ 55b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines __android_log_print(ANDROID_LOG_VERBOSE, LOG_TAG, __VA_ARGS__); 56b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines 57f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsnamespace android { 58f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 59f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams // server has no Vector or String8 classes; implement on top of STL 60f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams class String8: public std::string { 61f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams public: 62f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams String8(const char *ptr) : std::string(ptr) { 63f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 64f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 65b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines String8(const char *ptr, size_t len) : std::string(ptr, len) { 66b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines 67b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines } 68f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams String8() : std::string() { 69f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 70f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 71f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 72f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams const char* string() const { 73f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return this->c_str(); 74f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 75f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 76f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void setTo(const char* str, ssize_t len) { 77f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->assign(str, len); 78f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 79f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void setTo(const char* str) { 80f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->assign(str); 81f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 82b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines String8 getPathDir(void) const { 83b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines const char* cp; 84b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines const char*const str = this->c_str(); 85f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 86b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines cp = strrchr(str, OS_PATH_SEPARATOR); 87b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines if (cp == NULL) 88b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines return String8(""); 89b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines else 90b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines return String8(str, cp - str); 91b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines } 92f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams }; 93f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 94f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams template <class T> class Vector: public std::vector<T> { 95f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams public: 96f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void push(T obj) { 97f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->push_back(obj); 98f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 99f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void removeAt(uint32_t index) { 100f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->erase(this->begin() + index); 101f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 102f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams ssize_t add(const T& obj) { 103f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->push_back(obj); 104f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return this->size() - 1; 105f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 106f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void setCapacity(ssize_t capacity) { 107f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->resize(capacity); 108f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 109f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 110f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams T* editArray() { 111b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines return (T*)(this->begin()); 112f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 113f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 114f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams const T* array() { 115b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines return (const T*)(this->begin()); 116f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 117f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 118f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams }; 119f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 120f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams template<> class Vector<bool>: public std::vector<char> { 121f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams public: 122f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void push(bool obj) { 123f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->push_back(obj); 124f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 125f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void removeAt(uint32_t index) { 126f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->erase(this->begin() + index); 127f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 128f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams ssize_t add(const bool& obj) { 129f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->push_back(obj); 130f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return this->size() - 1; 131f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 132f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void setCapacity(ssize_t capacity) { 133f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->resize(capacity); 134f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 135f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 136f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams bool* editArray() { 137b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines return (bool*)(this->begin()); 138f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 139f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 140f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams const bool* array() { 141b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines return (const bool*)(this->begin()); 142f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 143f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams }; 144f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 145f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 146f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 147b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hinestypedef int64_t nsecs_t; // nano-seconds 148b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines 149b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hinesenum { 150b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines SYSTEM_TIME_REALTIME = 0, // system-wide realtime clock 151b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines SYSTEM_TIME_MONOTONIC = 1, // monotonic time since unspecified starting point 152b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines SYSTEM_TIME_PROCESS = 2, // high-resolution per-process clock 153b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines SYSTEM_TIME_THREAD = 3, // high-resolution per-thread clock 154b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines}; 155b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines 156b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hinesstatic inline nsecs_t systemTime(int clock) 157b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines{ 158b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#if defined(HAVE_POSIX_CLOCKS) 159b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines static const clockid_t clocks[] = { 160b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines CLOCK_REALTIME, 161b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines CLOCK_MONOTONIC, 162b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines CLOCK_PROCESS_CPUTIME_ID, 16343cfc0cbe6e6e8f585a0ae5f1d9cc2859ab1dda7Stephen Hines CLOCK_THREAD_CPUTIME_ID 164b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines }; 165b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines struct timespec t; 166b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines t.tv_sec = t.tv_nsec = 0; 167b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines clock_gettime(clocks[clock], &t); 168b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines return nsecs_t(t.tv_sec)*1000000000LL + t.tv_nsec; 169b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#else 170b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines // we don't support the clocks here. 171b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines struct timeval t; 172b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines t.tv_sec = t.tv_usec = 0; 173b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines gettimeofday(&t, NULL); 174b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines return nsecs_t(t.tv_sec)*1000000000LL + nsecs_t(t.tv_usec)*1000LL; 175b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#endif 176b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines} 177b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines 178b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hinesstatic inline nsecs_t nanoseconds_to_milliseconds(nsecs_t secs) 179b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines{ 180b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines return secs/1000000; 181b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines} 182b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines 183b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines 184b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#endif // RS_SERVER || RS_COMPATIBILITY_LIB 185f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 186f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsnamespace android { 187f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsnamespace renderscript { 188f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 189f313dc32d5ea68a7c48fb4ec6e131ec2fb97ce2dJason Samsconst char * rsuCopyString(const char *name); 190f313dc32d5ea68a7c48fb4ec6e131ec2fb97ce2dJason Samsconst char * rsuCopyString(const char *name, size_t len); 191f313dc32d5ea68a7c48fb4ec6e131ec2fb97ce2dJason Sams 192f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#if 1 193f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#define rsAssert(v) do {if(!(v)) ALOGE("rsAssert failed: %s, in %s at %i", #v, __FILE__, __LINE__);} while (0) 194f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#else 195f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#define rsAssert(v) while (0) 196f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#endif 197f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 198f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T> 199f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsMin(T in1, T in2) 200f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams{ 201f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams if (in1 > in2) { 202f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return in2; 203f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 204f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return in1; 205f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 206f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 207f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T> 208f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsMax(T in1, T in2) { 209f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams if (in1 < in2) { 210f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return in2; 211f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 212f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return in1; 213f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 214f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 215f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T> 216f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsFindHighBit(T val) { 217f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t bit = 0; 218f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams while (val > 1) { 219f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams bit++; 220f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams val>>=1; 221f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 222f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return bit; 223f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 224f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 225f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T> 226f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsbool rsIsPow2(T val) { 227f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return (val & (val-1)) == 0; 228f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 229f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 230f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T> 231f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsHigherPow2(T v) { 232f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams if (rsIsPow2(v)) { 233f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return v; 234f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 235f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return 1 << (rsFindHighBit(v) + 1); 236f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 237f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 238f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T> 239f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsLowerPow2(T v) { 240f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams if (rsIsPow2(v)) { 241f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return v; 242f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 243f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return 1 << rsFindHighBit(v); 244f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 245f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 246f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T> 247f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsRound(T v, unsigned int r) { 248f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams // Only valid for rounding up to powers of 2. 249f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams if ((r & (r - 1)) != 0) { 250f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams rsAssert(false && "Must be power of 2 for rounding up"); 251f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return v; 252f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 253f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams T res = v + (r - 1); 254f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams if (res < v) { 255f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams rsAssert(false && "Overflow of rounding operation"); 256f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return v; 257f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 258f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams res &= ~(r - 1); 259f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return res; 260f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 261f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 262f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsstatic inline uint16_t rs888to565(uint32_t r, uint32_t g, uint32_t b) { 263f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint16_t t = 0; 264f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams t |= b >> 3; 265f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams t |= (g >> 2) << 5; 266f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams t |= (r >> 3) << 11; 267f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return t; 268f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 269f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 270f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsstatic inline uint16_t rsBoxFilter565(uint16_t i1, uint16_t i2, uint16_t i3, uint16_t i4) { 271f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t r = ((i1 & 0x1f) + (i2 & 0x1f) + (i3 & 0x1f) + (i4 & 0x1f)); 272f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t g = ((i1 >> 5) & 0x3f) + ((i2 >> 5) & 0x3f) + ((i3 >> 5) & 0x3f) + ((i4 >> 5) & 0x3f); 273f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t b = ((i1 >> 11) + (i2 >> 11) + (i3 >> 11) + (i4 >> 11)); 274f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return (r >> 2) | ((g >> 2) << 5) | ((b >> 2) << 11); 275f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 276f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 277f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsstatic inline uint32_t rsBoxFilter8888(uint32_t i1, uint32_t i2, uint32_t i3, uint32_t i4) { 278f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t r = (i1 & 0xff) + (i2 & 0xff) + (i3 & 0xff) + (i4 & 0xff); 279f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t g = ((i1 >> 8) & 0xff) + ((i2 >> 8) & 0xff) + ((i3 >> 8) & 0xff) + ((i4 >> 8) & 0xff); 280f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t b = ((i1 >> 16) & 0xff) + ((i2 >> 16) & 0xff) + ((i3 >> 16) & 0xff) + ((i4 >> 16) & 0xff); 281f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t a = ((i1 >> 24) & 0xff) + ((i2 >> 24) & 0xff) + ((i3 >> 24) & 0xff) + ((i4 >> 24) & 0xff); 282f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return (r >> 2) | ((g >> 2) << 8) | ((b >> 2) << 16) | ((a >> 2) << 24); 283f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 284f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 285f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 286f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 287f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 288f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#endif //ANDROID_RS_OBJECT_BASE_H 289f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 290f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 291