Home - sourcemod-central - file revision - core/sm_trie.cpp@4403a982ec91 Mercurial
summary | shortlog | changelog | graph | tags | branches | files | changeset | file | latest | revisions | annotate | diff | raw | help
core/sm_trie.cpp
author Scott Ehlert <ds@alliedmods.net>
Sun Aug 24 04:35:48 2008 +0000 (2008-08-24)
changeset 2237 4403a982ec91
parent 1965 63d5a5f6935f
child 2289 44045ead61cd
permissions -rw-r--r--
Improved bot detection slightly. This was meant to go along with the fix for amb1801. 
     1 /**
     2  * vim: set ts=4 :
     3  * =============================================================================
     4  * SourceMod
     5  * Copyright (C) 2004-2008 AlliedModders LLC.  All rights reserved.
     6  * =============================================================================
     7  *
     8  * This program is free software; you can redistribute it and/or modify it under
     9  * the terms of the GNU General Public License, version 3.0, as published by the
    10  * Free Software Foundation.
    11  * 
    12  * This program is distributed in the hope that it will be useful, but WITHOUT
    13  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
    14  * FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more
    15  * details.
    16  *
    17  * You should have received a copy of the GNU General Public License along with
    18  * this program.  If not, see <http://www.gnu.org/licenses/>.
    19  *
    20  * As a special exception, AlliedModders LLC gives you permission to link the
    21  * code of this program (as well as its derivative works) to "Half-Life 2," the
    22  * "Source Engine," the "SourcePawn JIT," and any Game MODs that run on software
    23  * by the Valve Corporation.  You must obey the GNU General Public License in
    24  * all respects for all other code used.  Additionally, AlliedModders LLC grants
    25  * this exception to all derivative works.  AlliedModders LLC defines further
    26  * exceptions, found in LICENSE.txt (as of this writing, version JULY-31-2007),
    27  * or <http://www.sourcemod.net/license.php>.
    28  *
    29  * Version: $Id$
    30  */
    31 
    32 #include <string.h>
    33 #include <assert.h>
    34 #include <sm_trie_tpl.h>
    35 #include "sm_trie.h"
    36 
    37 struct Trie
    38 {
    39 	KTrie<void *> k;
    40 };
    41 
    42 Trie *sm_trie_create()
    43 {
    44 	return new Trie;
    45 }
    46 
    47 void sm_trie_destroy(Trie *trie)
    48 {
    49 	delete trie;
    50 }
    51 
    52 bool sm_trie_insert(Trie *trie, const char *key, void *value)
    53 {
    54 	return trie->k.insert(key, value);
    55 }
    56 
    57 bool sm_trie_replace(Trie *trie, const char *key, void *value)
    58 {
    59 	return trie->k.replace(key, value);
    60 }
    61 
    62 bool sm_trie_retrieve(Trie *trie, const char *key, void **value)
    63 {
    64 	void **pValue = trie->k.retrieve(key);
    65 	
    66 	if (!pValue)
    67 	{
    68 		return false;
    69 	}
    70 
    71 	if (value)
    72 	{
    73 		*value = *pValue;
    74 	}
    75 
    76 	return true;
    77 }
    78 
    79 bool sm_trie_delete(Trie *trie, const char *key)
    80 {
    81 	return trie->k.remove(key);
    82 }
    83 
    84 void sm_trie_clear(Trie *trie)
    85 {
    86 	trie->k.clear();
    87 }
    88 
    89 size_t sm_trie_mem_usage(Trie *trie)
    90 {
    91 	return trie->k.mem_usage();
    92 }
    93 
    94 struct trie_iter_data
    95 {
    96 	SM_TRIE_BAD_ITERATOR iter;
    97 	void *ptr;
    98 	Trie *pTrie;
    99 };
   100 
   101 void our_trie_iterator(KTrie<void *> *pTrie, const char *name, void *& obj, void *data)
   102 {
   103 	trie_iter_data *our_iter;
   104 
   105 	our_iter = (trie_iter_data *)data;
   106 	our_iter->iter(our_iter->pTrie, name, &obj, our_iter->ptr);
   107 }
   108 
   109 void sm_trie_bad_iterator(Trie *trie,
   110 						  char *buffer,
   111 						  size_t maxlength,
   112 						  SM_TRIE_BAD_ITERATOR iter,
   113 						  void *data)
   114 {
   115 	trie_iter_data our_iter;
   116 
   117 	our_iter.iter = iter;
   118 	our_iter.ptr = data;
   119 	our_iter.pTrie = trie;
   120 	trie->k.bad_iterator(buffer, maxlength, &our_iter, our_trie_iterator);
   121 }
sourcemod-central
Feed