Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!gem.mps.ohio-state.edu!usc!samsung!uakari.primate.wisc.edu!unmvax!ariel!collier
From: collier@ariel.unm.edu (uncia uncia)
Newsgroups: comp.sys.sequent
Subject: Re: Problem w/ Dynix 3.0.12
Message-ID: <935@ariel.unm.edu>
Date: 11 Nov 89 02:04:49 GMT
Reply-To: collier@ariel.unm.edu (uncia uncia)
Organization: University of New Mexico, Albuquerque
Lines: 25

problem solved: Dynix quot *does* hash uid's, linearly in a table
4096 entries big. this means that uid's bigger than 4096 (most of
them, on our machine) don't get hashed at all.

given that we can't get YP to run for more than a few hours on our
Sequent without it hanging (which means we don't run it at all while
we debug *it*), things take a lot longer than they should :-).

a trivial fix is simply to increase the size of the basic hash table
to 65535. the same code runs in < 60 cpu seconds (down from ~45K
seconds). uses a little more virtual memory, but we can live with
that at 2am, until YP is fixed.

much thanks to vic@mentor.cc.purdue.edu for hitting me over the head
with a big board and clearing up my tunnel vision! he also gave me
some nifty diffs to use in case you don't want to use that much memory.
-- 
Michael Collier		University of New Mexico Computing Center
collier@ariel.unm.edu	2701 Campus Blvd.
(505) 277 8039		Albuquerque, NM  87131

			(Home:	1160 Don Pasqual NW
				Los Lunas, NM 87031)

...!cmcl2!beta!unm-la!unmvax!charon!collier