<!-- MHonArc v2.4.4 -->
<!--X-Subject: Re: [MUD-Dev] caved in: Algorithms for for storing free space. -->
<!--X-From-R13: X Q Znjerapr <pynjNhaqre.rate.ftv.pbz> -->
<!--X-Date: Wed, 08 Apr 1998 23:50:39 +0000 -->
<!--X-Message-Id: 199804082350.QAA126792#under,engr.sgi.com -->
<!--X-Content-Type: text/plain -->
<!--X-Reference: Pine.LNX.3.96.980404190913.4105A-100000#shamen,cyberhighway.net -->
<!--X-Head-End-->
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<html>
<head>
<title>MUD-Dev message, Re: [MUD-Dev] caved in: Algorithms for for storing free space.</title>
<!-- meta name="robots" content="noindex,nofollow" -->
<link rev="made" href="mailto:claw#under,engr.sgi.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="msg00077.html">Previous</a>
| <a href="msg00079.html">Next</a>
]
Thread:
[ <a href="msg00029.html">Previous</a>
| <a href="msg00021.html">Next</a>
]
Index:
[ <A HREF="author.html#00078">Author</A>
| <A HREF="#00078">Date</A>
| <A HREF="thread.html#00078">Thread</A>
]
<!--X-TopPNI-End-->
<!--X-MsgBody-->
<!--X-Subject-Header-Begin-->
<H1>Re: [MUD-Dev] caved in: Algorithms for for storing free space.</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] caved in: Algorithms for for storing free space. </LI>
<LI><em>From</em>: J C Lawrence <<A HREF="mailto:claw#under,engr.sgi.com">claw#under,engr.sgi.com</A>></LI>
<LI><em>Date</em>: Wed, 08 Apr 1998 16:50:32 -0700</LI>
</UL>
<!--X-Head-of-Message-End-->
<!--X-Head-Body-Sep-Begin-->
<HR>
<!--X-Head-Body-Sep-End-->
<!--X-Body-of-Message-->
<PRE>
On Sat, 4 Apr 1998 18:45:19 PST8PDT
Ben Greear<greear#cyberhighway,net> wrote:
> I'm sure this has been done many times before, but any quick hints
> would be welcome. I want to keep with a single db-file approach,
> wich rules out the (really cool) idea involving powers of 2 that was
> posted recently...
Look at the file formats used for tdbm. In paticular read the Usenix
paper which details main of the design processes used to arrive at
their final model (non-stupid people).
Essentially they interspersed the index thru the data sets by using a
paged model, using a chaining structure of directory blocks and data
segments. I've done tests on it with variant sizes of data blocks.
Its quite as performant as their charts suggest (see the Usenix
paper).
Again, YOODA is another good one to look at.
--
J C Lawrence Internet: claw#null,net
(Contractor) Internet: coder#ibm,net
---------(*) Internet: claw#under,engr.sgi.com
...Honourary Member of 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="00024" HREF="msg00024.html">caved in: Algorithms for for storing free space.</A></STRONG>
<UL><LI><EM>From:</EM> Ben Greear <greear#cyberhighway,net></LI></UL></LI>
</UL></LI></UL>
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg00077.html">Re: [MUD-Dev] GRUMPS</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00079.html">Re: [MUD-Dev] Character development [was Re: ]</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00029.html">Re: [MUD-Dev] caved in: Algorithms for for storing free space.</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00021.html">Re: [MUD-Dev] GRUMPS</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00078"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00078"><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] Character development [was Re: ]</STRONG>, <EM>(continued)</EM>
<ul compact>
<LI><strong><A NAME="00203" HREF="msg00203.html">RE: [MUD-Dev] Character development [was Re: ]</A></strong>,
Koster, Raph <a href="mailto:rkoster#origin,ea.com">rkoster#origin,ea.com</a>, Thu 16 Apr 1998, 22:50 GMT
</LI>
<LI><strong><A NAME="00204" HREF="msg00204.html">Re: [MUD-Dev] Character development [was Re: ]</A></strong>,
Alex Bertoglio <a href="mailto:alexb#internetcds,com">alexb#internetcds,com</a>, Fri 17 Apr 1998, 04:24 GMT
</LI>
</ul>
</LI>
<LI><strong><A NAME="00024" HREF="msg00024.html">caved in: Algorithms for for storing free space.</A></strong>,
Ben Greear <a href="mailto:greear#cyberhighway,net">greear#cyberhighway,net</a>, Sun 05 Apr 1998, 02:31 GMT
<UL>
<LI><strong><A NAME="00029" HREF="msg00029.html">Re: [MUD-Dev] caved in: Algorithms for for storing free space.</A></strong>,
Cimri <a href="mailto:cimri1#gte,net">cimri1#gte,net</a>, Sun 05 Apr 1998, 09:10 GMT
</LI>
<LI><strong><A NAME="00078" HREF="msg00078.html">Re: [MUD-Dev] caved in: Algorithms for for storing free space.</A></strong>,
J C Lawrence <a href="mailto:claw#under,engr.sgi.com">claw#under,engr.sgi.com</a>, Wed 08 Apr 1998, 23:50 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00021" HREF="msg00021.html">Re: [MUD-Dev] GRUMPS</A></strong>,
Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Sat 04 Apr 1998, 23:30 GMT
<UL>
<li><Possible follow-up(s)><br>
<LI><strong><A NAME="00027" HREF="msg00027.html">Re: [MUD-Dev] GRUMPS</A></strong>,
maddog <a href="mailto:maddog#best,com">maddog#best,com</a>, Sun 05 Apr 1998, 04:55 GMT
</LI>
<LI><strong><A NAME="00028" HREF="msg00028.html">Re: [MUD-Dev] GRUMPS</A></strong>,
maddog <a href="mailto:maddog#best,com">maddog#best,com</a>, Sun 05 Apr 1998, 07:06 GMT
<UL>
<LI><strong><A NAME="00080" HREF="msg00080.html">Re: [MUD-Dev] GRUMPS</A></strong>,
J C Lawrence <a href="mailto:claw#under,engr.sgi.com">claw#under,engr.sgi.com</a>, Thu 09 Apr 1998, 01:33 GMT
</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>
