RandomSelectorCache
2014-08-18 19:31:41 1 举报
登录查看完整内容
为你推荐
查看更多
抱歉,暂无相关内容
RandomSelectorCache是一个高性能的随机选择器缓存类,它能够快速地从给定的数据集中随机选择一个元素。该类使用哈希表和链表实现,具有高效的查找和插入操作。当需要从一个较大的数据集中随机选择一个元素时,使用RandomSelectorCache可以大大提高性能,因为它可以避免重复计算随机数。此外,该类还支持设置最大缓存大小和过期时间,以确保缓存不会占用过多的内存或变得过时。总之,RandomSelectorCache是一个实用且灵活的随机选择器缓存类,适用于各种需要从大量数据集中随机选择元素的应用场景。
作者其他创作
大纲/内容
n: cache总数k: 选取的cache个数m:每个cache选取的元素个数
rem: 剩余元素总数cnt: 剩余cache总数
存在未处理的cache
N
取所有元素
开始
按元素个数对cache排序
剩余cache小于k个
去除为空的cache
结束
所有cache中随机取k*m个元素
从cache中选取元素,个数为cache元素个数与rem/cnt中的较小值
Y
选择下一个未处理cache
随机取k个cache
所有cache元素之和小于k*m?
收藏
0 条评论
回复 删除
下一页