mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > FactorDB

Reply
 
Thread Tools
Old 2012-06-18, 06:27   #12
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

22×33×89 Posts
Default

We are all waiting for a better "user-management" story to be implemented... Like knowing who found a factor, how, etc. Up to now the most of this info is lost. I have contributed a lot to factoring small numbers (yoyo's script in 70-120 range) and aliquot seqs. In one year noone will remember it, including myself. Not saying about how this will be beneficial for controlling the guys like "cmd", who use to spam the DB with garbage.

Point 2 is already implemented. You can get a list with 1000 numbers to factor.

For point 3 I can't comment (I'm not doing primality proving/certifications).
LaurV is offline   Reply With Quote
Old 2012-06-18, 07:27   #13
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·29·83 Posts
Default

I think perhaps for point 2, he meant "make it easy to find". Whenever I want to find that page, I have to go re-find your post from a few weeks ago to get the URL. (I could bookmark it, but I hardly use it anyways and speed's/my point is that we shouldn't need to bookmark it. )
Dubslow is offline   Reply With Quote
Old 2012-06-18, 08:52   #14
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

101010000000012 Posts
Default

Quote:
Originally Posted by LaurV View Post
We are all waiting for a better "user-management" story to be implemented... Like knowing who found a factor, how, etc.
Rocke Verser and I are discussing how to extend my PostgreSQL factor db (the one that holds the GCW tables I maintain and post about here) to cover more classes of integers. My DB was designed from the very start to record provenance information in a powerful and flexible manner.


Paul
xilman is offline   Reply With Quote
Old 2012-06-20, 12:25   #15
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

212210 Posts
Default

Quote:
Originally Posted by f1pokerspeed View Post
I would like to suggest three ideas for implementation in to the FactorDB:

1) We have a page for the number of primality certificates, why can't we have one for the amount of factors each user has found? I don't suppose it would be a bad thing, would it?
The "problem" as pointed out earlier in the thread is that the DB was not originally designed as a place to store anything more than the factorization of a number. If you report a factor found by ECM along with the B1 & simga info, it will store your username under the "more info" tab (if you're signed in), but that's it. Since a lot of the info loaded into the DB at the beginning was factorization tables stored at the home site(s) of the various projects, people participating in or following particular projects will know where to find info regarding who/what/where/how factors were found.....
Quote:
2) Allow the download of, say, up to 2-3,000 numbers without factors to be factored. This would allow the DB to grow a lot faster and become more comprehensive.
The issue here is that unless there are mutiple 1000s of small composites (say <102 digits), it is infeasible right now to do setup and reporting of NFS jobs automatically; and since anything over, say, 140 digits is going to take on the order of days, single manual downloads are really the only way to go.
Quote:
3) Get two cores running those certificate checks - they can get stuck for 8-12 hours on a single one and it slows up the queue. If the work was done faster or even allowed to be shipped off to others then the work could be done faster.
Right now, Syd is the only person with workers that connect "locally" and do the listed work, so his resources are the bottleneck. I think he scaled back the workers since the latest round of problems cropped up; he has had as many as 8+ systems running cert checks.
Quote:
Or even better, make people upload a validation file with it and save a core for use elsewhere - such as primality testing.
The only thing here is that the certificate functions as its own validation. The validation run really just consists of a trusted system checking the cert file to see if all the tests inside are correct and saying "yes" or "no". Since the system has to be "trusted", there really is no way to outsource the cert checks.
Quote:
I'm sure the CPU cores could rattle through a few thousand tests every day with those sizes of numbers without a status (15k digits = about 1 second, one core = 86,000 tests per day, two cores = 176,000 tests/day) - extending the DB further.
Well, since it took ~5 secs to check one unknown number @ 18532 digits, that's in the ballpark. The only problem there is that there are 41,472,122 numbers right now that are "U" starting at 18,532 digits; that means that if they could all be dome in 15 secs, that's ~19.71 years(!!)......
schickel is offline   Reply With Quote
Old 2012-06-20, 18:53   #16
f1pokerspeed
 
Jun 2012

2×53 Posts
Default

Well, since it took ~5 secs to check one unknown number @ 18532 digits, that's in the ballpark. The only problem there is that there are 41,472,122 numbers right now that are "U" starting at 18,532 digits; that means that if they could all be dome in 15 secs, that's ~19.71 years(!!)......[/QUOTE]

