LevelDB 源码分析「一、基本数据结构」 | SF-Zhou's Blog #199
giscus[bot]
bot
Replies: 2 comments
-
|
hash表的作用应该是在o(1)的时间内取出值，而不是维护used属性 |
Beta Was this translation helpful? Give feedback.
0 replies
-
|
hashtable 的实现是单独链表法(LRUHanle chaining via next_hash)，而非开放式哈希 (open address via probing） |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
-
LevelDB 源码分析「一、基本数据结构」 | SF-Zhou's Blog
https://sf-zhou.github.io/leveldb/leveldb_01_data_structure.html
Beta Was this translation helpful? Give feedback.
All reactions