Commit Graph

Select branches

Hide Pull Requests

develop

feature/parallelization

master

Mono Color

• 9187f95340 Store squared limit to reduce operations. feature/parallelization nortega 2026-03-05 11:34:22 +01:00
• 7e32e37405 Change ordering of conditions. nortega 2026-03-05 11:21:26 +01:00
• d7c73cbc91 Update README to include information about algorithm used. develop nortega 2026-03-05 10:16:01 +01:00
• d264e49f4b Parallelize workers. nortega 2026-03-04 15:00:17 +01:00
• b96a0a80d2 Simplify sqrt() operation. nortega 2026-03-04 10:25:59 +01:00
• 6d55f0a10a benchmark: inform about configuration in output. nortega 2026-02-23 12:19:01 +01:00
• 0cc8e94224 Add test to find last prime before 10^9. nortega 2025-12-11 08:06:37 +01:00
• 1348f4343a Document work_segment known_primes parameter. nortega 2025-12-11 06:36:44 +01:00
• 83b5e4a561 Limit known-prime multiples marking until sqrt(end). nortega 2025-12-11 06:34:42 +01:00
• 084aa14026 Simplify README.md master nortega 2025-12-10 15:06:27 +01:00
• 966574dd1f Change default sieve size to 10485760. nortega 2025-12-10 14:59:52 +01:00
• 41bc18a17c Change test to 1,000,000,000 primes. nortega 2025-12-10 14:59:33 +01:00
• 5dde94ae8c Add custom sieve and trials arguments to benchmark script. nortega 2025-12-10 14:45:47 +01:00
• be3fd52cfa Improve help information. nortega 2025-12-10 14:21:50 +01:00
• 0b391ed590 Allow for providing a custom sieve size. nortega 2025-12-10 13:57:23 +01:00
• f5b971e35f Add comments to test.sh for better navigation. nortega 2025-12-10 13:52:46 +01:00
• abfb1aee89 Fix test 1. nortega 2025-12-10 13:52:12 +01:00
• 4b3bf0cfac Fix importing primes. nortega 2025-12-10 13:29:02 +01:00
• ba3478e6ce Optimize marking of known composites. nortega 2025-12-10 13:12:49 +01:00
• 5ee76502fa Switch to (segmented) sieve of Eratosthenes. nortega 2025-12-10 11:46:22 +01:00
• 72d6f4e042 Ignore callgrind files. nortega 2025-12-07 22:50:30 +01:00
• d4dc54fe59 Move prime finding to its own module. nortega 2025-12-07 22:38:53 +01:00
• c7f4f3c2c4 Remove more unnecessary casts. nortega 2025-12-07 22:05:49 +01:00
• 6c789195e6 Add benchmark dependency check. nortega 2025-12-06 17:47:42 +01:00
• 98cb2f58ea Implement average of multiple trials. nortega 2025-12-05 16:15:44 +01:00
• 073276da10 Add benchmarking script. nortega 2025-12-05 15:50:38 +01:00
• 56a094730c Remove unnecessary cast. nortega 2025-12-05 15:50:25 +01:00
• 3a4a5c8849 Change help information for num option. nortega 2025-12-05 15:47:31 +01:00
• c0f3f730ae Optimize algorithm. nortega 2025-12-05 15:41:26 +01:00
• 97d756bab4 Fix subtraction overflow. nortega 2025-12-05 14:29:06 +01:00
• 91c9eaf1b9 Set fixed segment (array) size. nortega 2025-12-05 14:27:22 +01:00
• 92bb314b55 Implement test functionality. nortega 2025-12-05 13:55:06 +01:00
• 05e18e5aef Implement sieve of Atkin. nortega 2025-12-05 13:16:37 +01:00
• 65314d52ac Simplify to normal VecDeque. nortega 2025-12-05 11:29:55 +01:00
• 00da4333bf Fix readme filename in Cargo.toml nortega 2025-12-04 11:59:06 +01:00
• bde097302b Point legacy link to code.ortegas.org. nortega 2025-12-04 11:55:40 +01:00
• ed209116c4 Delete unnecessary comment. nortega 2025-12-04 11:52:36 +01:00
• 63260b754e Use latest patch of structopt 0.3 nortega 2025-12-04 11:51:45 +01:00
• e4844db5d6 Set default jobs value using structopt default_value. nortega 2025-12-04 11:42:29 +01:00
• dfdadb9860 Rename primes_list -> prime_list. nortega 2025-12-04 11:26:10 +01:00
• 744efa105b Simplify CandidateGenerator::next() function. nortega 2025-12-04 11:25:25 +01:00
• 22fe0953ca Use imported primes. nortega 2025-12-04 11:24:40 +01:00
• e17ebf47c3 Simplify CandidateGenerator::new(). nortega 2025-12-04 11:10:07 +01:00
• 9a7e303ed8 Implement prime testing. nortega 2025-12-04 11:05:40 +01:00
• 6894d250dd Improve testing script. nortega 2025-12-04 11:04:16 +01:00
• 23c8dd694f Use quotations to avoid word splitting. nortega 2025-12-04 10:00:33 +01:00
• 04d76e53bd Fix setting default PREFIX in (un)install scripts. nortega 2025-12-04 09:59:35 +01:00
• 449a4bd2a6 Simplify install script gzip command. nortega 2025-12-04 09:49:49 +01:00
• 8a81df1006 Ignore compressed manpage. nortega 2025-12-04 09:48:58 +01:00
• 8b92ab252b Remove unnecessary mut on primes_list. nortega 2025-12-04 09:46:45 +01:00
• 1bc1a02761 Implement basic single-threaded prime checking. nortega 2025-12-04 09:46:06 +01:00
• 82d75227c4 Remove GitLab CI file. nortega 2025-12-04 09:38:59 +01:00
• 0797c7419d Impelment CandidateGenerator. nortega 2025-12-04 09:38:08 +01:00
• 2965336290 Update copyright heading. nortega 2025-12-04 08:59:49 +01:00
• 1b6ad7c797 Implement test and gen for already-imported values. nortega 2025-12-04 08:58:57 +01:00
• f88c221a67 Rename priems to primes_list. nortega 2025-12-04 08:56:32 +01:00
• fed8fe9ba8 Remove TODO list. nortega 2025-12-03 21:41:38 +01:00
• ceb7e5974e Restructure code. nortega 2025-12-03 21:39:22 +01:00
• 80f9cc855d Forgot to add one to pp in parallel implementation. nortega 2022-03-09 17:30:51 +01:00
• f45932e188 Change compound to composite nortega 2022-03-09 17:15:29 +01:00
• 374bc02b50 Use functional paradigm for file reading. nortega 2022-03-09 16:59:30 +01:00
• df7017518e Use markdown for README. nortega 2022-03-04 17:06:39 +01:00
• a2dfd6a6ca Quick fix partition point. nortega 2022-03-04 16:57:29 +01:00
• 5c8c7baa75 Parallelize prime testing. nortega 2022-03-04 15:48:00 +01:00
• b682ad9e9b Add rayon for parallelization. nortega 2022-03-04 15:22:48 +01:00
• caad128ad2 Switch to using u64 for n rather than usize nortega 2022-03-04 15:20:58 +01:00
• 7c2a5e7250 Use consistent formatting. nortega 2022-03-03 16:46:31 +01:00
• d2f59a6b21 Use functional programming. nortega 2022-03-03 16:30:40 +01:00
• c9db711008 Add license scanning again. nortega 2022-03-01 18:59:38 +01:00
• 752eca18ef Remove license scanning. nortega 2022-03-01 18:50:48 +01:00
• 39f88a3fd5 Test out license scanning. nortega 2022-03-01 18:49:40 +01:00
• e515f72228 Add test stage to CI. nortega 2022-03-01 18:42:10 +01:00
• c9293d4132 Add .gitlab-ci.yml nortega 2022-03-01 17:50:49 +01:00
• 72d33325d0 Added 'test' option to man page. nortega 2021-05-19 17:15:57 +02:00
• 1b9e7acfa9 Merge branch 'develop' of gitlab.com:naortega/indivisible into develop nortega 2021-05-10 18:46:56 +02:00
• b13a363119 Will probably use normal threading. nortega 2021-05-10 18:46:05 +02:00
• 9d84ce14b2 Added comments documenting code conditionals. nortega 2021-05-07 17:36:38 +02:00
• 9b60985f8c Removed item from TODO list. nortega 2021-05-05 18:19:35 +02:00
• 202c289d47 Refractored code to handle import files better. nortega 2021-05-05 18:17:37 +02:00
• 64bba9564c I don't use FLAGS. Just OPTIONS in manpage. nortega 2021-03-04 12:56:33 +01:00
• 76275660e3 Removed unnecessary variables. nortega 2021-03-04 12:50:25 +01:00
• 0e59a7154d Added (un)installation instructions. nortega 2021-03-03 18:58:07 +01:00
• bd3e48256f Install and uninstall scripts. nortega 2021-03-03 18:54:12 +01:00
• 942737cd4a Changed descriptions. nortega 2021-03-03 13:33:04 +01:00
• c68d75cb8c Add help information to --help option. nortega 2021-03-03 13:24:53 +01:00
• 3eaaa296ee Changed to uppercase for FILE parameter. nortega 2021-03-03 13:24:02 +01:00
• 196f7b9ca9 Change name of argument for -i option. nortega 2021-03-03 12:57:46 +01:00
• 585bdee553 Removed documentation items from TODO. nortega 2021-03-03 12:45:49 +01:00
• 915593a24a Created man page. nortega 2021-03-03 12:45:11 +01:00
• 92a62ca346 Add new feature TODO. nortega 2021-03-03 11:58:36 +01:00
• 3d52d6eb9f Added basic documentation to README. nortega 2021-03-03 11:57:19 +01:00
• 6f3324e624 Add feature for imports. nortega 2021-03-03 11:41:52 +01:00
• da9ef4211e Removed interface TODO items. nortega 2021-03-03 11:41:08 +01:00
• c10c79dcfd Removed unnecessary comments for old argument parsing. nortega 2021-03-03 11:18:52 +01:00
• 4e83d73810 Changed options structure and added verbose option. nortega 2021-03-02 18:09:24 +01:00
• efe9ec5b3b Added new dependency. nortega 2021-03-02 17:22:31 +01:00
• 683a222b76 Modified items in TODO for interface. nortega 2021-03-02 17:14:54 +01:00
• 343a89e89f Switch to tabs (not spaces). nortega 2021-03-01 19:40:02 +01:00
• 3f089ad0a4 Better iteration over elements. nortega 2021-03-01 19:21:35 +01:00
• 07c6806b6d Added a TODO list. nortega 2021-03-01 19:00:13 +01:00