mirror of
https://github.com/tildearrow/furnace.git
synced 2024-12-02 17:27:25 +00:00
86 lines
1.8 KiB
C
86 lines
1.8 KiB
C
/**
|
|
* Furnace Tracker - multi-system chiptune tracker
|
|
* Copyright (C) 2021-2024 tildearrow and contributors
|
|
*
|
|
* This program is free software; you can redistribute it and/or modify
|
|
* it under the terms of the GNU General Public License as published by
|
|
* the Free Software Foundation; either version 2 of the License, or
|
|
* (at your option) any later version.
|
|
*
|
|
* This program is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
* GNU General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU General Public License along
|
|
* with this program; if not, write to the Free Software Foundation, Inc.,
|
|
* 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
|
|
*/
|
|
|
|
#if defined( _MSC_VER )
|
|
|
|
#include <intrin.h>
|
|
|
|
static inline int bsr(unsigned short v) {
|
|
unsigned long idx;
|
|
if (_BitScanReverse(&idx,(unsigned long)v)) {
|
|
return idx+1;
|
|
}
|
|
else {
|
|
return -1;
|
|
}
|
|
}
|
|
|
|
static inline int bsr32(unsigned int v) {
|
|
unsigned long idx;
|
|
if (_BitScanReverse(&idx,(unsigned long)v)) {
|
|
return idx+1;
|
|
} else {
|
|
return -1;
|
|
}
|
|
}
|
|
|
|
#elif defined( __GNUC__ )
|
|
|
|
static inline int bsr(unsigned short v) {
|
|
if (v) {
|
|
return 32 - __builtin_clz(v);
|
|
} else {
|
|
return -1;
|
|
}
|
|
}
|
|
|
|
static inline int bsr32(unsigned int v) {
|
|
if (v) {
|
|
return 32 - __builtin_clz(v);
|
|
} else {
|
|
return -1;
|
|
}
|
|
}
|
|
|
|
#else
|
|
|
|
static inline int bsr(unsigned short v) {
|
|
unsigned short mask = 0x8000;
|
|
for (int i = 16; i >= 0; --i) {
|
|
if (v&mask)
|
|
return i;
|
|
mask>>=1;
|
|
}
|
|
|
|
return -1;
|
|
}
|
|
|
|
static inline int bsr32(unsigned int v) {
|
|
unsigned int mask = 0x80000000;
|
|
for (int i = 32; i >= 0; --i) {
|
|
if (v&mask)
|
|
return i;
|
|
mask>>=1;
|
|
}
|
|
|
|
return -1;
|
|
}
|
|
|
|
#endif
|
|
|