Where is the block reward function? | Bitcointalksearch.org

dree12

legendary

Activity: 1246

Merit: 1077

Quote from: grau on December 15, 2012, 02:40:19 PM

Quote from: gmaxwell on December 15, 2012, 12:54:42 PM

Quote from: grau on December 15, 2012, 02:03:33 AM

Would you explain the 246 ?

Because that is roughly when (well, a couple years before) the shift would go from 63 to 64 and become undefined. (See the standard, "The behavior is undefined if the right operand is negative, or greater than or equal to the length in bits of the promoted left operand."). Until then its just outputting zero which is the reasonable and expected behavior, after then the compiler is permitted to end the universe (but more likely it will return 0 on some systems and 50 BTC on others).

Sounds exciting, let us leave it as it is, I want to see it happening then.

I doubt Bitcoin will be around then. I doubt computers will be around then. Heck, I doubt humans as we know them will be around them. With power comes responsibility, and with the nigh-infinite power mankind is achieving I doubt we're responsible enough.

grau

hero member

Activity: 836

Merit: 1030

bits of proof

Quote from: gmaxwell on December 15, 2012, 12:54:42 PM

Quote from: grau on December 15, 2012, 02:03:33 AM

Would you explain the 246 ?

Because that is roughly when (well, a couple years before) the shift would go from 63 to 64 and become undefined. (See the standard, "The behavior is undefined if the right operand is negative, or greater than or equal to the length in bits of the promoted left operand."). Until then its just outputting zero which is the reasonable and expected behavior, after then the compiler is permitted to end the universe (but more likely it will return 0 on some systems and 50 BTC on others).

Sounds exciting, let us leave it as it is, I want to see it happening then.

gmaxwell

staff

Activity: 4284

Merit: 8808

Quote from: grau on December 15, 2012, 02:03:33 AM

Would you explain the 246 ?

Because that is roughly when (well, a couple years before) the shift would go from 63 to 64 and become undefined. (See the standard, "The behavior is undefined if the right operand is negative, or greater than or equal to the length in bits of the promoted left operand."). Until then its just outputting zero which is the reasonable and expected behavior, after then the compiler is permitted to end the universe (but more likely it will return 0 on some systems and 50 BTC on others).

grau

hero member

Activity: 836

Merit: 1030

bits of proof

Quote from: gmaxwell on December 14, 2012, 08:01:18 PM

Quote from: grau on December 14, 2012, 12:55:30 PM

Quote from: gmaxwell on December 14, 2012, 09:26:23 AM

Quote from: grau on December 14, 2012, 08:45:08 AM

lets fix this within the next 127 years, otherwise we will have 50 BTC blocks again.

You mean 246 years, right?

It's still 246 years before the shift becomes undefined (I'm mostly asking to confirm that you are not expecting to use int32 or uint32 to hold bitcoin values…).

Would you explain the 246 ?

Since there never will be more than 2099999997690000 satoshis, therefore 51 bits would be sufficient to hold them, even if they would choose to gather at the same place.

I offer a couple more at their places, so they can fit loosely and feel that I threat them with respect.

gmaxwell

staff

Activity: 4284

Merit: 8808

Quote from: grau on December 14, 2012, 12:55:30 PM

Quote from: gmaxwell on December 14, 2012, 09:26:23 AM

Quote from: grau on December 14, 2012, 08:45:08 AM

lets fix this within the next 127 years, otherwise we will have 50 BTC blocks again.

You mean 246 years, right?

It's still 246 years before the shift becomes undefined (I'm mostly asking to confirm that you are not expecting to use int32 or uint32 to hold bitcoin values…).

DannyHamilton

legendary

Activity: 3472

Merit: 4801

Quote from: zebedee on December 14, 2012, 07:56:33 AM

. . . Once nHeight is about 13.23 million . . . this code has undefined right-shift behaviour . . .

Before we start worrying about improvements to code that won't be a problem for over 130 years, can we first deal with the more pressing problem of storing the block time stamp as UNIX epoch time in a 4 byte unsigned integer? Unless I'm mistaken this time stamp will roll over in only 93 years on 2106-02-07!

grau

hero member

Activity: 836

Merit: 1030

bits of proof

BTW the expected date of the first 0 reward block is 5th September 2140

Code:

DatePlus[{2012, 12, 
  14}, (2*210000 - 212196 + 
    Ceiling[Log2[12.5 * 100000000]]*210000)*10/60/24]
{2140, 9, 5, 10}

grau

hero member

Activity: 836

Merit: 1030

bits of proof

Quote from: gmaxwell on December 14, 2012, 09:26:23 AM

Quote from: grau on December 14, 2012, 08:45:08 AM

