[ANN][GAP] Gapcoin - Prime Gap Search - New Math Algo - CPU / GPU - Zero Premine

[benxy031]

I  use this fermat https://github.com/0xmatt1/xpmclient/blob/master/gpu/fermat.cl and add first lines from jOnn9 fermat.cl.
And is the same copy just changing few lines.
I doubt that all this time nobady have seen that.
We have solution on this forum from 2014!!

[BitcoinFX]

I assert that John Allen Frey was the original developer of Gapcoin

Your assertion may has been proven wrong since j0nn9 (Jonny Frey) has been active on bitcointalk on March 23, 2018! Also he (or his script) has updated http://gapcoin.org/primegaps-length.php on September 10, 2019!

I have to agree. BitcoinFX’ assertion falls in the face of considerable evidence to the contrary to what is, after all, a very tenuous string match.

In addition to the contradictory evidence already identified by PrimeObsession and previous honest assessment :

1. The soubriquet “j0nn9” was in use in April 2014 by someone calling themselves “Jonny”, working in the crypto arena “Building MaidSafe on ArchLinux”, bylined “Gepostet vor 30th April 2014 von j0nn9”

2. The GAP donation address listed on gapcoin.org has seen activity in 2019.

3. The gapcoin.org website page for “Gapcoin’s highest found merits” carries the headline date “as of 2020 March 31”.

4. The DNS registration for gapcoin.org was renewed on 2020-04-30. The server hosting gapcoin.org is now located in Denmark, according to the DNS resolution, previously the DNS resolved to a German location.

5. The posts, code documentation and comments testify to someone for whom English is a second language. (No implications other than that, j0nn9’s English is a damn sight better than my basically non-existent German.)

6. “Jonny Frey” is not an unknown name in Germany - an example

novacula Occami

Cheers

Graham

See: https://bitcointalk.org/index.php?topic=822498.msg52839906#msg52839906

I had hoped that my assertion might bring someone in the know forward to provide us further clarification ...

clearly this has not happened to date and I will therefore redact my assertion from the website for the time being.

...

I guess, "We are all Jonny Frey now", until someone logs back into the forum account, signs the known GAP address or responds from the associated email account.

There seems to be a pattern forming in the void.

In Numbers We Trust.

No false primes in Gapcoin!

[BitcoinFX]

I  use this fermat https://github.com/0xmatt1/xpmclient/blob/master/gpu/fermat.cl and add first lines from jOnn9 fermat.cl.
And is the same copy just changing few lines.
I doubt that all this time nobady have seen that.
You have solution on this forum from 2014!!

The truth is that network difficulty (and interest in the project) has continually remained low enough that nobody really bothered to check!

It's quite remarkable really.

Gapcoin is an altcoin that time forgot.

P.S. CPU and AMD miner here. 

[gjhiggins]

It transpires that j0nn9 left us “an exercise for the reader” in the GapMiner rev5.1 code, just here:
https://github.com/gapcoin/GapMiner/blob/2f66e908e52dab503de77835f31ac1603b1c23fc/src/HybridSieve.cpp#L398

Code:

sieve_t min_len     = log_str(mpz_get_d(mpz_start)) * d_difficulty;

should read

Code:

sieve_t min_len     = log(mpz_get_d(mpz_start)) * d_difficulty;

The difference was causing GPU builds of the GapMiner rev 5.1 to segfault (on both AMD and nVidia).

I fixed that (along with some other compilation-blockers) and re-worked the Makefile so that it can be used to create either CPU or GPU miners (AMD and nVidia) without having to be edited to do so.

I've cloned gapcoin-project's GapMiner repos here https://github.com/gjhiggins/GapMiner, check out the README for details of how to compile gapminer and gpugapminer on Linux. When I'm satisfied that it works for people, I'll raise a PR on the gapcoin-project GapMiner repos and update that.

Thanks to benxy031 for providing that nVidia-compatible fermat.cl code, I've included it in the gpu subdirectory as fermatnv.cl and adjusted the miner code to load whichever OpenCL source file is compatible with the detected platform.

Cheers

Graham

[Dies diem docet]

