کلمه جو
صفحه اصلی

دستگاه داف

دانشنامه عمومی

در علوم رایانه دستگاه یا روش داف نام یک کلک برنامه نویسی است که برای سرعت بخشیدن به یک زنجیره از دستورهای پشت سر هم استفاده می شود. دستگاه داف را یکی از کارمندان شرکت لوکاس فیلم به نام تام داف در نوامبر سال ۱۹۸۳ ابداع کرد. پایهٔ این روش استفادهٔ هوشمندانه از ویژگی های دستور سوئیچ در زبان برنامه نویسی C است.
در ساده ترین حالت، برای اجرای یک زنجیره از فرمان های پشت سر هم از یک حلقه استفاده می شود.
do { *dest = *src++} while (--count> 0)در این مثال می خواهیم محتویات آرایهٔ src را به ترتیب در مکان ثابت dst رونویسی کنیم (مثلاً برای ورودی/خروجی حافظه نگاشتی). در زمان اجرای این برنامه به ازای هر رونویسی می بایست یک بار count کاهش داده شود و شرط مثبت بودن آن بررسی شود. زمان صرف شده برای این بررسی می تواند قابل ملاحظه باشد. برای کاهش این زمان می توان این حلقه را باز کرد، به این معنی که آن را یکراست با count بار رونویسی جایگزین کرد.
*dest = *src++*dest = *src++*dest = *src++/* count times */*dest = *src++این روش حجم برنامه را بالا می برد و کاستی هایی دارد، از جمله این که باید تعداد رونوشت ها را از پیش دانست. دستگاه داف راهی میانی برای این مسئله ارائه می دهد.


کلمات دیگر: