DS Maps

The DS map data structure is an exceptionally useful one as it lets you store key and value pairs. For example, a character in your game can have a quantity of different items (keys) and for each individual item he can have a number of them (values), like in an RPG where you can have 10 health potions, 5 mana potions and 100 gold. Maps maintain such pairs all together in the one place and you can add pairs to the map and search for the value corresponding to certain keys as well using some simple functions. There are a couple of things you should know about maps before you use them, however! Maps are not sorted in any (recognisable) way, meaning that to find a certain key you may have to iterate through the whole thing (which is very slow). There is also no way to hold two keys that are the same, nor can you assign one key two values.

NOTE: As with all dynamic resources, data structures take up memory and so should always be destroyed when no longer needed to prevent memory leaks which will slow down and eventually crash your game.

NOTE: if you need to check if a data structure exists, you can use the ds_exists() function.

Apart from the specific functions listed below you can all use an expression (called an accessor) to add or modify the contents of your DS map. This accessor looks similar to a 1D array with the following syntax:

map_index[? key]

You can find more information, plus examples, from from the GML Overview page on Accessors.

The following functions exist that deal with DS maps.

• ds_map_exists
• ds_map_create
• ds_map_add
• ds_map_clear
• ds_map_copy
• ds_map_replace
• ds_map_delete
• ds_map_empty
• ds_map_size
• ds_map_find_first
• ds_map_find_last
• ds_map_find_next
• ds_map_find_previous
• ds_map_find_value
• ds_map_find_all
• ds_map_set
• ds_map_read
• ds_map_write
• ds_map_destroy

There are four further functions available for saving and loading a DS map. These functions will obfuscate the map and store it in a secure location on the target platform using a file format that means that the final file is not able to be transfered between devices:

• ds_map_secure_save
• ds_map_secure_save_buffer
• ds_map_secure_load
• ds_map_secure_load_buffer

One of the uses that DS maps have is when working with JSON, and so there are a few special functions that are specific to that:

• ds_map_add_list
• ds_map_add_map
• ds_map_replace_list
• ds_map_replace_map
• ds_map_is_list
• ds_map_is_map

NOTE: While these functions permit you to add lists and maps within a map, they are useless for anything other than JSON, and nested maps and lists will not be read correctly if written to disk or accessed in any other way.