|
|
@ -2,6 +2,7 @@ |
|
|
|
#include <gtest/gtest.h>
|
|
|
|
#include <chrono>
|
|
|
|
#include <vector>
|
|
|
|
#include <random>
|
|
|
|
#include "leveldb/env.h"
|
|
|
|
#include "leveldb/db.h"
|
|
|
|
|
|
|
@ -14,7 +15,10 @@ constexpr int value_size_ = 1000; |
|
|
|
// Number of read operations
|
|
|
|
constexpr int reads_ = 100000; |
|
|
|
// Number of findkeysbyfield operations
|
|
|
|
constexpr int search_ = 50; |
|
|
|
constexpr int search_ = 20; |
|
|
|
|
|
|
|
int64_t bytes_ = 0; |
|
|
|
|
|
|
|
|
|
|
|
Status OpenDB(std::string dbName, DB **db) { |
|
|
|
Options options; |
|
|
@ -25,15 +29,20 @@ Status OpenDB(std::string dbName, DB **db) { |
|
|
|
// DB::Put()
|
|
|
|
void InsertData(DB *db, std::vector<int64_t> &lats) { |
|
|
|
WriteOptions writeOptions; |
|
|
|
bytes_ = 0; |
|
|
|
int64_t bytes = 0; |
|
|
|
srand(0); |
|
|
|
std::mt19937 value_seed(100); |
|
|
|
std::uniform_int_distribution<int> value_range(10, 1024); |
|
|
|
int64_t latency = 0; |
|
|
|
auto end_time = std::chrono::steady_clock::now(); |
|
|
|
auto last_time = end_time; |
|
|
|
|
|
|
|
for (int i = 0; i < num_; ++i) { |
|
|
|
for (int i = 0; i < num_; i++) { |
|
|
|
int key_ = rand() % num_+1; |
|
|
|
int value_ = std::rand() % (num_ + 1); |
|
|
|
std::string value(value_size_, 'a'); |
|
|
|
int value_size = value_range(value_seed); |
|
|
|
std::string value(value_size, 'a'); |
|
|
|
std::string key = std::to_string(key_); |
|
|
|
FieldArray field_array = { |
|
|
|
{"1", value}, |
|
|
@ -41,49 +50,83 @@ void InsertData(DB *db, std::vector &lats) { |
|
|
|
|
|
|
|
auto fields = Fields(field_array); |
|
|
|
db->Put(writeOptions, key, fields); |
|
|
|
bytes += fields.size(); |
|
|
|
|
|
|
|
end_time = std::chrono::steady_clock::now(); |
|
|
|
latency = std::chrono::duration_cast<std::chrono::microseconds>(end_time - last_time).count(); |
|
|
|
last_time = end_time; |
|
|
|
lats.emplace_back(latency); |
|
|
|
} |
|
|
|
bytes_ += bytes; |
|
|
|
} |
|
|
|
|
|
|
|
// DB::Get()
|
|
|
|
// DB::Get() PointQuery Random
|
|
|
|
void GetData(DB *db, std::vector<int64_t> &lats) { |
|
|
|
ReadOptions readOptions; |
|
|
|
bytes_ = 0; |
|
|
|
int64_t bytes = 0; |
|
|
|
srand(0); |
|
|
|
int64_t latency = 0; |
|
|
|
auto end_time = std::chrono::steady_clock::now(); |
|
|
|
auto last_time = end_time; |
|
|
|
for (int i = 0; i < reads_; ++i) { |
|
|
|
for (int i = 0; i < reads_; i++) { |
|
|
|
int key_ = rand() % num_+1; |
|
|
|
std::string key = std::to_string(key_); |
|
|
|
Fields ret; |
|
|
|
db->Get(readOptions, key, &ret); |
|
|
|
bytes += ret.size(); |
|
|
|
end_time = std::chrono::steady_clock::now(); |
|
|
|
latency = std::chrono::duration_cast<std::chrono::microseconds>(end_time - last_time).count(); |
|
|
|
last_time = end_time; |
|
|
|
lats.emplace_back(latency); |
|
|
|
} |
|
|
|
|
|
|
|
bytes_ += bytes; |
|
|
|
} |
|
|
|
|
|
|
|
// DB::Iterator()
|
|
|
|
// DB::Iterator()->Seek() PointQuery
|
|
|
|
void PointQuery(DB *db, std::vector<int64_t> &lats) { |
|
|
|
ReadOptions options; |
|
|
|
srand(0); |
|
|
|
bytes_ = 0; |
|
|
|
int64_t bytes = 0; |
|
|
|
Iterator* iter = db->NewIterator(options); |
|
|
|
int key_ = 0; |
|
|
|
|
|
|
|
int64_t latency = 0; |
|
|
|
auto end_time = std::chrono::steady_clock::now(); |
|
|
|
auto last_time = end_time; |
|
|
|
for (int i = 0; i < reads_; i++) { |
|
|
|
key_ = (key_ + rand()) % num_+1; |
|
|
|
std::string key = std::to_string(key_); |
|
|
|
iter->Seek(key); |
|
|
|
bytes += iter->fields().size(); |
|
|
|
end_time = std::chrono::steady_clock::now(); |
|
|
|
latency = std::chrono::duration_cast<std::chrono::microseconds>(end_time - last_time).count(); |
|
|
|
last_time = end_time; |
|
|
|
lats.emplace_back(latency); |
|
|
|
} |
|
|
|
bytes_+=bytes; |
|
|
|
delete iter; |
|
|
|
} |
|
|
|
|
|
|
|
// DB::Iterator()->SeekToFirst() RangeQuery
|
|
|
|
void ReadOrdered(DB *db, std::vector<int64_t> &lats) { |
|
|
|
Iterator* iter = db->NewIterator(ReadOptions()); |
|
|
|
int i = 0; |
|
|
|
|
|
|
|
bytes_ = 0; |
|
|
|
int64_t bytes = 0; |
|
|
|
int64_t latency = 0; |
|
|
|
auto end_time = std::chrono::steady_clock::now(); |
|
|
|
auto last_time = end_time; |
|
|
|
for (iter->SeekToFirst(); i < reads_ && iter->Valid(); iter->Next()) { |
|
|
|
++i; |
|
|
|
bytes+=iter->fields().size(); |
|
|
|
end_time = std::chrono::steady_clock::now(); |
|
|
|
latency = std::chrono::duration_cast<std::chrono::microseconds>(end_time - last_time).count(); |
|
|
|
last_time = end_time; |
|
|
|
lats.emplace_back(latency); |
|
|
|
} |
|
|
|
bytes_+=bytes; |
|
|
|
delete iter; |
|
|
|
} |
|
|
|
|
|
|
@ -93,10 +136,11 @@ void SearchField(DB *db, std::vector &lats) { |
|
|
|
auto end_time = std::chrono::steady_clock::now(); |
|
|
|
auto last_time = end_time; |
|
|
|
srand(0); |
|
|
|
for (int i = 0; i < search_; ++i) { |
|
|
|
for (int i = 0; i < search_; i++) { |
|
|
|
// Iterator *iter = db->NewIterator(ReadOptions());
|
|
|
|
int value_ = std::rand() % (num_ + 1); |
|
|
|
Field field_to_search = {"1", std::to_string(value_)}; |
|
|
|
const std::vector<std::string> key_ret = db->FindKeysByField(field_to_search); |
|
|
|
const std::vector<std::string> key_ret = db->FindKeysByField(field_to_search); |
|
|
|
end_time = std::chrono::steady_clock::now(); |
|
|
|
latency = std::chrono::duration_cast<std::chrono::microseconds>(end_time - last_time).count(); |
|
|
|
last_time = end_time; |
|
|
@ -129,26 +173,30 @@ TEST(TestBench, Throughput) { |
|
|
|
auto start_time = std::chrono::steady_clock::now(); |
|
|
|
InsertData(db, lats); |
|
|
|
auto end_time = std::chrono::steady_clock::now(); |
|
|
|
auto duration = std::chrono::duration_cast<std::chrono::milliseconds>(end_time - start_time).count(); |
|
|
|
std::cout << "Throughput of Put(): " << num_ / duration << " ops/ms" << std::endl; |
|
|
|
auto duration = std::chrono::duration_cast<std::chrono::microseconds>(end_time - start_time).count(); |
|
|
|
std::cout << "Throughput of Put(): " << std::fixed << num_ * 1e6 / duration << " ops/s" << std::endl; |
|
|
|
std::cout << "Throughput of Put(): " << std::setprecision(3) << (bytes_ / 1048576.0) / (duration * 1e-6) << " MB/s" << std::endl << std::endl; |
|
|
|
|
|
|
|
// Get()
|
|
|
|
start_time = std::chrono::steady_clock::now(); |
|
|
|
GetData(db, lats); |
|
|
|
end_time = std::chrono::steady_clock::now(); |
|
|
|
duration = std::chrono::duration_cast<std::chrono::milliseconds>(end_time - start_time).count(); |
|
|
|
std::cout << "Throughput of Get(): " << reads_ / duration << " ops/ms" << std::endl; |
|
|
|
duration = std::chrono::duration_cast<std::chrono::microseconds>(end_time - start_time).count(); |
|
|
|
std::cout << "Throughput of Get(): " << std::fixed << reads_ * 1e6 / duration << " ops/s" << std::endl; |
|
|
|
std::cout << "Throughput of Get(): " << std::setprecision(3) << (bytes_ / 1048576.0) / (duration * 1e-6) << " MB/s" << std::endl << std::endl; |
|
|
|
// Iterator()
|
|
|
|
start_time = std::chrono::steady_clock::now(); |
|
|
|
ReadOrdered(db, lats); |
|
|
|
end_time = std::chrono::steady_clock::now(); |
|
|
|
duration = std::chrono::duration_cast<std::chrono::milliseconds>(end_time - start_time).count(); |
|
|
|
std::cout << "Throughput of Iterator(): " << reads_ / duration << " ops/ms" << std::endl; |
|
|
|
duration = std::chrono::duration_cast<std::chrono::microseconds>(end_time - start_time).count(); |
|
|
|
std::cout << "Throughput of Iterator(): " << std::fixed << reads_ * 1e6 / duration << " ops/s" << std::endl; |
|
|
|
std::cout << "Throughput of Iterator(): " << std::setprecision(3) << (bytes_ / 1048576.0) / (duration * 1e-6) << " MB/s" << std::endl << std::endl; |
|
|
|
// FindKeysbyField()
|
|
|
|
start_time = std::chrono::steady_clock::now(); |
|
|
|
SearchField(db, lats); |
|
|
|
end_time = std::chrono::steady_clock::now(); |
|
|
|
duration = std::chrono::duration_cast<std::chrono::milliseconds>(end_time - start_time).count(); |
|
|
|
std::cout << "Throughput of FindKeysbyField(): " << search_ / duration << " ops/ms" << std::endl; |
|
|
|
duration = std::chrono::duration_cast<std::chrono::microseconds>(end_time - start_time).count(); |
|
|
|
std::cout << "Throughput of FindKeysbyField(): " << std::setprecision(3) << search_ * 1e6 / duration << " ops/s" << std::endl << std::endl; |
|
|
|
|
|
|
|
delete db; |
|
|
|
} |
|
|
@ -178,20 +226,32 @@ TEST(TestBench, Latency) { |
|
|
|
}; |
|
|
|
|
|
|
|
InsertData(db, put_lats); |
|
|
|
auto [put_avg, put_p75, put_p99] = calc_lat(put_lats); |
|
|
|
std::cout << "Put Latency (avg, P75, P99): " << put_avg << " micros/op, " << put_p75 << " micros/op, " << put_p99 << " micros/op" << std::endl; |
|
|
|
std::tuple<double, double, double> put_latency = calc_lat(put_lats); |
|
|
|
double put_avg = std::get<0>(put_latency); |
|
|
|
double put_p75 = std::get<1>(put_latency); |
|
|
|
double put_p99 = std::get<2>(put_latency); |
|
|
|
std::cout << "Put Latency (avg, P75, P99): " << std::endl << std::setprecision(3) << put_avg << " micros/op, " << put_p75 << " micros/op, " << put_p99 << " micros/op" << std::endl << std::endl; |
|
|
|
|
|
|
|
GetData(db, get_lats); |
|
|
|
auto [get_avg, get_p75, get_p99] = calc_lat(get_lats); |
|
|
|
std::cout << "Get Latency (avg, P75, P99): " << get_avg << " micros/op, " << get_p75 << " micros/op, " << get_p99 << " micros/op" << std::endl; |
|
|
|
std::tuple<double, double, double> get_latency = calc_lat(get_lats); |
|
|
|
double get_avg = std::get<0>(get_latency); |
|
|
|
double get_p75 = std::get<1>(get_latency); |
|
|
|
double get_p99 = std::get<2>(get_latency); |
|
|
|
std::cout << "Get Latency (avg, P75, P99): " << std::endl << std::setprecision(3) << get_avg << " micros/op, " << get_p75 << " micros/op, " << get_p99 << " micros/op" << std::endl << std::endl; |
|
|
|
|
|
|
|
ReadOrdered(db, iter_lats); |
|
|
|
auto [iter_avg, iter_p75, iter_p99] = calc_lat(iter_lats); |
|
|
|
std::cout << "Iterator Latency (avg, P75, P99): " << iter_avg << " micros/op, " << iter_p75 << " micros/op, " << iter_p99 << " micros/op" << std::endl; |
|
|
|
std::tuple<double, double, double> iter_latency = calc_lat(iter_lats); |
|
|
|
double iter_avg = std::get<0>(iter_latency); |
|
|
|
double iter_p75 = std::get<1>(iter_latency); |
|
|
|
double iter_p99 = std::get<2>(iter_latency); |
|
|
|
std::cout << "Iterator Latency (avg, P75, P99): " << std::endl << std::setprecision(3) << iter_avg << " micros/op, " << iter_p75 << " micros/op, " << iter_p99 << " micros/op" << std::endl << std::endl; |
|
|
|
|
|
|
|
SearchField(db, search_lats); |
|
|
|
auto [search_avg, search_p75, search_p99] = calc_lat(search_lats); |
|
|
|
std::cout << "FindKeysByField Latency (avg, P75, P99): " << search_avg << " micros/op, " << search_p75 << " micros/op, " << search_p99 << " micros/op" << std::endl; |
|
|
|
std::tuple<double, double, double> search_latency = calc_lat(search_lats); |
|
|
|
double search_avg = std::get<0>(search_latency); |
|
|
|
double search_p75 = std::get<1>(search_latency); |
|
|
|
double search_p99 = std::get<2>(search_latency); |
|
|
|
std::cout << "FindKeysByField Latency (avg, P75, P99): " << std::endl << std::setprecision(3) << search_avg << " micros/op, " << search_p75 << " micros/op, " << search_p99 << " micros/op" << std::endl << std::endl; |
|
|
|
|
|
|
|
delete db; |
|
|
|
|
|
|
|