شمارنده صفرهای پیشرو

درباره این ابزار

شمارش صفرهای پیشرو (CLZ) یعنی شمردن اینکه در نمایش دودویی یک عدد با پهنای بیتی ثابت، چند بیت صفر پیش از نخستین بیت ۱ می‌آید — برای مثال مقدار ۸ بیتی 00010110 دارای ۳ صفر پیشرو است. این مفهوم از نزدیک با یافتن طول بیتی یک عدد و مقدار floor(log₂(n)) آن مرتبط است، چون جایگاه نخستین بیت روشن هر دو را تعیین می‌کند.

برنامه‌نویسان سطح پایین از CLZ برای محاسبهٔ سریع لگاریتم صحیح در مبنای ۲، بهنجارسازی مانتیس اعشار شناور و ترفندهای دستکاری بیت در کدهای حساس به کارایی استفاده می‌کنند، به همین دلیل بیشتر CPU‌های مدرن آن را به‌صورت یک دستورالعمل سخت‌افزاری واحد (LZCNT در x86 و CLZ در ARM) پیاده می‌کنند و نیازی به حلقهٔ نرم‌افزاری نیست — این ماشین‌حساب به شما اجازه می‌دهد نتیجهٔ آن دستورالعمل را با دست بررسی کنید.