indivisible-legacy/CHANGELOG

39 lines
1.4 KiB
Plaintext
Raw Permalink Normal View History

2016-11-30 17:43:20 +00:00
Change Log
==========
- v0.1: Initial release
- Basic prime calculation.
- Uses a growing vector of known primes and gets the modulus of the number divided by these primes.
2016-12-09 22:26:27 +00:00
- Uses type `long long' to hold prime numbers.
- v0.2: Multi-Precision
- Switch to C.
- Uses GNU Multiple Precision library (GMP) to hold prime numbers, allowing for 'infinite' size.
- Add `likely()' and `unlikely()' macros to optimize.
- v0.2.1: Memory Leak Fixes
- Fixed a major memory leak at the end of the program.
2016-12-10 14:30:51 +00:00
- Added more optimizers.
- v0.3: Optimizations
- Algorithm skips half the known primes.
2016-12-10 16:12:00 +00:00
- Removed `likely()' and `unlikely()' macros due to lack of information.
2016-12-10 16:12:58 +00:00
- Improved performance.
2016-12-13 16:51:48 +00:00
- v0.4: Fixed Algorithm
- Fixed algorithm to actually calculate primes.
2016-12-13 15:12:31 +00:00
- Added extra C99 optimizations.
2016-12-14 14:05:24 +00:00
- v0.5: Minor Changes
- Use `size_t' instead of `unsigned long long int'.
- Minor optimizations to the algorithm.
2016-12-14 16:31:36 +00:00
- Added commandline argument parsing.
2016-12-14 19:12:46 +00:00
- v0.6: User Control
- Allow user to choose base in which the prime numbers are printed.
- Give option for primes to be saved to a file upon exit.
- Free memory and leave instead of emergency exit.
2016-12-27 21:53:22 +00:00
- v0.7: Data Saving
2016-12-22 15:31:24 +00:00
- Allow user to save found primes to be loaded later.
- User can save and read primes in raw output.
2017-02-02 09:46:34 +00:00
- v1.0: Parallelization
2017-02-02 18:53:29 +00:00
- Now completely parallelized.
- Cleaned up/organized the code-base
- Exporting files uses less memory
2017-02-13 16:08:30 +00:00
- Allow searching for the nth prime number
- Clearing some memory leaks