From 4b6097756f1295e65b4c732606f14f4b43d12fb6 Mon Sep 17 00:00:00 2001
From: Melanie Thielker
Date: Wed, 13 Aug 2008 12:20:49 +0000
Subject: Port the llParcelMediaQuery forward to the new Shared/ directory Add
 a Dictionary for faster lookup of cached items.

---
 OpenSim/Framework/Cache.cs | 30 ++++++++++++++++++++++++------
 1 file changed, 24 insertions(+), 6 deletions(-)

(limited to 'OpenSim/Framework/Cache.cs')

diff --git a/OpenSim/Framework/Cache.cs b/OpenSim/Framework/Cache.cs
index 780e262..7a1d682 100644
--- a/OpenSim/Framework/Cache.cs
+++ b/OpenSim/Framework/Cache.cs
@@ -173,6 +173,8 @@ namespace Opensim.Framework
     public class Cache
     {
         private List<CacheItemBase> m_Index = new List<CacheItemBase>();
+		private Dictionary<LLUUID, CacheItemBase> m_Lookup =
+				new Dictionary<LLUUID, CacheItemBase>();
 
         private CacheStrategy m_Strategy;
         private CacheMedium m_Medium;
@@ -267,6 +269,11 @@ namespace Opensim.Framework
 
                 m_Index.RemoveRange(newSize, Count - newSize);
                 m_Size = newSize;
+
+				m_Lookup.Clear();
+
+				foreach (CacheItemBase item in m_Index)
+					m_Lookup[item.uuid] = item;
             }
         }
 
@@ -284,12 +291,8 @@ namespace Opensim.Framework
 
             lock (m_Index)
             {
-                item = m_Index.Find(delegate(CacheItemBase i)
-                {
-                    if (i.uuid == index)
-                        return true;
-                    return false;
-                });
+				if(m_Lookup.ContainsKey(index))
+					item = m_Lookup[index];
             }
 
             if (item == null)
@@ -337,7 +340,10 @@ namespace Opensim.Framework
                     {
                         CacheItemBase missing = new CacheItemBase(index);
                         if (!m_Index.Contains(missing))
+						{
                             m_Index.Add(missing);
+							m_Lookup[index] = missing;
+						}
                     }
                 }
                 return null;
@@ -404,6 +410,7 @@ namespace Opensim.Framework
                     item.expires = DateTime.Now + m_DefaultTTL;
 
                 m_Index.Add(item);
+				m_Lookup[index] = item;
             }
             item.Store(data);
         }
@@ -421,7 +428,10 @@ namespace Opensim.Framework
                 {
                     if (item.expires.Ticks == 0 ||
                             item.expires <= now)
+					{
                         m_Index.Remove(item);
+						m_Lookup.Remove(item.uuid);
+					}
                 }
             }
 
@@ -450,12 +460,20 @@ namespace Opensim.Framework
                         foreach (CacheItemBase i in candidates)
                         {
                             if (doExpire(i.uuid))
+							{
                                 m_Index.Remove(i);
+								m_Lookup.Remove(i.uuid);
+							}
                         }
                     }
                     else
                     {
                         m_Index.RemoveRange(target, Count - target);
+
+						m_Lookup.Clear();
+
+						foreach (CacheItemBase item in m_Index)
+							m_Lookup[item.uuid] = item;
                     }
                 }
                 break;
-- 
cgit v1.1