aboutsummaryrefslogtreecommitdiff
path: root/src/alf.1
diff options
context:
space:
mode:
Diffstat (limited to 'src/alf.1')
-rw-r--r--src/alf.114
1 files changed, 8 insertions, 6 deletions
diff --git a/src/alf.1 b/src/alf.1
index c51cd8c..a2185bb 100644
--- a/src/alf.1
+++ b/src/alf.1
@@ -94,12 +94,14 @@ Note that \fBalf\fP is a complete reverse\-engineered rewrite in C, \fInot\fP
a port of the original 6502 code as \fBunalf\fP is. It\(aqs still being
tested, and may still contain bugs.
.sp
-Performance is \fIhorrible\fP, O(n^2) or worse. This shouldn\(aqt 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\(aqs (rather modest) Intel i7 workstation.
-A 50KB file takes 0.2 seconds, which is more typical of the files
-you\(aqd actually use this with.
+Performance is \fIhorrible\fP\&. This shouldn\(aqt be a real problem on modern
+multi\-GHz CPU, especially since most Atari 8\-bit files are small
+(usually under 64KB). Interestingly, it\(aqs not O(n^2), it scales
+linearly, O(1): Compressing a 1.3MB text file takes 5 seconds on the
+author\(aqs (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\(aqd actually use this
+with.
.sp
The date/time stamps stored in the archive are the \fBmtime\fPs of
the files (which is the same time \fBls\fP(1) shows, by default), and