<!-- MHonArc v2.4.4 --> <!--X-Subject: [MUD-Dev] Re: [DevMUD] Re: Database module --> <!--X-From-R13: plaorNzhd.bet --> <!--X-Date: Mon, 21 Dec 1998 21:32:26 -0800 --> <!--X-Message-Id: XFMail.981221232233.cynbe#muq,org --> <!--X-Content-Type: text/plain --> <!--X-Reference: E0zsJT0-0006tq-00#mail,kanga.nu --> <!--X-Head-End--> <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN"> <html> <head> <title>MUD-Dev message, [MUD-Dev] Re: [DevMUD] Re: Database module</title> <!-- meta name="robots" content="noindex,nofollow" --> <link rev="made" href="mailto:cynbe#muq,org"> </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="msg01036.html">Previous</a> | <a href="msg01038.html">Next</a> ] Thread: [ <a href="msg01036.html">Previous</a> | <a href="msg01038.html">Next</a> ] Index: [ <A HREF="author.html#01037">Author</A> | <A HREF="#01037">Date</A> | <A HREF="thread.html#01037">Thread</A> ] <!--X-TopPNI-End--> <!--X-MsgBody--> <!--X-Subject-Header-Begin--> <H1>[MUD-Dev] Re: [DevMUD] Re: Database module</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>: [MUD-Dev] Re: [DevMUD] Re: Database module</LI> <LI><em>From</em>: <A HREF="mailto:cynbe#muq,org">cynbe#muq,org</A></LI> <LI><em>Date</em>: Mon, 21 Dec 1998 23:22:33 -0800 (PST)</LI> <LI><em>Cc</em>: <A HREF="mailto:devmud#kanga,nu">devmud#kanga,nu</A></LI> <LI><em>Reply-To</em>: <A HREF="mailto:mud-dev#kanga,nu">mud-dev#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> -----BEGIN PGP SIGNED MESSAGE----- On 22-Dec-98 J C Lawrence wrote: > > On Sun, 20 Dec 1998 12:05:57 -0800 > Jon Leonard<jleonard#divcom,slimy.com> wrote: > >> Things that we want to look up in the database have numeric IDs to > > I went thru the problem of ObjectID's and their re-use on MUD-Dev > extensively. A key problem is that there may be pointers or > references to an object after the object has been destructed, and that > once you have an ObjectID->human_readable->ObjectID translation > mapping, you can never guarantee that a reference count is accurate. JLC's solutions, as always, are sensible and effective. I've been using a slightly different wrinkles for similar problems: (1) Instead of using a time_t as guard bits, one can use a trulyRandom integer. It is often practical to make this long enough to make collision probability effectively zero for the purposes at hand. If you have to code trulyRandom integer generation up from scratch, this may not be worth the effort, but almost any distributed system these days will have true random bits implemented for public-key &tc purposes, so the incremental cost of using them is often very low. (2) If you need to pass numbers through human channels, a possible improvement on UUENCODE-ing style translation is: (a) Pick a set of 1024 words (probably short, single-syllable words) (b) bite off 10-bit chunks from your integer, and use each to select a word from the set: A 64-bit integer becomes seven words. The result will be a number encoding with much more mnemonic value to native speakers than the corresponding UUENCODE-ed version: I'm sure any of us can remember seven words easier than 16 random hex digits. (For extra credit: Pick separate verb, noun and adjective sets of 1024 words, and arrange for your numbers to make grammatical sentences. I'll bet this will increase the mnemonicity of the encoded numbers significantly.) Cynbe - ---------------------------------- E-Mail: cynbe#muq,org Date: 21-Dec-98 Time: 23:10:46 This message was sent by XFMail - ---------------------------------- -----BEGIN PGP SIGNATURE----- Version: 2.6.3a Charset: noconv iQCVAwUBNn9IuT35srNZ3GptAQFa+AP5AejRxpBCSKiUuIjM8i2qXg9peZbh35Ma eh+tJT7KCt6RAIMwkVfO9A0nQAL04lKW3jRoc4wJP2vtYbcmjpd/UcJLjNNdoquF +98OS7w0yjFTzY9qfJDgYoI65UUEzXtsZOzS1ABN6eCFwRQZhd9xgQmMdV2LMobq Cji09lYpUU0= =8hRQ -----END PGP SIGNATURE----- </PRE> <!--X-Body-of-Message-End--> <!--X-MsgBody-End--> <!--X-Follow-Ups--> <HR> <ul compact><li><strong>Follow-Ups</strong>: <ul> <li><strong><A NAME="01041" HREF="msg01041.html">[MUD-Dev] Re: [DevMUD] Re: Database module</A></strong> <ul compact><li><em>From:</em> "T. Alexander Popiel" <popiel#snugharbor,com></li></ul> <li><strong><A NAME="01040" HREF="msg01040.html">[MUD-Dev] Re: [DevMUD] Re: Database module</A></strong> <ul compact><li><em>From:</em> "Jay Carlson" <nop#mitre,org></li></ul> <li><strong><A NAME="01038" HREF="msg01038.html">[MUD-Dev] Re: [DevMUD] Re: Database module</A></strong> <ul compact><li><em>From:</em> J C Lawrence <claw#kanga,nu></li></ul> </UL></LI></UL> <!--X-Follow-Ups-End--> <!--X-References--> <UL><LI><STRONG>References</STRONG>: <UL> <LI><STRONG><A NAME="01036" HREF="msg01036.html">[MUD-Dev] Re: [DevMUD] Re: Database module</A></STRONG> <UL><LI><EM>From:</EM> J C Lawrence <claw#kanga,nu></LI></UL></LI> </UL></LI></UL> <!--X-References-End--> <!--X-BotPNI--> <UL> <LI>Prev by Date: <STRONG><A HREF="msg01036.html">[MUD-Dev] Re: [DevMUD] Re: Database module</A></STRONG> </LI> <LI>Next by Date: <STRONG><A HREF="msg01038.html">[MUD-Dev] Re: [DevMUD] Re: Database module</A></STRONG> </LI> <LI>Prev by thread: <STRONG><A HREF="msg01036.html">[MUD-Dev] Re: [DevMUD] Re: Database module</A></STRONG> </LI> <LI>Next by thread: <STRONG><A HREF="msg01038.html">[MUD-Dev] Re: [DevMUD] Re: Database module</A></STRONG> </LI> <LI>Index(es): <UL> <LI><A HREF="index.html#01037"><STRONG>Date</STRONG></A></LI> <LI><A HREF="thread.html#01037"><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="01051" HREF="msg01051.html">[MUD-Dev] Terragen</A></strong>, Vadim Tkachenko <a href="mailto:vt#freehold,crocodile.org">vt#freehold,crocodile.org</a>, Fri 25 Dec 1998, 07:49 GMT <LI><strong><A NAME="01046" HREF="msg01046.html">[MUD-Dev] (fwd) Re: DESIGN: Proposed topic of Discussion (Injecting Pure Signal)</A></strong>, J C Lawrence <a href="mailto:claw#under,engr.sgi.com">claw#under,engr.sgi.com</a>, Wed 23 Dec 1998, 02:37 GMT <LI><strong><A NAME="01045" HREF="msg01045.html">[MUD-Dev] [RRE]AAAI 1999 Fall Symposium: Narrative Intelligence</A></strong>, Bruce Mitchener, Jr. <a href="mailto:bruce#puremagic,com">bruce#puremagic,com</a>, Wed 23 Dec 1998, 00:47 GMT <LI><strong><A NAME="01036" HREF="msg01036.html">[MUD-Dev] Re: [DevMUD] Re: Database module</A></strong>, J C Lawrence <a href="mailto:claw#kanga,nu">claw#kanga,nu</a>, Tue 22 Dec 1998, 04:30 GMT <UL> <LI><strong><A NAME="01037" HREF="msg01037.html">[MUD-Dev] Re: [DevMUD] Re: Database module</A></strong>, cynbe <a href="mailto:cynbe#muq,org">cynbe#muq,org</a>, Tue 22 Dec 1998, 05:32 GMT <UL> <LI><strong><A NAME="01038" HREF="msg01038.html">[MUD-Dev] Re: [DevMUD] Re: Database module</A></strong>, J C Lawrence <a href="mailto:claw#kanga,nu">claw#kanga,nu</a>, Tue 22 Dec 1998, 06:24 GMT <UL> <LI><strong><A NAME="01039" HREF="msg01039.html">[MUD-Dev] Re: [DevMUD] Re: Database module</A></strong>, cynbe <a href="mailto:cynbe#muq,org">cynbe#muq,org</a>, Tue 22 Dec 1998, 10:14 GMT </LI> </UL> </LI> <LI><strong><A NAME="01040" HREF="msg01040.html">[MUD-Dev] Re: [DevMUD] Re: Database module</A></strong>, Jay Carlson <a href="mailto:nop#mitre,org">nop#mitre,org</a>, Tue 22 Dec 1998, 15:02 GMT <UL> <LI><strong><A NAME="01042" HREF="msg01042.html">[MUD-Dev] Re: [DevMUD] Re: Database module</A></strong>, cynbe <a href="mailto:cynbe#muq,org">cynbe#muq,org</a>, Tue 22 Dec 1998, 20:12 GMT </LI> </UL> </LI> </UL> </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>