[CM] TeXmacs & S7
bil at ccrma.Stanford.EDU
bil at ccrma.Stanford.EDU
Mon Jan 17 12:34:58 PST 2022
> Why not maintain a hash table whose values are offsets into the flat
> environment?
> Then it's a cheap branch or two on lookup to see: 1) is there a hash
> table;
> 2) should I build one (is the env big enough, and have there been
> enough lookups).
I call that serious overhead. Environments come and go at an amazing
pace. Most lookups are already immediate (do not involve a search).
In some cases (non-recursive, safe functions), I can save
the environment and reuse it, so some analysis might be acceptable.
I doubt that applies here because apparently the optimizer already
threw up its hands.
(Environments in s7 are very dynamic -- I do not currently
try to keep the env's length stored somewhere, and to get it
is nearly as bad as a linear search).
More information about the Cmdist
mailing list