[Home] [Groups] - Message: [Prev in Group] [Next in Group]
1831: Re: [MUD-Dev] Rooms, 3D arrays, etc.
[Full Header] [Plain Text]
From: Jeff Kesselman <jeffk@tenetwork.com>
Newsgroups: nu.kanga.list.mud-dev
Date: Tue, 27 May 1997 22:16:20 -0700
Organization: Kanga.Nu
At 08:35 PM 5/27/97 PST8PDT, you wrote:
>Hmm, never heard of a compressing array. I just figured on an array of
>structures like:
...
>
>I suppose this could get on the large side.
>How would you do compression?
This is a classic problem and basic bit of programming with many standard
solutions
The problem is formally called a "sparse array". You'll fidn a wealth of
info under that topic by lookign in the index of any book on data
structures. (Data Structures is a fundemental and basic bit of coding
knwoledge. Anyone who hasn't read a book on data structures probably should.)
>
JK