Skip to content
GitLab
Explore
Sign in
Register
Primary navigation
Search or go to…
Project
Alchemy Viewer
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Iterations
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Locked files
Deploy
Releases
Package Registry
Operate
Terraform modules
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Terms and privacy
Keyboard shortcuts
?
Snippets
Groups
Projects
Silent mode is enabled
All outbound communications are blocked.
Learn more
.
Show more breadcrumbs
Alchemy Viewer
Alchemy Viewer
Commits
8c1e6353
Commit
8c1e6353
authored
12 years ago
by
Graham Madarasz (Graham)
Browse files
Options
Downloads
Patches
Plain Diff
Fix missing eol at eof in llstaticstringtable.h breaking linux build
parent
5616d198
No related branches found
No related tags found
No related merge requests found
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
indra/llcommon/llstaticstringtable.h
+82
-81
82 additions, 81 deletions
indra/llcommon/llstaticstringtable.h
with
82 additions
and
81 deletions
indra/llcommon/llstaticstringtable.h
+
82
−
81
View file @
8c1e6353
/**
/**
* @file llstringtable.h
* @file llstringtable.h
* @brief The LLStringTable class provides a _fast_ method for finding
* @brief The LLStringTable class provides a _fast_ method for finding
* unique copies of strings.
* unique copies of strings.
*
*
* $LicenseInfo:firstyear=2001&license=viewerlgpl$
* $LicenseInfo:firstyear=2001&license=viewerlgpl$
* Second Life Viewer Source Code
* Second Life Viewer Source Code
* Copyright (C) 2010, Linden Research, Inc.
* Copyright (C) 2010, Linden Research, Inc.
*
*
* This library is free software; you can redistribute it and/or
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation;
* License as published by the Free Software Foundation;
* version 2.1 of the License only.
* version 2.1 of the License only.
*
*
* This library is distributed in the hope that it will be useful,
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Lesser General Public License for more details.
* Lesser General Public License for more details.
*
*
* You should have received a copy of the GNU Lesser General Public
* You should have received a copy of the GNU Lesser General Public
* License along with this library; if not, write to the Free Software
* License along with this library; if not, write to the Free Software
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
*
*
* Linden Research, Inc., 945 Battery Street, San Francisco, CA 94111 USA
* Linden Research, Inc., 945 Battery Street, San Francisco, CA 94111 USA
* $/LicenseInfo$
* $/LicenseInfo$
*/
*/
#ifndef LL_STATIC_STRING_TABLE_H
#ifndef LL_STATIC_STRING_TABLE_H
#define LL_STATIC_STRING_TABLE_H
#define LL_STATIC_STRING_TABLE_H
#include
"lldefs.h"
#include
"lldefs.h"
#include
<boost/unordered_map.hpp>
#include
<boost/unordered_map.hpp>
#include
"llstl.h"
#include
"llstl.h"
class
LLStaticHashedString
class
LLStaticHashedString
{
{
public:
public:
LLStaticHashedString
(
const
std
::
string
&
s
)
LLStaticHashedString
(
const
std
::
string
&
s
)
{
{
string_hash
=
makehash
(
s
);
string_hash
=
makehash
(
s
);
string
=
s
;
string
=
s
;
}
}
const
std
::
string
&
String
()
const
{
return
string
;
}
const
std
::
string
&
String
()
const
{
return
string
;
}
size_t
Hash
()
const
{
return
string_hash
;
}
size_t
Hash
()
const
{
return
string_hash
;
}
bool
operator
==
(
const
LLStaticHashedString
&
b
)
const
{
return
Hash
()
==
b
.
Hash
();
}
bool
operator
==
(
const
LLStaticHashedString
&
b
)
const
{
return
Hash
()
==
b
.
Hash
();
}
protected
:
protected
:
size_t
makehash
(
const
std
::
string
&
s
)
size_t
makehash
(
const
std
::
string
&
s
)
{
{
size_t
len
=
s
.
size
();
size_t
len
=
s
.
size
();
const
char
*
c
=
s
.
c_str
();
const
char
*
c
=
s
.
c_str
();
size_t
hashval
=
0
;
size_t
hashval
=
0
;
for
(
size_t
i
=
0
;
i
<
len
;
i
++
)
for
(
size_t
i
=
0
;
i
<
len
;
i
++
)
{
{
hashval
=
((
hashval
<<
5
)
+
hashval
)
+
*
c
++
;
hashval
=
((
hashval
<<
5
)
+
hashval
)
+
*
c
++
;
}
}
return
hashval
;
return
hashval
;
}
}
std
::
string
string
;
std
::
string
string
;
size_t
string_hash
;
size_t
string_hash
;
};
};
struct
LLStaticStringHasher
struct
LLStaticStringHasher
{
{
enum
{
bucket_size
=
8
};
enum
{
bucket_size
=
8
};
size_t
operator
()(
const
LLStaticHashedString
&
key_value
)
const
{
return
key_value
.
Hash
();
}
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
();
}
bool
operator
()(
const
LLStaticHashedString
&
left
,
const
LLStaticHashedString
&
right
)
const
{
return
left
.
Hash
()
<
right
.
Hash
();
}
};
};
template
<
typename
MappedObject
>
template
<
typename
MappedObject
>
class
LL_COMMON_API
LLStaticStringTable
class
LL_COMMON_API
LLStaticStringTable
:
public
boost
::
unordered_map
<
LLStaticHashedString
,
MappedObject
,
LLStaticStringHasher
>
:
public
boost
::
unordered_map
<
LLStaticHashedString
,
MappedObject
,
LLStaticStringHasher
>
{
{
};
};
#endif
#endif
\ No newline at end of file
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment