1c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar/* 2c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar * Copyright 2014 The Android Open Source Project 3c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar * 4c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar * Licensed under the Apache License, Version 2.0 (the "License"); 5c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar * you may not use this file except in compliance with the License. 6c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar * You may obtain a copy of the License at 7c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar * 8c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar * http://www.apache.org/licenses/LICENSE-2.0 9c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar * 10c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar * Unless required by applicable law or agreed to in writing, software 11c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar * distributed under the License is distributed on an "AS IS" BASIS, 12c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar * See the License for the specific language governing permissions and 14c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar * limitations under the License. 15c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar */ 16c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar 17c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar#ifndef A_UTILS_H_ 18c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar 19c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar#define A_UTILS_H_ 20c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar 21c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar/* ============================ math templates ============================ */ 22c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar 23c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar/* T must be integer type, den must not be 0 */ 24c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnartemplate<class T> 25c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnarinline static const T divRound(const T &nom, const T &den) { 26c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar if ((nom >= 0) ^ (den >= 0)) { 27c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar return (nom - den / 2) / den; 28c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar } else { 29c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar return (nom + den / 2) / den; 30c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar } 31c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar} 32c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar 33c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar/* == ceil(nom / den). T must be integer type, den must not be 0 */ 34c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnartemplate<class T> 35c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnarinline static const T divUp(const T &nom, const T &den) { 36c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar if (den < 0) { 37c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar return (nom < 0 ? nom + den + 1 : nom) / den; 38c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar } else { 39c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar return (nom < 0 ? nom : nom + den - 1) / den; 40c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar } 41c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar} 42c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar 43a0940a569f2bc24b00dc10ce0fa7658b1dc3a3a5Lajos Molnar/* == ceil(nom / den) * den. T must be integer type, alignment must be positive power of 2 */ 44a0940a569f2bc24b00dc10ce0fa7658b1dc3a3a5Lajos Molnartemplate<class T, class U> 45a0940a569f2bc24b00dc10ce0fa7658b1dc3a3a5Lajos Molnarinline static const T align(const T &nom, const U &den) { 46a0940a569f2bc24b00dc10ce0fa7658b1dc3a3a5Lajos Molnar return (nom + (T)(den - 1)) & (T)~(den - 1); 47a0940a569f2bc24b00dc10ce0fa7658b1dc3a3a5Lajos Molnar} 48a0940a569f2bc24b00dc10ce0fa7658b1dc3a3a5Lajos Molnar 49c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnartemplate<class T> 50c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnarinline static T abs(const T &a) { 51c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar return a < 0 ? -a : a; 52c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar} 53c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar 54c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnartemplate<class T> 55c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnarinline static const T &min(const T &a, const T &b) { 56c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar return a < b ? a : b; 57c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar} 58c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar 59c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnartemplate<class T> 60c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnarinline static const T &max(const T &a, const T &b) { 61c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar return a > b ? a : b; 62c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar} 63c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar 64bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnartemplate<class T> 65bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnarvoid ENSURE_UNSIGNED_TYPE() { 66bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar T TYPE_MUST_BE_UNSIGNED[(T)-1 < 0 ? -1 : 0] __unused; 67bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar} 68bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar 69bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar// needle is in range [hayStart, hayStart + haySize) 70bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnartemplate<class T, class U> 71e6ef154956697d13b8808e3b418241d3a9326568Marco Nelissen__attribute__((no_sanitize("integer"))) 72bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnarinline static bool isInRange(const T &hayStart, const U &haySize, const T &needle) { 73bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar ENSURE_UNSIGNED_TYPE<U>(); 74bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar return (T)(hayStart + haySize) >= hayStart && needle >= hayStart && (U)(needle - hayStart) < haySize; 75bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar} 76bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar 77bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar// [needleStart, needleStart + needleSize) is in range [hayStart, hayStart + haySize) 78bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnartemplate<class T, class U> 79e6ef154956697d13b8808e3b418241d3a9326568Marco Nelissen__attribute__((no_sanitize("integer"))) 80bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnarinline static bool isInRange( 81bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar const T &hayStart, const U &haySize, const T &needleStart, const U &needleSize) { 82bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar ENSURE_UNSIGNED_TYPE<U>(); 83bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar return isInRange(hayStart, haySize, needleStart) 84bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar && (T)(needleStart + needleSize) >= needleStart 85bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar && (U)(needleStart + needleSize - hayStart) <= haySize; 86bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar} 87bfed843041b6aaec13ee19996748a7a1476db9c8Lajos Molnar 88c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar/* T must be integer type, period must be positive */ 89c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnartemplate<class T> 90c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnarinline static T periodicError(const T &val, const T &period) { 91c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar T err = abs(val) % period; 92c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar return (err < (period / 2)) ? err : (period - err); 93c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar} 94c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar 95c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar#endif // A_UTILS_H_ 96