One other comment, to state what's probably obvious -- the Huffman
encoding helps in two different ways: it not only reduces your disk space
requirements, but it also increases your page-fill-factor by increasing
the density of your data on the page. The compression during I/O scheme
only helps with disk space, it does nothing to increase the density of
information on the page. It will, however, help more with disk space than
the Huffman scheme will.
It seems to me that any scheme to increase the density on the page is
going to require per key/data decompression in the comparison function.
Regards,
--keith
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Keith Bostic
Sleepycat Software Inc. [EMAIL PROTECTED]
394 E. Riding Dr. +1-978-287-4781
Carlisle, MA 01741-1601 http://www.sleepycat.com
------------------------------------
To unsubscribe from the htdig3-dev mailing list, send a message to
[EMAIL PROTECTED] containing the single word "unsubscribe" in
the SUBJECT of the message.