dcct


November 02, 2014, 10:20:33 PM 

Hi!
A couple of questions: doesn't proof of work verification necessary involve testing all numbers in the gap? Even using a sieve, wouldn't it become too slow? If merit is about gap size/log(p), but max gap size is O(log^2(p)), then max merit is O(log(p)). So in order to get more merit, you'll eventually need larger primes, otherwise you'll have an upper bound for the merit! How do you handle this? I'm really interested in seeing how would this work.
Best regards, Gatra
Verification is quite fast. Even a 7k gap is verified within seconds. With O(log(p)) the max. merit is already above 256, with a larger shift difficulty can raise further. I don't see any limit here. If expected average merit and max merit depend on the size of the primes, wouldn't I get an advantage by mining a pool using smaller primes? (restricting myself to smaller "shifts") Smaller primes mean faster computations, so more chances of getting a share, but at the expense of less changes of getting an actual block! Its a bit of a tradeoff here. Larger shifts allow for larger, more efficient sieves, while lower ones speed up the fermat tests. I figured out the optimum is somewhere between 20 (the default value) and 26. Its only a minor improvement anyway.






Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.




q327K091
Legendary
Offline
Activity: 1218


November 02, 2014, 10:30:56 PM 

another gap block has arrived..
Credit: 22.xxxxxx GAP (matures in xxx more blocks)
thanks goes to you @dcct, dcct increased my block count Today
as I wrote this post another GAP block popped in! (same merit, 22.nnn GAP)

new upcoming awesome coin
the Gulden Coin: GKWHEPx3rQyPnbgQUSHu8gtgoRCgpqed1j



dcct


November 02, 2014, 10:34:29 PM 

another gap block has arrived..
Credit: 22.xxxxxx GAP (matures in xxx more blocks)
thanks goes to you @dcct, dcct increased my block count Today
as I wrote this post another GAO block popped in!
How many instances do you use?




q327K091
Legendary
Offline
Activity: 1218


November 02, 2014, 10:39:01 PM 

another gap block has arrived..
Credit: 22.xxxxxx GAP (matures in xxx more blocks)
thanks goes to you @dcct, dcct increased my block count Today
as I wrote this post another GAO block popped in!
How many instances do you use? let's not tell but let's just say process it is wonderfully random, nature of primary number distribution is perfect.... a perfect organism (a primary number)

new upcoming awesome coin
the Gulden Coin: GKWHEPx3rQyPnbgQUSHu8gtgoRCgpqed1j



j0nn9


November 02, 2014, 10:43:15 PM 

doesn't proof of work verification necessary involve testing all numbers in the gap? Even using a sieve, wouldn't it become too slow?
Hey Gatra, yes, proof of work verification involves testing all numbers in the gap. It is a simple gmp call: 130 /* start has to be a prime */ 131 if (!mpz_probab_prime_p(mpz_start, 25)) { 132 133 mpz_clear(mpz_start); 134 return false; 135 } 136 137 mpz_init(mpz_end); 138 mpz_nextprime(mpz_end, mpz_start);
The time for one verification is currently about 0.008 seconds (on a Intel i52500K) If merit is about gap size/log(p), but max gap size is O(log^2(p)), then max merit is O(log(p)). So in order to get more merit, you'll eventually need larger primes, otherwise you'll have an upper bound for the merit! How do you handle this?
This is no problem, you can control the prime bit size with the shift field within the block header. The largest prime can theoretically have a bit size of 256 + 2^16 Gapcoin also has a (compile time) optin restriction for the max allowed shift amount. The main nodes currently only allows shifts up to 512. Best regards, j0nn9

Gapcoin  The largest, decentralized prime gap search



AizenSou


November 02, 2014, 11:59:08 PM 

Oh total network hash > 60mil PPS ? Good luck selling GAP less than 100k, dumpers




bsunau7


November 03, 2014, 03:21:35 AM 

Big sieve. Small shift. Coins lost. To bad.




dcct


November 03, 2014, 03:24:13 AM 

Big sieve. Small shift. Coins lost. To bad.
For everyone who is tuning the miner: Max. sieve size is 2^shift




bsunau7


November 03, 2014, 03:43:00 AM 

Found block. Won't stop. Stale logic. Can't stop.




hankrules


November 03, 2014, 03:46:41 AM 

Found block. Won't stop. Stale logic. Can't stop.
Place this in Haiku form, please.




bsunau7


November 03, 2014, 03:59:08 AM 

Found block. Won't stop. Stale logic. Can't stop.
Place this in Haiku form, please. Was going for a variant of Hemingway's shortest story: For Sale: Baby Shoes, never worn.Regards,  bsunau7




Palmdetroit
Legendary
Offline
Activity: 882
PHS 50% PoS  Stop mining start minting


November 03, 2014, 04:13:21 AM 

somebody say HAIKU!?
where is my gpu mine palm d likes to gpu mine primes gpu mine lets just release




hankrules


November 03, 2014, 04:29:46 AM 

somebody say HAIKU!?
where is my gpu mine palm d likes to gpu mine primes gpu mine lets just release
How about a limerick? I once mined a coin called the GAP Everyone called me a sap But amidst all the grime We found all the primes Then rejoiced atop coinmarketcap




Trollollo


November 03, 2014, 05:55:34 AM 

Oh total network hash > 60mil PPS ? Good luck selling GAP less than 100k, dumpers They don't understand this point"Difficulty adjusts every block and increases logarithmic (it will probably take years to get to 50)"




dcct


November 03, 2014, 08:29:08 AM 

They don't understand this point"Difficulty adjusts every block and increases logarithmic (it will probably take years to get to 50)" Let me explain it to you: Difficulty increases just like with every other coin. But as the effort needed to find gaps increases exponentially with higher merit, the log of actual difficulty is shown.




Sy
Legendary
Offline
Activity: 952
World's First Reverse Merchant Processor


November 03, 2014, 02:19:05 PM 

Did anyone manage to get a working vanityaddress? X 38 resulted in an invalid privkey .




dcct


November 03, 2014, 02:45:28 PM 

Did anyone manage to get a working vanityaddress? X 38 resulted in an invalid privkey .
Vanitygen assumes the private key magic bytes are (public key) + 128, which is not true for lots of coins. For Gap its +59. go to vanitygen.c Line 399 privtype = 128 + addrtype; change to privtype = 59 + addrtype; then hit make again Now it generates valid private keys




Sy
Legendary
Offline
Activity: 952
World's First Reverse Merchant Processor


November 03, 2014, 03:51:47 PM 

Did anyone manage to get a working vanityaddress? X 38 resulted in an invalid privkey .
Vanitygen assumes the private key magic bytes are (public key) + 128, which is not true for lots of coins. For Gap its +59. go to vanitygen.c Line 399 privtype = 128 + addrtype; change to privtype = 59 + addrtype; then hit make again Now it generates valid private keys Cheers, i've added it as a new Case case 'G': addrtype = atoi(optarg); privtype = 59 + addrtype; scriptaddrtype = addrtype; break;
and added G into the opt list a few lines up opt = getopt(argc, argv, "vqnrik1eE:P:NTXG:F:t:h?f:o:s:")




Phantas


November 03, 2014, 06:59:10 PM 

diff going up and price going down , why? this coin is not bitcoin or ...?




primer
Legendary
Offline
Activity: 1022


November 03, 2014, 07:04:49 PM 

diff going up and price going down , why? this coin is not bitcoin or ...? Its not all about the price, some people, myself included, mine gap for pure science