I'm just doing this for recordfinding.

I saw this list

124   N   6630   P85 = 118494721*197#/2730-3314   34.1843   Michiel Jansen   2020
125   N   6678   P85 = 23114823938058817456...44226403230795689853   34.3775   The Gapcoin network   2020
126   N   8350   P87 = 29370323406802259015...95728858676728143227   41.9388   The Gapcoin network   2017
127   N   8382   P97 = 512950801*229#/5610-4138   37.8241   Dana Jacobsen   2018

My gap was at p86.

It's funny that we hold the records for 85, 86, 87 and at 347 and nothing else. I need to make more inputs on that list.  

[gjhiggins]

I'm just doing this for recordfinding.

It's funny that we hold the records for 85, 86, 87 and at 347 and nothing else. I need to make more inputsvon that list.  

Default/popular shift settings,  as illustrated here https://gapcoin-project.github.io/gapgraphs/shiftfrequency/

Cheers

Graham

[Dies diem docet]

I'm just doing this for recordfinding.

It's funny that we hold the records for 85, 86, 87 and at 347 and nothing else. I need to make more inputsvon that list.  

Default/popular shift settings,  as illustrated here https://gapcoin-project.github.io/gapgraphs/shiftfrequency/

Cheers

Graham

Yeah, I have seen that. That's why I'm aiming at the shifts that are not been targeted. I know the miner is a little optimized at thoose settings and you get a little less gap findings on the others. I hope I can get more inputs on that list. Thanks for your good work.

[wizz13150]

Boom !

My biggest, and the biggest Gapcoin's Gap.   (length, not merit)

28168,C??,31.767181,Gapcoin,04-05-2021,386,1228769885602...

The previous one was a gap of 27666 @shift 896.

[Dies diem docet]

Boom !

My biggest, and the biggest Gapcoin's Gap.  

28168,C??,31.767181,Gapcoin,04-05-2021,386,1228769885602...

The previous one was a gap of 27666 @shift 896.

Well done. Nice merit to that gap. Gaps gets bigger and bigger with higher shifts but to find a good gap with a nice merit needs a lot of efforts. There is most likely merits over 40 at that shift so you can improve it but that will take a lot of computer hours I think. I'm still testing some settings to improve my search for records. I'm also waiting for a good graphic card to improve speed.

[gjhiggins]

Boom !

My biggest, and the biggest Gapcoin's Gap.   (length, not merit)

28168,C??,31.767181,Gapcoin,04-05-2021,386,1228769885602...

The previous one was a gap of 27666 @shift 896.

Agreed, well done Wizz.

That Craig Loizides is making things more difficult - https://www.mersenneforum.org/showpost.php?p=576044&postcount=239

Craig also improved the record for 15122, so there are now only two gaps under 25,000 with merit < 25.

For those that aren't neck-deep in it, a 386-digit prime means Wizz used a shift of 1024 to get that seriously-improved merit.

The existing-soon-to-be-previous holder of that record was Dana Jacobsen and the gap was between primes of 502 digits in length - which is why Wizz' merit is higher, it's the same gap size but it's larger in relation to the digit length of the surrounding primes.

INSERT INTO gaps VALUES(28168,0,'C','?','C','Jacobsen',2014,24.3700,502,'637*1201#/18390 - 23308');

One slight thing that nags at me is that we're always submitting 'P' (probable primes) and it would be nice to upgrade them to 'C' (confirmed primes). I have asked about this and I'll probably get a response in due course. I used Dana Jacobsen's eccp-dj to do the checking, as well as PRIMO (just to find out what prime certificates look like).

As for the Mersenne Forum's Prime Gap Search group, they seem to be heading into a different space entirely: “I've got two 3M+ gaps in the offing.” - those have to be some seriously large surrounding primes.

Cheers

Graham

[Dies diem docet]

Boom !

My biggest, and the biggest Gapcoin's Gap.   (length, not merit)

28168,C??,31.767181,Gapcoin,04-05-2021,386,1228769885602...

The previous one was a gap of 27666 @shift 896.

Agreed, well done Wizz.

