[MUD-Dev] Re: TECH: Distributed Muds
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.
MUD-Dev mailing list
MUD-Dev at kanga.nu
More information about the MUD-Dev