cosmopolitan/libc/intrin/popcnt.h

#ifndef COSMOPOLITAN_LIBC_BITS_POPCNT_H_
#define COSMOPOLITAN_LIBC_BITS_POPCNT_H_
#include "libc/nexgen32e/x86feature.h"
COSMOPOLITAN_C_START_

size_t _countbits(const void *, size_t);
unsigned long popcnt(unsigned long) pureconst;

#if defined(__GNUC__) && !defined(__STRICT_ANSI__) && defined(__x86_64__)
#define popcnt(X)                                                \
  (__builtin_constant_p(X) ? __builtin_popcountll(X) : ({        \
    unsigned long PoP = (X);                                     \
    if (X86_HAVE(POPCNT)) {                                      \
      asm("popcnt\t%0,%0" : "+r"(PoP) : /* no inputs */ : "cc"); \
    } else {                                                     \
      PoP = (popcnt)(PoP);                                       \
    }                                                            \
    PoP;                                                         \
  }))
#else
#define popcnt(x) __builtin_popcountll(x)
#endif /* GNUC && !ANSI */

COSMOPOLITAN_C_END_
#endif /* COSMOPOLITAN_LIBC_BITS_POPCNT_H_ */
Make small fixes and oops ran clang-format on dtoa 2020-07-01 02:55:47 +00:00			`#ifndef COSMOPOLITAN_LIBC_BITS_POPCNT_H_`
			`#define COSMOPOLITAN_LIBC_BITS_POPCNT_H_`
			`#include "libc/nexgen32e/x86feature.h"`
			`COSMOPOLITAN_C_START_`

Make numerous improvements - Python static hello world now 1.8mb - Python static fully loaded now 10mb - Python HTTPS client now uses MbedTLS - Python REPL now completes import stmts - Increase stack size for Python for now - Begin synthesizing posixpath and ntpath - Restore Python \N{UNICODE NAME} support - Restore Python NFKD symbol normalization - Add optimized code path for Intel SHA-NI - Get more Python unit tests passing faster - Get Python help() pagination working on NT - Python hashlib now supports MbedTLS PBKDF2 - Make memcpy/memmove/memcmp/bcmp/etc. faster - Add Mersenne Twister and Vigna to LIBC_RAND - Provide privileged __printf() for error code - Fix zipos opendir() so that it reports ENOTDIR - Add basic chmod() implementation for Windows NT - Add Cosmo's best functions to Python cosmo module - Pin function trace indent depth to that of caller - Show memory diagram on invalid access in MODE=dbg - Differentiate stack overflow on crash in MODE=dbg - Add stb_truetype and tools for analyzing font files - Upgrade to UNICODE 13 and reduce its binary footprint - COMPILE.COM now logs resource usage of build commands - Start implementing basic poll() support on bare metal - Set getauxval(AT_EXECFN) to GetModuleFileName() on NT - Add descriptions to strerror() in non-TINY build modes - Add COUNTBRANCH() macro to help with micro-optimizations - Make error / backtrace / asan / memory code more unbreakable - Add fast perfect C implementation of μ-Law and a-Law audio codecs - Make strtol() functions consistent with other libc implementations - Improve Linenoise implementation (see also github.com/jart/bestline) - COMPILE.COM now suppresses stdout/stderr of successful build commands 2021-09-28 05:58:51 +00:00			`size_t _countbits(const void *, size_t);`
Make small fixes and oops ran clang-format on dtoa 2020-07-01 02:55:47 +00:00			`unsigned long popcnt(unsigned long) pureconst;`

Make progress towards aarch64 build 2023-05-02 02:43:59 +00:00			`#if defined(__GNUC__) && !defined(__STRICT_ANSI__) && defined(__x86_64__)`
Improve performance of bitscanning intrinsics This change helps spectre more intelligently plan execution, by working around false output dependencies, impacting ops like popcnt bsr and bsf 2021-06-15 13:24:46 +00:00			`#define popcnt(X) \`
			`(__builtin_constant_p(X) ? __builtin_popcountll(X) : ({ \`
			`unsigned long PoP = (X); \`
			`if (X86_HAVE(POPCNT)) { \`
			`asm("popcnt\t%0,%0" : "+r"(PoP) : /* no inputs */ : "cc"); \`
			`} else { \`
			`PoP = (popcnt)(PoP); \`
			`} \`
			`PoP; \`
Make small fixes and oops ran clang-format on dtoa 2020-07-01 02:55:47 +00:00			`}))`
Make progress towards aarch64 build 2023-05-02 02:43:59 +00:00			`#else`
			`#define popcnt(x) __builtin_popcountll(x)`
Make small fixes and oops ran clang-format on dtoa 2020-07-01 02:55:47 +00:00			`#endif /* GNUC && !ANSI */`

			`COSMOPOLITAN_C_END_`
			`#endif /* COSMOPOLITAN_LIBC_BITS_POPCNT_H_ */`