N 大桶大桶每个与宽度 w，或覆盖 w 时间快速优先队列执行。具有优先级的项 p 超过当前进桶 (p/w)%N.选择 N 和 w，让每个存储桶中的几个项目。内桶排序的保留项目。双或减半 N 和变化 w，如果项目数增大或缩小很多。