mirror of
https://github.com/bitcoin/bitcoin.git
synced 2025-12-05 18:23:03 +01:00
Use void* throughout support/lockedpool.h
Replace uses of char* with void* in Arena's member variables. Instead, cast to char* where needed in the implementation. Certain compiler environments disallow std::hash<char*> specializations to prevent hashing the pointer's value instead of the string contents. Thus, compilation fails when std::unordered_map is keyed by char*. Explicitly using void* is a workaround in such environments. For consistency, void* is used throughout all member variables similarly to the public interface.
This commit is contained in:
@@ -27,6 +27,7 @@
|
||||
#include <iomanip>
|
||||
#include <iostream>
|
||||
#endif
|
||||
#include <utility>
|
||||
|
||||
LockedPoolManager* LockedPoolManager::_instance = nullptr;
|
||||
std::once_flag LockedPoolManager::init_flag;
|
||||
@@ -44,12 +45,12 @@ static inline size_t align_up(size_t x, size_t align)
|
||||
// Implementation: Arena
|
||||
|
||||
Arena::Arena(void *base_in, size_t size_in, size_t alignment_in):
|
||||
base(static_cast<char*>(base_in)), end(static_cast<char*>(base_in) + size_in), alignment(alignment_in)
|
||||
base(base_in), end(static_cast<char*>(base_in) + size_in), alignment(alignment_in)
|
||||
{
|
||||
// Start with one free chunk that covers the entire arena
|
||||
auto it = size_to_free_chunk.emplace(size_in, base);
|
||||
chunks_free.emplace(base, it);
|
||||
chunks_free_end.emplace(base + size_in, it);
|
||||
chunks_free_end.emplace(static_cast<char*>(base) + size_in, it);
|
||||
}
|
||||
|
||||
Arena::~Arena()
|
||||
@@ -75,8 +76,9 @@ void* Arena::alloc(size_t size)
|
||||
|
||||
// Create the used-chunk, taking its space from the end of the free-chunk
|
||||
const size_t size_remaining = size_ptr_it->first - size;
|
||||
auto allocated = chunks_used.emplace(size_ptr_it->second + size_remaining, size).first;
|
||||
chunks_free_end.erase(size_ptr_it->second + size_ptr_it->first);
|
||||
char* const free_chunk = static_cast<char*>(size_ptr_it->second);
|
||||
auto allocated = chunks_used.emplace(free_chunk + size_remaining, size).first;
|
||||
chunks_free_end.erase(free_chunk + size_ptr_it->first);
|
||||
if (size_ptr_it->first == size) {
|
||||
// whole chunk is used up
|
||||
chunks_free.erase(size_ptr_it->second);
|
||||
@@ -84,11 +86,11 @@ void* Arena::alloc(size_t size)
|
||||
// still some memory left in the chunk
|
||||
auto it_remaining = size_to_free_chunk.emplace(size_remaining, size_ptr_it->second);
|
||||
chunks_free[size_ptr_it->second] = it_remaining;
|
||||
chunks_free_end.emplace(size_ptr_it->second + size_remaining, it_remaining);
|
||||
chunks_free_end.emplace(free_chunk + size_remaining, it_remaining);
|
||||
}
|
||||
size_to_free_chunk.erase(size_ptr_it);
|
||||
|
||||
return reinterpret_cast<void*>(allocated->first);
|
||||
return allocated->first;
|
||||
}
|
||||
|
||||
void Arena::free(void *ptr)
|
||||
@@ -99,11 +101,11 @@ void Arena::free(void *ptr)
|
||||
}
|
||||
|
||||
// Remove chunk from used map
|
||||
auto i = chunks_used.find(static_cast<char*>(ptr));
|
||||
auto i = chunks_used.find(ptr);
|
||||
if (i == chunks_used.end()) {
|
||||
throw std::runtime_error("Arena: invalid or double free");
|
||||
}
|
||||
std::pair<char*, size_t> freed = *i;
|
||||
auto freed = std::make_pair(static_cast<char*>(i->first), i->second);
|
||||
chunks_used.erase(i);
|
||||
|
||||
// coalesce freed with previous chunk
|
||||
|
||||
Reference in New Issue
Block a user