[MUD-Dev] Re: TECH: Distributed Muds

Brian Hook bwh at wksoftware.com
Tue Apr 24 00:51:13 New Zealand Standard Time 2001

At 11:10 AM 4/21/01 -0600, Chris Gray wrote:

> That only happens if you have such large linked lists. I've seen
> discussion here in the last month or two about having global lists
> containing all of the objects in the world.

I hope I'm not insulting anyone by stating what may or may not be
obvious, but linear searches in linked lists are very, very bad.  I
would assume that even a really badly designed implementation would
use a data structure far more amenable to searches like a binary tree
of some sort.

The only time I would think that a pure linear traversal would be
necessary is if you had to touch all items, e.g. for storage to disk.

Brian Hook

MUD-Dev mailing list
MUD-Dev at kanga.nu

More information about the MUD-Dev mailing list