public/sm_trie_tpl.h File Reference

Trie class for storing key/value pairs, based on double array tries. More...

#include <new>
#include <string.h>
#include <stdlib.h>
#include <assert.h>

Include dependency graph for sm_trie_tpl.h:

Go to the source code of this file.

Classes

class  KTrie< K >

Enumerations

enum  NodeType


Detailed Description

Trie class for storing key/value pairs, based on double array tries.

For full works cited and implementation overview, there is a big comment block at the bottom of this file.

Definition in file sm_trie_tpl.h.


Enumeration Type Documentation

enum NodeType

vim: set ts=4 : ============================================================================= SourceMod Copyright (C) 2004-2008 AlliedModders LLC. All rights reserved. =============================================================================

This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License, version 3.0, as published by the Free Software Foundation.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program. If not, see <http://www.gnu.org/licenses/>.

As a special exception, AlliedModders LLC gives you permission to link the code of this program (as well as its derivative works) to "Half-Life 2," the "Source Engine," the "SourcePawn JIT," and any Game MODs that run on software by the Valve Corporation. You must obey the GNU General Public License in all respects for all other code used. Additionally, AlliedModders LLC grants this exception to all derivative works. AlliedModders LLC defines further exceptions, found in LICENSE.txt (as of this writing, version JULY-31-2007), or <http://www.sourcemod.net/license.php>.

Version: $Id$

Definition at line 40 of file sm_trie_tpl.h.


Generated on Sun Dec 28 23:26:28 2008 for SourceMod SDK by  doxygen 1.5.1