Skip to content

Commit

Permalink
Move swarmHash to its own file.
Browse files Browse the repository at this point in the history
  • Loading branch information
chriseth committed Nov 14, 2016
1 parent 8944b09 commit 2ecf348
Show file tree
Hide file tree
Showing 5 changed files with 101 additions and 45 deletions.
43 changes: 0 additions & 43 deletions libdevcore/SHA3.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -238,47 +238,4 @@ bool keccak256(bytesConstRef _input, bytesRef o_output)
return true;
}

bytes toLittleEndian(size_t _size)
{
bytes encoded(8);
for (size_t i = 0; i < 8; ++i)
encoded[i] = (_size >> (8 * i)) & 0xff;
return encoded;
}

h256 swarmHashSimple(bytesConstRef _data, size_t _size)
{
return keccak256(toLittleEndian(_size) + _data.toBytes());
}

h256 swarmHash(bytes const& _input)
{
bytes data = _input;
size_t lastChunkSize = 0;
size_t level = 0;
do
{
bytes innerNodes;
size_t i = 0;
do
{
size_t bytes = std::min<size_t>(0x1000, data.size() - i);
size_t size = bytes << (7 * level);
if (i + 0x1000 >= data.size())
{
// last node
size = level == 0 ? bytes : ((bytes - 32) << (7 * level)) + lastChunkSize;
lastChunkSize = size;
}
innerNodes += swarmHashSimple(bytesConstRef(_input.data() + i, bytes), size).asBytes();
i += 0x1000;
}
while (i < data.size());
data = std::move(innerNodes);
level++;
}
while (data.size() > 32);
return h256(data);
}

}
1 change: 0 additions & 1 deletion libdevcore/SHA3.h
Original file line number Diff line number Diff line change
Expand Up @@ -53,5 +53,4 @@ inline std::string keccak256(std::string const& _input, bool _isNibbles) { retur
/// Calculate SHA3-256 MAC
inline void keccak256mac(bytesConstRef _secret, bytesConstRef _plain, bytesRef _output) { keccak256(_secret.toBytes() + _plain.toBytes()).ref().populate(_output); }

h256 swarmHash(bytes const& _data);
}
69 changes: 69 additions & 0 deletions libdevcore/SwarmHash.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,69 @@
/*
This file is part of cpp-ethereum.
cpp-ethereum is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.
cpp-ethereum is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with cpp-ethereum. If not, see <http://www.gnu.org/licenses/>.
*/
/** @file SwarmHash.cpp
*/

#include <libdevcore/SwarmHash.h>

#include <libdevcore/SHA3.h>

using namespace std;
using namespace dev;


bytes toLittleEndian(size_t _size)
{
bytes encoded(8);
for (size_t i = 0; i < 8; ++i)
encoded[i] = (_size >> (8 * i)) & 0xff;
return encoded;
}

h256 swarmHashSimple(bytesConstRef _data, size_t _size)
{
return keccak256(toLittleEndian(_size) + _data.toBytes());
}

h256 dev::swarmHash(bytes const& _input)
{
bytes data = _input;
size_t lastChunkSize = 0;
size_t level = 0;
do
{
bytes innerNodes;
size_t i = 0;
do
{
size_t bytes = std::min<size_t>(0x1000, data.size() - i);
size_t size = bytes << (7 * level);
if (i + 0x1000 >= data.size())
{
// last node
size = level == 0 ? bytes : ((bytes - 32) << (7 * level)) + lastChunkSize;
lastChunkSize = size;
}
innerNodes += swarmHashSimple(bytesConstRef(_input.data() + i, bytes), size).asBytes();
i += 0x1000;
}
while (i < data.size());
data = std::move(innerNodes);
level++;
}
while (data.size() > 32);
return h256(data);
}
31 changes: 31 additions & 0 deletions libdevcore/SwarmHash.h
Original file line number Diff line number Diff line change
@@ -0,0 +1,31 @@
/*
This file is part of cpp-ethereum.
cpp-ethereum is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.
cpp-ethereum is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with cpp-ethereum. If not, see <http://www.gnu.org/licenses/>.
*/
/** @file SwarmHash.h
*/

#pragma once

#include <libdevcore/FixedHash.h>
#include <libdevcore/Common.h>

namespace dev
{

/// Compute the "swarm hash" of @a _data
h256 swarmHash(bytes const& _data);

}
2 changes: 1 addition & 1 deletion test/libdevcore/SwarmHash.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -18,7 +18,7 @@
* Unit tests for the swarm hash computation routine.
*/

#include <libdevcore/SHA3.h>
#include <libdevcore/SwarmHash.h>

#include "../TestHelper.h"

Expand Down

0 comments on commit 2ecf348

Please sign in to comment.