[Home] [Groups] - Message: [Prev in Group] [Next in Group]

nu.kanga.list.mud-dev

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

[Full Header] [Plain Text]
From: Phillip Lenhardt <philen@monkey.org>
Newsgroups: nu.kanga.list.mud-dev
Date: Wed, 14 Mar 2001 11:55:04 -0500
References: [1] [2] [3] <-newest
Organization: Kanga.Nu
On Tue, Mar 13, 2001 at 10:13:00PM -0500, J. Coleman wrote:
> pauli.saksa@ztango.com wrote:
>>> From: "Justin Coleman" <JMCOLE@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@kanga.nu
https://www.kanga.nu/lists/listinfo/mud-dev