Bitcoin Forum
November 27, 2021, 06:43:06 AM *
News: Latest Bitcoin Core release: 22.0 [Torrent]
 
   Home   Help Search Login Register More  
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 ... 123 »
  Print  
Author Topic: [ANN][GAP] Gapcoin - Prime Gap Search - New Math Algo - CPU / GPU - Zero Premine  (Read 284981 times)
gatra
Hero Member
*****
Offline Offline

Activity: 583
Merit: 505


CTO @ Flixxo, Riecoin dev


View Profile WWW
November 02, 2014, 09:32:59 PM
 #461

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


           ▄▄▄██████████▄▄▄
       ▄▄██
██████████████████▄▄
     ▄█
█████▀████████████▀██████▄
   ▄█
█████████████████████████████▄
  ▄█
█████████▄█▀▀██████████████████▄
 ▄█
███████████▀██████▄▄█████▄███████▄
▄█
██████████▀██▄▄▄▄██▀▀▀▀▀███████████▄
█████████████▀▀██▀████████▀▀████████
█████████████▄█▀████████████████████
████████▀▀▀▀██▀▀▀▀██████████████████
▀█
██████▀▀▀▀██▀▀▀▀███████████████████▀
 ▀█
███████▄████▄▄███████████████████▀
  ▀█
███████████████████████████████▀
   ▀█
█████████████████████████████▀
     ▀█
█████▄████████████▄██████▀
       ▀▀██
██████████████████▀▀
           ▀▀▀██████████▀▀▀
riecoin       ▄▄█████████▄▄
    ▄██▀▀         ▀▀██▄
  ▄██▀              ▀██▄
 ▄██     ██▄▄          ██▄
▄██      █████▄▄        ██▄
██       ████████▄▄      ██
██       ███████████▄    ██
██       ██████████▀     ██
▀██      ███████▀       ██▀
 ▀██     ████▀         ██▀
  ▀██▄   █▀          ▄██▀
    ▀██▄▄         ▄▄██▀
       ▀▀█████████▀▀
.flixxo   
1637995386
Hero Member
*
Offline Offline

Posts: 1637995386

View Profile Personal Message (Offline)

Ignore
1637995386
Reply with quote  #2

1637995386
Report to moderator
1637995386
Hero Member
*
Offline Offline

Posts: 1637995386

View Profile Personal Message (Offline)

Ignore
1637995386
Reply with quote  #2

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

Posts: 1637995386

View Profile Personal Message (Offline)

Ignore
1637995386
Reply with quote  #2

1637995386
Report to moderator
1637995386
Hero Member
*
Offline Offline

Posts: 1637995386

View Profile Personal Message (Offline)

Ignore
1637995386
Reply with quote  #2

1637995386
Report to moderator
gatra
Hero Member
*****
Offline Offline

Activity: 583
Merit: 505


CTO @ Flixxo, Riecoin dev


View Profile WWW
November 02, 2014, 09:39:23 PM
 #462

Another thing to consider:

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!

If this is true, then pools would have to someway incentivize larger "shifts".


           ▄▄▄██████████▄▄▄
       ▄▄██
██████████████████▄▄
     ▄█
█████▀████████████▀██████▄
   ▄█
█████████████████████████████▄
  ▄█
█████████▄█▀▀██████████████████▄
 ▄█
███████████▀██████▄▄█████▄███████▄
▄█
██████████▀██▄▄▄▄██▀▀▀▀▀███████████▄
█████████████▀▀██▀████████▀▀████████
█████████████▄█▀████████████████████
████████▀▀▀▀██▀▀▀▀██████████████████
▀█
██████▀▀▀▀██▀▀▀▀███████████████████▀
 ▀█
███████▄████▄▄███████████████████▀
  ▀█
███████████████████████████████▀
   ▀█
█████████████████████████████▀
     ▀█
█████▄████████████▄██████▀
       ▀▀██
██████████████████▀▀
           ▀▀▀██████████▀▀▀
riecoin       ▄▄█████████▄▄
    ▄██▀▀         ▀▀██▄
  ▄██▀              ▀██▄
 ▄██     ██▄▄          ██▄
▄██      █████▄▄        ██▄
██       ████████▄▄      ██
██       ███████████▄    ██
██       ██████████▀     ██
▀██      ███████▀       ██▀
 ▀██     ████▀         ██▀
  ▀██▄   █▀          ▄██▀
    ▀██▄▄         ▄▄██▀
       ▀▀█████████▀▀
.flixxo   
q327K091
Legendary
*
Offline Offline

Activity: 1792
Merit: 1010


View Profile
November 02, 2014, 09:45:39 PM
 #463

Another thing to consider:

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!

If this is true, then pools would have to someway incentivize larger "shifts".

pool @Gatra simply could not handle RPC requests (changing now to stratum) also their hardware spec is not up to par, overall )and many said that) problem is so important we need more pools. I don't think artificial adjustments as to size of primes and shift in the reward calculation will be necessary if there is more than one pool, and even with one pool look at the price of GAP.. it is more than great and that given how purposefully or not people convert crypto to FIAT.. no idea why but it ain't me

