swarm-support
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: grid2d suggestion


From: Marcus G. Daniels
Subject: Re: grid2d suggestion
Date: 19 Jul 2000 11:09:00 -0700
User-agent: Gnus/5.070084 (Pterodactyl Gnus v0.84) Emacs/20.4

>>>>> "PJ" == Paul E Johnson <address@hidden> writes:

PJ> I found this handy in a subclass of Grid2d I have been
PJ> using. Could it be installed in Grid2d?

The main problem with -passThrough:[::] is that people will use it
(reasonably) expecting that the space can be used as a dense
collection.  But it isn't implemented that way.  As the space gets
bigger in x and y, -passThrough: will get slower as the square.

One way to fix this would be to have a setObjectCollection: method
like Object2dDisplay that tracked putObject:atX:Y: messages.  However,
depending on whether or not the population was stable, could result in
another n^2 slowdown unless the collections and agents were set up
with MemberLoc.
 
A better way to fix this would be to track the objects with an AVL
tree, so that objects with internal MemberLoc links were not
necessary.


                  ==================================
   Swarm-Support is for discussion of the technical details of the day
   to day usage of Swarm.  For list administration needs (esp.
   [un]subscribing), please send a message to <address@hidden>
   with "help" in the body of the message.



reply via email to

[Prev in Thread] Current Thread [Next in Thread]