AminetAminet
Search:
84783 packages online
About
Recent
Browse
Search
Upload
Setup
Services

misc/math/YaSieve.lha

Mirror:Random
Showing: ppc-warpup icongeneric icon
No screenshot available
Short:Fastest Sieve of Eratosthenes prime test
Author: allenbrand at nucleus.fr
Uploader:allenbrand nucleus fr
Type:misc/math
Version:1.0
Architecture:m68k-amigaos
Date:1997-06-09
Download:misc/math/YaSieve.lha - View contents
Readme:misc/math/YaSieve.readme
Downloads:573

RINGARD' PRODUCTION

Just to end(?) this contest "Who writes the fastest Sieve of Eratosthenes"

                 Tatahh ! Here comes .... YetAnotherSieve
                 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

                    (the fastest prime-number computer
                               at this time)


On  my system (A4k40+FPU+MMU,25 MHz, 16 MB RAM) it tests primes upto 240.000.000 
in 323 seconds ! (10.000.000 in about 11 seconds, 2.000.000 in less than 2 seconds) 

The time cost ist about O(n*1.1) = O(n), this means, if the Programm calcs to a 
10 times higher Number, the Program needs 11 times longer. The Program needs about
Number DIV 16 Bytes Memory.

So this Implementation of the Sieve of Eratosthenes is about 3 times faster, needs 
only 1/16 of RAM, and has only 1/3 the size of the similar Program YAcalcprimes.


Usage: Primes NUMBER/N DISPLAY/S TEST/S

	DISPLAY : Display all the primes until NUMBER

	TEST : FAST Prime test for NUMBER


YAcalcPrimes is completely written in *pure* Amiga C. The amiga version is 
compiled with SAS/C 6.57

This Program runs on every Amiga with Kick 2.0

The source ain't nevertheless available (YET). I WILL NOT *sell*, but publish it
later for free. If you are interested contact me: allenbrand@nucleus.fr

It is strictly ALLOWED to produce any YASieve-like program without
my permission :). (But who really cares about it ? Proggis like these are`n
usefull to factorise LARGE numbers (i.e. 100 or more digits), so why bother.
Try KillPrime on Aminet instead.

                          *IMPORTANT*

NO BUG

This readme is just a 1 minute copy draft. :)
If you have questions drop me a mail.

Hellos and Greetings going out to: - everyone, who´s able to code a at least 20%
                                     faster Version of Eratothenes´s Sieve
                                     (according to Big-o Notation)

                                   - those guys, which prefer a REAL 32 Bit (or
                                     even 64 ??) Maschine

Aetschi-Baetschis and Buuhs going out to: - nobody

                                          - or those guys, which are proud
                                            to cope with a 64K or 640K
                                            Barrier on Systems without an OS.


Contents of misc/math/YaSieve.lha
 PERMSSN    UID  GID    PACKED    SIZE  RATIO     CRC       STAMP          NAME
---------- ----------- ------- ------- ------ ---------- ------------ -------------
[generic]                   68      83  81.9% -lh5- cd83 Jun  7  1997 File_Id.Diz
[generic]                 1187    2449  48.5% -lh5- feca Jun  7  1997 yaSieve/YaSieve.ReadMe
[generic]                 1216    1840  66.1% -lh5- b589 Jun  7  1997 yaSieve/YaSieve000
[generic]                 1047    1616  64.8% -lh5- 6008 Jun  7  1997 yaSieve/YaSieve020
---------- ----------- ------- ------- ------ ---------- ------------ -------------
 Total         4 files    3518    5988  58.8%            Jun  9  1997
Page generated in 0.02 seconds
Aminet © 1992-2024 Urban Müller and the Aminet team. Aminet contact address: <aminetaminet net>