That Craig Loizides is making things more difficult - https://www.mersenneforum.org/showpost.php?p=576044&postcount=239

Craig also improved the record for 15122, so there are now only two gaps under 25,000 with merit < 25.

For those that aren't neck-deep in it, a 386-digit prime means Wizz used a shift of 1024 to get that seriously-improved merit.

The existing-soon-to-be-previous holder of that record was Dana Jacobsen and the gap was between primes of 502 digits in length - which is why Wizz' merit is higher, it's the same gap size but it's larger in relation to the digit length of the surrounding primes.

INSERT INTO gaps VALUES(28168,0,'C','?','C','Jacobsen',2014,24.3700,502,'637*1201#/18390 - 23308');

One slight thing that nags at me is that we're always submitting 'P' (probable primes) and it would be nice to upgrade them to 'C' (confirmed primes). I have asked about this and I'll probably get a response in due course. I used Dana Jacobsen's eccp-dj to do the checking, as well as PRIMO (just to find out what prime certificates look like).

As for the Mersenne Forum's Prime Gap Search group, they seem to be heading into a different space entirely: “I've got two 3M+ gaps in the offing.” - those have to be some seriously large surrounding primes.

Cheers

Graham

Proving numbers are primes are not hard in this limited range. Proving that there is no primes in that gap is more work.

It would be good to have confirmed prime gaps.

Gapcoin has a very limited range to work with and other groups have improved their algos. The pow is limiting what range and how it's done., Frey did a good work to create this coin but it needs some improvements.

Mersenne group finds new nice gaps in a day and we do the same in a month. I changed to search in p88 for a record and so far I just have found one 25+ merit gap. To find a 30+ gap is hard.


"difficulty" : 22.53641330,
"networkprimesps" : 48862881,

[gjhiggins]

It would be good to have confirmed prime gaps.

I haven't encountered any disputes about the accepted standards of inclusion.

The original creator and maintainer of the prime gap list, the late Dr T.R.Nicely, published the source code of the cglp program that he created and used to verify the inclusion of a first known occurrence prime gap to the prime gap list:

“I have made available for download the zipfile cglp4.zip, featuring a DOS/Wintel executable which will check gap listings for validity, using probabilistic primality tests of extremely high reliability. Included are sample input and output files, source code (GNU C with GMP), and support routines. I strongly recommend the use of this code to check your listings prior to submission.”

After Dr. Nicely's death, I worked with the intellectual inheritors of his legacy, the Mersenne Forum's Prime Gap Search group to preserve the cglp source code and the curation of the prime gap list so that the probity of the list was maintained and I used a Linux compilation of cglp to check any subsequently-submitted Gapcoin records. Subsequent to that, Seth Troisi of the PGS group has created an online checker (implemented in Go, I infer from the URL) which “we” (and by that, I mean me) and the PGS are now using to curate the prime gap list.

Gapcoin has a very limited range to work with and other groups have improved their algos. The pow is limiting what range and how it's done., Frey did a good work to create this coin but it needs some improvements.

I'm not sure how much leeway there is for improvement of the Proof-of-Work function without compromising the cryptocurrency aspects of Gapcoin. j0nn9 was hoping that other people might have some ideas on how to improve the miner, if you have some specific improvements in mind, please share them.

Mersenne group finds new nice gaps in a day and we do the same in a month. I changed to search in p88 for a record and so far I just have found one 25+ merit gap. To find a 30+ gap is hard.

That's primarily because the Gapcoin community has shrunk - difficulty approximates merit and difficulty is a dependent variable of hash rate - within limits, the lower the hash rate, the lower the difficulty, the lower the merit of gaps accepted as valid Proof-of-Work solutions.

It's obvious from the charts; interest, hash rate and difficulty spiked a couple of months after launch (diff at 25) and then steadily declined during the first half of 2015 until around six months after the launch when it stabilized at a much¹ lower level (diff=20/21) - about the same time of the developer's last substantive post to the thread.

It's worth not losing sight of the fact that the world record merit held by Gapcoin is for a block mined with a modest shift of 32. For all the extensive range of prime digit lengths covered by prime gap searchers, it transpires that intensive examination of a narrow range of prime digit lengths has revealed a prime gap of world record merit.

