March 2001
- MERA '01 registration is now open J C Lawrence
- Link to Virtual Reality Transport Protocol Frank Crowell
- Cyberspace in the 21at century-- (long) Frank Crowell
- Cyberspace in the 21at century-- (long) Eric Rhea
- Cyberspace in the 21at century-- (long) Frank Crowell
- Cyberspace in the 21at century-- (long) Kwon Ekstrom
- Selling training the_logos@www.achaea.com
- Selling training Frank Crowell
- Selling training the_logos@www.achaea.com
- Selling training Daniel.Harman@barclayscapital.com
- Selling training the_logos@www.achaea.com
- Selling training Daniel.Harman@barclayscapital.com
- Selling training John Buehler
- Selling training Matt Mihaly
- Selling training Matt Mihaly
- Selling training Madman Across the Water
- Selling training Matt Mihaly
- Question about Cygwin. Chris Bunting
- Question about Cygwin. Ryan P.
- Question about Cygwin. Chris Gray
- Question about Cygwin. Nathan F.Yospe
- Question about Cygwin. Gavin Doughtie
- Question about Cygwin. Chris Bunting
- Question about Cygwin. Eli Stevens
- Introduction Elia Morling
- MUD-Dev digest, Vol 1 #271 - 30 msgs Dr. Cat
- MUD-Dev digest, Vol 1 #271 - 30 msgs Richard A. Bartle
- MUD-Dev digest, Vol 1 #271 - 30 msgs Daniel.Harman@barclayscapital.com
- MUD-Dev digest, Vol 1 #271 - 30 msgs Richard A. Bartle
- MUD-Dev digest, Vol 1 #271 - 30 msgs Kevin Littlejohn
- MUD-Dev digest, Vol 1 #271 - 30 msgs Vincent Archer
- MUD-Dev digest, Vol 1 #271 - 30 msgs Richard A. Bartle
- MUD-Dev digest, Vol 1 #271 - 30 msgs Kevin Littlejohn
- Permadeath and fun Ola Fosheim Grøstad
- networking abstractions... Ola Fosheim Grøstad
- Habbo Hotel... Andrew Wilson
- Habbo Hotel... Ola Fosheim Grøstad
- Habbo Hotel... Andrew Wilson
- Habbo Hotel... Travis Nixon
- Lava and RPGs Brian Hook
- Lava and RPGs Daniel.Harman@barclayscapital.com
- Lava and RPGs Brian Hook
- RIP Electric Communities Tamzen Cannoy
- RIP Electric Communities F. Randall Farmer
- RIP Electric Communities Frank Crowell
- Digital Property Law [was Selling training] Joe Andrieu
- Digital Property Law [was Selling training] the_logos@www.achaea.com
- Digital Property Law [was Selling training] Joe Andrieu
- Digital Property Law [was Selling training] the_logos@www.achaea.com
- Digital Property Law [was Selling training] rayzam
- Digital Property Law [was Selling training] geoffrey@yorku.ca
- Digital Property Law [was Selling training] Matt Mihaly
- Digital Property Law [was Selling training] Steve {Bloo} Daniels
- Digital Property Law [was Selling training] Matt Mihaly
- Digital Property Law [was Selling training] Koster, Raph
- Digital Property Law [was Selling training] Steve {Bloo} Daniels
- Digital Property Law [was Selling training] rayzam
- Digital Property Law [was Selling training] Matt Mihaly
- Digital Property Law [was Selling training] Nathan F.Yospe
- Digital Property Law [was Selling training] Chris Jones
- Digital Property Law [was Selling training] Matt Mihaly
- Digital Property Law [was Selling training] Eli Stevens
- Digital Property Law [was Selling training] Jon Lambert
- Digital Property Law [was Selling training] John Buehler
- Digital Property Law [was Selling training] the_logos@www.achaea.com
- Digital Property Law [was Selling training] Koster, Raph
- Digital Property Law [was Selling training] Matt Mihaly
- Digital Property Law [was Selling training] geoffrey@yorku.ca
- Digital Property Law [was Selling training] Matt Mihaly
- Digital Property Law [was Selling training] John Buehler
- Digital Property Law [was Selling training] Steve {Bloo} Daniels
- Digital Property Law [was Selling training] Joe Andrieu
- Digital Property Law [was Selling training] Steve {Bloo} Daniels
- Digital Property Law [was Selling training] Joe Andrieu
- Digital Property Law [was Selling training] Steve {Bloo} Daniels
- Digital Property Law [was Selling training] Joe Andrieu
- Digital Property Law [was Selling training] Timothy Dang
- Playground Games Ling Lo
- data structure design in a new mud Justin Coleman
- data structure design in a new mud Kwon Ekstrom
- data structure design in a new mud pauli.saksa
- data structure design in a new mud Kwon Ekstrom
- data structure design in a new mud pauli.saksa
- data structure design in a new mud Kwon Ekstrom
- data structure design in a new mud John Buehler
- data structure design in a new mud J. Coleman
- data structure design in a new mud Phillip Lenhardt
- data structure design in a new mud pauli.saksa
- data structure design in a new mud Ben Chambers
- Data Storage and MFC Questions Ben Chambers
- Data Storage and MFC Questions david.l.smith@home.com
- Data Storage and MFC Questions Adam Martin
- Introduction Systems Ben Chambers
- Introduction Systems Kwon Ekstrom
- Introduction Systems Ben Chambers
- Introduction Systems John W Pierce
- Introduction Systems F. Randall Farmer
- Introduction Systems Ben Chambers
- Introduction Systems Kwon Ekstrom
- Introduction Systems Ben Chambers
- Introduction Systems Kwon Ekstrom
- Introduction Systems Travis Casey
- Introduction Systems Kwon Ekstrom
- Introduction Systems Blane Bramble
- Introduction Systems Travis Casey
- Introduction Systems Marian Griffith
- Introduction Systems John Buehler
- Introduction Systems Ben Chambers
- Introduction Systems Matt Mihaly
- Introduction Systems John Buehler
- Introduction Systems Ben Chambers
- Introduction Systems John Buehler
- Introduction Systems Phillip Lenhardt
- Introduction Systems Travis Casey
Sunday, March 11, 2001, 8:43:57 PM, Ben Chambers
<bjchambers@phoenixdsl.com> wrote:
>> From: "Ben Chambers" <bjchambers@phoenixdsl.com>
>>> of the ID number. I mean, each file for each player storing each
>>> players name assosciated with their id number could become VERY
>>> large, VERY fast. Assuming you have 3 digit ID numbers, and have
>>> 999 people playing, with each name having an average length of 9
>>> letters, you then have to store 11,976,012 bytes of information.
>>> I think that 12
>> I imagine that you are exagerating in this, since the lowest binary
>> number capable of holding 999 is 11 bits with a max value of 1024,
>> and depending on encoding, standard ascii being 8 bits per char,
>> unicode I beleive uses 32 bits, 9*8 is 72bits giving a total of 83
>> for id and name, 32*9 is 288bits for a total of 299
> File storage is done using ASCII.
I think you mean "I'm assuming that file storage would be done using
ASCII." And that's much of the problem here -- you're making
worst-case assumptions. If you *don't* store the index number in
ASCII, then you could easily shave off a byte for each index entry,
*and* give yourself room for growth with 64K possible index values
instead of 1000.
> That means you have an 8 bit per character.
ASCII is only 7 bits per character, not 8. Thus, you're assuming
ASCII encoded with one character per byte. (Which, I will admit, is
the most common way to do it, but it's not the *only* way.)
You're also assuming that no compression techniques are being used.
ASCII has 128 different characters, but 33 of those are control
characters, 32 are non-alphanumerics, and 26 are uppercase versions of
characters that already exist in the encoding. You can basically rule
out the use of the 33 control characters, which allows you to use
those to encode common combinations of characters, or for other
special purposes to compress data.
> 999 would require 24 bits or 3 bytes. Then you have to store for
> each of those numbers, a name, which with an average length of 4
> would take 4 bytes. That is twelve bytes for each character. Then
> you have to record that for each character. I.E.
> ID Linked Name
> 001 Ben
> 002 Kwon
> 003 John
> 004 Mark
> 005 Sue
> Now, Ben's character file, stores that for him. He would have a
> character file that is 33 bytes. Then Kwon has a 33 byte file.
> John has a 33 byte file, Mark... etc. For a total right there, of
> .165 K. But this goes exponentially. For an average length of
> name, N, and players P. The storage required is P * ( P * (N + 3))
> bytes.
You're assuming here that every player knows every other player. This
is unlikely on a mud of any real size.
> Now, for 999 characters, with average name length 6, you would have
> a required storage of 999 * 999 * 9 or: 8.98 MB. With the 10 in my
> earlier example, it would have been 999 * 999 * 13, or 12.9 MB.
> This is of course for total character files, but it s till is too
> much.
This is far from the only way to store this data -- other ways may
cost less space, and may even work better for a given method of
working things.
For example, let's say that characters introduce themselves to each
other. The name you introduce yourself to someone with is recorded as
the name they know you by. In a setup like this, chances are that any
given character will have no more than three or four names they're
known by. Thus, instead of storing the name, you could keep an "alias
list" for each character. Everyone who knows them, then, has their ID
number stored, plus another number which indicates which of their
aliases they know that person by.
You could, say, use a 24-bit number for character ID (giving about
16.7 million character IDs), and an 8-bit number for the index into
the list of that character's aliases (allowing a character to have up
to 256 aliases, which is more than anyone's likely to actually want).
This gives 4 bytes per "association", plus the storage required for
the list of names. Assuming that each player has an average of, say,
three aliases of 10 characters each, and assuming you're using
byte-encoded ASCIIZ strings for the list, that gives a total storage
usage of:
P * K * 4 + P * 33 bytes
where P is the number of characters on the mud, and K is the average
number of characters that each knows. To use your 999 and 999 example
above, the total storage use would then be 4,024,971 bytes. This
method, however, scales much more nicely than what you were proposing.
At P,000 and K=5,000, your method would require about 500 MB, while
the method I've just given would require only 202 MB.
--
|\ _,,,---,,_ Travis S. Casey <efindel@earthlink.net>
ZZzz /,`.-'`' -. ;-;;,_ No one agrees with me. Not even me.
|,4- ) )-,_..;\ ( `'-'
'---''(_/--' `-'\_) - Introduction Systems Adam Martin
- Introduction Systems Kwon Ekstrom
- Introduction Systems Travis Casey
- Introduction Systems Federico Di Gregorio
- Introduction Systems Alistair Milne
- Introduction Systems Alistair Milne
- Updated my site... Koster, Raph
- Knowledge Modeling -- WAS: -- Interesting EQ rant (very long quote) Zak Jarvis
- Digital Property Law Joe Andrieu
- Digital Property Law [was Selling training] Tess Lowe
- Digital Property Law [was Selling training] Matt Mihaly
- Movies bigger than games? (was Digital Property Law) Tess Lowe
- Movies bigger than games? (was Digital Property Law) Kwon Ekstrom
- Movies bigger than games? (was Digital Property Law) Marian Griffith
- Movies bigger than games? (was Digital Property Law) Matt Mihaly
- Movies bigger than games? (was Digital Property Law) Koster, Raph
- Movies bigger than games? (was Digital Property Law) Matt Mihaly
- Movies bigger than games? (was Digital Property Law) Koster, Raph
- Movies bigger than games? (was Digital Property Law) Matt Mihaly
- Movies bigger than games? (was Digital Property Law) greg underwood
- Movies bigger than games? (was Digital Property Law) Brack, J. Allen
- Movies bigger than games? (was Digital Property Law) Richard A. Bartle
- Movies bigger than games? (was Digital Property Law) Eli Stevens
- Movies bigger than games? (was Digital Property Law) Blane Bramble
- Movies bigger than games? (was Digital Property Law) Tess Lowe
- Movies bigger than games? (was Digital Property Law) Richard A. Bartle
- Movies bigger than games? (was Digital Property Law) Frank Crowell
- Movies bigger than games? (was Digital Property Law) Matt Mihaly
- Movies bigger than games? (was Digital PropertyLaw) Frank Crowell
- Movies bigger than games? (was Digital Property Law) Adam Martin
- GDC Dinner -- 23 March 2001 (Good food!) J C Lawrence
- Micro-payment Graphical MUSH Dave Rickey
- Micro-payment Graphical MUSH Dave Rickey
- Fw: MUD-Dev digest, Vol 1 #271 - 30 msgs Elia Morling
- [Meta] GDC Dinner -- 23 March 2001 (Good food!) J C Lawrence
- Small scale commercial text MUDs John W Pierce
- Small scale commercial text MUDs Bruce
- Small scale commercial text MUDs Frank Crowell
- Small scale commercial text MUDs John W Pierce
- Small scale commercial text MUDs Chris Jones
- Small scale commercial text MUDs Lars Duening
- Small scale commercial text MUDs Matt Mihaly
- Small scale commercial text MUDs Emil Eifrém
- Small scale commercial text MUDs Matt Mihaly
- Small scale commercial text MUDs Derek Licciardi
- Small scale commercial text MUDs Matt Mihaly
- Component Based Items Was:Re:data structure design in a new mud Kwon Ekstrom
- Movies bigger than games? (OT) Richard A. Bartle
- Adverts in games (was Habbo Hotel...) Sellers, Michael
- Adverts in games (was Habbo Hotel...) Brian Hook
- Adverts in games (was Habbo Hotel...) F. Randall Farmer
- Adverts in games (was Habbo Hotel...) Frank Crowell
- Adverts in games (was Habbo Hotel...) Andrew Wilson
- Adverts in games (was Habbo Hotel...) John Buehler
- Adverts in games (was Habbo Hotel...) Auli
- Adverts in games (was Habbo Hotel...) Travis Nixon
- Adverts in games (was Habbo Hotel...) Daniel.Harman@barclayscapital.com
- Adverts in games (was Habbo Hotel...) Frank Crowell
- Adverts in games (was Habbo Hotel...) Michael Tresca
- A Brief History of Commercial MUDs Brian Hook
- A Brief History of Commercial MUDs Koster, Raph
- A Brief History of Commercial MUDs Marian Griffith
- A Brief History of Commercial MUDs Koster, Raph
- A Brief History of Commercial MUDs Travis Casey
- A Brief History of Commercial MUDs Sellers, Michael
- A Brief History of Commercial MUDs Travis Casey
- A Brief History of Commercial MUDs Koster, Raph
- A Brief History of Commercial MUDs Koster, Raph
- A Brief History of Commercial MUDs Jessica Mulligan
- A Brief History of Commercial MUDs Brian Hook
- A Brief History of Commercial MUDs Koster, Raph
- A Brief History of Commercial MUDs Klimon, Ian
- A Brief History of Commercial MUDs Matt Mihaly
- A Brief History of Commercial MUDs Jessica Mulligan
- A Brief History of Commercial MUDs Klimon, Ian
- A Brief History of Commercial MUDs Mud-Dev mail
- A Brief History of Commercial MUDs Matt Mihaly
- A Brief History of Commercial MUDs Klimon, Ian
- A Brief History of Commercial MUDs Matt Mihaly
- Broadcasting subscription model Frank Crowell
- MERA attendance J C Lawrence
- Code base for graphical MUD? Mud Monster
- PK vs no-PK? KevinL
- PK vs no-PK? John Buehler
- PK vs no-PK? Vincent Archer
- PK vs no-PK? Kevin Littlejohn
- Adverts in games (was Habbo Hotel...) Elia Morling
- Learning from the Sims Eric Rhea
- Learning from the Sims Nathan F.Yospe
- Learning from the Sims Eric Rhea
- licenses for RPGs (fwd) J C Lawrence
- licenses for RPGs (fwd) Frank Crowell
- licenses for RPGs (fwd) Brian Hook
- licenses for RPGs (fwd) Travis Casey
- licenses for RPGs (fwd) Freeman, Jeff
- licenses for RPGs (fwd) shren
- licenses for RPGs (fwd) Stephen McDonald
- licenses for RPGs (fwd) Travis Casey
- licenses for RPGs (fwd) Mark Watson
- licenses for RPGs (fwd) Adam Martin
- UO2 is dead Frank Crowell
- UO2 is dead Daniel.Harman@barclayscapital.com
- UO2 is dead Koster, Raph
- UO2 is dead Sellers, Michael
- UO2 is dead Alornen
- UO2 is dead Ola Fosheim Grøstad
- UO2 is dead shren
- UO2 is dead Gaffney, Jeremy
- Origin cancelled UWO: ORIGIN (UO2). David Loeser
- Origin cancelled UWO: ORIGIN (UO2). Vincent Archer
- licenses for RPGs (fwd) Timothy Dang
- licenses for RPGs (fwd) Travis Casey
- licenses for RPGs (fwd) Frank Crowell
- MUSH God to Game Designer. Any good books? Capel, Corey
- MUSH God to Game Designer. Any good books? Jon Morrow
- Wireless MUDS? Michael Tresca
- Wireless MUDS? Matt Mihaly
- Movies About MUDs & the Virtual Experience Michael Tresca
- Movies About MUDs & the Virtual Experience rayzam
- Movies About MUDs & the Virtual Experience Kevin Littlejohn
- Movies About MUDs & the Virtual Experience Lee Sheldon
- Movies About MUDs & the Virtual Experience Zak Jarvis
- Movies About MUDs & the Virtual Experience Greg Underwood
- RPGPlanet Review Chris Lloyd
- Majestic... ,was UO2 is dead David Loeser
- MUD Dev FAQ part 2 Marian Griffith
- About the FAQ Marian Griffith
- MERA '01, done J C Lawrence
- Distributed Trust system discussion bruce@puremagic.com
- E Language Gavin Doughtie
- Advertising in video games article Brian Hook
- Concerning Advanced Server designs for MMORPGs Derek Licciardi
- Concerning Advanced Server designs for MMORPGs Valerio Santinelli
- Concerning Advanced Server designs for MMORPGs Jeremy Noetzelman
- MUD-Dev digest, Vol 1 #299 - 13 msgs Paul Schwanz
- Business models for commercial text games Emil Eifrém
- Business models for commercial text games nbossett@pierb.com
- Business models for commercial text games Emil Eifrém
- Business models for commercial text games Matt Mihaly
- Business models for commercial text games Emil Eifrém
- Business models for commercial text games Matt Mihaly
- Business models for commercial text games Christopher Allen
- measuring roleplay Matt Mihaly
- measuring roleplay Val Trullinger
- Checking In Baron, Jonathan
- Checking In Cassandra
- Checking In Brian 'Psychochild' Green
- Movies bigger than games? (was Digital Property Law) Matt Mihaly
- Movies bigger than games? (was Digital Property Law) John Buehler
- Movies bigger than games? (was Digital Property Law) Adam Martin
- Movies bigger than games? Greg Underwood
- Movies bigger than games? Greg Underwood
- Movies bigger than games? Matt Mihaly
- A Tale In The Desert Ling
- A Tale In The Desert Ola Fosheim Grøstad
- MERA Pix Scott Martins
- MERA Pix J C Lawrence
- www.innbetweenworlds.com (was: Mud Timeline) Bruce
- SOAP (was: A new MUD-standard) Bruce
- MUD-Dev digest, Vol 1 #301 - 15 msgs Dr. Cat
- MUD-Dev digest, Vol 1 #301 - 15 msgs Baron, Jonathan
- MUD-Dev digest, Vol 1 #301 - 15 msgs Koster, Raph
- MUD-Dev digest, Vol 1 #301 - 15 msgs Baron, Jonathan
- news sites? Tamzen Cannoy
- news sites? Cassandra
- news sites? Myschyf