Re: [TUHS] "Webster's Second on the Head of a Pin"? - COFF

30 Dec 2024

Not dissimilar work at AT&T Research ~2000 - compressing fixed-length records, better
than gzip, +30% for similar compute time.

‘pzip’ - Adam Bushman & Glen Fowler
	<https://web.archive.org/web/20041019142227/http://www.research.att.com/~gsf/pzip/pzip.html>

Later work by others, building on ‘pzip’ ,claims ‘100x’.

...
  On 30 Dec 2024, at 00:44, Douglas McIlroy
&lt;douglas.mcilroy(a)dartmouth.edu&gt; wrote:

 I can supply a copy if no one else has beaten me to it.

 Ron Hardin subsequently pushed the limit even further. Unfortunately,
 I do not have a record of that work.

 Doug

 On Sat, Dec 28, 2024 at 9:54 PM Royce Williams &lt;royce(a)techsolvency.com&gt; wrote:
> 
> Someone I know is seeking the original version of an internal Bell Labs memo from
1974 titled "Webster's Second on the Head of a Pin" by Morris and Thompson.
The topic appears to be related to improving the speed of lookups or search. It's
cited in a few papers as "Unpublished Technical Memo, Bell Laboratories, Murray Hill,
NJ 1974." All I can find online is citations. Any leads appreciated!
> 
> --
> Royce 

Other links:

This repository included ksh-93 sources

Glen Fowlers’ downloads
	<https://web.archive.org/web/20130514131958/http://www2.research.att.com/~gsf/download/>

Later AT&T Research page with Software downloads
	<https://web.archive.org/web/20090626002505/http://public.research.att.com/index.cfm?portal=19&h=55>

THE AT&T AST OPENSOURCE SOFTWARE COLLECTION
	2000
	<https://www.usenix.org/legacy/publications/library/proceedings/usenix2000/freenix/full_papers/fowler/fowler.pdf>

Github Repo for AST - I couldn’t make these compile
	<https://github.com/att/ast/tree/master>

KSH93
	<https://github.com/ksh93>

--
Steve Jenkin, IT Systems and Design 
0412 786 915 (+61 412 786 915)
PO Box 38, Kippax ACT 2615, AUSTRALIA

mailto:sjenkin@canb.auug.org.au http://members.tip.net.au/~sjenkin