Re: Looking for keyed file package

["David Botton" <David@Botton.com>]

If you ever have the time to put together and example of building these keys
in Ada, I'd love to get a copy (and publish it on AdaPower if possible :-)

David Botton


Robert Dewar wrote in message <7sju61$pdv$1@nnrp1.deja.com>...
>This is a rather specialized area, and the techniques involved
>are rather tricky. To get an intuitive feeling for why the above
>is true, consider the following extremes
>
>1. Keys are very very different, in this case you only need a
>little bit of the key to differentiate them (this is trailing
>key compression in action, discarding trailing data in the
>key that is not significant).
>
>2. Keys are very very similar, in this case leading key
>compression becomes effective.
>
>The combination is effective in all situations. As I mentioned
>earlier, the technique used in the Realia COBOL compiler gets
>down to about 16 bits per key, including control information,
>pretty much regardless of key distribution.