On Fri, 2 Feb 2001, Jeff wrote:
> One thought I'm having is that maybe it would be better if I changed
> the merge order to take the relative database sizes into account. Is
> htmerge most efficient at merging small databases into big databases,
> big databasesinto small databases, or databases that are approximately
> equal in size?
Probably most efficient merging small into big, but I didn't do a whole
lot of timing on this. The merging loops over the database being added in,
but it's complicated by the time required to do each insertion. I'd guess
it's probably O(n log m) where n is the small DB and m is the big one.
--
-Geoff Hutchison
Williams Students Online
http://wso.williams.edu/
_______________________________________________
htdig-general mailing list
[EMAIL PROTECTED]
http://lists.sourceforge.net/lists/listinfo/htdig-general
