From f9c4643c93448f6f113fa4b5ff8c57a0cb6b398b Mon Sep 17 00:00:00 2001 From: Darren Ranalli Date: Wed, 26 May 2004 00:58:31 +0000 Subject: [PATCH] speed order clarification (comment change) --- panda/src/express/patchfile.cxx | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/panda/src/express/patchfile.cxx b/panda/src/express/patchfile.cxx index 1e04862a85..87dbcdeb14 100644 --- a/panda/src/express/patchfile.cxx +++ b/panda/src/express/patchfile.cxx @@ -786,8 +786,8 @@ emit_COPY(ofstream &write_stream, PN_uint16 length, PN_uint32 COPY_pos, // "Differential Compression: A Generalized Solution // for Binary Files" by Randal C. Burns (p.13). // For an original file of size M and a new file of -// size N, this algorithm is O(M) in space and O(M*N) -// in time. +// size N, this algorithm is O(M) in space and +// O(M*N) (worst-case) in time. //////////////////////////////////////////////////////////////////// bool Patchfile:: build(Filename file_orig, Filename file_new, Filename patch_name) {