kiper220/mimalloc
1
0
Fork 0
mirror of https://github.com/microsoft/mimalloc.git synced 2025-07-06 19:38:41 +03:00
Code Issues Projects Releases Packages Wiki Activity Actions

small adjustments

Browse source
This commit is contained in:
daanx 2024-12-04 21:40:57 -08:00
parent afe9089152
commit bc67be4d79
6 changed files with 43 additions and 134 deletions
Download patch file Download diff file Expand all files Collapse all files

13
include/mimalloc/bits.h
View file

@ -314,6 +314,19 @@ static inline bool mi_bsr(size_t x, size_t* idx) {
#endif
}
// Bit scan reverse: find the most significant bit that is set
// return false if `x==0` (with `*idx` undefined) and true otherwise,
// with the `idx` is set to the bit index (`0 <= *idx < MI_BFIELD_BITS`).
static inline bool mi_bsr32(uint32_t x, uint32_t* idx) {
#if defined(_MSC_VER) && (MI_ARCH_X64 || MI_ARCH_X86 || MI_ARCH_ARM64 || MI_ARCH_ARM32)
unsigned long i;
return (_BitScanReverse(&i, x) ? (*idx = i, true) : false);
#else
const size_t r = mi_clz((size_t)x);
*idx = (~r & (MI_SIZE_BITS - 1)) - (MI_SIZE_SIZE - sizeof(uint32_t));
return (x!=0);
#endif
}
/* --------------------------------------------------------------------------------