1997Q2/
<!-- MHonArc v2.4.4 -->
<!--X-Subject: Unique id's -->
<!--X-From-R13: ptNnzv&#45;pt.UenlEntr.Sqzbagba.OP.QO (Quevf Uenl) -->
<!--X-Date: from fabius.globecomm.net [207.51.48.6] by mx01.ca.us.ibm.net id 860597178.129508&#45;1 Wed Apr  9 14:46:18 1997 -->
<!--X-Message-Id: 9704091400.7x5a@ami&#45;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, Unique id's</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>
[&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="msg00060.html">Previous</a>
&nbsp;|&nbsp;<a href="msg00062.html">Next</a>
&nbsp;]
&nbsp;&nbsp;&nbsp;&nbsp;
Thread:&nbsp;
[&nbsp;<a href="msg00066.html">Previous</a>
&nbsp;|&nbsp;<a href="msg00094.html">Next</a>
&nbsp;]
&nbsp;&nbsp;&nbsp;&nbsp;
Index:&nbsp;
[&nbsp;<A HREF="author.html#00061">Author</A>
&nbsp;|&nbsp;<A HREF="#00061">Date</A>
&nbsp;|&nbsp;<A HREF="thread.html#00061">Thread</A>
&nbsp;]

<!--X-TopPNI-End-->
<!--X-MsgBody-->
<!--X-Subject-Header-Begin-->
<H1>Unique id's</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>: Unique id's</LI>
<LI><em>From</em>: <A HREF="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</A> (Chris Gray)</LI>
<LI><em>Date</em>: Wed, 9 Apr 97 07:00:54 MST</LI>
</UL>
<!--X-Head-of-Message-End-->
<!--X-Head-Body-Sep-Begin-->
<HR>
<!--X-Head-Body-Sep-End-->
<!--X-Body-of-Message-->
<PRE>
[Shawn H:]

:Any magical algorithms? :)

Chris L is almost certainly different in details, so I'll just outline
what my stuff does. The unique id on anything is just its database id.
This is an index into a descriptor table that gives the offset and length
of the actual data in the database. Slots in the descriptor table are
reused when they are freed (there is space in them to make a simple
linked-list of the freed ones). When more are needed, the table just grows
on the end, so until freeing happens, dbids just start at 1 and go up.

Some systems specifically avoid re-using ids, in order to better catch
dangling pointers.

--
Chris Gray   cg#ami-cg,GraySage.Edmonton.AB.CA

</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="msg00060.html">Re: Greetings. :)</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00062.html">Re: Greetings. :)</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00066.html">Dupes are my fault (again)</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00094.html">Re: Unique id's</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00061"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00061"><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: Java as a mudserver language</STRONG>, <EM>(continued)</EM>
<ul compact>
<LI><strong><A NAME="00074" HREF="msg00074.html">Re: Java as a mudserver language</A></strong>, 
Jeff Kesselman <a href="mailto:jeffk#tenetwork,com">jeffk#tenetwork,com</a>, Thu 10 Apr 1997, 18:20 GMT
</LI>
</ul>
</LI>
<LI><strong><A NAME="00070" HREF="msg00070.html">six degrees of submission ... er, compilation.</A></strong>, 
Cynbe ru Taren <a href="mailto:cynbe#laurel,actlab.utexas.edu">cynbe#laurel,actlab.utexas.edu</a>, Thu 10 Apr 1997, 13:26 GMT
<UL>
<li>&lt;Possible follow-up(s)&gt;<br>
<LI><strong><A NAME="00072" HREF="msg00072.html">Re: six degrees of submission ... er, compilation.</A></strong>, 
Jeff Kesselman <a href="mailto:jeffk#tenetwork,com">jeffk#tenetwork,com</a>, Thu 10 Apr 1997, 14:20 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00066" HREF="msg00066.html">Dupes are my fault (again)</A></strong>, 
coder <a href="mailto:coder#ibm,net">coder#ibm,net</a>, Thu 10 Apr 1997, 12:08 GMT
<LI><strong><A NAME="00061" HREF="msg00061.html">Unique id's</A></strong>, 
Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Wed 09 Apr 1997, 21:46 GMT
<UL>
<li>&lt;Possible follow-up(s)&gt;<br>
<LI><strong><A NAME="00094" HREF="msg00094.html">Re: Unique id's</A></strong>, 
clawrenc <a href="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</a>, Sat 12 Apr 1997, 06:03 GMT
</LI>
<LI><strong><A NAME="00101" HREF="msg00101.html">Re: Unique id's</A></strong>, 
Jon A. Lambert <a href="mailto:jlsysinc#ix,netcom.com">jlsysinc#ix,netcom.com</a>, Sat 12 Apr 1997, 11:49 GMT
</LI>
<LI><strong><A NAME="00103" HREF="msg00103.html">Re: Unique id's</A></strong>, 
coder <a href="mailto:coder#ibm,net">coder#ibm,net</a>, Sat 12 Apr 1997, 13:55 GMT
</LI>
<LI><strong><A NAME="00106" HREF="msg00106.html">Re: Unique id's</A></strong>, 
Jon A. Lambert <a href="mailto:jlsysinc#ix,netcom.com">jlsysinc#ix,netcom.com</a>, Sat 12 Apr 1997, 23:53 GMT
</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>