diff options
| author | Abigail <abigail@abigail.be> | 2020-10-15 18:53:49 +0200 |
|---|---|---|
| committer | Abigail <abigail@abigail.be> | 2020-10-15 18:53:49 +0200 |
| commit | cf1b62322220fc6cca044e595c0c594790ac8ac5 (patch) | |
| tree | ded8ec6bd39ae826f5c987f6796e12feaa6d9337 /stats | |
| parent | eebd72d40733e49542dad4c0d9acf22063d69cf7 (diff) | |
| download | perlweeklychallenge-club-cf1b62322220fc6cca044e595c0c594790ac8ac5.tar.gz perlweeklychallenge-club-cf1b62322220fc6cca044e595c0c594790ac8ac5.tar.bz2 perlweeklychallenge-club-cf1b62322220fc6cca044e595c0c594790ac8ac5.zip | |
Improve performance.
Our initial implementation of part 2 of week 82 has an exponential
worst case time complexity. By introducing caching and using pointers
instead of copying strings, we now have a quadratic worst case
time complexity (and a quadratic space requirement).
Diffstat (limited to 'stats')
0 files changed, 0 insertions, 0 deletions