[ShapeGaz]

unordered_map for SA:MP

Description
This plugin allows you working with unordered_map

Natives

PHP Code:

native map:Map_New(type);
native Map_Emplace(type, map:map, keystring[]="",keyint=0,valuestring[]="",valueint=0);
native Map_Find(type, map:map, keystring[]="", keyint=0, dest[]="", size=sizeof dest);
native Map_Size(type, map:map);
native Map_Clear(type, map:map);
native Map_Erase(type, map:map, keystring[]="", keyint=0);
native Map_Empty(type, map:map);
native Map_Load_Factor(type, map:map);
native Map_Bucket_Count(type, map:map); 


Example code

PHP Code:

#include <unordered_map>
main()
{
  /*
  Types:
  Map_SS = <string,string>
  Map_II = <int,int>
  Map_SI = <string, int>
  Map_IS = <int,string>
  */
  // example code with <string, string>
  new map:Map = Map_New(Map_SS); // Create a new map
  Map_Emplace(Map_SS, Map, "hello", .valuestring="hi") // Insert a new element
  new value[3];
  if(Map_Find(Map_SS, Map, "hello", .dest=value) != -1) // Search our element
  {
    printf("Value: %s",value); // Output: Value: hi
  }
  // example code with <int,int>
  new map:Map = Map_New(Map_II);
  Map_Emplace(Map_II, Map, .keyint=45, .valueint=10);
  new value = Map_Find(Map_II, Map, .keyint=45);
  if(value != -1)
  {
    printf("Value: %d", value); // Output: Value: 10
  }
  
  // example code with <string,int>
  new map:Map = Map_New(Map_SI);
  Map_Emplace(Map_SI, Map, "number", .valueint=15);
  new value = Map_Find(Map_SI, Map, "number");
  if(value != -1)
  {
    printf("Value: %d",value); // Output: Value: 15
  }
} 


Installing
1. Download unordered_map from Releases page
2. Extract unordered_map.inc to pawno/include folder
3. In your mode include unordered_map.inc
4. Extract unordered_map.dll or unordered_map.so to plugins folder
5. In the server.cfg on line plugins add unordered_map.dll or unordered_map.so

Releases:
https://github.com/AnveSamp/unordered_map/releases

Source code:
https://github.com/AnveSamp/unordered_map

Happy new year

[AnGeL_KRAMER]

WHAT? example where it really can come in handy will be?

[ShapeGaz]

Quote:

Originally Posted by AnGeL_KRAMER WHAT? example where it really can come in handy will be?

unordered_map is one of hash table variants, you can read about this here. This is a special data structure for storing key pairs and their values. In essence, this is an associative array, in which the key is represented as a hash function. If you want examples, you can find them here. In the pawn, you can replace this large array, which is created to find the values.

[Yashas]

You should allow all of the following (<key, value>):
<string, int>
<string, string>
<int, string>
<int, int>

This would be very useful if you could make it more complete:
1. allow the scripter to set load factor, bucket count, etc.
2. set function which works like try_emplace
3. set function which sets iff the key exists

[ShapeGaz]

Quote:

Originally Posted by Yashas You should allow all of the following (<key, value>): <string, int> <string, string> <int, string> <int, int> This would be very useful if you could make it more complete: 1. allow the scripter to set load factor, bucket count, etc. 2. set function which works like try_emplace 3. set function which sets iff the key exists

Why you cannot use it like:

PHP Code:

 // Get int value
new map:map = map_new();
map_emplace(map,"12","14");
new value[2];
map_find(map,"12",value,sizeof(value));
new intvalue = strval(value);
// Emplace int value
new value[2];
format(value,sizeof(value),"%d",10); // With the key you can do the same
map_emplace(map,"test",value); 


1. I'll add to the next updates
2. I'll add to the next updates
3. What? Explain pls

[chneubeul]

Hello,

nice woooorkks.. ? x) what's the interest of creating an hashed array ? its like iterator but hashed so ?

[NaS]

Quote:

Originally Posted by ShapeGaz Why you cannot use it like: PHP Code:  // Get int value new map:map = map_new(); map_emplace(map,"12","14"); new value[2]; map_find(map,"12",value,sizeof(value)); new intvalue = strval(value); // Emplace int value new value[2]; format(value,sizeof(value),"%d",10); // With the key you can do the same map_emplace(map,"test",value);  1. I'll add to the next update 2. I'll add to the next update 3. What? Explain pls

If I have to convert every value to a string and vice-versa in PAWN why even use an unordered map?

Also it would be nice to be able to iterate through all elements.

[ShapeGaz]

Quote:

Originally Posted by NaS If I have to convert every value to a string and vice-versa in PAWN why even use an unordered map? Also it would be nice to be able to iterate through all elements.

Ok, I'll add new types to the next update

Quote:

Originally Posted by chneubeul Hello, nice woooorkks.. ? x) what's the interest of creating an hashed array ? its like iterator but hashed so ?

For an example you can replace a loop to find values in an array

[chneubeul]

Ok so its an iterator system, i already used the system from y_less, its was really useful, but with a plugin it should be faster ?
but why hashing the data ?

[ShapeGaz]

Quote:

Originally Posted by chneubeul Ok so its an iterator system, i already used the system from y_less, its was really useful, but with a plugin it should be faster ? but why hashing the data ?

Yes, it is.
Because when you search for each element of the map it takes about the same amount of time and there is no dependence