dvander@370: /**
ds@653:  * vim: set ts=4 :
ds@1330:  * =============================================================================
dvander@1231:  * SourceMod
ds@1947:  * Copyright (C) 2004-2008 AlliedModders LLC.  All rights reserved.
ds@1330:  * =============================================================================
dvander@370:  *
ds@1330:  * This program is free software; you can redistribute it and/or modify it under
ds@1330:  * the terms of the GNU General Public License, version 3.0, as published by the
ds@1330:  * Free Software Foundation.
dvander@1231:  * 
ds@1330:  * This program is distributed in the hope that it will be useful, but WITHOUT
ds@1330:  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
ds@1330:  * FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more
ds@1330:  * details.
dvander@1231:  *
ds@1330:  * You should have received a copy of the GNU General Public License along with
ds@1330:  * this program.  If not, see <http://www.gnu.org/licenses/>.
dvander@1231:  *
ds@1330:  * As a special exception, AlliedModders LLC gives you permission to link the
ds@1330:  * code of this program (as well as its derivative works) to "Half-Life 2," the
ds@1330:  * "Source Engine," the "SourcePawn JIT," and any Game MODs that run on software
ds@1330:  * by the Valve Corporation.  You must obey the GNU General Public License in
ds@1330:  * all respects for all other code used.  Additionally, AlliedModders LLC grants
ds@1330:  * this exception to all derivative works.  AlliedModders LLC defines further
ds@1330:  * exceptions, found in LICENSE.txt (as of this writing, version JULY-31-2007),
ds@1330:  * or <http://www.sourcemod.net/license.php>.
dvander@370:  *
dvander@370:  * Version: $Id$
dvander@370:  */
dvander@370: 
dvander@189: #include <string.h>
dvander@189: #include <assert.h>
dvander@1390: #include <sm_trie_tpl.h>
dvander@189: #include "sm_trie.h"
dvander@189: 
dvander@189: struct Trie
dvander@189: {
dvander@1389: 	KTrie<void *> k;
dvander@189: };
dvander@189: 
dvander@189: Trie *sm_trie_create()
dvander@189: {
dvander@1389: 	return new Trie;
dvander@189: }
dvander@189: 
dvander@189: void sm_trie_destroy(Trie *trie)
dvander@189: {
dvander@195: 	delete trie;
dvander@189: }
dvander@189: 
dvander@1389: bool sm_trie_insert(Trie *trie, const char *key, void *value)
dvander@211: {
dvander@1389: 	return trie->k.insert(key, value);
dvander@1384: }
dvander@211: 
dvander@1389: bool sm_trie_replace(Trie *trie, const char *key, void *value)
dvander@1384: {
dvander@1389: 	return trie->k.replace(key, value);
dvander@211: }
dvander@211: 
dvander@189: bool sm_trie_retrieve(Trie *trie, const char *key, void **value)
dvander@189: {
dvander@1389: 	void **pValue = trie->k.retrieve(key);
dvander@1389: 	
dvander@1389: 	if (!pValue)
dvander@189: 	{
dvander@189: 		return false;
dvander@189: 	}
dvander@189: 
dvander@189: 	if (value)
dvander@189: 	{
dvander@1389: 		*value = *pValue;
dvander@189: 	}
dvander@189: 
dvander@189: 	return true;
dvander@189: }
dvander@189: 
dvander@1389: bool sm_trie_delete(Trie *trie, const char *key)
dvander@189: {
dvander@1389: 	return trie->k.remove(key);
dvander@189: }
dvander@1057: 
dvander@1389: void sm_trie_clear(Trie *trie)
dvander@1057: {
dvander@1389: 	trie->k.clear();
dvander@1057: }
dvander@1766: 
dvander@1766: size_t sm_trie_mem_usage(Trie *trie)
dvander@1766: {
dvander@1766: 	return trie->k.mem_usage();
dvander@1766: }
dvander@1965: 
dvander@1965: struct trie_iter_data
dvander@1965: {
dvander@1965: 	SM_TRIE_BAD_ITERATOR iter;
dvander@1965: 	void *ptr;
dvander@1965: 	Trie *pTrie;
dvander@1965: };
dvander@1965: 
dvander@1965: void our_trie_iterator(KTrie<void *> *pTrie, const char *name, void *& obj, void *data)
dvander@1965: {
dvander@1965: 	trie_iter_data *our_iter;
dvander@1965: 
dvander@1965: 	our_iter = (trie_iter_data *)data;
dvander@1965: 	our_iter->iter(our_iter->pTrie, name, &obj, our_iter->ptr);
dvander@1965: }
dvander@1965: 
dvander@1965: void sm_trie_bad_iterator(Trie *trie,
dvander@1965: 						  char *buffer,
dvander@1965: 						  size_t maxlength,
dvander@1965: 						  SM_TRIE_BAD_ITERATOR iter,
dvander@1965: 						  void *data)
dvander@1965: {
dvander@1965: 	trie_iter_data our_iter;
dvander@1965: 
dvander@1965: 	our_iter.iter = iter;
dvander@1965: 	our_iter.ptr = data;
dvander@1965: 	our_iter.pTrie = trie;
dvander@1965: 	trie->k.bad_iterator(buffer, maxlength, &our_iter, our_trie_iterator);
dvander@1965: }