چگونه از درهمسازی هوشمند استفاده کنیم
مرتبسازی هوشمند یک روش مرتبسازی پیشرفته برای صف است که به شما امکان میدهد صف خود را بر پایه تاریخ انتشار مرتب نگه دارید، در حالی که تا جای ممکن از انباشت قسمتهای یک اشتراک واحد در صف جلوگیری میکند.
برای بهکارگیری مرتبسازی هوشمند، چند قسمت از اشتراکهای مختلف را در صف خود بگذارید، سپس روی …
در نوار بالا بزنید، مرتبسازی
را انتخاب کنید و در پایان مرتبسازی هوشمند
را برگزینید. مانند دیگر روشهای مرتبسازی، مرتبسازی هوشمند میتواند بهصورت صعودی یا نزولی مرتب شود.
چگونه بهصورت جزئی کار میکند
فکر کنید ۱۵ قسمت در صف خود دارید: ۱ قسمت از هر یک از پادپخشهای A، B و C، ۲ قسمت از پادپخش D و ۱۰ قسمت از پادپخش E. مرتبسازی هوشمند ابتدا پادپخشی با بیشترین قسمتها (E) را میگیرد و قسمتهایش را در صف پخش میکند: EE_EE_E_E_EE_EE. سپس پادپخشی با دومین تعداد قسمتها (D) را میگیرد و آنها را در جایگاههای موجود پخش میکند: EE_EEDE_EDEE_EE. این روند ادامه مییابد تا در پایان صفی به این شکل داشته باشیم: EEBEEDECEDEEAEE.
تاریخهای انتشار هم درون پادپخشها (در مثال ما، قسمتهای پادپخش E به ترتیب مرتب میشوند) و هم بین پادپخشها نقش دارند (قسمت از پادپخش B جایگاه زودتری نسبت به پادپخش A میگیرد چون قدیمیتر است).