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