Arrays are divided into ranges of 100 elements in Tooltips

git-svn-id: svn://svn.sharpdevelop.net/sharpdevelop/trunk@3102 1ccf3a8d-04fe-1044-b7c0-cef0b8235c61

src/AddIns/Misc/Debugger/Debugger.AddIn/Project/Src/TreeModel/ArrayRangeNode.cs

@@ -7,6 +7,7 @@
 using System;
 using System.Collections;
 using System.Collections.Generic;
+using System.Text;
 
 using ICSharpCode.Core;
 
@@ -19,13 +20,89 @@ namespace Debugger.AddIn.TreeModel
 	{
 		public static IEnumerable<AbstractNode> GetChildNodesOfArray(Expression expression, ArrayDimensions dimensions)
 		{
-			foreach(Expression childExpr in expression.AppendIndexers(dimensions)) {
-				yield return ValueNode.Create(childExpr);
-			}
+			if (dimensions.TotalElementCount == 0) return new AbstractNode[0];
+			
+			return new ArrayRangeNode(expression, dimensions, dimensions).ChildNodes;
 		}
 	}
 	
-	public class ArrayRangeNode
+	/// <summary> This is a partent node for all elements within a given bounds </summary>
+	public class ArrayRangeNode: AbstractNode
 	{
+		const int MaxElementCount = 100;
+		
+		Expression arrayTarget;
+		ArrayDimensions bounds;
+		ArrayDimensions originalBounds;
+		
+		public ArrayRangeNode(Expression arrayTarget, ArrayDimensions bounds, ArrayDimensions originalBounds)
+		{
+			this.arrayTarget = arrayTarget;
+			this.bounds = bounds;
+			this.originalBounds = originalBounds;
+			
+			this.Name = GetName();
+			this.ChildNodes = GetChildren();
+		}
+		
+		string GetName()
+		{
+			StringBuilder name = new StringBuilder();
+			bool isFirst = true;
+			name.Append("[");
+			for(int i = 0; i < bounds.Count; i++) {
+				if (!isFirst) name.Append(", ");
+				isFirst = false;
+				ArrayDimension dim = bounds[i];
+				ArrayDimension originalDim = originalBounds[i];
+				
+				if (dim.Count == 0) {
+					throw new DebuggerException("Empty dimension");
+				} else if (dim.Count == 1) {
+					name.Append(dim.LowerBound.ToString());
+				} else if (dim.Equals(originalDim)) {
+					name.Append("*");
+				} else {
+					name.Append(dim.LowerBound);
+					name.Append("..");
+					name.Append(dim.UpperBound);
+				}
+			}
+			name.Append("]");
+			return name.ToString();
+		}
+		
+		IEnumerable<AbstractNode> GetChildren()
+		{
+			// The whole array is small - just add all elements as childs
+			if (bounds.TotalElementCount <= MaxElementCount) {
+				foreach(Expression childExpr in arrayTarget.AppendIndexers(bounds)) {
+					yield return ValueNode.Create(childExpr);
+				}
+				yield break;
+			}
+			
+			// Find a dimension of size at least 2
+			int splitDimensionIndex = bounds.Count - 1;
+			for(int i = 0; i < bounds.Count; i++) {
+				if (bounds[i].Count > 1) {
+					splitDimensionIndex = i;
+					break;
+				}
+			}
+			ArrayDimension splitDim = bounds[splitDimensionIndex];
+			
+			// Split the dimension
+			int elementsPerSegment = 1;
+			while (splitDim.Count > elementsPerSegment * MaxElementCount) {
+				elementsPerSegment *= MaxElementCount;
+			}
+			for(int i = splitDim.LowerBound; i <= splitDim.UpperBound; i += elementsPerSegment) {
+				List<ArrayDimension> newDims = new List<ArrayDimension>(bounds);
+				newDims[splitDimensionIndex] = new ArrayDimension(i, Math.Min(i + elementsPerSegment - 1, splitDim.UpperBound));
+				yield return new ArrayRangeNode(arrayTarget, new ArrayDimensions(newDims), originalBounds);
+			}
+			yield break;
+		}
 	}
 }

src/AddIns/Misc/Debugger/Debugger.Core/Project/Src/Values/ArrayDimension.cs

@@ -53,5 +53,22 @@ namespace Debugger
 				return this.LowerBound + ".." + this.UpperBound;
 			}
 		}
+		
+		public override int GetHashCode()
+		{
+			int hashCode = 0;
+			unchecked {
+				hashCode += 1000000007 * lowerBound.GetHashCode();
+				hashCode += 1000000009 * upperBound.GetHashCode();
+			}
+			return hashCode;
+		}
+		
+		public override bool Equals(object obj)
+		{
+			ArrayDimension other = obj as ArrayDimension;
+			if (other == null) return false; 
+			return this.lowerBound == other.lowerBound && this.upperBound == other.upperBound;
+		}
 	}
 }

src/AddIns/Misc/Debugger/Debugger.Core/Project/Src/Values/ArrayDimensions.cs

@@ -42,6 +42,18 @@ namespace Debugger
 			}
 		}
 		
+		/// <summary> Get the total number of elements within the bounds
+		/// of an array specified by these dimensions. </summary>
+		public int TotalElementCount {
+			get {
+				int totalCount = 1;
+				foreach(ArrayDimension dim in this) {
+					totalCount *= dim.Count;
+				}
+				return totalCount;
+			}
+		}
+		
 		/// <summary> Enumerate all vaild indicies in the array </summary>
 		public IEnumerable<int[]> Indices {
 			get {