[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.
- grid2d suggestion, Paul E Johnson, 2000/07/19
- Re: grid2d suggestion,
Marcus G. Daniels <=