<!-- MHonArc v2.4.4 -->
<!--X-Subject: Re: [MUD-Dev] Naming and Directories? -->
<!--X-From-R13: Quevf Uenl <ptNnzv-pt.UenlEntr.Sqzbagba.OP.QO> -->
<!--X-Date: Tue, 16 Mar 1999 14:15:50 -0800 -->
<!--X-Message-Id: 199903170605.XAA00670@ami-cg.GraySage.Edmonton.AB.CA -->
<!--X-Content-Type: text/plain -->
<!--X-Head-End-->
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<html>
<head>
<title>MUD-Dev message, Re: [MUD-Dev] Naming and Directories?</title>
<!-- meta name="robots" content="noindex,nofollow" -->
<link rev="made" href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">
</head>
<body background="/backgrounds/paperback.gif" bgcolor="#ffffff"
text="#000000" link="#0000FF" alink="#FF0000" vlink="#006000">
<font size="+4" color="#804040">
<strong><em>MUD-Dev<br>mailing list archive</em></strong>
</font>
<br>
[ <a href="../">Other Periods</a>
| <a href="../../">Other mailing lists</a>
| <a href="/search.php3">Search</a>
]
<br clear=all><hr>
<!--X-Body-Begin-->
<!--X-User-Header-->
<!--X-User-Header-End-->
<!--X-TopPNI-->
Date:
[ <a href="msg00621.html">Previous</a>
| <a href="msg00623.html">Next</a>
]
Thread:
[ <a href="msg00581.html">Previous</a>
| <a href="msg00623.html">Next</a>
]
Index:
[ <A HREF="author.html#00622">Author</A>
| <A HREF="#00622">Date</A>
| <A HREF="thread.html#00622">Thread</A>
]
<!--X-TopPNI-End-->
<!--X-MsgBody-->
<!--X-Subject-Header-Begin-->
<H1>Re: [MUD-Dev] Naming and Directories?</H1>
<HR>
<!--X-Subject-Header-End-->
<!--X-Head-of-Message-->
<UL>
<LI><em>To</em>: <A HREF="mailto:mud-dev#kanga,nu">mud-dev#kanga,nu</A></LI>
<LI><em>Subject</em>: Re: [MUD-Dev] Naming and Directories?</LI>
<LI><em>From</em>: Chris Gray <<A HREF="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</A>></LI>
<LI><em>Date</em>: Tue, 16 Mar 1999 23:05:37 -0700</LI>
<LI><em>Reply-To</em>: <A HREF="mailto:mud-dev#kanga,nu">mud-dev#kanga,nu</A></LI>
<LI><em>Sender</em>: <A HREF="mailto:mud-dev-admin#kanga,nu">mud-dev-admin#kanga,nu</A></LI>
</UL>
<!--X-Head-of-Message-End-->
<!--X-Head-Body-Sep-Begin-->
<HR>
<!--X-Head-Body-Sep-End-->
<!--X-Body-of-Message-->
<PRE>
[Mik Clarke:]
[My stuff about costs of NPC activation snipped.]
>Ever heard of event driven interaction?
Sure. I'm completely event driven - no polling, no broadcasting. The
search I'm talking about is a fast scan down an in-memory linked list,
doing about 2 compares per node. It was *that* that became too expensive
when the counts got large.
In your description of Diku/Cthulhu events, one detail you don't mention
is this: does the in memory data structure for a room contain a list
(or array, whatever) of the characters and NPC's that are in the room?
Such structures having to be updated every time they move. My system
is disk based, not memory based, so doing that directly isn't an option.
So, secondary, in-memory data structures are used for active characters
and agents. Before getting a machine powerful enough to handle hundreds
of active agents, my simple linked list was completely adequate. The
cost being order N squared, combined with the much higher count, has
forced a redo of the tradeoffs - its now quite a bit more complicated.
But then, such tradeoffs is what programming is all about.
--
Don't design inefficiency in - it'll happen in the implementation.
Chris Gray cg#ami-cg,GraySage.Edmonton.AB.CA
<A HREF="http://www.GraySage.Edmonton.AB.CA/cg/">http://www.GraySage.Edmonton.AB.CA/cg/</A>
_______________________________________________
MUD-Dev maillist - MUD-Dev#kanga,nu
<A HREF="http://www.kanga.nu/lists/listinfo/mud-dev">http://www.kanga.nu/lists/listinfo/mud-dev</A>
</PRE>
<!--X-Body-of-Message-End-->
<!--X-MsgBody-End-->
<!--X-Follow-Ups-->
<HR>
<!--X-Follow-Ups-End-->
<!--X-References-->
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg00621.html">Re: [MUD-Dev] Re: pet peeves</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00623.html">Re: [MUD-Dev] Naming and Directories?</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00581.html">Re: [MUD-Dev] Naming and Directories?</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00623.html">Re: [MUD-Dev] Naming and Directories?</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00622"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00622"><STRONG>Thread</STRONG></A></LI>
</UL>
</LI>
</UL>
<!--X-BotPNI-End-->
<!--X-User-Footer-->
<!--X-User-Footer-End-->
<ul><li>Thread context:
<BLOCKQUOTE><UL>
<LI><STRONG>Re: [MUD-Dev] Naming and Directories?</STRONG>, <EM>(continued)</EM>
<ul compact>
<ul compact>
<LI><strong><A NAME="00579" HREF="msg00579.html">Re: [MUD-Dev] Naming and Directories?</A></strong>,
Mark Gritter <a href="mailto:mark#erdos,Stanford.EDU">mark#erdos,Stanford.EDU</a>, Sat 13 Mar 1999, 23:26 GMT
</LI>
</ul>
<LI><strong><A NAME="00577" HREF="msg00577.html">Re: [MUD-Dev] Naming and Directories?</A></strong>,
Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Sat 13 Mar 1999, 22:50 GMT
<UL>
<LI><strong><A NAME="00608" HREF="msg00608.html">Re: [MUD-Dev] Naming and Directories?</A></strong>,
Mik Clarke <a href="mailto:mikclrk#ibm,net">mikclrk#ibm,net</a>, Tue 16 Mar 1999, 12:40 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00581" HREF="msg00581.html">Re: [MUD-Dev] Naming and Directories?</A></strong>,
Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Sun 14 Mar 1999, 09:31 GMT
</LI>
<LI><strong><A NAME="00622" HREF="msg00622.html">Re: [MUD-Dev] Naming and Directories?</A></strong>,
Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Tue 16 Mar 1999, 22:15 GMT
</LI>
<LI><strong><A NAME="00623" HREF="msg00623.html">Re: [MUD-Dev] Naming and Directories?</A></strong>,
Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Tue 16 Mar 1999, 22:21 GMT
<UL>
<LI><strong><A NAME="00631" HREF="msg00631.html">Re: [MUD-Dev] Naming and Directories?</A></strong>,
Jo Dillon <a href="mailto:emily#thelonious,new.ox.ac.uk">emily#thelonious,new.ox.ac.uk</a>, Wed 17 Mar 1999, 09:51 GMT
</LI>
<LI><strong><A NAME="00642" HREF="msg00642.html">Re: [MUD-Dev] Naming and Directories?</A></strong>,
J C Lawrence <a href="mailto:claw#kanga,nu">claw#kanga,nu</a>, Wed 17 Mar 1999, 21:57 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00639" HREF="msg00639.html">Re: [MUD-Dev] Naming and Directories?</A></strong>,
Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Wed 17 Mar 1999, 18:31 GMT
</LI>
</ul>
</LI>
</UL></BLOCKQUOTE>
</ul>
<hr>
<center>
[ <a href="../">Other Periods</a>
| <a href="../../">Other mailing lists</a>
| <a href="/search.php3">Search</a>
]
</center>
<hr>
</body>
</html>