ps. not convert to FIAT but convert to BTC.. because many hope that BTC to be dominant force. in years/decades to come. (I don't think it will, because it will focus too narrow but many do)

but here is where I stop

someone should elaborate on @Gatra (creator of Riecoin) more intricate questions, it is phenomenal he is looking at this development (in gap)
Damadegyptian
Member
**
Offline Offline

Activity: 69
Merit: 10


View Profile
November 02, 2014, 09:50:22 PM
 #464

whats up with the pool @Nonce ? i keep getting Stales

and this msg: curl_easy_perform()failed: time out was reached



Yes the pool is a bit overloaded for the rpc miner, we are working on a stratum server and hope to have it ready in a couple of  days.

We will be raising the pool difficulty shortly to reduce the server load.

Note: everyone's hashrate will show lower for now until we have a chance to fix the stats. (Not that they are that accurate anyway)

ok thanks... seems ok at the moment. even tho the volume of workers is even higher than earlier.

BTC - 1Awz7HfX37gMvPSVBmpNzpcRmbBcgojgse Cheesy
https://www.facebook.com/therealcryptocurrencynews/
alicea
Hero Member
*****
Offline Offline

Activity: 1050
Merit: 501



View Profile
November 02, 2014, 09:59:42 PM
 #465


start working on GPU miner (Open CL) Routines here is what is needed and fast: to combine gapcoin POW and Open CL (best would be with NVIDIA routines)

If it goes so, I'd have to buy Nvidia gpu, but anyway it's a good idea!

dcct
Sr. Member
****
Offline Offline

Activity: 280
Merit: 250


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

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.
q327K091
Legendary
*
Offline Offline

Activity: 1792
Merit: 1010


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

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

Activity: 280
Merit: 250


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

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: 1792
Merit: 1010


View Profile
November 02, 2014, 10:39:01 PM
Last edit: November 02, 2014, 10:51:09 PM by q327K091
 #469

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

Activity: 177
Merit: 153


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

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: 938
Merit: 1000


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

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

Activity: 114
Merit: 10


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

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

Activity: 280
Merit: 250


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

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
Merit: 10


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

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

Activity: 673
Merit: 500


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

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

Place this in Haiku form, please.

            ▄▄████▄▄
        ▄▄██████████████▄▄
      ███████████████████████▄▄
      ▀▀█████████████████████████
██▄▄       ▀▀█████████████████████
██████▄▄        ▀█████████████████
███████████▄▄       ▀▀████████████
███████████████▄▄        ▀████████
████████████████████▄▄       ▀▀███
 ▀▀██████████████████████▄▄
     ▀▀██████████████████████▄▄
▄▄        ▀██████████████████████▄
████▄▄        ▀▀██████████████████
█████████▄▄        ▀▀█████████████
█████████████▄▄        ▀▀█████████
██████████████████▄▄        ▀▀████
▀██████████████████████▄▄
  ▀▀████████████████████████
      ▀▀█████████████████▀▀
           ▀▀███████▀▀



.SEMUX
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
  Semux uses .100% original codebase.
  Superfast with .30 seconds instant finality.
  Tested .5000 tx per block. on open network
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
bsunau7
Member
**
Offline Offline

Activity: 114
Merit: 10


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

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: 910
Merit: 1000


PHS 50% PoS - Stop mining start minting


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

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: 673
Merit: 500


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

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

            ▄▄████▄▄
        ▄▄██████████████▄▄
      ███████████████████████▄▄
      ▀▀█████████████████████████
██▄▄       ▀▀█████████████████████
██████▄▄        ▀█████████████████
███████████▄▄       ▀▀████████████
███████████████▄▄        ▀████████
████████████████████▄▄       ▀▀███
 ▀▀██████████████████████▄▄
     ▀▀██████████████████████▄▄
▄▄        ▀██████████████████████▄
████▄▄        ▀▀██████████████████
█████████▄▄        ▀▀█████████████
█████████████▄▄        ▀▀█████████
██████████████████▄▄        ▀▀████
▀██████████████████████▄▄
  ▀▀████████████████████████
      ▀▀█████████████████▀▀
           ▀▀███████▀▀



.SEMUX
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
  Semux uses .100% original codebase.
  Superfast with .30 seconds instant finality.
  Tested .5000 tx per block. on open network
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
Trollollo
Hero Member
*****
Offline Offline

Activity: 543
Merit: 500



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

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

                  ▄█▄
               █████████
            ███    █    ███
        ████       █       ████
     ███           █           ███
 ████              █              ████
█████             ███             █████
██   ███         █████         ████  ██
██      ███▓    ██ █ ██     ███      ██
██         ██████  █  ██████         ██
██           █████ █ █████           ██
██          ██   █████   ██          ██
██         ██ ███  █  ███ ██         ██
██        ████     █     ████        ██
██     ███ ███     █     ███ ███     ██
██ ████       ████ █  ███       ████ ██
███              █████              ███
   ███             █             ███
      ████         █         ████
          ███      █      ████
             ████  █   ███
                ███████
                  ▀█▀















                  ▄█▄
               █████████
            ███    █    ███
        ████       █       ████
     ███           █           ███
 ████              █              ████
█████             ███             █████
██   ███         █████         ████  ██
██      ███▓    ██ █ ██     ███      ██
██         ██████  █  ██████         ██
██           █████ █ █████           ██
██          ██   █████   ██          ██
██         ██ ███  █  ███ ██         ██
██        ████     █     ████        ██
██     ███ ███     █     ███ ███     ██
██ ████       ████ █  ███       ████ ██
███              █████              ███
   ███             █             ███
      ████         █         ████
          ███      █      ████
             ████  █   ███
                ███████
                  ▀█▀

















.
TELEGRAM
FACEBOOK
TWITTER
REDDIT

















.
LINKEDIN
INSTAGRAM
GITHUB
BITCOINTALK
dcct
Sr. Member
****
Offline Offline

Activity: 280
Merit: 250


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

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.
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 ... 123 »
  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!