diff options
Diffstat (limited to 'src/alf.rst')
| -rw-r--r-- | src/alf.rst | 14 |
1 files changed, 8 insertions, 6 deletions
diff --git a/src/alf.rst b/src/alf.rst index 3e998b3..63c88b2 100644 --- a/src/alf.rst +++ b/src/alf.rst @@ -81,12 +81,14 @@ Note that **alf** is a complete reverse-engineered rewrite in C, *not* a port of the original 6502 code as **unalf** is. It's still being tested, and may still contain bugs. -Performance is *horrible*, O(n^2) or worse. This shouldn't be a real -problem on modern multi-GHz CPU, especially since most Atari 8-bit -files are small (usually under 64KB). Compressing a 1.3MB text file -takes 5 seconds on the author's (rather modest) Intel i7 workstation. -A 50KB file takes 0.2 seconds, which is more typical of the files -you'd actually use this with. +Performance is *horrible*. This shouldn't be a real problem on modern +multi-GHz CPU, especially since most Atari 8-bit files are small +(usually under 64KB). Interestingly, it's not O(n^2), it scales +linearly, O(1): Compressing a 1.3MB text file takes 5 seconds on the +author's (rather modest) Intel i7 workstation, and a file 10x as large +takes approximately 10x as long (50 seconds). A 50KB file takes 0.2 +seconds, which is more typical of the files you'd actually use this +with. The date/time stamps stored in the archive are the **mtime**\s of the files (which is the same time **ls**\(1) shows, by default), and |