[fysiks]

Originally Posted by guipatinador I have found that between 1000 and 10000 it becomes slower (don't know why).

To what function are you referring here? aka What is "it"? TrieSet[func] should get slower with the larger number of keys. I don't know the internal functions it uses but it's possible that it has some sort of exponential relationship between the number of existing keys and time to insert the new key.

[guipatinador]

Originally Posted by fysiks To what function are you referring here? aka What is "it"? TrieSet[func] should get slower with the larger number of keys (...)

Yes, I was talking about TrieSetCell.
I didn't test (yet) TrieSet[String|Array].

[aaarnas]

It should be using prefix tree method. It's obivious, that it could become slower on huge amounts of data. It's not a hash table. Also, question about what slow times we are talking.

[OvidiuS]

Great tutorial

Where can i download fixed amxmodx build? (Trie arrays problem).
I'm not sure are the files on this link updated? http://www.amxmodx.org/snapshots.php

[fysiks]

The TrieSetArray() bug was fixed on 2010-09-11 and the latest fix was 2010-12-12. See http://hg.alliedmods.net/amxmodx-central/

[Blizzard_87]

@guipatinador

is it possible you could make it so the steamd ids and the Access Type ( Admin, Mod, Vip )
load from .ini file instead or hardcoded?

make it easier to edit players add or delete them

PHP Code:

#include < amxmodx >

new Trie:g_tAuthIdOfPeople

#define LOGFILE "steamidsofpeople.log"

// Just to be more easy...
#define ADMIN 1
#define MOD 2
#define VIP 3

public plugin_init( )
{
    register_plugin( "trie example", "1.0.2", "guipatinador" )
    
    g_tAuthIdOfPeople = TrieCreate( )
    
    TrieSetCell( g_tAuthIdOfPeople, "STEAM_2:3:123456", ADMIN ) // admin is 1
    TrieSetCell( g_tAuthIdOfPeople, "STEAM_2:3:654321", ADMIN )
    TrieSetCell( g_tAuthIdOfPeople, "STEAM_2:3:123654", MOD ) // mod is 2
    TrieSetCell( g_tAuthIdOfPeople, "STEAM_2:3:456123", VIP ) // vip is 3
}

public plugin_end( )
{
    TrieDestroy( g_tAuthIdOfPeople )
}

public client_authorized( id )
{
    new szAuthID[ 35 ]; get_user_authid( id, szAuthID, charsmax( szAuthID ) )
    
    new iNum
    
    // This will save our integer (ADMIN, MOD or VIP) in iNum, if the key is on the trie
    if( TrieGetCell( g_tAuthIdOfPeople, szAuthID, iNum ) )
    {
        switch( iNum )
        {
            case ADMIN:
                log_to_file( LOGFILE, "A Admin entered the server" )
            
            case MOD:
                log_to_file( LOGFILE, "A Mod entered the server" )
            
            case VIP:
                log_to_file( LOGFILE, "A Vip entered the server" )
        }
    }
    
    else // The key (Steam ID) is not in the trie
    {
        log_to_file( LOGFILE, "A normal player entered the server" )
    }
} 


[guipatinador]

Spoiler

PHP Code:

#include < amxmodx >
#include < amxmisc >

new Trie:g_tAuthIdOfPeople

// File Location: addons/amxmodx/configs/steamids.ini
#define FILE "/steamids.ini"

#define LOGFILE "steamidsofpeople.log"

enum {
    ADMIN = 1,
    MOD,
    VIP
}

public plugin_init( )
{
    register_plugin( "trie example", "1.0.2", "guipatinador" )
    
    g_tAuthIdOfPeople = TrieCreate( )
    
    ReadFile( )
    
}

public ReadFile( )
{
    new szFilePath[ 128 ]
    get_configsdir( szFilePath, charsmax( szFilePath ) )
    add( szFilePath, charsmax( szFilePath ), FILE )
    
    new f = fopen( szFilePath, "rt" )
    
    if( !f )
    {
        new szMessage[ 256 ]
        formatex( szMessage, charsmax( szMessage ), "Unable to open %s", szFilePath )
        set_fail_state( szMessage )
    }
    
    new szData[ 128 ]
    new szAuthID[ 35 ]
    new szNum[ 4 ]
    
    while( !feof( f ) )
    {
        fgets( f, szData, charsmax( szData ) )
        
        if( !szData[ 0 ] || szData[ 0 ] == ';' || szData[ 0 ] == '/' && szData[ 1 ] == '/' )
        {
            continue
        }
        
        trim( szData )
        parse( szData, szAuthID, charsmax( szAuthID ), szNum, charsmax( szNum ) )
        
        TrieSetCell( g_tAuthIdOfPeople, szAuthID, str_to_num( szNum ) )
        
    }
    
    fclose( f )
}

public plugin_end( )
{
    TrieDestroy( g_tAuthIdOfPeople )
}

public client_authorized( id )
{
    new szAuthID[ 35 ]; get_user_authid( id, szAuthID, charsmax( szAuthID ) )
    
    new iNum
    if( TrieGetCell( g_tAuthIdOfPeople, szAuthID, iNum ) )
    {
        switch( iNum )
        {
            case ADMIN:log_to_file( LOGFILE, "A Admin entered the server" )
            case MOD: log_to_file( LOGFILE, "A Mod entered the server" )
            case VIP: log_to_file( LOGFILE, "A Vip entered the server" )
        }
    }
    
    else
    {
        log_to_file( LOGFILE, "A normal player entered the server" )
    }
} 


Your file should be like this,
"STEAM_ID_1" "1"
"STEAM_ID_2" "3"

[Blizzard_87]

THANKS... your a legend.... you've helped me alot in past to thanks mate!!!

[Decompiler]

Originally Posted by guipatinador Spoiler PHP Code: #include < amxmodx > #include < amxmisc > new Trie:g_tAuthIdOfPeople // File Location: addons/amxmodx/configs/steamids.ini #define FILE "/steamids.ini" #define LOGFILE "steamidsofpeople.log" enum {     ADMIN = 1,     MOD,     VIP } public plugin_init( ) {     register_plugin( "trie example", "1.0.2", "guipatinador" )          g_tAuthIdOfPeople = TrieCreate( )          ReadFile( )      } public ReadFile( ) {     new szFilePath[ 128 ]     get_configsdir( szFilePath, charsmax( szFilePath ) )     add( szFilePath, charsmax( szFilePath ), FILE )          new f = fopen( szFilePath, "rt" )          if( !f )     {         new szMessage[ 256 ]         formatex( szMessage, charsmax( szMessage ), "Unable to open %s", szFilePath )         set_fail_state( szMessage )     }          new szData[ 128 ]     new szAuthID[ 35 ]     new szNum[ 4 ]          while( !feof( f ) )     {         fgets( f, szData, charsmax( szData ) )                  if( !szData[ 0 ] || szData[ 0 ] == ';' || szData[ 0 ] == '/' && szData[ 1 ] == '/' )         {             continue         }                  trim( szData )         parse( szData, szAuthID, charsmax( szAuthID ), szNum, charsmax( szNum ) )                  TrieSetCell( g_tAuthIdOfPeople, szAuthID, str_to_num( szNum ) )              }          fclose( f ) } public plugin_end( ) {     TrieDestroy( g_tAuthIdOfPeople ) } public client_authorized( id ) {     new szAuthID[ 35 ]; get_user_authid( id, szAuthID, charsmax( szAuthID ) )          new iNum     if( TrieGetCell( g_tAuthIdOfPeople, szAuthID, iNum ) )     {         switch( iNum )         {             case ADMIN:log_to_file( LOGFILE, "A Admin entered the server" )             case MOD: log_to_file( LOGFILE, "A Mod entered the server" )             case VIP: log_to_file( LOGFILE, "A Vip entered the server" )         }     }          else     {         log_to_file( LOGFILE, "A normal player entered the server" )     } }  Your file should be like this, "STEAM_ID_1" "1" "STEAM_ID_2" "3"

Can someone help me make the following changes to the code above:

1- Instead of using "1", "2" ..etc in the file, I'd like to directly input the case. I'm trying to get it to print whatever is added after the steamid. "STEAM_ID_1" "ADMIN" = client_print (id,print_chat, "It's good to see you back ADMIN" ).
2- Remove the string/line after "STEAM_ID_1" connects. So the message should only be printed once.