[self-interest] embedding based prototype languages

Steve Dekorte steve at dekorte.com
Thu Nov 7 21:49:14 UTC 2002

On Thursday, November 7, 2002, at 12:16 AM, James McCartney wrote:
> On Wednesday, November 6, 2002, at 10:24  PM, Steve Dekorte wrote:
>> I've found it doesn't take much space as long as the number of slots 
>> is
>> low(which is typical when using differential inheritance).
> For what I'd like to do, which is flattening the parents, the number of
> slots would be large for the parent.

That's true. Btw, I ran some tests today and found the load on my 
perfect hashes is typically around .8 for less than 20 slots, and above 
.5 for between 20 and 50.

Also, I was thinking about the masking idea. Maybe there's some short 
combination of binary operations that could get the variability needed 
for perfect hashing while being faster than a %. Some tests on my G4 
showed % to be about 1/3 the speed of a &. I poked around on the net 
but the ones I found were more expensive than %. Any ideas?

Seems like the hw folks should have implemented a mod instruction by 
now. :-)

OSX freeware and shareware: http://www.dekorte.com/downloads.html

More information about the Self-interest mailing list