Nestmates
Peter Levart
peter.levart at gmail.com
Thu Jan 28 09:12:12 UTC 2016
On 01/28/2016 02:50 AM, John Rose wrote:
> On Jan 22, 2016, at 1:03 AM, Peter Levart <peter.levart at gmail.com
> <mailto:peter.levart at gmail.com>> wrote:
>>
>> a symmetric configuration where each nest-mate lists all nest-mates
>> in a single Nest attribute
>
> That uses storage quadratic in the number of nestmates. A big price
> for beauty!
> Better to go with transitive closure on a graph (linear storage).
> That takes us straight to a simple star graph, which is why we have a
> NestTop.
>
> Fun fact: If the nestmate relation is an equivalence relation, any
> class can
> be the top. This means that a compiler could put the bulky nestmate list
> into a small synthetic class, at least in principle. (Might look
> surprising
> under reflection.)
>
> — John
I was just concerned that a decision to store the information centrally
in one class would necessitate loading of the top class even when the
access was checked between two non-top classes and that such loading
could have an undesirable side-effect to the execution semantics. If the
top-class attribute extraction can be performed without visible
site-effects then keeping the information in one place is certainly
preferable and simpler.
Regards, Peter
More information about the valhalla-spec-observers
mailing list