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 64c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar/* T must be integer type, period must be positive */ 65c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnartemplate<class T> 66c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnarinline static T periodicError(const T &val, const T &period) { 67c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar T err = abs(val) % period; 68c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar return (err < (period / 2)) ? err : (period - err); 69c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar} 70c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar 71c416becd966945fca5fa7fb45ac51f84d1d8cd20Lajos Molnar#endif // A_UTILS_H_ 72