sourcemod-central: core/sm_trie.cpp@5e176efe7927

     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  */

    32 #include <string.h>

    33 #include <assert.h>

    34 #include <sm_trie_tpl.h>

    35 #include "sm_trie.h"

    37 struct Trie

    38 {

    39 	KTrie<void *> k;

    40 };

    42 Trie *sm_trie_create()

    43 {

    44 	return new Trie;

    45 }

    47 void sm_trie_destroy(Trie *trie)

    48 {

    49 	delete trie;

    50 }

    52 bool sm_trie_insert(Trie *trie, const char *key, void *value)

    53 {

    54 	return trie->k.insert(key, value);

    55 }

    57 bool sm_trie_replace(Trie *trie, const char *key, void *value)

    58 {

    59 	return trie->k.replace(key, value);

    60 }

    62 bool sm_trie_retrieve(Trie *trie, const char *key, void **value)

    63 {

    64 	void **pValue = trie->k.retrieve(key);

    66 	if (!pValue)

    67 	{

    68 		return false;

    69 	}

    71 	if (value)

    72 	{

    73 		*value = *pValue;

    74 	}

    76 	return true;

    77 }

    79 bool sm_trie_delete(Trie *trie, const char *key)

    80 {

    81 	return trie->k.remove(key);

    82 }

    84 void sm_trie_clear(Trie *trie)

    85 {

    86 	trie->k.clear();

    87 }

    89 size_t sm_trie_mem_usage(Trie *trie)

    90 {

    91 	return trie->k.mem_usage();

    92 }

    94 struct trie_iter_data

    95 {

    96 	SM_TRIE_BAD_ITERATOR iter;

    97 	void *ptr;

    98 	Trie *pTrie;

    99 };

   101 void our_trie_iterator(KTrie<void *> *pTrie, const char *name, void *& obj, void *data)

   102 {

   103 	trie_iter_data *our_iter;

   105 	our_iter = (trie_iter_data *)data;

   106 	our_iter->iter(our_iter->pTrie, name, &obj, our_iter->ptr);

   107 }

   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;

   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 }

author	David Anderson <dvander@alliedmods.net>
	Thu Oct 29 01:33:57 2009 -0700 (2009-10-29)
changeset 2846	5e176efe7927
parent 2289	44045ead61cd
permissions	-rw-r--r--