lets fix this within the next 127 years, otherwise we will have 50 BTC blocks again.

You mean 246 years, right?

Block reward will be 0 in years:

Code:

N[Ceiling[Log2[25*100000000]]*210000*10/60/24/365]
127.854

It will be 50 BTC again as nHeight overflows in about 40853 years.

Code:

N[(2^31 - 1 - 212190)*10/60/24/365]
40853.7

Shift with negative numbers will thereafter exponentially increase block reward and destroy the economy in a hyperinflation.

Let us do something against it in this century!

gmaxwell

staff

Activity: 4284

Merit: 8808

Quote from: grau on December 14, 2012, 08:45:08 AM

lets fix this within the next 127 years, otherwise we will have 50 BTC blocks again.

You mean 246 years, right?

grau

hero member

Activity: 836

Merit: 1030

bits of proof

lets fix this within the next 127 years, otherwise we will have 50 BTC blocks again.

dree12

legendary

Activity: 1246

Merit: 1077

Quote from: zebedee on December 14, 2012, 07:56:33 AM

Quote from: DannyHamilton on December 13, 2012, 10:22:37 AM

Looks like you can see the code here:

https://github.com/bitcoin/bitcoin/blob/v0.7.1/src/main.cpp

Quote

int64 static GetBlockValue(int nHeight, int64 nFees)
{
int64 nSubsidy = 50 * COIN;

// Subsidy is cut in half every 210000 blocks, which will occur approximately every 4 years
nSubsidy >>= (nHeight / 210000);

return nSubsidy + nFees;
}

As I've pointed out before, this is shoddy code. Once nHeight is about 13.23 million (admittedly some way off) this code has undefined right-shift behaviour. It needs a conditional such as

if (nHeight / 210k >= 63)
nSubsidy = 0;
else
nSubsidy >>= (nHeight / 210k);

Why code is written with nFees, nHeight and nSubsidy as signed integers, given they can only ever be non-negative, is also weak and a source of bugs IMO.

I'm sure you've seen this problem with using unsigned integers.

zebedee

donator

Activity: 668

Merit: 500

Quote from: DannyHamilton on December 13, 2012, 10:22:37 AM

Looks like you can see the code here:

https://github.com/bitcoin/bitcoin/blob/v0.7.1/src/main.cpp

Quote

int64 static GetBlockValue(int nHeight, int64 nFees)
{
int64 nSubsidy = 50 * COIN;

// Subsidy is cut in half every 210000 blocks, which will occur approximately every 4 years
nSubsidy >>= (nHeight / 210000);

return nSubsidy + nFees;
}

As I've pointed out before, this is shoddy code. Once nHeight is about 13.23 million (admittedly some way off) this code has undefined right-shift behaviour. It needs a conditional such as

if (nHeight / 210k >= 63)
nSubsidy = 0;
else
nSubsidy >>= (nHeight / 210k);

Why code is written with nFees, nHeight and nSubsidy as signed integers, given they can only ever be non-negative, is also weak and a source of bugs IMO.

DannyHamilton

legendary

Activity: 3472

Merit: 4801

Looks like you can see the code here:

https://github.com/bitcoin/bitcoin/blob/v0.7.1/src/main.cpp

Quote

int64 static GetBlockValue(int nHeight, int64 nFees)
{
int64 nSubsidy = 50 * COIN;

// Subsidy is cut in half every 210000 blocks, which will occur approximately every 4 years
nSubsidy >>= (nHeight / 210000);

return nSubsidy + nFees;
}

DannyHamilton

legendary

Activity: 3472

Merit: 4801

I'm not sure exactly where in the code it is handled, but the protocol and math are pretty clear and simple:

Start with a subsidy of 50 BTC (represented in the output as an integer of 5000000000)
Every 210,000 blocks cut the subsidy in half (handled by performing a bitwise right shift on the integer value of the initial block reward)

This bitwise right shift puts the block subsidy at 0 in block 6,930,000

There are an average of approximately 6 blocks per hour.

6 blocks per hour multiplied by 24 hours per day multiplied by 365.25 days per year gives us approximately 52,596 blocks per year.

block number 6930000 divided by 52596 blocks per year tells us the block subsidy will cease to exist approximately 131 years after block 0 was created.

Block 0 was created in 2009

2009 + 131 = 2140

Looks like Wikipedia is right.

Why did you think it would be 2040?

misterbigg

legendary

Activity: 1064

Merit: 1001

Can someone please point me to the block reward function in the source code? There is some debate whether the reward ceases to exist on 2040, or 2140 (the Wikipedia entry lists 2140).

Thanks

Topic: Where is the block reward function? (Read 3425 times)