Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!swrinde!zaphod.mps.ohio-state.edu!ncar!noao!arizona!kline
From: kline@cs.arizona.edu (Nick Kline)
Newsgroups: comp.sys.next
Subject: Re: DSP compression (was Re: Extended OS Part II)
Message-ID: <26024@megaron.cs.arizona.edu>
Date: 4 Oct 90 04:39:23 GMT
References: <5122@quiche.cs.mcgill.ca> <MDIXON.90Oct2191924@thelonius.parc.xerox.com> <1990Oct3.061950.29203@nntp-server.caltech.edu> <1990Oct3.084923.22547@visix.com> <1990Oct3.163742.13055@nntp-server.caltech.edu> <1990Oct3.182137.24329@visix.com> <1990Oct3.204010.
Organization: U of Arizona CS Dept, Tucson
Lines: 7


I don't find it too surprising that compress is cpu bound.

Consider the limpel-ziv algorithm:  A lot of time is spent
working on quanties that are not byte sizes.  You have to do a lot
of shifting and things like that.

-nick