[MUD-Dev] data structure design in a new mud

[Phillip Lenhardt]

On Tue, Mar 13, 2001 at 10:13:00PM -0500, J. Coleman wrote:
> pauli.saksa at ztango.com wrote:
>>> From: "Justin Coleman" <JMCOLE at ENOREE.DJJ.STATE.SC.US>
  
>>> I seem to be doing fairly well with the player and room structures,
>>> but it seems to me that there's no "clean" way to have one list of
>>> all the items in a world without having ungodly numbers of pointers
>>> back and forth.
 
>> The question, how I see it, is whether to have one central list of
>> items in addition to smaller lists or not.  Those smaller lists have
>> to be there in some form or the other.
 
> Exactly. I wanted to know if there was any way to do the central list
> without 50 billion pointers back, forth, up, down, and sideways.

Well, you could have a doubly linked list of pointers to the
containers' lists. Then your overhead for the central list is only two
pointers per container. Your locality of reference would suck,
though. But if you don't plan to use the central list much anyway,
that's not an issue.
_______________________________________________
MUD-Dev mailing list
MUD-Dev at kanga.nu
https://www.kanga.nu/lists/listinfo/mud-dev