2f41ecfe75
Summary: MyRocks currently sets `max_write_buffer_number_to_maintain` in order to maintain enough history for transaction conflict checking. The effectiveness of this approach depends on the size of memtables. When memtables are small, it may not keep enough history; when memtables are large, this may consume too much memory. We are proposing a new way to configure memtable list history: by limiting the memory usage of immutable memtables. The new option is `max_write_buffer_size_to_maintain` and it will take precedence over the old `max_write_buffer_number_to_maintain` if they are both set to non-zero values. The new option accounts for the total memory usage of flushed immutable memtables and mutable memtable. When the total usage exceeds the limit, RocksDB may start dropping immutable memtables (which is also called trimming history), starting from the oldest one. The semantics of the old option actually works both as an upper bound and lower bound. History trimming will start if number of immutable memtables exceeds the limit, but it will never go below (limit-1) due to history trimming. In order the mimic the behavior with the new option, history trimming will stop if dropping the next immutable memtable causes the total memory usage go below the size limit. For example, assuming the size limit is set to 64MB, and there are 3 immutable memtables with sizes of 20, 30, 30. Although the total memory usage is 80MB > 64MB, dropping the oldest memtable will reduce the memory usage to 60MB < 64MB, so in this case no memtable will be dropped. Pull Request resolved: https://github.com/facebook/rocksdb/pull/5022 Differential Revision: D14394062 Pulled By: miasantreble fbshipit-source-id: 60457a509c6af89d0993f988c9b5c2aa9e45f5c5
137 lines
4.5 KiB
C++
137 lines
4.5 KiB
C++
// Copyright (c) 2011-present, Facebook, Inc. All rights reserved.
|
|
// This source code is licensed under both the GPLv2 (found in the
|
|
// COPYING file in the root directory) and Apache 2.0 License
|
|
// (found in the LICENSE.Apache file in the root directory).
|
|
//
|
|
|
|
#pragma once
|
|
|
|
#include <sstream>
|
|
#include <string>
|
|
#include <unordered_map>
|
|
#include <vector>
|
|
|
|
namespace rocksdb {
|
|
|
|
class Slice;
|
|
|
|
extern std::vector<std::string> StringSplit(const std::string& arg, char delim);
|
|
|
|
template <typename T>
|
|
inline std::string ToString(T value) {
|
|
#if !(defined OS_ANDROID) && !(defined CYGWIN) && !(defined OS_FREEBSD)
|
|
return std::to_string(value);
|
|
#else
|
|
// Andorid or cygwin doesn't support all of C++11, std::to_string() being
|
|
// one of the not supported features.
|
|
std::ostringstream os;
|
|
os << value;
|
|
return os.str();
|
|
#endif
|
|
}
|
|
|
|
// Append a human-readable printout of "num" to *str
|
|
extern void AppendNumberTo(std::string* str, uint64_t num);
|
|
|
|
// Append a human-readable printout of "value" to *str.
|
|
// Escapes any non-printable characters found in "value".
|
|
extern void AppendEscapedStringTo(std::string* str, const Slice& value);
|
|
|
|
// Return a string printout of "num"
|
|
extern std::string NumberToString(uint64_t num);
|
|
|
|
// Return a human-readable version of num.
|
|
// for num >= 10.000, prints "xxK"
|
|
// for num >= 10.000.000, prints "xxM"
|
|
// for num >= 10.000.000.000, prints "xxG"
|
|
extern std::string NumberToHumanString(int64_t num);
|
|
|
|
// Return a human-readable version of bytes
|
|
// ex: 1048576 -> 1.00 GB
|
|
extern std::string BytesToHumanString(uint64_t bytes);
|
|
|
|
// Return a human-readable version of unix time
|
|
// ex: 1562116015 -> "Tue Jul 2 18:06:55 2019"
|
|
extern std::string TimeToHumanString(int unixtime);
|
|
|
|
// Append a human-readable time in micros.
|
|
int AppendHumanMicros(uint64_t micros, char* output, int len,
|
|
bool fixed_format);
|
|
|
|
// Append a human-readable size in bytes
|
|
int AppendHumanBytes(uint64_t bytes, char* output, int len);
|
|
|
|
// Return a human-readable version of "value".
|
|
// Escapes any non-printable characters found in "value".
|
|
extern std::string EscapeString(const Slice& value);
|
|
|
|
// Parse a human-readable number from "*in" into *value. On success,
|
|
// advances "*in" past the consumed number and sets "*val" to the
|
|
// numeric value. Otherwise, returns false and leaves *in in an
|
|
// unspecified state.
|
|
extern bool ConsumeDecimalNumber(Slice* in, uint64_t* val);
|
|
|
|
// Returns true if the input char "c" is considered as a special character
|
|
// that will be escaped when EscapeOptionString() is called.
|
|
//
|
|
// @param c the input char
|
|
// @return true if the input char "c" is considered as a special character.
|
|
// @see EscapeOptionString
|
|
bool isSpecialChar(const char c);
|
|
|
|
// If the input char is an escaped char, it will return the its
|
|
// associated raw-char. Otherwise, the function will simply return
|
|
// the original input char.
|
|
char UnescapeChar(const char c);
|
|
|
|
// If the input char is a control char, it will return the its
|
|
// associated escaped char. Otherwise, the function will simply return
|
|
// the original input char.
|
|
char EscapeChar(const char c);
|
|
|
|
// Converts a raw string to an escaped string. Escaped-characters are
|
|
// defined via the isSpecialChar() function. When a char in the input
|
|
// string "raw_string" is classified as a special characters, then it
|
|
// will be prefixed by '\' in the output.
|
|
//
|
|
// It's inverse function is UnescapeOptionString().
|
|
// @param raw_string the input string
|
|
// @return the '\' escaped string of the input "raw_string"
|
|
// @see isSpecialChar, UnescapeOptionString
|
|
std::string EscapeOptionString(const std::string& raw_string);
|
|
|
|
// The inverse function of EscapeOptionString. It converts
|
|
// an '\' escaped string back to a raw string.
|
|
//
|
|
// @param escaped_string the input '\' escaped string
|
|
// @return the raw string of the input "escaped_string"
|
|
std::string UnescapeOptionString(const std::string& escaped_string);
|
|
|
|
std::string trim(const std::string& str);
|
|
|
|
#ifndef ROCKSDB_LITE
|
|
bool ParseBoolean(const std::string& type, const std::string& value);
|
|
|
|
uint32_t ParseUint32(const std::string& value);
|
|
|
|
int32_t ParseInt32(const std::string& value);
|
|
#endif
|
|
|
|
uint64_t ParseUint64(const std::string& value);
|
|
|
|
int ParseInt(const std::string& value);
|
|
|
|
int64_t ParseInt64(const std::string& value);
|
|
|
|
double ParseDouble(const std::string& value);
|
|
|
|
size_t ParseSizeT(const std::string& value);
|
|
|
|
std::vector<int> ParseVectorInt(const std::string& value);
|
|
|
|
bool SerializeIntVector(const std::vector<int>& vec, std::string* value);
|
|
|
|
extern const std::string kNullptrString;
|
|
|
|
} // namespace rocksdb
|