I'll summerize the question to the best of my ability, and hope that I don't oversummerize.

Basically, I'm working on an RPG Engine in Perl, and I need some way to keep track of the locations of various items/creatures in the world.

I've been considering using an three dimentional array, however as the world would often be rather large, (example grid of 10,000x10,000x100), I'm not sure it's the wisest approach because of the memory it would take up... (Do empty array elements take up much space?)

Can anyone suggest any alternatives, or ways I can make the array idea work without using up too much memory?

If I need to elaborate on anything, please just mention it.


"Weird things happen, get used to it"

Flame ~ Lead Programmer: GMS
http://gms.uoe.org

In reply to RPG Engine Location Tracking (Large Three Dimentional Array?) by Flame

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.