Bitcoin Forum
December 18, 2017, 11:39:20 AM *
News: Latest stable version of Bitcoin Core: 0.15.1  [Torrent].
 
   Home   Help Search Donate Login Register  
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 [26] 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 ... 83 »
  Print  
Author Topic: [ANN][GAP] Gapcoin - Prime Gap Search - New Math Algo - CPU / GPU - Zero Premine  (Read 241206 times)
dcct
Sr. Member
****
Offline Offline

Activity: 280


View Profile
November 02, 2014, 10:20:33 PM
 #501

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.

Quote
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.
1513597160
Hero Member
*
Offline Offline

Posts: 1513597160

View Profile Personal Message (Offline)

Ignore
1513597160
Reply with quote  #2

1513597160
Report to moderator
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1513597160
Hero Member
*
Offline Offline

Posts: 1513597160

View Profile Personal Message (Offline)

Ignore
1513597160
Reply with quote  #2

1513597160
Report to moderator
1513597160
Hero Member
*
Offline Offline

Posts: 1513597160

View Profile Personal Message (Offline)

Ignore
1513597160
Reply with quote  #2

1513597160
Report to moderator
1513597160
Hero Member
*
Offline Offline

Posts: 1513597160

View Profile Personal Message (Offline)

Ignore
1513597160
Reply with quote  #2

1513597160
Report to moderator
q327K091
Legendary
*
Offline Offline

Activity: 1218


View Profile
November 02, 2014, 10:30:56 PM
 #502

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
Sr. Member
****
Offline Offline

Activity: 280


View Profile
November 02, 2014, 10:34:29 PM
 #503

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 Offline

Activity: 1218


View Profile
November 02, 2014, 10:39:01 PM
 #504

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
Full Member
***
Offline Offline

Activity: 178


View Profile WWW
November 02, 2014, 10:43:15 PM
 #505

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:

Code:
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 i5-2500K)

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) opt-in 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
Hero Member
*****
Offline Offline

Activity: 924


View Profile
November 02, 2014, 11:59:08 PM
 #506

Oh total network hash > 60mil PPS ?
Good luck selling GAP less than 100k, dumpers Wink
bsunau7
Member
**
Offline Offline

Activity: 114


View Profile
November 03, 2014, 03:21:35 AM
 #507

Big sieve.
Small shift.
Coins lost.
To bad.
dcct
Sr. Member
****
Offline Offline

Activity: 280


View Profile
November 03, 2014, 03:24:13 AM
 #508

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

For everyone who is tuning the miner:
Max. sieve size is 2^shift

bsunau7
Member
**
Offline Offline

Activity: 114


View Profile
November 03, 2014, 03:43:00 AM
 #509

Found block.
Won't stop.
Stale logic.
Can't stop.
hankrules
Hero Member
*****
Offline Offline

Activity: 625


View Profile
November 03, 2014, 03:46:41 AM
 #510

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

Place this in Haiku form, please.

bsunau7
Member
**
Offline Offline

Activity: 114


View Profile
November 03, 2014, 03:59:08 AM
 #511

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 Offline

Activity: 882


PHS 50% PoS - Stop mining start minting


View Profile WWW
November 03, 2014, 04:13:21 AM
 #512

somebody say HAIKU!?


where is my gpu mine
palm d likes to gpu mine primes
gpu mine lets just release

hankrules
Hero Member
*****
Offline Offline

Activity: 625


View Profile
November 03, 2014, 04:29:46 AM
 #513

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

 Tongue

Trollollo
Hero Member
*****
Offline Offline

Activity: 530



View Profile
November 03, 2014, 05:55:34 AM
 #514

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


They don't understand this point-"Difficulty adjusts every block and increases logarithmic (it will probably take years to get to 50)"
 Smiley

BitSend ◢◤Clients | Source
www.bitsend.info
█▄
█████▄
████████▄
███████████▄
██████████████
███████████▀
████████▀
█████▀
█▀












Your Digital Network | 10MB Blocks
Algo: XEVAN | DK3 | Masternodes
Bitcore - BTX/BTC -Project












BSD -USDT | Bittrex | C.Gather | S.Exchange
Cryptopia | NovaExchange | Livecoin
CoinPayments | Faucet | Bitsend Airdrop













████
 ████
  ████
   ████
    ████
     ████
      ████
       ████
        ████
       ████
      ████
     ████
    ████
   ████
  ████
 ████
████

████
 ████
  ████
   ████
    ████
     ████
      ████
       ████
        ████
       ████
      ████
     ████
    ████
   ████
  ████
 ████
████
dcct
Sr. Member
****
Offline Offline

Activity: 280


View Profile
November 03, 2014, 08:29:08 AM
 #515

They don't understand this point-"Difficulty adjusts every block and increases logarithmic (it will probably take years to get to 50)"
 Smiley

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 Offline

Activity: 952


World's First Reverse Merchant Processor


View Profile
November 03, 2014, 02:19:05 PM
 #516

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

dcct
Sr. Member
****
Offline Offline

Activity: 280


View Profile
November 03, 2014, 02:45:28 PM
 #517

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 Offline

Activity: 952


World's First Reverse Merchant Processor


View Profile
November 03, 2014, 03:51:47 PM
 #518

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

Code:
case 'G':
                        addrtype = atoi(optarg);
                        privtype = 59 + addrtype;
                        scriptaddrtype = addrtype;
                        break;
and added G into the opt list a few lines up
Code:
opt = getopt(argc, argv, "vqnrik1eE:P:NTXG:F:t:h?f:o:s:")

Phantas
Sr. Member
****
Offline Offline

Activity: 306


View Profile
November 03, 2014, 06:59:10 PM
 #519

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

Merge Mine 5 other Blake 256 coins - 6x your hash power  https://www.blakecoin.org/
primer-
Legendary
*
Offline Offline

Activity: 1022



View Profile
November 03, 2014, 07:04:49 PM
 #520

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

Its not all about the price, some people, myself included, mine gap for pure science Smiley
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 [26] 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 ... 83 »
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!