83 lines
2.2 KiB
C++
83 lines
2.2 KiB
C++
/**
|
|
* @file llstringtable.h
|
|
* @brief The LLStringTable class provides a _fast_ method for finding
|
|
* unique copies of strings.
|
|
*
|
|
* $LicenseInfo:firstyear=2001&license=viewerlgpl$
|
|
* Second Life Viewer Source Code
|
|
* Copyright (C) 2010, Linden Research, Inc.
|
|
*
|
|
* This library is free software; you can redistribute it and/or
|
|
* modify it under the terms of the GNU Lesser General Public
|
|
* License as published by the Free Software Foundation;
|
|
* version 2.1 of the License only.
|
|
*
|
|
* This library 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
|
|
* Lesser General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU Lesser General Public
|
|
* License along with this library; if not, write to the Free Software
|
|
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
|
|
*
|
|
* Linden Research, Inc., 945 Battery Street, San Francisco, CA 94111 USA
|
|
* $/LicenseInfo$
|
|
*/
|
|
|
|
#ifndef LL_STATIC_STRING_TABLE_H
|
|
#define LL_STATIC_STRING_TABLE_H
|
|
|
|
#include "lldefs.h"
|
|
#include <boost/unordered_map.hpp>
|
|
#include "llstl.h"
|
|
|
|
class LLStaticHashedString
|
|
{
|
|
public:
|
|
|
|
LLStaticHashedString(const std::string& s)
|
|
{
|
|
string_hash = makehash(s);
|
|
string = s;
|
|
}
|
|
|
|
const std::string& String() const { return string; }
|
|
size_t Hash() const { return string_hash; }
|
|
|
|
bool operator==(const LLStaticHashedString& b) const { return String() == b.String(); }
|
|
|
|
protected:
|
|
|
|
size_t makehash(const std::string& s)
|
|
{
|
|
size_t len = s.size();
|
|
const char* c = s.c_str();
|
|
size_t hashval = 0;
|
|
for (size_t i=0; i<len; i++)
|
|
{
|
|
hashval = ((hashval<<5) + hashval) + *c++;
|
|
}
|
|
return hashval;
|
|
}
|
|
|
|
std::string string;
|
|
size_t string_hash;
|
|
};
|
|
|
|
struct LLStaticStringHasher
|
|
{
|
|
enum { bucket_size = 8 };
|
|
size_t operator()(const LLStaticHashedString& key_value) const { return key_value.Hash(); }
|
|
bool operator()(const LLStaticHashedString& left, const LLStaticHashedString& right) const { return left.Hash() < right.Hash(); }
|
|
};
|
|
|
|
template< typename MappedObject >
|
|
class LLStaticStringTable
|
|
: public boost::unordered_map< LLStaticHashedString, MappedObject, LLStaticStringHasher >
|
|
{
|
|
};
|
|
|
|
#endif
|
|
|