![]() |
[QUOTE=Batalov;504981]...and of course, you should have first googled just for a minute or so.
You cannot easily compete with the likes of [URL="http://www.numberworld.org/y-cruncher/"]y-cruncher[/URL] and [URL="https://www.reddit.com/r/Android/comments/9xw9em/using_android_to_calculate_100000_digits_of_pi/"]Mini-Pi[/URL] for Pi and e. You can definitely try - but for starters, you need to know what the state of the art is before beginning.[/QUOTE] Calling Mini-Pi a "state of the art" is probably being a little too generous. I quite literally slapped that thing together over a weekend with no effort. No real optimizations. Even GMP Pi is faster. The reason why Mini-Pi gets any attention is probably because it's a single self-contained file. |
[QUOTE=Batalov;504981]...and of course, you should have first googled just for a minute or so.
You cannot easily compete with the likes of [URL="http://www.numberworld.org/y-cruncher/"]y-cruncher[/URL] and [URL="https://www.reddit.com/r/Android/comments/9xw9em/using_android_to_calculate_100000_digits_of_pi/"]Mini-Pi[/URL] for Pi and e. You can definitely try - but for starters, you need to know what the state of the art is before beginning.[/QUOTE] I know y cruncher and I repeat That this Apps are for mobile phones and With the app could calculate more decimals than 20000, this apks are for curiosity and for up temps of my Hands In winter,by the other hand the Apps run correctly and its fast not more fast than Apps use agm. HERE a video of Mersenne app in Android and comparison With apk Lucas lehmer in Google play. [URL="https://youtu.be/UR1jGwvUcQc"]https://youtu.be/UR1jGwvUcQc[/URL] |
[QUOTE=Batalov;504980]Now if you compute 100,000 digits of Pi today, it will not even get you laid.[/QUOTE]
Did that ever get anyone laid, at any point in human history? Empirically [I like using that word], that sort of thing has the precisely opposite effect. Or, uh... so I'm told. |
[QUOTE=GP2;504990]Did that ever get anyone laid, at any point in human history?
Empirically [I like using that word], that sort of thing has the precisely opposite effect. Or, uh... so I'm told.[/QUOTE]:rgerbicz::rofl: |
[QUOTE=thorken;504975]Let's see colleague who is very good at insulting you without even being able to execute the application given your extensive experience. You say my program reads numbers from somewhere? Finally apprentice magician is very good insult without having much idea of programming so it seems, make your an app for Movil that calculates numbers of Mersenne, here you are making comparisons with i7 and the cpu of a mobile. This program is for mobile and is the fastest on Android, the only one I've seen is a Google Play apk and it's very slow, this one is much faster and I'm talking about Android and mobile cpus, prime95 in AtoM n270 It is slower than this app in a GT-I9195. Greetings.[/QUOTE]
Sheesh, instead of steadfastly dodging it, just answer the question: "which algorithm of LL testing do you use ?" Or, what method is used to do the squaring? Here, I'll try to make it easy, multiple choice: a) grammar school conventional long multiplication (using what "digit size") Twice the exponent, four times as many partial products to compute and sum, for each of twice as many iterations. b) Karatsuba divide and conquer. Twice the exponent, [B]THREE[/B] times as many partial products, plus some additional overhead. (applied recursively, or not?) c) Toom-Cook (for extra credit, which?) d) modular multiplication (using which relative primes?) e) fft (in which base?) f) a mix depending on operand or exponent size (which, and at what breakpoints) g) can't say, prepublication (what journal, and publication expected about when?) h) super secret new faster than linear, proprietary, classified, NSA and KGB and Spain's National Intelligence Agency are after thorken for releasing it in executable form:shark: i) Other (specify) What programming language did you use? Or put up some source code so we can look for ourselves. (Are you by any chance acquainted with Billy Rubin?) |
Does anyone reading this have an Android dev-board with which to try an Mlucas build with? It would be best if it were one with an Arm CPU supporting the 128-bit SIMD instructions (a.k.a. Arm v8+), but even failing that one could try a generic C-code build using a scalar-doubles-based FFT.
(Of course the OP is welcome to try same, but at present OP seems to be busy fending off rude questions about his bigint multiply algorithm. ;) |
[QUOTE=thorken;504975]Let's see colleague who is very good at insulting you without even being able to execute the application given your extensive experience. You say my program reads numbers from somewhere? Finally apprentice magician is very good insult without having much idea of programming so it seems, make your an app for Movil that calculates numbers of Mersenne, here you are making comparisons with i7 and the cpu of a mobile. This program is for mobile and is the fastest on Android, the only one I've seen is a Google Play apk and it's very slow, this one is much faster and I'm talking about Android and mobile cpus, prime95 in AtoM n270 It is slower than this app in a GT-I9195. Greetings.[/QUOTE]
They were just saying that's one possible way some program without source given could be both fast and accurate to what's already known. As shown a interpretted script can run faster. Also I got that lucas Lehmer app you talked about, when it takes 27-28 seconds for 12711 then yes many programs could run faster. that's why coders use asymptotics. [QUOTE=ewmayer;505054]What exponents are those timings for, and on what compute hardware?[/QUOTE] same exponents as OP, on the only working hardware I have at last check an android phone. I think it has a snapdragon processor, and PARIdroid was 2.11.0.1.5 edit2: seems my PARIdroid thinks they aren't prime though... |
Ok, in fairness to thorken, in post one, he says he found the application on a phone, and makes no claims to having written it.
From his third screen shot: [CODE]Analizando M9967 Con 3000.37 Digitos Numeros Primos De Mersenne Encontrados 22 Tiempo Del Calculo 0h 2m 56s Calculo Den Numeros Primos De Mersenne A 0.12 PrimosM/Seg Indice De Velocidad 0.125 Puntos. MAX=100 Numeros Primos De Mersenne Calculados De 2^0-1 A 2^10000-1 Ultimo Numero Analizado Tenia 3000.37 Digitos Archivo Creado En Tu Telefono Con Los Numeros Primos De Mersenne ((( ---- ||| ---- Fin Del Programa ----- ||| ----))) Programado Por Marcos Ochoa Diez ...@gmail.com http://youtube.com/... MvIiIaX Corp. 2019 serranoltexx:/sdcard/download #[/CODE]Which Google translate converts (amusingly translating part of the name, Diez, to Ten) to [CODE]Analyzing M9967 with 3000.37 Digits Mersenne Primеs Found 22 Calculation Time 0h 2m 56s I calculate Mersenne's Prime Numbers at 0.12 PrimosM / Sec Speed Index 0.125 Points. MAX = 100 Mersenne Prime Numbers Calculated from 2 ^ 0-1 to 2 ^ 10000-1 Last Number Analyzed Tenia 3000.37 Digits File Created On Your Phone With Mersenne Cousins Numbers (((---- ||| ---- End Of Program ----- ||| ----))) Programmed by Marcos Ochoa Ten ...@gmail.com http://youtube.com/... MvIiIaX Corp. 2019 serranoltexx: / sdcard / download #[/CODE]which, with a little human help, becomes [CODE]Analyzing M9967 with 3000.37 Digits Mersenne Primеs Found 22 Calculation Time 0h 2m 56s I calculate Mersenne's Prime Numbers at 0.12 PrimosM / Sec Speed Index 0.125 Points. MAX = 100 Mersenne Prime Numbers Calculated from 2^0 - 1 to 2^10000 - 1 Last Number Analyzed Had 3000.37 Digits File Created On Your Phone With Mersenne Prime Numbers (((---- ||| ---- End Of Program ----- ||| ----))) Programmed by Marcos Ochoa Diez ...@gmail.com http://youtube.com/... MvIiIaX Corp. 2019 serranoltexx: / sdcard / download #[/CODE](Note though, that he did invite questions. The general rule of be careful what you ask for, particularly applies here on the forum.) Searching online for Marcos Ochoa Diez yielded (and I by no means endorse any of it) [URL]https://loteria-primitiva.uptodown.com/windows/descargar[/URL] [URL]https://generador-de-numeros-primos.uptodown.com/windows[/URL] [URL]https://www.amazon.com/Marcos-Ochoa-Diez-M8AX-Smoking/dp/B00RN9BYNS[/URL] [URL]https://yepdownload.com/monitor-lunar-ip[/URL] (Nothing on github or sourceforge in what I reviewed.) |
“Tenia” translates into “had”.
“Mersenne cousin numbers”, please replace cousin with prime. |
[QUOTE=ewmayer;505069]So your simple Pari script running on Android is nearly 4x faster than [url=https://mersenneforum.org/showpost.php?p=504895&postcount=38]GP2's GMP-based LL tester[/url] running on an AWS Skylake core?[/QUOTE]
I didn't write it. It's adapted from [URL="http://rosettacode.org/wiki/Lucas-Lehmer_test#GMP"]RosettaCode[/URL], mostly by ripping out the preliminary TF stuff and making it print out a residue. GMP isn't that complicated and I could have written a simple LL test myself, however this code incorporates an optimization for the modulo that probably wouldn't have occurred to me. |
[QUOTE=pinhodecarlos;505060]“Tenia” translates into “had”.[/QUOTE]
You are wrong, I am sure it was about either [URL="https://en.wikipedia.org/wiki/Taenia_coli"]this[/URL] or better [URL="https://en.wikipedia.org/wiki/Taenia_(cestode)"]this[/URL]... |
All times are UTC. The time now is 22:27. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.