BitShares-Core  5.0.0
BitShares blockchain implementation and command-line interface software
vote_count.hpp
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2015 Cryptonomex, Inc., and contributors.
3  *
4  * The MIT License
5  *
6  * Permission is hereby granted, free of charge, to any person obtaining a copy
7  * of this software and associated documentation files (the "Software"), to deal
8  * in the Software without restriction, including without limitation the rights
9  * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
10  * copies of the Software, and to permit persons to whom the Software is
11  * furnished to do so, subject to the following conditions:
12  *
13  * The above copyright notice and this permission notice shall be included in
14  * all copies or substantial portions of the Software.
15  *
16  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
19  * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
22  * THE SOFTWARE.
23  */
24 
25 #pragma once
26 
28 
29 namespace graphene { namespace chain {
30 
35 {
36  template< typename Component >
37  void add( Component who, uint64_t votes )
38  {
39  if( votes == 0 )
40  return;
41  assert( votes <= last_votes );
42  last_votes = votes;
43  if( bitshift == -1 )
44  bitshift = std::max(int(boost::multiprecision::detail::find_msb( votes )) - 15, 0);
45  uint64_t scaled_votes = std::max( votes >> bitshift, uint64_t(1) );
46  assert( scaled_votes <= std::numeric_limits<weight_type>::max() );
47  total_votes += scaled_votes;
48  assert( total_votes <= std::numeric_limits<uint32_t>::max() );
49  auth.add_authority( who, weight_type( scaled_votes ) );
50  }
51 
55  void finish( authority& out_auth )
56  {
57  if( total_votes == 0 )
58  return;
59  assert( total_votes <= std::numeric_limits<uint32_t>::max() );
60  uint32_t weight = uint32_t( total_votes );
61  weight = (weight >> 1)+1;
62  auth.weight_threshold = weight;
63  out_auth = auth;
64  }
65 
66  bool is_empty()const
67  {
68  return (total_votes == 0);
69  }
70 
71  uint64_t last_votes = std::numeric_limits<uint64_t>::max();
72  uint64_t total_votes = 0;
73  int8_t bitshift = -1;
75 };
76 
77 } } // graphene::chain
Identifies a weighted set of keys and accounts that must approve operations.
Definition: authority.hpp:34
void finish(authority &out_auth)
Definition: vote_count.hpp:55
Definition: api.cpp:56
void add(Component who, uint64_t votes)
Definition: vote_count.hpp:37
void add_authority(const public_key_type &k, weight_type w)
Definition: authority.hpp:52
uint16_t weight_type
Definition: types.hpp:248