Line splitting optimization


    private static void Log(object message, MessageType type)
		{
			string str = message.ToString();

			//Handle newlines
			if (str.IndexOf('\n') >= 0)
			{
				foreach (string s in str.Split('\n'))
					Log(s, type);
				return;
			}

			
			//Split the string recursively in smaller strings to fit the console window
			for (int i = str.Length; i > 0; i--) //TODO: Optimize, adding a message of 1000 characters takes too long
			{
				if (MessageFits(str.Substring(0, i)))
				{
					messages.Add(new Message(str.Substring(0, i), type));

					//If user was already all scrolled down, keep him scrolled down
					if (shownMessage == messages.Count - 2)
						shownMessage = messages.Count - 1;

					Log(str.Substring(i), type); //Recursive call to handle the rest

					break;
				}
			}

		}

		private static bool MessageFits(string message)
		{
			return font.MeasureString(message).X <= window.ClientBounds.Width - (padding * 2) - scrollBarWidth;
		}
    This is a console logging function. I'm trying to get the lines to split if they don't fit the display (checked with MessageFits, included). However, the code takes a good second to execute with a message of 1000 characters or more. Is there any way this could be faster?
    2009-12-07T20:59:43+00:00
    1122
    C#
    line-splitting-optimization
    3
    Line splitting optimization
    
    2010-01-19T18:40:42+00:00
    1837
    
      1837
      http://xeon06.myopenid.com
      xeon06.myopenid.com
      0.0
      0