Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!ncar!ames!elroy!gryphon!desint!geoff
From: geoff@desint.UUCP (Geoff Kuenning)
Newsgroups: news.admin
Subject: Re: pathalias problem: out of memory type error
Message-ID: <22@desint.UUCP>
Date: 9 Apr 89 20:40:34 GMT
References: <470@flatline.UUCP> <1042@mailrus.cc.umich.edu>
Reply-To: geoff@desint.UUCP (Geoff Kuenning)
Distribution: usa
Organization: Interrupt Technology Corp., Manhattan Beach, CA
Lines: 22

With the growth of the net in the past year, I have repeatedly had to
reduce the size of pathalias' input so that it would run (I don't have
a virtual machine, sigh).  The last reduction was to drop out *all* of
the u.* files and only run the d.* stuff.  Now that the d.* stuff is
being merged into the d.* files, I don't know what I'm going to do.

Pathalias is a wonderful program, but I don't think that Peter ever
designed it to work with such a large database.  As the net continues
to grow, this problem is going to hit more and more people.

Unfortunately, I don't really know what can be done to solve it.  The
algorithm used by pathalias could be modified to make use of a large
temporary file, but it would probably take a lot of work and run
forever.  Another idea would be to somehow divide the world up into
subnets, run pathalias on each subnet, and then run it again to
discover the connectivity between the various subnets -- but again
it'd probably be a lot of work to produce such a program.

Peter, you're the expert.  Are there any easy solutions that somebody
can hack into your code without doing too much damage?
-- 
	Geoff Kuenning   geoff@ITcorp.com   uunet!desint!geoff