我知道我可以在STL中使用各种容器类,但对于此目的而言,这是一种过度杀伤并且代价高昂.
我们有超过1M +用户在线,每个用户需要维护8个不相关的32位数据项.目标是
查找列表中是否存在项目,
如果没有,请插入.如果已满,请删除最旧的条
蛮力方法是维护最后一个写指针并迭代(因为只有8个项目),但我正在寻找更好的分析和实现的输入.
期待在设计模式和算法方面提出一些有趣的建议.