¹ "much" because Gapcoin difficulty increases/decreases logarithmically.

Cheers

Graham

[gjhiggins]

It's obvious from the charts

I managed to get all-time graphs for difficulty



and hashrate



Cheers

Graham

[Dies diem docet]

It's obvious from the charts

I managed to get all-time graphs for difficulty

https://cdn.discordapp.com/attachments/703579052837175386/839238411437342771/difficulty-2014-2021.png

and hashrate

https://cdn.discordapp.com/attachments/703579052837175386/839238557587472384/hashrate-2014-2021.png

Cheers

Graham

I read on mersenneforum that some off the members there dislikes crypto very much. It did not matter to them that they did not understand the concept. That means that we can't expect them to respect the boundaries of this coin. They are not happy over how ETH have made a shortage of graphic cards and they fear that a new token also will make a shortage of hard drives. So we could also exppect a targeting of this area.

THE good news is that it takes time to find all records in this area and their metod finds records faster but not all off them.

There have been a lack of upgrades of the miners and if we can make them better so we find more records maybe they don't find it so interesting to target this range anymore. There are still a lot of records to be found.

[UsernameNumber7]

Mod note: Consecutive posts merged
New Gapcoin record


length:        16280

shift:           479

old merit:        26.958752

old start:                1837160733118439423867182346994891162127548709911684382984517002398483960870036 6949710878116871579060625070628107877901041700271202527634022039178084473576298 4726077306347442594307484942323549457652749090645002709235558292986289921920320 45727424911933714770667667

new merit:        31.968393

new start:       1464770814484880302194679937357994935470205415296523009666134039594591058062188 0709086367706958449459408280449740553052536108763199187166565199656594412400209 2297149454294244855324271896290939574797498511512977910260881557

record type:       


This Record is a good example of randomness in the blockchain!  (This Shift was lightly mined for a couple days only using 32 Core Threadripper, but the generated waves from surrounding shifts made it score a direct battleship hit) Generating Random using Backdoored Encryption is nearly impossible except to play the real world drama outside!

I propose a future Hard-Fork Gapcoin Blockchain using a Dash Coin Gapcoin Clone but using the X16 Algo all different Gapcoin Mining Shifts 16 different combinations using 16 RANDOM Rounds of encryption layers

And Congratulations the one/ones mining the 800-1100 shifts.......A huge improvement from last year!  I think BitcoinFX is the One/of the Ones

[wizz13150]

New Gapcoin record

This one is from 2019. The list is probably just growing since trnicely.net is no longer maintained. (Last updated 0600 GMT 12 August 2019)
See: New Submissions, to the new list.

Congratulations the one/ones

Thank you. And BitcoinFX, indeed.


So the script was started / executed on gapcoin.org... And j0nn9 still doesn't resurface (To say Hello !?)...  
Who did this !? ..Probably no one.

[gjhiggins]

The list is probably just growing since trnicely.net is no longer maintained.

Who did this !? ..Probably no one.

No-one who cares to check the results.

The list is profoundly out of date and incorrectly credits Gapcoin with the following records, since surpassed by others:


