From c0c929665f652900b36f31f2446c8ae39ffd1291 Mon Sep 17 00:00:00 2001
From: Justin Clarke Casey <jjustincc@googlemail.com>
Date: Wed, 18 Mar 2009 20:24:53 +0000
Subject: [PATCH] * Apply http://opensimulator.org/mantis/view.php?id=3311 *
 Store script timers in a dictionary rather than a list to make unset much
 more efficient * Thanks dslake

---
 CONTRIBUTORS.txt                              |  1 +
 .../Api/Implementation/Plugins/Timer.cs       | 32 +++++++++++++------
 2 files changed, 23 insertions(+), 10 deletions(-)

diff --git a/CONTRIBUTORS.txt b/CONTRIBUTORS.txt
index abd59aaba8..ffa9a50d97 100644
--- a/CONTRIBUTORS.txt
+++ b/CONTRIBUTORS.txt
@@ -52,6 +52,7 @@ Patches
 * daTwitch 
 * devalnor-#708
 * dmiles (Daxtron Labs)
+* dslake (Intel)
 * Gerhard
 * Godfrey
 * Grumly57
diff --git a/OpenSim/Region/ScriptEngine/Shared/Api/Implementation/Plugins/Timer.cs b/OpenSim/Region/ScriptEngine/Shared/Api/Implementation/Plugins/Timer.cs
index d08790cb4f..09351fde58 100644
--- a/OpenSim/Region/ScriptEngine/Shared/Api/Implementation/Plugins/Timer.cs
+++ b/OpenSim/Region/ScriptEngine/Shared/Api/Implementation/Plugins/Timer.cs
@@ -45,6 +45,12 @@ namespace OpenSim.Region.ScriptEngine.Shared.Api.Plugins
         //
         // TIMER
         //
+        static private string MakeTimerKey(uint localID, UUID itemID)
+        {
+            return localID.ToString() + itemID.ToString();
+        }
+	
+
         private class TimerClass
         {
             public uint localID;
@@ -55,15 +61,16 @@ namespace OpenSim.Region.ScriptEngine.Shared.Api.Plugins
             public long next;
         }
 
-        private List<TimerClass> Timers = new List<TimerClass>();
+        private Dictionary<string,TimerClass> Timers = new Dictionary<string,TimerClass>();
         private object TimerListLock = new object();
 
         public void SetTimerEvent(uint m_localID, UUID m_itemID, double sec)
         {
-            // Always remove first, in case this is a re-set
-            UnSetTimerEvents(m_localID, m_itemID);
             if (sec == 0) // Disabling timer
+            {
+                UnSetTimerEvents(m_localID, m_itemID);
                 return;
+            }
 
             // Add to timer
             TimerClass ts = new TimerClass();
@@ -75,21 +82,24 @@ namespace OpenSim.Region.ScriptEngine.Shared.Api.Plugins
 
             //ts.next = DateTime.Now.ToUniversalTime().AddSeconds(ts.interval);
             ts.next = DateTime.Now.Ticks + ts.interval;
+
+            string key = MakeTimerKey(m_localID, m_itemID);
             lock (TimerListLock)
             {
-                Timers.Add(ts);
+                // Adds if timer doesn't exist, otherwise replaces with new timer
+                Timers[key] = ts;
             }
         }
 
         public void UnSetTimerEvents(uint m_localID, UUID m_itemID)
         {
             // Remove from timer
+            string key = MakeTimerKey(m_localID, m_itemID);
             lock (TimerListLock)
             {
-                foreach (TimerClass ts in new ArrayList(Timers))
+                if (Timers.ContainsKey(key))
                 {
-                    if (ts.localID == m_localID && ts.itemID == m_itemID)
-                        Timers.Remove(ts);
+                    Timers.Remove(key);
                 }
             }
         }
@@ -103,7 +113,8 @@ namespace OpenSim.Region.ScriptEngine.Shared.Api.Plugins
             lock (TimerListLock)
             {
                 // Go through all timers
-                foreach (TimerClass ts in Timers)
+                Dictionary<string, TimerClass>.ValueCollection tvals = Timers.Values;
+                foreach (TimerClass ts in tvals)
                 {
                     // Time has passed?
                     if (ts.next < DateTime.Now.Ticks)
@@ -128,7 +139,8 @@ namespace OpenSim.Region.ScriptEngine.Shared.Api.Plugins
 
             lock (TimerListLock)
             {
-                foreach (TimerClass ts in Timers)
+                Dictionary<string, TimerClass>.ValueCollection tvals = Timers.Values;
+                foreach (TimerClass ts in tvals)
                 {
                     if (ts.itemID == itemID)
                     {
@@ -155,7 +167,7 @@ namespace OpenSim.Region.ScriptEngine.Shared.Api.Plugins
                 ts.next = DateTime.Now.Ticks + (long)data[idx+1];
                 idx += 2;
 
-                Timers.Add(ts);
+                Timers.Add(MakeTimerKey(localID,itemID), ts);
             }
         }
     }