Compact/Uncompact

[dpk at BRL-VGR.ARPA]

From:      Doug Kingston <dpk at BRL-VGR.ARPA>

	The programs compact and uncompact on Berkeley 4.2 are
horribly expensive to use.  They use around 6 times as much CPU
time as an equivalent program on the PDP11.  This is ridiculous.

File was 10500 chars (larger files are no better)

	11/70
		pack	1.7u	0.7s	0:03r	26% compaction
		unpack	0.9u	0.6s	0:02r
	VAX 780
		compact	7.9u	0.3	0:08r	27% compaction
		uncompact 5.9u	0.3s	0:06r

I also had a compacted file of 873000 chars that took 610 seconds
of CPU time to uncompact.  This is silly.  I profiled compact and
it looks like its ripe for improvement.  Has anyone attempted
to fix this?

					-Doug-