2020-06-15 14:18:57 +00:00
|
|
|
|
#ifndef COSMOPOLITAN_LIBC_NEXGEN32E_BSR_H_
|
|
|
|
|
#define COSMOPOLITAN_LIBC_NEXGEN32E_BSR_H_
|
|
|
|
|
#if !(__ASSEMBLER__ + __LINKER__ + 0)
|
|
|
|
|
COSMOPOLITAN_C_START_
|
|
|
|
|
|
2020-08-25 11:23:25 +00:00
|
|
|
|
/*
|
|
|
|
|
* BIT SCANNING 101
|
|
|
|
|
* ctz(𝑥) 31^clz(𝑥) clz(𝑥)
|
|
|
|
|
* uint32 𝑥 bsf(𝑥) tzcnt(𝑥) ffs(𝑥) bsr(𝑥) lzcnt(𝑥)
|
|
|
|
|
* 0x00000000 wut 32 0 wut 32
|
|
|
|
|
* 0x00000001 0 0 1 0 31
|
|
|
|
|
* 0x80000001 0 0 1 31 0
|
|
|
|
|
* 0x80000000 31 31 32 31 0
|
|
|
|
|
* 0x00000010 4 4 5 4 27
|
|
|
|
|
* 0x08000010 4 4 5 27 4
|
|
|
|
|
* 0x08000000 27 27 28 27 4
|
|
|
|
|
* 0xffffffff 0 0 1 31 0
|
|
|
|
|
*/
|
2020-06-15 14:18:57 +00:00
|
|
|
|
|
2021-08-10 20:38:27 +00:00
|
|
|
|
int bsr(int) pureconst;
|
|
|
|
|
int bsrl(long) pureconst;
|
|
|
|
|
int bsrll(long long) pureconst;
|
|
|
|
|
int bsrmax(uintmax_t) pureconst;
|
2020-08-25 11:23:25 +00:00
|
|
|
|
|
2021-06-15 13:24:46 +00:00
|
|
|
|
#if defined(__GNUC__) && defined(__x86_64__) && !defined(__STRICT_ANSI__)
|
|
|
|
|
#define bsr(u) \
|
|
|
|
|
({ \
|
|
|
|
|
unsigned BiTs; \
|
|
|
|
|
asm("bsr\t%0,%0" : "=r"(BiTs) : "0"((unsigned)(u)) : "cc"); \
|
|
|
|
|
BiTs; \
|
|
|
|
|
})
|
|
|
|
|
#define bsrl(u) \
|
|
|
|
|
({ \
|
|
|
|
|
unsigned long BiTs; \
|
|
|
|
|
asm("bsr\t%0,%0" : "=r"(BiTs) : "0"((unsigned long)(u)) : "cc"); \
|
|
|
|
|
(unsigned)BiTs; \
|
|
|
|
|
})
|
|
|
|
|
#define bsrll(u) bsrl(u)
|
2020-12-05 20:20:41 +00:00
|
|
|
|
#endif
|
2020-06-15 14:18:57 +00:00
|
|
|
|
|
|
|
|
|
COSMOPOLITAN_C_END_
|
|
|
|
|
#endif /* !(__ASSEMBLER__ + __LINKER__ + 0) */
|
|
|
|
|
#endif /* COSMOPOLITAN_LIBC_NEXGEN32E_BSR_H_ */
|