2013-12-03 20:42:15 +00:00
|
|
|
// Copyright (c) 2013, Facebook, Inc. All rights reserved.
|
|
|
|
// This source code is licensed under the BSD-style license found in the
|
|
|
|
// LICENSE file in the root directory of this source tree. An additional grant
|
|
|
|
// of patent rights can be found in the PATENTS file in the same directory.
|
|
|
|
// Copyright (c) 2011 The LevelDB Authors. All rights reserved.
|
|
|
|
// Use of this source code is governed by a BSD-style license that can be
|
|
|
|
// found in the LICENSE file. See the AUTHORS file for names of contributors.
|
|
|
|
|
|
|
|
#pragma once
|
|
|
|
#include "rocksdb/slice_transform.h"
|
|
|
|
#include "rocksdb/memtablerep.h"
|
|
|
|
|
|
|
|
namespace rocksdb {
|
|
|
|
|
|
|
|
class HashSkipListRepFactory : public MemTableRepFactory {
|
|
|
|
public:
|
2013-12-06 22:15:42 +00:00
|
|
|
explicit HashSkipListRepFactory(
|
|
|
|
size_t bucket_count,
|
|
|
|
int32_t skiplist_height,
|
|
|
|
int32_t skiplist_branching_factor)
|
2014-03-10 19:56:46 +00:00
|
|
|
: bucket_count_(bucket_count),
|
2013-12-06 22:15:42 +00:00
|
|
|
skiplist_height_(skiplist_height),
|
|
|
|
skiplist_branching_factor_(skiplist_branching_factor) { }
|
2013-12-03 20:42:15 +00:00
|
|
|
|
2014-03-10 19:56:46 +00:00
|
|
|
virtual ~HashSkipListRepFactory() {}
|
2013-12-03 20:42:15 +00:00
|
|
|
|
2014-03-10 19:56:46 +00:00
|
|
|
virtual MemTableRep* CreateMemTableRep(
|
|
|
|
const MemTableRep::KeyComparator& compare, Arena* arena,
|
|
|
|
const SliceTransform* transform) override;
|
2013-12-03 20:42:15 +00:00
|
|
|
|
|
|
|
virtual const char* Name() const override {
|
|
|
|
return "HashSkipListRepFactory";
|
|
|
|
}
|
|
|
|
|
|
|
|
private:
|
|
|
|
const size_t bucket_count_;
|
2013-12-06 22:15:42 +00:00
|
|
|
const int32_t skiplist_height_;
|
|
|
|
const int32_t skiplist_branching_factor_;
|
2013-12-03 20:42:15 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
}
|