diff options
| author | James Smith <baggy@baggy.me.uk> | 2021-07-20 22:12:45 +0100 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2021-07-20 22:12:45 +0100 |
| commit | 9e705ed120dd7adaa3edf715c7afe5398184ed3e (patch) | |
| tree | 7e51e20c238df9fffb53782658dcba0c3b7e1746 | |
| parent | fbb6fcecffa08060fcbbc98796aa397c1b41aebc (diff) | |
| download | perlweeklychallenge-club-9e705ed120dd7adaa3edf715c7afe5398184ed3e.tar.gz perlweeklychallenge-club-9e705ed120dd7adaa3edf715c7afe5398184ed3e.tar.bz2 perlweeklychallenge-club-9e705ed120dd7adaa3edf715c7afe5398184ed3e.zip | |
Update README.md
| -rw-r--r-- | challenge-122/james-smith/README.md | 31 |
1 files changed, 15 insertions, 16 deletions
diff --git a/challenge-122/james-smith/README.md b/challenge-122/james-smith/README.md index a103e128a7..359a106dc1 100644 --- a/challenge-122/james-smith/README.md +++ b/challenge-122/james-smith/README.md @@ -108,21 +108,20 @@ simple tweak. This corresponds to an approximate reduction of 6.2 in function ca By comparing timings on the 2G test machine we note that up to a score of 26 the caching solution is efficient [basically everything in memory] but after this streaming solution is the only real option. The difference in time up to this point though is not that great. After we get past 27 the caching algorithm non-longer executes. -| `n` | ways | calls cache | memory cache | time cache | calls stream | memory stream | time stream | -| --: | --: | --: | --: | --: | --: | --: | -| 5 | 13 | 7 | 9,208 | 0.010623 | 7 | 9,196 | 0.010567 | -| 10 | 274 | 22 | 9,204 | 0.010413 | 157 | 9,096 | 0.010751 | -| 15 | 5,768 | 37 | 10,488 | 0.015361 | 3,313 | 9,096 | 0.016229 | -| 20 | 121,415 | 52 | 38,916 | 0.117231 | 69,748 | 9,100 | 0.133544 | -| 25 | 2,555,755 | 67 | 645,680 | 2.371066 | 1,468,189 | 9,096 | 2.732431 | -| 26 | 4,700,770 | 70 | 1,183,636 | 4.619746 | 2,700,421 | 9,100 | 4.930112 | -| 27 | 8,646,064 | 73 | 2,176,060 | 23.422928 | 4,966,849 | 9,200 | 8.957511 | -| 28 | 15,902,591 | - | - | - | 9,135,460 | 9,096 | 16.605540 | -| 29 | 29,459,425 | - | - | - | 16,802,731 | 9,204 | 31.175462 | -| 30 | 53,798,080 | - | - | - | 30,905,041 | 9,200 | 61.526530 | -| 35 | 1,132,436,852 | - | - | - | 650,543,809 | 9,200 | 1,203.608434 | -| 40 | 23,837,527,729 | - | - | - | 13,693,793,230 | 9,200 | 24,979.923176 - | +| n | ways | calls cache | memory cache | time cache | calls stream | memory stream | time stream | +| --: | --: | --: | --: | --: | --: | --: | --: | +| 5 | 13 | 7 | 9,208 | 0.010623 | 7 | 9,196 | 0.010567 | +| 10 | 274 | 22 | 9,204 | 0.010413 | 157 | 9,096 | 0.010751 | +| 15 | 5,768 | 37 | 10,488 | 0.015361 | 3,313 | 9,096 | 0.016229 | +| 20 | 121,415 | 52 | 38,916 | 0.117231 | 69,748 | 9,100 | 0.133544 | +| 25 | 2,555,755 | 67 | 645,680 | 2.371066 | 1,468,189 | 9,096 | 2.732431 | +| 26 | 4,700,770 | 70 | 1,183,636 | 4.619746 | 2,700,421 | 9,100 | 4.930112 | +| 27 | 8,646,064 | 73 | 2,176,060 | 23.422928 | 4,966,849 | 9,200 | 8.957511 | +| 28 | 15,902,591 | - | - | - | 9,135,460 | 9,096 | 16.605540 | +| 29 | 29,459,425 | - | - | - | 16,802,731 | 9,204 | 31.175462 | +| 30 | 53,798,080 | - | - | - | 30,905,041 | 9,200 | 61.526530 | +| 35 | 1,132,436,852 | - | - | - | 650,543,809 | 9,200 | 1,203.608434 | +| 40 | 23,837,527,729 | - | - | - | 13,693,793,230 | 9,196 | 24,979.923176 | ## Number of solutions... @@ -322,4 +321,4 @@ below to 186 - the highest score in NBA history about ten-quindecillion (10^49) 184 3,067,475,290,133,112,726,904,259,471,202,693,749,085,960,399,425 185 5,641,966,673,088,550,407,726,666,556,614,384,260,808,970,568,605 186 10,377,194,575,171,475,679,609,959,127,672,386,638,853,223,066,946 -```
\ No newline at end of file +``` |