lookup table creation (was: reflection)

Jecel Assumpcao Jr jecel at merlintec.com
Tue Nov 12 22:32:53 UTC 2002

On Tuesday 12 November 2002 19:02, James McCartney wrote:
> That is interesting, because they say that in the majority of cases
> that the table creation time was less than 1/100 of a second. For my
> own work, music, even a pause of several milliseconds is too long,
> but this alg. might be fast enough.

You need to create the table only when first reading in the system into 
an "empty world". You probably won't be playing music just then.

An option would be to throw away the table and build a new one every 
time the programmer makes any changes, and with this system even this 
would be fast enough. If you just patch the tables then the pause will 
be far shorter.

> I'm looking for constant time
> lookup and incremental update of inheritance. They say that they
> sacrifice constant time lookup with this scheme. I'll have to read
> the paper now..

They have a small binary search. In Self we have a linear search in the 
PICs (polymorphic inline caches) so we don't have constant lookup times 
either. In fact, no processor with caches will ever really have 
constant lookup times.

-- Jecel

More information about the Self-interest mailing list