Bộ đếm số 0 dẫn đầu

Giới thiệu về công cụ này

Đếm số 0 dẫn đầu (CLZ) nghĩa là đếm có bao nhiêu bit 0 xuất hiện trước bit 1 đầu tiên trong biểu diễn nhị phân của một số ở độ rộng bit cố định — ví dụ, giá trị 8 bit 00010110 có 3 số 0 dẫn đầu. Nó liên quan chặt chẽ đến việc tìm độ dài bit của một số và giá trị floor(log₂(n)) của nó, vì vị trí của bit được đặt đầu tiên quyết định cả hai.

Lập trình viên cấp thấp dùng CLZ để tính log2 số nguyên nhanh, chuẩn hóa phần định trị số dấu phẩy động, và các thủ thuật thao tác bit trong mã đòi hỏi hiệu năng, đó là lý do hầu hết CPU hiện đại cài đặt nó thành một lệnh phần cứng duy nhất (LZCNT của x86, CLZ của ARM) thay vì cần một vòng lặp phần mềm — máy tính này cho phép bạn kiểm tra tay kết quả của lệnh đó.