]>
git.proxmox.com Git - qemu.git/blob - host-utils.h
2 * Utility compute operations used by translated code.
4 * Copyright (c) 2007 Thiemo Seufer
5 * Copyright (c) 2007 Jocelyn Mayer
7 * Permission is hereby granted, free of charge, to any person obtaining a copy
8 * of this software and associated documentation files (the "Software"), to deal
9 * in the Software without restriction, including without limitation the rights
10 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
11 * copies of the Software, and to permit persons to whom the Software is
12 * furnished to do so, subject to the following conditions:
14 * The above copyright notice and this permission notice shall be included in
15 * all copies or substantial portions of the Software.
17 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
18 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
19 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
20 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
21 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
22 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
26 /* Note that some of those functions may end up calling libgcc functions,
27 depending on the host machine. It is up to the target emulation to
30 /* Binary search for leading zeros. */
32 static always_inline
int clz32(uint32_t val
)
36 if (!(val
& 0xFFFF0000U
)) {
40 if (!(val
& 0xFF000000U
)) {
44 if (!(val
& 0xF0000000U
)) {
48 if (!(val
& 0xC0000000U
)) {
52 if (!(val
& 0x80000000U
)) {
56 if (!(val
& 0x80000000U
)) {
62 static always_inline
int clo32(uint32_t val
)
67 static always_inline
int clz64(uint64_t val
)
71 if (!(val
& 0xFFFFFFFF00000000ULL
)) {
75 if (!(val
& 0xFFFF000000000000ULL
)) {
79 if (!(val
& 0xFF00000000000000ULL
)) {
83 if (!(val
& 0xF000000000000000ULL
)) {
87 if (!(val
& 0xC000000000000000ULL
)) {
91 if (!(val
& 0x8000000000000000ULL
)) {
95 if (!(val
& 0x8000000000000000ULL
)) {
101 static always_inline
int clo64(uint64_t val
)