Changeset View
Changeset View
Standalone View
Standalone View
src/bench/lockedpool.cpp
// Copyright (c) 2016 The Bitcoin Core developers | // Copyright (c) 2016 The Bitcoin Core developers | ||||
// Distributed under the MIT software license, see the accompanying | // Distributed under the MIT software license, see the accompanying | ||||
// file COPYING or http://www.opensource.org/licenses/mit-license.php. | // file COPYING or http://www.opensource.org/licenses/mit-license.php. | ||||
#include <bench/bench.h> | #include <bench/bench.h> | ||||
#include <support/lockedpool.h> | #include <support/lockedpool.h> | ||||
#include <vector> | #include <vector> | ||||
#define ASIZE 2048 | #define ASIZE 2048 | ||||
#define BITER 5000 | |||||
#define MSIZE 2048 | #define MSIZE 2048 | ||||
static void BenchLockedPool(benchmark::State &state) { | static void BenchLockedPool(benchmark::Bench &bench) { | ||||
void *synth_base = reinterpret_cast<void *>(0x08000000); | void *synth_base = reinterpret_cast<void *>(0x08000000); | ||||
const size_t synth_size = 1024 * 1024; | const size_t synth_size = 1024 * 1024; | ||||
Arena b(synth_base, synth_size, 16); | Arena b(synth_base, synth_size, 16); | ||||
std::vector<void *> addr; | std::vector<void *> addr; | ||||
for (int x = 0; x < ASIZE; ++x) { | for (int x = 0; x < ASIZE; ++x) { | ||||
addr.push_back(nullptr); | addr.push_back(nullptr); | ||||
} | } | ||||
uint32_t s = 0x12345678; | uint32_t s = 0x12345678; | ||||
while (state.KeepRunning()) { | bench.run([&] { | ||||
for (int x = 0; x < BITER; ++x) { | |||||
int idx = s & (addr.size() - 1); | int idx = s & (addr.size() - 1); | ||||
if (s & 0x80000000) { | if (s & 0x80000000) { | ||||
b.free(addr[idx]); | b.free(addr[idx]); | ||||
addr[idx] = nullptr; | addr[idx] = nullptr; | ||||
} else if (!addr[idx]) { | } else if (!addr[idx]) { | ||||
addr[idx] = b.alloc((s >> 16) & (MSIZE - 1)); | addr[idx] = b.alloc((s >> 16) & (MSIZE - 1)); | ||||
} | } | ||||
bool lsb = s & 1; | bool lsb = s & 1; | ||||
s >>= 1; | s >>= 1; | ||||
if (lsb) { | if (lsb) { | ||||
s ^= 0xf00f00f0; // LFSR period 0xf7ffffe0 | // LFSR period 0xf7ffffe0 | ||||
} | s ^= 0xf00f00f0; | ||||
} | |||||
} | } | ||||
}); | |||||
for (void *ptr : addr) { | for (void *ptr : addr) { | ||||
b.free(ptr); | b.free(ptr); | ||||
} | } | ||||
addr.clear(); | addr.clear(); | ||||
} | } | ||||
BENCHMARK(BenchLockedPool, 1300); | BENCHMARK(BenchLockedPool); |