cda4006e87
Summary: * PartialMerge api now takes a list of operands instead of two operands. * Add min_pertial_merge_operands to Options, indicating the minimum number of operands to trigger partial merge. * This diff is based on Schalk's previous diff (D14601), but it also includes necessary changes such as updating the pure C api for partial merge. Test Plan: * make check all * develop tests for cases where partial merge takes more than two operands. TODOs (from Schalk): * Add test with min_partial_merge_operands > 2. * Perform benchmarks to measure the performance improvements (can probably use results of task #2837810.) * Add description of problem to doc/index.html. * Change wiki pages to reflect the interface changes. Reviewers: haobo, igor, vamsi Reviewed By: haobo CC: leveldb, dhruba Differential Revision: https://reviews.facebook.net/D16815
69 lines
2.3 KiB
C++
69 lines
2.3 KiB
C++
// 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.
|
|
|
|
#include <memory>
|
|
#include "rocksdb/slice.h"
|
|
#include "rocksdb/merge_operator.h"
|
|
#include "utilities/merge_operators.h"
|
|
|
|
using namespace rocksdb;
|
|
|
|
namespace { // anonymous namespace
|
|
|
|
// A merge operator that mimics Put semantics
|
|
// Since this merge-operator will not be used in production,
|
|
// it is implemented as a non-associative merge operator to illustrate the
|
|
// new interface and for testing purposes. (That is, we inherit from
|
|
// the MergeOperator class rather than the AssociativeMergeOperator
|
|
// which would be simpler in this case).
|
|
//
|
|
// From the client-perspective, semantics are the same.
|
|
class PutOperator : public MergeOperator {
|
|
public:
|
|
virtual bool FullMerge(const Slice& key,
|
|
const Slice* existing_value,
|
|
const std::deque<std::string>& operand_sequence,
|
|
std::string* new_value,
|
|
Logger* logger) const override {
|
|
// Put basically only looks at the current/latest value
|
|
assert(!operand_sequence.empty());
|
|
assert(new_value != nullptr);
|
|
new_value->assign(operand_sequence.back());
|
|
return true;
|
|
}
|
|
|
|
virtual bool PartialMerge(const Slice& key,
|
|
const Slice& left_operand,
|
|
const Slice& right_operand,
|
|
std::string* new_value,
|
|
Logger* logger) const override {
|
|
new_value->assign(right_operand.data(), right_operand.size());
|
|
return true;
|
|
}
|
|
|
|
using MergeOperator::PartialMergeMulti;
|
|
virtual bool PartialMergeMulti(const Slice& key,
|
|
const std::deque<Slice>& operand_list,
|
|
std::string* new_value, Logger* logger) const
|
|
override {
|
|
new_value->assign(operand_list.back().data(), operand_list.back().size());
|
|
return true;
|
|
}
|
|
|
|
virtual const char* Name() const override {
|
|
return "PutOperator";
|
|
}
|
|
};
|
|
|
|
} // end of anonymous namespace
|
|
|
|
namespace rocksdb {
|
|
|
|
std::shared_ptr<MergeOperator> MergeOperators::CreatePutOperator() {
|
|
return std::make_shared<PutOperator>();
|
|
}
|
|
|
|
}
|