folly::DynamicBoundedQueue

通过队列元素的增减,管理内存的扩张与缩减
容量可调整,作为队列平衡了生产者消费者的不平衡
还可防止死锁,将容量增加到生产者不需等待的大小
队列元素有权重,默认为1;最大权重是队列容量;权重不影响顺序,还是FIFO
适用场景:当小容量队列会导致思索或者性能下降时;典型队列大小比一般队列小得多;需要支持元素不同权重。
不适用场景:不支持动态内存分配时;最大容量较小,可用定长的MPMCQueue;若没有增长过大的风险,可以用UnboundedQueue

入对出队操作:
消费者消费了记录释放了空间,增加credit,意思是信用,而生产者要入队列,消耗了空间,增加的是debit,意思是借款,然后又转移到transfer里,消费者如果发现credit超出限额可以从transfer中取一些。

这个动态队列因为内部是一个无界队列,不是固定的空间,所以比定长队列可以节省空间。“动态”在于可以用reset_capacity 方法重新设置容量,实现扩容或缩容。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值