summaryrefslogtreecommitdiff
path: root/indra/llcommon/llsimplehash.h
diff options
context:
space:
mode:
authorAnsariel <ansariel.hiller@phoenixviewer.com>2024-05-22 19:04:52 +0200
committerAnsariel <ansariel.hiller@phoenixviewer.com>2024-05-22 19:04:52 +0200
commit1b67dd855c41f5a0cda7ec2a68d98071986ca703 (patch)
treeab243607f74f78200787bba5b9b88f07ef1b966f /indra/llcommon/llsimplehash.h
parent6d6eabca44d08d5b97bfe3e941d2b9687c2246ea (diff)
parente1623bb276f83a43ce7a197e388720c05bdefe61 (diff)
Merge remote-tracking branch 'origin/main' into DRTVWR-600-maint-A
# Conflicts: # autobuild.xml # indra/cmake/CMakeLists.txt # indra/cmake/GoogleMock.cmake # indra/llaudio/llaudioengine_fmodstudio.cpp # indra/llaudio/llaudioengine_fmodstudio.h # indra/llaudio/lllistener_fmodstudio.cpp # indra/llaudio/lllistener_fmodstudio.h # indra/llaudio/llstreamingaudio_fmodstudio.cpp # indra/llaudio/llstreamingaudio_fmodstudio.h # indra/llcharacter/llmultigesture.cpp # indra/llcharacter/llmultigesture.h # indra/llimage/llimage.cpp # indra/llimage/llimagepng.cpp # indra/llimage/llimageworker.cpp # indra/llimage/tests/llimageworker_test.cpp # indra/llmessage/tests/llmockhttpclient.h # indra/llprimitive/llgltfmaterial.h # indra/llrender/llfontfreetype.cpp # indra/llui/llcombobox.cpp # indra/llui/llfolderview.cpp # indra/llui/llfolderviewmodel.h # indra/llui/lllineeditor.cpp # indra/llui/lllineeditor.h # indra/llui/lltextbase.cpp # indra/llui/lltextbase.h # indra/llui/lltexteditor.cpp # indra/llui/lltextvalidate.cpp # indra/llui/lltextvalidate.h # indra/llui/lluictrl.h # indra/llui/llview.cpp # indra/llwindow/llwindowmacosx.cpp # indra/newview/app_settings/settings.xml # indra/newview/llappearancemgr.cpp # indra/newview/llappearancemgr.h # indra/newview/llavatarpropertiesprocessor.cpp # indra/newview/llavatarpropertiesprocessor.h # indra/newview/llbreadcrumbview.cpp # indra/newview/llbreadcrumbview.h # indra/newview/llbreastmotion.cpp # indra/newview/llbreastmotion.h # indra/newview/llconversationmodel.h # indra/newview/lldensityctrl.cpp # indra/newview/lldensityctrl.h # indra/newview/llface.inl # indra/newview/llfloatereditsky.cpp # indra/newview/llfloatereditwater.cpp # indra/newview/llfloateremojipicker.h # indra/newview/llfloaterimsessiontab.cpp # indra/newview/llfloaterprofiletexture.cpp # indra/newview/llfloaterprofiletexture.h # indra/newview/llgesturemgr.cpp # indra/newview/llgesturemgr.h # indra/newview/llimpanel.cpp # indra/newview/llimpanel.h # indra/newview/llinventorybridge.cpp # indra/newview/llinventorybridge.h # indra/newview/llinventoryclipboard.cpp # indra/newview/llinventoryclipboard.h # indra/newview/llinventoryfunctions.cpp # indra/newview/llinventoryfunctions.h # indra/newview/llinventorygallery.cpp # indra/newview/lllistbrowser.cpp # indra/newview/lllistbrowser.h # indra/newview/llpanelobjectinventory.cpp # indra/newview/llpanelprofile.cpp # indra/newview/llpanelprofile.h # indra/newview/llpreviewgesture.cpp # indra/newview/llsavedsettingsglue.cpp # indra/newview/llsavedsettingsglue.h # indra/newview/lltooldraganddrop.cpp # indra/newview/llurllineeditorctrl.cpp # indra/newview/llvectorperfoptions.cpp # indra/newview/llvectorperfoptions.h # indra/newview/llviewerparceloverlay.cpp # indra/newview/llviewertexlayer.cpp # indra/newview/llviewertexturelist.cpp # indra/newview/macmain.h # indra/test/test.cpp
Diffstat (limited to 'indra/llcommon/llsimplehash.h')
-rw-r--r--indra/llcommon/llsimplehash.h228
1 files changed, 114 insertions, 114 deletions
diff --git a/indra/llcommon/llsimplehash.h b/indra/llcommon/llsimplehash.h
index 727b4568d8..530d566466 100644
--- a/indra/llcommon/llsimplehash.h
+++ b/indra/llcommon/llsimplehash.h
@@ -1,24 +1,24 @@
-/**
+/**
* @file llsimplehash.h
*
* $LicenseInfo:firstyear=2003&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$
*/
@@ -32,124 +32,124 @@ template <typename HASH_KEY_TYPE>
class LLSimpleHashEntry
{
protected:
- HASH_KEY_TYPE mHashKey;
- LLSimpleHashEntry<HASH_KEY_TYPE>* mNextEntry;
+ HASH_KEY_TYPE mHashKey;
+ LLSimpleHashEntry<HASH_KEY_TYPE>* mNextEntry;
public:
- LLSimpleHashEntry(HASH_KEY_TYPE key) :
- mHashKey(key),
- mNextEntry(0)
- {
- }
- virtual ~LLSimpleHashEntry()
- {
- }
- HASH_KEY_TYPE getHashKey() const
- {
- return mHashKey;
- }
- LLSimpleHashEntry<HASH_KEY_TYPE>* getNextEntry() const
- {
- return mNextEntry;
- }
- void setNextEntry(LLSimpleHashEntry<HASH_KEY_TYPE>* next)
- {
- mNextEntry = next;
- }
+ LLSimpleHashEntry(HASH_KEY_TYPE key) :
+ mHashKey(key),
+ mNextEntry(0)
+ {
+ }
+ virtual ~LLSimpleHashEntry()
+ {
+ }
+ HASH_KEY_TYPE getHashKey() const
+ {
+ return mHashKey;
+ }
+ LLSimpleHashEntry<HASH_KEY_TYPE>* getNextEntry() const
+ {
+ return mNextEntry;
+ }
+ void setNextEntry(LLSimpleHashEntry<HASH_KEY_TYPE>* next)
+ {
+ mNextEntry = next;
+ }
};
template <typename HASH_KEY_TYPE, int TABLE_SIZE>
class LL_COMMON_API LLSimpleHash
{
public:
- LLSimpleHash()
- {
- llassert(TABLE_SIZE);
- llassert((TABLE_SIZE ^ (TABLE_SIZE-1)) == (TABLE_SIZE | (TABLE_SIZE-1))); // power of 2
- memset(mEntryTable, 0, sizeof(mEntryTable));
- }
- virtual ~LLSimpleHash()
- {
- }
+ LLSimpleHash()
+ {
+ llassert(TABLE_SIZE);
+ llassert((TABLE_SIZE ^ (TABLE_SIZE-1)) == (TABLE_SIZE | (TABLE_SIZE-1))); // power of 2
+ memset(mEntryTable, 0, sizeof(mEntryTable));
+ }
+ virtual ~LLSimpleHash()
+ {
+ }
+
+ virtual int getIndex(HASH_KEY_TYPE key)
+ {
+ return key & (TABLE_SIZE-1);
+ }
+
+ bool insert(LLSimpleHashEntry<HASH_KEY_TYPE>* entry)
+ {
+ llassert(entry->getNextEntry() == 0);
+ int index = getIndex(entry->getHashKey());
+ entry->setNextEntry(mEntryTable[index]);
+ mEntryTable[index] = entry;
+ return true;
+ }
+ LLSimpleHashEntry<HASH_KEY_TYPE>* find(HASH_KEY_TYPE key)
+ {
+ int index = getIndex(key);
+ LLSimpleHashEntry<HASH_KEY_TYPE>* res = mEntryTable[index];
+ while(res && (res->getHashKey() != key))
+ {
+ res = res->getNextEntry();
+ }
+ return res;
+ }
+ bool erase(LLSimpleHashEntry<HASH_KEY_TYPE>* entry)
+ {
+ return erase(entry->getHashKey());
+ }
+ bool erase(HASH_KEY_TYPE key)
+ {
+ int index = getIndex(key);
+ LLSimpleHashEntry<HASH_KEY_TYPE>* prev = 0;
+ LLSimpleHashEntry<HASH_KEY_TYPE>* res = mEntryTable[index];
+ while(res && (res->getHashKey() != key))
+ {
+ prev = res;
+ res = res->getNextEntry();
+ }
+ if (res)
+ {
+ LLSimpleHashEntry<HASH_KEY_TYPE>* next = res->getNextEntry();
+ if (prev)
+ {
+ prev->setNextEntry(next);
+ }
+ else
+ {
+ mEntryTable[index] = next;
+ }
+ return true;
+ }
+ else
+ {
+ return false;
+ }
+ }
+ // Removes and returns an arbitrary ("first") element from the table
+ // Used for deleting the entire table.
+ LLSimpleHashEntry<HASH_KEY_TYPE>* pop_element()
+ {
+ for (int i=0; i<TABLE_SIZE; i++)
+ {
+ LLSimpleHashEntry<HASH_KEY_TYPE>* entry = mEntryTable[i];
+ if (entry)
+ {
+ mEntryTable[i] = entry->getNextEntry();
+ return entry;
+ }
+ }
+ return 0;
+ }
+ // debugging
+ LLSimpleHashEntry<HASH_KEY_TYPE>* get_element_at_index(S32 index) const
+ {
+ return mEntryTable[index];
+ }
+
- virtual int getIndex(HASH_KEY_TYPE key)
- {
- return key & (TABLE_SIZE-1);
- }
-
- bool insert(LLSimpleHashEntry<HASH_KEY_TYPE>* entry)
- {
- llassert(entry->getNextEntry() == 0);
- int index = getIndex(entry->getHashKey());
- entry->setNextEntry(mEntryTable[index]);
- mEntryTable[index] = entry;
- return true;
- }
- LLSimpleHashEntry<HASH_KEY_TYPE>* find(HASH_KEY_TYPE key)
- {
- int index = getIndex(key);
- LLSimpleHashEntry<HASH_KEY_TYPE>* res = mEntryTable[index];
- while(res && (res->getHashKey() != key))
- {
- res = res->getNextEntry();
- }
- return res;
- }
- bool erase(LLSimpleHashEntry<HASH_KEY_TYPE>* entry)
- {
- return erase(entry->getHashKey());
- }
- bool erase(HASH_KEY_TYPE key)
- {
- int index = getIndex(key);
- LLSimpleHashEntry<HASH_KEY_TYPE>* prev = 0;
- LLSimpleHashEntry<HASH_KEY_TYPE>* res = mEntryTable[index];
- while(res && (res->getHashKey() != key))
- {
- prev = res;
- res = res->getNextEntry();
- }
- if (res)
- {
- LLSimpleHashEntry<HASH_KEY_TYPE>* next = res->getNextEntry();
- if (prev)
- {
- prev->setNextEntry(next);
- }
- else
- {
- mEntryTable[index] = next;
- }
- return true;
- }
- else
- {
- return false;
- }
- }
- // Removes and returns an arbitrary ("first") element from the table
- // Used for deleting the entire table.
- LLSimpleHashEntry<HASH_KEY_TYPE>* pop_element()
- {
- for (int i=0; i<TABLE_SIZE; i++)
- {
- LLSimpleHashEntry<HASH_KEY_TYPE>* entry = mEntryTable[i];
- if (entry)
- {
- mEntryTable[i] = entry->getNextEntry();
- return entry;
- }
- }
- return 0;
- }
- // debugging
- LLSimpleHashEntry<HASH_KEY_TYPE>* get_element_at_index(S32 index) const
- {
- return mEntryTable[index];
- }
-
-
private:
- LLSimpleHashEntry<HASH_KEY_TYPE>* mEntryTable[TABLE_SIZE];
+ LLSimpleHashEntry<HASH_KEY_TYPE>* mEntryTable[TABLE_SIZE];
};
#endif // LL_LLSIMPLEHASH_H