rsCppUtils.h revision f9e077a531c6a83e978d55f427b5d8ff6d2c943f
1c383a500aa59423264811be3874461bf8adbfea0Zonr Chang/* 2c383a500aa59423264811be3874461bf8adbfea0Zonr Chang * Copyright (C) 2013 The Android Open Source Project 3c383a500aa59423264811be3874461bf8adbfea0Zonr Chang * 4c383a500aa59423264811be3874461bf8adbfea0Zonr Chang * Licensed under the Apache License, Version 2.0 (the "License"); 5c383a500aa59423264811be3874461bf8adbfea0Zonr Chang * you may not use this file except in compliance with the License. 6c383a500aa59423264811be3874461bf8adbfea0Zonr Chang * You may obtain a copy of the License at 7c383a500aa59423264811be3874461bf8adbfea0Zonr Chang * 8c383a500aa59423264811be3874461bf8adbfea0Zonr Chang * http://www.apache.org/licenses/LICENSE-2.0 9c383a500aa59423264811be3874461bf8adbfea0Zonr Chang * 10c383a500aa59423264811be3874461bf8adbfea0Zonr Chang * Unless required by applicable law or agreed to in writing, software 11c383a500aa59423264811be3874461bf8adbfea0Zonr Chang * distributed under the License is distributed on an "AS IS" BASIS, 12c383a500aa59423264811be3874461bf8adbfea0Zonr Chang * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13c383a500aa59423264811be3874461bf8adbfea0Zonr Chang * See the License for the specific language governing permissions and 14c383a500aa59423264811be3874461bf8adbfea0Zonr Chang * limitations under the License. 15c383a500aa59423264811be3874461bf8adbfea0Zonr Chang */ 16c383a500aa59423264811be3874461bf8adbfea0Zonr Chang 173a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang#ifndef ANDROID_RS_CPP_UTILS_H 183a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang#define ANDROID_RS_CPP_UTILS_H 19b81c6a4cbd9c08e0b20ea4fbc615b416ac1bc9ecShih-wei Liao 20e639eb5caa2c386b4a60659a4929e8a6141a2cbeStephen Hines#ifndef RS_SERVER 212e35b136cc2434080fcd682d2f95e53a87675dd4Stephen Hines#include <utils/Log.h> 22e639eb5caa2c386b4a60659a4929e8a6141a2cbeStephen Hines#include <utils/String8.h> 23e639eb5caa2c386b4a60659a4929e8a6141a2cbeStephen Hines#include <utils/Vector.h> 24e639eb5caa2c386b4a60659a4929e8a6141a2cbeStephen Hines#include <cutils/atomic.h> 25fcda2352b9e140529f8f3c89f05b10a70c0048b2Stephen Hines#endif 26be27482cdeaf08576bc39b72a15d35d13014a636Logan 27be27482cdeaf08576bc39b72a15d35d13014a636Logan#include <stdint.h> 28cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang 29cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang#include <stdlib.h> 303a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang#include <pthread.h> 313a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang#include <time.h> 32be27482cdeaf08576bc39b72a15d35d13014a636Logan 33e639eb5caa2c386b4a60659a4929e8a6141a2cbeStephen Hines#include <math.h> 348d5a2f6ab321615bfb3a46f68aff0b643a71caa0Raphael 353a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang#ifdef RS_SERVER 363a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang 37641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang#include <string> 383a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang#include <vector> 39e639eb5caa2c386b4a60659a4929e8a6141a2cbeStephen Hines#include <algorithm> 403a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang 413c250c5d6cbf4123e959a3466990fda9fa50987aZonr Changnamespace android { 423c250c5d6cbf4123e959a3466990fda9fa50987aZonr Chang 432d35eddd17eaa8bf5a0202dc60ead14dd16eb2d6Stephen Hines // server has no Vector or String8 classes; implement on top of STL 443c250c5d6cbf4123e959a3466990fda9fa50987aZonr Chang class String8: public std::string { 452d35eddd17eaa8bf5a0202dc60ead14dd16eb2d6Stephen Hines public: 462d35eddd17eaa8bf5a0202dc60ead14dd16eb2d6Stephen Hines String8(const char *ptr) : std::string(ptr) { 472d35eddd17eaa8bf5a0202dc60ead14dd16eb2d6Stephen Hines 482d35eddd17eaa8bf5a0202dc60ead14dd16eb2d6Stephen Hines } 492d35eddd17eaa8bf5a0202dc60ead14dd16eb2d6Stephen Hines String8() : std::string() { 502d35eddd17eaa8bf5a0202dc60ead14dd16eb2d6Stephen Hines 512d35eddd17eaa8bf5a0202dc60ead14dd16eb2d6Stephen Hines } 522d35eddd17eaa8bf5a0202dc60ead14dd16eb2d6Stephen Hines 532d35eddd17eaa8bf5a0202dc60ead14dd16eb2d6Stephen Hines const char* string() const { 542d35eddd17eaa8bf5a0202dc60ead14dd16eb2d6Stephen Hines return this->c_str(); 552d35eddd17eaa8bf5a0202dc60ead14dd16eb2d6Stephen Hines } 562d35eddd17eaa8bf5a0202dc60ead14dd16eb2d6Stephen Hines 572d35eddd17eaa8bf5a0202dc60ead14dd16eb2d6Stephen Hines void setTo(const char* str, ssize_t len) { 583c250c5d6cbf4123e959a3466990fda9fa50987aZonr Chang this->assign(str, len); 59cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang } 60cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang void setTo(const char* str) { 61cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang this->assign(str); 62cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang } 63cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang 64cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang }; 65cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang 66cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang template <class T> class Vector: public std::vector<T> { 67cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang public: 68cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang void push(T obj) { 69cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang this->push_back(obj); 70cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang } 71cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang void removeAt(uint32_t index) { 72cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang this->erase(this->begin() + index); 73cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang } 74cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang ssize_t add(const T& obj) { 75cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang this->push_back(obj); 76cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang return this->size() - 1; 77cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang } 78cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang void setCapacity(ssize_t capacity) { 79cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang this->resize(capacity); 80cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang } 81cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang 82e86245a09bb8b9e72f5dc68083444ec938865798Zonr Chang T* editArray() { 83641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang return this->data(); 84641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang } 85641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang 86641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang const T* array() { 87a858cb6f3d9223d65bf73e1230c6324ded4095f6Stephen Hines return this->data(); 88a858cb6f3d9223d65bf73e1230c6324ded4095f6Stephen Hines } 89641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang 90641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang }; 91a858cb6f3d9223d65bf73e1230c6324ded4095f6Stephen Hines 92641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang template<> class Vector<bool>: public std::vector<char> { 93641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang public: 94641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang void push(bool obj) { 95641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang this->push_back(obj); 96641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang } 97641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang void removeAt(uint32_t index) { 98641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang this->erase(this->begin() + index); 99641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang } 100641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang ssize_t add(const bool& obj) { 101641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang this->push_back(obj); 102641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang return this->size() - 1; 103641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang } 104641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang void setCapacity(ssize_t capacity) { 105641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang this->resize(capacity); 106641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang } 107641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang 108641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang bool* editArray() { 109641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang return (bool*)this->data(); 110641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang } 111641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang 112641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang const bool* array() { 113641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang return (const bool*)this->data(); 114641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang } 115641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang }; 116641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang 117641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang} 118641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang 119641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang#endif // RS_SERVER 120641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang 121641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Changnamespace android { 122641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Changnamespace renderscript { 123641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang 124641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang#if 1 125641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang#define rsAssert(v) do {if(!(v)) ALOGE("rsAssert failed: %s, in %s at %i", #v, __FILE__, __LINE__);} while (0) 126641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang#else 127641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang#define rsAssert(v) while (0) 128641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang#endif 129641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang 130641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Changtemplate<typename T> 131641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr ChangT rsMin(T in1, T in2) 132641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang{ 133641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang if (in1 > in2) { 134641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang return in2; 135641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang } 136641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang return in1; 137641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang} 138641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang 139641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Changtemplate<typename T> 140641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr ChangT rsMax(T in1, T in2) { 141641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang if (in1 < in2) { 142641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang return in2; 143641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang } 144641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang return in1; 145641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang} 146641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang 147641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Changtemplate<typename T> 148641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr ChangT rsFindHighBit(T val) { 149641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang uint32_t bit = 0; 150641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang while (val > 1) { 151641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang bit++; 152641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang val>>=1; 153641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang } 154641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang return bit; 155641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang} 156e86245a09bb8b9e72f5dc68083444ec938865798Zonr Chang 157641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Changtemplate<typename T> 158641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Changbool rsIsPow2(T val) { 159641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang return (val & (val-1)) == 0; 160641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang} 161641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang 162641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Changtemplate<typename T> 163641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr ChangT rsHigherPow2(T v) { 164641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang if (rsIsPow2(v)) { 165641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang return v; 166641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang } 167cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang return 1 << (rsFindHighBit(v) + 1); 1683a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang} 1693a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang 170cf6af6abc1de499920571308b14a27e19cf57097Zonr Changtemplate<typename T> 171cf6af6abc1de499920571308b14a27e19cf57097Zonr ChangT rsLowerPow2(T v) { 172cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang if (rsIsPow2(v)) { 173cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang return v; 174cf6af6abc1de499920571308b14a27e19cf57097Zonr Chang } 1753a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang return 1 << rsFindHighBit(v); 1763a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang} 177be27482cdeaf08576bc39b72a15d35d13014a636Logan 178be27482cdeaf08576bc39b72a15d35d13014a636Logantemplate<typename T> 179641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr ChangT rsRound(T v, unsigned int r) { 180641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang // Only valid for rounding up to powers of 2. 181641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang if ((r & (r - 1)) != 0) { 182641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang rsAssert(false && "Must be power of 2 for rounding up"); 183641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang return v; 184641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang } 185641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang T res = v + (r - 1); 186641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang if (res < v) { 187641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang rsAssert(false && "Overflow of rounding operation"); 188641558f02fe6ce0ee3ae5076eb366c25e2ad5903Zonr Chang return v; 1892e35b136cc2434080fcd682d2f95e53a87675dd4Stephen Hines } 1902e35b136cc2434080fcd682d2f95e53a87675dd4Stephen Hines res &= ~(r - 1); 1912e35b136cc2434080fcd682d2f95e53a87675dd4Stephen Hines return res; 1923a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang} 1933a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang 1943a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Changstatic inline uint16_t rs888to565(uint32_t r, uint32_t g, uint32_t b) { 1953a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang uint16_t t = 0; 1963a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang t |= b >> 3; 1973a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang t |= (g >> 2) << 5; 1982e35b136cc2434080fcd682d2f95e53a87675dd4Stephen Hines t |= (r >> 3) << 11; 1992e35b136cc2434080fcd682d2f95e53a87675dd4Stephen Hines return t; 2002d35eddd17eaa8bf5a0202dc60ead14dd16eb2d6Stephen Hines} 2012e35b136cc2434080fcd682d2f95e53a87675dd4Stephen Hines 2023c250c5d6cbf4123e959a3466990fda9fa50987aZonr Changstatic inline uint16_t rsBoxFilter565(uint16_t i1, uint16_t i2, uint16_t i3, uint16_t i4) { 2033a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang uint32_t r = ((i1 & 0x1f) + (i2 & 0x1f) + (i3 & 0x1f) + (i4 & 0x1f)); 2043a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang uint32_t g = ((i1 >> 5) & 0x3f) + ((i2 >> 5) & 0x3f) + ((i3 >> 5) & 0x3f) + ((i4 >> 5) & 0x3f); 2053a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang uint32_t b = ((i1 >> 11) + (i2 >> 11) + (i3 >> 11) + (i4 >> 11)); 2063a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang return (r >> 2) | ((g >> 2) << 5) | ((b >> 2) << 11); 2079e5b503349719144f63ccb7c62ee9c291a7d83b8Stephen Hines} 2089e5b503349719144f63ccb7c62ee9c291a7d83b8Stephen Hines 2093fd0a94a5cf1656569b1aea07043cc63939dcb46Stephen Hinesstatic inline uint32_t rsBoxFilter8888(uint32_t i1, uint32_t i2, uint32_t i3, uint32_t i4) { 2104cc67fce91f43215d61b2695746eab102a3db516Stephen Hines uint32_t r = (i1 & 0xff) + (i2 & 0xff) + (i3 & 0xff) + (i4 & 0xff); 2114a4bf92a8add68629a7e6e59ef81c3c3fe603a75Stephen Hines uint32_t g = ((i1 >> 8) & 0xff) + ((i2 >> 8) & 0xff) + ((i3 >> 8) & 0xff) + ((i4 >> 8) & 0xff); 2124cc67fce91f43215d61b2695746eab102a3db516Stephen Hines uint32_t b = ((i1 >> 16) & 0xff) + ((i2 >> 16) & 0xff) + ((i3 >> 16) & 0xff) + ((i4 >> 16) & 0xff); 2133a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang uint32_t a = ((i1 >> 24) & 0xff) + ((i2 >> 24) & 0xff) + ((i3 >> 24) & 0xff) + ((i4 >> 24) & 0xff); 2143a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang return (r >> 2) | ((g >> 2) << 8) | ((b >> 2) << 16) | ((a >> 2) << 24); 2153a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang} 2163a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang 2173a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang} 2183a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang} 2193a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang 2203a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang#endif //ANDROID_RS_OBJECT_BASE_H 221e639eb5caa2c386b4a60659a4929e8a6141a2cbeStephen Hines 2223a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang 2233a9ca1f0d6bd8f12c2bb2adea51f95c255996180Zonr Chang