Bitcoin Forum
May 26, 2024, 08:54:58 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Vanitygen CDF vs. Mining CDF  (Read 791 times)
Phedwell (OP)
Newbie
*
Offline Offline

Activity: 7
Merit: 0


View Profile
June 23, 2014, 04:50:54 PM
 #1

If I run Vanitygen to look for a unique address and I hit 50% CDF during the calculations, does this mean I have tried 1/2 of the possible hash combinations for that unique address? So, at most I will spend an equal amount of time hashing the rest of the possible combinations before finding a solution, assuming the solution is the very last hash I try.

Am I also correct in my understanding that BTC mining CDF works a little different because the block we are all trying to solve changes every 10 minutes? So if I am solo mining and hit 50% CDF, I am not guaranteed to solve a block in another increment of time equal to the first 50%. In fact I may never solve a block in which case my CDF gets closer and closer to 100% but never quite reaches it.

In the first case CDF seems like a linear function and in the second case CDF seems very non-linear.

I tried searching for the answer without much luck.
DeathAndTaxes
Donator
Legendary
*
Offline Offline

Activity: 1218
Merit: 1079


Gerald Davis


View Profile
June 23, 2014, 10:14:29 PM
 #2

CDF works the same way in both cases (all CDF always work the same way).  In theory if you have infinitely bad luck you could never not in a billion years find a solution for your vanitygen prefix.   That is very unlikely but it could happen.  For Bitcoin mining the fact that the previous block changes periodically makes no difference.  There is no "progress" towards a probabilistic solution.  You either solve it or you don't.

In both Vanitygen and bitcoin mining if your 50% CDF was 1 hour there is a 50% chance you will find a solution in less than or equal to 1 hour.  This doesn't mean you have a 100% chance in 2 hours. There is no 100% chance even in 1,000,000 hours (although it might be 99.999999999999999999999999999999999999999999999999%).

Also I assume it is just a typo but in vanitygen (just like in Bitcoin mining) you aren't looking for a specific unique solution but rather one of any number of the quadrillions of possible solution which match the prefix. 
Phedwell (OP)
Newbie
*
Offline Offline

Activity: 7
Merit: 0


View Profile
June 24, 2014, 12:26:39 AM
 #3

...in vanitygen (just like in Bitcoin mining) you aren't looking for a specific unique solution but rather one of any number of the quadrillions of possible solution which match the prefix. 

Thanks. That was my mistake, forgetting there are way more than just a single solution when using vanitygen.
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!