1998Q1/
<!-- MHonArc v2.4.4 -->
<!--X-Subject: Re: [MUD&#45;Dev] Mail from mud Update :) -->
<!--X-From-R13: Eunja Vnycraal <znynpunvNvanzr.pbz> -->
<!--X-Date: Wed, 07 Jan 1998 15:48:53 +0000 -->
<!--X-Message-Id: Pine.SUN.3.96.980107095734.4459B&#45;100000@sun38 -->
<!--X-Content-Type: text/plain -->
<!--X-Reference: 199801070037.QAA03913#under,Eng.Sun.COM -->
<!--X-Head-End-->
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<html>
<head>
<title>MUD-Dev message, Re: [MUD-Dev] Mail from mud Update :)</title>
<!-- meta name="robots" content="noindex,nofollow" -->
<link rev="made" href="mailto:malachai#iname,com">
</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>
[&nbsp;<a href="../">Other Periods</a>
&nbsp;|&nbsp;<a href="../../">Other mailing lists</a>
&nbsp;|&nbsp;<a href="/search.php3">Search</a>
&nbsp;]
<br clear=all><hr>
<!--X-Body-Begin-->
<!--X-User-Header-->
<!--X-User-Header-End-->
<!--X-TopPNI-->

Date:&nbsp;
[&nbsp;<a href="msg00084.html">Previous</a>
&nbsp;|&nbsp;<a href="msg00086.html">Next</a>
&nbsp;]
&nbsp;&nbsp;&nbsp;&nbsp;
Thread:&nbsp;
[&nbsp;<a href="msg00076.html">Previous</a>
&nbsp;|&nbsp;<a href="msg00017.html">Next</a>
&nbsp;]
&nbsp;&nbsp;&nbsp;&nbsp;
Index:&nbsp;
[&nbsp;<A HREF="author.html#00085">Author</A>
&nbsp;|&nbsp;<A HREF="#00085">Date</A>
&nbsp;|&nbsp;<A HREF="thread.html#00085">Thread</A>
&nbsp;]

<!--X-TopPNI-End-->
<!--X-MsgBody-->
<!--X-Subject-Header-Begin-->
<H1>Re: [MUD-Dev] Mail from mud Update :)</H1>
<HR>
<!--X-Subject-Header-End-->
<!--X-Head-of-Message-->
<UL>
<LI><em>To</em>: <A HREF="mailto:mud-dev#null,net">mud-dev#null,net</A></LI>
<LI><em>Subject</em>: Re: [MUD-Dev] Mail from mud Update :)</LI>
<LI><em>From</em>: Shawn Halpenny &lt;<A HREF="mailto:malachai#iname,com">malachai#iname,com</A>&gt;</LI>
<LI><em>Date</em>: Wed, 7 Jan 1998 10:48:41 -0500 (EST)</LI>
<LI><em>Reply-To</em>: Shawn Halpenny &lt;<A HREF="mailto:malachai#iname,com">malachai#iname,com</A>&gt;</LI>
</UL>
<!--X-Head-of-Message-End-->
<!--X-Head-Body-Sep-Begin-->
<HR>
<!--X-Head-Body-Sep-End-->
<!--X-Body-of-Message-->
<PRE>
On Tue, 6 Jan 1998, JC Lawrence wrote:

&gt; On Sat, 3 Jan 1998 19:18:27 PST8PDT 
&gt; Richard Woolcock&lt;KaVir#dial,pipex.com&gt; wrote:
&gt; &gt; Stephen Zepp wrote:
&gt; &gt;&gt;  Vadim Tkachenko wrote: 
&gt; 
&gt; &gt; I'm catching up on xmas mail, so sorry if someone has mentioned this
&gt; &gt; already...  try a &amp; on the end of the command within system.  
&gt; 
&gt; The problem is still getting the return code from the spawned process.
&gt; 
&gt; &gt; I use
&gt; &gt; a similar thing to delete player-recognition files - system("rm -f
&gt; &gt; -r ../known/*/Kavir &amp;"); or whatever.  I really need to find some
&gt; &gt; effective way to pack info about everyone you know into a single
&gt; &gt; file, yet have a decent way of removing all knowledge of you from
&gt; &gt; everyone elses file when you die...
&gt; 
&gt; I suggest using a variation on reference counting where every data node
&gt; keeps a pointer to what that node refers to, what objects know
&gt; about that data node, and objects keep a list of all that data nodes
&gt; that reference that object.
&gt; 
&gt; From there its just a matter of iterating across the appropriate lists
&gt; and cleaning up.

What about a simple directed graph (rather inelegantly rendered):

            +-----&gt; 1 &lt;-------+
            |      /|\____    |
            |     / |     \   |
            |    V  V      V  |
            +-- 2   3 &lt;--&gt; 4 -+
                ^           |
                |           |
                +-----------+

1 knows 2, 3, and 4.
2 knows 1.
3 knows 4.
4 knows 1, 2, and 3.

Now 4 gets killed:

            +-----&gt; 1
            |      /|
            |     / |
            |    V  V
            +-- 2   3

Any number of graph representation data structures exist along with their
manipulation alogorithms (like JCL, I suggest checking out the Stony
Brook repository  <A  HREF="http://www.cs.sunysb.edu/~algorith/">http://www.cs.sunysb.edu/~algorith/</A> ).

Could be stored in a file.  Could even be stored directly in a file
system (probably inode-expensive).  In any case, there are multiple
implementations.

For grins in sh:

mkdir -p known/1
mkdir known/2
mkdir known/3
mkdir known/4

# 1 knows 2, 3, 4
ln -s ../2 known/1
ln -s ../3 known/1
ln -s ../4 known/1

# 2 knows 1
ln -s ../1 known/2

# 3 knows 4
ln -s ../4 known/3

# 4 knows 1, 2, 3
ln -s ../1 known/4
ln -s ../2 known/4
ln -s ../3 known/4

# kill 4
rm -r known/4

# All dead links refer to dead characters and can be removed as they are
# encountered.
if [ -e known/1/4 ]
then
    echo 1 knows 4.
else
	echo 4 is dead.
fi


Ugly but doable.

-- 
Shawn


</PRE>

<!--X-Body-of-Message-End-->
<!--X-MsgBody-End-->
<!--X-Follow-Ups-->
<HR>
<!--X-Follow-Ups-End-->
<!--X-References-->
<UL><LI><STRONG>References</STRONG>:
<UL>
<LI><STRONG><A NAME="00076" HREF="msg00076.html">Re: [MUD-Dev] Mail from mud Update :)</A></STRONG>
<UL><LI><EM>From:</EM> JC Lawrence &lt;claw#under,Eng.Sun.COM&gt;</LI></UL></LI>
</UL></LI></UL>
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg00084.html">Re: [MUD-Dev] Mail from mud Zoran's final Imp</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00086.html">RE: [MUD-Dev] Time travel and Logging</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00076.html">Re: [MUD-Dev] Mail from mud Update :)</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00017.html">Mud-Dev FAQ</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00085"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00085"><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><A NAME="00023" HREF="msg00023.html">Who's bugging who? : was- Wild West</A></strong>, 
Jon A. Lambert <a href="mailto:jlsysinc#ix,netcom.com">jlsysinc#ix,netcom.com</a>, Sun 04 Jan 1998, 20:44 GMT
<LI><strong><A NAME="00020" HREF="msg00020.html">Re: [MUD-Dev]  Circumstances &amp; Situations</A></strong>, 
Richard Woolcock <a href="mailto:KaVir#dial,pipex.com">KaVir#dial,pipex.com</a>, Sun 04 Jan 1998, 01:15 GMT
<LI><strong><A NAME="00019" HREF="msg00019.html">Re: [MUD-Dev]  Mail from mud Update :)</A></strong>, 
Richard Woolcock <a href="mailto:KaVir#dial,pipex.com">KaVir#dial,pipex.com</a>, Sun 04 Jan 1998, 01:10 GMT
<UL>
<LI><strong><A NAME="00076" HREF="msg00076.html">Re: [MUD-Dev] Mail from mud Update :)</A></strong>, 
JC Lawrence <a href="mailto:claw#under,Eng.Sun.COM">claw#under,Eng.Sun.COM</a>, Wed 07 Jan 1998, 00:37 GMT
<UL>
<LI><strong><A NAME="00085" HREF="msg00085.html">Re: [MUD-Dev] Mail from mud Update :)</A></strong>, 
Shawn Halpenny <a href="mailto:malachai#iname,com">malachai#iname,com</a>, Wed 07 Jan 1998, 15:48 GMT
</LI>
</UL>
</LI>
</UL>
</LI>
<LI><strong><A NAME="00017" HREF="msg00017.html">Mud-Dev FAQ</A></strong>, 
Ling <a href="mailto:K.L.Lo-94#student,lboro.ac.uk">K.L.Lo-94#student,lboro.ac.uk</a>, Sat 03 Jan 1998, 16:44 GMT
<UL>
<LI><strong><A NAME="00021" HREF="msg00021.html">Re: [MUD-Dev]  Mud-Dev FAQ</A></strong>, 
Jon A. Lambert <a href="mailto:jlsysinc#ix,netcom.com">jlsysinc#ix,netcom.com</a>, Sun 04 Jan 1998, 06:30 GMT
<UL>
<LI><strong><A NAME="00026" HREF="msg00026.html">Re: [MUD-Dev]  request for comments (was: Mud-Dev FAQ)</A></strong>, 
Vadim Tkachenko <a href="mailto:vadimt#4cs,com">vadimt#4cs,com</a>, Mon 05 Jan 1998, 14:34 GMT
<UL>
<LI><strong><A NAME="00033" HREF="msg00033.html">Re: [MUD-Dev]  request for comments (was: Mud-Dev FAQ)</A></strong>, 
Jon A. Lambert <a href="mailto:jlsysinc#ix,netcom.com">jlsysinc#ix,netcom.com</a>, Mon 05 Jan 1998, 21:05 GMT
</LI>
</UL>
</LI>
</UL>
</LI>
</UL>
</LI>
</UL></BLOCKQUOTE>

</ul>
<hr>
<center>
[&nbsp;<a href="../">Other Periods</a>
&nbsp;|&nbsp;<a href="../../">Other mailing lists</a>
&nbsp;|&nbsp;<a href="/search.php3">Search</a>
&nbsp;]
</center>
<hr>
</body>
</html>