GitHub user git-hulk added a comment to the discussion: 内存中的数据量是否会影响性能?

> 再请问下,redis lrange是 O(S+N),但在 kvrocks 代码中,感觉 lrange 的时间复杂度应该是O(N)?start 
> offset会影响吗?

不是 O(N), 一次 RocksDB 的 Seek 操作。

GitHub link: 
https://github.com/apache/kvrocks/discussions/2695#discussioncomment-11662376

----
This is an automatically sent email for [email protected].
To unsubscribe, please send an email to: [email protected]

Reply via email to