Changeset 8215

Timestamp:

07/04/12 17:09:59 (12 years ago)

Author:

bburlacu

Message:

#1265: Introduced a hash for primitives in order to improve lookup performance (Contains method).

File:

• branches/HeuristicLab.Visualization/HeuristicLab.Visualization/3.3/Primitives/Group.cs (modified) (7 diffs)

branches/HeuristicLab.Visualization/HeuristicLab.Visualization/3.3/Primitives/Group.cs

@@ -23 +23 @@
 using System.Collections.Generic;
 using System.Collections.ObjectModel;
-using System.Text;
 using System.Drawing;
 using System.Windows.Forms;
@@ -30 +29 @@
   public class Group : PrimitiveBase, IGroup {
     private IList<IPrimitive> myPrimitives;
+    private HashSet<IPrimitive> myPrimitivesLookup;
     public virtual ReadOnlyCollection<IPrimitive> Primitives {
       get { return new ReadOnlyCollection<IPrimitive>(myPrimitives); }
@@ -57 +57 @@
       : base(chart) {
       myPrimitives = new List<IPrimitive>();
+      myPrimitivesLookup = new HashSet<IPrimitive>();
     }
 
@@ -64 +65 @@
 
       myPrimitives.Insert(0, primitive);
+      myPrimitivesLookup.Add(primitive);
       primitive.Group = this;
       primitive.Update += new EventHandler(primitive_Update);
@@ -74 +76 @@
 
         myPrimitives.Insert(0, primitive);
+        myPrimitivesLookup.Add(primitive);
         primitive.Group = this;
         primitive.Update += new EventHandler(primitive_Update);
@@ -80 +83 @@
     }
     public virtual bool Contains(IPrimitive primitive) {
-      return myPrimitives.Contains(primitive);
+      return myPrimitivesLookup.Contains(primitive);
     }
     public virtual bool Remove(IPrimitive primitive) {
@@ -98 +101 @@
       }
       myPrimitives.Clear();
+      myPrimitivesLookup.Clear();
       OnUpdate();
     }