Skip to content

Commit

Permalink
fix bug in bin2hex for 64-bit or larger bitstrings
Browse files Browse the repository at this point in the history
  • Loading branch information
chriseclectic committed Dec 18, 2018
1 parent 4527124 commit b2e87f0
Showing 1 changed file with 29 additions and 12 deletions.
41 changes: 29 additions & 12 deletions src/framework/utils.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -914,25 +914,42 @@ std::string bin2hex(std::string str, bool prefix) {

// We go via long integer conversion, so we process 64-bit chunks at
// a time
const size_t block = 64;
const size_t bin_block = 64;
const size_t hex_block = bin_block / 4;
const size_t len = str.size();
const size_t chunks = len / block;
const size_t remain = len % block;
const size_t chunks = len / bin_block;
const size_t remain = len % bin_block;

// initialize output string
std::string hex = (prefix) ? "0x" : "";

// Start with remain
std::stringstream ss;
ss << std::hex << std::stoull(str.substr(0, remain), nullptr, 2);
hex += ss.str();
for (size_t j=0; j < chunks; ++j) {
ss.str(std::string()); // clear string stream
ss << std::hex << std::stoull(str.substr(remain + j * block, block), nullptr, 2);
// Add remainder
if (remain > 0) {
// Add remainder
std::stringstream ss;
ss << std::hex << std::stoull(str.substr(0, remain), nullptr, 2);
hex += ss.str();
}

// Add > 64 bit chunks
if (chunks > 0) {
// Add last 64-bit chunk
std::stringstream ss;
ss << std::hex << std::stoull(str.substr(remain, bin_block), nullptr, 2);
std::string part = ss.str();
part.insert(0, block - part.size(), '0'); // pad out zeros
if (remain > 0) {
part.insert(0, hex_block - part.size(), '0'); // pad out zeros
}
hex += part;
}
// Add any additional chunks
for (size_t j=1; j < chunks; ++j) {
ss = std::stringstream(); // clear string stream
ss << std::hex << std::stoull(str.substr(remain + j * bin_block, bin_block), nullptr, 2);
part = ss.str();
part.insert(0, hex_block - part.size(), '0');
hex += part;
}
}
return hex;
}

Expand Down

0 comments on commit b2e87f0

Please sign in to comment.