merkle.cpp

Go to the documentation of this file.

#include <sysio/chain/merkle.hpp>
#include <fc/io/raw.hpp>
 
namespace sysio { namespace chain {
 
digest_type make_canonical_left(const digest_type& val) {
   digest_type canonical_l = val;
   canonical_l._hash[0] &= 0xFFFFFFFFFFFFFF7FULL;
   return canonical_l;
}
 
digest_type make_canonical_right(const digest_type& val) {
   digest_type canonical_r = val;
   canonical_r._hash[0] |= 0x0000000000000080ULL;
   return canonical_r;
}
 
bool is_canonical_left(const digest_type& val) {
   return (val._hash[0] & 0x0000000000000080ULL) == 0;
}
 
bool is_canonical_right(const digest_type& val) {
   return (val._hash[0] & 0x0000000000000080ULL) != 0;
}
 
 
digest_type merkle(vector<digest_type> ids) {
   if( 0 == ids.size() ) { return digest_type(); }
 
   while( ids.size() > 1 ) {
      if( ids.size() % 2 )
         ids.push_back(ids.back());
 
      for (size_t i = 0; i < ids.size() / 2; i++) {
         ids[i] = digest_type::hash(make_canonical_pair(ids[2 * i], ids[(2 * i) + 1]));
      }
 
      ids.resize(ids.size() / 2);
   }
 
   return ids.front();
}
 
} } // sysio::chain