github.com/weedge/lib@v0.0.0-20230424045628-a36dcc1d90e4/container/queue/readme.md (about)

     1  #### 介绍
     2  
     3  队列库,提供优先队列,延迟队列基础操作
     4  
     5  
     6  
     7  #### 功能
     8  
     9  - [x] priority_queue: 优先队列,基于container/heap实现,采用min heap结构,提供Push,Pop, Top, PeekAndShift, Update 等操作函数接口
    10  - [x] delay_queue: 延迟队列, 基于优先队列,提供Offer, Poll, Do 操作函数,Offer(添加 bucket)和 Poll(获取并删除 bucket)的运作方式,
    11  
    12  
    13  
    14  ##### tips
    15  
    16  heap 使用场景:最小顶堆,最大顶堆;优先级队列;有序小文件合并成大文件;定时任务; golang timer采用最小顶堆实现;
    17