But do you need all of them at the same time, and are all the elements
populated?

There are many more data structures you can use that will streamline this,
and allow yourself to have even bigger maps

Sparse arrays can be massive as long as they contain information about only
a relatively few elements

Breaking the map into pages will allow you to only load the areas being used

A form of MipMapping will allow you to pan out and see the entire map by
selectively "losing" data that is irrelevant when viewed at the higher scale
(eg precise tree placements will be irrelevant when viewing a map of the
Earth..tree placements can be "promoted" to blocks or even pages with more
than 1000 trees (so you know to paint these green as they are forest areas))

Merak

>
> I have an array that might go up to 10000*10000. So each byte
> in the struct that the array contains will add 100 MB of
> data. Up to now, I have only used 100*100 and for reasons
> other that memory, I don't think I'll be able to go far
> beyond 1000*1000. The array contains the map information for
> an online strategy game.
>
> Peter

You can read messages from the DOTNET archive, unsubscribe from DOTNET, or
subscribe to other DevelopMentor lists at http://discuss.develop.com.

Reply via email to