[self-interest] embedding based prototype languages

James McCartney asynth at io.com
Thu Nov 7 08:16:12 UTC 2002


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.

>
> But I'd certainly like to move to another technique if it's better.
> I'll run a memory&speed comparison if you send me a piece of your
> sample code(just the hash code) and post the results.
>

The Lua hash table lookup scheme looks pretty good. It is separate 
chaining fit into an open addressing. I would keep my load factor lower 
than they do though, to keep the chains shorter. I'd be curious how 
fast your scheme compares to how Lua does it.

-- 
--- james mccartney   james at audiosynth.com   <http://www.audiosynth.com>
SuperCollider - a real time synthesis programming language for the 
PowerMac.
<ftp://www.audiosynth.com/pub/updates/SC2.2.16.sea.hqx>




More information about the Self-interest mailing list