Commit Graph

75 Commits

Author SHA1 Message Date
Nicolás A. Ortega
b414bff9dc Minor optimization. 2016-12-14 15:55:39 +01:00
Nicolás A. Ortega
d8c81b172b Print some fun information at the end. 2016-12-14 15:29:06 +01:00
Nicolás A. Ortega
5bbac132bc Use size_t, which is better for arrays of very large sizes. 2016-12-14 14:13:32 +01:00
Nicolás A. Ortega
2a3e97f4bc Prepare version number so I don't forget later. 2016-12-13 18:09:05 +01:00
Nicolás A. Ortega
06d5ddb0cc Fixed problem with the algorithm.
If it's equal to half then we want to check if it's divisible, since if
it's half then it is NOT prime.
2016-12-13 18:05:02 +01:00
Nicolás A. Ortega
5aa0b333c0 Made a fix, because previously it was not measuring primes. 2016-12-13 16:32:10 +01:00
Nicolás A. Ortega
a5ce845c68 `restrict' keyword must be in declaration. 2016-12-13 16:12:03 +01:00
Nicolás A. Ortega
449fef2994 Add restrict
Add restrict for better pointer optimizations. This is not being applied
to `addToList()' because that function we want to thread later on.
2016-12-13 11:26:12 +01:00
Nicolás A. Ortega
2e9326b5fb Preparing for v0.4
I'm going to be learning OpenCL, after which I will decide whether to
use OpenCL or OpenMP for the development of Indivisible. This mostly
depends on the compatibility of each library with GMP, especially since
I believe GMP already does some of its own threading.
2016-12-12 23:21:22 +01:00
Nicolás A. Ortega
06cb271dba Forgot to set that shit to v0.3 2016-12-12 16:20:21 +01:00
Nicolás A. Ortega
dab78093ab Deleted macros 2016-12-10 17:11:21 +01:00
Nicolás A. Ortega
f4ee9872bc Optimize the algorithm to avoid numbers larger than half. 2016-12-10 14:46:51 +01:00
Nicolás A. Ortega
8a42e85d04 Better explanation of error. 2016-12-10 11:51:32 +01:00
Nicolás A. Ortega
dd38b53e31 Fixed leaks. 2016-12-10 11:20:01 +01:00
Nicolás A. Ortega
3c8b9922fb Shorten the long ass `unsigned long long int' to ulli. 2016-12-10 02:20:57 +01:00
Nicolás A. Ortega
cb9e1648e9 No need to use that macro outside a loop. 2016-12-10 02:09:34 +01:00
Nicolás A. Ortega
30703314dd Forgot it for the main loop as well. 2016-12-10 01:15:52 +01:00
Nicolás A. Ortega
4905391c82 Add more optimizations. 2016-12-10 00:50:23 +01:00
Nicolás A. Ortega
79a9ba11ff Switch to C, stop using OpenMP, start using GMP. 2016-12-09 23:02:51 +01:00
Nicolás A. Ortega
6bfab05e37 Use lambda function instead. 2016-12-01 12:35:15 +01:00
Nicolás A. Ortega
05b6257e44 Skip all even numbers since they're all divisible by 2. 2016-12-01 12:21:09 +01:00
Nicolás A. Ortega
75b35b3356 Fixed seg fault (I think). 2016-11-30 21:37:10 +01:00
Nicolás A. Ortega
3bb757dc0d Basic multi-core capabilities.
It's buggy, at some point it gives a segmentation fault at around the
`for(auto i : primes)` part. I think I should add a pragma critical
there.
2016-11-30 21:08:44 +01:00
Nicolás A. Ortega
bf2499ac3f Basic prime calculator. 2016-11-30 15:15:52 +01:00
Nicolás A. Ortega
669b108c43 Initial commit. 2016-11-30 14:32:06 +01:00