summaryrefslogtreecommitdiff
path: root/indra/llmessage/message_string_table.cpp
blob: 084c373265bf820cf240e98f2188e00947e133c1 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
/**
 * @file message_string_table.cpp
 * @brief static string table for message template
 *
 * $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$
 */

#include "linden_common.h"

#include "llerror.h"
#include "message.h"

inline U32  message_hash_my_string(const char *str)
{
    U32 retval = 0;
    while (*str++)
    {
        retval += *str;
        retval <<= 1;
    }
    return (retval % MESSAGE_NUMBER_OF_HASH_BUCKETS);
}



LLMessageStringTable::LLMessageStringTable()
:   mUsed(0)
{
    for (U32 i = 0; i < MESSAGE_NUMBER_OF_HASH_BUCKETS; i++)
    {
        mEmpty[i] = true;
        mString[i][0] = 0;
    }
}


LLMessageStringTable::~LLMessageStringTable()
{ }


char* LLMessageStringTable::getString(const char *str)
{
    U32 hash_value = message_hash_my_string(str);
    while (!mEmpty[hash_value])
    {
        if (!strncmp(str, mString[hash_value], MESSAGE_MAX_STRINGS_LENGTH))
        {
            return mString[hash_value];
        }
        else
        {
            hash_value++;
            hash_value %= MESSAGE_NUMBER_OF_HASH_BUCKETS;
        }
    }
    // not found, so add!
    strncpy(mString[hash_value], str, MESSAGE_MAX_STRINGS_LENGTH);  /* Flawfinder: ignore */
    mString[hash_value][MESSAGE_MAX_STRINGS_LENGTH - 1] = 0;
    mEmpty[hash_value] = false;
    mUsed++;
    if (mUsed >= MESSAGE_NUMBER_OF_HASH_BUCKETS - 1)
    {
        U32 i;
        LL_INFOS() << "Dumping string table before crashing on HashTable full!" << LL_ENDL;
        for (i = 0; i < MESSAGE_NUMBER_OF_HASH_BUCKETS; i++)
        {
            LL_INFOS() << "Entry #" << i << ": " << mString[i] << LL_ENDL;
        }
    }
    return mString[hash_value];
}