source&pool
A daily wire of long-form journalism, video, and discourse — filed, tagged, and laid out flat.
VOL. I·NO. 01
SATURDAY, OCTOBER 10, 2026
  1. 001Hacker NewsOCT · 08English

    Bitmaps in the Linux Kernel

    This article explains bitmaps (bit arrays) in the Linux kernel, a fundamental data structure used extensively for efficient state tracking. Bitmaps store bits representing binary states and are implemented in the kernel as arrays of unsigned long values, with common operations including set_bit, clear_bit, and test_bit appearing over 28,000 times in kernel source code. Their popularity stems from memory efficiency and speed advantages over alternatives like bool arrays or linked lists.

    By Alexander Kuleshov