mirror of
https://github.com/google/leveldb.git
synced 2025-04-15 13:20:37 +08:00
Merge d0254fd8ae
into ac691084fd
This commit is contained in:
commit
6cb80c3e0e
@ -239,7 +239,7 @@ inline void SkipList<Key, Comparator>::Iterator::SeekToLast() {
|
||||
template <typename Key, class Comparator>
|
||||
int SkipList<Key, Comparator>::RandomHeight() {
|
||||
// Increase height with probability 1 in kBranching
|
||||
static const unsigned int kBranching = 4;
|
||||
static const unsigned int kBranching = 16;
|
||||
int height = 1;
|
||||
while (height < kMaxHeight && rnd_.OneIn(kBranching)) {
|
||||
height++;
|
||||
|
Loading…
Reference in New Issue
Block a user