libpopcnt
A fast, header-only C/C++ library for counting 1 bits in arrays using optimized CPU instructions like POPCNT, AVX2, AVX512, NEON, and SVE.
What is libpopcnt?
libpopcnt is a header-only C/C++ library that provides extremely fast functions for counting the number of set bits (1 bits) in arrays of data. It solves the performance problem of bit population counting by automatically utilizing the best available CPU instruction sets (like POPCNT, AVX2, AVX512, NEON, SVE) through runtime detection, delivering speeds up to hundreds of gigabytes per second.
C/C++ developers working on performance-critical applications that involve bit-level operations, such as cryptography, data compression, database systems, or scientific computing.
Developers choose libpopcnt because it offers the fastest possible popcount implementation for their specific CPU without any manual configuration, is entirely portable across architectures, and is trivial to integrate as a single header file with no dependencies.
Overview
🚀 Fast C/C++ bit population count library
Use Cases
Best For
- Accelerating bitwise operations in high-performance computing applications
- Optimizing database query engines that rely on bitmap indexes
- Improving speed in cryptographic algorithms that process bit arrays
- Enhancing data compression utilities that count set bits
- Boosting performance in machine learning frameworks that use bit vectors
- Writing cross-platform C/C++ code that needs fast popcount on x86, ARM, or PPC
Not Ideal For
- Applications that only need to count bits in individual integers rather than large arrays
- Embedded systems with severe memory or code size constraints where header-only inclusion might be prohibitive
- Real-time systems that cannot tolerate any runtime variability or overhead from CPU feature detection
- Projects requiring a comprehensive bit manipulation library beyond just population count
Pros & Cons
Pros
Dynamically selects the fastest algorithm (e.g., AVX512 on supported CPUs) via runtime CPUID checks, eliminating manual configuration, as detailed in the 'How it works' section.
Provides hardware-accelerated popcount on x86, ARM, PPC, and fallback on others, ensuring portability across CPUs without special flags, per the CPU architectures table.
Integration requires just including 'libpopcnt.h' with no build dependencies, making it trivial to add to any C/C++ project, as emphasized in the README.
Unlike some libraries, it doesn't need special flags like -mavx2; standard optimizations (-O3) suffice for acceleration, simplifying compilation.
Cons
For optimal ARM performance, users must compile with -march=armv8-a+sve, as automatic runtime dispatching isn't well supported, adding complexity for newer architectures.
Only implements popcount for arrays; lacks other bit operations like bit shifts or masks, which might necessitate additional libraries for full bit manipulation needs.
The README provides basic usage but lacks extensive examples, API details, or troubleshooting guides, potentially slowing adoption for complex use cases.
Frequently Asked Questions
Related Projects
stbstb single-file public domain libraries for C/C++
{fmt}A modern formatting library
xxHashExtremely fast non-cryptographic hash algorithm
single_file_libsList of single-file C/C++ libraries, with emphasis on clause-less licenses.
Found a gem we're missing?
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.