rsCppUtils.h revision 44bef6fba6244292b751387f3d6c31cca96c28ad
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 <cutils/atomic.h>
23f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#endif
24f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
25f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <stdint.h>
26f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
27f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <stdlib.h>
28f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <pthread.h>
29f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <time.h>
30f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
31f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <math.h>
32f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
33b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#ifdef RS_COMPATIBILITY_LIB
34b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#include <android/log.h>
35b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#endif
36b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines
37b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#if defined(RS_SERVER) || defined(RS_COMPATIBILITY_LIB)
38f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
39fa85e9143c6f6a227c67bab5f08ff86194abdf2aTim Murray#define ATRACE_TAG
40fa85e9143c6f6a227c67bab5f08ff86194abdf2aTim Murray#define ATRACE_CALL(...)
41fa85e9143c6f6a227c67bab5f08ff86194abdf2aTim Murray
42f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <string>
43f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <vector>
44f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#include <algorithm>
45f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
46b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#define ALOGE(...) \
47b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    __android_log_print(ANDROID_LOG_ERROR, LOG_TAG, __VA_ARGS__);
48b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#define ALOGW(...) \
49b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    __android_log_print(ANDROID_LOG_WARN, LOG_TAG, __VA_ARGS__);
50b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#define ALOGD(...) \
51b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    __android_log_print(ANDROID_LOG_DEBUG, LOG_TAG, __VA_ARGS__);
52b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#define ALOGV(...) \
53b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    __android_log_print(ANDROID_LOG_VERBOSE, LOG_TAG, __VA_ARGS__);
54b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines
55b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hinestypedef int64_t nsecs_t;  // nano-seconds
56b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines
57b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hinesenum {
58b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    SYSTEM_TIME_REALTIME = 0,  // system-wide realtime clock
59b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    SYSTEM_TIME_MONOTONIC = 1, // monotonic time since unspecified starting point
60b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    SYSTEM_TIME_PROCESS = 2,   // high-resolution per-process clock
61b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    SYSTEM_TIME_THREAD = 3,    // high-resolution per-thread clock
62b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines};
63b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines
64b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hinesstatic inline nsecs_t systemTime(int clock)
65b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines{
66b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#if defined(HAVE_POSIX_CLOCKS)
67b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    static const clockid_t clocks[] = {
68b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines            CLOCK_REALTIME,
69b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines            CLOCK_MONOTONIC,
70b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines            CLOCK_PROCESS_CPUTIME_ID,
7143cfc0cbe6e6e8f585a0ae5f1d9cc2859ab1dda7Stephen Hines            CLOCK_THREAD_CPUTIME_ID
72b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    };
73b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    struct timespec t;
74b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    t.tv_sec = t.tv_nsec = 0;
75b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    clock_gettime(clocks[clock], &t);
76b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    return nsecs_t(t.tv_sec)*1000000000LL + t.tv_nsec;
77b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#else
78b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    // we don't support the clocks here.
79b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    struct timeval t;
80b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    t.tv_sec = t.tv_usec = 0;
8144bef6fba6244292b751387f3d6c31cca96c28adChris Wailes    gettimeofday(&t, nullptr);
82b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    return nsecs_t(t.tv_sec)*1000000000LL + nsecs_t(t.tv_usec)*1000LL;
83b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#endif
84b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines}
85b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines
86b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hinesstatic inline nsecs_t nanoseconds_to_milliseconds(nsecs_t secs)
87b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines{
88b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines    return secs/1000000;
89b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines}
90b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines
91b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines
92b0934b67b95cc27e2358c2aa4db5f7c1067c8f9bStephen Hines#endif // RS_SERVER || RS_COMPATIBILITY_LIB
93f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
94f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsnamespace android {
95f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsnamespace renderscript {
96f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
97f313dc32d5ea68a7c48fb4ec6e131ec2fb97ce2dJason Samsconst char * rsuCopyString(const char *name);
98f313dc32d5ea68a7c48fb4ec6e131ec2fb97ce2dJason Samsconst char * rsuCopyString(const char *name, size_t len);
99f313dc32d5ea68a7c48fb4ec6e131ec2fb97ce2dJason Sams
100f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#if 1
101f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#define rsAssert(v) do {if(!(v)) ALOGE("rsAssert failed: %s, in %s at %i", #v, __FILE__, __LINE__);} while (0)
102f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#else
103f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#define rsAssert(v) while (0)
104f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#endif
105f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
106f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T>
107f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsMin(T in1, T in2)
108f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams{
109f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    if (in1 > in2) {
110f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams        return in2;
111f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    }
112f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    return in1;
113f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams}
114f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
115f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T>
116f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsMax(T in1, T in2) {
117f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    if (in1 < in2) {
118f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams        return in2;
119f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    }
120f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    return in1;
121f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams}
122f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
123f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T>
124f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsFindHighBit(T val) {
125f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    uint32_t bit = 0;
126f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    while (val > 1) {
127f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams        bit++;
128f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams        val>>=1;
129f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    }
130f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    return bit;
131f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams}
132f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
133f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T>
134f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsbool rsIsPow2(T val) {
135f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    return (val & (val-1)) == 0;
136f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams}
137f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
138f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T>
139f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsHigherPow2(T v) {
140f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    if (rsIsPow2(v)) {
141f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams        return v;
142f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    }
143f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    return 1 << (rsFindHighBit(v) + 1);
144f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams}
145f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
146f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T>
147f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsLowerPow2(T v) {
148f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    if (rsIsPow2(v)) {
149f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams        return v;
150f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    }
151f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    return 1 << rsFindHighBit(v);
152f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams}
153f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
154f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samstemplate<typename T>
155f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason SamsT rsRound(T v, unsigned int r) {
156f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    // Only valid for rounding up to powers of 2.
157f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    if ((r & (r - 1)) != 0) {
158f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams        rsAssert(false && "Must be power of 2 for rounding up");
159f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams        return v;
160f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    }
161f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    T res = v + (r - 1);
162f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    if (res < v) {
163f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams        rsAssert(false && "Overflow of rounding operation");
164f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams        return v;
165f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    }
166f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    res &= ~(r - 1);
167f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    return res;
168f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams}
169f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
170f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsstatic inline uint16_t rs888to565(uint32_t r, uint32_t g, uint32_t b) {
171f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    uint16_t t = 0;
172f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    t |= b >> 3;
173f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    t |= (g >> 2) << 5;
174f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    t |= (r >> 3) << 11;
175f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    return t;
176f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams}
177f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
178f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsstatic inline uint16_t rsBoxFilter565(uint16_t i1, uint16_t i2, uint16_t i3, uint16_t i4) {
179f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    uint32_t r = ((i1 & 0x1f) + (i2 & 0x1f) + (i3 & 0x1f) + (i4 & 0x1f));
180f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    uint32_t g = ((i1 >> 5) & 0x3f) + ((i2 >> 5) & 0x3f) + ((i3 >> 5) & 0x3f) + ((i4 >> 5) & 0x3f);
181f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    uint32_t b = ((i1 >> 11) + (i2 >> 11) + (i3 >> 11) + (i4 >> 11));
182f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    return (r >> 2) | ((g >> 2) << 5) | ((b >> 2) << 11);
183f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams}
184f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
185f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Samsstatic inline uint32_t rsBoxFilter8888(uint32_t i1, uint32_t i2, uint32_t i3, uint32_t i4) {
186f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    uint32_t r = (i1 & 0xff) +         (i2 & 0xff) +         (i3 & 0xff) +         (i4 & 0xff);
187f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    uint32_t g = ((i1 >> 8) & 0xff) +  ((i2 >> 8) & 0xff) +  ((i3 >> 8) & 0xff) +  ((i4 >> 8) & 0xff);
188f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    uint32_t b = ((i1 >> 16) & 0xff) + ((i2 >> 16) & 0xff) + ((i3 >> 16) & 0xff) + ((i4 >> 16) & 0xff);
189f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    uint32_t a = ((i1 >> 24) & 0xff) + ((i2 >> 24) & 0xff) + ((i3 >> 24) & 0xff) + ((i4 >> 24) & 0xff);
190f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams    return (r >> 2) | ((g >> 2) << 8) | ((b >> 2) << 16) | ((a >> 2) << 24);
191f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams}
192f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
193f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams}
194f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams}
195f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams
196f9e077a531c6a83e978d55f427b5d8ff6d2c943fJason Sams#endif //ANDROID_RS_OBJECT_BASE_H
197