5144, 5158, 5164, 5254, 5278, 5284, 5314, 5334, 5342, 5370, 5380, 5404, 5410,
5420, 5428, 5486, 5502, 5512, 5532, 5556, 5570, 5584, 5616, 5648, 5658, 5682,
5706, 5762, 5808, 5814, 5826, 5880, 5934, 5944, 5990, 6008, 6018, 6028, 6044,
6050, 6076, 6098, 6134, 6144, 6160, 6178, 6190, 6196, 6224, 6226, 6240, 6264,
6278, 6280, 6286, 6310, 6312, 6326, 6330, 6342, 6346, 6348, 6370, 6372, 6378,
6392, 6398, 6400, 6408, 6416, 6418, 6424, 6426, 6428, 6438, 6440, 6450, 6458,
6468, 6472, 6474, 6502, 6510, 6522, 6538, 6552, 6560, 6564, 6582, 6600, 6604,
6608, 6640, 6658, 6666, 6674, 6690, 6712, 6756, 6804, 6856, 6878, 6904, 6908,
6934, 6940, 7006, 7104, 7124, 7158, 7194, 7200, 7276, 7372, 7380, 7390, 7406,
7486, 7538, 7566, 7640, 7648, 7884, 7894, 7918, 7928, 7940, 8066, 8366, 9694,
9860, 10048, 10124, 10696, 13126, 13172, 13196, 13244, 13372, 13376, 13416,
13578, 13612, 13630, 13684, 13686, 13724, 13772, 13918, 13922, 14114, 14124,
14192, 14280, 14294, 14344, 14354, 14454, 14478, 14492, 14498, 14540, 14546,
14602, 14626, 14664, 14672, 14710, 14766, 14802, 14904, 14934, 14976, 15046,
15092, 15124, 15246, 15252, 15270, 15290, 15308, 15374, 15618, 15700, 15852,
20498, 20586, 20742, 21032, 21166, 21202, 21252, 21586, 21654, 21800, 21898,
21990, 22022, 22050, 22140, 22206, 22260, 22848, 22856, 22878, 23042, 23490,
23526, 23824, 24462, 25410, 25470


To ascertain the current status for yourself, import the current prime gaps list SQL insert file into SQLiteBrowser with “File->Import->Database from SQL file”



and in the “Execute SQL” tab (shown above), enter the following SQL query:

SELECT * FROM gaps WHERE discoverer == 'Gapcoin' ORDER BY gapsize;

and then, to see this year's changes:

SELECT * FROM gaps WHERE discoverer == 'Gapcoin' AND year > 2020 ORDER BY merit DESC;

Cheers

Graham

[BitcoinFX]

- http://gapcoincore.org is now on forward to https://gapcoin-project.github.io/

Still seeking clarification on ...

...snip...

@gjhiggins - Can we all now safely assume (as per https://gapcoin-project.github.io/), that;

1. This repository: https://github.com/gapcoin-project/gapcoin-core.git is now the main Gapcoin Core v0.16.3 source / release?

2. This repository: https://github.com/gjhiggins/gapcoin-core is very much a 'work in progress'.

3. This repository: https://github.com/gapcoin-project/gapcoin is for v0.9.2-3 and that the experimental v0.9.4 source should generally be avoided.

4. The v0.16.3 source / binary releases would generally now be advisable over running v0.9.2-3 for anyone starting afresh with Gapcoin / Core / Solo  / Pool Mining ?


Cheers!

...snip...

... then the new Gapcoin Club and Network nodes will go live in the coming weeks!

FWIW: Are we approaching a re-announcement ?

[gjhiggins]

FWIW: Are we approaching a re-announcement ?

Dunno. Not completely happy with the getwork implementation. Turns out that the demands of the standalone GapMiner cause the client to run out of rpcworkqueue capacity, doubling it to 64 seems to work but I don't know whether that's practical for pool mining.

In the old client, the mining key is bound on RPC startup but in the new client, its ability to run without a wallet at all made a nonsense of that RPC startup assignment and it's long been removed. So in the 0.16.3 Gapcoin client, the getwork code has to get a miningkey each time it's called, which isn't satisfactory so I want to find somewhere earlier in the process to shoehorn in the binding of the mining key if I can. The other solution would be to rewrite the GapMiner code to use the contemporary (and supported) getblocktemplate RPC call instead of the obsolete (and removed from the upstream cloneparent) getwork RPC call. I have re-implemented the getwork call but it's not a particularly good fit for the way that the 0.16.3 codebase is designed and the extra demand on rpcworkqueue is a consequence of that.

For the last couple of days, I've been confirming that a dumpbootstrap RPC call that I've added actually creates a bootstrap.dat that the client can sync from (it does, albeit the client takes a day and a night to sync from a bootstrap).

Cheers,

Graham

[gjhiggins]

- http://gapcoincore.org is now on forward to https://gapcoin-project.github.io/

Just completed a post on an informal history of the prime gap list:  https://gapcoin-project.github.io/gapcoin/2021/05/06/history-of-the-prime-gap-list/

Cheers

Graham