aboutsummaryrefslogtreecommitdiffstats
path: root/libdevcore
diff options
context:
space:
mode:
authorchriseth <c@ethdev.com>2016-11-15 06:12:14 +0800
committerchriseth <c@ethdev.com>2016-11-15 06:25:12 +0800
commit2ecf348a9d00af8757efd1310b71c7c7e8f34cb7 (patch)
treead37b4c90212875b014a21ebec6c4aa221e40bd7 /libdevcore
parent8944b092f8de074ec2c98434cb4c76d804146bd6 (diff)
downloaddexon-solidity-2ecf348a9d00af8757efd1310b71c7c7e8f34cb7.tar
dexon-solidity-2ecf348a9d00af8757efd1310b71c7c7e8f34cb7.tar.gz
dexon-solidity-2ecf348a9d00af8757efd1310b71c7c7e8f34cb7.tar.bz2
dexon-solidity-2ecf348a9d00af8757efd1310b71c7c7e8f34cb7.tar.lz
dexon-solidity-2ecf348a9d00af8757efd1310b71c7c7e8f34cb7.tar.xz
dexon-solidity-2ecf348a9d00af8757efd1310b71c7c7e8f34cb7.tar.zst
dexon-solidity-2ecf348a9d00af8757efd1310b71c7c7e8f34cb7.zip
Move swarmHash to its own file.
Diffstat (limited to 'libdevcore')
-rw-r--r--libdevcore/SHA3.cpp43
-rw-r--r--libdevcore/SHA3.h1
-rw-r--r--libdevcore/SwarmHash.cpp69
-rw-r--r--libdevcore/SwarmHash.h31
4 files changed, 100 insertions, 44 deletions
diff --git a/libdevcore/SHA3.cpp b/libdevcore/SHA3.cpp
index 96c7b764..3b12f39f 100644
--- a/libdevcore/SHA3.cpp
+++ b/libdevcore/SHA3.cpp
@@ -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);
-}
-
}
diff --git a/libdevcore/SHA3.h b/libdevcore/SHA3.h
index ea0c761d..c481bfc9 100644
--- a/libdevcore/SHA3.h
+++ b/libdevcore/SHA3.h
@@ -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);
}
diff --git a/libdevcore/SwarmHash.cpp b/libdevcore/SwarmHash.cpp
new file mode 100644
index 00000000..583d84b1
--- /dev/null
+++ b/libdevcore/SwarmHash.cpp
@@ -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);
+}
diff --git a/libdevcore/SwarmHash.h b/libdevcore/SwarmHash.h
new file mode 100644
index 00000000..925509ab
--- /dev/null
+++ b/libdevcore/SwarmHash.h
@@ -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);
+
+}