In that case, would it be possible to out-source these en masse then?
f1pokerspeed is offline   Reply With Quote
Old 2012-06-22, 16:07   #17
chris2be8
 
chris2be8's Avatar
 
Sep 2009

207810 Posts
Default

The "List of 1000 randomly chosen, small composite numbers" on the downloads page seems to select numbers with up to 109 digits. I've been using it to get a list of numbers which I then select the SNFS candidates from and factor them. But I seem to have factored most of the SNFS candidates in that range. Could it be updated to select numbers up to 110 digits?

Or does the script to generate the list have an option to select the range?

Chris
chris2be8 is offline   Reply With Quote
Old 2012-06-22, 19:12   #18
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2·1,061 Posts
Default

Quote:
Originally Posted by f1pokerspeed View Post
Quote:
Originally Posted by schickel View Post
Well, since it took ~5 secs to check one unknown number @ 18532 digits, that's in the ballpark. The only problem there is that there are 41,472,122 numbers right now that are "U" starting at 18,532 digits; that means that if they could all be dome in 15 secs, that's ~19.71 years(!!)......
In that case, would it be possible to out-source these en masse then?
Actually, no. The issue here is that since the status is being checked to indicate the "official" status for inclusion in the DB (C/PrP/P), these tests have to be done on a "trusted" system.

A while back Syd tried letting some users of the DB have "extra privileges" that included setting the status of a number as "P". That didn't turn out so well......
schickel is offline   Reply With Quote
Old 2012-06-22, 19:19   #19
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2·1,061 Posts
Default

Quote:
Originally Posted by chris2be8 View Post
The "List of 1000 randomly chosen, small composite numbers" on the downloads page seems to select numbers with up to 109 digits. I've been using it to get a list of numbers which I then select the SNFS candidates from and factor them. But I seem to have factored most of the SNFS candidates in that range. Could it be updated to select numbers up to 110 digits?

Or does the script to generate the list have an option to select the range?

Chris
Unknown. I don't recall any mention by Syd about options when he implemented it (though that doesn't mean anything). One way to find out would be to exhaust the numbers <109 digits and see what you get then.

It looks like the floor for composites is currently at 92 digits.
schickel is offline   Reply With Quote
Old 2012-06-25, 17:25   #20
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

617 Posts
Default

Quote:
Originally Posted by chris2be8 View Post
The "List of 1000 randomly chosen, small composite numbers" on the downloads page seems to select numbers with up to 109 digits. I've been using it to get a list of numbers which I then select the SNFS candidates from and factor them. But I seem to have factored most of the SNFS candidates in that range. Could it be updated to select numbers up to 110 digits?

Or does the script to generate the list have an option to select the range?

Chris
Here you can fetch numbers with more digits:
http://factorization.ath.cx/listtype.php?t=3

So if you want a number with 110 digits the above form leads to this url:
http://factorization.ath.cx/listtype...=20&download=1

Request one number factor it and report it back and so on. Just specify a random number as the amount to skip.

You can also use my Perl script for it, which selects one random number and runs yafu to factor it on it and reports the factors back:
http://www.rechenkraft.net/wiki/inde...ctordb#yafu.pl

yoyo
yoyo is online now   Reply With Quote
Old 2012-09-14, 22:58   #21
cmd
 
cmd's Avatar
 
"(^r'Β°:.:)^n;e'e"
Nov 2008
;t:.:;^

11111001112 Posts
Lightbulb

opt|m|zat|on

first line ... 2 exchange with 1
Attached Thumbnails
Click image for larger version

Name:	pignoli.png
Views:	183
Size:	47.0 KB
ID:	8601  
cmd is offline   Reply With Quote
Old 2012-09-15, 07:48   #22
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101Γ—103 Posts

9,787 Posts
Default

Quote:
Originally Posted by cmd View Post
first line ... 2 exchange with 1
What happened here?
Uncwilly is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Featured request bsquared YAFU 260 2019-12-10 10:30
Requests? Xyzzy Forum Feedback 104 2017-04-02 22:20
Collaboration Requests robert44444uk Prime Gap Searches 2 2017-01-17 07:57
Manual Requests tului GPU Computing 15 2014-06-24 06:22
a few simple requests for v5 ixfd64 PrimeNet 44 2010-01-11 20:21

All times are UTC. The time now is 12:23.


Sat Jul 17 12:23:56 UTC 2021 up 50 days, 10:11, 1 user, load averages: 1.54, 1.49, 1.42

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.