‫بهینه‌سازی الگوریتم جابجایی بلوک‌های حافظه در حافظه ثابت

رایموند چن در وبلاگ "The Old New Thing" به بررسی الگوریتمی برای جابجایی دو بلوک حافظه درون یک بلوک بزرگتر در حافظه ثابت پرداخته است. در ابتدا، الگوریتم او شامل سه چرخش حافظه بود، اما نیل رشبروک با ارائه راهکاری، این تعداد را به دو چرخش کاهش داده است. این بهینه‌سازی با جابجایی بلوک BCD برای قرار دادن Dها در ابتدا و سپس چرخش بلوک BC برای قرار دادن Cها در ابتدا انجام می‌شود. این روش نسبت به الگوریتم سه چرخش قبلی، تعداد چرخش‌ها را کاهش داده و کارایی را بهبود می‌بخشد، هرچند هنوز به خوبی الگوریتم‌های بعدی که در n چرخش پیاده‌سازی شده‌اند، نیست. این مقاله به بررسی جزئیات این الگوریتم و مزایای آن می‌پردازد.