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

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

[sjenkin]

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 <douglas.mcilroy@dartmouth.edu> 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 <royce@techsolvency.com> 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