gopkg
gopkg copied to clipboard
使用zset(skiplist)时,发现其remove,incr, updateScore比想象中的慢非常多
Operating System
Windows 10
Go Version
1.21
Package Version
latest
Affected Packages
collection/zset
Expected Behavior
使用zset(skiplist)时,发现其remove,incr, updateScore比想象中的慢非常多。 初步看了下cpu开销,发现lessthan的比较函数执行次数远高于 incr, zrem的复杂度M*log(N)的次数量级。 比如添加1w个元素耗时lessthan执行次数:221038,更新这1w个元素要lessthan执行次数: 98797380 把测试数据增加到10w个,lessthan次数到:2748187, 等了很久都没等到10w个元素更新完成(手动停止了)
Actual Behavior
Reproduction Steps
创建一个zset,
- 添加10000个元素
- incr 10000个元素
- 删除这10000个元素
Other Information
No response
测试的分值,是0-10000的随机值