sm_trie_tpl.h File Reference

DEPRECATED. This class scales extremely poorly; insertion scales quadratic (O(n^2)) with respect to the number of elements in the table. Only use this class if you have less than 200 elements or so. Otherwise, use StringHashMap in sm_hashtable.h which scales linearly and has comparable retrievable performance. More...

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

Go to the source code of this file.

Classes
class	KTrie< K >

Enumerations
enum	NodeType { Node_Unused = 0, Node_Arc, Node_Term }

Detailed Description

DEPRECATED. This class scales extremely poorly; insertion scales quadratic (O(n^2)) with respect to the number of elements in the table. Only use this class if you have less than 200 elements or so. Otherwise, use StringHashMap in sm_hashtable.h which scales linearly and has comparable retrievable performance.

See bug 5878 for more detail.

Enumeration Type Documentation

enum NodeType

vim: set ts=4 sw=4 tw=99 noet :

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$