1f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 2f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Copyright (C) 2007 The Android Open Source Project 3f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 4f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License"); 5f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * you may not use this file except in compliance with the License. 6f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * You may obtain a copy of the License at 7f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 8f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 9f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 10f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Unless required by applicable law or agreed to in writing, software 11f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS, 12f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * See the License for the specific language governing permissions and 14f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * limitations under the License. 15f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 16f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 17f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 18f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Implementation of clz(), which returns the number of leading zero bits, 19f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * starting at the most significant bit position. If the argument is zero, 20f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * the result is undefined. 21f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 22f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * On some platforms, gcc provides a __builtin_clz() function that uses 23f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * an optimized implementation (e.g. the CLZ instruction on ARM). 24f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 25f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * This gets a little tricky for ARM, because it's only available in ARMv5 26f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * and above, and even on ARMv5 it's not available for THUMB code. So we 27f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * need to tailor this for every source file. 28f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 29f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#ifndef _DALVIK_CLZ 30f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 31f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#if defined(__arm__) && !defined(__thumb__) 32f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project# include <machine/cpu-features.h> 33f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project# if defined(__ARM_HAVE_CLZ) 34f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project# define CLZ(x) __builtin_clz(x) 35f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project# define HAVE_BUILTIN_CLZ 36f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project# endif 37f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#endif 38f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 39f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#ifndef HAVE_BUILTIN_CLZ 40f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project# define CLZ(x) dvmClzImpl(x) 41f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectint dvmClzImpl(unsigned int x); 42f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#endif 43f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 44f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#endif // _DALVIK_CLZ 45