Faster lookup in large inventories via hashmaps

indra/newview/llinventorymodel.h

@@ -48,6 +48,9 @@
 #include "lleventcoro.h"
 #include "llcoros.h"
 
+#include "absl/container/node_hash_map.h"
+#include "absl/container/flat_hash_map.h"
+
 class LLInventoryObserver;
 class LLInventoryObject;
 class LLInventoryItem;
@@ -175,13 +178,13 @@ class LLInventoryModel
 	// the inventory using several different identifiers.
 	// mInventory member data is the 'master' list of inventory, and
 	// mCategoryMap and mItemMap store uuid->object mappings. 
-	typedef std::map<LLUUID, LLPointer<LLViewerInventoryCategory> > cat_map_t;
-	typedef std::map<LLUUID, LLPointer<LLViewerInventoryItem> > item_map_t;
+	typedef absl::flat_hash_map<LLUUID, LLPointer<LLViewerInventoryCategory> > cat_map_t;
+	typedef absl::flat_hash_map<LLUUID, LLPointer<LLViewerInventoryItem> > item_map_t;
 	cat_map_t mCategoryMap;
 	item_map_t mItemMap;
 	// This last set of indices is used to map parents to children.
-	typedef std::map<LLUUID, cat_array_t*> parent_cat_map_t;
-	typedef std::map<LLUUID, item_array_t*> parent_item_map_t;
+	typedef absl::flat_hash_map<LLUUID, cat_array_t*> parent_cat_map_t;
+	typedef absl::flat_hash_map<LLUUID, item_array_t*> parent_item_map_t;
 	parent_cat_map_t mParentChildCategoryTree;
 	parent_item_map_t mParentChildItemTree;
 

indra/newview/llinventorypanel.cpp

@@ -1722,8 +1722,7 @@ LLFolderViewItem* LLInventoryPanel::getItemByID(const LLUUID& id)
 {
 	LL_RECORD_BLOCK_TIME(FTM_GET_ITEM_BY_ID);
 
-	std::map<LLUUID, LLFolderViewItem*>::iterator map_it;
-	map_it = mItemMap.find(id);
+	auto map_it = mItemMap.find(id);
 	if (map_it != mItemMap.end())
 	{
 		return map_it->second;

indra/newview/llinventorypanel.h

@@ -39,6 +39,8 @@
 #include "lluictrlfactory.h"
 #include <set>
 
+#include "absl/container/flat_hash_map.h"
+
 class LLInvFVBridge;
 class LLInventoryFolderViewModelBuilder;
 class LLInvPanelComplObserver;
@@ -280,7 +282,7 @@ class LLInventoryPanel : public LLPanel
     LLPointer<LLFolderViewGroupedItemBridge> mGroupedItemBridge;
 	Params						mParams;	// stored copy of parameter block
 
-	std::map<LLUUID, LLFolderViewItem*> mItemMap;
+	absl::flat_hash_map<LLUUID, LLFolderViewItem*> mItemMap;
 	/**
 	 * Pointer to LLInventoryFolderViewModelBuilder.
 	 *