rsCppUtils.h revision f9e077a531c6a83e978d55f427b5d8ff6d2c943f
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 20f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#ifndef RS_SERVER 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 35f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#ifdef RS_SERVER 36f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 37f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <string> 38f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <vector> 39f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <algorithm> 40f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 41f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsnamespace android { 42f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 43f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams // server has no Vector or String8 classes; implement on top of STL 44f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams class String8: public std::string { 45f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams public: 46f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams String8(const char *ptr) : std::string(ptr) { 47f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 48f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 49f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams String8() : std::string() { 50f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 51f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 52f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 53f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams const char* string() const { 54f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return this->c_str(); 55f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 56f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 57f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void setTo(const char* str, ssize_t len) { 58f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->assign(str, len); 59f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 60f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void setTo(const char* str) { 61f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->assign(str); 62f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 63f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 64f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams }; 65f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 66f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams template <class T> class Vector: public std::vector<T> { 67f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams public: 68f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void push(T obj) { 69f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->push_back(obj); 70f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 71f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void removeAt(uint32_t index) { 72f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->erase(this->begin() + index); 73f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 74f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams ssize_t add(const T& obj) { 75f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->push_back(obj); 76f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return this->size() - 1; 77f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 78f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void setCapacity(ssize_t capacity) { 79f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->resize(capacity); 80f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 81f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 82f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams T* editArray() { 83f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return this->data(); 84f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 85f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 86f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams const T* array() { 87f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return this->data(); 88f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 89f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 90f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams }; 91f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 92f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams template<> class Vector<bool>: public std::vector<char> { 93f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams public: 94f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void push(bool obj) { 95f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->push_back(obj); 96f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 97f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void removeAt(uint32_t index) { 98f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->erase(this->begin() + index); 99f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 100f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams ssize_t add(const bool& obj) { 101f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->push_back(obj); 102f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return this->size() - 1; 103f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 104f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams void setCapacity(ssize_t capacity) { 105f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams this->resize(capacity); 106f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 107f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 108f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams bool* editArray() { 109f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return (bool*)this->data(); 110f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 111f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 112f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams const bool* array() { 113f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return (const bool*)this->data(); 114f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 115f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams }; 116f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 117f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 118f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 119f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#endif // RS_SERVER 120f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 121f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsnamespace android { 122f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsnamespace renderscript { 123f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 124f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#if 1 125f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#define rsAssert(v) do {if(!(v)) ALOGE("rsAssert failed: %s, in %s at %i", #v, __FILE__, __LINE__);} while (0) 126f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#else 127f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#define rsAssert(v) while (0) 128f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#endif 129f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 130f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T> 131f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsMin(T in1, T in2) 132f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams{ 133f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams if (in1 > in2) { 134f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return in2; 135f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 136f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return in1; 137f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 138f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 139f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T> 140f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsMax(T in1, T in2) { 141f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams if (in1 < in2) { 142f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return in2; 143f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 144f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return in1; 145f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 146f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 147f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T> 148f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsFindHighBit(T val) { 149f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t bit = 0; 150f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams while (val > 1) { 151f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams bit++; 152f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams val>>=1; 153f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 154f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return bit; 155f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 156f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 157f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T> 158f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsbool rsIsPow2(T val) { 159f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return (val & (val-1)) == 0; 160f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 161f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 162f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T> 163f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsHigherPow2(T v) { 164f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams if (rsIsPow2(v)) { 165f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return v; 166f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 167f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return 1 << (rsFindHighBit(v) + 1); 168f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 169f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 170f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T> 171f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsLowerPow2(T v) { 172f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams if (rsIsPow2(v)) { 173f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return v; 174f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 175f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return 1 << rsFindHighBit(v); 176f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 177f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 178f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T> 179f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsRound(T v, unsigned int r) { 180f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams // Only valid for rounding up to powers of 2. 181f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams if ((r & (r - 1)) != 0) { 182f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams rsAssert(false && "Must be power of 2 for rounding up"); 183f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return v; 184f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 185f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams T res = v + (r - 1); 186f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams if (res < v) { 187f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams rsAssert(false && "Overflow of rounding operation"); 188f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return v; 189f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams } 190f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams res &= ~(r - 1); 191f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return res; 192f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 193f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 194f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsstatic inline uint16_t rs888to565(uint32_t r, uint32_t g, uint32_t b) { 195f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint16_t t = 0; 196f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams t |= b >> 3; 197f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams t |= (g >> 2) << 5; 198f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams t |= (r >> 3) << 11; 199f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return t; 200f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 201f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 202f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsstatic inline uint16_t rsBoxFilter565(uint16_t i1, uint16_t i2, uint16_t i3, uint16_t i4) { 203f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t r = ((i1 & 0x1f) + (i2 & 0x1f) + (i3 & 0x1f) + (i4 & 0x1f)); 204f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t g = ((i1 >> 5) & 0x3f) + ((i2 >> 5) & 0x3f) + ((i3 >> 5) & 0x3f) + ((i4 >> 5) & 0x3f); 205f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t b = ((i1 >> 11) + (i2 >> 11) + (i3 >> 11) + (i4 >> 11)); 206f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return (r >> 2) | ((g >> 2) << 5) | ((b >> 2) << 11); 207f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 208f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 209f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsstatic inline uint32_t rsBoxFilter8888(uint32_t i1, uint32_t i2, uint32_t i3, uint32_t i4) { 210f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t r = (i1 & 0xff) + (i2 & 0xff) + (i3 & 0xff) + (i4 & 0xff); 211f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t g = ((i1 >> 8) & 0xff) + ((i2 >> 8) & 0xff) + ((i3 >> 8) & 0xff) + ((i4 >> 8) & 0xff); 212f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t b = ((i1 >> 16) & 0xff) + ((i2 >> 16) & 0xff) + ((i3 >> 16) & 0xff) + ((i4 >> 16) & 0xff); 213f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams uint32_t a = ((i1 >> 24) & 0xff) + ((i2 >> 24) & 0xff) + ((i3 >> 24) & 0xff) + ((i4 >> 24) & 0xff); 214f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams return (r >> 2) | ((g >> 2) << 8) | ((b >> 2) << 16) | ((a >> 2) << 24); 215f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 216f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 217f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 218f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams} 219f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 220f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#endif //ANDROID_RS_OBJECT_BASE_H 221f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 222f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams 223