diff options
| author | James Smith <js5@sanger.ac.uk> | 2021-11-03 10:45:03 +0000 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2021-11-03 10:45:03 +0000 |
| commit | 51dca5ac55f79545b8e04d9a7298e7cbacaa9872 (patch) | |
| tree | 69ef8de1ffdf0c0927cf904171afaa262ab3711c | |
| parent | 665d22614e4daf150effc1bd16eb57543887bdb1 (diff) | |
| download | perlweeklychallenge-club-51dca5ac55f79545b8e04d9a7298e7cbacaa9872.tar.gz perlweeklychallenge-club-51dca5ac55f79545b8e04d9a7298e7cbacaa9872.tar.bz2 perlweeklychallenge-club-51dca5ac55f79545b8e04d9a7298e7cbacaa9872.zip | |
Update README.md
| -rw-r--r-- | challenge-137/james-smith/README.md | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/challenge-137/james-smith/README.md b/challenge-137/james-smith/README.md index f6a5e27564..b32381ed19 100644 --- a/challenge-137/james-smith/README.md +++ b/challenge-137/james-smith/README.md @@ -164,6 +164,8 @@ say $_ foreach sort { $a <=> $b } keys %lychrel; Using this script to generate all candidate Lychrel numbers up to 1 million took approximately `12` seconds. To use the `lychrel_large` routine took approximately 2180 seconds (36 minutes 20 seconds), a speed gain of approximately `180x`. +To 10 million the time taken was approximately 6 minutes. + ### Explanation For every sequence generated above - all the numbers are either not Lychral numbers or candidate Lychral numbers. Once we either get to a palindrome OR reach the "end of the sequence" we can tag every number as either a candidate Lychral number or not. This reduces the number of calculations. |