Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site down.FUN
Path: utzoo!watmath!clyde!burl!ulysses!allegra!princeton!down!honey
From: honey@down.FUN (Peter Honeyman)
Newsgroups: net.news.b,net.wanted.sources
Subject: Re: pathalias on machines with 16 bit address space?
Message-ID: <610@down.FUN>
Date: Wed, 23-Oct-85 20:41:46 EDT
Article-I.D.: down.610
Posted: Wed Oct 23 20:41:46 1985
Date-Received: Thu, 24-Oct-85 08:29:58 EDT
References: <145@illogica.UUCP>
Organization: CS Dept., Princeton University
Lines: 17
Xref: watmath net.news.b:1227 net.wanted.sources:1442

you bet the hash table can get big -- on down it gets up to 70 kbytes.
you're wrong, however, in assuming that the old table is wasted when a new
table is allocated -- the old table is re-used for node and link structs,
which are the real space hogs.  e.g., i have input describing 10,000 hosts
and 20,000 links.  it takes a whole big pile of space to represent the
graph.  (to be precise, a node costs 32 bytes and a link costs 14 bytes.
call it a cool half megabyte.)

i have no urge to hack up a disk-based version of pathalias, and i don't
recommend that anyone else try.  sorry, 16 bitters, you're out of luck.

	peter

ps:  incidentally, i recently cut pathalias' space usage by 20% or so, but
i don't plan to post a new version for at least 4 months.  at that time, i
may even have reasonable support for internet domains.  (i love to watch
the internet writhe.  it makes me hot.)