<!-- MHonArc v2.4.4 -->
<!--X-Subject: Re: [MUD-Dev] Rooms, 3D arrays, etc. -->
<!--X-From-R13: pynjerapNphc.uc.pbz -->
<!--X-Date: from babe.globecomm.net [207.51.48.8] by in2.ibm.net id 4293.14002-1 Thu Jan 1 01:11:33 1970 CUT -->
<!--X-Message-Id: 199705302300.QAA27005#xsvr3,cup.hp.com -->
<!--X-Content-Type: text/plain -->
<!--X-Reference: 338C39B2.41C67EA6#iname,com -->
<!--X-Head-End-->
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<html>
<head>
<title>MUD-Dev message, Re: [MUD-Dev] Rooms, 3D arrays, etc.</title>
<!-- meta name="robots" content="noindex,nofollow" -->
<link rev="made" href="mailto:clawrenc#cup,hp.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>
[ <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="">Previous</a>
| <a href="msg00966.html">Next</a>
]
Thread:
[ <a href="msg00892.html">Previous</a>
| <a href="msg00912.html">Next</a>
]
Index:
[ <A HREF="author.html#00968">Author</A>
| <A HREF="#00968">Date</A>
| <A HREF="thread.html#00968">Thread</A>
]
<!--X-TopPNI-End-->
<!--X-MsgBody-->
<!--X-Subject-Header-Begin-->
<H1>Re: [MUD-Dev] Rooms, 3D arrays, etc.</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] Rooms, 3D arrays, etc.</LI>
<LI><em>From</em>: <A HREF="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</A></LI>
<LI><em>Date</em>: Fri, 30 May 97 15:56:04 -0700</LI>
<LI><em>Reply-to</em>: <A HREF="mailto:claw#null,net">claw#null,net</A></LI>
</UL>
<!--X-Head-of-Message-End-->
<!--X-Head-Body-Sep-Begin-->
<HR>
<!--X-Head-Body-Sep-End-->
<!--X-Body-of-Message-->
<PRE>
In <<A HREF="msg00892.html">338C39B2.41C67EA6#iname,com</A>>, on 05/28/97
at 09:00 AM, Shawn Halpenny <malachai#iname,com> said:
>I wonder at using some sort of RLE, since if you compressed the
>entire array, wouldn't you have to uncompress the first n elements in
>order to address some element deep into the array?
Nope. Consider how RLE works. You can read from teh start of the
conpressed region, extracting the extent of each repetition, summing
them, and thereby locating the exact location a specified element
falls in the compressed string.
eg The RLE string runs:
Format:
(flag)(character)(count)
0 -- the repetition flag
(0) (x) (20) (0) (y) (5) (A) (B) (C) (0) (z) (8) (D) (E) (0) (q)
(3)...
Whats the value of array[40]?
Just walk the string summing the repetitions etc, and you'll see its a
'q' -- no literal decompression required.
--
J C Lawrence Internet: claw#null,net
(Contractor) Internet: coder#ibm,net
---------------(*) Internet: clawrenc#cup,hp.com
...Honorary Member Clan McFUD -- Teamer's Avenging Monolith...
</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="00892" HREF="msg00892.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></STRONG>
<UL><LI><EM>From:</EM> Shawn Halpenny <malachai#iname,com></LI></UL></LI>
</UL></LI></UL>
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Next by Date:
<STRONG><A HREF="msg00966.html">Re: [MUD-Dev] Spoken Languages & Food [was RP thesis...]</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00892.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00912.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00968"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00968"><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="00777" HREF="msg00777.html">Rooms, 3D arrays, etc.</A></strong>,
Michael Hohensee <a href="mailto:michael#sparta,mainstream.net">michael#sparta,mainstream.net</a>, Sun 25 May 1997, 20:28 GMT
<UL>
<LI><strong><A NAME="00794" HREF="msg00794.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
coder <a href="mailto:coder#ibm,net">coder#ibm,net</a>, Mon 26 May 1997, 03:50 GMT
<UL>
<LI><strong><A NAME="00855" HREF="msg00855.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
RHS Linux User <a href="mailto:michael#sparta,mainstream.net">michael#sparta,mainstream.net</a>, Wed 28 May 1997, 01:29 GMT
<UL>
<LI><strong><A NAME="00892" HREF="msg00892.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
Shawn Halpenny <a href="mailto:malachai#iname,com">malachai#iname,com</a>, Wed 28 May 1997, 20:57 GMT
<UL>
<LI><strong><A NAME="00968" HREF="msg00968.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
clawrenc <a href="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</a>, Thu 01 Jan 1970, 08:11 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00912" HREF="msg00912.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
clawrenc <a href="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</a>, Thu 29 May 1997, 04:47 GMT
<UL>
<LI><strong><A NAME="00935" HREF="msg00935.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
Michael Hohensee <a href="mailto:michael#sparta,mainstream.net">michael#sparta,mainstream.net</a>, Fri 30 May 1997, 03:50 GMT
<UL>
<LI><strong><A NAME="00954" HREF="msg00954.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
Ling <a href="mailto:K.L.Lo-94#student,lut.ac.uk">K.L.Lo-94#student,lut.ac.uk</a>, Fri 30 May 1997, 22:59 GMT
</LI>
</UL>
</LI>
</UL>
</LI>
</UL>
</LI>
</UL>
</LI>
<LI><strong><A NAME="00798" HREF="msg00798.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
Nathan Yospe <a href="mailto:yospe#hawaii,edu">yospe#hawaii,edu</a>, Mon 26 May 1997, 05:47 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>